欢迎来到天天文库
浏览记录
ID:16284600
大小:26.50 KB
页数:3页
时间:2018-08-08
《编译原理期末试题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、编译原理期末试题(2003年---2004年第二学期)(A卷)一、选择题(本大题共20小题,每小题1分,共20分)1、汇编程序是将__c____翻译成___b___;编译程序是将__c_____翻译成___d_______。a、汇编语言程序b、机器语言程序c、高级语言程序d汇编语言或机器语言程序2、描述一个语言的文法是_____b______。a、唯一的b、不唯一的c、个数有限的3、生成非0开头的正偶数集的文法是_____d_________。a、Z::=ABCc、Z::=ABC
2、2
3、4
4、6
5、8C::=0
6、2
7、4
8、6
9、8C::=0
10、2
11、
12、4
13、6
14、8B::=BA
15、B0
16、εB::=BA
17、B0
18、0A::=1
19、2
20、3
21、4
22、5
23、6
24、7
25、8
26、9A::=1
27、2
28、3
29、4
30、5
31、6
32、7
33、8
34、9b、Z::=ABCd、Z::=ABC
35、2
36、4
37、6
38、8C::=0
39、2
40、4
41、6
42、8C::=0
43、2
44、4
45、6
46、8B::=BA
47、B0
48、0B::=BA
49、B0
50、εA::=1
51、2
52、3
53、4
54、5
55、6
56、7
57、8
58、9A::=1
59、2
60、3
61、4
62、5
63、6
64、7
65、8
66、94、设有文法G[I]:I→I0
67、I1
68、Ia
69、Ic
70、a
71、b
72、c下列符号串中是该文法的句子的有___________________。①ab0②a0c01③aaa④bc10
73、可选项有a、①b、②③④c、③④d、①②③④5、现有前缀表示的表达式文法G1:E::=-EEE::=-EE::=a
74、b
75、c则文法的句子—a-bc的所有可能语法树有______棵。a、1b、2c、3d、46、一个上下文无关文法G包括四个组成部分依次为:一组_____、一个_____、一组_____、一组______。a、字符串b、字母数字串c、产生式d、结束符号e、开始符号f、文法g、非终结符号h、终结符号7、语法分析的常用方法是_________:①自顶向下②自底向上③自左向右④自右向左可选项有:a、①②③④b、①②c、③④d、①②③
76、8、下列文法__________二义文法E::=EiT
77、TT::=T+F
78、iF
79、FF::=E*
80、(可选项有:a、是b、不是c、无法判断。9、素短语是指_______的短语。①至少包含一个符号②至少包含一个非终结符号③至少包含一个终结符号④除自身外不再包含其它终结符号⑤除自身外不再包含其它非终结符号⑥除自身外不再包含其它短语⑦除自身外不再包含其它素短语可选项有:a、①④b、①⑤c、①⑥d、②④e、③⑤f、③⑦g、②⑦10、LR(K)文法是_________。a、从左到右分析,共经过K步的一种编译方法。b、从左到右分析,每次向前预测K步的
81、一种编译方法。c、从左到右分析,每次向貌似句柄的符号串后看K个输入符号的一种编译方法。d、从左到右分析,每次走K步的一种编译方法。11、在编译中产生语法树是为了____________。a、语法分析b、语义分析c、词法分析d、产生目标代码12、文法的二义性和语言的二义性是两个____________概念。a、不同b、相同c、无法判断13、下述正规表达式中________与(a*+b)*(c+d)等价。①a*(c+d)+b(c+d)②a*(c+d)*+b(c+d)*③a*(c+d)+b*(c+d)④(a+b)*c+(a+b)*d⑤(a*
82、+b)*c+(a*+b)*d可选项有:a、①b、②c、③d、④e、⑤f、④⑤g、③④⑤14、_______这样的语言,他们能被确定的有限自动机识别,但不能用正规表达式表示:a、存在b、不存在c、无法判定是否存在15、LL(K)文法________二义性的。a、都是b、都不是c、不一定都是16、下面的文法是__________。S::=aAa
83、aBb
84、bAb
85、bBaA::=xB::=x可选项有:a、LR(1)文法b、LALR(1)文法c、都不是d、a和b17、编译过程中,比较常见的中间语言有___________。①波兰表示②逆波兰表示
86、③三元式④四元式⑤树形表示可选项有:a、①③④b、②③④c、③④①⑤d、②③④⑤18、-a-(b*c/(c-d)+(-b)*a)的逆波兰表示是___________。a、abc*cd-b-a*+/--b、a-bc*cd-b-a*+/-c、a-bc*cd-/b-a*+-d、a-bc*/cd-b-a*+-19、在编译程序中安排中间代码生成的目的是_______________。①便于进行存储空间的组织②利于目标代码优化③利于编译程序的移植④利于目标代码的移植⑤利于提高目标代码的质量可选项有:a、②④b、①②③c、③④①d、②③④⑤20、代
87、码优化的主要目标是_____________。①如何提高目标程序的运行速度②如何减少目标程序运行所需的空间。③如何协调①和②④如何使生成的目标代码尽可能简短可选项有:a、②④b、①②③c、③④①d、②③④一、简答题:(每
此文档下载收益归作者所有