计算机等考二级C 语言精编教程
1 章 程序设计基本概念
1.1 程序和程序设计
1.1.1 C 程序
计算机现已广泛应用于社会生活的各个领域,成为大众化的现代工具。但是,不熟悉计
算机的人仍然把它想象得十分神秘。其实,计算机不过是一种具有内部存储能力、由 序自
动控制的电子设备。人们将需要计算机做的工作写成一定形式的指令,并把它们存储在计算
机内部的存储器中,当人们给出命令之后,它就按指令顺序自动进行操作。人们把这种可以
连续执 的一条条指令的集合称为 程序”。可以说, 序就是人与机器 对话”的语言,也就
是我们常说的 序设计语言”。
目前,在社会上使用的程序设计语言有上百种,它们中的大多数被称为计算机的 高级
语言”,如Visual Basic、C++ 、Java 以及本书将要介绍的C 语言等。这些语言都是用接近人
们习惯的自然语言和数学语言作为表达形式,使人们学习和操作起来感到十分方便。
但是,对于计算机本身来说,它并不能直接识别由高级语言编写的程序。它只能接受和
处理由O 和 1 的代码构成的二进制指令或数据。由于这种形式的指令是面向机器的,因此
也被称为 机器语言”。
我们把由高级语言编写的程序称为 源程序”,把由二进制代码表示的程序称为 目标
序”。为了把源程序转换成机器能接受的目标 序,软件工作者编制了一系列软件,通过这
些软件可以把用户按规定语法写出的语句一一翻译成二进制的机器指令。这种具有翻译功能
的软件称为 编译程序”,每种高级语言都有与它对应的编译 序。例如,C 语言编译 序就
是这样的一种软件,其功能如图 1.1 所示。
PDF 件使用 "pdfFactory Pro" 试用版本创建
我们所写的每条C 语句,经过编译(Compile)最终都将转换成二进制的机器指令。由C
语言构成的指令序列称为C 源程序;按C 语言的语法编写C 序的过程,称为C 语言的代码
编写。
C 源程序经过C 编译程序编译之后生成一个后级为.OBJ 的二进制 件(称为目标 件) ,
然后由称为 连接程序”(Link) 的软件,把此.OBJ 件与C 语言提供的各种库函数连接起来生
成一个后缀为.EXE 的可执 件。在操作系统环境下,只需点击或输入此 件的名字(而不
必输入后缀.EXE) ,该可执 件就可运 。
1.1.2 程序设计
简单的 序设计一般包含以下几个部分。
1.确定数据结构。根据任务书提出的要求、指定的输入数据和输出结果,确定存放数据
的数据结构。
2.确定算法。针对存放数据的数据结构来确定解决问题、完成任务的步骤。有关算法的
概念将在下一节中介绍。
3.编码。根据确定的数据结构和算法,使用选定的计算机语言编写 序代码,输入到计
算机并保存在磁盘上,简称编程。
PDF 件使用 "pdfFactory Pro" 试用版本创建
4.在计算机上调试 序。消除由于疏忽而引起的语法错误或逻辑错误;用各种可能的输入
数据对程序进 测试,使之对各种合理的数据都能得到正确的结果,对不合理的数据能进