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

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.在BNF表示方法中，“→”表示什么?()A.恒等于B.不等于C.取决于D.定义为2.若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。()A.错误B.正确3.采用分层技术可以消除任意文法中的多重优先关系。()A.错误B.正确4.语义子程序的设计，不依赖于要产生什么形式的中间代码。()A.错误B.正确5.一个句型中的可归前缀是什么?()A.短语B.简单短语C.句柄D.包含句柄的活前缀6.有穷自动机能够识别上下文无关语言。()A.错误B.正确7.抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。()A.错误B.正确8.下述正规表达式中，能描述字母表{0，1}上所有长度不为3的符号串的是哪个?()A.(ε|0|1|00|11|10|01)(0|1)(0|1)*)B.ε|0|1(00|11|10|01)*C.ε|0|1(00|11|10|01)(0|1)*D.没有一个9.通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?()A.确定的B.任意的C.无序的D.有序的10.若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。()A.错误B.正确11.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。()A.错误B.正确12.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。()A.错误B.正确13.汇编程序不是一种翻译程序。()A.错误B.正确14.算符优先分析法采用“移近-归约”技术，其归约过程是规范的。()A.错误B.正确15.程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。()A.错误B.正确第II卷一.综合考核(共15题)1.Chmosky的3型语言是这样一种语言，其产生式限制为什么?()A.A∷=αB.A∷=a，A∷=AbC.α∷=βD.αAβ∷=απβ2.文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号?()A.直接左递归B.直接右递归C.间接左递归D.间接右递归3.字母表A的自反传递闭包就是A上所有符号串所组成的集合。()A.错误B.正确4.所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?()A.终结符号B.非终结符号C.符号D.开始符号5.一个有穷自动机有且只有一个终态。()A.错误B.正确6.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()A.错误B.正确7.规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。()A.错误B.正确8.一个复杂的表达式须由多个四元式构成的序列来表示。()A.错误B.正确9.设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?()A.SaTB.bC.fSgD.e10.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。()A.错误B.正确11.对于任何LL(1)文法G，总能为G构造一个预测分析表。()A.错误B.正确12.若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。()A.错误B.正确13.LL(1)分析法的名字中，第一个“L”的含义是什么?()A.自左至右B.自顶向下C.自底向上D.自右至左14.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法?()A.有用的B.已化简的C.已改造的D.确定的15.对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?()A.扫描B.遍C.覆盖D.模块第I卷参考答案一.综合考核1.参考答案：D2.参考答案：A3.参考答案：A4.参考答案：A5.参考答案：D6.参考答案：A7.参考答案：B8.参考答案：D9.参考答案：A10.参考答案：B11.参考答案：B12.参考答案：A13.参考答案：A14.参考答案：A15.参考答案：A第II卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参