北京交通大学超星尔雅学习通“计算机科学与技术”《编译原理》网课试题附答案卷3.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 北京交通大学超星尔雅学习通“计算机科学与技术”《编译原理》网课试题附答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第I套 一.综合考核(共30题) 1.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。()A.错误B.正确 参考答案：B 2.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。()A.错误B.正确 参考答案：A 3.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A.等价原则B.有效原则C.最佳原则D.合算原则 参考答案：C 4.下列说法中错误的是()。A.当一遍中包含若干阶段时，各阶段的工作是穿插进行的B.遍数越多越好C.遍数越多，输入/输出所消耗的时间越多D.并非每种语言都可以用单遍编译来实现 参考答案：B 5.赋值语句X：：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是()。A.Xab+cd-/-bc*a+-：=B.Xab+/cd--bc*a+--：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+--：= 参考答案：D 6.若一个文法是递归的，则它所产生的句子个数()。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定 参考答案：C 7.算符优先分析法只能识别由算符优先文法描述的句子。()A.错误B.正确 参考答案：B 8.在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。()A.错误B.正确 参考答案：A 9.下面哪个文法具有二义性()。A.A→AA|(A)|B.E→E+T|TC.E→(E)D.E→a 参考答案：A 10.编译器通常包括许多代码改进或优化步骤。()A.错误B.正确 参考答案：B 11.最常用的中间代码形式是()A.二元式B.三元式C.四元式D.树型 参考答案：C 12.优化所依循的原则是()。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则 参考答案：D 13.在规范规约中用最左素短语来刻划可归约串。()A.错误B.正确 参考答案：A 14.在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()A.stmt-sequenceB.stmtC.sD.; 参考答案：CD 15.优先关系表对应的优先函数，如果存在，一定唯一。()A.错误B.正确 参考答案：A 16.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。()A.错误B.正确 参考答案：A 17.()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误 参考答案：B 18.编译程序诸阶段的工作往往是()。A.顺序B.并行C.成批D.穿插 参考答案：D 19.编译程序必须完成的工作有()。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6) 参考答案：A 20.已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()A.LR(1)文法B.LALR(1)文法C.都不是D.A和B 参考答案：A 21.下列关于语法树的描述中，错误的是()。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树 参考答案：B 22.LR(1)文法都是()。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归 参考答案：C 23.()是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法 参考答案：A 24.中间代码生成时所依据的是等价变换规