|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
一、单选题(共 14 道试题,共 56 分。)V 1. Chomsky 定义的四种形式语言文法中,2 型语言文法又称为( )文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分:4 分
2. 在编译的各阶段中,和目标机器关系最为密切的是( )。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
满分:4 分
3. Chomsky 定义的四种形式语言文法中, 0 型文法又称为( )文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分:4 分
4. 描述一个语言的文法是( )。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分:4 分
5. 若文法G定义的语言是无限集,则文法必然是( )。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
满分:4 分
6. Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分:4 分
7. 由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成( )。
A. 过程
B. 程序
C. 批量
D. 遍
满分:4 分
8. 代码生成属于编译器的()
A. 语义分析
B. 分析
C. 代码生成
D. 综合
满分:4 分
9. 若一个文法是递归的,则它所产生的句子个数( )。
A. 必定是无穷的
B. 是有限个的
C. 根据具体情况而定
D. 不确定
满分:4 分
10. 下面的优化项目中,不属于循环优化的是( )。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
满分:4 分
11. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A. 短语
B. 句型
C. 句柄
D. 素短语
满分:4 分
12. 最适合动态建立数据实体的内存分配方式是( )。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分:4 分
13. 正规式a*表示的是( )。
A. 字符a
B. 由字母a组成的所有串
C. 字符串aa
D. 字符串a*
满分:4 分
14. 下述方法中,( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
满分:4 分
二、多选题(共 4 道试题,共 16 分。)V 1. 栈式分配策略在( )情况下行不通。
A. 过程活动停止后,局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长,此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有Pascal语言和C语言的动态变量
D. Java禁止程序员自己释放空间
满分:4 分
2. 在目标代码优化阶段,常见的优化有( )。
A. 选择编址模式以提高性能
B. 将速度慢的指令更换成速度快的
C. 删除注释
D. 删除多余的操作
满分:4 分
3. 常见的代码优化包括( )。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
满分:4 分
4. 在如下上下文无关文法G中: stmt-sequence → stmt; stmt-sequence | stmt stmt → s 下面哪些是可以由该文法推导出的句型?( )
A. stmt; stmt-sequence
B. s
C. s;s
D. s;s;stmt
满分:4 分
三、判断题(共 7 道试题,共 28 分。)V 1. 每个文法都能改写为LL(1)文法。 ( )
A. 错误
B. 正确
满分:4 分
2. 逆波兰法表示的表达式亦称前缀式。 ( )
A. 错误
B. 正确
满分:4 分
3. 符号表管理和出错管理是编译过程中的两项重要工作。( )
A. 错误
B. 正确
满分:4 分
4. 仅考虑一个基本块,不能确定一个赋值是否真是无用的。 ( )
A. 错误
B. 正确
满分:4 分
5. 如果有的文法的一些句子有不止一种推导过程,则该文法具有二义性。( )
A. 错误
B. 正确
满分:4 分
6. 编译器通常包括许多代码改进或优化步骤。( )
A. 错误
B. 正确
满分:4 分
7. 语义分析的任务包括两方面,一个是静态语义检查,一个是动态语义的解释执行并生成中间代码。 ( )
A. 错误
B. 正确
满分:4 分
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。 |
|