2022年《编译原理》模拟试题一 .pdf

《2022年《编译原理》模拟试题一 .pdf》由会员分享，可在线阅读，更多相关《2022年《编译原理》模拟试题一 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、编译原理 期末模拟试题一一、是非题（请在括号内，正确的划，错误的划）（每个2 分，共 20 分）1计算机高级语言翻译成低级语言只有解释一种方式。()2在编译中进行语法检查的目的是为了发现程序中所有错误。()3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。()4正则文法其产生式为 A-a，A-Bb,A,BVN，a、bVT。()5每个文法都能改写为 LL(1)文法。()6递归下降法允许任一非终极符是直接左递归的。()7算符优先关系表不一定存在对应的优先函数。()8自底而上语法分析方法的主要问题是候选式的选择。()9LR 法是自顶向下语法分析方法。()10简单优先

2、文法允许任意两个产生式具有相同右部。()二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个 4 分，共 40 分)1 一个编译程序中，不仅包含词法分析，_，中间代码生成，代码优化，目标代码生成等五个部分。A()语法分析B()文法分析C()语言分析D()解释分析2 词法分析器用于识别 _。A()字符串B()语句C()单词 D()标识符3 语法分析器则可以发现源程序中的_。A()语义错误 B()语法和语义错误C()错误并校正D()语法错误4 下面关于解释程序的描述正确的是_。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 5 页 -(1)解释程序的特点是处理

3、程序时不产生目标代码(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

4、()(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 包括四个组成部分，它们是：一组非终结符号，一组终结

5、符号，一个开始符号，以及一组 _。A()句子B()句型C()单词 D()产生式三、填空题(每空 1 分，共 10 分)名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -1 编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有 _表格处理_和 _ _出错处理_。2若源程序是用高级语言编写的,_ 目标程序 _是机器语言程序或汇编程序,则其翻译程序称为 _编译程序 _。3编译方式与解释方式的根本区别在于_是否生成目标代码 _。4对编译程序而言,输入数据是 _源程序 _,输出结果是 _目标程序 _。5产生式是用于定义 _

6、语法成分 _的一种书写规则。6语法分析最常用的两类方法是_自上而下 _和_自下而上 _分析法。四、简答题（20 分）1.什么是句子？什么是语言?答：(1)设 G 是一个给定的文法，S 是文法的开始符号，如果S x(其中 xVT*),则称 x 是文法的一个句子。(2)设 GS是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)x S x,x VT*。2.写一文法，使其语言是偶正整数的集合,要求：(1)允许 0 打头；(2)不允许 0 打头。解：(1)GS=(S,P,D,N,0,1,2,9,P,S)P:S-PD|D P-NP|N D-0|2|4|6|8 N-0|1|2|3|4|5|6|7

7、|8|9(2)GS=(S,P,R,D,N,Q,0,1,2,9,P,S)P:S-PD|P0|D P-NR|N R-QR|Q D-2|4|6|8 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 5 页 -N-1|2|3|4|5|6|7|8|9 Q-0|1|2|3|4|5|6|7|8|9 3.已知文法GE 为：E T|E+T|E-T T F|T*F|T/F F（E）|i 该文法的开始符号（识别符号）是什么？请给出该文法的终结符号集合VT 和非终结符号集合VN。找出句型T+T*F+i 的所有短语、简单短语和句柄。解：该文法的开始符号（识别符号）是E。该文法的终结符号集合VT=+、-、*、

8、/、（、）、i。非终结符号集合VN=E、T、F。句型 T+T*F+I 的短语为 i、T*F、第一个 T、T+T*F+i;简单短语为i、T*F、第一个 T;句柄为第一个 T。4.构造正规式相应的NFA:1(0|1)*101 解1(0|1)*101对应的NFA为5.写出表达式(a b*c)/(a b)d 的逆波兰表示和三元式序列。逆波兰表示：abc*ab/d三元式序列：(*，b，c)(，a，)(，a，b)(/，)(，d)五.计算题（10 分）构造下述文法GS 的自动机：S-A0 A-A0|S1|0 该自动机是确定的吗？若不确定，则对它确定化。解：由于该文法的产生式S-A0，A-A0|S1 中没有字符集VT 的输入，所以不是确定的自动机。要将其他确定化，必须先用代入法得到它对应的正规式。把S?A0 代入产生式A?S1有：A=A0|A01|0=A(0|01)|0=0(0|01)*。代入 S-A0 有该文法的正规式：0(0|01)*0，所以，改名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -写该文法为确定的自动机为：由于状态 A 有 3 次输入 0 的重复输入，所以上图只是NFA，下面将它确定化：下表由子集法将NFA转换为DFA:由上表可知DFA 为：名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -