编译原理复习试题.docx

《编译原理复习试题.docx》由会员分享，可在线阅读，更多相关《编译原理复习试题.docx（22页珍藏版）》请在第一文库网上搜索。

1、一、单项选择题概述局部1 .构造编译程序应掌握。DA.源程序B.目标语言C.编译方法D.以上三项都是2 .编译程序绝大多数时间花在上。DA.出错处理B.词法分析C.目标代码生成D.表格管理3 .编译程序是对。DA.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译4 .将编译程序分成假设干”遍，是为了。BA.提高程序的执行效率B.使程序的构造更为清晰C利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率词法分析局部图1-1B.单词在符号表中的位置D.单词自身值1 .DFAM（见图1-1）承受的字集为。DA.以O开头的二进制数组成的集合B.

2、以O结尾的二进制数组成的集合C.含奇数个O的二进制数组成的集合D.含偶数个O的二进制数组成的集合2 .词法分析器的输出结果是。CA.单词的种别编码C.单词的种别编码和自身值3 .正规式M1和M2等价是指。CA. M1和M2的状态数相等B. M1和M2的有向边条数相等C. M1和M2所识别的语言集相等D. M1和M2状态数和有向边条数相等4 .词法分析器的加工对象是。CD.元程序A.中间代码B.单词C.源程序5 .同正规式（ab）*等价的正规式为。DA.(ab)+D.(a*b*)+B.a*b*C.(ab)*6 .两个DFA等价是指：。DA.这两个DFA的状态数一样B.这两个DFA的状态数和有向弧

3、条数都相等C.这两个DFA的有向弧条数相等D.这两个DFA承受的语言一样7 .以下符号串不可以由符号集S=a,b上的正闭包运算产生的是：（A）B.aC.aaD.ab8 .称有限自动机A1和A2等价是指oDA. A1和A2都是定义在一个字母表上的有限自动机B. A1和A2状态数和有向边数相等C. A1和A2状态数或有向边数相等D. A1和A2所能识别的字符串集合相等9 .同正规式(ab)+等价的正规式是oBA.(ab)*B.(ab)(ab)*C.(ab)*(ab)D.(ab)(ab)*语法分析1 .在标准归约中，用来刻画可归约串。BA.直接短语B.句柄C.最左素短语D.素短语2 .假设B为非终结

4、符，则AfaBB为工程。DA.归约B.移进C.承受D.待约3 .如果文法G是无二义的，则它的任何句子a。AA.最左推导和最右推导对应的语法树必定一样B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定一样D.可能存在两个不同的最左推导，但它们对应的语法树一样4 .以下动作中，不是自下而上分析动作的是：。BA.移进B.展开C.承受D.报错6 .假设a为终结符，则A-aaB为工程。BA.归约B.移进C.承受D.待约7 .语法分析时所依据的是。AA.语法规则B.词法规则C.语义规则D.等价变换规则8 .文法G：SfXSX1y所识别的语言是。CA.xyxB.(xyx)*C.xnyxn(

5、nO)D.x*yx*9 .以下动作中，不是自上而下分析动作的是：。CA.匹配B,展开C.移进D.报错10 .假设A为非终结符，则A-a.为工程。AA.归约B.移进C.承受D.待约11 .文法G：SfXSX1XSIy所识别的语言是。AA.xmyxn(mn0)B.(xyx)*C.XnyXn(II20)D,X*yX*13 .由文法的开场符号出发经过假设干步(包括0步)推导产生的文法符号序列称为oBA.语言B.句型C.句子D.句柄14 .在自上而下的语法分析中，应从开场分析。CA.句型B.句子C.文法开场符号D.句柄15 .一个文法G,假设,则称它是11(1)文法。CA.G中不含左递归B.G无二义性G

6、的11(1)分析表中不含多重定义的条目D.G中产生式不含左公因子17.语法分析器的输入是：。AA.Token序列C.目标程序18.在1R(0)的ACtiOn表中,A.该行必定填满“ifC.其他行可能也有“ifB.源程序D.符号表如果某行中存在标记为“if的栏，则：oAB.该行未必填满“ifC. goto表中也可能有j19 .1R分析过程中栈内存储的是。AA.活前缀B.前缀C.归约活前缀D.工程20 .文法G：SXxSIy所识别的语言是。DA.xxynB.(xxy)nC.xxnyxD.(xx)ny21.假设状态k含有工程“Atci.”,对任意非终结符a,都用规则“At。归约的语法分析方法是。BA

7、.1A1R分析法B.1R(O)分析法C.1R(I)分析法D.S1R(I)分析法22在S1R(1)的ACtiOn表中，如果某行中存在标记为“if的栏，则：。BA.该行必定填满“ifB.该行未必填满“ifC.其他行可能也有“ifD.goto表中也可能有rj”23 .一个指明了在1R分析过程中的某个时刻所能看到产生式多大一局部。DA.活前缀B.前缀C.归约活前缀D.工程24 .假设状态k含有工程“A-.,且仅当输入符号aFO11OW(A)时，才用规则“A-Q归约的语法分析方法是。DA.1A1R分析法B.1R(O)分析法C.1R(I)分析法D.S1R(I)分析法25 .设有文法Gm:TT*FFFfFt

