北航12春《编译技术》在线作业二

谋学网

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


一、单选题（共 14 道试题，共 56 分。）V 1.  赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （ ）。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
      满分：4  分
2.  有限自动机（ ）个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
      满分：4  分
3.  在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
      满分：4  分
4.  下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
      满分：4  分
5.  编译器与要编译的源程序的接口阶段是（ ）。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
      满分：4  分
6.  最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
      满分：4  分
7.  词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
      满分：4  分
8.  文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
      满分：4  分
9.  在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
      满分：4  分
10.  下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
      满分：4  分
11.  如果r、s是正规式，则下面（ ）不一定是正规式。
A. rs
B. r|s
C. r*
D. r+s
      满分：4  分
12.  下面哪个文法具有二义性（ ）。
A. A→AA | (A) |
B. E→E＋T|T
C. E→(E)
D. E→a
      满分：4  分
13.  最适合动态建立数据实体的内存分配方式是（ ）。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
      满分：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. 代码生成
D. 代码删除
      满分：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 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。