兰大《编译原理》17秋平时作业1.doc

兰州兰大《编译原理》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. 句柄
题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. 不能
标准解:
《编译原理》16秋平时作业1
二、判断题(共 10 道,共 40 分。)
1. 数组元素的地址计算与数组的存储方式有关。
题1. 错误
题2. 正确
标准解:
2. 一张转换图只包