内容发布更新时间 : 2024/12/25 21:08:20星期一 下面是文章的全部内容请认真阅读。

兰州兰大《编译原理》16秋平时作业1 一、单选（共 15 道，共 60 分。）

1. 设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法G的一个。 题1. 候选式 题2. 句型 题3. 单词 题4. 产生式 标准解：

2. 堆式动态分配申请和释放存储空间遵守_____原则。 题1. 先请先放 题2. 先请后放 题3. 后请先放 题4. 任意 标准解：

3. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。 题1. 短语文法 题2. 正则文法

题3. 上下文有关文法 题4. 上下文无关文法 标准解：

4. LR分析法是一种______的分析技术。 题1. 自顶向下 题2. 自底向上 题3. 由左到右 题4. 由右向左 标准解：

5. 下面说法正确的是( )

题1. 一个正规式只能对应一个确定的有限状态自动机 题2. 一个正规语言可能对应多个正规文法 标准解：

6. 与编译系统相比，解释系统_____。

题1. 比较简单 , 可移植性好 , 执行速度快 题2. 比较复杂 , 可移植性好 , 执行速度快 题3. 比较简单 , 可移植性差 , 执行速度慢 题4. 比较简单 , 可移植性好 , 执行速度慢 标准解：

7. 在目标代码生成阶段，符号表用_____。 题1. 目标代码生成 题2. 语义检查 题3. 语法检查 题4. 地址分配 标准解：

8. 在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。

1 / 6

题1. 句柄 题2. 前缀 题3. 活前缀 题4. LR(0)项目 标准解：

9. 下列不属于字符串banana的字串是______。 题1. b 题2. baa 题3. babn 题4. baan 标准解：

10. 在程序流图中，我们称具有下述性质（）的结点序列为一个循环。 题1. 它们是非连通的且只有一个入口结点 题2. 它们是强连通的但有多个入口结点 题3. 它们是非连通的但有多个入口结点 题4. 它们是强连通的且只有一个入口结点 标准解：

11. 若文法G定义的语言是无限集，则文法必然是（）。 题1. 递归的

题2. 前后文无关的 题3. 二义性的 题4. 无二义性的 标准解：

12. 表达式(┐A∨B)∧(C∨D)的逆波兰表示为（）。 题1. ┐AB∨∧CD∨ 题2. A┐B∨CD∨∧ 题3. AB∨┐CD∨∧ 题4. A┐B∨∧CD∨ 标准解：

13. 按逻辑上划分，编译程序第二步工作是。 题1. 语义分析 题2. 词法分析 题3. 语法分析 题4. 代码代码优化 标准解：

14. 过程P1调用P2时，连接数据不包含（）。 题1. 嵌套层次显示表 题2. 老SP 题3. 返回地址

题4. 全局DISPLAY地址 标准解：

15. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。 题1. 也能 题2. 不能

2 / 6

标准解：

《编译原理》16秋平时作业1

二、判断题（共 10 道，共 40 分。）

1. 数组元素的地址计算与数组的存储方式有关。 题1. 错误 题2. 正确 标准解：

2. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 题1. 错误 题2. 正确 标准解：

3. LR分析技术无法适用二义文法。 题1. 错误 题2. 正确 标准解：

4. 编译程序是对高级语言程序的解释执行。 题1. 错误 题2. 正确 标准解：

5. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。 题1. 错误 题2. 正确 标准解：

6. 在程序中标识符的出现仅为使用性的。 题1. 错误 题2. 正确 标准解：

7. 逆波兰表示法表示表达式时无须使用括号。 题1. 错误 题2. 正确 标准解：

8. 构造LR分析器的任务就是产生LR分析表。 题1. 错误 题2. 正确 标准解：

9. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 题1. 错误 题2. 正确 标准解：

10. 数组元素的地址计算与数组的存储方式有关。 题1. 错误 题2. 正确 标准解：

兰州兰大《编译原理》16秋平时作业1

3 / 6