12秋电大《计算机编译原理》在线作业 2

《计算机编译原理》在线作业 2
试卷总分：100
单选题
多选题
判断题
一、单选题（共 15 道试题，共 75 分。）
V
1. 采用自上而下分析，必须（）。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子
满分：5 分
2. SLR(1)分析法的名字中，“S”的含义是（）。
A. 简单的
B. 自左向右进行分析
C. 自右向左进行分析
D. 相似的
满分：5 分
3. 己知文法G[S]:S- eT RT，T- DR ε，R- dR ε，D- a bd。FIRST(R)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
满分：5 分
4. 己知文法G[S]: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 分
5. 同心集合并有可能产生新的（）冲突
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
此题选: D 满分：5 分
6. LR(1)分析法的名字中，“1”的含义是（）。
A. 自右向左进行分析
B. 采用最右推导的逆过程――最左归约
C. 向貌似句柄的符号串后查看1个输入符号
D. 自左向右进行分析
满分：5 分
7. 在规范归约中，用（）来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
满分：5 分
8. 编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
此题选: D 满分：5 分
9. 对下列错误信息，请指出可能是编译的哪个阶段， else 没有匹配的 if 对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
满分：5 分
10. 语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左
A. ①②③④
B. ①②
C. ③④
D. ①②③
满分：5 分
11. 对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
满分：5 分
12. 对应于产生式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 分
13. 数组的内情向量中肯定不含有数组的（）的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
满分：5 分
14. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
此题选: D 满分：5 分
15. LR(K)方法是（）。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
此题选: D 满分：5 分
《计算机编译原理》在线作业 2
试卷总分：100
单选题
多选题
判断题
二、多选题（共 3 道试题，共 15 分。）
V
1. 一个上下文无关文法的组成部分是（）。
A. 一组终结符号
B. 一组非终结符号
C. 一个开始符号
D. 一组产生式
满分：5 分
2. 目标代码有哪几种形式？
A. 机器语言
B. 汇编语言
C. 高级语言
D. 待装配机器语言模块
满分：5 分
3. 计算机执行用高级语言编写的程序有哪些途径?
A. 链接
B. 汇编
C. 解释
D. 编译
满分：5 分
《计算机编译原理》在线作业 2
试卷总分：100
单选题
多选题
判断题
三、判断题（共 5 道试题，共 10 分。）
V
1. 语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
A. 错误
B. 正确
满分：2 分
2. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A. 错误
B. 正确
满分：2 分
3. 编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。
A. 错误
B. 正确
满分：2 分
4. 文法 G[S]：S：：=S*S S+S (S) a，该文法是二义性文法。
A. 错误
B. 正确
满分：2 分
5. 产生式是用于定义栈式语法范畴的一种书写规则。
A. 错误
B. 正确
满分：2 分