东农16春《编译原理》在线作业

谋学网www.mouxue.com

东农16春《编译原理》在线作业

一、判断题（共 15 道试题，共 60 分。）

1. 规范归约和规范推导是互逆的两个过程。 . 错误 . 正确 正确答案：

2. 语法分析时必须先消除文法中的左递归。 . 错误 . 正确 正确答案：

3. 一个文法所有句型的集合形成该文法所能接受的语言。 . 错误 . 正确 正确答案：

4. 二义文法不是上下文无关文法。 . 错误 . 正确 正确答案：

5. 设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。（） . 错误 . 正确 正确答案：

6. 对任意一个右线性文法G，都存在一个NF M，满足L(G)=L(M)。（） . 错误 . 正确 正确答案：

7. 确定的自动机以及不确定的自动机都能正确地识别正规集。（） . 错误 . 正确 正确答案：

8. 一个有限状态自动机中，有且仅有一个惟一终态。（） . 错误 . 正确 正确答案：

9. 自动机M和M′的状态数不同，则二者必不等价。（） . 错误 . 正确

谋学网www.mouxue.com

正确答案：

10. 文法 S→S|R|ε R→S。描述的语言是(|)* . 错误 . 正确 正确答案：

11. 若r1和r2是Σ上的正规式，则r1|r2也是。 . 错误 . 正确 正确答案：

12. 令Σ＝{,}，则Σ上所有以为首的字构成的正规集的正规式为*(|)*。 . 错误 . 正确 正确答案：

13. 对任意一个右线性文法G，都存在一个F M，满足L(G)=L(M)。（） . 错误 . 正确 正确答案：

14. 在自下而上的语法分析中，语法树与分析树一定相同。 . 错误 . 正确 正确答案：

15. 有穷自动机接受的语言是正则语言。 . 错误 . 正确 正确答案：

东农16春《编译原理》在线作业

二、多选题（共 10 道试题，共 40 分。）

1. 在词法分析中，能识别出（ ）。 . 基本字 . 四元式 . 运算符 . 逆波兰式 . 常数 正确答案：

2. 一个LR分析器包括（ ）。

谋学网www.mouxue.com

. 一个总控程序 . 一个项目集 . 一个活前缀 . 一张分析表 . 一个分析栈 正确答案：

3. 令∑={,}，则∑上所有以开头，后跟若干个的字的全体对应的正规式为（ ）。 . ()*#3()+ . ()* . ()+ . (|)

正确答案：

4. LR分析器核心部分是一张分析表，该表包括（ ）等子表。 . LL(1)分析 . 优先关系 . GOTO . LR . TION 正确答案：

5. 每一项TION[S，]所规定的动作包括（ ）。 . 移进 . 比较 . 接受 . 归约 . 报错 正确答案：

6. 编译程序工作时，通常有（ ）阶段。 . 词法分析 . 语法分析 . 中间代码生成 . 语义检查 . 目标代码生成 正确答案：

7. 编译程序各阶段的工作都涉及到（ ）。 . 语法分析 . 表格管理 . 出错处理 . 语义分析 . 词法分析 正确答案：

8. 对无二义性文法来说，一棵语法树往往代表了（ ）。 . 多种推导过程 . 多种最左推导过程

谋学网www.mouxue.com

. 一种最左推导过程 . 仅一种推导过程 . 一种最左推导过程 正确答案：

9. 如果文法G存在一个句子，满足下列条件（ ）之一时，则称该文法是二义文法。 . 该句子的最左推导与最右推导相同 . 该句子有两个不同的最左推导 . 该句子有两棵不同的最右推导 . 该句子有两棵不同的语法树 . 该句子的语法树只有一个 正确答案：

10. 下面哪些说法是错误的（ ）。 . 有向图是一个状态转换图 . 状态转换图是一个有向图 . 有向图是一个F

. F可以用状态转换图表示 正确答案：