0 江苏省二级C语言复习强化教材.doc

第1章 基础知识第1节 常量、变量1、整型 123 36 023 0x45 450L 34U int int_sum , int_b,int_c; long d; unsigned e; scanf(“%d”,&int_b); printf(“c=%4d,d=%ld”, c,d); printf(“NO!”);2、浮点型（实型） 123.86 1e-4 float f_a,f_b; double d_ef; long double gh; scanf(“%lf”,&gh); scanf(“%e”,&f_b); gh=f_a; printf(“%0.2f”,d_ef);3、字符型 a A Z 0 8 转义字符：0 012 xF ” % char ch; ch=getchar(); putchar(ch+2);/putchar(50); /putchar(B); scanf(“%c”,&ch); printf(“%c”,ch); fp=fopen(“d:tc2myf2.out”,”w+”); printf(“”OK”); A + 32 = a (97) 8 0 =84、字符串 “Im a Chinese man! ” “12343” char s80=”china”; char ss80=“china”; char s80=c,h,i,n,a,0; gets(s); scanf(“%s”,s); puts(s); printf(“%s”,s); strlen(s); strcmp(s1,s2); strcpy(s1,s2); strcat(s1,s2); 要加头文件：#include char s80; s=”china”; (错) char s180,s280; gets(s1); gets(s2); if(s1=s2) . (错)5、符号常量与宏定义学生必须明白：宏替换只是原样替换。（1）#define N 3#define Y(n) (N+1)*n)则执行语句“z=2*(N+Y(5+1);”后，z的值是_。替换时原样替换后的式子为：z=2*(3+(3+1)*5+1);（2）#include #define ADD(x,y) x+ymain()int a=15,b=10,c=20,d=5; printf(“%dn”,ADD(a,b)/ADD(c,d);上面程序输出结果为_。（3）若有以下宏定义： define M（a，b） -a/b 则执行语句“printf(“%d”,M(4+3,2+1)；”后输出结果为 。（4）以下程序运行时输出到屏幕的结果为 。 #include #define MAX(A,B) AB?2*A:2*B void main() int a=1,b=2,c=3,d=4,t; t=MAX(a+b,c+d); printf(%dn,t); （5）以下程序运行时输出到屏幕的结果中第一行是 ，第二行是 。 #include #define f(x,y) y=x*x void main( ) int a=2,b=0,c=2,d=0; f(a,b); g(c,d); printf(“%dn%d”,b,d); 第2节 运算符1、算术运算符 + - * / % 优先级： * / % 一样的高， + - 一样的低 运算顺序：从左-右 强调：% 两个操作数必须为整型2、逻辑运算符 ! & | (优先级从高到低) 非0的任何数为真, 0为假 !13 =0 !0 =1 !真=假 !假=真 & 逻辑与 if(x=A& x=Z) x+=32; “逢假为假” &exp 结果还是假 exp就不计算 例：x=2; if(x2&+x) y=8; printf(“x=%d”,x); | 逻辑或 “逢真为真” |exp 结果还是真 exp就不计算3、关系运算符 = = y); 结果：04、+、-运算符 +a -a 先实现自增（减）运算，再将变量的值参与表达式计算 a+ a- 先将变量的值取出参与表达式计算，再将变量的值自增（减）一个 a=2, b=3; c=+a+b+; c=? /* +a; c=a+b; b+; */ 提醒：运算顺序从右到左 x=2; printf(“%d%d%d”,x+,x+,+x); + - 优先级比 * （取值） (*n)+; 和*n+区别 5、赋值运算符 = *= /= += -= %= &= |= = . 强调：1、赋值运算符左边必须是变量 2、运算顺序从右向左 例：a*=2+3; a*=5; a=a*5; 先计算出赋值符号右边的值，再进行赋值（含复合赋值） 6、位运算符 & | 2 = 032? x:+x; y=? （ 3 ）8、逗号运算符 , 优先级最低 exp1,exp2,exp3,.,expn 值为：expn的值 运算顺序从左到右 例： x=2, +x, x=8, x-, x-,x+ 这个表达式的值为：6 x的值：7 x=3; printf(“%d”, +x,x+);第3节 基本语句1、赋值语句由赋值符号组成的语句为赋值语句。比如：有这样的定义int a; a=13; 包括一般赋值和复合赋值。如a=123; 上例即为一般赋值。 a*=2+3; 为复合赋值，其运算顺利为：先计算赋值符号右边表达式的值为5，再将5复合赋值（乘赋值）给变量a。 注意：（1）赋值语句运算顺序是从右到左，即先计算好赋值符号（=）右的表达式的值，再将值赋值给左边的变量。 （2）赋值符号（=）左边必须为变量名，含数据元素、指针指向单元（即*s这种类型，但s必须为指针）2、选择语句(1)if() else . (2) if() . (3) if(x=90) . (4) switchelse if(x=80) . else if(x=70) .else if(x=60) .else .强调： （1）if.else嵌套中，else总是与其前未配对的if配对。“近水楼台先得月，坚决不做第三者” （2）switch语句中，case后面必须是常量或常量表达式；case、default只是用于判断从哪儿开始执行switch语句中的内容，一旦确定了开始执行位置，所有case都不起作用； （3）switch语句结束条件：一是执行到 二是遇见break; 例： scanf(“%f”,&cj); switch( (int)cj/10 ) case 10: case 9: ch=A; break;case 8: ch=B; break; case 7: ch=C; break; case 6: ch=D; break; default: ch=E; 3、循环语句 while(exp) dowhile(exp); for(exp1; exp2; exp3) . 当型循环： while for 直到型： dowhile 最少执行一次循环体 （1）while(exp) exp不能为空 for(exp1; exp2; exp3) 中的exp1、exp2、exp3都可以没有，但;不能没有。如果exp2没有，则循环体中必须有：if() break; 或if() exit(0); 或 if() return;（2）dowhile(exp); 最后的一个分号不能少了 （3）do-while、while语句中的“条件表达式”不能为空。For语句中三个表达式都可以为空，但两个分号（；）不能去掉。（4）continue只能用于循环语句中（结束本次循环，转而去判断是否执行下次循环），break可用于switch语句和循环语句（中止语句执行，转而去执行下一条语句）。 （5）continue语句与for配合使用时。continue结束本次循环后，转而去执行exp3，再去执行exp2判断是否执行下次循环。 例： for(i=1;i=i;j-) sj+1=sj; si=c; i+; l 插入一个子字符串：void insert(char s1, char s2, char ch) /*在字符串s1中的所有的ch字符前插入子字符串s2*/int i,j,n=strlen(s2); for(i=0; s1i!=0; i+) if(s1i=ch) for(j=strlen(s1); j=i;j-) s1j+n=s1j; for(j=0; s2j!=0; j+) s1i+j=s2j; i=i+n;3、字符串中删除字符 （1）步骤：a、找到删除的位置 b、 c、移动后面的元素 （2）举例l 删除一个字符： void delete(char s, char ch) /*从字符串s中删除所有的ch字符*/ int i,j;for(i=0; si!=0; i+) if(si=ch)for(j=i; j=strlen(s)-1; j+) sj=sj+1; i-; void main()char s90,ch; gets(s);printf(“Please input a character:”); ch=getchar(); delete(s,ch); puts(s); l 删除一个子字符：void delete(char s1,char s2)/*从字符串s1中删除所有的子串s2*/int i,j,n=strlen(s2); for(i=0;s1i!=0; i+) /*从字符串s1中去检索*/ for(j=0; jn; j+) /*查找子串*/ if(s1i+j!=s2j) break; if(j=n) /*找到了子串*/ for(j=i; j=strlen(s1)-n; j+) s1j=s1j+n; i-;第5章 查找与排序（1）冒泡法排序#include void maopao(int *f,int n) int flag=1,j,temp; while(flag) flag=0; for(j=0;jfj+1) flag=1;temp=fj; fj=fj+1; fj+1=temp; main() int i; int a10=4,7,-3,2,10,17,1,6,9,-4; clrscr(); /*清屏函数*/ for(i=0;i10;i+) printf(%5d,ai); printf(n); maopao(a,10); for(i=0;i10;i+) printf(%5d,ai); （2）选择法排序从大到小排序：main()int i,j,k,t,a10=23,1,45,234,12,364,32,90,26,100; for(i=0;i10;i+) printf(%5d,ai); printf(n); for(i=0;i9;i+) k=i; for(j=i+1;jak) k=j; /*如果是从小到大排序，只需将ajak改成ajak*/ if(k!=i) t=ak; ak=ai; ai=t; for(i=0;i10;i+) printf(%5d,ai);第6章 结构体第7章 单链表（1）单链表结点类型定义struct nodeint data; struct node *next; 对这种定义方法：定义后可以使用struct node 定