2009-2010-2编译原理试卷a

《2009-2010-2编译原理试卷a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、河北科技师范学院装订线系（部）班级学号姓名2009–2010学年第二学期计算机科学与技术07专业编译原理试卷（A）卷题号一二三四合计得分阅卷人得分阅卷人一、填空题（每空2分，10个空，共20分，请将正确的答案填写在题中的横线上）1.语言的核心是由语法和语义两部分构成，其中语法是语言的形式，语义是语言的。2.编译程序从语言类型或实现机制的不同角度一般可以分为汇编程序、编译程序和。3.设字母表A={x,y,z,w}，字母表A上的符号串ω=xyzw，则B3={}。4.语法分析的主要任务是按照语言的语法规则，对单词串形式的源程序进行，并识别出相应的语法成分。5.已知文法G[E]E->TE'E'->+

2、TE'

3、εT->FT'T'->*FT'

4、εF一(E)

5、idFOLLOW(F)=______，FIRST(T')={*,ε}106.LR(0)分析表的名字中，“L”的含义是。7.是指在编译时进行的存储分配。8.从优化所涉及的源程序的范围而言，可以把优化分为局部优化、和全局优化。9.常见的中间语言表示形式有、N-元式表示、图表示。10.编译程序在执行的过程中，为了完成源程序到目标代码的翻译，需要不断收集、记录和使用程序中的一些语法符号的类型、特征和属性等相关信息，常用一些表格来管理，这些表格统称为。得分阅卷人二、选择题（每题1分，10题，共10分）（在每小题列出的四个备选项中只有一个是符合题目要

6、求的，请将其代码填在题后的括号内。错选、多选或未选均无分。）1.设有文法G[S]：S→iSeS

7、iS

8、i，该文法_______二义性文法……()A.不是B.是C.无法判断D.可能2.一个句型的最左直接短语称为该句型的_____……………………（）A.短语B.句型C.简单短语D.句柄3.语法分析的常用方法是_________…………………………………（）①自顶向下②自底向上③自左向右④自右向左A.①②B.③④C.①②③D.①②③④4.在编译中产生语法树是为了_____________………………………（）A.语法分析B.语义分析C.词法分析D.产生目标代码5.编译程序从对源程序执行途径的角度不

9、同，可分为和的翻译程序……………………………………………………………………（）10A.汇编执行和编译执行B.解释执行和编译执行C.解释执行和汇编执行D.并行和优化6.一个确定的有限自动机M是一个五元组M=(Q，∑，f，q0，Z)，其中Z称为……………………………………………………（）A.输入字符的有限集合B.终态集C.唯一的初态D.状态的有限集合7.设有语言L={anbnci

10、n≥1,i≥0}，则L的上下文无关文法的描述是…………………………………………………………………（）A．S→ABA→aAb

11、abB→cB

12、εB.S→ABA→aAb

13、abB→cBC.S→ABA→aAbB→cB

14、εD．S→

15、ABA→aAbc

16、abB→cB

17、ε

18、c8.存储分配的基本单元是………………………………………（）A.过程的活动记录B.堆和栈C.符号表D.存储组织02r10201r11r2101r201r1r20101r1r201r1*r1

19、r29.正规式转换为等价的有限自动机的算法中，下列转换规则中正确的是……………………………………………………………………（）C.D.1010.赋值语句x=a+b/c的三元式表示为………………………（）NO.OPARG1ARG2(1)/bc(2)+a(2)(3)=(2)xA.B.NO.OPARG1ARG2(1)+ab(2)*c(2)(3)=(2)xNO.OPARG1ARG

20、2(1)+ab(2)*c(2)(3)=(2)xNO.OPARG1ARG2(1)+ab(2)*c(2)(3)=(2)xC.D.得分阅卷人三、判断题（每题2分，10题，共20分）（对的在后面的括号内打“√”号错误的打“×”）1.一个正规文法也一定是二型文法………………………………………（）2.符号表由词法分析程序建立，由语法分析程序使用…………………（）3.源语言是编写被编译的程序使用的语言………………………………()4.FA的初始状态可以是多个………………………………………………（）5.在LR算法中，对于当前栈顶Sm，当前符号ai查action表，如果10action[Sm,ai]=rj，则完

21、成移进动作……………………（）6.对任何一个编译程序，一定会产生中间代码…………（）7.自下而上的分析方法是一种基于目标的方法，分析过程是一个归约过程……………………………………………………………（）8.有限自动机与3型文法等价，它能识别正则文法所定义的语言…………………………………………………………………（）9.语法制导是对上下文无关文法制导下的语言进行翻译…（）得分阅卷人10.在LR算法中，goto表的元