《编译原理》考题与答案

《《编译原理》考题与答案》由会员分享，可在线阅读，更多相关《《编译原理》考题与答案（16页珍藏版）》请在金锄头文库上搜索。

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

2、C5.已知字母表，下列选项中（）不是字母表上的正规式。A.B.C.D.答案:B6.文法产生的语言是（）。A.B.C.D.答案:D7.算符优先分析方法是总是对当前句型的（）进行归约的。A.最左素短语B.句柄C.素短语D.简单短语答案:A8.设是任意符号串，则下列为恒等式的是（）。A. B. C. D. 答案:C9.局部优化指是在程序的（）围的优化。A.循环体B.函数体C.基本块D.全部代码段答案:C10.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。A.上下文无关文法B.上下文有关文法C.短语文法D.正规文法答案:B11.词法分析器的输出结果是（）。 A.单词的种别编码B

3、.单词的种别编码和自身值C.单词在符号表中的位置D.单词自身值答案:B12.编译程序的编译方式有（）种。A. 1B. 3C. 4D. 2答案:D13.表达式：X:(X+Y)/ Z的四元式是（）。A.(+，Y，X，T1），(/，Z，T1，T2), (:，T2， ，X)B.C. D.答案:C14.已知文法，（）是该文法的句子。A.bbaaB.ababC.baabD.aabb答案:C15.常用（）来识别一个正规集。A.有穷自动机B.图灵机C.无穷自动机D.下推自动机答案:A16.LR(1)文法名称中R表示（）。A.规归约过程B.寻找关于输入串的一个最左归约C.寻找关于输入串的一个最左推导D.从左到右

4、识别输入串答案:A17.已知文法，该文法不属于（）。A.正规文法B.3型文法C.左线性3型文法D.右线性3型文法答案:D18.通常可以采用（），描述计算机高级语言的语法。A.短语文法B.正规文法C.上下文无关文法D.上下文有关文法答案:D19.递归子程序语法分析方法的分析过程是（）的过程。A.最右推导B.规归约C.最左推导D.规推导答案:C20.已知文法，其句子的最右推导为（）。A.B.C.D.答案:D试题分类:专升本编译原理_08033150题型:单选分数:21.设和是任意符号串，则下列为恒等式的是（）。A.( |) |B. ( |) |C.( |) |D. ( |) |答案:B2.已知文法

5、GS：SASBAB,Aa,Bb，则句子aabb的规推导是（）。A.SASBASbAABbAAbbAabbaabbB.SASBaSbaABBaaBBaaBbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBAABBaABBaaBBaabBaabb答案:B3.设是符号串，则符号串的幂0=（）。A.B.C.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， ，

6、X) D.(+，X，Y，T1），(/，Z，T1，T2), (:，T2， ，X)答案:A5.表达式：A+(B)C*D的逆波兰式是（）。A. AB+CD*B.ABCD*+ C. AB+CD*D. AB+CD*答案:D6.在编译程序采用的优化方法中，（）是在基本块围进行的。（1）合并已知常量 （2）删除多余运算 （3）删除归纳变量 （4）运算强度削弱 （5）代码外提A.（3）（4）（5）B.（1）（4）（5） C.（1）（5） D.（1）（2）答案:D7.常见的自下而上语法分析方法有（）。A.LR分析方法和算符优先分析方法B.递归下降分析方法和算符优先分析方法 C.LL(1)预测分析方法和算符优先分

7、析方法D.递归下降分析方法和LL(1)预测分析方法答案:A8.下列文法产生的语言是anbm|n,m1。其中，（）是左线性正规文法。A.GS：SSb|Ab,AAa|aB.GS：SaS|aB,BbB|bC.GS：SaS|aB,BBb|bD.GS：SSb|Ab,AaA|a答案:A9.LR语法分析方法的分析过程是（）的过程。A.最左推导B.最右推导C.规归约D.规推导答案:C10.若文法 G 定义的语言是无限集，则文法必然是（）。A.二义性的 B.递归的C.非递归的D.非二义性的 答案:B11.产生语言0n1n2mn0, m0的文法是（）。A.GS:SAB，A0A1，B2BB.GS: SAB，A0A1

8、01，B2BC.GS: SAB，A0A1，B2B2D. GS: SAB，A0A101，B2B2答案:A12.LR语法分析栈中存放的状态是识别文法规句型（）的DFA状态。A.句柄B.活前缀C.前缀D.项目答案:B13.若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。A.二义性的B.递归的C.无二义性的D.非递归的答案:B14.LL(1)分析开始时，首先应将（）推入分析栈。A.当前的输入符号B.开始符C.界符及开始符D.界符答案:C15.已知文法GS：SSB|A，其中VN（）。A.SB.A，B C.S，A D.S，A，B答案:A16.编译过程中，词法分析阶段的任务是（）。A.识别语言单词

9、B.识别语句C.识别表达式D.识别程序答案:A17.在语法制导翻译方式下，语义的处理是对于文法中的（），附加一个语义动作或语义子程序。A.产生式B.非终结符号C.终结符号D.开始符号答案:B18.把将符号串形式的源程序分离出的单词形式的代码是（）的任务。A.语法分析B.语义分析C.目标代码生成D.词法分析答案:D19.正规集L=an|n0相应的正规式是（）。A. aa+B. a* C. a+D. aa*答案:B20.已知文法GS：SaS|b，则FIRSTVT(S)为（）。A.a，bB.C.aD.b答案:A21.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。A.上下文有关

10、文法B.正规文法C.短语文法D.上下文无关文法答案:A22.常用（）来识别一个正规集。A.下推自动机B.无穷自动机C.图灵机D.有穷自动机答案:D23.对于算符优先文法，a和b为终结符，其关系ab的含义是ab在句型中相邻出现时，（）。A.ab同时被归约B.a先于b被归约C.a后于b被归约D.a值等于b值答案:A24.已知字母表=a，b，下列选项中（）不是字母表上的正规式。A.B.(a|b)* C.bbbD.abc|b*答案:D25.已知文法GE：EU0|V1，UE1|1，VE0|0，（）不是该文法的句子。A.1010B.1100C.0101 D.1001答案:B26.在一个规句型中，如果位于句

11、柄右边有符号的话，则该符号必然是（）。A.终结符号B.任意符号C.非终结符号D.开始符号答案:A27.如果a为文法GS的终结符，则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.

12、单词的种别编码C.单词在符号表中的位置D.单词的种别编码和自身值答案:D32.下列（）文法产生的语言含有空语句。A.GS：SAB,Aa|,Bb|B.GS：SAB,Aa ,BbC.GS：SAB,Aa|,BbD.GS：SAB,Aa,Bb|答案:A33.代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化。A.特殊指令优化B.协处理器优化C.循环代码优化D.多处理器优化答案:C34.递归子程序语法分析方法的分析过程是（）的过程。A.规推导B.最左推导C.最右推导D.规归约答案:B35.已知文法GS：SASBAB,Aa,Bb，则句子aabb的最右推导是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBaSBaABBaaBBaabBaabbC.SASBASbAABbAAbbAabbaabbD.SASBaSbaABBaaBBaaBbaabb答案:C36.符号串ab是给定文法GS：SAB, AAa|a,BBb|b的句子，该句子的句柄是（）。A.B.ab C.b D.a 答案:D37.设识别文法GS的LR(0)活前缀的DFA中，存在一个LR(0)项目集I= X.b，A.，其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。A.移进归约B.移进接受C.移进待约D.归约归约答案:A38.表达式：A+B+C*D的逆波兰式是（）。