2011-2012编译原理考试题10套，很多高校都用这套(5)

⑩ （a*+b）*c+（a*+b）*d

可选项有:a、① b、② c、③ d、④ e、⑤ f、④⑤ g、③④⑤

17、_______这样的语言，他们能被确定的有限自动机识别，但不能用正规表达式表示： a、存在 b、不存在 c、无法判定是否存在 15、LL（K）文法________二义性的。

a、都是 b、都不是 c、不一定都是

16、下面的文法是__________。S::=aAa|aBb|bAb|bBa A::=x B::=x 可选项有：a、LR（1）文法 b、LALR（1）文法 c、都不是 d、a和b 17、编译过程中，比较常见的中间语言有___________。 ①波兰表示 ②逆波兰表示 ③三元式 ④四元式 ⑤树形表示

可选项有：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、代码优化的主要目标是_____________。 ①如何提高目标程序的运行速度

②如何减少目标程序运行所需的空间。 ③如何协调①和②

④如何使生成的目标代码尽可能简短 可选项有：

a、②④ b、①②③ c、③④① d、②③④ 一、 选择题（本大题共20小题，每小题1分，共20分） 1、素短语是指_______的短语。 ①至少包含一个符号

②至少包含一个非终结符号

③至少包含一个终结符号

④除自身外不再包含其它终结符号 ⑤除自身外不再包含其它非终结符号 ⑥除自身外不再包含其它短语 ⑦除自身外不再包含其它素短语

可选项有：

A、①④ B、①⑤ C、①⑥ D、②④ E、③⑤ F、③⑦ G、②⑦ 2、表达式ab+cd+*的逆波兰式表达式所表示的中缀形式的表达式是 A、 a+b+c*d B、 (a+b)*(c+d) C、 (a+b)*c+d D、a+b*c+d

3、Chomsky的3型语言是这样一种语言，其产生式限制为（?、?、?为字符串）。 A、 A→? B、 A→a A→aB

C、?→? D、?A?→???

4、设有文法G[S]=（{b},{S,B},S,{S→b|bB, B→bS}）,该文法描述的语言是 。 A、bi | i≥0 B、b2i | i≥0 C、b2i+1 | i≥0 D、b2i+1 | i≥1 5、设有文法G[S]：

S→S*S|S+S|（S）|a 该文法 二义性文法

A、是 B、不是 C、无法判断

6、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。

A、汇编语言程序 B、机器语言程序 C、高级语言程序 D、汇编语言或机器语言程序

7、给定文法A→bA|cc, 下面符号串中，为该文法句子的是 。

① cc ② bcbc ③ bcbcc ④ bccbcc ⑤bbbcc

A、① B、①③④⑤ C、①⑤ D、①④⑤ E、①②③④⑤ 8、递归下降分析语法分析的属于 分析方法。

A、自顶向下 B、自底向上 C、 自左向右 D、自右向左 9、已知语言L={anbbn|n≥1}，则下述文法中， 可以产生语言L

A、Z→aZb|aAb|b A→aAb|b B、A→aAb A→b C、Z→AbB A→aA|a B→bB|b D、Z→aAb A→aAb|b 10、若一个句型中出现了某一产生式的右部，则此右部________是句柄。 A、一定 B、不一定

11、考虑文法G[A]：A→A∨B|B C→∧D B→BC| D→（A）|i, 该文法 LL(1)文法。

A、是 B、不是

12、简单优先分析法每次都是对 进行归约

A、最左短语 B、直接短语 C、句柄 D、素短语 E、最左素短语 13、下列文法G[S]：S→AA A→Aa|a不是LR（1）文法，理由是

A.、FIRST(S)∩FIRST（A）≠? B、FIRST（A）∩FOLLOW（A）≠? C、FIRST（Aa）∩FIRST（a）≠? D、都不是

14、设有文法G[E]：E→E*E|E+E|（E）|a 该文法 LR（1）文法 A、是 B、不是 C、无法判断 15、对于文法G[A]

A→ABe|Ba B→dB|?

有人说，因为FIRST（aABe）∩FOLLOW（A）≠? 并且FIRST（Ba）∩FOLLOW（A）≠?，所以文法G[A]不是LL（1）文法。这种说法 A、正确 B、不正确

16、下列正规表达式中________与(a|b)*(c|d)等价。 A、（a*|b*）(c|d) B、（a*|b*）*(c|d) C、(ab)*(d|c) D、（a*b*）(cd) 17、若一个句型中出现了某一产生式的右部，则此右部_______是该句型的句柄 A、一定 B、不一定 18、前后文无关文法和正规文法所产生的语言类相比_______

A、前后文无关文法产生的语言类大 B、正规文法产生的语言类大 C、两者产生的语言类一样大 D、无法比较 19、编译过程中，比较常见的中间语言有___________。 ①波兰表示 ②逆波兰表示 ③三元式 ④四元式 ⑤树形表示

可选项有：A、①③④ B、②③④ C、③④①⑤ D、②③④⑤ 20、LL（1）文法的条件是_______________。

A、对形如U→X1|X2|?|Xn的规则，要求FIRST（Xi）)∩FIRST (Xj)=? (i≠j) B、对形如U→X1|X2|?|Xn的规则 若Xi?* ε 则要求FIRST(Xj) ∩FOLLOW (U)=? C、a和b

D、都不是

一、选择题（本大题共20小题，每小题1分，共20分） 1、文法的二义性和语言的二义性是两个____________概念。 a、不同 b、相同 c、无法判断

2、在编译中产生语法树是为了____________。

a、语法分析 b、语义分析 c、词法分析 d、产生目标代码 3、下述正规表达式中________与(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*+b）*c+（a*+b）*d

可选项有:a、① b、② c、③ d、④ e、⑤ f、④⑤ g、③④⑤

4、______这样的语言，他们能被确定的有限自动机识别，但不能用正规表达式表示： a、存在 b、不存在 c、无法判定是否存在 5、LL（K）文法________二义性的。

a、都是 b、都不是 c、不一定都是 6、现有前缀表示的表达式文法G1：

E::=-EE E::=-E E::=a|b|c

则文法的句子—a-bc的所有可能语法树有______棵。 a、1 b、2 c、3 d、4

7、下列文法__________二义文法 E::=EiT|T T::=T+F|iF|F F::=E*|(

可选项有： a、是 b、不是 c、无法判断。 8、语法分析的常用方法是_________：

①自顶向下 ②自底向上 ③自左向右 ④自右向左 可选项有：

a、①②③④ b、①② c、③④ d、①②③ 9、LR（K）文法是_________。

a、从左到右分析，共经过K步的一种编译方法。

b、从左到右分析，每次向前预测K步的一种编译方法。

c、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法。 d、从左到右分析，每次走K步的一种编译方法。 10、素短语是指_______的短语。 ①至少包含一个符号 ②至少包含一个非终结符号 ③至少包含一个终结符号

④除自身外不再包含其它终结符号 ⑤除自身外不再包含其它非终结符号 ⑥除自身外不再包含其 …… 此处隐藏：3752字，全部文档内容请下载后查看。喜欢就下载吧 ……