专升本《编译原理》-试卷-答案.doc

《专升本《编译原理》-试卷-答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专升本《编译原理》一、（共75题,共150分）1.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。（2分）A.正规文法B.上下文无关文法C.上下文有关文法D.短语文法.标准答案：C2.编译程序的编译方式有（）种。（2分）A.1B.2C.3D.4.标准答案：B3.设是任意符号串，则下列为恒等式的是（）。（2分）A.B.C.D..标准答案：C4.通常可以采用（），描述计算机高级语言的语法。（2分）A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法.标准答案：C5.已知文法，该文法不属于（）。（2分）A.3型文法B.右线性3型文法C.左线性3型文法D.正规文法.标

2、准答案：B6.已知文法（）。（2分）A.{SB.{S，AC.{S，A，BD.{A，B.标准答案：A7.文法所描述的语言是（）的集合。（2分）A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串.标准答案：D8.已知文法，其句子的最右推导为（）。（2分）A.B.C.D..标准答案：C9.已知文法，（）是该文法的句子。（2分）A.ababB.bbaaC.aabbD.baab.标准答案：D10.文法产生的语言是（）。（2分）A.B.C.D..标准答案：B11.已知文法，（）是句型PaFaFbP的最左素短语。（2分

3、）A.PaB.PaFC.FbPD.aFb.标准答案：B12.词法分析器的输出结果是（）。（2分）A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值.标准答案：C13.常用（）来识别一个正规集。（2分）A.图灵机B.下推自动机C.有穷自动机D.无穷自动机.标准答案：C14.已知字母表，下列选项中（）不是字母表∑上的正规式。（2分）A.B.C.D..标准答案：B15.递归子程序语法分析方法的分析过程是（）的过程。（2分）A.最左推导B.最右推导C.规范推导D.规范归约.标准答案：A16.算符优先分析方法是总是对当前句型的（）进行归约的。（2分）A.句柄B.简单短

4、语C.素短语D.最左素短语.标准答案：D17.LR(1)文法名称中R表示（）。（2分）A.寻找关于输入串的一个最左推导B.寻找关于输入串的一个最左归约C.从左到右识别输入串D.规范归约过程.标准答案：D5第5页共5页18.设识别文法G[S]的LR(0)活前缀的DFA中，存在一个LR(0)项目集，其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。（2分）A.移进——归约B.移进——接受C.移进——待约D.归约——归约.标准答案：A19.表达式：X:＝(X+Y)/Z的四元式是（）。（2分）A.B.C.D.(+，Y，X，T1），(/，Z，T1，T2),(:＝，T2，，X).标准答案：B2

5、0.局部优化指是在程序的（）范围内的优化。（2分）A.基本块B.循环体C.函数体D.全部代码段.标准答案：A21.对于计算机高级语言的（）部分，已经有实用的形式化描述理论。（2分）A.词法B.词义C.语法D.语义.标准答案：A,C22.已知某文法的一个句型的语法树，由此可以得知该文法的（）。（2分）A.部分非终结符B.部分终结符C.部分规则D.开始符.标准答案：A,C,D23.已知文法,下列（）是句型的短语。（2分）A.B.C.i2D.T.标准答案：A,B,C24.如果文法是LR(0)文法，则对于该文法任意一个句子α而言，（）说法一定是正确的。（2分）A.α的推导过程是唯一的B.α的推导过

6、程不是唯一的C.α的最左推导过程是唯一的D.α的最右推导过程不是唯一的.标准答案：B,C25.编译程序中通常采用的中间语言有()。（2分）A.波兰式B.逆波兰式C.三元组式D.四元组式.标准答案：B,C,D26.编译程序是将高级语言程序翻译成（）。（2分）A.高级语言程序B.机器语言程序C.汇编语言程序D.汇编语言或机器语言程序.标准答案：D27.若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。（2分）A.递归的B.非递归的C.二义性的D.无二义性的.标准答案：A28.已知文法其句子的最左推导为（）。（2分）A.见图B.见图C.见图D.见图.标准答案：B29.已知文法（）是该文法

7、的句子。（2分）A.ababB.bbaaC.aabbD.baba.标准答案：B30.下列是文法G[E]的部分规则。其中，（）是直接左递归规则或是包含有直接左递归规则。（2分）A.见图B.见图C.见图D.见图.标准答案：A31.下列文法产生的语言是其中，（）是OG文法。（2分）A.见图B.见图C.见图D.见图.标准答案：B32.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）。（2分）A.短语B.句型C.句柄