编译原理试题集33493.doc

第一章引论

一.单项选择题

1.如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：___________________

。

a.诊断编译程序b.优化编译程序c.交叉编译程序d.可变目标编译程序

2.编译程序将高级语言程序翻译成_________。

a.机器语言程序或高级语言程序b.汇编语言或机器语言程序c.汇编语言程序或高级

语言程序d.中间语言程序或高级语言程序

3.下面的四个选项中，__________不是编译程序的组成部分。

a.词法分析程序b.代码生成程序c.设备管理程序d.语法分析程序

4.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须

借助于一个_______把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常

数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程

序。

a.重定位程序；b.解释程序；c.连接装配程序；d.诊断程序；

5.从编译程序的角度说，源程序中的错误通常分为________两大类。

a.词法错误和语法错误；b.语法错误和语义错误；

c.编辑错误和诊断错误；d.词法错误和语义错误；

6.下面对编译原理的有关概念正确描述的是：____。

a.目标语言只能是机器语言b.编译程序处理的对象是源语言。

c.Lex是语法分析自动生成器d.解释程序属于编译程序

7.目标代码生成阶段所生成的目标代码的形式不可能是____。

a.绝对指令代码b.可充定位的指令代码。

c.汇编指令代码d.三地址代码

8.语义错误是指源程序中不符合语义规则的错误，不包括：____

a.非法字符错误b.类型不一致错误。

c.作用域错误d.说明错误

解答:

1.

2.

3.

4.

5.

6.

7.

8.

二.填空题

1.对编译程序而言，输入数据是________________；输出数据是_____________。

2.编译后端通常不依赖于源语言而仅仅依赖于___________________。

3.如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上

，则称该编译程序是___________________。

4.描述程序设计语言词法的有效工具是___________________________。

5.编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______________阶段检

测出来的。

6.编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______阶段检测出来的

。

7.为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为Byt

eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个

操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。

8.在一个程序设计环境中，______________起着中心作用。连接程序、调试程序、程序分

析等工具的工作直接依赖于它所产生的结果。

解答:

1.

2.

3.

4.

5.

6.

7.

8.

三.判断题

1.在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干

遍。（）

2.编译程序生成的目标程序都是可执行的程序。（）

3.编译前端主要由与源语言和目标机相关的那些部分组成。（）

4.优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更

为准确的目标代码。（）

5.支持程序设计人员进行程序计开发的工具，除了编译程序以外，还需要编辑程序、链接

程序和调试程序等其他一些工具。（）

6.汇编器将高级语言程序翻译成汇编语言程序。（）

7.许多编译程序在识别出语法单位后并不真正构造语法树。（）

8.取编译程序前端改写其后端以生成不同机器上的目标代码，目前技术上还难以实现。（

）

解答:

1.√

2.×

3.×

4.×

5.√

6.×

7.

8.

四.名词解释

1.诊断编译程序、优化编译程序；

2.交叉编译程序、可变目标编译程序；

3.编译程序的“遍”

4.程序设计环境

5.源语言程序、目标程序

解答:

1.诊断编译程序：专门用于帮助程序开发和调试的编译程序。

优化编译程序：着重于提高目标代码效率的编译程序。

2.交叉编译程序：能产生不同于其宿主机的机器代码的编译程序。

可变目标编译程序