C语言程序设计基础知识期末复习.doc

1、C语言程序设计基础知识期末复习一、 C语言与算法1. 程序：一组计算机能识别和执行的指令。2. C语言的特点：运算符丰富(共有34种运算符)、数据类型丰富、具有结构化的控制语句。3. C语言程序的结构特点：（1）.一个程序由一个或多个源程序文件组成：一个源程序文件中可以包括三个部分：预处理指令、全局声明、函数定义（2）.函数是C程序的主要组成部分：一个C程序是由一个或多个函数组成的必须包含一个main函数（只能有一个）；每个函数都用来实现一个或几个特定功能；被调用的函数可以是库函数，也可以是自己编制设计的函数。（3）.一个函数包括两个部分 函数首部和函数体（声明部分：定义在本函数中所用到的变量

2、；对本函数所调用函数进行声明；执行部分：由若干个语句组成，指定在函数中所进行的操作）（4）. 程序总是从main函数开始执行（5）. C程序对计算机的操作由C语句完成（6.） 数据声明和语句最后必须有分号（7.） C语言本身不提供输入输出语句（8.） 程序应当包含注释，增加可读性4、算法 （1）算法 + 数据结构 = 程序（2）顺序结构、选择结构、循环结构是表示一个良好算法的基本结构（3）算法的特性：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性（4）算法流程图：一个流程图包括以下几部分：表示相应操作的框；带箭头的流程线；框内外必要的文字说明。流程线不要忘记画箭头，否则难以判定各框

3、的执行次序。算法流程图的结构特点：只有一个入口；只有一个出口（一个判断框有两个出口；一个选择结构只有一个出口）结构内的每一部分都有机会被执行到。也就是说，对每一个框来说，都应当有一条从入口到出口的路径通过它；结构内不存在“死循环”。二、 顺序结构设计5、标识符：用来标识变量名、符号常量名、数组名、类型名、函数名等的有效字符序列。C语言对标识符的规定：（1）只能由字母、数字、下划线组成，且第一个字母必须是字母或下划线（2）长度：在TC中最多允许32个字符，建议不要超过8个如果系统规定标识符长度为8，那么x1234567A和x1234567B会被视为同一标识符。（3）在C语言中，标识符大小写敏感。

