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

长风破浪会有时，直挂云帆济沧海。大连理工大学23春“计算机科学与技术”《编译原理基础》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。A.归约B.推导C.递归D.逆序2.最左推导又称规范推导。()T、对F、错3.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。()A.正确B.错误4.形式语言中，不包含()。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法5.LL(1)文法中第一个L表示()。A、最左推导B、最左归约C、从左到右识别输入串D、规范归约6.引用某个已被回收的存储单元就称为悬空引用。()T、对F、错7.文法二义代表语言一定是二义的。()T、对F、错8.下列()不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba9.词法分析器的任务是把构成源程序的字符流翻译成词法记号流。()T、对F、错10.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。()T、对F、错11.如果一个文法G是无二义性文法，对于任何一个句子，该句子()。A、可能存在两个不同的最左推导B、可能存在两个不同的最右推导C、最左推导和最右推导对应的语法树不同D、仅存在一个最左推导和一个最右推导12.试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。()A.正确B.错误13.NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。()A.正确B.错误14.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()A.正确B.错误15.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。()T、对F、错第II卷一.综合考核(共15题)1.解释器可以通过翻译来生成目标程序。()T、对F、错2.语法制导的产生式有多组语义规则。()A.正确B.错误3.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。A、归约B、推导C、递归D、逆序4.词法分析器的任务是把构成源程序的字符流翻译成词法记号流。()A.正确B.错误5.同心集合并可能会产生的冲突为()。A、二义B、移进-移进C、移进-归约D、归约-归约6.出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。()A.正确B.错误7.下列()不是正规式a(a|b)*b所描述的串。A、aabbB、abbC、aabD、Aabbabba8.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。()T、对F、错9.分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。()T、对F、错10.后缀表示是语法树的一种线性表示。()T、对F、错11.一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。()A.正确B.错误12.编译器是一种翻译器，它的特点是目标语言比源语言低级。()T、对F、错13.语法树的子结点代表该运算的运算对象。()A.正确B.错误14.L属性定义的自下而上计算中处理继承属性时需要引入()。A、标记非终结符B、标记终结符C、综合属性D、L属性15.下面对编译程序分为“遍”描述正确的是()。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求第I卷参考答案一.综合考核1.参考答案：A2.参考答案：F3.参考答案：A4.参考答案：D5.参考答案：C6.参考答案：T7.参考答案：F8.参考答案：D9.参考答案：T10.参考答案：T11.参考答案：D12.参考答案：A13.参考答案：A14.参考答案：A15.参考答案：T第II卷参考答案一.综合考核1.参考答案：F2.参考答案：B3.参考答案：A4.参考答案：A5