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

谋学网

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



北航《编译技术》在线作业一




一、单选题（共 14 道试题，共 56 分。）

1.  语法分析属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
正确资料：C
2.  （ ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
正确资料：A
3.  编译器与要编译的源程序的接口阶段是（ ）。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
正确资料：
4.  最适合动态建立数据实体的内存分配方式是（ ）。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
正确资料：
5.  目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
正确资料：
6.  下面哪个文法是左递归的（ ）。
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a
正确资料：
7.  类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
正确资料：
8.  有限自动机（ ）个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
正确资料：
9.  算符优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
正确资料：
10.  有限自动机可以有（ ）个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
正确资料：
11.  （ ）负责分析程序语法结构。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
正确资料：
12.  有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（ ）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
正确资料：
13.  在编译时安排所有数据对象的存储单元的分配策略属于（ ）。
A. 静态分配策略
B. 动态分配策略
C. 栈式分配策略
D. 堆分配策略
正确资料：
14.  下面哪个文法是右递归的（）
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
正确资料：




  
北航《编译技术》在线作业一




二、多选题（共 4 道试题，共 16 分。）

1.  编译器中常用的文法分析有（ ）。
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke－Younger－Kassimi算法
正确资料：
2.  在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（ ）
A. stmt-sequence
B. stmt
C. s
D. ;
正确资料：
3.  常见的代码优化包括（ ）。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
正确资料：
4.  下面哪些属于静态检查？（）
A. 类型检查
B. 控制流检查
C. 唯一性检查
D. 关联名字检查
正确资料：




  
北航《编译技术》在线作业一




三、判断题（共 7 道试题，共 28 分。）

1.  算符优先分析法只能识别由算符优先文法描述的句子。（ ）
A. 错误
B. 正确
正确资料：
2.  编译器是将一种语言翻译为另一种语言的计算机程序。（ ）
A. 错误
B. 正确
正确资料：
3.  每个文法都能改写为LL(1)文法。 （ ）
A. 错误
B. 正确
正确资料：
4.  扫描程序的任务是完成定义程序结构的语法分析。 （ ）
A. 错误
B. 正确
正确资料：
5.  算符优先关系表不一定存在对应的优先函数。 （ ）
A. 错误
B. 正确
正确资料：
6.  有限自动机能够识别上下文无关语言。 （ ）
A. 错误
B. 正确
正确资料：
7.  上下文无关文法也叫正规文法。 （ ）
A. 错误
B. 正确
正确资料：




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