14春北京航空航天大学《编译技术》在线作业二

北航《编译技术》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 14 道试题，共 56 分。）
V
1. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
需要购买答案的联系QQ:79691519满分：4 分
2. （ ）负责分析程序语法结构。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
需要购买答案的联系QQ:79691519满分：4 分
3. 正规式（a b）*表示的是（ ）。
A. 所有由字母a或b构成的串
B. 字符串a b
C. 字符串（a b）*
D. 空串
需要购买答案的联系QQ:79691519满分：4 分
4. （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元――记号。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
需要购买答案的联系QQ:79691519满分：4 分
5. 类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
需要购买答案的联系QQ:79691519满分：4 分
6. 文法 E→(E)产生的语言是（ ）。
A. 空集
B. （）
C. （E）
D. ((((E))))
需要购买答案的联系QQ:79691519满分：4 分
7. 在自下而上的语法分析方法中，分析的关键是（ ）。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
此题选: D 满分：4 分
8. 若文法G定义的语言是无限集，则文法必然是（ ）。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
此题选: D 满分：4 分
9. Σ={0，1}上的正规式(0 1)* 表示（ ）。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
此题选: D 满分：4 分
10. 词法扫描程序把源代码生成为（ ）。
A. 记号流
B. 语法树
C. 词法树
D. 目标代码
需要购买答案的联系QQ:79691519满分：4 分
11. 描述一个语言的文法是（ ）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
需要购买答案的联系QQ:79691519满分：4 分
12. LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
需要购买答案的联系QQ:79691519满分：4 分
13. 一个文法所描述的语言是（ ）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
需要购买答案的联系QQ:79691519满分：4 分
14. （）负责分析程序语法结构
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
需要购买答案的联系QQ:79691519满分：4 分
北航《编译技术》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 4 道试题，共 16 分。）
V
1. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence stmt stmt → s 下面哪些是可以由该文法推导出的句型？（ ）
A. stmt; stmt-sequence
B. s
C. s;s
D. s;s;stmt
需要购买答案的联系QQ:79691519满分：4 分
2. 栈式分配策略在下列哪些情况下行不通？（）
A. 过程活动停止后，局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有PASCAL语言和C语言的动态变量
D. Java禁止程序员自己释放空间
需要购买答案的联系QQ:79691519满分：4 分
3. 代码优化时，常见的循环优化包括（ ）。
A. 代码外提
B. 归纳变量删除
C. 强度削弱
D. 常量合并
需要购买答案的联系QQ:79691519满分：4 分
4. 文法符号的语义属性有（ ）。
A. 综合属性
B. 继承属性
C. 符号属性
D. 数字属性
需要购买答案的联系QQ:79691519满分：4 分
北航《编译技术》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 7 道试题，共 28 分。）
V
1. 扫描程序的任务是完成定义程序结构的语法分析。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 有限自动机能够识别上下文无关语言。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 文法的二义性和语言的二义性是两个不同的概念。（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 优先关系表对应的优先函数，如果存在，一定唯一。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。 （ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分