《编译原理》考题与答案

1、试题分类:专升本编译原理_08033150题型:单选分数：21.文法所描述的语言是的集合。A.文法的字汇表V中终结符号组成的符号串B.文法的字汇表V中符号组成的符号串C.由文法开始符推导的终结符号串D.由文法开始符推导的符号串答案:C2.设识别文法GS的LR<0>活前缀的DFA中，存在一个LR<0>项目集=署+=)匚其中X和A为非终结符，b为终结符，则该项目集含有冲突。A.归约一一归约B.移进接受C.移进待约D.移进归约答案:D3 .已知文法0E1：s狂I于bPI匚Id,是句型PaFaFbp的最左素短语A.aFbB.FbPC.PaFD.Pa答案:C4 .已知文法G$5T

2、B8其中V%=A.A,BB.S,A,BC.SD.S,A答案:C5 .已知字母表*=露母，下列选项中不是字母表H上的正规式A.答案:B6 .文法G网:SfaStIab产生的语言是A.3.1（曲产|口子1Ca”b叫会Lm2UD.arbQ|n>ll答案:D7 .算符优先分析方法是总是对当前句型的进行归约的。A.最左素短语8 .句柄C.素短语D.简单短语答案：A8.设口和目是任意符号串，则下列为恒等式的是。A.="B1r；一、B.C. 口.3D.二二'答案:C9 .局部优化指是在程序的围的优化。A.循环体B.函数体C.基本块D.全部代码段答案:C10 .语言学家Chomsky将

3、文法和语言分为四大类，其中1型文法又称为A.上下文无关文法B.上下文有关文法C.短语文法D.正规文法答案:B11 .词法分析器的输出结果是A.单词的种别编码B.单词的种别编码和自身值C.单词在符号表中的位置D.单词自身值答案:B12 .编译程序的编译方式有种A. 1B. 3C. 4D. 2答案:D答案:C14.已知文法3斗SfaSabSb£是该文法的句子A. bbaaB.ababC.baabD.aabb答案:C15 .常用来识别一个正规集。A.有穷自动机B.图灵机C.无穷自动机D.下推自动机答案：A16 .LR<1>文法名称中R表示。A.规归约过程B.寻找关于输入串的一个

4、最左归约C.寻找关于输入串的一个最左推导D.从左到右识别输入串17 .已知文法GZiEfUO'lUTEILEO”该文法不属于A.正规文法B.3型文法C.左线性3型文法D.右线性3型文法答案:D18 .通常可以采用，描述计算机高级语言的语法。A.短语文法B.正规文法C.上下文无关文法D.上下文有关文法答案:D19 .递归子程序语法分析方法的分析过程是的过程A.最右推导B.规归约C.最左推导D.规推导答案:C20 .已知文法匚上-AXAUB?羽0J，其句子的最右推导为SoABnAIBnAUBnAl llnWUSnAB二.铝A.B.C.D.S"B=A1B=A11B3HB=0111答

