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