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

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?()A.非终结符号B.终结符号C.界符#号D.开始符号2.若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。()A.错误B.正确3.有穷自动机能够识别上下文无关语言。()A.错误B.正确4.最常用的中间代码形式是什么?()A.C-代码B.P-代码C.四元式D.树形表示5.逆波兰式ab+c+d*e-所对应的表达式是什么?()A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e6.一个句型对应的一棵语法树包括了该句型的所有推导。()A.错误B.正确7.什么问题对具体语言及编译程序的运行环境有很强的依赖性?()A.分遍B.覆盖C.扫描D.翻译8.描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个?()A.Z∷=Abb，A∷=aA|a，B∷=bB|bB.Z∷=AB|b，A∷=Aa|a，B∷=aBb|bC.Z∷=Ab，A∷=aAb|aD.Z∷=aAb，A∷=Ab|aAb|ε9.规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。()A.错误B.正确10.采用分层技术可以消除任意文法中的多重优先关系。()A.错误B.正确11.一个文法所有句子的集合构成该文法定义的语言。()A.错误B.正确12.每个文法都能改写为LL(1)文法。()A.错误B.正确13.文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号?()A.直接左递归B.直接右递归C.间接左递归D.间接右递归14.语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。()A.错误B.正确15.若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。()A.错误B.正确第II卷一.综合考核(共15题)1.LL(1)分析法的名字中，第一个“L”的含义是什么?()A.自左至右B.自顶向下C.自底向上D.自右至左2.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?()A.非终结符号B.终结符号C.开始符号D.空符号串3.代码优化的主要目标是什么?()A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短4.语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?()A.语法B.词法C.语义D.语用5.与正规式(a|b)*等价的正规式是哪个?()A.a*|b*B.a*b*C.(a*b*)*D.(ab)*6.算符优先文法是在什么之间定义优先关系?()A.终结符号B.非终结符号C.所有符号D.部分符号7.对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?()A.同构B.等价C.最小化D.不可区分8.设d是结点n的必经结点(即有dDOMn)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?()A.环路B.环边C.回路D.回边9.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。()A.错误B.正确10.正规式和正规集之间是否有一一对应的关系?()A.存在B.不存在C.描述D.无法确定11.非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。()A.错误B.正确12.循环的入口结点是循环中每一结点的必经结点。()A.错误B.正确13.设有文法G[I]：I∷=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?()A.ab0B.a0c01C.1abaD.0bc1014.已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0;该文法属于乔姆斯基定义的哪类文法?()A.0型B.1型C.2型D.3型15.LR法是自顶向下语法分析方法。()A.错误B.正确第III卷一.综合考核(共15题)1.有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法?()A.LL(1)文法B.SLR(1)文法C.A和BD.都不是2.在BNF表示方法中，“→”表示什么?()A.恒等于B.不等于C.取决于D.定义为3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?()A.自左至右B.自顶向下C.自底向上D.自右向左4.正规文法产生的语言都可以用上下文无关文法来描述。()A.错误B.正确5.所谓冲突，是指在一个项目集中，出现什么并存的情况?()A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目6.程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。()A.错误B.正确7.词法分析器的输出是什么?()A.字符串B.二元式C.三元式D.四元式8.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。()A.错误B.正确9.两个正规式等价，当且仅当它们所描述的正规集相同。()A.错误B.正确10.每个句子都有规范推导。()A.错误B.正确11.根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。()A.错误B.正确12.产生式是用于定义什么的一种书写规则?()A.语法范畴B.推导C.句柄D.短语13.通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?()A.确定的B.任意的C.无序的D.有序的14.间接左递归性是没有办法消除的。()A.错误B.正确15.算符优先分析法采用“移近-归约”技术，其归约过程是规范的。()A.错误B.正确第I卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：A4.参考答案：C5.参考答案：A6.参考答案：B7.参考答案：A8.参考答案：D9.参考答案：B10.参考答案：A11.参考答案：B12.参考答案：A13.参考答案：A14.参考答案：B15.参考答案：A第II卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：C4.参考答案：D5.参考答案：C6.参考答案：A7.参考答案：A8.参考答案：D9.参考答案：B10.参考答案：B11.参考答案：B12.参考答案：B13.参考答案：B14.参考答案