中国人民大学编译原理BK134A练习题库及答案.docVIP

★编译原理(BK134A)

第一章引论

1、【218184】（单项选择题）一个编译程序中，不仅包含词法分析，（），中间代码生成，代码优化，目标代码生成等五个部分。

A.语法分析

B.文法分析

C.语言分析

D.解释分析

【答案】A

2、【218185】（单项选择题）语法分析器则可以发现源程序中的（）。

A.语义错误

B.语法和语义错误

C.错误并校正

D.语法错误

【答案】D

3、【218186】（单项选择题）解释程序处理语言时,大多数采用的是（）方法。

A.源程序命令被逐个直接解释执行

B.先将源程序转化为中间代码，再解释执行

C.先将源程序解释转化为目标程序，再执行

D.以上方法都可以

【答案】B

4、【218187】（单项选择题）编译程序是一种（）。

A.汇编程序

B.翻译程序

C.解释程序

D.目标程序

【答案】B

5、【218191】（单项选择题）通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。

A.模拟执行器

B.解释器

C.表格处理和出错处理

D.符号执行器

【答案】C

6、【218192】（单项选择题）程序语言的语言处理程序是一种（）。

A.系统软件

B.应用软件

C.实时系统

D.分布式系统

【答案】A

7、【218193】（单项选择题）（）和代码优化部分不是每个编译程序都必需的。

A.语法分析

B.中间代码生成

C.词法分析

D.目标代码生成

【答案】B

8、【218196】（单项选择题）编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）这几步：（1）编辑（2）编译（3）连接（4）运行

A.（1）（2）（3）（4）

B.（1）（2）（3）

C.（1）（3）

D.（1）（4）

【答案】B

9、【218197】（单项选择题）把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。

A.编译器

B.汇编器

C.解释器

D.预处理器

【答案】B

10、【218198】（单项选择题）编译程序是将高级语言程序翻译成（）。

A.汇编语言程序

B.机器语言程序

C.高级语言程序

D.A或者B

【答案】D

11、【218199】（单项选择题）与编译系统相比，解释系统（）。

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

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

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

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

【答案】D

12、【218200】（单项选择题）用高级语言编写的程序经编译后产生的程序叫（）。

A.源程序

B.目标程序

C.连接程序

D.解释程序

【答案】B

13、【227768】（简答题）简述编译程序的工作过程。

【答案】编译程序的工作过程，是指从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的，就其过程而言，一般可以划分为五个工作阶段：①词法分析，对构成源程序的字符串进行扫描和分解，识别出一个个的单词；②语法分析，根据语言的语法规则，把单词符号串分解成各类语法单位；③语义分析与中间代码产生，即对各类语法单位，分析其汉一并进行初步翻译；④代码优化，以期产生更高效的代码；⑤目标代码生成，把中间代码变换成特定机器上的低级语言指令形式。

14、【218259】（判断题）计算机高级语言翻译成低级语言只有解释一种方式。

【答案】错误

15、【218260】（判断题）对编译程序而言，输入数据是源程序，输出结果是目标程序。

【答案】正确

16、【218261】（判断题）如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：编译阶段和运行阶段。

【答案】正确

17、【218262】（判断题）如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为三个阶段：编译阶段，汇编阶段和运行阶段。

【答案】正确

第二章词法分析

18、【218202】（单项选择题）词法分析器用于识别（）。

A.句子

B.句型

C.单词

D.产生式

【答案】C

19、【218203】（单项选择题）词法分析器的输出结果是（）。

A.单词的种别编码

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

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

D.单词自身值

【答案】C

20、【218204】（单项选择题）正规式M1和M2等价是指（）。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

【答案】C

21、【218205】（单项选择题）文法G：S→xSx|y所识别的