大连理工大学23春“计算机科学与技术”《编译原理基础》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。大连理工大学23春“计算机科学与技术”《编译原理基础》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.正规式M1和M2等价是指()。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等2.属性文法是指语义规则函数无副作用的语法制导定义。()T、对F、错3.属性文法是指语义规则函数无副作用的语法制导定义。()A.正确B.错误4.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。()T、对F、错5.正规式M1和M2等价是指()。A、M1和M2的状态数相等B、M1和M2的有向边条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向边条数相等6.NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。()A.正确B.错误7.L属性定义的自下而上计算中处理继承属性时需要引入()。A.标记非终结符B.标记终结符C.综合属性D.L属性8.语法树的子结点代表该运算的运算对象。()A.正确B.错误9.文法二义代表语言一定是二义的。()T、对F、错10.确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。()A.正确B.错误11.LL(1)文法中第一个L表示()。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约12.每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。()T、对F、错13.对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型()的DFA状态。A、前缀B、活前缀C、LR(0)项目D、句柄14.分析树是推导的图形表示。()A.正确B.错误15.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c，下列符号串中()不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10第II卷一.综合考核(共15题)1.自下而上分析器按从根结点到叶结点的次序来建立分析树。()A.正确B.错误2.词法分析器的输出是()。A、源程序B、词法记号流C、NFAD、DFA3.语法树的子结点代表该运算的运算对象。()T、对F、错4.一个声明起作用的程序部分称为该声明的作用域。()T、对F、错5.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。()T、对F、错6.后缀表示是语法树的一种线性表示。()A.正确B.错误7.移进—归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。()A.正确B.错误8.过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。()A.正确B.错误9.形式语言中，不包含()。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法10.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()T、对F、错11.解释器可以通过翻译来生成目标程序。()T、对F、错12.()不是编译程序的组成部分。A、词法分析程序B、代码生成程序C、设备管理程序D、语法分析程序13.下列()不是正规式a(a|b)*b所描述的串。A、aabbB、abbC、aabD、Aabbabba14.最左推导又称规范推导。()A.正确B.错误15.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c，下列符号串中()不是该文法的句子。A、ab0B、a0c01C、aaaD、bc10第I卷参考答案一.综合考核1.参考答案：C2.参考答案：T3.参考答案：A4.参考答案：T5.参考答案：C6.参考答案：A7.参考答案：A8.参考答案：A9.参考答案：F10.参考答案：A11.参考答案：C12.参考答案：T13.参考答案：B14.参考答案：A15.参考答案：A第II卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：T4.参考答案：T