奥鹏北京航空航天大学2013年秋《编译技术》在线作业二

1.  Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。

A. 短语文法

B. 上下文无关文法

C. 上下文有关文法

D. 正规文法

正确答案：B      满分：4  分  得分：4

2.  LR（1）文法都是（ ）。

A. 无二义性且无左递归

B. 可能有二义性但无左递归

C. 无二义性但可能是左递归

D. 可以既有二义性又有左递归

正确答案：C      满分：4  分  得分：4

3.  简单优先分析每次规约的是（ ）。

A. 最左短语

B. 直接短语

C. 句柄

D. 最左素短语

正确答案：C      满分：4  分  得分：4

4.  把一个高级语言程序翻译成机器可执行的目标程序的工作由（ ）完成。

A. 汇编程序

B. 解释程序

C. 编译程序

D. 预处理程序

正确答案：C      满分：4  分  得分：4

5.  目标代码生成属于编译器的（ ）阶段。

A. 词法分析

B. 语法分析

C. 分析

D. 综合

正确答案：D      满分：4  分  得分：4

6.  在自下而上的语法分析方法中，分析的关键是（ ）。

A. 寻找句柄

B. 寻找句型

C. 消除递归

D. 选择候选式

正确答案：D      满分：4  分  得分：4

7.  描述一个语言的文法是（ ）。

A. 唯一的

B. 不唯一的

C. 可能唯一

D. 可能不唯一

正确答案：B      满分：4  分  得分：4

8.  词法分析器的输出是（ ）。

A. 字符串

B. 二元式

C. 三元式

D. 四元式

正确答案：A      满分：4  分  得分：4

9.  （ ）负责分析程序语法结构。

A. 扫描程序

B. 语法分析程序

C. 语义分析程序

D. 代码生成程序

正确答案：B      满分：4  分  得分：4

10.  下面哪个文法是左递归的（ ）。

A. E→E＋T|T

B. T→F*T

C. E→(E)

D. E→a

正确答案：A      满分：4  分  得分：4

11.  若一个文法是递归的，则它所产生的句子个数（ ）。

A. 必定是无穷的

B. 是有限个的

C. 根据具体情况而定

D. 不确定

正确答案：C      满分：4  分  得分：4

12.  Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。

A. 短语文法

B. 上下文无关文法

C. 上下文有关文法

D. 正规文法

正确答案：C      满分：4  分  得分：4

13.  词法扫描程序把源代码生成为（ ）。

A. 记号流

B. 语法树

C. 词法树

D. 目标代码

正确答案：A      满分：4  分  得分：4

14.  算符优先分析每次规约的是（ ）。

A. 最左短语

B. 直接短语

C. 句柄

D. 最左素短语

正确答案：D      满分：4  分  得分：4

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

1.  关于栈式分配，下面说法正确地是（ ）。

A. 属于动态分配

B. 属于静态分配

C. 适用于可递归调用、具有分程序结构的语言

D. 不适用于可递归调用语言

正确答案：AC      满分：4  分  得分：4

2.  下面语言特征会影响存储分配策略的是（ ）。

A. 过程能否递归

B. 当控制从过程的活动返回时，局部变量的值是否要保留

C. 过程能否访问非局部变量

D. 过程调用的参数传递方式

正确答案：ABCD      满分：4  分  得分：4

3.  编译器中常用的文法分析有（ ）。

A. 自上而下分析算法

B. 自下而上分析算法

C. Earley算法

D. Cocke－Younger－Kassimi算法

正确答案：AB      满分：4  分  得分：4

4.  在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（ ）

A. stmt-sequence

B. stmt

C. s

D. ;

正确答案：CD      满分：4  分  得分：4

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

1.  目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （ ）

A. 错误

B. 正确

正确答案：B      满分：4  分  得分：4

2.  编译器通常包括许多代码改进或优化步骤。（ ）

A. 错误

B. 正确

正确答案：B      满分：4  分  得分：4

3.  文法的二义性和语言的二义性是两个不同的概念。（ ）

A. 错误

B. 正确

正确答案：B      满分：4  分  得分：4

4.  算符优先关系表不一定存在对应的优先函数。 （ ）

A. 错误

B. 正确

正确答案：B      满分：4  分  得分：4

5.  上下文无关文法也叫正规文法。 （ ）

A. 错误

B. 正确

正确答案：A      满分：4  分  得分：4

6.  逆波兰法表示的表达式亦称前缀式。 （ ）

A. 错误

B. 正确

正确答案：A      满分：4  分  得分：4

7.  文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。 （ ）

A. 错误

B. 正确

正确答案：B      满分：4  分  得分：4