编译原理考题与答案

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 答案:C5.已

2、知字母表，下列选项中（）不是字母表上的正规式。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: SA

8、B，A0A101，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型文法又称为（）。

10、A.上下文有关文法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.词法分析器的输出结果是（）。

12、A.单词自身值B.单词的种别编码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.SASB

13、AABBaABBaaBBaabBaabbB.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的逆波兰式是（）。A. ACD*+B

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

15、D2.如果文法是LR(0)文法，则对于该文法任意一个句子而言，（）说法一定是正确的。A.的最左推导过程是唯一的B.的推导过程不是唯一的C.的推导过程是唯一的D.的最右推导过程不是唯一的答案:A, B3.编译程序中通常采用的中间语言有()。 A.三元组式B.逆波兰式C.四元组式D.波兰式答案:A, B, C4.已知文法, 下列（）是句型的短语。A.TB.i2 C.D. 答案:B, C, D5.已知某文法的一个句型的语法树，由此可以得知该文法的（）。A.开始符B.部分规则C.部分终结符D.部分非终结符答案:A, B, D试题分类:专升本编译原理_08033150题型:多选分数:21.已知某文法的一

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