编译原理自考真题及答案.docVIP

编译原理自考真题及答案

一、单项选择题

1.词法分析器的输出结果是（）

A.单词的种别编码B.单词在符号表中的位置

C.单词的种别编码和自身值D.单词自身值

答案：C

2.编译程序前三个阶段完成的工作是（）

A.词法分析、语法分析和代码优化B.代码生成、代码优化和词法分析

C.词法分析、语法分析和语义分析D.词法分析、语义分析和代码生成

答案：C

3.一个句型中的最左（）称为该句型的句柄。

A.短语B.直接短语C.素短语D.终结符号

答案：B

4.若项目集Ik含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是（）

A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法

答案：D

5.有文法G：E→E+T|T，T→TF|F，F→(E)|i，该文法句型E+TF+i的简单短语是下列符号串中的（）

①(E)②i③TF④E+T

A.①和②B.②和③C.③和④D.③

答案：B

6.下面关于解释程序的描述正确的是（）

①解释程序的特点是处理程序时不产生目标代码

②解释程序适用于COBOL和FORTRAN语言

③解释程序是为打开编译程序技术的僵局而开发的

A.①B.①②C.①②③D.②③

答案：A

7.算符优先分析与算符优先文法的描述中正确的是（）

A.算符优先分析过程是一种规范归约过程

B.算符优先文法的任何两个终结符之间只至多有一种算符优先关系

C.算符优先分析过程归约时一定要考虑句柄中符号的顺序

D.算符优先分析过程归约时只考虑终结符之间的优先关系

答案：D

8.与正规式(a|b)等价的正规式是（）

A.a|bB.(ab)C.abD.(ab)

答案：B

9.若一个文法是递归的，则它所产生的语言的句子（）

A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量

答案：A

10.一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括（）

A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器

答案：C

二、多项选择题

1.编译程序的工作阶段包括（）

A.词法分析B.语法分析C.语义分析D.中间代码生成E.代码优化和目标代码生成

答案：ABCDE

2.下列哪些是正规式能描述的语言特性（）

A.标识符B.整数C.实数D.简单算术表达式E.上下文无关语言

答案：ABC

3.语法分析方法大致可分为（）

A.自顶向下B.自底向上C.自左向右D.自右向左E.混合方式

答案：AB

4.下列关于LR分析法的说法正确的有（）

A.LR(0)分析法对文法要求苛刻B.SLR(1)分析法比LR(0)分析法更强大

C.LR(1)分析法分析能力最强D.LALR(1)分析法的分析表规模小于LR(1)

E.所有LR类分析法都能处理上下文无关文法

答案：ABCD

5.中间代码的形式有（）

A.逆波兰式B.三元式C.四元式D.树形表示E.后缀式

答案：ABCDE

6.符号表的作用有（）

A.记录源程序中各个符号的必要信息B.为语义检查提供依据

C.为代码生成阶段地址分配提供依据D.提高编译效率E.优化中间代码

答案：ABC

7.下列哪些是算符优先分析法的特点（）

A.只考虑终结符之间的优先关系B.分析速度快

C.文法限制少D.归约不规范E.对文法要求严格

答案：ABD

8.代码优化的目的有（）

A.提高目标代码的运行速度B.减少目标代码的体积

C.使目标代码更易读D.提高编译效率E.减少内存占用

答案：AB

9.词法分析器的输出单词种类一般包括（）

A.关键字B.标识符C.运算符D.界符E.常量

答案：ABCDE

10.下列关于文法的说法正确的是（）

A.文法是描述语言的语法结构的形式规则

B.上下文无关文法可以描述程序设计语言的语法

C.文法分为0型、1型、2型和3型

D.3型文法即正规文法

E.文法的开始符号可以有多个

答案：ABCD

三、判断题

1.编译程序是对高级语言程序的解释执行。（×）

2.一个有限状态自动机中，有且仅有一个唯一的终态。（×）

3.算符优先关系表不一定存在