编译原理期末考试A卷.docx

编译原理期末考试A卷.docx

《编译原理期末考试A卷.docx》由会员分享，可在线阅读，更多相关《编译原理期末考试A卷.docx（7页珍藏版）》请在冰豆网上搜索。

编译原理期末考试A卷

班级____________________学号____________________姓名____________________

----------------------------------------密----------------------------------------封----------------------------------------线--------------------------------------

试卷代码：

23141401401

曲靖师范学院

2014─2015学年第二学期计算机科学与技术专业20121411、

12班,软件工程专业20121431班

《编译原理》期末考试试卷（A卷）

任课教师：

兰美辉负责人：

（签字）

题号

一

二

三

四

五

总分

复核人

分值

40

5

20

15

20

100

得分

登分人

注意：

1．本试卷共10页，请考生仔细检查，有错、漏、破烂及时报告监考教师更换。

2．考生班级、学号和姓名必须写在指定地点。

3．考试形式：

闭卷，考试时间120分钟。

得分

阅卷人

一、选择题（下列各题的备选答案中只有一个选项是正确的，请把正确答案填在括号中，共20小题，每小题2分，共40分）

1._____不是编译程序的组成部分。

（）

A.词法分析程序B.语法分析程序

C.代码生成程序D.设备管理程序

2.下面对编译程序分为“遍”描述正确的是_____。

（）

A.可以提高机器的执行效率

B.可以提高程序的执行效率

C.分“遍”可以使编译程序结构清晰

D.可以增加对内存容量的要求

3.构造编译程序应掌握_____。

（）

A.源程序B.目标语言

C.编译方法D.以上三项都是

4.词法分析阶段不能识别的是_____。

（）

A.关键字B.标识符

C.三元式D.常数

5.设有C语言的源程序段如下：

intx;

x=33;

printf（“x=%d\n”,x）;

则经过词法分析后可以识别的单词个数是_____。

（）

A.18B.12C.14D.8

6.识别各类单词的FA（状态转化图）合并后得到的FA_____。

（）

A.可能是NFA也可能是DFAB.一定是DFA

C.一定是NFAD.是最小的DFA

7.语言分析方法中的LL

（1）分析法属于_____分析方法。

（）

A.自左至右B.自上而下C.自下而上D.自右至左

8.下列文法中，_____是LL

（1）文法。

（）

A.S->aSb|abB.S->ab|Sab

C.S->aS|aD.S->aS|b

9.语言分析方法中的LR

（1）分析法属于_____分析方法。

（）

A.自左至右B.自上而下C.自下而上D.自右至左

10.设有语句z=x+y，将x+y识别为表达式的编译阶段是_____。

（）

A.词法分析B.语法分析

C.语义分析D.代码生成

11.语法分析方法LL

（1）分析法中的第一个L指的是_____。

（）

A.扫描顺序是从左到右B.扫描顺序是从右到到左

C.分析过程采用最左推导D.分析过程采用规范推导

12.语法分析方法LR

（1）分析法中的第二个R指的是_____。

（）

A.扫描顺序是从左到右B.扫描顺序是从右到到左

C.分析过程采用最左推导D.分析过程采用规范规约

13.设有文法G（S为开始符号）：

S->Qp|Pq

P->a|cA

Q->b|dB

First（Pq）={_____}。

（）

A.a,cB.b,dC.p,qD.其他答案

14.设有文法的产生式：

S->Aa|

，则在自上而下分析中，对P的推导不带回溯的条件是_____。

（）

A.FIRST（Aa）∩FOLLOW（P）=

B.FIRST（Aa）∩FIRST（P）=

C.FIRST（Aa）∪FOLLOW（P）=

D.上述3个都不是

15.设有文法G（S为开始符号）：

S->Bp|Dq

B->a|Dc

D->b|B

Follow（B）={_____}。

（）

A.a,cB.c,cC.p,c,qD.其他答案

16.如果文法G中没有形如P->…UV…的产生式，其中P,U,V表示非终结符，则称文法G为_____。

（）

班级____________________学号____________________姓名____________________

----------------------------------------密----------------------------------------封----------------------------------------线--------------------------------

A.算符文法B.算符优先文法

C.LL

（1）文法D.LR（0）文法

17.下列文法中，_____是算符优先文法。

（）

A.G1：

S->AaA->DBB->a

B.G1：

S->AaA->BbB->a

C.G1：

S->aABA->bB->a

D.G1：

S->aSb|a

18.算符优先分析法从左到右扫描输入串，采用移进-规约的方式，当栈顶出现_____时进行规约。

（）

A.最左素短语B.素短语

C.句柄D.直接短语

19.自下而上语法分析的主要分析动作是_____。

（）

A.匹配B.推导

C.规约D.移进-规约

20.下面_____不是预处理程序完成的功能。

（）

A.滤掉源程序中的注释C.进行宏替换

B.查找源程序中的无用字符D.实现文件包含的嵌入和条件编译的嵌入

得分

阅卷人

二、填空题（共5空，每空1分，共5分）

1.最常用的两类语法分析方法是________和________分析法。

2.在LR（0）分析法中，若,βV*且a

则称“A.”为________　项目，称“S.aβ”为________项目。

3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是

________。

班级____________________学号____________________姓名____________________

----------------------------------------密----------------------------------------封----------------------------------------线--------------------------------------

得分

阅卷人

三、简答题（共4小题，每小题5分,共20分）

1.编译程序分为几个阶段？

前三个阶段的功能是什么？

2.阐述自上而下的语法分析和自下而上的语法分析的基本思想。

3.解释直接短语、句柄。

4.简述自下而上的语法分析方法要解决的关键问题有哪几个。

得分

阅卷人

四、分析题（共3小题，每小题5分,共15分）

1.设文法G（S）：

S->aA|a

A->BaA|

B->+|-|*|,

对给定的文法G（E）的句型a*a+a，给出该句型的语法推导树。

2.设有文法G[A]:

A->AaB|bB

D->Ad

B->Dc

上述文法是不是LL

（1）文法？

为什么？

如果不是，请改写。

3.设有文法G[P]：

P→Qa

Q→bR

R→a|c

计算每个非终结符的FIRST集。

得分

阅卷人

五、分析设计题（共2小题，每小题10分,共20分）

1.设有文法G（E）:

E->TE′

E′->+TE′|

T->FT′

T′->*FT′|

F->（E）|i

班级____________________学号____________________姓名____________________

----------------------------------------密----------------------------------------封----------------------------------------线--------------------------------

（1）计算该文法的每个非终结符号的FIRST集和FOLLOW集。

（2）构造该文法的LL

（1）分析表。

2.设有文法G（S）:

S->aMb

M->（L|c

L->c）

（1）计算该文法的每个非终结符号的FIRSTVT集和LASTVT集。

（2）计算该文法的优先关系并产生优先关系表。

班级____________________学号____________________姓名____________________

----------------------------------------密----------------------------------------封----------------------------------------线--------------------------------------