编译原理期末题库及答案.docVIP

编译原理期末题库及答案

一、单项选择题

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

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

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

C.词法分析、语法分析和语义分析

D.词法分析、语法分析和目标代码生成

答案：C

2.词法分析器用于识别（）

A.句子

B.单词

C.短语

D.标识符

答案：B

3.语法分析器的输入是（）

A.单词符号串

B.源程序

C.语法单位

D.目标程序

答案：A

4.一个句型中称为句柄的是该句型的最左（）

A.非终结符

B.短语

C.素短语

D.直接短语

答案：D

5.下面关于算符优先分析法的说法正确的是（）

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

B.算符优先分析法中只考虑终结符之间的优先关系

C.算符优先分析法比规范归约分析法更准确

D.算符优先分析法不适用于二义性文法

答案：B

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

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

答案：D

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

A.模拟执行器

B.解释器

C.表格处理和出错处理

D.符号执行器

答案：C

8.代码优化的主要目标是（）

A.提高目标程序的运行速度

B.减少目标程序运行所需的空间

C.优化编译程序的算法

D.A和B

答案：D

9.中间代码生成时所依据的是（）

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

答案：C

10.与编译系统相比，解释系统（）

A.比较简单，可移植性好，执行速度快

B.比较复杂，可移植性好，执行速度快

C.比较简单，可移植性差，执行速度慢

D.比较简单，可移植性好，执行速度慢

答案：D

二、多项选择题

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

A.词法分析

B.语法分析

C.语义分析

D.代码优化

E.目标代码生成

答案：ABCDE

2.词法分析器的输出可以是（）

A.单词的种别编码

B.单词在符号表中的位置

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

D.单词的自身值

E.单词的类别

答案：AC

3.语法分析的方法有（）

A.自顶向下

B.自底向上

C.自左向右

D.自右向左

E.双向分析

答案：AB

4.下面哪些是LR分析法（）

A.LR(0)

B.SLR(1)

C.LALR(1)

D.LR(1)

E.LL(1)

答案：ABCD

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

A.逆波兰式

B.四元式

C.三元式

D.间接三元式

E.树表示

答案：ABCDE

6.代码优化可分为（）

A.局部优化

B.循环优化

C.全局优化

D.指令优化

E.算法优化

答案：ABC

7.符号表的作用有（）

A.收集符号属性

B.上下文语义检查

C.辅助代码生成

D.优化代码

E.确定符号的作用域

答案：ABCE

8.目标代码的形式有（）

A.汇编语言代码

B.机器语言代码

C.中间语言代码

D.可重定位机器语言代码

E.高级语言代码

答案：ABD

9.下面关于语法树的说法正确的是（）

A.语法树的根结由开始符号所标记

B.一棵语法树表示了一个句型的推导过程

C.一个句型可能对应多棵语法树

D.语法树中每一个分支结都是一个非终结符

E.语法树的叶子结由终结符或非终结符标记

答案：ABCD

10.编译程序生成的目标程序（）

A.一定是可执行的程序

B.可能是汇编语言程序

C.可能是机器语言程序

D.可能是中间语言程序

E.一定是高级语言程序

答案：BCD

三、判断题

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

答案：错误

2.词法分析和语法分析本质上都是对源程序的结构进行分析。（）

答案：正确

3.一个句型对应的一棵语法树包括了该句型的所有推导。（）

答案：正确

4.算符优先关系表不一定存在对应的优先函数。（）

答案：正确

5.LR(1)分析法的名字中，“1”的含义是向前看一个输入符号。（）

答案：正确

6.中间代码生成是编译的一个中间阶段，它提高了编译程序的可移植性。（）

答案：正确

7.局部优化是在基本块内进行的优化。（）

答案：正确

8.符号表中记录的信息在编译的不同阶段都要用到。（）

答案：正确

9.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。（