15春北交《编译原理》在线作业二答案辅导资料.docx
《15春北交《编译原理》在线作业二答案辅导资料.docx》由会员分享，可在线阅读，更多相关《15春北交《编译原理》在线作业二答案辅导资料.docx（7页珍藏版）》请在冰点文库上搜索。
15春北交《编译原理》在线作业二答案辅导资料
15春北交《编译原理》在线作业二答案辅导资料
一、单选题（共25道试题，共50分。
）
V1. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
满分：
2 分
2. 有限自动机可以有（）个初始状态。
A.一个
B.两个
C.三个
D.多个
满分：
2 分
3. 类型转换时，整数到实数的转换称为（）。
A.截断
B.舍入
C.拓展
D.收缩
满分：
2 分
4. 在编译程序使用的表格中，最重要的是（）。
A.数据表
B.信息表
C.变量表
D.符号表
满分：
2 分
5. 赋值语句X:
:
=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）。
A.Xab+cd-/-bc*a+-:
=
B.Xab+/cd--bc*a+--:
=
C.Xab+-cd-/abc*+-:
=
D.Xab+cd-/abc*+--:
=
满分：
2 分
6. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
满分：
2 分
7. 下列说法中错误的是（）。
A.当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B.遍数越多越好
C.遍数越多，输入/输出所消耗的时间越多
D.并非每种语言都可以用单遍编译来实现
满分：
2 分
8. 编译程序诸阶段的工作往往是（）。
A.顺序
B.并行
C.成批
D.穿插
满分：
2 分
9. 下面哪个文法具有二义性（）。
A.A→AA|（A）|
B.E→E＋T|T
C.E→（E）
D.E→a
满分：
2 分
10. 最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
满分：
2 分
11. （）的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A.词法分析
B.语法分析
C.优化
D.目标代码生成
满分：
2 分
12. 描述一个语言的文法是（）。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
满分：
2 分
13. 文法G的一棵语法树叶结点的自左至右排列是G的一个（）。
A.句子
B.句型
C.句柄
D.素短语
满分：
2 分
14. 若一个文法是递归的，则它所产生的句子个数（）。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
满分：
2 分
15. Σ={0，1}上的正规式（0|1）*表示（）。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
满分：
2 分
16. 语法分析器的输出是（）。
A.源程序
B.单词符号
C.语法单位
D.中间代码
满分：
2 分
17. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
满分：
2 分
18. 已知文法：
S→aAa|aBb|bAb|bBaA→xB→x，则（）
A.LR
（1）文法
B.LALR
（1）文法
C.都不是
D.A和B
满分：
2 分
19. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
满分：
2 分
20. （）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A.符号表
B.代码表
C.源程序
D.出错表
满分：
2 分
21. （）是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
满分：
2 分
22. 在编译的各阶段中，和目标机器关系最为密切的是（）。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
满分：
2 分
23. 编译程序必须完成的工作有（）。
（1）词法分析
（2）语法分析（3）语义分析（4）目标代码生成（5）中间代码生成（6）代码优化
A.
（1）
（2）（3）（4）
B.
（1）
（2）（3）（4）（5）
C.
（1）
（2）（3）（4）（5）（6）
D.
（1）
（2）（3）（4）（6）
满分：
2 分
24. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
满分：
2 分
25. LR
（1）文法都是（）。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
满分：
2 分
二、多选题（共5道试题，共20分。
）V1. 常用的中间代码表示形式有（）。
A.三元式
B.四元式
C.间接三元式
D.逆波兰记号
满分：
4 分
2. 常见的代码优化包括（）。
A.常量合并
B.公共子表达式删除
C.复写传播
D.死代码删除
满分：
4 分
3. 按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类（）。
A.自左向右分析法
B.自右向左分析法
C.自顶而下分析法
D.自下而上分析法
满分：
4 分
4. 描述词法分析的有效工具是（）。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
满分：
4 分
5. 静态语义检查通常包括（）。
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 分
升级会员 