C语言程序设计谭浩强(第四版~)期末预习复习重点.doc

《C语言程序设计谭浩强(第四版~)期末预习复习重点.doc》由会员分享，可在线阅读，更多相关《C语言程序设计谭浩强(第四版~)期末预习复习重点.doc（37页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、|第 1 章 程序设计和 C 语言1.1.什么是计算机程序程序：一组计算机能识别和执行的指令。只要让计算机执行这个程序，计算机就会自动地、有条不紊地进行工作计算机的一切操作都是由程序控制的，离开程序，计算机将一事无成。1.2 什么是计算机语言计算机语言：人和计算机交流信息的、计算机和人都能识别的语言。计算机语言发展阶段：机器语言（由 0 和 1 组成的指令）符号语言（用英文字母和数字表示指令）高级语言（接近于人的自然语言和数学语言）面向过程的语言（非结构化的语言、结构化语言） ；面向对象的语言1.3C 语言的发展及其特点C 语言是一种用途广泛、功能强大、使用灵活的过程性编程语言，既可用于编写应

2、用软件，又能用于编写系统软件。因此 C 语言问世以后得到迅速推广。C 语言主要特点：语言简洁、紧凑，使用方便、灵活。 （只有 37 个关键字、9 种控制语句；程序书写形式自由，源程序短）运算符丰富。 （34 种运算符；把括号、赋值、强制类型转换等都作为运算符处理；表达式类型多样化）数据类型丰富。 （包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型；C99 又扩充了复数浮点类型、超长整型、布尔类型；指针类型数据，能用来实现各种复杂的数据结构的运算。 ）具有结构化的控制语句。 （如 ifelse 语句、while 语句、 dowhile 语句、switch 语句、for 语句

3、用函数作为程序的模块单位，便于实现程序的模块化；C 语言是完全模块化和结构化的语言）语法限制不太严格，程序设计自由度大。 （对数组下标越界不做检查；对变量的类型使用比较灵活，例如，整型量与字符型数据可以通用；C 语言允许程序编写者有较大的自由度，因此放宽了语法检查）允许直接访问物理地址，能进行位操作，可以直接对硬件进行操作。 （C 语言具有高级语言的功能和低级语言的许多功能，可用来编写系统软件；这种双重性，使它既是成功的系统描述语言，又是通用的程序设计语言）用 C 语言编写的程序可移植性好。 （C 的编译系统简洁，很容易移植到新系统；在新系统上运行时，可直接编译“标准链接库”中的大部分功能，不

