14秋北航《编译技术》在线作业资料一辅导资料

谋学网

谋学网(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)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。