4、如ABC、aBC、abc分别代表3种不同的标识符（4）标识符不能与C语言的保留字、系统标准库函数同名。 program to_ _to file_2 ab1_c3 为合法标识符 非法字符举例：yes? (含有不合法字符“？”)123(第一个字符不能为数字)go to(标识符中不允许有空格）a_80%(出现非法字符“”)if与关键字相同）6、 常量与变量 注意：以下变量定义形式是错误的int a,int b; int a;b; （1）整型常量 十进制整型：能出现数字09，可带正负号 如：0，11，95，-2八进制整型：以数字0开头的数字串，能出现数字07 如：011（十进制9），0111（十进制

5、73）十六进制整型：以0x开头的，能出现数字09，字母af或AF 如：0x11(十进制17)，0xa5(十进制165)（2）整型变量 基本类型int（3）浮点型 浮点型常量 十进制小数形式：由数字与小数点组成（必须有小数点）。 如 1.23，-123.，0.0123，.0，0. 指数形式，如123e3或123E3都代表123103 注意字母e或E之前必须有数字，后面必须是整数 E-5，.1234e1.2，6.5E为非法的浮点型常量浮点型变量 float double（4）字符型1）字符常量：分为两类用单撇号括起来的一个字符 如 ： a， 9， （空格）是合法字符常量 ”a”， 99 是非法字符

6、常量转义字符：以（反斜杠）开头的特殊形式的字符。如： n ,r ,123 ,x3b2）字符变量：char，占1个字节空间，只能存放一个字符。存储特点：在字符变量中实际上存储的是字符的ASCII码，其存储形式与整数的存储形式相同。注意： I.字符数据与整型数据可相互赋值，直接运算。 II.大小写字母转换 小写字母减32得到相应的大写字母， 如：a-32 得到A 大写字母加32得到相应的小写字母 如：B+32 得到b（5） 字符串常量定义：用一对双撇号(” ”)括起来的字符序列。如： ”hello” ”Mary” ”aaan ”存储：每个字符串尾自动加一个 0 作为字符串结束标志（6） 变量赋初值

7、格式：类型说明符 变量1=常数1，变量2=常数2，；int x=1,y=1,z=1;int x=y=z=1;（语法错误）7、 算数运算符和算术表达式（1）运算符的注意事项除法运算符“/”进行求商运算。对于不同类型的运算对象，除法表达式计算结果的类型也会不同。如果x,y是整型，则结果为整型，小数部分被略去。如果x,y其中一个为浮点型量，则结果为浮点型。“”是求余运算。ab计算a除以b后的余数，也是a模b的值。它要求两个运算对象必须是整型，其结果也是整型量。（2） 书写算术表达式的注意事项 将方括号改成圆括号，即算术表达式内所有的括号均为圆括号，*（乘法）不能省略其中 为非字母字符，要用浮点型常量

8、代替其中不能出现分数，改用除法运算符，圆括号不能缺少（3） 算数运算符的优先级优先级：高 - -* / % - + - 低 注意:可以用( )来改变运算的顺序. (2) (3) (4) 8、自增、自减运算符后缀 i（ i）先使用i的值，再使i的值加(减)1前缀 i （i）先使i的值加(减)1 ，再使用i的值自增、自减运算只能用于变量，不能用于常量和表达式。 自增、自减运算符高于基本算术运算符。 9、 赋值运算符（1）简单赋值运算符 运算符：= 表达式格式：变量表达式赋值运算符左边必须是变量而不能是表达式；赋值表达式的值是赋值号左边变量被赋值后的值；（2）算术运算符“+ * / %”和赋值运算符

9、“=”结合起来，形成复合赋值运算符。+= ：加赋值运算符; 如a+=3，等价于 a=a+3 -=、*=、/=、%= 与此类似 复合运算符在书写时，两个运算符之间不能有空格。复合运算符右边的表达式计算完成后才参与复合赋值运算；10、 当表达式中的数据类型不同时，要进行类型转换。转换方式 自动（隐式）转换：系统自动把数据由低级类型向高级转换。 强制转换：将表达式的运算结果强制转换成指定的数据类型。自动转换规则 强制转换 格式：（目标类型名）（表达式） doublelongunsignedint float 高 低 char short逗号运算符与逗号表达式：运算优先级最低为15级求解过程先求表达式

10、1的值，再求表达式2的值，直至求出表达式n的值。整个表达式的值为表达式n的值。x=5*8, 6+9 先把x赋值为40，表达式的值为1511、字符数据的简单输入和输出（1） putchar函数（字符输出函数） 形式：putchar(c) c可以是字符常量、字符变量或整型变量。putchar(100); 用putchar函数也可输出转义字符。putchar(n); /*输出一个换行符*/putchar(); /*输出一个反斜杠 */ 该函数包含在stdio.h库中，因此应在使用该函数的程序开头加入： #include （2）getchar作用：从终端（如键盘）输入一个字符。 形式：getchar(

11、 ) 无参数 说明：该函数只能接收一个字符，其函数值可以赋给一个字符变量或整型变量，也可作为表达式的一部分，该函数包含在stdio.h中。（3）格式输出函数 格式：printf（格式控制，输出表列）格式控制是用双撇号括起来的字符串，也称“转换控制字符串”，包括2种信息。 1）格式说明： % 格式字符将输出列表中的数据转换为指定格式输出。 2）普通字符：原样输出。 输出表列：需要输出的数据列表，彼此间用逗号分隔。它可是任意合法的表达式。 printf（ a+b = %5.2 f , c ）（4） 格式字符1）d 格式符，用来输出十进制整数 %d 按整型数据的实际长度输出。 %md m代表某个数字