4、需要修改源代码；几乎所有计算机系统都可以使用 C 语言）生成目标代码质量高，程序执行效率高。1.4.1 最简单的 C 语言程序举例C 语言允许用两种注释方式：/：单行注释，可单独占一行，可出现在一行中其他内容的右侧。/*/：块式注释，可包含多行。1.4.2 C 语言程序的结构C 语言程序的结构特点：1、一个程序由一个或多个源程序文件组成（小程序往往只包括一个源程序文件，一个源程序文件中可以包括三个部分：预处理指令、全局声明、函数定义。 ）2、函数是 C 程序的主要组成部分 （一个 C 程序是由一个或多个函数组成的；必须包含一个 main 函数（只能有一个） ；每个函数都用来实现一个或几个特定功

5、能；被调用的函数可以是库函数，也可以是自己编制设计的函数。）3、一个函数包括两个部分（函数首部、函数体（声明部分、执行部分） ）4、程序总是从 main 函数开始执行5、C 程序对计算机的操作由 C 语句完成（C 程序书写格式是比较自由的：一行内可以写几个语句；一个语句可以分写在多行上。 ）6、数据声明和语句最后必须有分号 7、C 语言本身不提供输入输出语句 8、程序应当包含注释，增加可读|性 1.6 程序设计的任务 1.问题分析 2.设计算法 3.编写程序 4.对源程序进行编辑、编译和连接 5.运行程序，分析结 6.编写程序文档第 2 章 算法程序的灵魂一个程序主要包括以下两方面的信息：(1

6、) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式，这就是数据结构。(2) 对操作的描述。即要求计算机进行操作的步骤，也就是算法。数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。著名计算机科学家沃思(Nikiklaus Wirth) 提出一个公式：算法 + 数据结构 = 程序一个程序除了算法和数据结构这主要要素外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。算法 、 数据结构 、 程序设计方法 和 语言工具 是一个程序设计人员应具备的知识。2.1 什么是算法广义地说，为解决一个问题而采取的方法和步骤，就称为“算法” 。计

7、算机算法可分为两大类别：数值运算算法（目的是求数值解） ；非数值运算算法（包括面十分广泛，常见的是用于事务管理领域）2.3 算法的特性一个有效算法应该具有以下特点：(1) 有穷性。一个算法应包含有限的操作步骤，而不能是无限的。(2) 确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。(3) 有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。(4) 有一个或多个输出。算法的目的是为了求解， “解” 就是输出。没有输出的算法是没有意义的。(5) 有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。流程图是表示算法的较好的工具。2.4.3 三种基本

8、结构和改进的流程图三种基本结构：（1）顺序结构 （2）选择结构 （3）循环结构 当型循环结构 直到型循环结构2.4.5 用伪代码表示算法伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用。2.4.6 用计算机语言表示算法要完成一项工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。例 2.19 将例 2.17 表示的算法（求多项式 的值）用 C 语言表示。#include int main( ) int sign=1;double deno = 2.0,sum = 1.0, term; while

9、 (deno int main ( )float f,c; 定义 f 和 c 为单精度浮点型变量f=64.0; 指定 f 的值c=(5.0/9)*(f-32); 计算 c 的值printf(“f=%fnc=%fn“,f,c); 输出 f 和 c 的值 return 0;例 3.2 计算存款利息。有 1000 元，想存一年。有三种方法可选： (1)活期，年利率为 r1 (2)一年期定期，年利率为 r2 (3)存两次半年定期，年利率为 r3，请分别计算出一年后按三种方法所得到的本息和。解题思路：确定计算本息和的公式。从数学知识可知：若存款额为 p0，则：活期存款一年后本息和为：p1=p0(1+r1

10、)；一年期定期存款，一年后本息和为：p2=p0(1+r2) ；两次半年定期存款，一年后本息和为：p3=p0（1+r3/2 ） （1+r3/2 ）算法：#include int main ( )float p0=1000, r1=0.0036,r2=0.0225,r3=0.0198, p1, p2, p3; p1 = p0 * (1 + r1); p2 = p0 * (1 + r2); p3 = p0 * (1 + r3/2) * (1 + r3/2); printf(”%fn%fn%fn”,p1, p2, p3); return 0;)32(95fc)2(95c|3.2.1 常量与变量1.常量

11、：在程序运行过程中，其值不能被改变的量。整型常量：如 1000，12345，0，-345；实型常量：十进制小数形式：如 0.34 -56.79 0.0，指数形式：如 12.34e3 (代表 12.34 103)；字符常量：如? ，转义字符：如n ；字符串常量：如”boy” ；符号常量：#define PI 3.14162.变量：在程序运行期间，变量的值是可以改变的。变量必须先定义，后使用，定义变量时指定该变量的名字和类型。变量名和变量值是两个不同的概念，变量名实际上是以一个名字代表的一个存储地址。从变量中取值，实际上是通过变量名找到相应的内存地址，从该存储单元中读取数据。3.常变量：const

12、 int a=3;4.标识符：一个对象的名字。语言规定标识符只能由字母、数字和下划线 3 种字符组成，且第一个字符必须为字母或下划线合法的标识符：如 sum，average, _total, Class, day, BASIC, li_ling不合法的标识符：M.D.John ，￥123，33，3D64 ，ab3.2.2 数据类型所谓类型，就是对数据分配存储单元的安排，包括存储单元的长度(占多少字节) 以及数据的存储形式。不同的类型分配不同的长度和存储形式。C 语言允许使用的数据类型：整型类型：基本整型(int 型) ：占 2 个或 4 个字节短整型(short int) ：VC+6.0 中占

13、 2 个字节长整型(long int)：VC+6.0 中占 4 个字节基本类型 双长整型(long long int) ：C99 新增的字符型布尔型浮点类型（单精度浮点型、双精度浮点型、复数浮点型）枚举类型空类型派生类型（指针类型、数组类型、结构体类型、共用体类型、函数类型）3.2.3 整型数据整型变量的符号属性：整型变量的值的范围包括负数到正数；可以将变量定义为“无符号”类型；扩充的整形类型：有符号基本整型 signed int;无符号基本整型 unsigned int;有符号短整型 signed short int;无符号短整型 unsigned short int;有符号长整型 sign

14、ed long int;无符号长整型 unsigned long int有符号双长整型 signed long long int; 无符号双长整型 unsigned long long int 3.2.3 字符数据类型字符是按其代码(整数)形式存储的，C99 把字符型数据作为整数类型的一种。1.字符与字符代码：大多数系统采用 ASCII 字符集字母：A Z，a z数字：09专门符号：29 个：! ” # c1=A; c2=c1+32; printf(“%cn“,c2); printf(”%dn”,c2); return 0;5、强制类型转换运算符强制类型转换运算符的一般形式为：（类型名） （表

15、达式）(double)a （将转换成 double 类型）|(int) (x+y) （将 x+y 的值转换成 int 型） (float)(5%3)（将 5%3 的值转换成 float 型）有两种类型转换：系统自动进行的类型转换；强制类型转换3.3.1 C 语句的作用与分类语句分为以下 5 类：(1) 控制语句： if、switch、for、while、dowhile、continue、break、return、goto 等(2) 函数调用语句 (3)表达式语句 (4)空语句 (5)复合语句在 C 程序中，最常用的语句是：赋值语句；输入输出语句。其中最基本的是赋值语句。例 3.4 给出三角形的

16、三边长，求三角形面积。#include #include int main ( ) double a,b,c,s,area; a=3.67; b=5.43; c=6.21; s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c); printf(“a=%ftb=%ft%fn“,a,b,c); printf(“area=%fn“,area); return 0;3.4.1 数据的输入输出举例例 3.5 求 ax2 + bx + c = 0 方程的根。a、b、c 由键盘输入，设 b 2 -4ac#include #include int main ( ) double

17、 a,b,c,disc,x1,x2,p,q;scanf(“%lf%lf%lf“,disc=b*b-4*a*c;p=-b/(2.0*a);q=sqrt(disc)/(2.0*a);x1=p+q; x2=p-q;printf(“x1=%7.2fnx2=%7.2fn“,x1,x2);return 0;3.4.2 有关数据输入输出的概念几乎每一个 C 程序都包含输入输出，输入输出是程序中最基本的操作之一。(1) 所谓输入输出是以计算机主机为主体而言的：从计算机向输出设备(如显示器、打印机等)输出数据称为输出从输入设备（如键盘、磁盘、光盘、扫描仪等）向计算机输入数据称为输入(2) 语言本身不提供输入输出

18、语句，输入和输出操作是由 C 标准函数库中的函数来实现的。printf 和 scanf不是语言的关键字，而只是库函数的名字(3) 在使用输入输出函数时，要在程序文件的开头用预编译指令#include 或#include stdio.h|3.4.3 用 printf 函数输出数据在 C 程序中用来实现输出和输入的，主要是 printf 函数和 scanf 函数。这两个函数是格式输入输出函数，用这两个函数时，必须指定格式。1.printf 函数的一般格式，printf（格式控制，输出表列）例如：printf(”i=%d,c=%cn”,i,c);2.常用格式字符：格式符：用来输出一个有符号的十进制整

19、数。可以在格式声明中指定输出数据的域宽printf(”%5d%5dn”,12,-345)；%d 输出 int 型数据；%ld 输出 long 型数据。格式符。用来输出一个字符，char ch=a ；printf(”%c”,ch)；或 printf(”%5c”,ch)格式符。用来输出一个字符串，printf（”%s”,”CHINA” ） ；f 格式符。用来输出实数，以小数形式输出。不指定数据宽度和小数位数，用%f；指定数据宽度和小数位数。用%m.nf；输出的数据向左对齐，用%-m.nfe 格式符。指定以指数形式输出实数。%e，VC+给出小数位数为位，指数部分占 5 列，小数点前必须有而且只有 1

20、 位非零数字。printf(”%e”,123.456) ；输出：1.234560 e+002。%m.ne，printf(”%13.2e”,123.456); 输出： 1.23e+002 (前面有 4个空格)3.4.4 用 scanf 函数输入数据1. scanf 函数的一般形式：scanf（格式控制，地址表列）2. scanf 函数中的格式声明：与 printf 函数中的格式声明相似；以开始，以一个格式字符结束，中间可以插入附加的字符，scanf(“a=%f,b=%f,c=%f“, putchar(a); putchar(b); putchar(c); putchar (n); return

21、0;2.用 getchar 函数输入一个字符，向计算机输入一个字符，getchar 函数的一般形式为：getchar( )例 3.9 从键盘输入 BOY 三个字符，然后把它们输出到屏幕。#include int main ( ) char a,b,c; a=getchar(); b=getchar(); c=getchar(); putchar(a); putchar(b); putchar(c); putchar(n); |return 0;第 4 章 选择结构程序设计4.1 选择结构和条件判断C 语言有两种选择语句：(1)if 语句，实现两个分支的选择结构；(2)switch 语句，实现多

22、分支的选择结构例 4.1 在例 3.5 的基础上对程序进行改进。题目要求是求 ax 2 + bx + c = 0 方程的根。由键盘输入 a,b,c。假设 a,b,c 的值任意，并不保证 b2 - 4ac 0。需要在程序中进行判别，如果 b2 - 4ac 0，就计算并输出方程的两个实根，否则就输出“ 方程无实根”的信息。#include #include int main ( ) double a,b,c,disc,x1,x2,p,q; scanf(“%lf%lf%lf“,disc=b*b-4*a*c;if (discint main() float a,b,t;scanf(“%f,%f“,if

23、(ab) t=a;a=b;b=t;|printf(“%5.2f,%5.2fn“,a,b);return 0;例 4.3 输入 3 个数 a，b，c，要求按由小到大的顺序输出。#include int main() float a,b,c,t;scanf(“%f,%f,%f“,if(ab) t=a; a=b; b=t; if(ac) t=a; a=c; c=t; if(bc) t=b; b=c; c=t; printf(“%5.2f,%5.2f,%5.2fn“,a,b,c); return 0;4.2.2 if 语句的一般形式if (表达式) 语句 1 else 语句 2 最常用的 3 种 if

24、 语句形式：1. if (表达式) 语句 1 (没有 else 子句)2. if (表达式) 语句 1 else 语句 2 (有 else 子句)3. if（表达式） 语句else if（表达式） 语句else if（表达式） 语句else if（表达式） 语句else 语句 m+1 (在 else 部分又嵌套了多层的 if 语句)说明：(1)整个 if 语句可写在多行上，也可写在一行上，但都是一个整体，属于同一个语句；(2)“语句 1”“语句 m”是 if 中的内嵌语句，内嵌语句也可以是一个 if 语句；(3)“语句 1”“语句 m”可以是简单的语句，也可以是复合语句。4.3.1 关系运算符

25、及其优先次序关系运算符：用来对两个数值进行比较的比较运算符语言提供种关系运算符：(小于) =(小于或等于) 大于) =大于或等于)【优先级相同（高）】 = (等于) != (不等于)【优先级相同（低） 】 关系、算术、赋值运算符的优先级：算数运算符 关系运算符 赋值运算符|4.3.2 关系表达式关系表达式：用关系运算符将两个数值或数值表达式连接起来的式子；关系表达式的值是一个逻辑值，即“真”或“假” ；在 C 的逻辑运算中，以“”代表“真” ，以“”代表“假”4.4.1 逻辑运算符及其优先次序3 种逻辑运算符：else max=b;条件运算符的执行顺序：求解表达式 1；若为非 0（真）则求解表达式 2，此时表达式 2 的值就作为整个条件表达式的值；若表达式 1 的值为 0（假） ，则求解表达式 3，表达式 3 的值就是整个条件表达式的值条件运算符优先于赋值运算符；条件运算符的结合方向为“自右至左” 。