15春北交《编译原理》在线作业一答案辅导资料.docx
《15春北交《编译原理》在线作业一答案辅导资料.docx》由会员分享，可在线阅读，更多相关《15春北交《编译原理》在线作业一答案辅导资料.docx（7页珍藏版）》请在冰豆网上搜索。
15春北交《编译原理》在线作业一答案辅导资料
15春北交《编译原理》在线作业一答案辅导资料
一、单选题（共25道试题，共50分。
）
V1. 1型文法也称为（）。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
满分：
2 分
2. 文法E→（E）产生的语言是（）。
A.空集
B.（）
C.（E）
D.（（（（E））））
满分：
2 分
3. 最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
满分：
2 分
4. （）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A.符号表
B.代码表
C.源程序
D.出错表
满分：
2 分
5. 描述一个语言的文法是（）。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
满分：
2 分
6. 规范归约（最左归约－最右推导的逆过程）的关键问题是（）。
A.确定符号表
B.寻找单词
C.寻找句柄
D.定位错误
满分：
2 分
7. 如果r、s是正规式，则下面（）不一定是正规式。
A.rs
B.r|s
C.r*
D.r+s
满分：
2 分
8. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。
A.非终结符集
B.终结符集
C.字母集
D.状态集
满分：
2 分
9. 优化所依循的原则是（）。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.程序的等价变换规则
满分：
2 分
10. （）是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
满分：
2 分
11. 类型转换时，整数到实数的转换称为（）。
A.截断
B.舍入
C.拓展
D.收缩
满分：
2 分
12. LR
（1）文法都是（）。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
满分：
2 分
13. 正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
满分：
2 分
14. 下面哪个文法是左递归的（）。
A.E→E＋T|T
B.T→F*T
C.E→（E）
D.E→a
满分：
2 分
15. 在编译程序使用的表格中，最重要的是（）。
A.数据表
B.信息表
C.变量表
D.符号表
满分：
2 分
16. 表达式（a+b）*（c+d）的后缀式表示为（）。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.无法表示
满分：
2 分
17. 若文法G定义的语言是无限集，则文法必然是（）。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
满分：
2 分
18. 编译程序中语法分析器接收以（）为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
满分：
2 分
19. Σ={0，1}上的正规式（0|1）*表示（）。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
满分：
2 分
20. 词法分析器的输出是（）。
A.单词符号
B.二元式
C.三元式
D.四元式
满分：
2 分
21. 已知文法：
S→aAa|aBb|bAb|bBaA→xB→x，则（）
A.LR
（1）文法
B.LALR
（1）文法
C.都不是
D.A和B
满分：
2 分
22. 在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR（0）项目
满分：
2 分
23. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是（）。
A.等价原则
B.有效原则
C.最佳原则
D.合算原则
满分：
2 分
24. 2型文法也称为（）。
A.短语文法
B.上下文无关文法
C.右线性文法
D.左性性文法
满分：
2 分
25. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
满分：
2 分
二、多选题（共5道试题，共20分。
）V1. 根据不同的用途和侧重，编译程序可分为（）。
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
满分：
4 分
2. 在下述的编译方法中，自上而下的分析方法有（）。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（K）分析⑦LL（K）分析⑧LALR（K）分析
A.③④⑦
B.③④⑧
C.①②⑧
D.③④⑤⑥⑦
满分：
4 分
3. 编译器中常用的文法分析有（）。
A.自上而下分析算法
B.自下而上分析算法
C.Earley算法
D.Cocke－Younger－Kassimi算法
满分：
4 分
4. 面向对象语言的主要特征是（）。
A.封装性
B.集成性
C.继承性
D.多态性
满分：
4 分
5. 一个上下文无关文法G包括四个组成部分（）。
A.终结符号
B.非终结符号
C.开始符号
D.一组产生式
满分：
4 分
三、判断题（共10道试题，共30分。
）V1. 文法的二义性和语言的二义性是两个不同的概念。
A.错误
B.正确
满分：
3 分
2. 符号表管理和出错管理是编译过程中的两项重要工作。
A.错误
B.正确
满分：
3 分
3. 编译器通常包括许多代码改进或优化步骤。
A.错误
B.正确
满分：
3 分
4. 逆波兰法表示的表达式亦称前缀式。
A.错误
B.正确
满分：
3 分
5. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A.错误
B.正确
满分：
3 分
6. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
A.错误
B.正确
满分：
3 分
7. 解释程序与编译程序的不同指出在于：
它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
A.错误
B.正确
满分：
3 分
8. 文法二义并不代表语言一定是二义的。
只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。
A.错误
B.正确
满分：
3 分
9. 优先关系表对应的优先函数，如果存在，一定唯一。
A.错误
B.正确
满分：
3 分
10. 算符优先分析法只能识别由算符优先文法描述的句子。
A.错误
B.正确
满分：
3 分
升级会员 