北京语言大学13秋《编译原理》作业3

13秋《编译原理》作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
多选题
判断题
一、多选题（共 5 道试题，共 20 分。）
V
1. 四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A. 算法op
B. 第一运算对象ARG1
C. 第二运算对象ARG2
D. 运算结果RESULT
需要购买答案的联系QQ:79691519满分：4 分
2. 一个LR分析器由（ ）组成。
A. 驱动程序
B. 分析函数
C. 分析栈
D. 向前搜索符集合
需要购买答案的联系QQ:79691519满分：4 分
3. 编译中的语义处理是指（ ）两个功能。
A. 审查每个语法结构的静态语义
B. 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C. 分析栈
D. 向前搜索符集合
需要购买答案的联系QQ:79691519满分：4 分
4. 运行时的存储区常常划分为：（ ）
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
需要购买答案的联系QQ:79691519满分：4 分
5. 一个LR(1) 项目可以看成（ ）两个部分组成。
A. 心
B. 向前搜索符集合
C. 分析表
D. 分析函数
需要购买答案的联系QQ:79691519满分：4 分
13秋《编译原理》作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
多选题
判断题
二、判断题（共 20 道试题，共 80 分。）
V
1. 若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3.
后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 动态存储分配方式只有栈式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 一个确定有穷自动机有且只有一个终态。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 逆波兰记号是最简单的一种中间代码表示形式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 一个分程序是一个含有它自己的局部数据（变量）声明的语句。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
11. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
12. SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
13. 任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
14. 一个句型的句柄一定是文法某产生式的右部。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
15. 过程调用的实质是把程序控制转移到子程序（过程段）。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
16. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
17. 逆波兰法表示的表达式把运算对象放在运算符的后面。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
18. 程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
19. 算符优先关系表不一定存在对应的优先函数。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
20. 每个文法都能改写为 LL(1) 文法。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分