《德州学院编译原理题库.doc》由会员分享，可在线阅读，更多相关《德州学院编译原理题库.doc（39页珍藏版）》请在三一文库上搜索。
1、、填空题：(10分，第1小题每2个1分，其余每空1分)1、编译程序一般含有八部分，分别是 2、编译程序与解释程序的根本区别是 3、 一个上下文无关文法 G包括四个组成部分依次为：一组、一个、一组一组。4、设G是一个文法，S是文法的开始符号，如果S * X，则称X是。二、选择题(本大题共15小题，每小题1分，共15分)1、 编译程序生成的目标程序 是机器语言程序。A、一定B、不一定2、 设有文法 GS= (b,S,B,S,S t b|bB, B bS)，该文法描述的语言是 。i2i2i+12i+1A、b | i 0B、b | i 0C、b | i 0 D、b | i 13、 设有文法 GS:St
2、 S*S|S+S| (S) |a该文法二义性文法A、是 B、不是C、无法判断4、 汇编程序是将翻译成;编译程序是将翻译成。A、汇编语言程序B、机器语言程序C、高级语言程序D、汇编语言或机器语言程序5、 给定文法AtbA|cc,下面符号串中，为该文法句子的是 。 cc bcbc bcbcc bccbcc bbbccA、B、C、 D、E、6、 语法分析的常用方法是 。 自顶向下自底向上 自左向右自右向左A、B、 C、D、7、已知语言L=a nbbn|n1，则下述文法中，可以产生语言LA、Zt aZb|aAb|b At aAb|bB、At aAb At bC、Zt AbB At aA|a B t b
3、B|bD、Zt aAb At aAb|b8、下列正规表达式中 与(a|b)*(c|d)等价。A、( a*|b*) (c|d) B、( a*|b*) *(c|d) C、(ab)*(d|c)9、 算符优先分析法每次都是对 进行归约。A、最左短语B、直接短语C、句柄D、素短语10、 简单优先分析法每次都是对 进行归约A、最左短语B、直接短语C、句柄D、素短语D、(a*b* ) (cd)E、最左素短语E、最左素短语11、下列文法 GS : St AAAt Aa|a 不是 LR(1)文法，理由是A.、FIRST(S) A FIRST (A )工B、FIRST (A )A FOLLOW (A )工C、FI
4、RST (Aa)A FIRST (a)工D、都不是12、设有文法 GE : Et E*E|E+E| ( E) |a 该文法LR (1)文法A、是 B、不是 C、无法判断13、对于文法 GA :A t aABe|BaBtdB|有人说，因为 FIRST (aABe) A FOLLOW (A)丰 并且 FIRST ( Ba) A FOLLOW (A)丰，所以文法 GA不是LL (1)文法。这种说法 A、正确B、不正确的短语。C、 D、E、(C/D)的逆波兰式为B、 ABCCD/*-* D、都不正确F、 G、14、素短语是指 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再
5、包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语 可选项有：A、 B、15、表达式 A* (B-C*A、 ABC-CD/*C、 ABC-*CD/*、选择题(本大题共 20小题，每小题1分，共20分)汇编程序是将翻译成;编译程序是将_汇编语言程序b、机器语言程序c、高级语言程序描述一个语言的文法是 。唯一的 b、不唯一的c、个数有限的1、a、2、a、翻译成。d汇编语言或机器语言程序Oc、Z:=ABC|2|4|6|8C:=0|2|4|6|8B:=BA|BO|OA:=1|2|3|4|5|6|7|8|9d、乙:=ABC|2|4|6|8C:=0|2|
6、4|6|8B:=BA|BO| A:=1|2|3|4|5|6|7|8|9棵。3、 生成非0开头的正偶数集的文法是_a、Z:=ABCC:=0|2|4|6|8B:=BA|B0| A:=1|2|3|4|5|6|7|8|9b、Z:=ABCC:=0|2|4|6|8B:=BA|B0|0A:=1|2|3|4|5|6|7|8|94、设有文法GI:I t I0|I1|I a|lc|a|b|c下列符号串中是该文法的句子的有 ab0 a0c01 aaa bc10可选项有a、b、c、d、5、 现有前缀表示的表达式文法G1 :E:=-EEE:=-EE:=a|b|c则文法的句子一a-bc的所有可能语法树有、 1b、2 c、
7、3 d、4、一个上下文无关文法 G包括四个组成部分依次为： 一组、一个、一组、一组。a、字符串b、字母数字串c、产生式d、结束符号e、开始符号 f、文法g、非终结符号 h、终结符号7、语法分析的常用方法是 : 自顶向下自底向上自左向右自右向左可选项有：a b、 c、 d、8、 下列文法 二义文法E:=EiT|T T:=T+F|iF|F F:=E*|（可选项有：a、是b、不是c、无法判断。9、 素短语是指的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语可选项
8、有：ab、c、d、e、f、g、10、LR（ K）文法是 。a、 从左到右分析，共经过K步的一种编译方法。b、 从左到右分析，每次向前预测K步的一种编译方法。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* （
9、 c+d） （a+b）*c+ （ a+b）*d （a*+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|aBb|bAb|bBa A:=x B:=x可选项有：a LR （1）文法 b、LALR （1）文法 c、都不是 d、a和b17、 编译过程中，比较常见的中间语言有 。 波兰表示 逆波兰表示 三元式四元式树形表示可选项有：a、b、 c、 d、18、 -a-
10、 (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分)1、文法 G1
11、 : Pt aPQR| abR, RQ QR, BQbb, bRbc, cRcc,它是 Chomsky 哪一型文法？A、0型 B、1型 C、2型D、3型2、编译程序必须完成的工作有词法分析语法分析语义分析代码生成中间代码生成代码优化B、C、D、3、 LR ( K)文法二义性的。A、都是 B、都不是C、不一定都是4、 语法分析的常用方法是 。自顶向下自底向上 自左向右 自右向左A、B、C、 D、5、用高级语言书写的源程序都必须经过编译，产生目标代码后才能投入运行，这种说法 A、不正确 B、正确6、 生成非0开头的正偶数集的文法是 。A、Z:=ABCC:=0|2|4|6|8B:=BA|B0| A:
12、=1|2|3|4|5|6|7|8|9B、Z:=ABC|2|4|6|8C:=0|2|4|6|8B:=BA|B0|0A:=1|2|3|4|5|6|7|8|9C、Z:=ABCD、Z:=ABC|2|4|6|8C:=0|2|4|6|8C:=0|2|4|6|8B:=BA|BO|OB:=BA|BO| A:=1|2|3|4|5|6|7|8|9A:=1|2|3|4|5|6|7|8|97、 文法G所描述的语言是的集合A、 文法G的字汇表V中所有符号组成的符号串B、 文法G的字汇表V的闭包V*中的所有符号串C、由文法的开始符号推出的所有符号串D、由文法的开始符号推出的所有终结符号串。8、 给定文法 Gl:l t l
13、1|IO|la|lc|a|b|c,下面符号串中，为该文法句子的是。 ab0 a0c01 aaa bc10A、B、C、D、9、 这样的语言，他们能被确定的有限自动机识别，但不能用正规表达式表示：A、存在B、不存在C、无法判定是否存在10、LR ( K)文法是 。A、 从左到右分析，共经过K步的一种编译方法。B、从左到右分析，每次向前预测 K步的一种编译方法。C、 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法。D、从左到右分析，每次走 K步的一种编译方法。11、 -a- (b*c/ (c-d) + (-b) *a )的逆波兰表示是 。A、a-bc*cd-/b-a*+-B、a-
14、bc*/cd-b-a*+-C、abc*cd-b-a*+/-D、a-bc*cd-b-a*+/-12、设有文法GS= (b,S,B,S,S t b|bB, Bt bS),该文法描述的语言是i+12i+1i |2iA、b2| i 1 B、b | i 0 C、b i 0D、b | i 013、 素短语是指 的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语可选项有：A、 B、 C、 D、E、F、 G、14、 算符优先分析属于分析方法。A、自顶向下 B、自底向上C、自
15、左向右 D、自右向左15、 简单优先分析法每次都是对进行归约A、最左短语B、直接短语C、句柄D、素短语E、最左素短语16、 文法 GS : St aSSt wSt u U t a V t bV V t acWt aW其中的全部无用符号是A、W, V , U B、V, b C、W, V, a, b ,c D、W, V , b, c17、程序基本块是指A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口18、设有文法 GZ : ZtZ*Z|Z+Z| (Z) |a 该文法二义性文法A、是 B、不是 C、无法判断19、 下列正规表达
16、式中 与(a|b)*(c|d)等价。A、(a*|b* ) (c|d) B、(a*|b* ) *(c|d)C、(ab)*(d|c) D、(a*b* ) (cd)20、语法分析的任务是分析单词是怎样构成的分析单词串是如何构成语句和说明的分析语句和说明是如何构成程序的分析程序的结构A、 B、 C、D、一、选择题(本大题共 20小题，每小题1分，共20分)1、 描述一个语言的文法是 。a、唯一的b、不是唯一的c、个数有限的2、 简单优先分析法每次都是对 进行归约。a、最左短语b、直接短语c、句柄d、素短语e、最左素短语3、设有文法Gl:I t I0 |I1 |Ia |Ic |a |b |c下列符号串中
17、是该文法的句子的有 。 ab0 a0c01 aaa bc10可选项有a、 b、c、d、4、LR (K)文法二义性的。a、都是b、都不是C、不一定都是5、一个上下文无关文法G包括四个组成部分依次为：一组、一个、一组、一组。a、字符串b、字母数字串c、产生式d、结束符号e、开始符号f、文法g、非终结符号h、终结符号6、文法G所描述的语言是 的集合a、文法G的字汇表V中所有符号组成的符号串b、文法G的字汇表V的闭包V*中的所有符号串c、由文法的开始符号推出的所有符号串d、由文法的开始符号推出的所有终结符号串。7、 设有文法 GZ : Z t Z*Z|Z+Z| (Z) |a 该文法二义性文法a、是b、
18、不是c、无法判断8、 语法分析的常用方法是 :自顶向下自底向上自左向右 自右向左可选项有：a、 b、 c、 d、9、LR ( K)文法是。a、 从左到右分析，共经过K步的一种编译方法。b、 从左到右分析，每次向前预测K步的一种编译方法。c、 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法。d、从左到右分析，每次走 K步的一种编译方法。10、素短语是指 的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语 可选项有：ab、c、d、e、f、g、
19、11、 文法的二义性和语言的二义性是两个 概念。a、不同 b、相同c、无法判断12、 在编译中产生语法树是为了_a语法分析b、语义分析c、词法分析d、产生目标代码13、 下列正规表达式中与(a|b)*(c|d)等价。a、( a*|b*) (c|d) b、( a*|b*)*(c|d) c、(ab)*(d|c) d、( a*b*) (cd)15、 这样的语言，他们能被确定的有限自动机识别，但不能用正规表达式表示:a、存在b、不存在c、无法判疋是否存在16、 文法 GS : St aSSt W U U a VbV Vac WaW 其中的全部无用符号是()a、(W, V , U)b、(V, b) c、
20、(W, V, a, b ,c) d、(W, V, b, c)16、ab3的另一种表示方法是()a、abbb b、abababc、abbaab d、aaabbb17、编译过程中，比较常见的中间语言有 波兰表示 逆波兰表示 三元式 四元式 树形表示可选项有：a、18、-a- (b*c/ (c-d )a、abc*cd-b-a*+/- b、c、d、(-b ) *a)的逆波兰表示是、a-bc*cd-b-a*+/-c、a-bc*cd-/b-a*+- d、a-bc*/cd-b-a*+-19、在编译程序中安排中间代码生成的目的是 便于进行存储空间的组织 利于目标代码优化 利于编译程序的移植 利于目标代码的移植
21、 利于提高目标代码的质量 可选项有：a、b、c、d、20、设有文法 GS= (b,S,B,S,S t b|bB, B bS),该文法描述的语言是()。a、b2i+1 | i 1 b 、b2i+1 | i 0 c 、bi | i 0 d 、b 2i | i 0一、选择题(本大题共20小题，每小题1分，共20分)1、要在某一台机器上为某种语言构造一个编译程序，必须找掌握下述三方面的内容：。 高级语言源语言目标语言程序设计方法编译方法测试方法机器语言可选项有a b、c、d、2、 “用高级语言书写的源程序都必须经过编译，产生目标代码后才能投入运行。”这种说法。a、不正确b、正确3、 若一个文法是递归的
22、，则它所产生的句子个数 。a必定是无穷的b、是有限个的c、根据具体情况而定4、 下列文法 二义文法E:=EiT|T T:=T+F|iF|F F:=ET|(可选项有：a、是b、不是 c、无法判断。5、 编译程序的语法分析器接受以 为单位的输入，并产生有关信息供以后各阶段使用。可选项有：a、表达式b、产生式c、单词 d、语句6、 文法 GZ : Zt Be AtAe|eB AfDtf 中，是多余产生式a、Zt Beb、 A tAe|e c、B tAf d、D tf7、 算符优先文法属于。a自顶向下语法分析法b、LR分析法c、SLR分析法d、自底向上语法分析法8、 设有文法 GS= (a , S,B
23、 , S, Sta|aB, BtaS)，该文法描述的语言是 a、ai|i 0b、 a2i|i 0c、 a2i+1|i 0 d、 a2i+1|i 19、 描述语言L=a mbn|nm 1的文法是a、Zt ABbb、Zt ABbc、Zt Abd、Zt aAbAt aA|aAtAa|aA t aAb|aA tAb|aAb| &B t bB|bB t aBb|b10、 一个句型中的最左称为该句型的句柄。a、短语b、直接短语c、素短语 d、终结符号11、 通常高级语言的词法规则可用正规式描述，词法分析器可用来实现a、语法树b、有限自动机c、栈 d、堆12、 文法GS : StAAAtAa|a不是LR (
24、1)文法，理由是 。a、FIRST(S) n FIRST(A)工b、FIRST(A) n FOLLOW(A)工c、FIRST(Aa) n FIRST(a)工d、都不是13、 素短语是指 的短语。 至少包含一个符号至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语可选项有：a b、c、d、e、f、g、14、给定文法 GS:St ACcA t aA|SbC t DefD t hACDd|eC|Et bDe|e该文法是。(1)右线性文法(2)前后文无关文法(3)左递归文法(4) LL(1)文
25、法可选项有：a、b、C、d、15、算符文法是指的文法。 没有形如UTVW的规则 (U、V、W为非终结符) 终结符号集中任意两个符号对之间至多有一种优先关系成立 没有相同的规则右部 没有形如Ut S的规则可选项有ab、c、d、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、两者产生的语
26、言类一样大d、无法比较19、 编译过程中，比较常见的中间语言有 。 波兰表示 逆波兰表示 三元式 四元式 树形表示可选项有：a、b、 c、d、20、 LL (1)文法的条件是。a、对形如 U t X1|X2| |Xn 的规则，要求 FIRST (Xi) )A FIRST (Xj)= (i 工 j)b、对形如 UtX1|X2| |Xn 的规则 若 Xi * 则要求 FIRST(Xj) n FOLLOW (U)=c、a 和 bd、都不是一、填空题(每空1分，共20分)1、假设G是一个文法，S是文法的开始符号，如果S*X，则称X是。2、 乔姆斯基定义的四种形式语言分别为： 文法、文法、文法、文法。3
27、、设有文法Gl:It l1|IO|la|lc|a|b|c，下列符号串中是该文法的句子的有 (1) ab0 a0c01 (3)aaa (4)bc104、 一个上下文无关文法G包含四个组成部分依次为：一组 ，一组,一个，以及一组。5、 确定的有穷自动机是一个 ，通常表示为 。6、 编 译 程 序一般 含 有 八 部 分， 分 别是、 、 、 、 、 、o选择题(本大题共 20小题，每小题1分，共20分)描述一个语言的文法是 。唯一的b、不唯一的c、个数有限的汇编程序是将翻译成;编译程序是将翻译成。汇编语言程序b、机器语言程序c、高级语言程序d汇编语言或机器语言程序1、a、2、a、3、设有文法Gl:
28、l t |0|1| a|lc|a|b|c下列符号串中是该文法的句子的有 abO aOcO1 aaa bc10可选项有a、b、c、d、4、 生成非0开头的正偶数集的文法是_a、Z:=ABCC:=0|2|4|6|8B:=BA|B0| A:=1|2|3|4|5|6|7|8|9b、Z:=ABCC:=0|2|4|6|8B:=BA|B0|0A:=1|2|3|4|5|6|7|8|95、 一个上下文无关文法G包括四个组成部分依次为：一组a、字符串b、字母数字串g、非终结符号h、终结符号6、 现有前缀表示的表达式文法G1 :E:=-EEE:=-EE:=a|b|c则文法的句子一a-bc的所有可能语法树有c、Z:=
29、ABC|2|4|6|8C:=0|2|4|6|8 B:=BA|BO|O A:=1|2|3|4|5|6|7|8|9d、乙:=ABC|2|4|6|8C:=0|2|4|6|8B:=BA|BO| A:=1|2|3|4|5|6|7|8|9一组、一个c、产生式、一组d、结束符号e、开始符号 f、文法棵。b、不是 c、无法判断。a、 1b、2c、3 d、47、下列文法 二义文法E:=EiT|T T:=T+F|iF|F F:=E*|( 可选项有：a、是8、语法分析的常用方法是 自顶向下自底向上自左向右 自右向左可选项有：a b、 c、 d、9、LR（ K）文法是。a、 从左到右分析，共经过K步的一种编译方法。b
30、、 从左到右分析，每次向前预测K步的一种编译方法。c、 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法。d、 从左到右分析，每次走K步的一种编译方法。10、 素短语是指 的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语可选项有：a b、c、d、e、f、g、11、 文法的二义性和语言的二义性是两个 概念。a、不同b、相同c、无法判断12、 在编译中产生语法树是为了 。a语法分析b、语义分析c、词法分析d、产生目标代码13、 下述正规表达式
31、中 与（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、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、
32、a和b17、 编译过程中，比较常见的中间语言有 。 波兰表示 逆波兰表示 三元式 四元式 树形表示可选项有：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、 代码优化的主要目标是 。 如何提高目标程序的运行速度 如何减少目标程序运行所
33、需的空间。 如何协调和 如何使生成的目标代码尽可能简短可选项有：a b、c、 d、选择题(本大题共 20小题，每小题1分，共20分)1、 素短语是指的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语可选项有：A、 B、 C、 D、E、 F、 G、2、表达式ab+cd+*的逆波兰式表达式所表示的中缀形式的表达式是A、a+b+c*dB、(a+b)*(c+d)C、 (a+b)*c+dD、a+b*c+d3、 Chomsky的3型语言是这样一种语言，其产生式限制为(、
34、为字符串)。A、 A tB、 A t a A t aBC、 tD、 A t4、 设有文法 GS= (b,S,B,S,S tb|bB, B tbS)，该文法描述的语言是 0B、b | i 0C、b | i 0 D、b | i 15、设有文法GS:St S*S|S+S| (S) |a该文法二义性文法A、是 B、不是 C、无法判断6、汇编程序是将 翻译成;编译程序是将 翻译成。A、汇编语言程序B、机器语言程序C、高级语言程序D、汇编语言或机器语言程序7、给定文法AtbA|cc,下面符号串中，为该文法句子的是 。 cc bcbc bcbcc bccbcc bbbccA、B、C、D、E、&递归下降分析语
35、法分析的属于 分析方法。A、自顶向下 B、自底向上 C、 自左向右D、自右向左9、 已知语言L=a nbbn|n1，则下述文法中， 可以产生语言LA、Zt aZb|aAb|bAtaAb|bB、At aAb At bC、ZtAbB A taA|a Bt bB|b D、ZtaAb A t aAb|b10、 若一个句型中出现了某一产生式的右部，则此右部 是句柄。A、一定B、不一定11、考虑文法GA : A ta V B|BCtA DBtBC| Dt (A) |i,该文法LL(1)文法。A、是B、不是12、简单优先分析法每次都是对进行归约A、最左短语B、直接短语C、句柄D、素短语E、最左素短语13、下
36、列文法 GS : StAA At Aa|a不是LR (1)文法，理由是A.、FIRST(S) A FIRST (A )工B、FIRST (A)n FOLLOW (A )工C、FIRST (Aa)n FIRST (a)工D、都不是14、设有文法 GE : Et E*E|E+E| ( E) |a 该文法 LR (1)文法A、是B、不是C、无法判断15、对于文法 GAA t ABe|BaB t dB|有人说，因为 FIRST ( aABe)A FOLLOW (A )工 并且 FIRST ( Ba )A FOLLOW(A )工，所以文法 GA不是LL (1)文法。这种说法 A、正确 B、不正确16、
37、下列正规表达式中 与(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 tX1|X2| |Xn的规则，要求
38、 FIRST(Xi) ) n FIRST (Xj)=(片 j)B、对形如U tX1|X2| -|Xn的规则 若Xi * 则要求FIRST(Xj)n FOLLOW (U)C、a 和 bD、都不是一、选择题（本大题共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+ （
39、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:=-EEE:=-EE:=a|b|c则文法的句子一a-bc的所有可能语法树有棵。a、1 b、2 c、3 d、47、 下列文法 二义文法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、 素短语是指 的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不