编译原理考题与答案.docx

1、编译原理考题与答案试题分类:专升本编译原理 _08033150题型:单选分数：21.文法所描述的语言是（）的集合。A.文法的字汇表V中终结符号组成的符号串B.文法的字汇表 V中符号组成的符号串C.由文法开始符推导的终结符号串D.由文法开始符推导的符号串答案:C2.设识别文法 GS 的LR（0）舌前缀的DFA中，存在一个LR（0）项目集；i二，其 中X和A为非终结符，b为终结符，则该项目集含有（）冲突。A.归约一一归约B.移进一一接受 c移进一一待约D.移进一一归约答案:D3.已知文法 = - ,（）是句型PaFaFbP的最左素短语答案:C4.已知文法G$h 凡其中V、.=（）A.A，BB.S，

2、A，BCSD.S, A5.已知字母表下列选项中（）不是字母表工上的正规式A.B.C.DS答案:B6文法_ 1 I -产生的语言是A.(abn|n：O|B.(ab)alllC larb: InljUlldI、 1 :答案:D7.进行归约的。算符优先分析方法是总是对当前句型的（）A.最左素短语B句柄C素短语D.简单短语答案:A8.设是任意符号串，则下列为恒等式的是（）答案:C9.局部优化指是在程序的（）范围内的优化A.循环体B.函数体C基本块D.全部代码段答案:C10.语言学家Chomsky将文法和语言分为四大类，其中 1型文法又称为（）A.上下文无关文法B.上下文有关文法 C短语文法D.正规文法

3、答案:B11.词法分析器的输岀结果是（）A.单词的种别编码B单词的种别编码和自身值C.单词在符号表中的位置D.单词自身值答案:B12.编译程序的编译方式有（）种A.1B.3C.4D.2答案:D13.表达式：X:= (X+Y)/ Z的四元式是()。A.(+, Y, X, T1), (/ ,乙 T1, T2), (:=, T2, , X)B. (+,兀;Yi T (A Zi T：, Tj； , X)C(也 X, Y, TJ,咅 T丄：=D , X)D.(/，Y，Z, 冶工 T：, TJ, (： = , T丁 f X)答案:C答案:C15.常用（）来识别一个正规集。A.有穷自动机B.图灵机C无穷自动

4、机D.下推自动机答案:A（1）文法名称中R表示（）。A.规范归约过程B.寻找关于输入串的一个最左归约C.寻找关于输入串的一个最左推导D.从左到右识别输入串答案:A17.已知文法- : - ，该文法不属于（）A.正规文法型文法C左线性3型文法D.右线性3型文法答案:D18.通常可以采用（），描述计算机高级语言的语法。A.短语文法B.正规文法C上下文无关文法D.上下文有关文法答案:D19.递归子程序语法分析方法的分析过程是（）的过程。A.最右推导B.规范归约C最左推导D.规范推导答案:C20.已知文法 : ，其句子的最右推导为()A.SnABnAlBnOlBnOllBnBl 11B.SnASndl

5、BnAllBnAlllnOlllcnABnOBnE 1B011B0111D.SnABnAIBnNI lBnUllBnOll 1答案:D试题分类:专升本编译原理 _08033150题型:单选分数：21.设a和B是任意符号串，则下列为恒等式的是() 。A.( a | 3 a | 3B.( a | 手 3%3 I 3C.( a | 手 3 3 I aD.( a | 3 3a | 3答案:B2.已知文法 GS: S - ASB AB,Aa,B,则句子aabb的规范推导是()答案:B3.设a是符号串，则符号串 a的幕a 0=()A.B.aC.答案:C4.表达式：X:= (X+Y)/ Z的四元式是()。A

6、.(+, X, Y, T1), (/ , T1,乙 T2), (:=, T2, , X)B(/, Y,乙 T1), (+, X, T1, T2), (:=, T2, , X)C.(+, Y, X, T1) , (/ ,乙 T1 , T2), (:= , T2 , , X)D(+ , X , Y, T1) , (/,乙 T1 , T2), (:= , T2 , , X)答案:A5表达式：A+（ B） C*D的逆波兰式是（）A.AB +CD* CD* +C.AB+CD*D.AB +CD*答案:D（）是在基本块范围内进行的。 （ 1）合并已知常量4）运算强度削弱 （ 5）代码外提A.(3)(4)(5

7、)B.(1)(4)(5)C.( 1)( 5)D.(1)( 2)答案:D7.常见的自下而上语法分析方法有（） 。分析方法和算符优先分析方法B.递归下降分析方法和算符优先分析方法（1）预测分析方法和算符优先分析方法D.递归下降分析方法和 LL（1）预测分析方法 答案:A8.下列文法产生的语言是 anbm|n,m 1其中，（）是左线性正规文法S：St Sb|Ab,At A|aS：St aS|aB,Bt bB|bS：St aS|aB,Bt Bb|bS：St Sb|Ab,At aA|a答案:A语法分析方法的分析过程是（）的过程。A.最左推导B.最右推导C规范归约D.规范推导答案:C10.若文法 G定义的

8、语言是无限集，则文法必然是（） 。A.二义性的B.递归的C非递归的D.非二义性的答案:B11.产生语言0n1n2m I n0, m浦的文法是（）。S:S tABAt 0A1 I , 2BI S: S 0A1 I 01, Bt 2B I S: S t abat 0A1 I Bt 2B I 2D.GS: S t ABAt0A1I 01 Bt2BI 2答案:A语法分析栈中存放的状态是识别文法规范句型（）的 DFA状态。A.句柄B.活前缀C前缀D.项目答案:B13.若经过压缩过的文法 G 定义的语言是无限集 则文法必然是（）A.二义性的B.递归的C无二义性的D.非递归的(1)分析开始时，首先应将()推

9、入分析栈A.当前的输入符号B.开始符C界符及开始符D.界符答案:C15.已知文法 GS: St SB|A,其中 VN=()A.SB.A, BC.S， AD.S, A, B答案:A16.编译过程中,词法分析阶段的任务是()A.识别语言单词B.识别语句C识别表达式D.识别程序答案:A17.在语法制导翻译方式下,语义的处理是对于文法中的() ,附加一个语义动作或语义子程序A.产生式B.非终结符号C终结符号D.开始符号答案:B18.把将符号串形式的源程序分离出的单词形式的代码是()的任务A.语法分析B.语义分析C目标代码生成D.词法分析19.正规集L=an|n三0相应的正规式是()。A.aa+B.a*

10、C.a+D.aa*答案:B20.已知文法 GS: StaS|b，贝U FIRSTVT(S为()A.a， bB.B.aC.b答案:A2 1 .语言学家 Chomsky 将文法和语言分为四大类，其中 1 型文法又称为() 。A.上下文有关文法B.正规文法C短语文法D.上下文无关文法答案:A22.常用()来识别一个正规集。A.下推自动机B.无穷自动机C图灵机D.有穷自动机答案:D23.对于算符优先文法，a和b为终结符，其关系 a- b的含义是ab在句型中相邻岀现时，()同时被归约先于 b 被归约后于 b 被归约值等于 b 值A.eB.(a|b)*|b*答案:D25.已知文法 GE: U0|V1 ,

11、Uf E1|1 , E0|0 ,()不是该文法的句子答案:B26.在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是()A.终结符号B.任意符号C.非终结符号D.开始符号答案:A27. 如果a为文法GS的终结符，则 Afa .a为该文法的()项目。A.接受B待约C归约D移进答案:D(1)文法名称中 L 表示()。A.规范归约过程B.寻找关于输入串的一个最左归约C从左到右识别输入串D.寻找关于输入串的一个最左推导答案:C29.编译程序不能发现源程序中出现的() 。A.程序功能错误B.程序语义错误C.程序语法错误D.程序词法错误答案:A30.对于高级语言，通常采用（）文法描述其语法。型型

12、型型答案:A31.词法分析器的输出结果是（） 。A.单词自身值B.单词的种别编码C.单词在符号表中的位置D.单词的种别编码和自身值答案:D32.下列（）文法产生的语言含有空语句。S: StAB,Ata| e ,B tb| S: StAB,At a ,B TbS: St AB,At a| e ,B tbS: STAB,ATa,BTb| e答案:A33.代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化A.特殊指令优化B.协处理器优化C.循环代码优化D.多处理器优化答案:C34.递归子程序语法分析方法的分析过程是（）的过程。A.规范推导B.最左推导C最右推导D.规范归约答案:B35.已

13、知文法 GS: S - ASB AB,Aa,B,则句子aabb的最右推导是（）答案:C36.符号串ab是给定文法 GS: S- AB, A - Aa|a,B - Bb的句子，该句子的句柄是（）A.答案:D37.设识别文法 GS 的LR（O活前缀的DFA中，存在一个 LR（O）项目集l= X -a ,A-a ,其中X 和 A 为非终结符， b 为终结符，则该项目集含有（）冲突。A.移进一一归约B.移进一一接受C移进一一待约D.归约一一归约答案:A38.表达式: A+B+C*D 的逆波兰式是（） 。A.ACD*+B+B.AB+CD*+C.AB+CD+*D.CD*A+B+答案:B39.已知文法 GS

14、: S- AB,A 0A|0,B 1B,其句子的最左推导为（）答案:C40.编译程序是将高级语言程序翻译成（） 。A.汇编语言或机器语言程序B.汇编语言程序C.高级语言程序D.机器语言程序答案:A试题分类 : 专升本编译原理 _08033150题型 :多选分数 :21.对于计算机高级语言的（）部分，已经有实用的形式化描述理论。A.词义B语法C语义D词法答案:B, D2如果文法是LR（O）文法，则对于该文法任意一个句子 a而言，（）说法一定是正确的A.a的最左推导过程是唯一的B.a的推导过程不是唯一的C.a的推导过程是唯一的D.a的最右推导过程不是唯一的答案A B3.编译程序中通常采用的中间语言

15、有 （）。A.三元组式B.逆波兰式C.四元组式D.波兰式 答案A B, C4.的短语已知文法；_ ： F ._L .一杯-,1-1 ,下列（）是句型 -C.D.答案:B, C, D5.已知某文法的一个句型的语法树，由此可以得知该文法的（）A.开始符B.部分规则C部分终结符D.部分非终结符答案:A, B, D试题分类:专升本编译原理 _08033150题型:多选分数：21.已知某文法的一个句型的语法树，由此可以得知该文法的（）A.开始符B.部分规则C部分非终结符D.部分终结符答案A B, C2.计算机高级语言的（）类单词具有相同的词法规则。A.常量B.关键字C标识符D.运算符答案:B, CA.a

16、的推导过程是唯一的B.a的最右推导过程不是唯一的C.a的推导过程不是唯一的D.a的最左推导过程是唯一的答案:C, D4.已知字母表 艺=a, b）,下列（）是字母表 艺上的正规式A.ab+baB.C.(a|b)*D.abc|b*答案:B, C5.已知文法 GZ: 0U叩V1 , U 1Z1|1 , 0Z0|0，该文法是（）。型文法型文法型文法型文法答案A C, D6对非确定有穷自动机 NFA正确的说法是（）。A.是一个四元组B.只有一个开始状态C.可以使用状态转换矩阵来表示D.总可以找到一个确定有穷自动机 DFA使得它们接受相同的符号串集答案:C, D7.已知文法 GE: E- E+T|T, T- T*F|F, F- （E） |i,下列（）是句型（i1+T） *i2 的短语C.（i1+T）+T答案A C, D8.常见的自上而下语法分析方法有（）A.递归子程序法B.算符优先法分析法(1)预测法答案A D9文法GS:S t Sa|a产生的语言为()A.an|n 1个或 0 个以上的 a 组成符号串的集合C.an|n 0个或 1 个以上的 a 组成符号串的集合答案A D10.符号表的主要作用是 ()。A.辅助语义分析B.辅助代码生成C 辅助词法分析D.辅助语法分析答案A B