北京语言20秋《编译原理》作业3（100分）

skystar

[北京语言大学]20秋《编译原理》作业3
试卷总分:100    得分:100
第1题,表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。
A、┐AB∨∧CD∨
B、A┐B∨CD∨∧
C、AB∨┐CD∨∧
D、A┐B∨∧CD∨
正确答案:


第2题,一个LR(1) 项目可以看成（    ）两个部分组成。
A、心
B、向前搜索符集合
C、分析表
D、分析函数
正确答案:,B


第3题,一个LR分析器由（     ）组成。
A、驱动程序
B、分析函数
C、分析栈
D、向前搜索符集合
正确答案:


第4题,在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
A、错误
B、正确
正确答案:


两个正规集相等的必要条件是他们对应的正规式等价。(    )
A、错误
B、正确
正确答案:


第6题,甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(    )
A、错误
B、正确
正确答案:


第7题,一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A、错误
B、正确
正确答案:


第8题,题目见图片
A、错误
B、正确
正确答案:


第9题,静态数据区用于可变数据以及管理过程活动的控制信息。
A、错误
B、正确
正确答案:


LR 法是自顶向下语法分析方法。(    )
A、错误
B、正确
正确答案:


第11题,一个算符优先文法可能不存在算符优先函数与之对应。(    )
A、错误
B、正确
正确答案:


逆波兰表示法表示表达式时无需使用括号。(    )
A、错误
B、正确
正确答案:


第13题,若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
A、错误
B、正确
正确答案:


第14题,题目见图片
A、错误
B、正确
正确答案:


栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。
A、错误
B、正确
正确答案:


第16题,全局优化是在整个程序范围内进行的优化。
A、错误
B、正确
正确答案:


第17题,编译程序是对高级语言程序的解释执行。(    )
A、错误
B、正确
正确答案:


第18题,符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(    )
A、错误
B、正确
正确答案:


第19题,题目见图片
A、错误
B、正确
正确答案:


一个句型的句柄一定是文法某产生式的右部。(    )
A、错误
B、正确
正确答案: