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

第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）设计算法

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

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

而下、逐步细化的过程。

（3）编码

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

（4）调试程序

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(2)编译源程序文件，生成目标文件，文件后缀名通常为obj。

(3)链接目标文件，生成可执行文件，文件后缀名通常为exe。

(4)在计算机上运行可执行程序，并进行调试和维护。

程序的执行环境由操作系统提供，一般分为命令行环境和图形用户界面环境。在DOS

与大多数Unix类操作系统中，提供的就是命令行用户界面，用户需要在系统命令提示符后

面输入各种操作命令以实现需要的功能；在Windows操作系统中，提供的是图形用户界面，

用户可以通过点击鼠标等操作完成希望的功能。“界面就是程序”反映了在程序设计中为用

户提供良好的操