2018年10月福建省自考07016编译原理试题及答案含评分标准

2018年10月高等教育自学考试福建省统一命题考试

编译原理试卷

(课程代码07016)

本试卷满分100分，考试时间l50分钟。

考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

第一部分选择题

一、单项选择题(本大题共l0小题，每小题2分，共20分)

在每小题列出的四个备选项中只有一个是最符合题目要求的。请将其选出并将“答题卡”

的相应代码涂黑。未涂、错涂或多涂均无分。

1．编译程序绝大多数时间花在_________上。

A．出错处理 B．词法分析

C．目标代码生成 D．表格管理

2．把汇编语言程序翻译成机器可执行的目标程序的工作是由完成的。

A．编译器 B．汇编器

C．解释器 D．预处理器

3．按乔姆斯基分类，文法G[S]：S→As|b至多属于___________型文法。

A．0型文法 B．1型文法

C．2型文法 D．3型文法

4．正规式Ml和M2等价是指

A．Ml和M2的状态数相等

B．Ml和M2的有向弧条数相等

C．Ml和M2所识别的语言值相等

D．Ml和M2状态数和有向弧条数相等

5．与正规式(a|b)*等价的正规式是

A．(a*| b*)* B. (a | b)*

C．(ab)* D．a*| b*

7．是否有这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。 A．不存在

B．存在

C．无法判断是否存在

D．以上都不对

8．编译程序中符号表的主要作用是

A．用来存储和查找编译过程的语法树

B．用来查证编译过程的标识符

C．用来查证编译过程的中间结果

D．用来识别编译过程出现的错误信息

9．以下哪些不属于代码优化的基本方法?

A．代码外提 B．强度削弱

C．强度增强 D．复写传播

10．以下哪些属于代码优化的基本方法?

A．代码外提 B．代码削弱

C．强度增强 D．代码重用

二、判断选择题(本大题共l5小题，每小题l分，共15分)

判断下列每小题的正误。正确的将答题卡上该小题的“[A]”涂黑，错误的将“[B]”涂黑。11．目标程序一定是机器语言程序。

12．用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。13．任何一个句型都有最左最右推导。

14．接受L的最小状态有穷自动机不计同构是唯一的。

15．上下文无关文法的开始符号可以是终结符或非终结符。

16．语法分析时必须先消除文法中的左递归。

17．规范归约和规范推导是互逆的两个过程。

18．LL(k)文法都是无二义性的。

19．二义性文法一定不是LR类文法。

20．一个素短语一定是短语，反之，一个短语也是素短语。

21．逆波兰表示法表示表达式时无须使用括号。

22．终结符只有继承属性，它们由词法分析器提供。

23．一个程序可有一个流程图来表示，流程图中的节点就是程序中的一条语句。24．循环中的无用赋值在循环优化时均可删除。

25．在编译的各个阶段都要涉及到符号表的操作。

30．给出下列中缀表达式等价的后缀表达式和四元式 not A or not(C or not D)

31．设有文法如下：

Q→a

0→cR

P→bQb

R→Qad

如果使输入符号串bcccaadadadb经过该文法翻译后输出34242421，请为每个产生式设计出相应翻译子程序(语义动作)。