5、案:D试题分类:专升本编译原理_08033150题型:单选分数：21 .设a和B是任意符号串，则下列为恒等式的是A.<(x|£>=B(x|BB.<(x|£>=B(xB|BC.<a|£>00|aD. <(x|£=>BB(x|B答案:B2.已知文法GS:SASBIAB,Aa,Bb,则句子aabb的规推导是A. SASBASbAABbAAbbAabbaabbB.SASBaSbaABBaaBBaaBbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBAABBaABBaaBBaabBaabb答案:

6、B3.设a是符号串，则符号串a的募a0=。A.B. aC. £D.1答案:C4 .表达式：X：=<X+Y>/Z的四元式是。A.<+,X,Y,T1,</,T1,Z,T2>,<:=,T2,X>B.</,Y,Z,T1,<+,X,T1,T2>,<:=,T2,X>C.<+,Y,X,T1,</,Z,T1,T2>,<:=,T2,X>D.<+,X,Y,T1,</,Z,T1,T2>,<:=,T2,X>答案:A5 .表达式：A+<B>C*D的逆波兰式是。A.AB

7、+CD*B.ABCD*+C. AB+CD*D. AB+CD*答案:D6.在编译程序采用的优化方法中,是在基本块围进行的。1合并已知常量2删除多余运算删除归纳变量4运算强度削弱5代码外提A.345B.145C.15D.12答案:D7.常见的自下而上语法分析方法有。A.LR分析方法和算符优先分析方法B.递归下降分析方法和算符优先分析方法C.LL<1>预测分析方法和算符优先分析方法D.递归下降分析方法和LL<1>预测分析方法答案:A5 / 148.下列文法产生的语言是anbm|n,m>1其中，是左线性正规文法A.GS:SfSb|Ab,AfAa|a8 .GS:SfaS|a

8、B,BfbB|bC.GS:SfaS|aB,BfBb|bD.GS:S-Sb|Ab,AfaA|a答案:A9 .LR语法分析方法的分析过程是的过程。A.最左推导B.最右推导C.规归约D.规推导答案:C10 .若文法G定义的语言是无限集,则文法必然是。A.二义性的B.递归的C.非递归的D.非二义性的答案:B11 .产生语言0n1n2mIn>0,m的良法是。A.GS:SfAB,Af0A1I£,Bf2B£B.GS:SfAB,Af0A1I01,Bf2BI£C.GS:SfAB,Af0A1I£,Bf2B2D.GS:SfAB,Af0A101,Bf2BI2答案:A12

9、.LR语法分析栈中存放的状态是识别文法规句型的DFA状态。A.句柄B.活前缀C.前缀D.项目答案:B13 .若经过压缩过的文法G定义的语言是无限集,则文法必然是。A.二义性的B.递归的C.无二义性的D.非递归的14 .LL<1>分析开始时,首先应将推入分析栈。A.当前的输入符号B.开始符C.界符及开始符D.界符答案:C15 .已知文法GS:SfSB|A,其中VN=。A.SB.A,BC.S,AD.S,A,B答案:A16 .编译过程中,词法分析阶段的任务是。A.识别语言单词B.识别语句C.识别表达式D.识别程序答案:A17 .在语法制导翻译方式下,语义的处理是对于文法中的,附加一个语义

10、动作或语义子程序。A.产生式B.非终结符号C.终结符号D.开始符号答案:B18 .把将符号串形式的源程序分离出的单词形式的代码是的任务。A.语法分析B.语义分析C.目标代码生成D.词法分析答案:D19 .正规集L=an|n叁0相应的正规式是。A. aa+B. a*C. a+D. aa*20 .已知文法GS:SfaS|b,则FIRSTVT<S>为。A.a,bB.?C.aD.b答案:A21 .语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为。A.上下文有关文法B.正规文法C.短语文法D.上下文无关文法答案:A22 .常用来识别一个正规集。A.下推自动机B.无穷自动机C.

11、图灵机D.有穷自动机答案:D23.对于算符优先文法?和b为终结符，其关系a=b的含义是ab在句型中相邻出现时，A.ab同时被归约B.a先于b被归约C.a后于b被归约D.a值等于b值答案:A24 .已知字母表E=a,b,下列选项中不是字母表汇上的正规式。A.B.<a|b>*C.bbbD.abc|b*答案:D25 .已知文法GE:E-U0|V1,UfE1|1,V-E0|0，不是该文法的句子。A.1010B.1100C.0101D.1001答案 :B8 / 1426 .在一个规句型中,如果位于句柄右边有符号的话,则该符号必然是。A.终结符号B.任意符号C.非终结符号D.开始符号答案:A2

12、7 .如果a为文法GS的终结符，则A-a.a为该文法的项目。A.接受B.待约C.归约D.移进答案:D28 .LR<1>文法名称中L表示。A.规归约过程B.寻找关于输入串的一个最左归约C.从左到右识别输入串D.寻找关于输入串的一个最左推导答案:C29 .编译程序不能发现源程序中出现的。A.程序功能错误B.程序语义错误C.程序语法错误D.程序词法错误答案:A30 .对于高级语言,通常采用文法描述其语法。A.2型B.3型C.0型D.1型答案:A31.词法分析器的输出结果是。A.单词自身值B.单词的种别编码C.单词在符号表中的位置D.单词的种别编码和自身值32.下列文法产生的语言含有空语句

13、。A.GS:SfAB,Afa|£,Bfb|£B.GS:SfAB,Afa,BfC.GS:SfAB,Afa|£,BfbD.GS:SfAB,Afa,Bfb|£答案:A33 .代码优化可分与机器无关和有关两大类。下列为与机器无关的优化。A.特殊指令优化B.协处理器优化C.循环代码优化D.多处理器优化答案:C34 .递归子程序语法分析方法的分析过程是的过程。A.规推导B.最左推导C.最右推导D.规归约答案:B35 .已知文法GS:SfASBIAB,Afa,B-b,则句子aabb的最右推导是。A.SASBAABBaABBaaBBaabBaabbB.SASBaSBaA

14、BBaaBBaabBaabbC.SASBASbAABbAAbbAabbaabbD.SASBaSbaABBaaBBaaBbaabb答案:C36 .符号串ab是给定文法GS:S-AB,A-Aa|a,B-Bb|b勺句子，该句子的句柄是。A.£B.abC.bD.a答案:D37 .设识别文法GS的LR<0>活前缀的DFA中，存在一个LR<0>项目集口X.b0,A中,X和A为非终结符,b为终结符,则该项目集含有冲突。A.移进归约B.移进接受C.移进待约D.归约归约答案:A38 .表达式：A+B+C*D的逆波兰式是。A. ACD*+B+B. AB+CD*+C. AB+CD+

15、*D. CD*A+B+答案:B39 .已知文法GS:S-AB,Af0A|0,Bf1B|1其句子的最左推导为。A.SABA1BA11B011B0111B.SABA1B01B011B0111C.SAB0B01B011B0111D.SABA1BA11BA1110111答案:C40 .编译程序是将高级语言程序翻译成。A.汇编语言或机器语言程序B.汇编语言程序C.高级语言程序D.机器语言程序答案:A试题分类:专升本编译原理_08033150题型:多选分数:21 .对于计算机高级语言的部分,已经有实用的形式化描述理论。A.词义B.语法C.语义D.词法答案:B,D2 .如果文法是LR<0>文法,

16、则对于该文法任意一个句子a而言，说法一定是正确的A. a的最左推导过程是唯一的B. a的推导过程不是唯一的C. a的推导过程是唯一的D. a的最右推导过程不是唯一的答案:A,B3 .编译程序常采用的中间语言有<>。A.三元组式B.逆波兰式C.四元组式D.波兰式答案:A,B,C4 .已知文法EfE+T|T,T+T+FlF,Ff(E)|i,下列是句型(L+T)村：的短语A.TB.i2C.L.D.一答案：B,C,D5.已知某文法的一个句型的语法树，由此可以得知该文法的。A.开始符B.部分规则C.部分终结符D.部分非终结符答案：A,B,D试题分类:专升本编译原理_08033150题型:多选

17、分数：21 .已知某文法的一个句型的语法树，由此可以得知该文法的。A.开始符B.部分规则C.部分非终结符D.部分终结符答案：A,B,C2 .计算机高级语言的类单词具有相同的词法规则。A.常量B.关键字C.标识符D.运算符答案：B,C3 .如果文法是无二义，则对于该文法任意一个句子a而言，说法一定是正确的。A. a的推导过程是唯一的B. a的最右推导过程不是唯一的C. a的推导过程不是唯一的D. a的最左推导过程是唯一的答案:C,D4 .已知字母表E=a,b,下列是字母表2上的正规式。A. ab+baB. £C.<a|b>*D.abc|b*答案:B,C5 .已知文法GZ:Z-0U0|1V1,Uf1Z1|1,V-0Z0|0文法是。A.2型文法6 .3型文法C.0型文法D.1型文法答案:A,C,D6.对非确定有穷自动机NFA正确的说法是。A.是一个四元组B.只有一个开始状态C.可以使用状态转换矩阵来表示D.总可以找到一个确定有穷自动机DFA,使得它们接受相同的符号串集答案:C,D7.已知文法GE:EfE+T|T,T