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

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


一、单选题（共 14 道试题，共 56 分。）
1.语法分析属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合

2.已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B

3.正规式（a|b）*表示的是（ ）。
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串（a|b）*
D. 空串

4.文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
此题选: D
5.下面哪个文法是右递归的（）
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a

6.简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语

7.文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语

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

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

10.下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法

11.Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法

12.正规式a*表示的是（ ）。
A. 字符a
B. 由字母a组成的所有串
C. 字符串aa
D. 字符串a*

13.最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示

14.词法扫描程序把源代码生成为（ ）。
A. 记号流
B. 语法树
C. 词法树
D. 目标代码




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


二、多选题（共 4 道试题，共 16 分。）
1.栈式分配策略在（ ）情况下行不通。
A. 过程活动停止后，局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有PASCAL语言和C语言的动态变量
D. Java禁止程序员自己释放空间

2.在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 下面哪些是可以由该文法推导出的句型？（ ）
A. stmt; stmt-sequence
B. s
C. s;s
D. s;s;stmt

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. 正确