计算机科学导论(第4版)习题答案-第3、4章.pdfVIP

计算机科学导论(第4版)习题答案-第3、4章--第1页

第3章程序设计语言

习题

一、选择题

1.A2.A3.D4.A5.AB

6.C7.D8.C9.D10.D

11.ABCD12.B13.A14.A

二、简答题

1．简述程序的概念。

答：一个程序就是能够实现特定功能的一组指令序列的集合。或者程序＝算法＋数据

结构。

2.简述程序设计语言的发展阶段。

经历了机器语言、汇编语言和高级语言三个发展阶段。

机器语言又称面向机器的语言，是特定的计算机硬件系统所固有的语言，是CPU唯一

能够真正不经过翻译而直接识别和执行的语言。相比而言，其他任何语言编写的程序都必

须最终转换成机器语言以后才能在CPU上执行。

由于二进制编码形式的机器指令不便于记忆和使用，人们很快引入了便于记忆、易于

阅读和理解、由英文单词或其缩写符号表示的指令，称为汇编指令，又称符号指令或助记

符。利用汇编指令编写得到的程序称为汇编语言程序。

通过引入汇编语言，在一定程度上解决了低级语言程序设计的问题，之后又出现了程

序的“可移植性”问题，即程序员编写的源程序如何从一台计算机方便地转移到另一台计

算机上执行。为了解决这个问题，人们引入了高级语言。

高级语言是一种利用意义比较直观的各种“单词”和“公式”，按照一定的“语法规则”

来编写程序的语言，又称为程序设计语言或算法语言。高级语言之所以“高级”，是因为高

级语言把很多硬件上复杂费解的概念抽象化了，从而使得程序员可以绕开复杂的计算机硬

件的问题、无需了解计算机的指令系统，就能完成程序设计的工作。

3.简述程序设计过程的一般步骤。

程序设计的过程一般有四个步骤。

（1）分析问题

在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需

要输出的数据及形式等。

（2）设计算法

算法是解题的过程。首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，

计算机科学导论(第4版)习题答案-第3、4章--第1页

计算机科学导论(第4版)习题答案-第3、4章--第2页

逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。这是一个自上

而下、逐步细化的过程。

（3）编码

利用程序设计语言表示算法的过程称为编码。

（4）调试程序

调试程序包括编译和连接等操作。编译程序将源程序转换为目标程序，它对程序员编

写的源程序进行语法检查，程序员根据编译过程中的错误提示信息，查找并改正源程序的

错误后再重新编译，直到没有语法错误为止。大多数程序设计语言还要使用连接程序把目

标程序与系统提供的库文件进行连接以得到最终的可执行文件。在连接过程中若程序使用

了错误的内部函数名，将会引起连接错误。对于经过编译和连接，并最终运行结束的程序，

程序员还要对程序执行的结果进行分析，只有得到正确结果的程序才是所需的程序。

4.简述机器语言和汇编语言的共同特点。

汇编语言具有一个本质上与机器语言一一对应的指令系统。大多数情况下，一条汇编

指令直接对应一条机器指令，少数汇编指令对应几条机器指令，所以，汇编语言的实质和

机器语言是相同的。与机器指令一样，汇编指令直接针对计算机硬件进行操作，要求程序

员具有较为深厚的计算机专业知识；每一条指令只能实现一个非常细微的操作（例如移动、

自增），因而源程序一般比较冗长、复杂、容易出错。

5.简述高级语言程序的运行过程。

使用高级语言编写程序的一般过程可以归纳为以下几个步骤：

(1)使用文本编辑工具，逐条编写源程序的语句。保存源程序的文件时，文件的后缀

名与所用的高级语言有关。

(2)编译源程序文件，生成目标文件，