聊城大学matlab试题,聊城大学计算机学院11—12学年第2学期期末考试《编译原理》试题(闭卷B卷)...

我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班

··················密···················封·····················线··················

命题人签字：系主任签字：审核院长签字：共印份数：

第 1 页共 4页聊城大学计算机学院11—12学年第2学期期末考试09本《编译原理》试题(闭卷B卷)

一、填空题(共10题，每空1分，共15分)

1、编译程序的主要功能是把用编写的源程序，翻译为目标程序。

2、进行句型分析的方法可大致分为两类，即和。

3、一个句型的最左直接短语称为此句型的。

4、若B为非终结符，则A→α?Bβ为项目，若a为终结符，A→α?a为项目。

5、在符号串的推导过程中，最右推导称为推导。

6、目前常见的中间语言有、三元式、四元式等。

7、LR分析器有一个输入符号串、一个下推分析栈以及一个总控程序和。

8、确定的有限自动机是一个五元组，通常表示为。

9、乔姆斯基把文法分为0型，1型，2型和3型四种类型，其中，3型文法也称为。

10、一个典型的编译程序，一般包含八个部分，前三个部分是、、。

二、选择题(共10题，每题2分，共20分)

1、文法G[S]：S→aSS|a所识别的语言是。

A. a n

B. a*

C. a2n-1(n≥1)

D. a2n(n≥1)

2、设G[S]是一个文法，把能由文法的开始符号S推导出来的符号串α(α∈V*)称为G的。

A. 短语

B.句柄

C. 句型

D. 句子

3、下面关于解释程序的描述正确的是。

(1) 解释程序的特点是处理程序时不产生目标代码

(2) 解释程序以源程序作为它的输入

(3) 解释程序是为打开编译程序技术的僵局而开发的

A. (1)(2)

B. (1)

C. (1)(2)(3)

D.(2)(3)

4、文法G所描述的语言是的集合。

A.文法G的字母表V中所有符号组成的符号串

B.文法G的字母表V的闭包V*中的所有符号串