电子科大17春《计算机编译原理》在线作业2
- 格式：doc
- 大小：48.50 KB
- 文档页数：5
2017秋17春电子科大17春《计算机编译原理》在线作业2
一、单选题（共 15 道试题，共 75 分。）
1. Chomsky 定义的四种形式语言文法中，0型文法又称为（）文法。
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
正确答案：
2. 己知文法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. {#}
正确答案：
3. 描述一个语言的文法是。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
正确答案：
4. 若文法 G 定义的语言是无限集，则文法必然是（）：
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
正确答案：
5. 正规式M1和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
正确答案：
6. SLR(1)分析法的名字中，“R”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 采用最右推导的逆过程——最左归约
D. 采用最左推导的逆过程——最右归约。
正确答案：
7. 编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A. 表达式
B. 产生式
C. 单词
D. 语句
正确答案：
8. 文法 G 产生的（）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
正确答案：
9. 编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
正确答案：
10. 己知文法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. {#}
正确答案：
11. SLR(1)分析法的名字中，“S”的含义是（）。
A. 简单的
B. 自左向右进行分析
C. 自右向左进行分析
D. 相似的
正确答案：
12. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法
属于自顶向下分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
正确答案：
13. 编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
正确答案：
14. 代码优化的目的是加快（）的执行速度。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
正确答案：
15. LR(K)方法是（）。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案：
17春《计算机编译原理》在线作业2
二、多选题（共 3 道试题，共 15 分。）
1. 按所涉及的程序范围可分为哪几级优化？
A. 局部优化
B. 循环优化
C. 全局优化
D. 回溯优化
正确答案：
2. 一个典型的编译程序通常由哪些部分组成？
A. 词法分析程序和语法分析程序
B. 语义分析程序和中间代码生成程序
C. 中间代码优化程序和目标代码生成程序
D. 表格管理程序和错误处理程序
正确答案：
3. 编译程序大致有哪几种开发技术？
A. 自编译
B. 交叉编译
C. 自展
D. 移植
正确答案：
17春《计算机编译原理》在线作业2
三、判断题（共 5 道试题，共 10 分。）
1. 扫描器的任务是从源程序中识别出一个个词组。
A. 错误
B. 正确
正确答案：
2. 所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。
A. 错误
B. 正确
正确答案：
3. 编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。
A. 错误
B. 正确
正确答案：
4. 一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
A. 错误
B. 正确
正确答案：
5. 产生式是用于定义栈式语法范畴的一种书写规则。
A. 错误
B. 正确
正确答案：
