12秋北京航空航天大学《编译技术》在线作业二

北航《编译技术》在线作业二
试卷总分：100
单选题 多选题 判断题


一、单选题（共 14 道试题，共 56 分。）
1.编译器与要编译的源程序的接口阶段是（ ）。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器

2.下面哪个文法是左递归的（ ）。
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a

3.有限自动机有（）个接受状态
A. 只能一个
B. 只能两个
C. 只能三个
D. 0个、一个或多个
此题选: D
4.Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法

5.在编译时安排所有数据对象的存储单元的分配策略属于（ ）。
A. 静态分配策略
B. 动态分配策略
C. 栈式分配策略
D. 堆分配策略

6.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目

7.代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
此题选: D
8.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集

9.编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子

10.（ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成

11.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（ ）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法

12.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左

13.有限自动机可以有（ ）个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个

14.下面哪个文法具有二义性（ ）。
A. A→AA | (A) |
B. E→E＋T|T
C. E→(E)
D. E→a




北航《编译技术》在线作业二
试卷总分：100
单选题 多选题 判断题


二、多选题（共 4 道试题，共 16 分。）
1.下面属于静态检查的是（ ）。
A. 类型检查
B. 控制流检查
C. 唯一性检查
D. 关联名字检查

2.（ ）三个阶段合称为对源程序进行综合，它们从源程序的中间表示建立起和源程序等价的目标程序。
A. 中间代码生成
B. 代码优化
C. 代码生成
D. 代码删除

3.文法符号的语义属性有（ ）。
A. 综合属性
B. 继承属性
C. 符号属性
D. 数字属性

4.以下哪些属于计算机存储器（）
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区




北航《编译技术》在线作业二
试卷总分：100
单选题 多选题 判断题


三、判断题（共 7 道试题，共 28 分。）
1.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。（ ）
A. 错误
B. 正确

2.每个文法的综合符合集和集成属性集的交应该为空。 （ ）
A. 错误
B. 正确

3.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ）
A. 错误
B. 正确

4.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 （ ）
A. 错误
B. 正确

5.有限自动机能够识别上下文无关语言。 （ ）
A. 错误
B. 正确

6.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。（ ）
A. 错误
B. 正确

7.编译器通常包括许多代码改进或优化步骤。（ ）
A. 错误
B. 正确