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

专升本《编译原理》

一、（共75题,共150分）
1.把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。（2分）
A.预处理程序B.汇编程序C.编译程序D.解释程序
.标准答案：B

2.文法由4个部分组成，它们分别是一组非终结符、一组终结符、一个开始符和一组（）。（2分）
A.句子B.句型C.单词D.规则
.标准答案：D

3.对于文法的句型，其规范推导是指（）。（2分）
A.最左推导过程B.最左推导之逆过程
C.最右推导过程D.最右推导之逆过程
.标准答案：C

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

5.一个文法的所有句子的最左推导过程都是唯一的，这意味该文法是（）。（2分）
A.二义性的B.递归的C.无二义性的D.非递归的
.标准答案：C

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

7.一个句型的最左直接短语称为该句型的（）。（2分）
A.短语B.简单短语C.素短语D.句柄
.标准答案：D

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

9.词法分析程序可以发现源程序中出现的（）。（2分）
A.语法错误B.语义错误C.词法错误D.运行错误
.标准答案：C

10.正规集相应的正规式是（）。（2分）
A.
B.a+
C.
D.aa+
.标准答案：C

11.设确定有穷自动机DFA和非确定有穷自动机NFA识别的语言集分别为，下列正确的说法是（）（2分）
A.
B.
C.
D.
.标准答案：C

12.语法分析程序接收以（）为单位的输入。（2分）
A.句子B.单词C.表达式D.字符
.标准答案：B

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

14.采用提取左公因子法和“消除左递归法改写文法，必然使得改写后的文法是（）。（2分）
A.LL(1)文法B.非递归文法
C.无二义性文法D.与改写前文法等价
.标准答案：D

15.对于算符优先文法，a和b为终结符，其关系a﹦b的含义是ab在句型中相邻出现时，（）。（2分）
A.ab同时被归约B.a后于b被归约
C.a先于b被归约D.a值等于b值
.标准答案：A

16.如果a为文法G[S]的终结符，则为该文法的（）项目。（2分）
A.待约B.移进C.归约D.接受
.标准答案：B

17.下列语法分析法不属于规范归约分析过程的是（）。（2分）
A.算符优先分析法B.LR(0)分析法
C.SLR(1)分析法D.LR(1)分析法
.标准答案：B

18.LR语法分析方法的关键问题是寻找句型的（）。（2分）
A.短语B.简单短语C.句柄D.最左素短语
.标准答案：C

19.表达式：的逆波兰式是（）。（2分）
A.
B.
C.
D.
.标准答案：A

20.下列（）优化方法不是针对循环优化进行的。（2分）
A.强度削弱B.删除归纳变量
C.删除多余运算D.代码外提
.标准答案：C

21.为了便于优化，编译程序中通常采用的中间语言是（）。（2分）
A.中缀式B.后缀式C.三元式D.四元式
.标准答案：B,C,D

22.文法可以描述计算机高级语言的（）。（2分）
A.语法B.语义C.词法D.词义
.标准答案：A,C

23.基于∑={a上的正规式为（）。（2分）
A.
B.a+
C.
D.
.标准答案：A,C

24.三元式是一种比较普遍采用的中间代码形式，它的三个组成成分是（）。（2分）
A.运算符B.第一运算对象
C.第二运算对象D.运算结果
.标准答案：A,B,C

25.符号表的主要作用是()。（2分）
A.辅助词法分析B.辅助语法分析
C.辅助语义分析D.辅助代码生成
.标准答案：C,D

26.编译程序不能发现源程序中出现的（）。（2分）
A.程序语法错误B.程序语义错误
C.程序词法错误D.程序功能错误
.标准答案：D

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

28.文法是由（）个部分组成。（2分）
A.1B.2C.3D.4
.标准答案：D

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

30.对于高级语言，通常采用（）文法描述其语法。（2分）
A.0型B.1型C.2型D.3型
.标准答案：C

31.下列文法产生的语言是。其中，（）是右线性正规文法。（2分）
A.