编译原理判断选择题复习资料1.pdf

编译原理模拟试题一一、是非题（请在括号内，正确的划，错误的划）（每个 2 分，共 20 分）1计算机高级语言翻译成低级语言只有解释一种方式。2在编译中进行语法检查的目的是为了发现程序中所有错误。3如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。4正则文法其产生式为A-a，A-Bb,A,BVN，a、bVT。5每个文法都能改写为 LL(1)文法。6递归下降法允许任一非终极符是直接左递归的。7产生式是用于定义词法成份的一种书写规则。8自底而上语法分析方法的主要问题是候选式的选择。9LR 法是自顶向下语法分析方法。10综合属性是用于“自上而下”传递信息。1、2、3、4、5、6、7、8、9、10、二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个 4 分，共40 分)1一个编译程序中，不仅包含词法分析，_，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。A语法分析B文法分析C语言分析D解释分析2词法分析器用于识别_。A字符串B语句C单词D标识符3语法分析器则可以发现源程序中的_。A语义错误B语法和语义错误C错误并校正D语法错误4下面关于解释程序的描述正确的是_。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于 COBOL 和 FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A(1)(2)B(1)C(1)(2)(3)D(2)(3)5解释程序处理语言时,大多数采用的是_方法。A源程序命令被逐个直接解释执行B先将源程序转化为之间代码,再解释执行C先将源程序解释转化为目标程序,再执行D以上方法都可以6编译过程中,语法分析器的任务就是_。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A(2)(3)B(2)(3)(4)C(1)(2)(3)D(1)(2)(3)(4)7编译程序是一种_。A.汇编程序B翻译程序C.解释程序D目标程序8文法 G 所描述的语言是_的集合。A.文法 G 的字母表 V 中所有符号组成的符号串B文法 G 的字母表 V 的闭包 V*中的所有符号串C由文法的开始符号推出的所有终结符串D.由文法的开始符号推出的所有符号串9文法分为四种类型，即0 型、1 型、2 型、3 型。其中 3 型文法是_。A.短语文法B正则文法C上下文有关文法D上下文无关文法10一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_。A句子B句型C单词D产生式1、A2、C3、D4、B5、B6、B7、C8、C9、B10、D