12、，指定输出数据的最小宽度。若数据的位数小于m，则左侧补空格（右对齐），若大于m则按实际位数输出。%-md 与%md类似，只是左对齐2） c 格式符：用来输出一个字符 %c %mc %-mc 3）f格式符：用来以十进制小数形式输出实数（float,double）%m.nf 输出数据最小占m列，其中包括n位小数和1位小数点，右对齐 (小数点也算占一列) %-m.nf 与上面类似，只是左对齐4）S 格式符：用来输出一个字符串 %s 按字符串原长输出 %ms 输出字符串最小占m列，右对齐，左补空格 %-ms 输出字符串最小占m列，左对齐，右补空格 %m.ns 字符串占m列，但只取左端n个字符，右对齐

13、%-m.ns 字符串占m列，但只取左端n个字符，左对齐 使用说明：1）格式控制中的格式说明符，必须按从左到右的顺序，与输出表中的每个数据一一对应，否则出错。printf(“f=%d, i=%fn”, 5.6,3); 显示：f= 1717986918,i=0.0000002）格式字符紧跟在“%”后面就作为格式字符，否则将作为普通字符使用（原样输出）。printf(”c=%c, f=%ffn“, a,1.5); 其中的第一个c和f,第三个f，都是普通字符。（5）scanf函数 scanf（格式控制字符串，地址列表） 格式控制与printf函数类似。 地址列表是由若干个地址组成的表列(以逗号隔开），

14、可以是变量的地址，或字符串的首地址。scanf(“%d%d%d”,&a,&b,&c); 1） 格式符中无普通字符时，可用空格、Tab键、回车键作分隔符。最后的回车键代表输入结束 2）用c格式符输入字符时，空格、回车、转义字符等均为有效字符。 例： char a,b,c; scanf（%c%c%c, &a, &b, &c）; 正确的输入方法： 键入 ABC 则 a=A，b=B，c=C 若键入： A B C 则 a=A，b= (空格)，c=B 若键入 A B C 未送，系统已经认为输入结束了 则： a=A，b=n（换行符），c=B 若不同类型输入 则综合上述规则3）在格式控制中除格式说明符外若还有

15、其它字符,则应按顺序原样输入。4）可以指定输入数据所占列数，系统自动按它截取所需数据。5）%后的“*”附加说明符，用来表示跳过相应的数据。 如:scanf(“%2d%*3d%2d”,&a,&b); 输入 1234567 则将12a，67 b，345被跳过6）输入数据时不能规定精度。如：scanf(“%7.2f”,&a);错误7）double类型的变量输入时,要用%lf%le(必须记住！）如:double x;scanf(“%lf”,&x);三、 选择结构程序设计1、if语句实现选择 if (表达式) 语句1 表达式可以是关系表达式、逻辑表达式、数值表达式else 语句2 最常用的3种if语句形

16、式：（1） if (表达式) 语句1 (没有else子句)（2）.if (表达式) 语句1 （3） else 语句2 (有else子句)（4）if（表达式） 语句 else if（表达式） 语句 else if（表达式） 语句 else if（表达式） 语句 else 语句m+1 (在else部分又嵌套了多层的if语句)说明：（1）整个if语句可写在多行上，也可写在一行上,但都是一个整体，属于同一个语句（2）“语句1”“语句m”是if中的内嵌语句 内嵌语句也可以是一个if语句（3）“语句1”“语句m”可以是简单的语句，也可以是复合语句 2、关系运算符 （1）关系运算符：用来对两个数值进行比较的

17、比较运算符语言提供种关系运算符： (小于) = (小于或等于) (大于) = (大于或等于) 优先级高 = (等于) != (不等于) 优先级低（2）关系表达式用关系运算符将两个数值或数值表达式连接起来的式子,关系表达式的值是一个逻辑值，即“真”或“假”,在C的逻辑运算中，以“”代表“真”，以“”代表“假”3、 逻辑运算符与逻辑表达式3种逻辑运算符：&（逻辑与） |（逻辑或） !（逻辑非）判断年龄在13至17岁之内？age=13 & age=17 逻辑运算符的优先次序 ! & | （!为三者中最高）逻辑表达式的值应该是逻辑量“真”或“假”编译系统在表示逻辑运算结果时以数值1代表“真”，以0代表

18、“假”但在判断一个量是否为“真”时以0代表“假”，以非0代表“真”注意：将一个非零的数值认作为“真”在进行逻辑表达式的求解中，并不是所有的逻辑运算都被执行，只是在必须执行下一个逻辑运算符才能求出表达式的值时，才执行该运算符。4、 条件运算符与条件表达式条件表达式的一般形式为：表达式？表达式: 表达式条件运算符的执行顺序：求解表达式1若为非0（真）则求解表达式2，此时表达式2的值就作为整个条件表达式的值若表达式1的值为0（假），则求解表达式3，表达式3的值就是整个条件表达式的值条件运算符的结合方向为“自右至左”5、 switch语句switch语句的作用是根据表达式的值，使流程跳转到不同的语句s

19、witch语句的一般形式：switch（表达式）整数类型(包括字符型) case 常量1 ：语句1；break case 常量2 ：语句2 case 常量n ：语句n default : 语句n+1优先级顺序：赋值运算符& 和 |关系运算符算术运算符！四、 循环结构程序设计1、 用while语句实现循环while语句的一般形式如下： while (表达式) 语句循环体 循环条件表达式 “真”时执行循环体语句“假”时不执行while循环的特点是：先判断条件表达式，后执行循环体语句while循环的作用：实现“当型”循环使用说明：在while的循环体中一定要有使循环趋于结束的语句；否则将形成死循环；

20、注意循环操作的范围、花括号、分号的使用；注意给循环变量赋初值的位置及初值的正确性2、 用do.while语句实现循环do-while语句的特点：先无条件地执行循环体，然后判断循环条件是否成立do-while语句的一般形式为： do 语句 while (表达式)；while和do.while语句的比较当while后面的表达式的第一次的值为“真”时，两种循环得到的结果相同；否则不相同（1）. 循环体内必须有使循环趋于终止的条件 while (i=100) do sum=sum+i; sum=sum+i; i+; i+; while (i=100)；（2）注意循环初值与循环条件i=1; i=0;wh

21、ile (i=100) while (i100) sum=sum+i; i+; i+; sum=sum+i; （3） do_while 循环的循环体至少执行一 次, while循环的循环体可能一次也不执行。 （4） 在循环体至少执行一次的前提下， do_while与while 循环等价。 3、for语句实现循环 for语句的一般形式为 for(表达式1；表达式2；表达式3) 语句表达式1：设置初始条件，只执行一次。可以为零个、一个或多个变量设置初值执行表达式2：循环条件表达式，用来判定是否继续循环。在每次执行循环体前先执行此表达式，决定是否继续执行循环表达式3：作为循环的调整器，例如使循环变量

22、增值，它是在执行完循环体后才进行的 for语句说明 ： 1）表达式1可省略，但分号不能省 ；如 ：int i=1,sum=0; for (;i=100;i+) sum=sum+i;2）若表达式2省略，循环条件永远为真 ；如: for(i=1; ;i+)printf(“%d,”,i); 死循环 自己编程序时不建议采用， 3）表达式3也可省略，但应设法保证循环正常结束 ； 但要能看懂别人的程序 如 ： for (i=1;i=100;) sum=sum+i; i+;4）可只给循环条件;i=1; for (;i=100;) sum=sum+i; i+; 5）三个表达式都可省 ； for (;) 相当于

23、 while (1) 6）表达式1和表达式3可以是逗号表达式 ；如 ： for (i=1,sum=0;i=100;i+) sum=sum+i;7）表达式2一般为关系表达式或逻辑表达式，但也可以是数值表达式或字符表达式，只要其值为非零就执行循环体 。 如： for (;(c=getchar( )!=n;) printf(%c,c);注: 尽量避免用实型变量控制循环次数。 4、改变循环的执行状态 （1） 用break语句提前终止循环 break语句作用 ： 1) 从循环体内跳出，即提前结束循环 ，接着执行循环下面的语句 ； 2) break语句只能 用于循环语句和 switch 语句 注意： 在循

24、环中使用了break语句后， 循环语句的结束可能有两种： 1. 正常结束（正常出口）:由于循环条件表达式为假 2. 非正常结束（异常出口）:由break语句引起（2） continue语句提前结束本次循环 结束本次循环，即跳过循环体语句中下面尚未执行的语句，接着执行下一次是否执行循环的判定for (n=100;n=200;n+) if (n%3= =0) continue; printf(”%d”,n); 这段程序等价于if (n%3!=0) printf(”%d”,n); for语句中执行的是表达式3（3）break语句和continue语句的区别continue语句只结束本次循环，而不是终

25、止整个循环的执行break语句结束整个循环过程，不再判断执行循环的条件是否成立四、 利用数组处理批量数据1、 一维数组（1） 定义一维数组定义一维数组的一般形式为：类型符 数组名常量表达式; 说明：类型符：数组元素的类型。数组名：即数组的名称，其命名方法同变量名。在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。注意:1)在定义数组时,只能使用整常量表达式表明数组的大小,即数组元素的个数,不能是变量。也就是说，C语言不允许对数组的大小作动态定义.注意: int n=10; int arrn; 错误，n不是常量而是变量数组说明中其他常见的错误： floa

