北语11秋《编译原理》在线作业3

久爱奥鹏网

久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。



11秋《编译原理》作业3
试卷总分：100       测试时间：--       试卷得分：100
多选题
判断题



、多选题（共 5 道试题，共 20 分。）    得分：20
1.  一个LR(1) 项目可以看成（ ）两个部分组成。
A. 心
B. 向前搜索符集合
C. 分析表
D. 分析函数
正确资料：AB      满分：4  分  得分：4
2.  四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A. 算法op
B. 第一运算对象ARG1
C. 第二运算对象ARG2
D. 运算结果RESULT
正确资料：ABCD      满分：4  分  得分：4
3.  编译中的语义处理是指（ ）两个功能。
A. 审查每个语法结构的静态语义
B. 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C. 分析栈
D. 向前搜索符集合
正确资料：AB      满分：4  分  得分：4
4.  运行时的存储区常常划分为：（ ）
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
正确资料：      满分：4  分  得分：4
5.  一个LR分析器由（ ）组成。
A. 驱动程序
B. 分析函数
C. 分析栈
D. 向前搜索符集合
正确资料：      满分：4  分  得分：4


  

   
11秋《编译原理》作业3
试卷总分：100       测试时间：--       试卷得分：100
多选题
判断题



、判断题（共 20 道试题，共 80 分。）    得分：80
1.  SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
2.  程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
3.  过程的翻译只包括处理说明。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
4.  一个数组是由同一类型数据所组成的某种n维矩形结构。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
5.  逆波兰记号是最简单的一种中间代码表示形式。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
6.  后缀表示法表示表达式，其最大的优点是易计算机处理表达式。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
7.  任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
8.  LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
9.  一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A. 错误
B. 正确
正确资料：     满分：4  分  得分：4
10.  动态存储分配方式只有栈式。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
11.  出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
12.  所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
13.  过程调用的实质是把程序控制转移到子程序（过程段）。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
14.  静态数据区用于可变数据以及管理过程活动的控制信息。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
15.  一个分程序是一个含有它自己的局部数据（变量）声明的语句。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
16.  编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
17.  如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
A. 错误
B. 正确
正确资料：     满分：4  分  得分：4
18.  堆栈区用以存放编译时能确定所占用空间的数据。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
19.  当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4
20.  对所有LR分析器总控程序都是相同的。
A. 错误
B. 正确
正确资料：      满分：4  分  得分：4