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

谋学网

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


一、单选题（共 14 道试题，共 56 分。）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  分
5.  目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
      满分：4  分
6.  下面哪个文法是左递归的（ ）。
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a
      满分：4  分
7.  类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
      满分：4  分
8.  有限自动机（ ）个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
      满分：4  分
9.  算符优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
      满分：4  分
10.  有限自动机可以有（ ）个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
      满分：4  分
11.  （ ）负责分析程序语法结构。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
      满分：4  分
12.  有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（ ）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
      满分：4  分
13.  在编译时安排所有数据对象的存储单元的分配策略属于（ ）。
A. 静态分配策略
B. 动态分配策略
C. 栈式分配策略
D. 堆分配策略
      满分：4  分
14.  下面哪个文法是右递归的（）
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
      满分：4  分

二、多选题（共 4 道试题，共 16 分。）V 1.  编译器中常用的文法分析有（ ）。
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke－Younger－Kassimi算法
      满分：4  分
2.  在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（ ）
A. stmt-sequence
B. stmt
C. s
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.  每个文法都能改写为LL(1)文法。 （ ）
A. 错误
B. 正确
      满分：4  分
4.  扫描程序的任务是完成定义程序结构的语法分析。 （ ）
A. 错误
B. 正确
      满分：4  分
5.  算符优先关系表不一定存在对应的优先函数。 （ ）
A. 错误
B. 正确
      满分：4  分
6.  有限自动机能够识别上下文无关语言。 （ ）
A. 错误
B. 正确
      满分：4  分
7.  上下文无关文法也叫正规文法。 （ ）
A. 错误
B. 正确
      满分：4  分

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