东北师范大学超星尔雅学习通“计算机科学与技术”《编译原理》网课答卷带答案卷4.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北师范大学超星尔雅学习通“计算机科学与技术”《编译原理》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。()A.错误B.正确 参考答案：A 2.在一个状态转换图中，规定从一个结点只能射出一条矢线。()A.错误B.正确 参考答案：A 3.间接左递归性是没有办法消除的。()A.错误B.正确 参考答案：A 4.若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。()A.错误B.正确 参考答案：A 5.所谓冲突，是指在一个项目集中，出现什么并存的情况?()A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目 参考答案：A 6.若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。()A.错误B.正确 参考答案：B 7.语义子程序的设计，不依赖于要产生什么形式的中间代码。()A.错误B.正确 参考答案：A 8.规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。()A.错误B.正确 参考答案：B 9.设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子?()A.00011B.01011C.001101D.0110 参考答案：D 10.一个句型对应的一棵语法树包括了该句型的所有推导。()A.错误B.正确 参考答案：B 11.编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。()A.错误B.正确 参考答案：B 12.文法G[S]：S→aSb|aSa|c是LR(0)文法。()A.错误B.正确 参考答案：B 13.对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么?()A.S→BAb|c，A→dA，A→aA|ε，B→SaB.S→SaAb|c，A→Aa|dC.S→SaAb|c，A→Aa|d，B→SaD.S→cS，S→aAbS|ε，A→dA，A→aA|ε 参考答案：D 14.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法?()A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法 参考答案：C 15.两个有穷自动机等价是指它们的什么相等?()A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等 参考答案：C 16.设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?()A.环路B.环边C.回路D.回边 参考答案：D 17.一个文法所有句子的集合构成该文法定义的语言。()A.错误B.正确 参考答案：B 18.最常用的中间代码形式是什么?()A.C-代码B.P-代码C.四元式D.树形表示 参考答案：C 19.如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。A.非法B.多余C.非确定D.无用 参考答案：D 20.词法分析程序无法自动生成，只能用手工的方式构造。()A.错误B.正确 参考答案：A 21.在BNF表示方法中，“→”表示什么?()A.恒等于B.不等于C.取决于D.定义为 参考答案：D 22.有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法?()A.LL(1)文法B.SLR(1)文法C.A和BD.都不是 参考答案：B 23.程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。()A.错误B.正确 参考答案：A 24.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()A.错误B.正确 参考答案：A 25.对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。()A.错误B