德州学院编译原理题库.docVIP

一、填空题：（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|bB, B→bS}）,该文法描述的语言是 。 A、bi | i≥0 B、b2i | i≥0 C、b2i+1 | i≥0 D、b2i+1 | i≥1 3、设有文法G[S]： S→S*S|S+S|（S）|a 该文法 二义性文法 A、是 B、不是 C、无法判断 4、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。 A、汇编语言程序 B、机器语言程序 C、高级语言程序 D、汇编语言或机器语言程序 5、给定文法A→bA|cc, 下面符号串中，为该文法句子的是 。 ① cc ② bcbc ③ bcbcc ④ bccbcc ⑤bbbcc A、① B、①③④⑤ C、①⑤ D、①④⑤ E、①②③④⑤ 6、语法分析的常用方法是 。 ①自顶向下 ②自底向上 ③ 自左向右 ④自右向左 A、①②③④ B、①② C、③④ D、①②③ 7、已知语言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 8、下列正规表达式中________与(a|b)*(c|d)等价。 A、（a*|b*）(c|d) B、（a*|b*）*(c|d) C、(ab)*(d|c) D、（a*b*）(cd) 9、算符优先分析法每次都是对 进行归约。 A、最左短语 B、直接短语 C、句柄 D、素短语 E、最左素短语 10、简单优先分析法每次都是对 进行归约 A、最左短语 B、直接短语 C、句柄 D、素短语 E、最左素短语 11、下列文法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、都不是 12、设有文法G[E]：E→E*E|E+E|（E）|a 该文法 LR（1）文法 A、是 B、不是 C、无法判断 13、对于文法G[A]： A→aABe|Ba B→dB|? 有人说，因为FIRST（aABe）∩FOLLOW（A）≠? 并且FIRST（Ba）∩FOLLOW（A）≠?，所以文法G[A]不是LL（1）文法。这种说法 A、正确 B、不正确 14、素短语是指_______的短语。 ①至少包含一个符号 ②至少包含一个非终结符号 ③至少包含一个终结符号 ④除自身外不再包含其它终结符号 ⑤除自身外不再包含其它非终结符号 ⑥除自身外不再包含其它短语 ⑦除自身外不再包含其它素短语 可选项有： 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、机器语言程序 c、高级语言程序 d汇编语言或机器语言程序 2、描述一个语言的文法是___________