1、全国计算机等级考试 二级教程 -C语言程序设计,王艳群 E-mail:,第一章 程序设计基本概念,1.1 程序和程序设计1.1.1 C程序将需要计算机做的工作写成一定形式的指令，并把它们存储在计算机内部的存储器中，当我们给出命令之后，它就按指令顺序自动进行操作。我们把这种可以连续执行的指令集合叫做“程序”。所以说，程序就是人与机器“沟通”的语言，也就是我们常说的“程序设计语言”。程序设计语言的种类很多，用什么样的语言写的程序指令就叫什么程序，比如说用VB、C+、Java等语言写的程序就相应叫VB程序、C+程序、Java程序，当然用C语言写的程序就叫C程序。,计算机本身是不能直接识别由上面所说的
2、高级语言编写的程序的，它只能接受和处理由0和1的代码构成的二进制指令或数据。这种形式的指令是面向机器的，因此叫它“机器语言”。那么由高级语言写出来的程序相对于机器执行的机器语言来说叫“源程序”，把由二进制代码表示的程序称为“目标程序”。因此，在编写完源程序以后，若想在机器上执行该程序，就要有一种被叫做“编译程序”的软件把源程序翻译成“目标程序”。每种高级语言都有与它对应的编译程序。如C语言的编译程序Turbo C.,C语言 源程序,C语言 编译程序,二进制 机器指令,C源程序经过C编译程序编译之后生成一个后缀为.OBJ的二进制文件（称为目标文件），然后由自然保护区为“连接程序”（Link）的软
3、件，把.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。可通过点击或者输入该文件的名字就可以执行这个文件了。 1.1.2 程序设计简单程序设计一般包含以下几个部分：1.确定数据结构。2.确定算法。3.编码。,4.在计算机上调试程序。5.整理并写出文档资料。 1.2 算法学习计算机程序设计的目的就是在用语言作为工具，设计出可供计算机运行的程序。那么，如何对一个已知的问题进行有效的求解呢？怎样才能编写出程序呢？一般来说，除了待定合理的数据结构外，关键的一步是设计算法，有了一个好的算法，就可以用任何一种计算机高级语言把算法转换为程序（编写程序）。 算法-为解决某个特定的
4、问题而采取的确定且有限的步骤。,算法的五个特性：1.有穷性；2.确定性；3.可行性；4.有0个或多个输入；5.有1个或多个输出；算法的描述方法：伪代码和流程图。,1.3 结构化程序设计和模块化结构1.3.1 结构化程序结构化程序由三种基本结构组成：1. 顺序结构；2. 选择结构；3. 循环结构。,顺序结构,二分支选择结构,选择结构,多分支选择结构,循环结构,当型循环结构,直到型循环结构,注：A,B,A1.An可以是一个简单语句，也可以是一个基本结构,已经证明，由三种基本结构所络组成的算法可以解决任何复杂的问题。由三种基本结构所构成的算法称为结构化算法；由三种基本结构所构成的程序称为结构化程序。
5、,例1.1 先后输入若干个整数，要求打印出其中最大的数，当输入的数小于0时结束。用N-S流程图表示算法。 解题思路：先输入一个数，在没有其他数参加比较之前，它显然是当前最大的数，把它放到变量max 中，让max始终存放当前已比较过的数中上最大值。然后输入第二个数，并与max比较，如果第二个数大于max，则用第二个数替换max中原来的值；如果第二个数小于max，则max中原来的值保持不变。如此循环下去，直到输入的数小于0时程序结束。最后max中的值就是所有输入数中的最大值。根据上面的思路，画出N-S流程图。变量x用来控制循环的次数，当x0时，执行循环体；在循环体内进行两个数的比较和和输入新的x值
6、。,读入一个数给x,max=x,当x0时,输出max,xmax,max=x,是,否,读入一个新数给x,例1.1程序的N-S流程图,1.3.2 模块化结构,当计算机在处理比较复杂的任务时，所编写的程序经常会很长，而且通常情况下是由多人来完成的。这时就需要要处理的复杂问题分解成若干个子问题，如果这些子问题仍然很大，可以再划分更小的子问题，直到划分的子问题比较容易求解。而这个容易求解的小问题我们可以叫做一个模块。通常我们称这样的程序设计方法为“模块化”的方法，由一个个功能模块构成的程序结构为模块化结构。C语言是一种结构化程序设计语言。提供了定义“函数”的功能，没有子程序的概念，它提供的函数可 实现程序的所有功能；C语言允许对函数单独进行编译，从而可以实现模块化。,C语言32个关键字：(由系统定义，不能重作其它定义)auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef unsigned union void volatile while,
