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

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.在BNF表示方法中，“→”表示什么?()A.恒等于B.不等于C.取决于D.定义为2.在编译中进行语法检查的目的是为了发现程序中的所有错误。()A.错误B.正确3.空符号串与任何符号串x的连接还是x本身。()A.错误B.正确4.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。()A.错误B.正确5.一个文法所描述的语言是什么样的?()A.唯一的B.不唯一的C.可能唯一D.可能不唯一6.对应于同一语法树，将存在各种可能的推导序列。()A.错误B.正确7.词法分析器的输出是什么?()A.字符串B.二元式C.三元式D.四元式8.正规表达式最适合描述什么?()A.语法B.语义C.词法D.程序变换9.文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号?()A.直接左递归B.直接右递归C.间接左递归D.间接右递归10.在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?()A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算11.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。()A.错误B.正确12.文法G[S]：S→aSb|aSa|c是LR(0)文法。()A.错误B.正确13.循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。()A.错误B.正确14.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法?()A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法15.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个?()A.SB.bC.(T)D.Sd(T)第II卷一.综合考核(共15题)1.循环的入口结点是循环中每一结点的必经结点。()A.错误B.正确2.已知文法G定义为：S→WZ，W→X|Y，X→x|xX，Y→y|yY，Z→z|zZ，与该文法描述相同语言的正规表达式是哪个?()A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*3.对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。()A.错误B.正确4.设有文法G[S]：S→aAc|b，A→cAS|ε，则文法G是哪一类文法?()A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断5.若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。()A.错误B.正确6.一个复杂的表达式须由多个四元式构成的序列来表示。()A.错误B.正确7.一个句型中的可归前缀是什么?()A.短语B.简单短语C.句柄D.包含句柄的活前缀8.文法G的一个句子对应于多个推导，则G是二义的。()A.错误B.正确9.下述正规表达式中，能描述字母表{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.没有一个10.一个语言的文法是唯一的。()A.错误B.正确11.在一个状态转换图中，规定从一个结点只能射出一条矢线。()A.错误B.正确12.正规文法产生的语言都可以用上下文无关文法来描述。()A.错误B.正确13.在通常的语法分析方法中，哪种方法特别适用于表达式的分析?()A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法14.每一个NFA都对应有唯一的一个最小化的DFA。()A.错误B.正确15.字母表A的自反传递闭包就是A上所有符号串所组成的集合。()A.错误B.正确第I卷参考答案一.综合考核1.参考答案：D2.参考答案：A3.参考答案：B4.参考答案：A5.参考答案：A6.参考答案：B7.参考答案：B8.参考答案：C9.参考答案：A10.参考答案：B11.参考答案：A12.参考答案：B13.参考答案：A14.参考答案：C15.参考答案：C第II卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答