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

网院作业

(单选题)1:表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。
A:┐AB∨∧CD∨
北语作业答案
QQ 515224986

B:A┐B∨CD∨∧
C:AB∨┐CD∨∧
D:A┐B∨∧CD∨    答案来源www.openhelp100.com
北语作业答案QQ 515224986
正确答案:
(多选题)2:一个LR(1)项目可以看成（）两个部分组成。
A:心
B:向前搜索符集合
C:分析表
D:分析函数
正确答案:
(多选题)3:一个LR分析器由（）组成。
A:驱动程序
B:分析函数
C:分析栈
D:向前搜索符集合
正确答案:
(判断题)4:在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
A:错误
B:正确
正确答案:
(判断题)5:两个正规集相等的必要条件是他们对应的正规式等价。()
A:错误
B:正确
正确答案:
(判断题)6:甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。()
A:错误
B:正确
正确答案:
(判断题)7:一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A:错误
B:正确
正确答案:
(判断题)8:题目见图片
A:错误
B:正确
正确答案:
(判断题)9:静态数据区用于可变数据以及管理过程活动的控制信息。
A:错误
B:正确
正确答案:
(判断题)10:LR法是自顶向下语法分析方法。()
A:错误
B:正确
正确答案:
(判断题)11:一个算符优先文法可能不存在算符优先函数与之对应。()
A:错误
B:正确
正确答案:
(判断题)12:逆波兰表示法表示表达式时无需使用括号。()
A:错误
B:正确
正确答案:
(判断题)13:若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
A:错误
B:正确
正确答案:
(判断题)14:题目见图片
A:错误
B:正确
正确答案:
(判断题)15:栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。
A:错误
B:正确
正确答案:
(判断题)16:全局优化是在整个程序范围内进行的优化。
A:错误
B:正确
正确答案:
(判断题)17:编译程序是对高级语言程序的解释执行。()
A:错误
B:正确
正确答案:
(判断题)18:符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。()
A:错误
B:正确
正确答案:
(判断题)19:题目见图片
A:错误
B:正确
正确答案:
(判断题)20:一个句型的句柄一定是文法某产生式的右部。()
A:错误
B:正确
正确答案:

答案来源www.openhelp100.com
奥鹏作业QQ 515224986