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

《计算机编译原理》在线作业 3
试卷总分：100
单选题
多选题
判断题
一、单选题（共 15 道试题，共 75 分。）
V
1. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分：5 分
2. 代码优化的目的是加快（）的执行速度。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
满分：5 分
3. 对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
此题选: D 满分：5 分
4. 设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。
A. 必有ac
B. 必有ca
C. 必有ba
D. a～c都不一定成立
此题选: D 满分：5 分
5. 词法分析器的输出结果是（）。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
满分：5 分
6. 对应于产生式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 分
7. Chomsky 定义的四种形式语言文法中，2型语言可由（）识别。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
满分：5 分
8. SLR(1)分析法的名字中，“S”的含义是（）。
A. 简单的
B. 自左向右进行分析
C. 自右向左进行分析
D. 相似的
满分：5 分
9. 对下列错误信息，请指出可能是编译的哪个阶段，数组下标越界对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
满分：5 分
10. 编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A. 表达式
B. 产生式
C. 单词
D. 语句
满分：5 分
11. SLR(1)分析法的名字中，“L”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 采用最右推导的逆过程――最左归约
D. 采用最左推导的逆过程――最右归约
满分：5 分
12. 文法G：S→xSx y所识别的语言是（）。
A. xyx
B. (xyx)*
C. xnyxn(n≥0)
D. x*yx*
满分：5 分
13. 编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
满分：5 分
14. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自底向上分析试图为输入符号串构造一个（）。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
此题选: D 满分：5 分
15. 己知文法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 分
《计算机编译原理》在线作业 3
试卷总分：100
单选题
多选题
判断题
二、多选题（共 3 道试题，共 15 分。）
V
1. 计算机执行用高级语言编写的程序有哪些途径?
A. 链接
B. 汇编
C. 解释
D. 编译
满分：5 分
2. 按所涉及的程序范围可分为哪几级优化？
A. 局部优化
B. 循环优化
C. 全局优化
D. 回溯优化
满分：5 分
3. 语法分析最常用的方法有（）分析法。
A. 自上而下
B. 自下而上
C. 从左向右
D. 随机
满分：5 分
《计算机编译原理》在线作业 3
试卷总分：100
单选题
多选题
判断题
三、判断题（共 5 道试题，共 10 分。）
V
1. 扫描器的任务是从源程序中识别出一个个词组。
A. 错误
B. 正确
满分：2 分
2. 词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
A. 错误
B. 正确
满分：2 分
3. 自顶向下语法分析方法会遇到的主要问题有回溯和(左递归带来的)无限循环。
A. 错误
B. 正确
满分：2 分
4. 编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。
A. 错误
B. 正确
满分：2 分
5. LL(1)分析法中，第二个L的含义是从左到右进行分析。
A. 错误
B. 正确
满分：2 分