8、P1PPf(T)Ia该文法句型T*Pt(T*F)的句柄是以下符号串。CA.(T*F)B.T*FC.PD.Pt(T*F)26 .1R分析表中的转移表(goto)是以作为列标题的。BA.终结符B.非终结符C.终结符或非终结符D.表示状态的整形数27 .编译程序的语法分析器必须输出的信息是。AA.语法错误信息B.语法规则信息C.语法分析过程D.语句序列28 .以下工程中为可移进工程的是。CA.EE.B.1f.29.1R分析表中的动作表A.终结符C.终结符或非终结符C.1-.-1D.FT*F.(action)是以作为列标题的。DB.非终结符D.终结符和完毕符#30.以下工程中为可归约工程的是。BA.E

9、f.EB.1f.C.1-.1D.F1*.F33. 1R分析器的核心局部是一张分析表，该表由组成。DA.ACTIONB.GoTO表C.预测分析表D.ACTK）N表和GoTO表34 .在递归下降子程序方法中，假设文法存在左递归，则会使分析过程产生。DA.回溯B.非法调用C.有限次调用D.无限循环35 .最左简单子树的叶结点，自左至右排列组成句型的oCA.短语B.句型C.句柄D.间接短语36 .由文法的开场符号出发经过假设干步（包括0步）推导产生的文法符号序列中，如果只含有终结符,则文法符号序列称为0CA.语言B.句型C.句子D.句柄37 .11（1）分析法中“1的含义是在输入串中查看一个输入符号，

10、其目的是。CA.确定最左推导B.确定句柄C.确定使用哪一个产生式进展展开D.确定是否推导语义分析1表达式(-1aVb)(eVf)的逆波兰表示为。BA.-abVAefVB.abVefVAC.abV-efVD.abVAefV2 .中间代码生成时所依据的是。CA.词法规则B.语法规则C.语义规则D.等价变换规则3 .-a-(b*c(cd)+(-b)*a)的逆波兰表示是。(代表后缀式中的求负运算符)CA.abc*cd-ba*+/-B.abc*cd-ba*+/-C.abc*cd-/ba*+-D.abc*/cd-ba*+-4 .有文法G及其语法制导翻译如下所示(语义规则中的*和+分别是常规意义下的算术运算

11、符)：EfEATE.va1=E.va1*T.va1EfTE.va1=T.va1)TfTnT.va1=T1.va1+n.va1)TfnT.va1=n.va1)则分析句子1八2八3#4其值为。CA.10B.34C.14D.545 .有文法G及其语法制导翻译如下所示（语义规则中的*和+分别是常规意义下的算术运算符）：EfE八TE.va1;E.va1*T.va1EfTE.va1=T.va1TT0nT.va1=T.va1+n.va1)TfnT.va1=n.va1)则分析句子23#4其值为。CB.21D.24.10C.146 .间接三元式表示法的优点为。AA.采用间接码表，便于优化处理B.节省存储空间，不

12、便于表的修改C.便于优化处理，节省存储空间D.节省存储空间，不便于优化处理7.文法GS及其语法制导翻译定义如下:产生式s,sS(1)Sa11(1),S1S语义动作print(S.num)S.num=1.num+1S.num=O1.num=1(1).num+S.num1.num=S.num假设输入为(a,(a),且采用自底向上的分析方法，则输出为。CA.OB.1C.2D.48 .四元式之间的联系是通过实现的。BA.指示器B.临时变量C.符号表D.程序变量9 .表达式JaVb)(cVd)的逆波兰表示为。BA.-abVAcdVB.abVcdVAC.abVcdVD.abVAcdV10.表达式a+b+c

13、+d的逆波兰表示为。BA.a+bc+d+B.ab+c+d+C.ab+cd+D.abc+d+I1有文法G及其语法制导翻译如下所示(语义规则中的*和+分别是常规意义下的算术运算符)：EfETE.va1=E(1).va1*T.va1EfTTT(1)nTfn则分析句子3AA.10C.14E.va1=T.va1)T.va1=T(1).va1+n.va1T.va1=n.va13#4其值为。BB.21D.2412.A.C.13.表达式a+b+c的逆波兰表示为。abc+abc+B.abc+D.abc+文法GS及其语法制导翻译定义如下:产生式S,SS(1)Sa11(1),S1S语义动作print(S.num)S

14、.num=1.num+1S.num=O1.num=1(1).num+S.num1.num=S.numC.2D.414.有一语法制导翻译定义如下:S-bAbprint1”Af(Bprint2Afaprint3BfaA)print4假设输入序列为b(a(a(aa)b,且采用自底向上的分析方法，则输出序列为。BA.32224441B.34242421C.12424243D.34442212假设输入为(a,a),且采用自底向上的分析方法，则输出为。BA.OB.115 .赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是。CA. Xab+cd-/-be*a+-:=B. Xab+cd-bc*a+-:=C. Xab+-cd-/abe*+-:=D. Xab+cd-abc*+:=