电子科大《计算机编译原理》13秋在线作业1、2、3答案
电子科大《计算机编译原理》13秋在线作业1试卷总分：100 测试时间：--
一、单选题（共15道试题，共75分。）
1.Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。
A. 短语结构文法B. 前后文无关文法
C. 前后文有关文法D. 正规文法E. 图灵机
F. 有限自动机G. 下推自动机
满分：5分
2.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。
A. 右递归B. 左递归
C. 直接右递归D. 直接左递归
满分：5分
3.符号表是否合理则影响（）的效率。
A. 编译程序B. 目标程序
C. 源程序D. 编译程序和目标程序
E. 解释程序
满分：5分
4.己知文法G:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=（）。
A. {d，ε}B. {a, b, d, e，ε}
C. {a，b}D. {a，b，#}
E. {a,b，ε}
F. {#}
满分：5分
5.对下列错误信息
B. 语义分析C. 词法分析
D. 词义分析满分：5分
6.一个句型中的最左（）称为该句型的句柄。
A. 短语B. 简单短语
C. 素短语D. 终结符号
满分：5分
7.SLR(1)分析法的名字中，“1”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 向貌似句柄的符号串后查看1个输入符号
D. 向貌似句柄的符号串前查看1个输入符号
满分：5分
8.采用自上而下分析，必须（）。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子
满分：5分
9.正规式M1和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
满分：5分
10.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自底向上分析试图为输入符号串构造一个（）。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分：5分
11.编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
满分：5分
12.LR(1)分析法的名字中，“R”的含义是（）。
A. 自右向左进行分析
B. 采用最右推导的逆过程——最左归约
C. 向貌似句柄的符号串后查看1个输入符号
D. 自左向右进行分析
满分：5分
13.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
满分：5分
14.对应于产生式A->XY继承属性Y.y，可能正确的语义规则是（）。
A. A.a:=f(X.x，Y.y)
B. Y.y:=f(A.a，Y.y)
C. Y.y:=f(X.x)
D. A.a:=f(Y.y)
满分：5分
15.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
满分：5分
二、多选题（共3道试题，共15分。）
1.继承属性值的计算依赖于分析树中它的（）的属性值。
A. 父结点
B. 子结点
C. 兄弟结点
D. 父结点与子结点
E. 父结点与兄弟结点
满分：5分
2.目标代码有哪几种形式？
A. 机器语言
B. 汇编语言
C. 高级语言
D. 待装配机器语言模块
满分：5分
3.语法分析最常用的方法有（）分析法。
A. 自上而下
B. 自下而上
C. 从左向右
D. 随机
满分：5分
三、判断题（共5道试题，共10分。）
1.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
满分：2分
2.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A. 错误
B. 正确
满分：2分
3.词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
A. 错误
B. 正确
满分：2分
4.编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。
A. 错误
B. 正确
满分：2分
5.所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。
A. 错误
B. 正确
电子科大《计算机编译原理》13秋在线作业2
试卷总分：100 测试时间：--
一、单选题（共15道试题，共75分。）
1.SLR(1)分析法的名字中，“R”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 采用最右推导的逆过程——最左归约
D. 采用最左推导的逆过程——最右归约。
满分：5分
2.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自底向上分析试图为输入符号串构造一个（）。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分：5分
3.若项目集Ik含有A→α ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α ”动作的一定是（）
A. LALR文法
B. LR(0)文法
C. LR(1)文法
D. SLR(1)文法
满分：5分
4.编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A. 表达式
B. 产生式
C. 单词
D. 语句
满分：5分
5.正规式M1和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
满分：5分
6.数组的内情向量中肯定不含有数组的（）的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
满分：5分
7.词法分析器的输出结果是（）。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
满分：5分
8.己知文法G:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
满分：5分
9.同心集合并有可能产生新的（）冲突
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
满分：5分
10.若a为终结符，则A→αaβ为（）项目。
A. 归约
B. 移进
C. 接受
D. 待约
满分：5分
11.一个文法所描述的语言是（）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：5分
12.Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
满分：5分
13.对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
满分：5分
14.对应于产生式A->XY继承属性Y.y，可能正确的语义规则是（）。
A. A.a:=f(X.x，Y.y)
B. Y.y:=f(A.a，Y.y)
C. Y.y:=f(X.x)
D. A.a:=f(Y.y)
满分：5分
15.代码优化的目的是加快（）的执行速度。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
满分：5分
二、多选题（共3道试题，共15分。）
1.一个上下文无关文法的组成部分是（）。
A. 一组终结符号
B. 一组非终结符号
C. 一个开始符号
D. 一组产生式
满分：5分
2.计算机执行用高级语言编写的程序有哪些途径
A. 链接
B. 汇编
C. 解释
D. 编译
满分：5分
3.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
A. 类型
B. 种属
C. 所占单元大小
D. 地址
满分：5分
三、判断题（共5道试题，共10分。）
1.翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。
A. 错误
B. 正确
满分：2分
2.从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。
A. 错误
B. 正确
满分：2分
3.字母表：是一个非空有穷集合。
A. 错误
B. 正确
满分：2分
4.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A. 错误
B. 正确
满分：2分
5.语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
A. 错误
电子科大《计算机编译原理》13秋在线作业3
试卷总分：100 测试时间：--
一、单选题（共15道试题，共75分。）
1.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自底向上分析试图为输入符号串构造一个（）。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分：5分
2.一个文法所描述的语言是（）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：5分
3.编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
满分：5分
4.描述一个语言的文法是。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：5分
5.词法分析器的输出结果是（）。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
满分：5分
6.己知文法G:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(D)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
满分：5分
7.己知文法G:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(T)=（）
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
满分：5分
8.对应于产生式A->XY继承属性Y.y，可能正确的语义规则是（）。
A. A.a:=f(X.x，Y.y)
B. Y.y:=f(A.a，Y.y)
C. Y.y:=f(X.x)
D. A.a:=f(Y.y)
满分：5分
9.SLR(1)分析法的名字中，“L”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 采用最右推导的逆过程——最左归约
D. 采用最左推导的逆过程——最右归约
满分：5分
10.对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
满分：5分
11.Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
满分：5分
12.文法 G＝({A,B,S},{a,b,c},P,S)其中 P 为：S→Ac|aB，A→ab，B→bc，L(G)的全部元素为（）。
A. L(G)={ac}
B. L(G)={abc}
C. L(G)={bc}
D. L(G)={a}
满分：5分
13.如果文法G是无二义的，则它的任何句子α（）。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
满分：5分
14.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分：5分
15.在规范归约中，用（）来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
满分：5分
二、多选题（共3道试题，共15分。）
1.继承属性值的计算依赖于分析树中它的（）的属性值。
A. 父结点
B. 子结点
C. 兄弟结点
D. 父结点与子结点
E. 父结点与兄弟结点
满分：5分
2.一个典型的编译程序通常由哪些部分组成？
A. 词法分析程序和语法分析程序
B. 语义分析程序和中间代码生成程序
C. 中间代码优化程序和目标代码生成程序
D. 表格管理程序和错误处理程序
满分：5分
3.描述文法符号语义的属性有（）。
A. 综合属性
B. 继承属性
C. L-属性
D. R-属性
满分：5分
三、判断题（共5道试题，共10分。）
1.扫描器的任务是从源程序中识别出一个个词组。
A. 错误
B. 正确
满分：2分
2.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A. 错误
B. 正确
满分：2分
3.自顶向下语法分析方法会遇到的主要问题有回溯和(左递归带来的)无限循环。
A. 错误
B. 正确
满分：2分
4.LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。
A. 错误
B. 正确
满分：2分
5.自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行直接归约，试图规约到文法的识别符号／开始符号。
A. 错误
B. 正确
满分：2分
页:
[1]