奥鹏北语17春《编译原理》作业3满分答案

易百网

17春《编译原理》作业3



一、单选题：
二、多选题：
1.运行时的存储区常常划分为：(    )          (满分:4)
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
2.编译中的语义处理是指(    )两个功能。          (满分:4)
A. 审查每个语法结构的静态语义
B. 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C. 分析栈
D. 向前搜索符集合
3.一个LR分析器由(    )组成。          (满分:4)
A. 驱动程序
B. 分析函数
C. 分析栈
D. 向前搜索符集合
4.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是(    )。          (满分:4)
A. 算法op
B. 第一运算对象ARG1
C. 第二运算对象ARG2
D. 运算结果RESULT
5.一个LR(1) 项目可以看成(    )两个部分组成。          (满分:4)
A. 心
B. 向前搜索符集合
C. 分析表
D. 分析函数
三、判断题：
1.对所有的LR分析器总控程序都是相同的。          (满分:4)
A. 错误
B. 正确
2.算符优先关系表不一定存在对应的优先函数。(    )          (满分:4)
A. 错误
B. 正确
3.程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。          (满分:4)
A. 错误
B. 正确
4.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。          (满分:4)
A. 错误
B. 正确
5.堆栈区用以存放编译时能确定所占用空间的数据。          (满分:4)
A. 错误
B. 正确
6.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(    )          (满分:4)
A. 错误
B. 正确
7.任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。          (满分:4)
A. 错误
B. 正确
8.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。          (满分:4)
A. 错误
B. 正确
9.一个数组是由同一类型数据所组成的某种n维矩形结构。          (满分:4)
转载请注明易百网www.openhelp100.com

A. 错误
B. 正确
10.若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。          (满分:4)
A. 错误
B. 正确
11.一个分程序是一个含有它自己的局部数据（变量）声明的语句。          (满分:4)
A. 错误
B. 正确
12.LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。          (满分:4)
A. 错误
B. 正确
13.过程调用的实质是把程序控制转移到子程序（过程段）。          (满分:4)
A. 错误
B. 正确
14.逆波兰记号是最简单的一种中间代码表示形式。          (满分:4)
A. 错误
B. 正确
15.后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。          (满分:4)
A. 错误
B. 正确
16.逆波兰表示法表示表达式时无需使用括号。(    )          (满分:4)
A. 错误
B. 正确
17.如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。          (满分:4)
A. 错误
B. 正确
18.一个句型的句柄一定是文法某产生式的右部。(    )          (满分:4)
A. 错误
B. 正确
19.每个文法都能改写为 LL(1) 文法。(    )          (满分:4)
A. 错误
B. 正确
20.一个确定有穷自动机有且只有一个终态。(    )          (满分:4)
A. 错误
B. 正确
更多免费学习资料请进www.openhelp100.com下载