《编译原理》考题与答案

1、学习资料收集于网络，仅供参考学习资料试题分类:专升本编译原理_08033150题型:单选分数：21.文法所描述的语言是（）的集合。A.文法的字汇表 V 中终结符号组成的符号串B.文法的字汇表 V 中符号组成的符号串C.由文法开始符推导的终结符号串D.由文法开始符推导的符号串答案:C2.设识别文法 GS的 LR（0）活前缀的 DFA 中，存在一个 LR（0）项目集： ： ：-，其中 X 和 A 为非终结符，b 为终结符，则该项目集含有（）冲突。A.归约一一归约B.移进一一接受C.移进一一待约D.移进一一归约 答案:D3.已知文法 - I_ I - I ，（）是句型 PaFaFbP 的最左素短语A

2、.aFbB.FbPC.PaFD.Pa答案:C4.已知文法n、二冲；:-=（）A.A，BB.S，A，BC.SD.S，A答案:C学习资料收集于网络，仅供参考学习资料5.已知字母表_，下列选项中（）不是字母表Z上的正规式A.B.C.D. -答案:B6文法-_J 产生的语言是（）。A alnOB.111 IC玄班1111 ElMg血刁仃D:11 .:I答案：D7算符优先分析方法是总是对当前句型的（）进行归约的。A.最左素短语B.句柄C.素短语D.简单短语答案:A8.设是任意符号串，则下列为恒等式的是（）。A（ a | e ） f = a |fB-d -：J;C. :1 1 D.-I :- I -答案:

