C语言复习(4学时).ppt

C语言复习,主要内容,各章复习纲要应掌握的算法常见错误分析,第一章C程序的组成,函数,#includemain()/*主函数*/intmax(intx,inty);/对被调用函数max的声明*/inta,b,c;/*定义变量a、b、c*/scanf(“%d,%d”,#includemain()inta,b,c;if(ab)c=a;elsec=b;printf(“max=%d”,c);,第二章算法,1、掌握程序的三种结构:顺序、选择、循环2、了解算法的四种表示形式3、会用NS流程图表示算法,第三章(1)数据类型书p37,1、常量和变量：表示形式、命名规则和使用方法、区别2、整型数据：表示形式、类型、范围3、实型数据：表示形式、有效数字4、字符型数据：表示形式、特殊字符p48、和字符串的区别,第三章(2)运算符和表达式,5、基本的运算符和表达式+、-、*、/、%、+、-、强制类型转换、复合运算、逗号运算,（一）按功能划分：1、算术运算符：+、-、*、/、%2、关系运算符：、=、|、charname20;-stu,*p;p=,1.在下面的选项中，赋值语句错误的是(25)。（29次等级考试一.10题）A)i+;B)a=(b=(c=2,d=3);C)a=amain()inta=010,b=1;a=b;b=a;a=b;printf(%d,%dn,a,b);(A)10,1(B)8,1(C)1,8(D)1,10elseprintf(“%d”,m-);（A）7（B）6（C）5（D）4,3以下程序运行后，输出结果是（）。（21次等级考试一.1题）main()inta=1,b=2,m=0,n=0,k;k=(n=ba)|(m=a5)printf(“%d”,m+);,第三章(2)运算符和表达式,6、不同类型数据相互赋值时的转换规则7、运算符的优先级和结合性,第四章顺序程序设计,1、两个字符处理函数：getchar和putchar2、通用输入输出函数：scanf和printf参数、格式控制字符,例inta,b;scanf(“%d,%d”,输入：11,7则a=11,b=7,例charc;c=getchar();putchar(c);printf(“%d”，c-a);输入：b输出：b1,第五章选择程序设计(1),1、关系运算符和关系表达式：=a)|(m=ab)?a:b5、switch语句：形式、break语句的作用,switch(表达式)caseE1:语句组1;break;caseE2:语句组2;break;.caseEn:语句组n;break;default:语句组;break;,第六章循环控制,1、循环的四种形式：掌握三种2、while和dowhile语句:区别与联系3、for语句：三个表达式的作用、for语句的有效范围4、continue和break语句：区别、适用场合,例：求1到100的累加和。main()inti,sum=0;i=1;dosum=sum+i;i+;while(i=100);printf(“%d”,sum);,第七章数组,1、一维数组：数组的定义和使用、有效元素、数组名和数组元素2、二维数组：3、字符串的处理：(字符数组)输入输出：gets、puts(与scanf、printf的区别)其他：strcpy、strcat、strcmp、strlen、strupr、strlwr,第八章函数(1),1、函数的分类：2、函数的定义和声明：定义时应注意的问题、声明的形式和必要性3、函数的参数：形参和实参的作用范围、数值传递方式,#includemain()intx=7,y=11;voidswap(inta,intb);printf(x=%d,ty=%dn,x,y);printf(swapped:n);swap(x,y);printf(x=%d,ty=%dn,x,y);swap(inta,intb)inttemp;temp=a;a=b;b=temp;,main()inta,b,c;intmax(intx,inty);scanf(%d,%d,第八章函数(2),4、函数的调用：调用方式、嵌套调用、递归调用5、局部变量和全局变量：区别、作用、注意问题6、静态存储和动态存储：区别、作用、注意问题,#includeintfac(intn)intf;if(n1)argv+;printf(%sn,*argv);-argc;,main(intargc,char*argv)while(argc-0)printf(%sn,*argv+);,1.编译、链接test.c，生成可执行文件test.exe2.在DOS状态下运行(test.exe所在路径下）,例如：C:TCtesthelloworld!,运行结果：helloworld!,运行结果：testhelloworld!,前提：#definen10,第十一章结构体,1、结构体的概念2、结构体类型的声明(关键字：struct)3、结构体变量的定义(三种形式)4、结构体变量所占字节数=各成员所占字节数之和5、结构体变量的引用：结构体变量.成员,例structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;structstudentstu1,stu2;,例structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;stu1,stu2;,例structintnum;charname20;charsex;intage;floatscore;charaddr30;stu1,stu2;,第十一章结构体,6、结构体数组的定义和使用7、指向结构体变量的指针结构体变量.成员(*p).成员p-成员8、指向结构体数组的指针,例structstudentintnum;charname20;charsex;intage;floatscore;charaddr30;stu10,*p;p=stu;p+;stu1.age=(*p).age=p-age,第十一章结构体,9、指针处理链表链表结点结构处理动态链表所需函数链表的处理：建立、输出、插入、删除10、共用体、枚举类型、typedef,例uniondatainti;charch;floatf;,例：1)enumweekdaysun,mon,tue,wed,thu,fri,sat;2)enumcolorred=2,yellow=4,blue=7;3)enumweek1sun,mon,tue=5,wed,thu,fei,sat;4)enumem31,one=4,two,8;,例声明结构类型typedefstructaaintmonth；intday；intyear；DATE;DATEa；structaaa;,3.若有定义：uniondatainti;floatj;chars5;k;则在TurboC2.0环境中sizeof(k)的值是（）。,第十二章位运算,1.位运算符：、,第十三章文件(1),1.文件的分类：文本文件和二进制文件2.文件类型指针：FILE*fp;3.文件打开：fp=fopen(“文件名”,”打开方式”)；if(fp=NULL)printf(“Cannotopenfile!n”);exit(0);,第十三章文件(2),4.文件的打开方式：r/rb、w/wb、a/ab、r+/rb+、w+/wb+、a+/ab+5.文件关闭：fclose(文件指针);6.文件读写（4组共8个函数）:fgetc和fputc、fread和fwrite、fscanf和fprintf、fgets和fputs7.文件测试函数：feof()8.文件定位：fseek()、rewind()、ftell(),(4)读写函数。fputc(c,fp);c=fgetc(fp);fread(buffer,size,n,fp);fwrite(buffer,size,n,fp);fprintf(fp,”%d,%f”,i,f);fscanf(fp,”%d,%f”,二、应掌握的算法（1）,1.比较两/三个数的大小（两数互换）一般方法（用中间变量和不用中间变量）和指针方法2.两/n个字符串比较大小的问题（两字符串互换）3.求n个数的最大数或最小数（求最值）4.求分段函数的值5.百分制成绩换算为等级制成绩6.分解一个整数的各位数字7.求累加和或阶乘（一般循环方法和递归法）,二、应掌握的算法（2）,8.判断一个/多个数是否是素数（穷举法和筛选法）9.求两/n个正整数的最大公约数和最小公约数10.求序列的累加和11.统计一/几串字符中字母、数字、空格和其他字符（归类统计）12.猴子吃桃问题/水仙花数/同构数13.n个数排升序/降序（冒泡法、选择法、插入法）,二、应掌握的算法（3）,14.折半查找法15.将数组元素逆序存放（序列逆置）16.二维数组(N*N)行列互（矩阵转置）17.统计一行字符的单词个数18.n个人的报数问题19.进位计数制的转换问题,（一般方法、指针方法、结构体方法以及自定义函数）,折半查找法(1),num=-3-12-3017922-12-3017922,折半查找法(2),num=-3-12-3017922-12-3017922,折半查找法(3),num=22-12-3017922-12-3017922,折半查找法(4),num=22-12-3017922-12-3017922,三、常见错误分析,P349常见错误(结构体除外),作业常见错误汇编(1),1输入语句的格式：scanf(Pleaseinputn:d%,n);2输出语句的格式：printf(Pleaseinputn:%d,作业常见错误汇编(2),7字符数组的输入输出：charstr10;scanf(%s,9使用库函数未使用include命令10自定义函数的类型任何自定义函数均定义为int型（或不定义),作业常见错误汇编(3),12分号和逗号的使用if(xy);z=x;for(i=1,ic2)t=c