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

1、编译原理期末考试A卷班级_ 学号_ 姓名_-密-封-线-试卷代码：23141401401曲 靖 师 范 学 院20142015学年第二学期计算机科学与技术专业20121411、12班,软件工程专业20121431班编译原理期末考试试卷(A卷)任课教师：兰美辉 负责人： （签字）题 号一二三四五总 分复核人分 值405201520100得 分登分人注意：1本试卷共 10 页，请考生仔细检查，有错、漏、破烂及时报告监考教师更换。2考生班级、学号和姓名必须写在指定地点。3考试形式：闭卷，考试时间120分钟。得 分阅卷人一、选择题（下列各题的备选答案中只有一个选项是正确的，请把正确答案填在括号中，共2

2、0小题，每小题2分，共40分）1._不是编译程序的组成部分。( )A.词法分析程序 B.语法分析程序C.代码生成程序 D.设备管理程序 2.下面对编译程序分为“遍”描述正确的是_。( ) A.可以提高机器的执行效率 B.可以提高程序的执行效率 C.分“遍”可以使编译程序结构清晰 D.可以增加对内存容量的要求3.构造编译程序应掌握_。( ) A.源程序 B.目标语言 C.编译方法 D.以上三项都是4.词法分析阶段不能识别的是_。( )A.关键字 B.标识符C.三元式 D.常数5.设有C语言的源程序段如下：int x;x=33;printf(“x=%dn”,x);则经过词法分析后可以识别的单词个数

3、是_。( )A.18 B.12 C.14 D.86.识别各类单词的FA（状态转化图）合并后得到的FA_。( )A.可能是NFA也可能是DFA B.一定是DFA C.一定是NFA D.是最小的DFA7.语言分析方法中的LL(1)分析法属于_分析方法。( )A.自左至右 B.自上而下 C.自下而上 D.自右至左8.下列文法中，_是LL(1)文法。( )A.S-aSb|ab B.S-ab|SabC.S-aS|a D.S-aS|b 9.语言分析方法中的LR(1)分析法属于_分析方法。( )A.自左至右 B.自上而下 C.自下而上 D.自右至左10.设有语句z=x+y，将x+y识别为表达式的编译阶段是_

4、。( )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|cAQ-b|dBFirst(Pq)=_。( )A.a,c B.b,d C.p,q D.其他答案14.设有文法的产生式：S-Aa|，则在自上而下分析中，对P的推导不

5、带回溯的条件是_。( )A.FIRST(Aa)FOLLOW(P)= B.FIRST(Aa)FIRST(P) = C.FIRST(Aa)FOLLOW(P)= D.上述3个都不是15.设有文法G(S为开始符号)：S-Bp|DqB-a|DcD-b|BFollow(B)=_。 ( )A.a,c B.c,c C.p,c,q D.其他答案16.如果文法G中没有形如P-UV的产生式，其中P,U,V表示非终结符，则称文法G为_。( )班级_ 学号_ 姓名_ -密-封-线-A.算符文法 B.算符优先文法C.LL(1)文法 D.LR(0)文法17.下列文法中，_是算符优先文法。( )A.G1： S-Aa A-DB

6、 B-a B.G1： S-Aa A-Bb B-a C.G1： S-aAB A-b B-a D.G1： S-aSb|a18.算符优先分析法从左到右扫描输入串，采用移进-规约的方式，当栈顶出现_时进行规约。( )A.最左素短语 B.素短语 C.句柄 D.直接短语19.自下而上语法分析的主要分析动作是_。( )A.匹配 B.推导C.规约 D.移进-规约 20.下面_不是预处理程序完成的功能。( )A.滤掉源程序中的注释 C.进行宏替换B.查找源程序中的无用字符 D.实现文件包含的嵌入和条件编译的嵌入得 分阅卷人二、填空题（共5空，每空 1分，共 5分）1.最常用的两类语法分析方法是_和_分析法。2.

7、在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，给出该句

8、型的语法推导树。2.设有文法GA:A-AaB|bBD-AdB-Dc上述文法是不是LL(1)文法？为什么？如果不是，请改写。3.设有文法GP： PQa QbR Ra|c计算每个非终结符的FIRST集。得 分阅卷人五、分析设计题（共2小题，每小题10分,共20分）1.设有文法G(E): E-TE E-+TE|T-FTT-*FT|F-(E)|i班级_ 学号_ 姓名_ -密-封-线-（1）计算该文法的每个非终结符号的FIRST集和FOLLOW集。（2）构造该文法的LL（1）分析表。2.设有文法G(S): S-aMb M-(L|cL-c)（1）计算该文法的每个非终结符号的FIRSTVT集和LASTVT集。（2）计算该文法的优先关系并产生优先关系表。班级_ 学号_ 姓名_-密-封-线-