《编译原》模拟试题.doc

《《编译原》模拟试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理》期末模拟试题及答案一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×)2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(×)3．递归下降分析法是自顶向上分析方法。(√)4．产生式是用于定义词法成分的一种书写规则。(×)5．LR法是自顶向下语法分析方法。(√)6．在SLR（1）分析法的名称中，S的含义是简单的。(√)7．综合属性是用于“自上而下”传递信息。(×)8．符号表中的信息栏

2、中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(×)9．程序语言的语言处理程序是一种应用软件。(×)10．解释程序适用于COBOL和FORTRAN语言。(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．文法G产生的_____的全体是该文法描述的语言。　A．()句型　　B．()终结符集　　C．()非终结符集　　D．()句子2．若文法G定义的语言是无限集，则文法必然是_____。 　A．()递归的 　　B．()前后文无关的　 C．()二

3、义性的　　D．()无二义性的3．四种形式语言文法中，1型文法又称为_____文法。　A．()短语结构文法     B．()前后文无关文法　　　C．()前后文有关文法   D．()正规文法4．一个文法所描述的语言是_____。　A．()唯一的　 　　 　 　　 B．()不唯一的　  C．()可能唯一，好可能不唯一 　　D．()都不对5．_____和代码优化部分不是每个编译程序都必需的。　A．()语法分析   　　　B．()中间代码生成     C．()词法分析     　D．()目标代码生成6．_____是两类程序语

4、言处理程序。　A．()高级语言程序和低级语言程序       　　B．()解释程序和编译程序　C．()编译程序和操作系统               　　D．()系统程序和应用程序7．数组的内情向量中肯定不含有数组的_____的信息。　A.()维数　　　　B．()类型     　C．()维上下界       D．()各维的界差8.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。　A．()句子　　　B．()句型　C．()单词　　　D．()产生式9．文法分为

5、四种类型，即0型、1型、2型、3型。其中2型文法是_____。　A.()短语文法   　　　B．()正则文法   　C．()上下文有关文法　　　D．()上下文无关文法10．文法G所描述的语言是_____的集合。　A.()文法G的字母表V中所有符号组成的符号串　B．()文法G的字母表V的闭包V*中的所有符号串　C．()由文法的开始符号推出的所有终极符串　D.()由文法的开始符号推出的所有符号串三、填空题(每空1分，共10分)1．一个句型中的最左简单短语称为该句型的___句柄__。2．对于文法的每个产生式都配备了一组属

6、性的计算规则，称为__语义规则___。3．一个典型的编译程序中，不仅包括__词法分析___、__语法分析___、__中间代码生成___、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。4．从功能上说，程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。5．扫描器的任务是从__源程序___中识别出一个个___单词符号__。6．产生式是用于定义__语法范畴___的一种书写规则。四、简答题（20分）1.写一个文法，使其语言是奇数集，且每个奇数不以0开头。解：文法G(N)：　　　　　　　

7、　N→AB

8、B　　　　　　　　A→AC

9、D　　　　　　　　B→1

10、3

11、5

12、7

13、9　　　　　　　　D→B

14、2

15、4

16、6

17、8　　　　　　　　C→0

18、D　2.设文法G(S)：　　　　S→(L)

19、aS

20、a　　　　L→L，S

21、S   (1)消除左递归和回溯；   (2)计算每个非终结符的FIRST和FOLLOW。解：(1)　　　　　　　　　S→(L)

22、aS'　　　　　　　　　S'→S

23、ε　　　　　　　　　L→SL'　　　　　　　　　L'→SL'

24、ε　　　　　　(2)　　　　　　　　　FIRST)S)＝{(，a}　　　　FOLL

25、OW(S)＝{#，，，)}　　　　　　　　　FIRST(S')＝{，a,ε}　　FOLLOW(S')＝{#，，，)}　　　　　　　　　FIRST(L)＝{(，a}　　　　FOLLOW(L)＝{)}　　　　　　　　　FIRST(L')＝{，，ε}　　FOLLOW(L'〕＝{)}3.已知文法G(E)　　E→T

26、E＋T　　T→F

27、T*F　　F→(E)

28、i　　(1)