13春中国地质大学《编译原理与技术》在线作业二

地大《编译原理与技术》在线作业二
试卷总分：100
单选题
一、单选题（共 25 道试题，共 100 分。）
V
1. 主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。
A. 公共表达式优化（消除重复操作）
B. 不变表达式的循环外提
C. 削减运算强度
D. 以上全对
此题选: D 满分：4 分
2. 词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。
A. 子程序
B. 独立一遍
满分：4 分
3. 程序设计语言的描述主要包括两部分，其一是（）描述部分，其二是语义描述部分。
A. 词法
B. 文法
满分：4 分
4. 第一个编译器是20世纪50年代后期出现的（）语言编译器。
A. C
B. PASCAL
C. FORTRAN
D. BASIC
满分：4 分
5. S－属性文法是只有（）的一种特殊的属性文法。
A. 继承属性
B. 综合属性
满分：4 分
6. （）的优点是可避免重复性工作，因此编译速度快。
A. 一遍扫描法
B. 多遍扫描法
满分：4 分
7. （）是源程序的一个执行系统，而（）是源程序的一个转换系统。
A. 编译器；解释器
B. 解释器；编译器
C. 解释器；解释器
D. 编译器；编译器
满分：4 分
8. 常见的查表方法有顺序查表法、平分查表法和（）。
A. 散列查表法
B. 排序查表法
满分：4 分
9. 在声明中，（）部分不产生目标代码，因此不需要产生中间代码。
A. 标号声明
B. 常量声明
C. 类型声明
D. 以上全对
此题选: D 满分：4 分
10. （）的主要思想是：首先对于每个语法符号引进相关的属性符号；其次对于每个产生式写出计算属性值的属性规则。
A. 动作文法
B. 属性文法
满分：4 分
11. 动作符可出现于产生式（）的任何地方，其主要作用是用来指明某种语义动作。
A. 左部
B. 右部
C. 上部
D. 下部
满分：4 分
12. 编译程序通常分为前端和后端，通常（）是指词法分析到中间代码生成的整个阶段。
A. 前端
B. 后端
满分：4 分
13. Yacc（Yet another compiler-compiler）是（）分析器的自动生成器。
A. LALR（1）
B. SLR（1）
C. LL（1）
D. LR（1）
满分：4 分
14. 描述程序设计语言中单词的工具不包括（）。
A. 正则文法
B. 正则表达式
C. 自动机
D. 计算树
此题选: D 满分：4 分
15. 优化的必要性体现在（）。
A. 受到高级语言能力的限制
B. 源程序可能是由其他系统自动生成的
C. 在中间代码生成阶段产生出很多明显可优化的部分
D. 以上全对
此题选: D 满分：4 分
16. 自底向上分析的动作共有四种：移入、归约、成功、报错。其中最主要的动作是（）动作。
A. 移入、归约
B. 移入、成功
C. 移入、报错
D. 成功、报错
满分：4 分
17. 使用中间代码的主要好处是：便于移植，以及（）。
A. 便于修改
B. 便于优化
C. 便于掌握
D. 以上全对
此题选: D 满分：4 分
18. 程序主要由声明和语句两部分组成，而语义分析的工作主要是在（）部分的处理。
A. 声明
B. 语句
满分：4 分
19. 编译程序的输入对象称为（），输出对象称为（）。
A. 目标程序；源程序
B. 源程序；目标程序
C. 源程序；源程序
D. 目标程序；目标程序
满分：4 分
20. 寄存器的使用要遵循一定准则，正确的使用准则是（）。
A. 寄存器先行准则
B. 寄存器活跃准则
C. 寄存器多载准则
D. 以上全对
此题选: D 满分：4 分
21. 程序设计语言的语义可分为静态语义和动态语义。所谓（）语义是指在编译阶段能检查的语义。
A. 静态
B. 动态
满分：4 分
22. （）可出现于表达式中，而（）则不可出现于表达式中。
A. 函数调用；过程调用
B. 过程调用；函数调用
满分：4 分
23. 一个上下文无关文法（CFG）由（）部分组成。
A. 3
B. 4
C. 5
D. 6
满分：4 分
24. LR分析方法属于（）分析方法。
A. 自顶向下
B. 自底向上
满分：4 分
25. 目标代码生成阶段最难处理和开销最大的问题是（）的分配问题。
A. 存储器
B. 寄存器
C. 处理器
D. 外部设备
满分：4 分