北京交通大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。北京交通大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.下列说法中错误的是()。A.当一遍中包含若干阶段时，各阶段的工作是穿插进行的B.遍数越多越好C.遍数越多，输入/输出所消耗的时间越多D.并非每种语言都可以用单遍编译来实现2.下列关于语法树的描述中，错误的是()。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树3.最常用的中间代码形式是()A.二元式B.三元式C.四元式D.树型4.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。()A.错误B.正确5.Σ={0，1}上的正规式(0|1)*表示()。A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串6.在下述的编译方法中，自上而下的分析方法有()。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(K)分析⑦LL(K)分析⑧LALR(K)分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦7.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()A.错误B.正确8.2型文法也称为()。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法9.正则文法()二义性的。A.可以是B.一定不是C.一定是D.可以不是10.表达式(a+b)*(c+d)的后缀式表示为()。A.a+b*c+dB.+ab*+cdC.ab+cd+*D.无法表示11.()是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A.符号表B.代码表C.源程序D.出错表12.语义分析与中间代码产生所依循的是()。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机13.词法分析器的输出是()。A.单词符号B.二元式C.三元式D.四元式14.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。()A.错误B.正确15.符号表管理和出错管理是编译过程中的两项重要工作。()A.错误B.正确第II卷一.综合考核(共15题)1.最适合动态建立数据实体的内存分配方式是()A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可2.静态语义检查通常包括()。A.类型检查B.控制流检查C.一致性检查D.相关名字检查3.下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)4.下面哪个文法是左递归的()。A.E→E+T|TB.T→F*TC.E→(E)D.E→a5.若一个文法是递归的，则它所产生的句子个数()。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定6.()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成7.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。()A.错误B.正确8.()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误9.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。()A.错误B.正确10.编译器是将一种语言翻译为另一种语言的计算机程序。()A.错误B.正确11.编译程序中语法分析器接收以()为单位的输入。A.单词B.表达式C.产生式D.句子12.LR(1)文法都是()。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归13.在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目14.描述一个语言的文法是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一15.编译程序必须完成的工作有()。(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)第I卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：C4.参考答案：A5.参考答案：D6.参考答案：ABCD7.参考答案：A8.参考答案：B9.参考答案：B10.参考答案：C11.参考答案：A12.参考答案：C13.参考答案：A14.参考答案：B15.参考答案：B第II卷参考答案一.综合考核1.参考答案：B2.参考答案：