1. 下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
正确答案：D 满分：4 分 得分：4
2. LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
正确答案：C 满分：4 分 得分：4
3. 正则文法（ ）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
正确答案：B 满分：4 分 得分：4
4. 规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
正确答案：A 满分：4 分 得分：4
5. 编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
正确答案：A 满分：4 分 得分：4
6. 有限自动机有（）个接受状态
A. 只能一个
B. 只能两个
C. 只能三个
D. 0个、一个或多个
正确答案：D 满分：4 分 得分：4
7. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
正确答案：B 满分：4 分 得分：4
8. 编译器与要编译的源程序的接口阶段是（ ）。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
正确答案：A 满分：4 分 得分：4
9. 类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
正确答案：C 满分：4 分 得分：4
10. 描述一个语言的文法是（ ）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
正确答案：B 满分：4 分 得分：4
11. 下面哪个文法是右递归的（）
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
正确答案：A 满分：4 分 得分：4
12. Chomsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
正确答案：D 满分：4 分 得分：4
13. 已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
正确答案：A 满分：4 分 得分：4
14. 代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
正确答案：D 满分：4 分 得分：4
二、多选题（共 4 道试题，共 16 分。） 得分：16V
1. 以下属于计算机存储器的是（ ）。
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
正确答案：ABCD 满分：4 分 得分：4
2. 关于堆式分配，下面说法正确地是（ ）。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
D. 适用于允许为变量动态申请内存空间的语言
正确答案：AD 满分：4 分 得分：4
3. 下面哪些语言特征会影响存储分配策略？（）
A. 过程能否递归
B. 当控制从过程的活动返回时，局部变量的值是否要保留
C. 过程能否访问非局部变量
D. 过程调用的参数传递方式
正确答案：ABCD 满分：4 分 得分：4
4. 栈式分配策略在下列哪些情况下行不通？（）
A. 过程活动停止后，局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有Pascal语言和C语言的动态变量
D. Java禁止程序员自己释放空间
正确答案：ABCD 满分：4 分 得分：4
三、判断题（共 7 道试题，共 28 分。） 得分：28V
1. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ）
A. 错误
B. 正确
正确答案：A 满分：4 分 得分：4
2. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （ ）
A. 错误
B. 正确
正确答案：B 满分：4 分 得分：4
3. 优先关系表对应的优先函数，如果存在，一定唯一。 （ ）
A. 错误
B. 正确
正确答案：A 满分：4 分 得分：4
4. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。（ ）
A. 错误
B. 正确
正确答案：B 满分：4 分 得分：4
5. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。（ ）
A. 错误
B. 正确
正确答案：A 满分：4 分 得分：4
6. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 （ ）
A. 错误
B. 正确
正确答案：B 满分：4 分 得分：4
7. 算符优先关系表不一定存在对应的优先函数。 （ ）
A. 错误
B. 正确
正确答案：B 满分：4 分 得分：4
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！