资源描述：
《德州学院编译原理题库.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、填空题：（10分，第1小题每2个1分，其余每空1分）1、编译程序一般含有八部分，分别是、、、、、、、。2、编译程序与解释程序的根本区别是3、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、一组______。4、设G是一个文法，S是文法的开始符号，如果SÞ*X，则称X是。二、选择题（本大题共15小题，每小题1分，共15分）1、编译程序生成的目标程序是机器语言程序。A、一定B、不一定2、设有文法G[S]=（{b},{S,B},S,{S→b
2、bB,B→bS}）,该文法描述的语言是。A、bi
3、i≥0B、b2i
4、i≥0C、
5、b2i+1
6、i≥0D、b2i+1
7、i≥13、设有文法G[S]：S→S*S
8、S+S
9、（S）
10、a该文法二义性文法A、是B、不是C、无法判断4、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。A、汇编语言程序B、机器语言程序C、高级语言程序D、汇编语言或机器语言程序5、给定文法A→bA
11、cc,下面符号串中，为该文法句子的是。①cc②bcbc③bcbcc④bccbcc⑤bbbccA、①B、①③④⑤C、①⑤D、①④⑤E、①②③④⑤6、语法分析的常用方法是。①自顶向下②自底向上③自左向右④自右向左A、①②③④B、①②C、③
12、④D、①②③7、已知语言L={anbbn
13、n≥1}，则下述文法中，可以产生语言LA、Z→aZb
14、aAb
15、bA→aAb
16、bB、A→aAbA→bC、Z→AbBA→aA
17、aB→bB
18、bD、Z→aAbA→aAb
19、b8、下列正规表达式中________与(a
20、b)*(c
21、d)等价。A、（a*
22、b*）(c
23、d)B、（a*
24、b*）*(c
25、d)C、(ab)*(d
26、c)D、（a*b*）(cd)9、算符优先分析法每次都是对进行归约。A、最左短语B、直接短语C、句柄D、素短语E、最左素短语10、简单优先分析法每次都是对进行归约A、最左短语B、直接短语C、句柄D、素短语E、最左素短语
27、11、下列文法G[S]]：S→AAA→Aa
28、a不是LR（1）文法，理由是A.、FIRST(S)∩FIRST（A）≠ÆB、FIRST（A）∩FOLLOW（A）≠ÆC、FIRST（Aa）∩FIRST（a）≠ÆD、都不是12、设有文法G[E]：E→E*E
29、E+E
30、（E）
31、a该文法LR（1）文法A、是B、不是C、无法判断13、对于文法G[A]：A→aABe
32、BaB→dB
33、e有人说，因为FIRST（aABe）∩FOLLOW（A）≠Æ并且FIRST（Ba）∩FOLLOW（A）≠Æ，所以文法G[A]不是LL（1）文法。这种说法A、正确B、不正确14、素短语是指_______
34、的短语。①至少包含一个符号②至少包含一个非终结符号③至少包含一个终结符号④除自身外不再包含其它终结符号⑤除自身外不再包含其它非终结符号⑥除自身外不再包含其它短语⑦除自身外不再包含其它素短语可选项有：A、①④B、①⑤C、①⑥D、②④E、③⑤F、③⑦G、②⑦15、表达式A*（B-C*（C/D））的逆波兰式为A、ABC-CD/**B、ABCCD/*-*C、ABC-*CD/*D、都不正确一、选择题（本大题共20小题，每小题1分，共20分）1、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。a、汇编语言程序b、机器语言程
35、序c、高级语言程序d汇编语言或机器语言程序2、描述一个语言的文法是___________。a、唯一的b、不唯一的c、个数有限的3、生成非0开头的正偶数集的文法是______________。a、Z::=ABCc、Z::=ABC
36、2
37、4
38、6
39、8C::=0
40、2
41、4
42、6
43、8C::=0
44、2
45、4
46、6
47、8B::=BA
48、B0
49、εB::=BA
50、B0
51、0A::=1
52、2
53、3
54、4
55、5
56、6
57、7
58、8
59、9A::=1
60、2
61、3
62、4
63、5
64、6
65、7
66、8
67、9b、Z::=ABCd、Z::=ABC
68、2
69、4
70、6
71、8C::=0
72、2
73、4
74、6
75、8C::=0
76、2
77、4
78、6
79、8B::=BA
80、B0
81、0B::=BA
82、B0
83、
84、εA::=1
85、2
86、3
87、4
88、5
89、6
90、7
91、8
92、9A::=1
93、2
94、3
95、4
96、5
97、6
98、7
99、8
100、94、设有文法G[I]：I→I0
101、I1
102、Ia
103、Ic
104、a
105、b
106、c下列符号串中是该文法的句子的有___________________。①ab0②a0c01③aaa④bc10可选项有a、①b、②③④c、③④d、①②③④5、现有前缀表示的表达式文法G1：E::=-EEE::=-EE::=a
107、b
108、c则文法的句子—a-bc的所有可能语法树有______棵。a、1b、2c、3d、46、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、一组____
109、__。a、字符串b、字母数字串c、产生