3、C学习资料收集于网络，仅供参考学习资料9局部优化指是在程序的（）范围内的优化。A.循环体学习资料收集于网络，仅供参考学习资料B.函数体C.基本块D.全部代码段答案:C10语言学家 Chomsky 将文法和语言分为四大类，其中1 型文法又称为（）A.上下文无关文法B.上下文有关文法C.短语文法D.正规文法答案:B11.词法分析器的输岀结果是（）A.单词的种别编码B.单词的种别编码和自身值C.单词在符号表中的位置D.单词自身值答案:B12.编译程序的编译方式有（）种A.1B.3C.4D.2答案：D13.表达式:X: =(X+、丫)/Z的四元式是（）。A.(+,丫, X,T1),(/,:Z,T1,T

4、2),(:=,T2,B.X,TJ,(/,Z TPTa),C. XTY, TJ仏乙TJ,D.乙TJi出凡 口T：）,学习资料收集于网络，仅供参考学习资料答案:C14.已知文法二（）是该文法的句子A.bbaaB.ababC.baabD.aabb答案:C15.常用（）来识别一个正规集。A.有穷自动机B.图灵机C.无穷自动机D.下推自动机答案:A16 丄 R文法名称中 R 表示（）。A.规范归约过程B.寻找关于输入串的一个最左归约C.寻找关于输入串的一个最左推导D.从左到右识别输入串答案:A17. 已知文法 - ，该文法不属于（）A.正规文法B.3 型文法C.左线性 3 型文法D.右线性 3 型文法答

5、案:D18. 通常可以采用（），描述计算机高级语言的语法。,X)，,X)学习资料收集于网络，仅供参考学习资料A.短语文法B.正规文法C.上下文无关文法D.上下文有关文法答案:D19. 递归子程序语法分析方法的分析过程是（）的过程。A.最右推导B.规范归约学习资料收集于网络，仅供参考答案:C学习资料C.最左推导D.规范推导答案:C20.已知文法；- ，其句子的最右推导为()A.$=.AB=A1B=: 01B=011B=0111B.辽一 m C. ._-D. ；二 答案:D试题分类:专升本编译原理 _08033150题型:单选 分数：21.设a和B是任意符号串，则下列为恒等式的是()A.(a| =

6、)a|pB. (a|= ap|pC.(a| =)PP|aD.(a| =)PPa|P答案:B2.已知文法 GS : SfASBIAB,Afa,Bfb，则句子 aabb 的规范推导是()A.SASBASbAABbAAbbAabbaabbB.SASBaSbaABBaaBBaaBbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBAABBaABBaaBBaabBaabb答案:B3.设a是符号串，则符号串a的幕a0=()A.B.aC.D.1学习资料收集于网络，仅供参考答案:A学习资料4.表达式：X:=(X+Y)/ Z的四元式是（） 。)A.(+ ， X， Y，T1 ），(/，T1，

7、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 +CD* B.AB CD* +C.AB+CD* D.AB +CD* 答案:D（）是在基本块范围内进行的。 （ 1）合并已知常量4）运算强度削弱 （ 5）代码外提A.（ 3）（ 4）（ 5）B.（1 ）（ 4）（ 5）C.（1 ）（ 5）D.（ 1） （ 2）答

8、案:D7.常见的自下而上语法分析方法有（） 。A.LR 分析方法和算符优先分析方法B.递归下降分析方法和算符优先分析方法C.LL（1） 预测分析方法和算符优先分析方法D.递归下降分析方法和 LL（1）预测分析方法答案:A8.下列文法产生的语言是 anbm|n,m 1其中，（）是左线性正规文法A.GS: STSb|Ab,AAa|aB.GS: STaS|aB,BTbB|bC.GS：StaS|aB,BtBb|bD.GS：StSb|Ab,AtaA|a2）删除6.在编译程序采用的优化方法中，多余运算 （ 3）删除归纳变量学习资料收集于网络，仅供参考答案:B学习资料9.LR 语法分析方法的分析过程是（）的

9、过程。A.最左推导B.最右推导C.规范归约D.规范推导答案:C10.若文法 G 定义的语言是无限集，则文法必然是（） 。A.二义性的B.递归的C非递归的D .非二义性的答案:B11. 产生语言0n1n2mIn0, m的文法是（）。A.GS:STABAT0A1IS,2BIB.GS: STABAT0A1I01, BT2BISC.GS: STABAT0A1IS, BT2BI2D.GS: StAB,At0A1I01,Bt2BI2答案:A12. LR 语法分析栈中存放的状态是识别文法规范句型（）的DFA 状态。A.句柄B.活前缀C.前缀D.项目答案:B13. 若经过压缩过的文法G 定义的语言是无限集,则

10、文法必然是（） 。A.二义性的B.递归的C.无二义性的D.非递归的学习资料收集于网络，仅供参考学习资料14.LL(1) 分析开始时，首先应将()推入分析栈。A.当前的输入符号B.开始符C.界符及开始符D.界符答案:C15. 已知文法 GS : S- SB|A，其中VN=()。A.SB.A ， BC.S ， AD.S ， A， B答案:A16. 编译过程中，词法分析阶段的任务是()。A.识别语言单词B.识别语句C.识别表达式D.识别程序答案:A17. 在语法制导翻译方式下，语义的处理是对于文法中的()，附加一个语义动作或语义子程序A.产生式B.非终结符号C终结符号D.开始符号答案:B18. 把将

11、符号串形式的源程序分离出的单词形式的代码是()的任务。A.语法分析B.语义分析C.目标代码生成D.词法分析答案：D学习资料收集于网络，仅供参考学习资料19. 正规集 L=an|n 三 0相应的正规式是()。A.aa+B.a*C.a+D.aa*答案:B20.已知文法 GS : S-aS|b,贝 U FIRSTVT(S)为()A.a，bB.?C.aD.b答案:A21 .语言学家 Chomsky 将文法和语言分为四大类,其中 1 型文法又称为（）A.上下文有关文法B.正规文法C.短语文法D.上下文无关文法答案:A22.常用（）来识别一个正规集。A.下推自动机B.无穷自动机C.图灵机D.有穷自动机答案

12、：D23. 对于算符优先文法，a 和 b 为终结符，其关系 a - b 的含义是 ab 在句型中相邻岀现时，（）A.ab 同时被归约B.a 先于 b 被归约C.a 后于 b 被归约D.a 值等于 b 值答案:A24. 已知字母表E=a, b，下列选项中（）不是字母表X上的正规式。学习资料收集于网络，仅供参考学习资料A.&B.(a|b)*C.bbbD.abc|b*答案:D25.已知文法 GE :U0|V1 , Uf E1|1 , E0|0 ,()不是该文法的句子A.1010B.1100C.0101D.1001答案:B26. 在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是()

13、A.终结符号B.任意符号C.非终结符号D.开始符号答案:A27.如果 a 为文法 GS的终结符，则 Afa.a 为该文法的()项目。A.接受B.待约C.归约D.移进答案:D28 丄 R文法名称中 L 表示()。A.规范归约过程B .寻找关于输入串的一个最左归约C.从左到右识别输入串D .寻找关于输入串的一个最左推导答案:C29.编译程序不能发现源程序中出现的()。A.程序功能错误学习资料收集于网络，仅供参考学习资料B.程序语义错误C.程序语法错误D.程序词法错误答案:A30.对于高级语言，通常采用（）文法描述其语法。A.2 型B.3 型C.0 型D.1 型答案:A3 1 .词法分析器的输出结果

14、是（） 。A.单词自身值B.单词的种别编码C.单词在符号表中的位置D .单词的种别编码和自身值答案：D32. 下列（）文法产生的语言含有空语句。A.GS :STAB,ATa|,B b|B.GS: STAB,ATa ,BTbC.GS: STAB,ATa|,BTbD.GS :STAB,ATa,BTb|答案:A33. 代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化A.特殊指令优化B.协处理器优化C.循环代码优化D .多处理器优化答案:C34. 递归子程序语法分析方法的分析过程是（）的过程。A.规范推导学习资料收集于网络，仅供参考学习资料B.最左推导C.最右推导D.规范归约答案:B35

15、.已知文法 GS : SfASBIAB,Afa,Bfb，则句子 aabb 的最右推导是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBaSBaABBaaBBaabBaabbC.SASBASbAABbAAbbAabbaabbD.SASBaSbaABBaaBBaaBbaabb答案:C36. 符号串 ab 是给定文法 GS : SfAB, AfAa|a,BfBb|b 的句子，该句子的句柄是（）。A.B.abC.bD.a答案：D37.设识别文法 GS的 LR（O）活前缀的 DFA 中，存在一个 LR（O）项目集 l= Xfa.b La .,其 中 X 和 A为非终结符， b 为终

16、结符，则该项目集含有（）冲突。A.移进一一归约B.移进一一接受C.移进一一待约D.归约一一归约答案:A38. 表达式: A+B+C*D 的逆波兰式是（） 。A.ACD*+B+B.AB+CD*+C.AB+CD+*D.CD*A+B+答案:B39. 已知文法 GS : SfAB,AfOA|O,Bf1B|1,其句子的最左推导为（）。A.SABA1BA11B011B0111B.SABA1B01B011B0111学习资料收集于网络，仅供参考学习资料C.SAB0B01B011B0111D.SABA1BA11BA1110111答案:C40.编译程序是将高级语言程序翻译成（） 。A.汇编语言或机器语言程序B.汇

17、编语言程序C.高级语言程序D.机器语言程序答案:A 试题分类 : 专升本编译原理 _08033150 题型 : 多选 分数 :21.对于计算机高级语言的（）部分，已经有实用的形式化描述理论。A.词义B.语法C.语义D.词法答案:B, D2如果文法是 LR（O）文法，则对于该文法任意一个句子a而言，（）说法一定是正确的A.a的最左推导过程是唯一的B.a的推导过程不是唯一的C.a的推导过程是唯一的D.a的最右推导过程不是唯一的答案 A B3.编译程序中通常采用的中间语言有 （）。A.三元组式B.逆波兰式C.四元组式D.波兰式学习资料收集于网络，仅供参考学习资料答案 A B, C4.已知文法二”二丁

18、” T-二二二-V-1:,下列（）是句型 -A.TB.i2C. D.T答案:B, C, D5. 已知某文法的一个句型的语法树，由此可以得知该文法的（）。A.开始符B.部分规则C.部分终结符D.部分非终结符答案 A B, D试题分类:专升本编译原理 _08033150题型:多选分数：21.已知某文法的一个句型的语法树，由此可以得知该文法的（）。A.开始符B.部分规则C.部分非终结符D.部分终结符答案 A B, C2.计算机高级语言的（）类单词具有相同的词法规则A.常量B.关键字C.标识符D.运算符答案:B, C-的短语学习资料收集于网络，仅供参考学习资料3.如果文法是无二义，则对于该文法任意一个句子a而言，（）说法一定是正确的A.a的推导过程是唯一的B.a的最右推导过程