26、t a0; /* 数组大小为0没有意义 */ int b(2)(3); /* 不能使用圆括号 */ int k, ak; /* 不能用变量说明数组大小*/ 一维数组的存储方式：每个元素都有一个编号（从0开始）,称为下标。（2） 引用一维数组一次只能引用一个数组元素 不能引用整个数组所有元素！也不能引用多个元素引用数组元素的表示形式为：数组名下标一个数组元素就是一个普通变量，跟普通变量一样使用。a3=a2%4注意：引用数组元素时，下标可以是整型常量、变量或整型表达式 对数组中所有元素逐个引用时，通常可使用循环结构。（3） 一维数组的初始化数组的初始化：在定义数组的同时，给各数组元素赋值1、利用）

27、：格式： 类型符 数组名表达式初值表;给部分元素赋初值。例 int a8= 0,1,2,3,4 ; 后面的用0补齐给全部元素赋初值时可不指定数组的长度。 int a = 0,1,2,3,4;注意：只有在初始化时 中可以空着。其他情况不行，例如：int a ,b ;是错误的2、二维数组(1)定义二维数组 二维数组定义的一般形式为 类型符 数组名常量表达式常量表达式;（2）引用二维数组 数组名行下标列下标 行、列下标都是从0开始 二维数组的存储方式 二维数组在内存中按行存放（3）二维数组的初始化 二维数组初始化通常是按行进行的 类型符 数组名表达式1表达式2=初值表；给全部元素赋初值。 例 int

