大连理工大学23春“计算机科学与技术”《编译原理基础》考试历年真题选编附答案.docxVIP

大连理工大学23春“计算机科学与技术”《编译原理基础》考试历年真题选编附答案 （图片大小可自由调整） 第1卷 一.综合考核(共18题) 1.语言定义不允许运算对象的类型作隐式转换。() T、对 F、错 2.对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型()的DFA状态。 A、前缀 B、活前缀 C、LR(0)项目 D、句柄 3.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。() A.正确 B.错误 4.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。() A.正确 B.错误 5.编译的各阶段工作都涉及()。 A.符号表管理 B.词法分析 C.语法分析 D.语义分析 6.文法二义代表语言一定是二义的。() A.正确 B.错误 7.语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。() T、对 F、错 8.过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。() A.正确 B.错误 9.词法分析器的输出是()。 A.源程序 B.词法记号流 C.NFA D.DFA 10.试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。() A.正确 B.错误 11.对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型()的DFA状态