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

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 北京交通大学超星尔雅学习通“计算机科学与技术”《编译原理》网课试题附答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第I套 一.综合考核(共30题) 1.上下文无关文法也叫正规文法。()A.错误B.正确 参考答案：A 2.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()A.错误B.正确 参考答案：A 3.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。()A.错误B.正确 参考答案：B 4.已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()A.LR(1)文法B.LALR(1)文法C.都不是D.A和B 参考答案：A 5.编译器通常包括许多代码改进或优化步骤。()A.错误B.正确 参考答案：B 6.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()A.错误B.正确 参考答案：A 7.中间代码生成时所依据的是等价变换规则。()A.错误B.正确 参考答案：B 8.优先关系表对应的优先函数，如果存在，一定唯一。()A.错误B.正确 参考答案：A 9.描述一个语言的文法是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一 参考答案：A 10.()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误 参考答案：A 11.文法G的一棵语法树叶结点的自左至右排列是G的一个()。A.句子B.句型C.句柄D.素短语 参考答案：B 12.2型文法也称为()。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法 参考答案：B 13.在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目 参考答案：C 14.每个文法的综合符合集和集成属性集的交应该为空。()A.错误B.正确 参考答案：B 15.下述方法中，()不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法 参考答案：C 16.在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()A.stmt-sequenceB.stmtC.sD.; 参考答案：CD 17.下面关于解释程序的描述正确的是()。 (1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3) 参考答案：B 18.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A.等价原则B.有效原则C.最佳原则D.合算原则 参考答案：C 19.()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误 参考答案：B 20.一个上下文无关文法G包括四个组成部分()。A.终结符号B.非终结符号C.开始符号D.一组产生式 参考答案：ABCD 21.()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成 参考答案：D 22.在下述的编译方法中，自上而下的分析方法有()。 ①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(K)分析⑦LL(K)分析⑧LALR(K)分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦ 参考答案：ABCD 23.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式 参考答案：D 24.常见的初等数据类型包括()。A.数值数据B.逻辑数据C.字符数据D.指针数据 参考答案：ABCD 25.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。()A.错误B.正确