28、 a34=0,1,2,3,4,5,6,7,8,9,10,11; 或写成: int a34=0,1,2,3,4,5,6,7,8,9,10,11给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。#define N 10#define M 6若有定义： int aNM;二维数组按行输入标准模板： for(i=0; iN; i+) for(j=0; jM; j+) scanf(%d, &aij);二维数组按行输出标准模板： for(i=0; iN; i+) for(j=0; jM; j+) printf(%d, aij); printf(n); 3、 字符数组（1）字符数组的

29、定义：定义字符数组的方法与定义数值型数组的方法相同，使用关键字char格式：char 数组名常量表达式， ；（2）字符数组的初始化 一维字符数组初始化 1）逐个字符赋给数组中的各元素 2）用字符串常量初始化数组中的各元素字符串在实际存储时，是用字符数组存储的，系统会自动的在其尾部添加一个结束标志0 二维字符组初始化 二维字符数组的初始化，可以采用逐个字符式或者字符串常量的方式（3）引用字符数组 引用字符数组中的元素，与引用其他类型数组元素相同只能是一个一个字符地引用（4） 字符数组的输入输出 1、利用getchar、putchar逐个处理（用循环结构） 利用格式符 %c 逐个输入、输出字符 f

30、or( i=0; i字符串2，则函数值为一个正整数如果字符串1字符串2，则函数值为一个负整数注意： 字符串比较不能用“=”、“等关系运算符直接比较，要用strcmp函数进行比较 if(“ad”ac”) printf(“ad”);strlen函数-测字符串长度的函数一般形式：strlen (字符串) 作用: 它是测试字符串长度的函数函数的值为字符串中的实际长度,它的返回值是字符串中字符的个数（不包含0）strlwr函数-转换为小写的函数一般形式: strlwr (字符串) 函数的作用: 将字符串中大写字母换成小写字母strupr函数-转换为大写的函数一般形式: strupr (字符串) 函数的作

31、用: 将字符串中小写字母换成大写字母六、 用函数实现模块化程序设计1、可以使用哪些函数？一个C程序由两种函数构成：标准函数（库函数）：系统提供的，实现各种不同的功能。如printf, scanf, sqrt, fabs ，strlen,等等使用它们要包含相应的头文件自定义函数：用户自己定义的函数。用户可以把一些具有独立功能的代码定义成函数，有利于程序的模块化和代码的“重用”2、 说明（1）一个程序由一个或多个程序模块组成，每一个程序模块作为一个源程序文件 （2）一个源程序文件由一个或多个函数以及其他有关内容（如预处理指令、数据声明与定义等）组成（3）程序的执行是从main函数开始的，如果在ma

32、in函数中调用其他函数，在调用后流程返回到main函数，在main函数中结束整个程序的运行。（4）所有函数都是平行的，即在定义函数时是分别进行的，是互相独立的。即函数不能嵌套定义3、定义函数（1）C语言要求，在程序中用到的所有函数，必须先定义，后使用指定函数的名字，以便以后按名调用指定函数类型，即函数返回值的类型指定函数参数的名字和类型，以便在调用函数时向它们传递数据指定函数的功能。这是最重要的，这是在函数体中解决的（2） 定义方法函数的类型 函数名称（ 形式参数列表 ） 函数首部数据说明部分 可执行语句 函数体定义无参函数定义无参函数的一般形式为:类型名 函数名( ) 类型名 函数名 (vo

33、id) 函数体 函数体 定义有参函数定义有参函数的一般形式为:类型名 函数名(形式参数表列) 函数体4、 函数的调用调用一般形式 函数名(实参表) （1） 函数调用语句把函数调用单独作为一个语句, 如 printf_star()；这时不要求函数带回值，只要求函数完成一定的操作（2） 函数表达式函数调用出现在另一个表达式中, 如 c=max(a,b)+2;m = jiecheng(4)*2;这时要求函数带回一个确定的值以参加表达式的运算（3） 函数参数函数调用作为另一函数调用时的实参, 如 mmax(a,max(b,c);printf(“%f”,jiecheng(9);其中max(b,c)是一次

34、函数调用，它的值作为max另一次调用的实参当用不到函数的返回值时用函数调用语句 当要使用函数的返回值时用函数表达式或函数参数（4） 函数调用时的数据传递.形式参数和实际参数形参（形式参数）是函数定义时，参数表中的参数。形式参数只能是变量。例如：float max( float x， float y ) float ftoc ( float temp) 在函数定义时，参数表中的形参并没有具体的值，系统也不为其分配存储单元。实参（实际参数）是函数调用时主调函数传送给被调用函数形参的实际值。 实参可以是常量、变量和表达式，实参必须有确定的值。 实参和形参间的数据传递在调用函数过程中，系统会把实参的值

35、传递给被调用函数的形参，或者说，形参从实参得到一个值，该值在函数调用期间有效，可以参加被调函数中的运算，从实参到形参的值传递是单向的！没有返回的过程！单向值传递！实、形参个数相同，类型应一致（相同或赋值兼容）。例：int n;n=max(4,20);n=max(3.5,7.3); 转化为：n=max(3,7);（5） 函数的调用过程在定义函数中指定的形参，在未出现函数调用时，它们并不占内存中的存储单元。在发生函数调用时，函数的形参被临时分配内存单元。调用结束，形参单元被释放实参单元仍保留并维持原值，没有改变如果在执行一个被调用函数时，形参的值发生改变，不会改变主调函数的实参的值!（6） 函数的返回值希望通过函数调用使主调函数能得到一个确定的值, 这就是函数值(函数的返回值)函数的返回值是通过函数中的return语句获得的return语句后面的括号可以不要 一个函数中可以有一个以上的return语句，执行到哪一个return语句，哪一个语句起