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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。

一、单选题（共 14 道试题，共 56 分。）V 1.  下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
      满分：4  分
2.  LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
      满分：4  分
3.  正则文法（ ）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
      满分：4  分
4.  规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
      满分：4  分
5.  编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
      满分：4  分
6.  有限自动机有（）个接受状态
A. 只能一个
B. 只能两个
C. 只能三个
D. 0个、一个或多个
      满分：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.  下面哪个文法是右递归的（）
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
      满分：4  分
12.  Chomsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
      满分：4  分
13.  已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
      满分：4  分
14.  代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
      满分：4  分

二、多选题（共 4 道试题，共 16 分。）V 1.  以下属于计算机存储器的是（ ）。
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
      满分：4  分
2.  关于堆式分配，下面说法正确地是（ ）。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
D. 适用于允许为变量动态申请内存空间的语言
      满分：4  分
3.  下面哪些语言特征会影响存储分配策略？（）
A. 过程能否递归
B. 当控制从过程的活动返回时，局部变量的值是否要保留
C. 过程能否访问非局部变量
D. 过程调用的参数传递方式
      满分：4  分
4.  栈式分配策略在下列哪些情况下行不通？（）
A. 过程活动停止后，局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有Pascal语言和C语言的动态变量
D. Java禁止程序员自己释放空间
      满分：4  分

三、判断题（共 7 道试题，共 28 分。）V 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 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。