2015秋北语编译原理试卷和答案.doc

《2015秋北语编译原理试卷和答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京语言大学网络教育学院《编译原理》模拟试卷一一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、一个编译程序中，包含词法分析、（A）、中间代码生成、代码优化、目标代码生成等五个部分。[A]语法分析[B]文法分析[C]语言分析[D]解释分析2、词法分析器用于识别（C）。[A]字符串[B]语句[C]单词[D]标识符3、语法分析器则可以发现源程序中的（D）。[A]语义错误[B]语法和语义错误[C]

2、错误并校正[D]语法错误4、下面关于解释程序的描述正确的是（B）。　(1)解释程序的特点是处理程序时不产生目标代码。　(2)解释程序适用于COBOL和FORTRAN语言。　(3)解释程序是为打开编译程序技术的僵局而开发的。[A](1)(2)[B](1)[C](1)(2)(3)[D](2)(3)5、解释程序处理语言时,大多数采用的是（B）方法。[A]源程序命令被逐个直接解释执行[B]先将源程序转化为中间代码,再解释执行[C]先将源程序解释转化为目标程序,再执行[D]以上方法都可以6、编译过程中,语法分

3、析器的任务就是（B）。(1)分析单词是怎样构成的(2) 分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构[A](2)(3)[B](2)(3)(4)[C](1)(2)(3)[D](1)(2)(3)(4)7、编译程序是一种（C）。[A]汇编程序[B]翻译程序[C]解释程序[D]目标程序8、文法G所描述的语言是（C）的集合。[A]文法G的字母表V中所有符号组成的符号串[B]文法G的字母表V的闭包V*中的所有符号串[C]由文法的开始符号推出的所有终极符号串[D]由文法

4、的开始符号推出的所有符号串9、文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（B）。[A]短语文法[B]正规文法[C]上下文有关文法[D]上下文无关文法10、一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（D）。[A]句子[B]句型[C]单词[D]规则二、【判断题】(本大题共10小题，每小题2分，共20分)正确的填T，错误的填F，填在答题卷相应题号处。11、计算机高级语言翻译成低级语言只有解释一种方式。  （F）12、如果一个文法存在某

5、个句子对应两棵或者两棵以上不同的语法树，则说这个文法是二义的。  （T）13、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。（T）14、正则文法其产生式为A->a，A->Bb,A,B∈VN，a、b∈VT。（F）15、程序所需的数据空间在程序运行前就可确定，称为静态存储管理技术。（T）16、递归下降法允许任一非终结符是直接左递归的。（T）17、算符优先关系表不一定存在对应的优先函数。 （F）18、自底而上语法分析方法的主要问题是候选式的选择。（F）19、LR法是自顶

6、向下语法分析方法。  （F）20、简单优先文法允许任意两个产生式具有相同右部。（F）三、【填空题】（本大题共10小空，每小空2分，共20分）请将答案填写在答题卷相应题号处。21、扫描器的任务是从（源程序）中识别出一个个（单词符号）。22、若源程序是用高级语言编写的，（目标程序）是机器语言程序或汇编程序，则其翻译程序称为（编译程序）。23、编译方式与解释方式的根本区别在于（是否生成目标代码）。24、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。25、产生式是用于定义（语法成分）的一种书

7、写规则。26、语法分析最常用的两类方法是（自上而下）和（自下而上）分析法。四、【简答题】（本大题共4小题，每小题10分，共40分）请将答案填写在答题卷相应题号处。27、什么是句子？什么是语言？(1)设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*),则称x是文法的一个句子。(2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S->x,x∈VT*}。28、写一文法，使其语言是偶正整数的集合,要求：（假定0为正整数）   (1)允许0打头；   (2

8、)不允许0打头。(1)G[S]=({S,P,D,N},{0,1,2,…,9},P,S)P:S->PD

9、DP->NP

10、ND->0

11、2

12、4

13、6

14、8N->0

15、1

16、2

17、3

18、4

19、5

20、6

21、7

22、8

23、9(2)G[S]=({S,P,R,D,N,Q},{0,1,2,…,9},P,S)P:S->PD

24、P0

25、DP->NR

26、NR->QR

27、QD->2

28、4

29、6

30、8N->1

31、2

32、3

33、4

34、5

35、6

36、7

37、8

38、9Q->0

39、1

40、2

41、3

42、4

43、5

44、6

45、7

46、8

47、929、现有文法G[S]：SaAbABcA

48、BBidt