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

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 北京交通大学超星尔雅学习通“计算机科学与技术”《编译原理》网课试题附答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第I套 一.综合考核(共30题) 1.面向对象语言的主要特征是()。A.封装性B.集成性C.继承性D.多态性 参考答案：ACD 2.根据不同的用途和侧重，编译程序可分为()。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序 参考答案：ABCD 3.()是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法 参考答案：A 4.在下述的编译方法中，自上而下的分析方法有()。 ①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(K)分析⑦LL(K)分析⑧LALR(K)分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦ 参考答案：ABCD 5.逆波兰法表示的表达式亦称前缀式。()A.错误B.正确 参考答案：A 6.编译程序中语法分析器接收以()为单位的输入。A.单词B.表达式C.产生式D.句子 参考答案：A 7.下面关于解释程序的描述正确的是()。 (1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3) 参考答案：B 8.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()A.错误B.正确 参考答案：A 9.若文法G定义的语言是无限集，则文法必然是()。A.上下文无关文法B.正规文法C.二义性文法D.递归文法 参考答案：D 10.正规式描述的每种结构都可以用上下文无关文法来描述。()A.错误B.正确 参考答案：B 11.文法G的一棵语法树叶结点的自左至右排列是G的一个()。A.句子B.句型C.句柄D.素短语 参考答案：B 12.有限自动机()个接受状态。A.只能有一个B.只能有两个C.只能有三个D.可以有0个、一个或多个 参考答案：D 13.按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。A.自左向右分析法B.自右向左分析法C.自顶而下分析法D.自下而上分析法 参考答案：CD 14.编译程序必须完成的工作有()。 (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 15.常用的中间代码表示形式有()。A.三元式B.四元式C.间接三元式D.逆波兰记号 参考答案：ABCD 16.LR(1)文法都是()。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归 参考答案：C 17.Pascal的if语句满足()。A.最远匹配原则B.动态作用域规则C.静态作用域规则D.最近匹配原则 参考答案：D 18.赋值语句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 19.编译程序诸阶段的工作往往是()。A.顺序B.并行C.成批D.穿插 参考答案：D 20.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。()A.错误B.正确 参考答案：A 21.()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成 参考答案：D 22.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。()A.错误B.正确 参考答案：B 23.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式