奥鹏北语16春《编译原理》作业3 参考资料

admin

16春《编译原理》作业3




一、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）

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



16春《编译原理》作业3




二、资料来源（谋学网www.mouxue.com）（共 20 道试题，共 80 分。）

1.  每个文法都能改写为 LL(1) 文法。( )
. 错误
. 正确
正确资料：
2.  一个确定有穷自动机有且只有一个终态。( )
. 错误
. 正确
正确资料：
3.  如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
. 错误
. 正确
正确资料：
4.  过程的翻译只包括处理说明。
. 错误
. 正确
正确资料：
5.  同心集的合并有可能产生“归约/归约”冲突。( )
. 错误
. 正确
正确资料：
6.  削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )
. 错误
. 正确
正确资料：
7.  LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
. 错误
. 正确
正确资料：
8.  一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
. 错误
. 正确
正确资料：
9.  若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )
. 错误
. 正确
正确资料：
10.  过程调用的实质是把程序控制转移到子程序（过程段）。
. 错误
. 正确
正确资料：
11.  动态存储分配方式只有栈式。
. 错误
. 正确
正确资料：
12.  逆波兰表示法表示表达式时无需使用括号。( )
. 错误
. 正确
正确资料：
13.  数组元素的地址计算与数组的存储方式有关。( )
. 错误
. 正确
正确资料：
14.  出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
. 错误
. 正确
正确资料：
15.  对所有的LR分析器总控程序都是相同的。
. 错误
. 正确
正确资料：
16.  所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
. 错误
. 正确
正确资料：
17.  任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
. 错误
. 正确
正确资料：
18.  逆波兰记号是最简单的一种中间代码表示形式。
. 错误
. 正确
正确资料：
19.  程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
. 错误
. 正确
正确资料：
20.  两个正规集相等的必要条件是他们对应的正规式等价。( )
. 错误
. 正确
正确资料：

cocolai

下次优惠点

keke

资料不错哦，便宜点更好