专升本编译原理试卷答案.docx

专升本《编译原理》

一、（共75题,共150分）
1.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。（2分）
A.正规文法B.上下文无关文法
C.上下文有关文法D.短语文法
.标准答案：C

2.编译程序的编译方式有（）种。（2分）
A.1B.2C.3D.4
.标准答案：B

3.设是任意符号串，则下列为恒等式的是（）。（2分）
A.
B.
C.
D.
.标准答案：C

4.通常可以采用（），描述计算机高级语言的语法。（2分）
A.短语文法B.上下文无关文法
C.上下文有关文法D.正规文法
.标准答案：C

5.已知文法，该文法不属于（）。（2分）
A.3型文法B.右线性3型文法
C.左线性3型文法D.正规文法
.标准答案：B

6.已知文法（）。（2分）
A.{SB.{S，AC.{S，A，BD.{A，B
.标准答案：A

7.文法所描述的语言是（）的集合。（2分）
A.文法的字汇表V中符号组成的符号串
B.文法的字汇表V中终结符号组成的符号串
C.由文法开始符推导的符号串
D.由文法开始符推导的终结符号串
.标准答案：D

8.已知文法，其句子的最右推导为（）。（2分）
A.
B.
C.
D.
.标准答案：C

9.已知文法，（）是该文法的句子。（2分）
A.ababB.bbaaC.aabbD.baab
.标准答案：D

10.文法产生的语言是（）。（2分）
A.
B.
C.
D.
.标准答案：B

11.已知文法，（）是句型PaFaFbP的最左素短语。（2分）
A.PaB.PaFC.FbPD.aFb
.标准答案：B

12.词法分析器的输出结果是（）。（2分）
A.单词的种别编码B.单词在符号表中的位置
C.单词的种别编码和自身值D.单词自身值
.标准答案：C

13.常用（）来识别一个正规集。（2分）
A.图灵机B.下推自动机C.有穷自动机D.无穷自动机
.标准答案：C

14.已知字母表，下列选项中（）不是字母表∑上的正规式。（2分）
A.
B.
C.
D.
.标准答案：B

15.递归子程序语法分析方法的分析过程是（）的过程。（2分）
A.最左推导B.最右推导C.规范推导D.规范归约
.标准答案：A

16.算符优先分析方法是总是对当前句型的（）进行归约的。（2分）
A.句柄B.简单短语C.素短语D.最左素短语
.标准答案：D

17.LR(1)文法名称中R表示（）。（2分）
A.寻找关于输入串的一个最左推导
B.寻找关于输入串的一个最左归约
C.从左到右识别输入串
D.规范归约过程
.标准答案：D

18.设识别文法G[S]的LR(0)活前缀的DFA中，存在一个LR(0)项目集，其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。（2分）
A.移进——归约B.移进——接受
C.移进——待约D.归约——归约
.标准答案：A

19.表达式：X:＝(X+Y)/Z的四元式是（）。（2分）
A.
B.
C.
D.(+，Y，X，T1），(/，Z，T1，T2),(:＝，T2，，X)
.标准答案：B

20.局部优化指是在程序的（）范围内的优化。（2分）
A.基本块B.循环体C.函数体D.全部代码段
.标准答案：A

21.对于计算机高级语言的（）部分，已经有实用的形式化描述理论。（2分）
A.词法B.词义C.语法D.语义
.标准答案：A,C

22.已知某文法的一个句型的语法树，由此可以得知该文法的（）。（2分）
A.部分非终结符B.部分终结符
C.部分规则D.开始符
.标准答案：A,C,D

23.已知文法,下列（）是句型的短语。（2分）
A.
B.
C.i2
D.T
.标准答案：A,B,C

24.如果文法是LR(0)文法，则对于该文法任意一个句子α而言，（）说法一定是正确的。（2分）
A.α的推导过程是唯一的
B.α的推导过程不是唯一的
C.α的最左推导过程是唯一的
D.α的最右推导过程不是唯一的
.标准答案：B,C

25.编译程序中通常采用的中间语言有()。（2分）
A.波兰式B.逆波兰式C.三元组式D.四元组式
.标准答案：B,C,D

26.编译程序是将高级语言程序翻译成（）。（2分）
A.高级语言程序B.机器语言程序
C.汇编语言程序D.汇编语言或机器语言程序
.标准答案：D

27.若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。（2分）
A.递归的B.非递归的C.二义性的D.无二义性的
.标准答案：A

28.已知文法其句子的最左推导为（）。（2分）
A.见图B.见图C.见图D.见图
.标准答案：B

29.已知文法（）是该文法的句子。（2分）
A.ababB.bbaaC.aabbD.baba
.标准答案：B

30.下列是文法G[E]的部分规则。其中，（）