高级语言与编译程序概述自测题

第一章高级语言与编译程序概述

一、单项选择题

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. 语法单位

D. 目标程序

7.中间代码生成时所遵循的是＿＿＿＿。

A. 语法规则

B. 词法规则

C. 语义规则

D. 等价变换规则

8.编译程序是对＿＿＿＿。

A. 汇编程序的翻译

B. 高级语言程序的解释执行

C. 机器语言的执行

D. 高级语言的翻译

9.词法分析应遵循＿＿＿＿。

A. 语义规则

B. 语法规则

C. 构词规则

D. 等价变换规则

10.若源程序是高级语言编写的程序，目标程序是＿＿＿＿，则称它为编译程序。

A. 汇编语言程序或高级语言程序

B. 高级语言程序或机器语言程序

C. 汇编语言程序或机器语言程序

D. 连接程序或运行程序

11.编译过程中，词法分析阶段的任务是＿＿＿＿。

A.识别表达式

B. 识别语言单词

C. 识别语句

D. 识别程序

二、多项选择题：

1.编译程序各阶段的工作都涉及到＿＿＿＿。

A. 语法分析

B. 表格管理

C. 出错处理

D. 语义分析

E. 词法分析

2.如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：＿＿＿＿和＿＿＿＿。

A. 编译阶段

B. 汇编阶段

C. 运行阶段

D. 置初值阶段

3.编译程序工作时 , 通常有＿＿＿＿阶段。

A.词法分析

B. 语法分析

C. 中间代码生成

D. 语义检查

E. 目标代码生成

F.出错处理

G.表格管理

4.编译过程中所遵循的规则有＿＿＿＿。

A.等价变换规则

B. 短语规则

C. 构词规则

D. 语义规则

E. 语法规则

三、填空题：

1.解释程序和编译程序的区别在于＿＿＿＿＿＿＿＿。

2.编译过程通常可分为 5 个阶段，分别是＿＿＿＿、语法分析、＿＿＿＿、代码优化和目标代码生成。

3. 编译程序是指能将＿＿＿＿程序翻译成＿＿＿＿程序的程序。

4.把语法范畴翻译成中间代码所依据的是语言的＿＿＿＿。

5.目标代码可以是＿＿＿＿指令代码或＿＿＿＿指令代码或绝对机器指令代码。

6.词法分析所遵循的是语言的＿＿＿＿，而中间代码生成所遵循的是语言的＿＿＿＿。

四、判断题：

1.编译程序是一种常用的应用软件。

（）

2.C语言的编译程序可以用C语言来编写。（）

3.编译方式与解释方式的根本区别在于是否生成目标代码。

（）

4.编译程序与具体的语言无关。

（）

5.一般而言，中间代码是一种独立于具体硬件的记号系统。

（）

6.编译程序与具体的机器有关。（）

7.对编译程序而言，代码优化是不可缺少的一部分。（）

8.对编译程序而言，中间代码生成是不可缺少的一部分。（）

9.编译程序生成的目标程序一定是可执行的程序。

（）

10.含有优化部分的编译程序的执行效率高。

（）

五、综合题

1.计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？

2.画出编译程序的总体结构图，简述各部分的主要功能。

3.什么叫自展？什么叫交叉编译？

4.试分析编译程序是否分遍应考虑的因素及多遍扫描编译程序的优缺点。

5.请画出编译程序的总框。如果你是一个编译程序的总设计师，应当考虑哪些问题？（国防

6.何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系?

7.选择一种你所熟悉的程序设计语言，试列出此语言中的全部关键字，并通过上机使用该语言以判明这些关键字是否为保留字。

第一章答案：

一、答：1.B 2.D 3.D 4.D 5.A 6.B 7.C 8.D 9.C 10.C11.B

二、答：1.BC 2AC 3.ABCDE 4.ACDE

三、答：

1.是否生成目标程序

2.词法分析、中间代码生成

3.高级语言所写的源语言等价的机器语言或汇编语言的目标

4.语义规则。

5.汇编可重定位

6.词法规则语义规则

四、答：1.X 2.√ 3.√ 4.X 5.√ 6.X 7.X 8.X 9.X10. X

五、

1.计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？

答：计算机执行用高级语言编写的程序主要有两种途径：解释和编译。

在解释方式下，编译程序事先并不采用将高级语言程序全部翻译成机器代码程序，然后执行这个机器代码程序的方法，而是每读入一条源程序的语句，就将其解释（翻译）成对应其功能的机器代码语句串执行之，而所翻译的机器代码语句串在该语句执行后并不保留，然后再读入下一条源程序语句，再解释执行。这种方法是按照源程序语句中动态的执行顺序逐句解释（翻译）执行的，如果一语句处于一循环体中，则每次循环执行到该语句时，都要将其翻译成机器代码后执行。

编译方式下，高级语言程序的执行是分两步进行的：第一步首先将高级语言程序全部翻译成机器代码程序，第二步才是执行这个机器代码程序；也即对源程序的处理是先翻译后执行。从执行速度上看，编译型的高级语言比解释型高级语言要快，但解释方式下的人机界面比编译型好，便于程序调试。

两种途径的主要区别在于：解释方式下不生成目标代码程序，而编译方式生成目标代码程序。

2.画出编译程序的总体结构图，简述各部分的主要功能。

编译程序的总体结构图如下图所示。

词法分析程序：输入源程序，进行词法分析，输出单词符号。

语法分析程序：在词法分析的基础上，根据语言的语法规则（文法规则）把单词符号串分解成各类语法单位，并判断输入串是否构成语法正确的“程序”。

语义分析和中间代码生成程序：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码，比如说四元式。

代码优化程序：对中间代码进行优化处理。

目标代码生成器：把中间代码翻译成目标语言程序。

表格管理程序：保存一系列的表格，登记源程序的各类信息和编译各阶段的进展情况。编译程序各阶段所产生的中间结果都记录在表格中，所需信息多数都需要从表格中获取，整个翻译过程都在不断地和表格打交道。

出错处理程序对出现在源程序中的错误进行处理。此外编译的各阶段都可能出现错误，出错处理程序对发现的错误都及时进行处理。

3.什么叫自展？什么叫交叉编译？

答：自展是先对程序核心部分构造一个小的编译程序，再以它为工具构造一个能够编译多语