东北师范大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案
（图片大小可自由调整）
第1卷
一.综合考核(共15题)
1.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法?()
A.有用的
B.已化简的
C.已改造的
D.确定的
2.每一个NFA都对应有唯一的一个最小化的DFA。()
A.错误
B.正确
3.正规表达式最适合描述什么?()
A.语法
B.语义
C.词法
D.程序变换
4.对于任何LL(1)文法G，总能为G构造一个预测分析表。()
A.错误
B.正确
5.两个正规式等价，当且仅当它们所描述的正规集相同。()
A.错误
B.正确
6.LR法是自顶向下语法分析方法。()
A.错误
B.正确
7.用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。()
A.错误
B.正确
8.合并已知量的目的是使表达式尽可能短。()
A.错误
B.正确
9.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。()
A.错误
B.正确
10.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()
A.错误
B.正确
11.什么问题对具体语言及编译程序的运行环境有很强的依赖性?()
A.分遍
B.覆盖
C.扫描
D.翻译
12.在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)
B.(jC.(j， ， ，p)
D.(j， A1，A2，p)
13.空符号串与任何符号串x的连接还是x本身。()
A.错误
B.正确
14.词法分析器的输出是什么?()
A.字符串
B.二元式
C.三元式
D.四元式
15.语义子程序的设计，不依赖于要产生什么形式的中间代码。()
A.错误
B.正确
第2卷
一.综合考核(共15题)
1.设有文法G[T]：T∷=T*F|F，F∷=F↑P|P，P∷=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个?()
A.(T*F)
B.T*F
C.P↑
D.P↑(T*F)
2.LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?()
A.非终结符号
B.终结符号
C.界符#号
D.开始符号
3.一个文法所描述的语言是什么样的?()
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
4.在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。()
A.错误
B.正确
5.文法G[A]：A→A∨B|B，C→D|D，B→B∧C|C，D→(A)|i不是LL(l)文法。()
A.错误
B.正确
6.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。()
A.错误
B.正确
7.设有文法G[S]：S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样?()
A.不会出现回溯
B.会出现回溯
正则化描述正确的是C.不会出现死循环
D.会出现死循环
8.算符优先文法是在什么之间定义优先关系?()
A.终结符号
B.非终结符号
C.所有符号
D.部分符号
9.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。()
A.错误
B.正确
10.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。()
A.错误
B.正确
11.数组的存储通常有几种方式?()
A.1种
B.两种
C.3种
D.4种
12.设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?()
A.环路
B.环边
C.回路
D.回边
13.Chmosky的3型语言是这样一种语言，其产生式限制为什么?()
A.A∷=α
B.A∷=a，A∷=Ab
C.α∷=β
D.αAβ∷=απβ
14.若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。()
A.错误
B.正确
15.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?()
A.状态集
B.符号集
C.接受集
D.结点集
第1卷参考答案
一.综合考核
1.参考答案：B
2.参考答案：B
3.参考答案：C
4.参考答案：B
5.参考答案：B
6.参考答案：A
7.参考答案：B
8.参考答案：A
9.参考答案：A
10.参考答案：A
11.参考答案：A
12.参考答案：B
13.参考答案：B
14.参考答案：B
15.参考答案：A
第2卷参考答案
一.综合考核
1.参考答案：B
2.参考答案：A
3.参考答案：A
4.参考答案：A
5.参考答案：B
6.参考答案：A
7.参考答案：D
8.参考答案：A
9.参考答案：A
10.参考答案：B
11.参考答案：B
12.参考答案：D
13.参考答案：B
14.参考答案：A
15.参考答案：C

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。