编译原理模拟试卷和答案研讨.docVIP

北京语言大学网络教育学院 《编译原理》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、一个编译程序中，包含词法分析中间代码生成代码优化目标代码生成等五个部分。[A] 语法分析[B] 文法分析 [C] 语言分析 [D] 解释分析 词法分析器用于识别[A] 字符串[B] 语句 [C] 单词 [D] 标识符 语法分析器则可以发现源程序中的[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] 目标程序 文法 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] 二、【判断题】(本大题共10小题，每小题2分，共20分)正确的填T，错误的填F，填在答题卷相应题号处。 11、计算机高级语言翻译成低级语言只有解释一种方式。?? （ ） 12、如果一个文法存在某个句子对应两棵或者两棵以上不同的语法树，则说这个文法是二义的。?? （ ） 13、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 （ ） 14、正则文法其产生式为 A-a ， A-Bb, A,B∈VN ， a 、 b∈VT 。 （ ） 15、程序所需的数据空间在程序运行前就可确定，称为静态存储管理技术。 （ ） 16、递归下降法允许任一非终结符是直接左递归的。 （ ） 17、算符优先关系表不一定存在对应的优先函数。? （ ） 18、自底而上语法分析方法的主要问题是候选式的选择。 （ ） 19、LR 法是自顶向下语法分析方法。?? （ ） 20、简单优先文法允许任意两个产生式具有相同右部。 （ ） 三、【填空题】（本大题共10小空，每小空2分，共20分）请将答案填写在答题卷相应题号处。 21、扫描器的任务是从中识别出一个个。2、若源程序是用高级语言编写的是机器语言程序或汇编程序则其翻译程序称为 3、编译方式与解释方式的根本区别在于。 对编译程序而言输入数据是输出结果是。 5、产生式是用于定义的一种书写规则。 6、语法分析最常用的两类方法是和分析法。 什么是句子什么是语言写一文法，使其语言是偶正整数的集合,要求： ???(1) 允许0打头； ???(2) 不允许0打头。 aAb ABcA|B Bidt| 请问aidtcBcAb是句型还是句子，为什么？ 30、构造正规式相应的 NFA : 1(0|1)*101《编译原理》模拟试卷一 答案 一、【单项选择题】(本大