C语言第一章：程序设计与C语言

引例
（1)由上面程序可以看出，C程序是由函数组成的。本程序涉及4个函数：main()、max()、scanf()和printf()，其中，main(函数是程序的主函数，max()是程序中定义的函数，其进作用是求两个数中的最大数， scani()和printf()是系统事先设计好的函数，分别用于输入和输出
(2)所有的C程序有且只有一个main(函数。C程序总是从main(函数的第一条语句开始运行，当main()函数结束时，程序也就结束了
(3)本程序执行时，首先从调用 printf()函数开始，输出第一个提示，然后调用 scanf()函数从键盘获得一个值，并赋给变量a；接着调用第二个 printf()函数输出第二个提示，再调用第二个scanf(函数从键盘获得一个值，并赋给变量b；求两个数的最大值是由max()函数完成的，所以在程序执行到c=max(a，b)时，会首先调用max()函数，调用时将实际参数a和b的值分别传递给max()函数中的形式参数x和y：然后，开始执行函数max()中的语句；用i语句判断并得到最大值，在执行到“ return 2；”时，函数结束运行并把z的值返回；程序运行回到main()函数调用的地方(即c=max(a，b)，变量c得到最大值；最后再次调用 printf()数输出最大值，输出格式中的每个%d对应输出一个十进制整型数，第一个%d对应a，第二个%d对应b,第三个%d对应c。
(4)程序中包含了数据表达(变量定义)与数据处理(流程控制)两部分。引例在main()函数中数据表达使用语句“inta，b，c；”，该语句定义了3个整型变量，变量a与b分别存放输入的整数，变量c用于存放函数调用的结果，即a与b的最大值；在max()函数中数据表达使用语句“int z；”，z为一个临时工作变量，它只能在max()函数中使用，其作用是存放形
参x与y中的最大值，函数结束时返回给main()函数的调用处。在max()函数中数据处理(流程控制)使用ⅱf语句来实现。

程序设计语言的发展
自1946年世界上第一台电子计算机问世以来，计算机应用已经渗透到人们生活的方方
面面，极大地推动了社会的进步与发展。特别是因特网( Internet)的发展，从根本上改变了
人们的生活方式，人们已经难以摆脱对计算机的依赖。计算机能有如此神奇的力量，与构成
计算机系统的硬件与软件密不可分。硬件是物质基础，而软件则是计算机的灵魂。几十年
来计算机硬件技术在不断地飞速发展着，同时软件技术也没有停止前进的步伐，用来开发软
件的程序设计语言经过多年的发展，其技术和方法日臻成熟。其发展经历了几个阶段

1.机器语言
机器语言属于第一代计算机语言。按照冯·诺依曼原理，计算机内部运算采用的是二
进制，也就是说计算机只能识别和接受由0和1组成的指令，人们要使计算机知道和执行自
已的意图，就要编写许多条由0和1组成的二进制指令代码。这种计算机能直接识别和接
受的二进制代码称为机器指令( machine instruction)。机器指令的集合(即指令系统)就是
该计算机的机器语言。用机器语言编写的程序称为目标程序( Object Progran)，目标程序
可以被计算机直接执行，且运行效率是最高的。但由于不同类型计算机的指令系统存在差
异，因而在一种类型计算机上编写的机器语言程序，在另一种不同类型的计算机上也可能不
能运行。
显然，机器语言与人们习惯用的语言差别太大，由于其难学、难写、难记、难修改，采用机
器语言编程，只是极少数人能够完成的工作。

2.汇编语言
为了减轻使用机器语言编程的困难，人们采用助记符来代替机器指令的二进制串，如用
ADD表示加法，SUB表示减法，MOV表示传送数据等。这样就能使运算指令使用符号而
不再使用二进制表示。采用这种方法所编写的程序，容易被人读懂，程序的修改与维护也很
方便，这种程序设计语言就是汇编语言，也称为第二代计算机语言。
汇编语言同样十分依赖于机器硬件，可移植性不好，但运行效率仅次于机器语言。针对
计算机特定硬件而编制的汇编语言程序能准确地发挥计算机硬件的功能和特长，程序精炼
而且质量高，至今仍有一些专业程序员在使用其开发应用软件。
由于机器语言与汇编语言均很“接近”计算机，人们常常称它们为“低级语言”。

3.高级语言
为了克服低级语言的缺陷，人们在实践中逐渐认识到，应该设计一种这样的语言：接近
于数学语言或人的自然语言(英语)，同时又不依赖于计算机硬件，编制的程序能在所有的机
器上通用。经过不懈努力,1954年，第一个完全脱离机器硬件的高级语言—— FORTRAN
( FORmula TRaNslator，，公式翻译器)语言问世了。在使用该语言所编写的程序中，语句和
指令是用英文单词表示的，所用的运算符和运算表达式与人们日常所用的数学式子差不多，
很容易理解。
这种语言功能很强，且不依赖于具体机器，用它编写的程序几乎可以在任何型号的机器
上运行，人们把这种语言称为“高级语言”。高级语言的特点是易学、易用、易维护，人们可以
更有效、更方便地用它来编制各种用途的计算机程序。
当然，高级语言编写的程序是不能被计算机直接运行的，同样需要经过“翻译”。这里我
们将高级语言编写的程序称为源程序( Source program)，将源程序翻译成目标程序的程序
称为编译程序。

（1）非结构化语言
人们在使用早期的高级语言编程时，编程风格比较随意，没有编程规范可以遵循，程序中的流程可以随意跳转。程序员往往只追求程序的执行效率，而不顾及程序的结构，使程序变得难以阅读和维护。早期的 FORTRAN、 ALGOL和BASC都属于非结构化的语言
非结构化编程的后果是严重的，到了20世纪60年代中后期，开发的软件越来越多，规模越来越大，但软件的正确性却越来越难以保证，直接导致许多耗费巨资开发的软件由于含于含有错误而不能使用，设计算界出现了“软件危机”。

（2）结构化语言
为了解决非结构化的语言所带来的问题,1969年提出了“结构化程序设计方法”,1970年，第一个结构化程序设计语言一 Pascal语言出现，标志着结构化程序设计时期的开始。结构化程序设计方法规定：程序必须由具有良好特性的基本结构(顺序结构、分支结构、循环结构)构成，程序中的流程不允许随意跳转，程序总是由上面下顺序执行各个基本结构。采用结构化的语言所编制的程序结构清晰，易于阅读和维护， QBASIC、Pascal和C都属于结构化的语言。

（3）面向对象的语言
自20世纪80年代开始，提出了面向对象( Object Oriented)的程序设计思想。相比而言，之前的高级语言可以称之为面向过程的，程序的执行是流水式的，即在一个模块被执行完成前，不能去执行另一个模块，程序员不能随意地去改变程序的执行流程。除此之外，程序中不仅需要实现每一个过程的细节，而且程序不易重复使用。这些都
与人们日常处理事务的方式是不一致的，人们所希望的是在对象( Object)的每一个事件发生时都能得到及时地处理，也就是说，不能面向过程，而是面向一个个对象，对象是数据以及对数据所进行的操作的封装体，所以采用面向对象的程序设计方法开发应用程序变得更
容易，耗时更少，效率更高。C++、C#、 Visual Basic和JAVA等语言均是支持面向对象程序设计方法的语言。

1.数据表达
数据是计算机处理的对象，在解决实际问题时，通常包含着各种类型的数据，数据类型( Data Type)就是对某些具有相同性质的数据集的总称，例如整数、实数均是最基本的数据类型。数据类型有两个含义：该数据类型能表示些什么样的数据(即取值范围)?能对这些数据进行何种操作(即运算类型)?例如，在 Visual C++中 short in(短整型)类型的取值范围为-32768~+32767，而+、一、米、、%则是作用在该类型上的运算，
通常每种程序设计语言中，都事先定义了几种基本的数据类型，用来定义程序中用到的数据。例如，整型、实型、字符型等。这些基本的数据类型可以定义的数据对象表现为两种形式：常量(又称常数)和变量。常量的值在程序中是不改变的，例如，在C语言中,2是个整型常量,2.0是一个实型常量,2是一个字符型常量，变量的值则可以随时改变。在C语言中，使用inta定义了一个整型变量a，则a=10表示给变量a赋值10。
在许多程序设计语言中，基本的数据类型可以用于构造复杂的数据类型，以表达实际问题中存在的复杂的数据结构。例如，可以用基本的数据类型构造出数组( Array)、结构( Structure)、指针( Pointer)等复杂类型。在C语言中inta[10是用整型构造出一个包含10个元素的数组，a为数组名，数组中的10个元素均为一个整型变量。

2.流程控制
(1)顺序控制结构：一条语句执行完后，按自然顺序执行下一条语句。语言中的赋值语句、输入、输出等都构成了顺序结构
(2)分支控制结构：又称选择结构。计算机在执行程序时，常常需要根据不同的条件选择执行不同的语句。例如，C语言中的与 switch语句都可以构成选择结构
(3)循环控制结构：许多时候，计算机需要重复执行相同的语句。重复执行一般是有条件的，在条件满足时，重复执行；在条件不满足时，则不会重复执行。C语言中的for、 while
与do- while语句都可以构成循环结构。
这三种结构的共同特点是
①只有单一的入口和单一的出口；
②结构中的每个部分都有被执行的可能；
③结构内不应出现永不终止的死循环。
当所要求解的问题复杂时，所编写的应用程序经常由上万条语句组成，需要由多人来完成。这时，常常要将一个大任务分解为若干个子任务，每个子任务又分成很多个小子任务，每个小子任务只完成一个简单的功能。在程序设计时，用一个个小模块来实现这些小子任务。而每一个小模块基本上均由上述的3种基本结构组合而成。这种程序设计方法就是结构化程序设计( Structured Programming)。C语言就是典型的结构化程序设计语言

程序的算法表示
软件的主体是程序，程序的核心是算法
作为算法都应具备如下几个特征
(1)确定性。
算法的每条指令必须有明确的含义，不能有二义性。对于相同的输入必须得出相同的执行结果。
(2)有穷性。
一个算法应包含有限个操作步骤。也就是说，在执行若干个操作步骤之后，算法将结束，而且每一步都在合理的时间内完成。
(3)可行性。
算法中指定的操作都可以通过已经实现的基本运算执行有限次后实现
(4)有零个或多个输入。
算法是用来处理数据对象的，在大多数情况下，这些数据对象需要通过输入来得到
(5)有一个或多个输出。
算法的目的是为了求“解”，“解”只有通过输出才能得到。

程序的多种描述方法
用文字描述算法
在日常生活中，人们通常采用自然语言（如英语、汉字等）的形式来描述一件事情的经过

用流程图描述算法
流程图也称框图，传统的流程图由几种基本图形符号组成它是用一些几何框图、流程线和文字说明表示各种类型的操作。一般用矩形框表示进行某种处理，有一个入口和一个出口；用菱形框表示判断，有一个入口和两个出口；用带箭头的流程线表示操作的走向。在矩形框或菱形框中的文字或符号表示具体的操作。

伪代码表示
伪代码是一种近似高级语言但又不受语法约束的语言描述方式，它不能在计算机中运行，但可以用来描述算法。

程序设计语言表示
采用程序设计语言描述一个算法，也会有很多不便。因为按照程序设计语言的语法规
定，往往要编写很多与算法无关而又十分繁琐的语句，如变量定义、输入输出格式描述等因此，很多情况下，若要专注于算法设计的话，经常会采用伪代码来描述算法。

C语言的发展历史
早期的操作系统等系统软件主要是用汇编语言编写的，由于汇编语言可以直接对硬件进行操作，所以汇编语言对硬件的依赖程度较高，用其编写的程序可读性和可移植性都比较差。随后出现的一些高级语言(如 ALGOL60)似乎使软件开发者看到了一丝曙光，但由于高级语言的通用性较强，离硬件比较远，并不适合开发系统软件。所以人们一直在寻找一种既具有高级语言的通用性，又可以直接对硬件进行操作的语言，于是，C语言应运而生了C语言是1972年由工作于美国贝尔实验室的 Dennis Ritchie所设计，取名为C语言，主要是它源于一种称为B的语言，由其演变而来。1963年英国剑桥大学推出了CPL( ombined Programming Language)语言，虽然该语言很接近硬件，但其规模较大，并未在机器上真正实现。1967年剑桥大学的 Martin Richards对CPL语言进行了简化，推出了BCPL( Basic Combined Programming Language)语言。1970年美国贝尔实验室的 Ken Thompson对BCPL语言又做了进一步简化，设计出了更接近硬件的B语言，并用B语言在PDP-7机器上实现了UNIX操作系统。1973年， Dennis Ritchie和 Ken Thompson对UNX操作系统进行了重写，其中90%以上的代码采用的是C语言，很大程度上提高了UNIX操作系统的可移植性和可读性。在以后的若干年中，C语言出现了多个版本，但由于没有一个统一的标，这些C语言之间出现了一些不一致的地方。为了改变这种情况,1983年，美国国家标准协会( AmericanNational Standards Institute，NSD)制定了一套C语言标准，称为 ANSI C。目前使用的如Microsoft c、 Turbo C等版本均以 ANSI C为标准，同时各自分别进行了一些扩充。

C语言的特点
（1）C语言语句紧凑，使用方便灵活。
（2）运算符丰富，表达能力强
（3）C语言程序可移植性好。
（4）生成的目标代码质量高，运行效率高。
（5）语言处理能力强。
（6）C语言是一种结构话语言。

C语言的约定
（1）标识符。
（2）关键字。
（3）用户自定义标识符。
（4）预定义标识符。
（5）分隔符。

C语言的语法成分
（1）常量
（2）变量
（3）运算符
（4）表达式
（5）语句
（6）函数定义与调用
（7）输入与输出

程序设计的任务
1.分析问题、
2.设计算法
3.程序设计
4.运行并调试程序
5.分析程序运行结果
6.编写程序文档

运行C程序的步骤与方法

1.编辑源程序
首先将编写的C语言源程序输入到计算机中以文件的形式保存起来，C语言源程序的扩展名为c，如my.c。C语言源程序为文本文件，可以用文本编辑器(如记事本)编辑，也可以用C编译系统提供的集成开发系统进行编辑。
2.编译
C语言源程序编辑好后，可以开始编译。编译程序所要做的工作就是通过词法分析和语法分析，在确认所有的指令都符合语法规则之后，将其翻译成二进制目标程序文件。编译过程中的错误多为词法和语法错误，如果源程序存在这些错误，则编译系统会给出错误提示信息，应根据错误提示信息查找错误并改正，再次重新编译，直到没有错误。通过编译后，生成二进制目标程序文件，文件扩展名为。obj，如my.obj。
3.链接
编译生成目标程序后，还要进行链接。将目标程序与系统提供的库函数或是其他目标程序进行链接，得到最终的二进制可执行文件。链接成功后生成可执行文件，文件扩展名为.exe，如my.exe。链接错误多为严重的致命性错误，必须根据错误提示进行修改才能继续
链接，直到生成可执行文件
4.运行
可执行文件运行后，结果会显示在屏幕上。可执行文件运行后，要验证程序的运行结果，如果发现运行结果与设计目的不相符(通常称为逻辑错误)，说明程序在设计思路或算法上出现了问题。此时，需要重新检查源程序，找出问题并进行修改然后重新编译、链接、运行,直到得到正确结果。