《第一章 程序设计和 C 语言》.pdfVIP

裘宗燕 从问题到程序（2003 年修订），第一章 第一章　程序设计和C 语言 在开始学习程序设计时，初学者首先遇到的问题可能是：“什么是程序”？“什么是程 序设计语言”？本章首先讨论这方面的问题，以期帮助读者在比较直观的基础上建立起对 程序、程序设计、程序设计语言的基本认识。而后将简单介绍本书中讨论程序设计问题时 所用的一种程序设计语言——C 语言，并通过一个简单实例介绍 C 语言程序的一些基本情 况和有关概念。最后介绍了程序设计中必然要遇到的一些问题。 1.1 程序和程序语言 程序一词也来自生活，通常指完成某些事务的一种既定方式和过程。从表述方面看， 可以将程序看着对一系列动作的执行过程的描述。日常生活中也可以找到许多“程序”实 例。例如，一个学生早上起床后的行为可以描述为： 1，起床； 2 ，刷牙； 3，洗脸； 4 ，吃饭； 5，早自习； 这是一个直线形程序，是最简单形式的程序。描述这种程序的就是给出一个包含其中各个 基本步骤的序列。如果按顺序实施这些步骤，其整体效果就完成了该项事务。 现在考虑另一个复杂些的过程：到图书馆借教学参考书。这一常见过程可以描述为： 1，进入图书馆； 2 ，查书目； 3，填写索书单； 4 ，交图书馆工作人员取书； 5，如果该书已经借出，读者可以有两种选择： 5.1，回到第2步（进一步查找其他参考书的书目）； 5.2，放弃借书，离开图书馆； 6，（工作人员找到了要借的书）办理借书手续； 7，离开图书馆。 这个程序比前一个复杂得多。可以看到，这一程序不是一个平铺直叙的动作序列，其中步 骤更多，还出现了分情况处理和可能出现的重复性动作。 如果仔细探究这个实例，我们还可以可以看到，这一程序还可以进一步细化。例如可 以找出许多上面描述中未处理的情况，例如：若查找图书目录时没有找到所需书目；填写 好索书单后已经到了下班时间；借书时发现自己没有带借书证；工作人员查到该读者的借 书册数已经达到限额，或发现该读者有逾期未还的图书，因此拒绝借出等等。 由这些现实生活中的例子，可以初步看到程序的一些直观特征。现实生活中有许多程 序性活动，当我们身处其中时，通常需要按部就班地一步步完成一系列动作。对这种工作 （事物、活动）过程的细节动作描述就是一个“程序”。 在一个程序描述中，总有一批预先假定的“基本动作”，这些基本动作是执行程序者能 够理解和直接完成的。例如，在有关借书的程序描述中将“查图目”作为一个基本动作。 如果执行者不知道如何查书目，那么，在给这种读者的程序描述中，就需要将“查书目” 的动作进一步细分，描述查书目的细节过程。 一个程序总有开始与结束。在执行此程序的过程中，动作者（无论不是人）需要按照 程序的描述执行一系列的动作。在达到结束位置时工作就完成了。 1 裘宗燕 从问题到程序（2003 年修订），第一章 本书中将要深入讨论的计算机程序同样具有这些特征。 程序与程序设计 日常生活中程序性活动的情况与计算机里的程序执行很相似。这一情况可以帮助我们 理解计算机的活动方式。当然，人们日常生活中的程序性工作中有更多变数，许多事情并 不要求完全按程序做，可以有许多“灵活性”。而计算机对程序的执行则完全是严格而一丝 不苟的，一步步按程序中的指令办事，一点“商量”的余地也没有。 计算机是人类发明的一种自动机器，它能完成的工作就是计算。计算机的最基本功能 是可以执行一组基本操作，每个操作完成一件很简单的计算工作，例如整数的加减乘除运 算等等。为使计算机能按人的指挥工作，每种计算机都提供了一套指令，其中的每一种指 令对应着计算机能执行的一个基本动作。 作为一种看得见、摸得着的物理实体，计算机的基本原理很简单，其最本质特征是它 们不仅能按指令工作，而且能自动地按程序（作为计算机能执行的基本动作序列）工作。 因此，人与计算机交流的基本方式就是提供要求它执行的