东师《编译原理》15春在线作业1

东师《编译原理》15春在线作业1

一、单选题（共 20 道试题，共 60 分。）V 1. 在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。

A. q-CLOSURE(ε)

B. ε-CLOSURE(q)

C. CLOSURE(ε-q)

D. CLOSURE(q-ε)

满分：3 分

2. 词法分析器的输入是什么()。

A. 单词串

B. 源程序

C. 语法单位

D. 目标程序

满分：3 分

3. LL(1)分析法的名字中，第一个“L”的含义是什么()。

A. 自左至右

B. 自顶向下 C. 自底向上

D. 自右至左

满分：3 分

4. 下述语句类中，什么在编译时通常不产生可执行代码()。

A. 赋值语句

B. 流程控制语句

C. 复合语句

D. 说明语句

满分：3 分

5.

什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。

A. 常数传播

B. 常数合并

C. 消除无用赋值

D. 消除多余运算

满分：3 分

6.

存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。 A. 自然二义性语言

B. 纯粹二义性语言

C. 前后文二义性语言

D. 先天二义性语言

满分：3 分

7. 词法分析器的输出是什么()。

A. 字符串

B. 二元式

C. 三元式

D. 四元式

满分：3 分

8. 设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。

A. (T*F)

B. T*F

C. P↑

D. P↑(T*F)

满分：3 分 9. 设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。

A. ab0

B. a0c01

C. 1aba

D. 0bc10

满分：3 分

10. 所谓冲突，是指在一个项目集中，出现什么并存的情况()。

A. 移进项目和归约项目

B. 移进项目和待约项目

C. 移进项目和移进项目

D. 待约项目和待约项目

满分：3 分

11. 在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。

A. 常数传播与合并

B. 消除无用赋值

C. 寄存器分配 D. 消除多余运算

满分：3 分

12. 编译过程的核心部分是什么()。

A. 语法结构

B. 语法分析

C. 源程序

D. 单词符号

满分：3 分

13. 正规式和正规集之间是否有一一对应的关系()。

A. 存在

B. 不存在

C. 描述

D. 无法确定

满分：3 分

14. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。

A. 终结符号

B. 非终结符号 C. 符号

D. 开始符号

满分：3 分

15. 在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。

A. 终结符号

B. 非终结符号

C. 开始符号

D. 基本符号

满分：3 分

16. 对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。

A. 进入

B. 射出

C. 初态

D. 终态

满分：3 分

17. 代码优化的主要目标是什么()。 A. 如何提高目标程序的运行速度

B. 如何减少目标程序运行所需的空间

C. 如何协调A和B

D. 如何使生成的目标代码尽可能简短。

满分：3 分

18. 文法G：S→xSx|y所识别的语言是()。

A. xy*x

B. (xyx)*

C. xx*yxx*

D. x*yx*

满分：3 分

19. 在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。

A. 循环不变运算外提

B. 线性窥孔优化

C. 消除归纳变量

D. 削弱运算强度

满分：3 分 20. 自底向上分析时，若分析成功，则分析栈中只剩下什么()。

A. 界符#及开始符号S

B. 开始符号S

C. 界符#号

D. 当前的输入符号

满分：3 分

二、判断题（共 20 道试题，共 40 分。）V 1. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。

A. 错误

B. 正确

满分：2 分

2.

规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。

A. 错误

B. 正确

满分：2 分 3. 对应于同一语法树，将存在各种可能的推导序列。

A. 错误

B. 正确

满分：2 分

4. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。

A. 错误

B. 正确

满分：2 分

5.

程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。

A. 错误

B. 正确

满分：2 分

6.

循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。

A. 错误

B. 正确

满分：2 分 7.

根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。

A. 错误

B. 正确

满分：2 分

，所以，文法G[A]不是LL（l）文法。，FIRST（Ba）∩

FOLLOW（A）≠8. 对于文法G[A]： A→aABe|Ba，B→dB|ε，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝

A. 错误

B. 正确

满分：2 分

9. LR(k)文法都是无二义性的。

A. 错误

B. 正确

满分：2 分

10. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。

A. 错误 B. 正确

满分：2 分

11. 在一个NFA中,几个等价状态可合并成一个状态。

A. 错误

B. 正确

满分：2 分

12. 对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。

A. 错误

B. 正确

满分：2 分

13. 编译程序生成的目标程序一定是可执行的程序。

A. 错误

B. 正确

满分：2 分

14. 语义子程序的设计，不依赖于要产生什么形式的中间代码。

A. 错误

B. 正确 满分：2 分

15. 当两个符号间既有低于关系也同时有优于关系时，可以用分层法消除多重优先关系。

A. 错误

B. 正确

满分：2 分

16. 有限自动机和正规式不能作为设计扫描器的工具。

A. 错误

B. 正确

满分：2 分

17. 对于具有二义性的文法，其规范句型的句柄也是惟一的。

A. 错误

B. 正确

满分：2 分

18. 移进-归约分析过程中可能采取的动作不外四种，即移进、归约、接受和报错。

A. 错误

B. 正确 满分：2 分

19. 对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。

A. 错误

B. 正确

满分：2 分

20. 对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。

A. 错误

B. 正确

满分：2 分