兰州大学《编译原理》13春在线作业3

兰大《编译原理》13春在线作业4
试卷总分：100
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 词法分析器的输出结果是____。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
满分：4 分
2. 若文法 G 定义的语言是无限集，则文法必然是_____：
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
满分：4 分
3. 文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是 ____。
A. L(G[N])={bi│i≥0}
B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0}
D. L(G[N])={b2i+1│i≥1}
满分：4 分
4. 最适合动态建立数据实体的内存分配方式是( )
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分：4 分
5. 编译程序必须完成的工作有. (1)词法分析(2)语法分析(3)语义分析 (4)代码生成(5)之间代码生成(6)代码代码优化
A. (1)(2)(3)(4)
B. (1)(2)(3)(4)(5)
C. (1)(2)(3)(4)(5)(6)
D. (1)(2)(3)(4)(6)
满分：4 分
6. 文法G[A]：A→εA→aBB→AbB→a是()：
A. 正规文法
B. 二型文法
满分：4 分
7. 数组的内情向量中肯定不含数组的（）信息
A. 维数
B. 类型
C. 各维的上下界
D. 各维的界差
满分：4 分
8. 编写一个计算机高级语言的源程序后,到正式上机运行一般要经过这几步. (1)编辑(2)编译(3)连接(4)运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
满分：4 分
9. 一个LR（1）文法合并同心集后若不是LALR（1）文法()
A. 则可能存在移进/归约冲突
B. 则可能存在归约/归约冲突
C. 则可能存在移进/归约冲突和归约/归约冲突
满分：4 分
10. 编译程序绝大多数时间花在_____ 上。
A. 出错处理
B. 词法分析
C. 目标代码生成
D. 表格管理
此题选: D 满分：4 分
11. 代码生成阶段的主要任务是()
A. 把高级语言翻译成汇编语言
B. 把高级语言翻译成机器语言
C. 把中间代码变换成依赖具体机器的目标代码
D. 把汇编语言翻译成机器语言
满分：4 分
12. 编译过程中,语法分析器的任务就是（）。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构
A. (2)(3)
B. (2)(3)(4)
C. (1)(2)(3)
D. (1)(2)(3)(4)
满分：4 分
13. 最适合动态建立数据实体的内存分配方式是()
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分：4 分
14. 采用自上而下分析，必须_____。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子
满分：4 分
15. 语法分析器则可以发现源程序中的_____。
A. 语义错误
B. 语法和语义错误
C. 错误并校正
D. 语法错误
此题选: D 满分：4 分
兰大《编译原理》13春在线作业4
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 在规范规约中用最左素短语来刻划可归约串。
A. 错误
B. 正确
满分：4 分
2. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
满分：4 分
3. 进行代码代码优化时应着重考虑循环的代码代码优化，这对提高目标代码的效率将起更大作用。
A. 错误
B. 正确
满分：4 分
4. 对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
A. 错误
B. 正确
满分：4 分
5. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A. 错误
B. 正确
满分：4 分
6. 对算符优先文法的终结符a,b则a b和b a的优先关系不可能同时成立。
A. 错误
B. 正确
满分：4 分
7. 词法分析的主要任务是检查程序是否有语法上的错误。
A. 错误
B. 正确
满分：4 分
8. 编译程序是对高级语言程序的解释执行。
A. 错误
B. 正确
满分：4 分
9. 词法分析也就是过于单词的分析。
A. 错误
B. 正确
满分：4 分
10. 含有代码优化功能的编译器的执行效率通常较高。
A. 错误
B. 正确
满分：4 分