资源描述：
《2015编译原理试卷a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……电子科技大学2014-2015学年第2学期期末考试A卷课程名称：编译原理考试形式：闭卷考试日期：2015年月日考试时长：120分钟课程成绩构成：大班平时10%，期中10%，实验10%，期末70%本试卷试题由___七__部分构成，共__8___页。题号一二三四五六七合计得分得分一、选择题（共20分，共10题，每题2分）1.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成
2、，代码优化，目标代码生成等五个部分，还应包括（）A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器2.如果在推导过程中的任何一步α⇒β，都是对α中的最右非终结符进行替换，则称这种推导为（）A.直接推导B.广义推导C.最左推导D.规范推导3.设有文法G[S]=（{S，B}，{b},{S→bB
3、b,B→bS},S）,该文法所描述的语言是（）A．L(G[S]）={bn
4、n≥0}B.L(G[S])={b2n
5、n≥0}C.L(G[S])={b2n+1
6、n≥0}D.L(G[S])={b2n+1
7、n≥1}4.项目A®α
8、·称为（），其中A∈VN，A不是开始符。A.移进项目B.归约项目C.待约项目D.接受项目5.编译程序生成的目标程序（）是机器语言的程序。A．一定B．不一定C．某种情况下一定D．某种情况下不一定6.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A．自左至右B．自顶向下C．自底向上D．自右向左7.运行阶段的存储组织和管理的目的是（）（1）提高编译程序的运行速度（2）提高目标程序的运行速度（3）为运行阶段的存储分配做准备A.(1)(2)B.(1)(3)C.(2)D.(1)(2)(3)8.如果文法G
9、是无二义的，则它的任何句子α（）A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在多个推导及不同的语法树第8页共8页学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……1.与编译系统相比，解释系统（）。A.比较简单,可移植性好,执行速度快B.比较复杂,可移植性好,执行速度快C.比较简单,可移植性差,执行速度慢D.比较简单,可移植性好,执行速度慢2.数组的内
10、情向量中肯定不含有数组的（）的信息。A.维数B.类型C.维上下界D.各维的界差得分二、填空题（每空1分，共10分）1.下面的程序执行时输出的a分别是什么？若(1)参数的传递办法为"传值"，a为（）；(2)参数的传递办法为"传地址"，a为（）。programmain(input,output); procedurep(x,y,z); begin y∶=y+1; z∶=z+x; end;begin a∶=2; b∶=3; p(a+b,a,a);printaend.2.一个对象（或事物）与其某种属性建立起某种
11、联系的过程称为（）。3.虚拟机是由（）实现的机器。4.数据类型实质上是对存储器中所存储的数据进行的抽象。它包含了一组值的集合和一组（）。5.传统语言的三种语句级控制结构为（）、（）和（）。6.在运行时，一个单元表示由一个代码段和一个（）组成，称为单元实例。7.对数据对象的类型和使用的操作是否匹配的一致性检查称为称为（）检查。得分三、简答题（共26分）1．将下列语句翻译成中间代码（6分）：While a＞0∨b＜0 do第8页共8页学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线
12、………以………内………答………题………无………效…… Begin X：＝X＋1； ifa＞0thena：＝a－1 elseb：＝b＋1 End；2.数据类型聚合方式有几种？举例说明（6分）3.在抽象机GAM中，单元P运行结束后返回调用单元的3条指令如何实现？（3分）第8页共8页学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……2.简述代码优化的目的和意义？（5分）3.对以下文法，
13、求该文法的FIRST集和FOLLOW集。（6分）S→eA
14、BAA→DB
15、εB→dB
16、εD→a
17、bdFIRSTFOLLOWSABD得分四、对以下文法（共10分）S→AB
18、BaAA→bAbB
19、bABb
20、aBB→BaA
21、ab
22、ba1、画出句型baaAaaab的语法树。（3分）第8页共8页学院姓名学号任课老师考场教室__________选课号/座位号………密………封
