2022年清华大学C语言程序设计考试复习提纲 .pdf

《2022年清华大学C语言程序设计考试复习提纲 .pdf》由会员分享，可在线阅读，更多相关《2022年清华大学C语言程序设计考试复习提纲 .pdf（33页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、清华大学 C语言程序设计考试复习提纲考试形式：上机考试考试题型：选择题，填空题（ C语言 A） 、改错题、程序填空题、程序设计题考试宗旨：考查学生基本语法的掌握、程序分析、程序设计能力考试范围方式一、程序概念以及C语言的结构1、程序的基本结构、 C程序的构成结构化程序设计的三种基本结构：顺序结构、选择结构、循环结构一个程序有且仅有一个main 函数程序的执行总是从main 函数开始，在 main 函数结束语句以分号；结束注释的方法 /* */ 2、C语言的标识符合法标志符的规则1、首字母为下划线或者字母、由下划线、字母、数字构成正确的 _abc abc123 错误的 12e ab,c 2、标志

2、符不能是关键字：例如 if for case while int 等都不能作为标志符名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 33 页 - - - - - - - - - 3、C语言是区分大小写的，即if 是关键字， IF 不是关键字4、只有合法的标志符才可以作为变量名、函数名、数组名 int for;是错误的二、数据类型以及其运算1、数据类型整型常量的表示十进制：如 123 456 八进制：以 0 大头，后跟 0-7 的数如 012 034 是正确的 089 是错

3、的十六进制：以 0 x 打头，后跟 0-F （f ） 的数如 0 x12A 0 x34Fa 是正确的 0 x89G 是错的长整型数：整数后面加L 如 12L 浮点数的表示格式：尾数 E （e）整数如： 12.34e4 1.234e-3 是正确的 1.23e 是错的 1.23e3.2是错的转义字符名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 33 页 - - - - - - - - - char a = 99; n 表示回车字符只能是单个字符例如 abcde 是错误的xa

4、b 是正确的强制类型转换例：a=6.5、b=2.4，(int)a+b的值是_。sizeof() 求变量所占字节参数可以是变量名也可以是类型 int i；sizeof(int) sizeof(i) 求整型变量的字节数2、基本运算和算术表达式的求值整数相除结果是整数：例如： x=3 y=10 printf(%d,y/x ); 的结果是 3 % 要求两边是整数3、关系表达式：关系运算符、逻辑运算符、条件表达式的编写条件运算符当ch为d 时 ch=(ch=a&ch=z)?(ch-32):ch ch的值为D 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

5、 - - - - 名师精心整理 - - - - - - - 第 3 页，共 33 页 - - - - - - - - - 赋值表达式t=10；的两层含义：表达式的值为 =右边的值： 10 将=右边的值 10 赋给变量 t 例：while(t=-2) while 语句的条件的值为 -2 （真）注意=和=的区别：前者是赋值后者是比较两边的值相等条件表达式大写字母： A=c&c=Z 小写字母： a=c&c=z 数字字符 0=c&cb&ac x 是偶数 x%2=0 x 是某范围内的数 1x10 C语言表达式 1x&x10 x 是某个数的倍数：例如x 是 n 的倍数， x%n=0 逻辑值数值参与逻辑运算

6、时，非0 表示成真 , 0 表示假逻辑运算的结果参与其他运算时， 真表示成 1 假表示成 0 例如：b=7&(-1); b 为1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 33 页 - - - - - - - - - if(t=1) 条件满足 (7&2)+2 值为 1 +运算符例：已知 n=2，则执行 k=n+ 后 k=2 n=3 复合运算符 +=，-=，*=，/=等例：x=1,y=2 y*=x+2 y 的值为多少？4、数据的输入和输出printf函数%c ,%d,

7、%f 格式：例： printf(%c,65 ); 的结果是 A printf(%d,65 ); 的结果是 65 分析下面程序结果main( ) int k=22; printf(k=%d,k=%o,k=%xn,k,k,k); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 33 页 - - - - - - - - - putchar 函数和 getchar 输出字符 A putchar( A) 2、scanf 输入输入方式：注意输入列表是地址例如： int a10； fo

8、r(i=0;i10;i+) scanf(%d,ai);是错误的 for(i=0;i10;i+) scanf(%d,&ai);是正确的 for(i=0;i10;i+) scanf(%d,a+i);是正确的 for(i=0;i 2 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 33 页 - - - - - - - - - z=x2 上面的值分别是多少三、选择结构程序设计1、二分支选择结构的实现 if, else 语句、if语句分析如下程序 1和程序 2 从键盘输入 1 2

9、main() int a,b,s; scanf(%d %d,&a,&b); s=a; if(ab)s=b+3; s=s*s*s; printf(%dn,s); main() int a,b,s; scanf(%d %d,&a,&b); s=a; if(ab)s=b+3; else s=s*s*s; printf(%dn,s); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 33 页 - - - - - - - - - 掌握以下程序的实现3 个变量排序在多个变量中找最大、

10、最小值2 个变量的值互换分段函数判断是否是闰年2、多分支选择结构的实现：if , else if语句、 switch 语句、if语句的嵌套例如：分析下面程序main() int a = 5,b =- 6,c = 3; if(ab) if(b0) c=0; else c+; printf(%dn,c); else 总是和之前与其最近的且不带else 的 if配对switch 和 break 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 33 页 - - - - - - -

11、 - - 分析如下程序的结果分析程序#include int main （） int x=1,a=2,b=0; switch （x） case 0: b+; case 1: a+; case 2: a+;b+; printf（a=%d,b=%d n,a,b ）; return 0; 四、循环结构程序设计1、一重循环的编写例如：循环程序分析：main() 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 33 页 - - - - - - - - - int n = 10;

12、while(n=4) n-; printf(%d,n); 判断循环次数#include int main() 2; 100) 3) continue; i=5) break; return 0; 掌握以下程序：计算阶乘名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 33 页 - - - - - - - - - f=1; for(i=n;i=2;i-) f*=i; 计算累加例如： 1+2+3+4+ ,10 1+1/2+1/3+1/4+ ,.1/n 1-1/2+1/3-1/

13、4+,.(-1)n+1/n 1/2+2/3+3/4+ ,+(n-1)/n 整数分解：逐位输出每位上的数字、求整数的位数从键盘输入逐个求累加、求平均值例如 按顺序读入 4 名学生 3 门课程的成绩，计算出每位学生的平均分并输出#include int main() int n,k; float score ,sum,ave; for(n=1;n=4;n+) sum=0.0; for(k=1;k=3;k+) scanf( “%f”,&score); sum+=score; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理

14、 - - - - - - - 第 12 页，共 33 页 - - - - - - - - - ave=sum/4.0; printf(“NO%d:%fn ”,n,ave); return 0; 求 1，1，2，3，5，8 .数列求最大公约数判断一个数是否是素数求一个数的因子的和2、循环控制语句： break 、continue 语句main() int a,b; for(a=2,b=2;a=20) break; if(b%3=1) b+=4; continue; printf(%dn,a); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

15、- - - 名师精心整理 - - - - - - - 第 13 页，共 33 页 - - - - - - - - - 3、简单的二重循环程序输出金字塔图案： * * * * main() int i,j; for(i=1;i=4;i+) for(j=1;j=4-i;j+)putchar( ); for(j=1;j=2*i-1;j+)putchar(*); putchar(n ); 分析程序#include main() int i,j; for(i=4;i=1;i-) for(j=1;j=0;i-) ai=10-i; printf(%d%d%d,a2,a5,a8); 名师资料总结 - - -精

16、品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 33 页 - - - - - - - - - 数组逆置算法void reverse(int a,int n) int i,t; for(i=0;in/2;i+) t=ai;ai=an-1-i;an-1-i=t; 数组排序算法void sort(int a,int n) int i,j,t; for(i=0;in-1;i+) for(j=i+1;jn;j+) if(aiaj) t=ai;ai=aj;aj=t; 找最小值的下标值。int fun(int

17、 *a,int n) int i,j = 0,p; p = j; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 33 页 - - - - - - - - - for( i = j; i n; j+) if(ai ap)p=i; return(p); 找最小值。int fun(int *a,int n) int i,j = 0,p; p = a0; for( i = j; i n; j+) if(ai p)p=ai; return p; 数组元素求和、求平均值对数组的一

18、些其它操作2、二维数组名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 33 页 - - - - - - - - - 二维数组的定义和初始化int a23；正确int a23=1,2,3,4,5,6;正确int a23=1,2,3,4,5,6;正确int a(2)(3) 错误int a3=1,2,3,4,5,6;正确int a2=1,2,3,4,5,6;错误访问二维数组：main() int m3=1，2，3，4，5，6，7，8，9; int i,j,k=2; for(i

19、=0;i3;i+) printf(%d ,mki); 二维数组在内存的存放：按行存放int a45;，按在内存中的存放顺序，第6 个元素的下标是：_ 二维数组输出、输入二维数组的转置求对角线的和名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 33 页 - - - - - - - - - 求下三角（上三角）的和3、字符串字符串：已“”括起来的，例如“123abc”字符串的结束标志 0 或者0 字符串后面自动要加结束标志char a=xyzabc；char b=x,y,z,

20、a, b, c; a 的长度是 7 b的长度是 6 例如main() char a =A,b,c,d,n,j,k,p,0,0,1,2, x,*p; int i ; i=2; p=a+i; printf(%sn,p+1); 求：字符串的长度：“ abc065n123 ”的长度名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 33 页 - - - - - - - - - #include int main() char s=“012xyz3210”; int i,n=0; f

21、or(i=0;si!=0 ;i+) if(si=a&si= z) n+; printf(“%dn”,n); return 0; 六、函数1、函数的概念和定义函数缺省类型为 int 函数可以嵌套调用不能嵌套定义return 返回值数组名作为函数参数#include void sum(int a); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 33 页 - - - - - - - - - int main() int a10=10，9，8，7，6，5，4，3，2，1;

22、sum(&a5); sum(a); printf(%d,%dn, a5,a0); return 0; void sum(int a) a0 = a2+a1; 2、函数的调用实参和形参之间是单向值传递：不能修改实参的值例如, 分析如下程序void add(int a,int b); int main() int a=1,b=2; printf(“a=%d,b=%d ”,a,b); void add(int a,int b) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共

23、33 页 - - - - - - - - - a=a+b; return; 形参只有在函数调用时才分配空间函数声明：如下函数float myadd(float x,float y,float z) return(x+y-z); 如果做声明，可以如下float myadd(float x,float y,float z)；float myadd(float ,float ,float )；不可以 float myadd(float x,y, z) 3、变量的作用域和存储属性静态变量和动态变量函数中变量的隐含存储类别是动态变量 auto 分析：程序 1 f(int a) int b=1; stat

24、ic int c=5; b+;c+; return(a-b*c); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 33 页 - - - - - - - - - main() int a=10, i; for(i=1;i=3;i+) printf(%dn,f(a); 程序2 f(int a) int b=1; static int c=5; b+;c+; return(a-b*c); main() int a=10, i; for(i=1;i 2) return (fi

25、b(n-1) - fib(n - 2); else return (1); fib(4)是多少？分析程序int func(int a, int b,int c) return(a+b-c); main() 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 33 页 - - - - - - - - - int x=2,y=5,z=8,r; r=func(func(x,y,z),func(z,y,x),x); printf(%dn,r); 5、编译预处理的命令：带参数的宏和不

26、带参数的宏 C语言中，预处理命令行都以# 开头分析程序结果 #include #define MAX(x,y) (xy)?x:y main() int i,j,k; i=10;j=15; k=4*MIN(i,j); printf(%dn,k); 七、指针1、指针变量的概念int x,y=8,*p=&x; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 25 页，共 33 页 - - - - - - - - - 可以完成 x=y; 的操作*p=y; *(&x)=y ; *p=*(&y)

27、 int *p,a=2,b=23; p=&a; a=*p-b; a的值是多少？指针运算指针可以和整数做加减指针之间可以做减法、比较指针之间不能做加法、乘法、除法指针之间可以赋值2、指针与数组的操作 1、数组与指针 int a10=10，9 ，8，7，6，5，4，3，2，1,*p=a; *(p+3)的值为7 表示数组的第 3个元素 *p+3 的值为13 表示第 0个元素的值加 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 26 页，共 33 页 - - - - - - - - -

28、 int a10=10，9 ，8，7，6，5，4，3，2，1,*p ； p=a+2 *(p+3)的值为 5 2 数组名的含义：数组的首地址，是常量，不能出现在=的左边 int a10=1,2,3,4,5,6,7,8,9,0 a 表示 a0 的地址int b10 不能写成 b=a 不能写成 a+ 可以写成 a+1 表示 a1 的地址int a10=1,6,8,10,5,6,7,8,9,10; int *p=a; p=p+1; *p 的值为 6 p=a *p=*p+1 的值为 2 3、字符串与指针char str=abcd; char *ptr; 名师资料总结 - - -精品资料欢迎下载 - -

29、- - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 27 页，共 33 页 - - - - - - - - - ptr=str; *(ptr+3)=2此时 str 的内容为：” abc2”字符串赋值char * str str= ”abcde”; gets(str)和 scanf( “%s ”,str)的区别字符串长度函数fun(char *s) int x,y; char c; for (x=0,y=strlen(s)-1; xy; x+,y-) c=sy; sy=sx; sx=c; 会使用 strcat,strcat，strcmp

30、函数处理字符串char str120,str220=”123” str320=”abcd”; strcat(strcpy(str1,str2),str3) 求 str1,str2,str3分别是多少字符串比较大小，不能直接使用= 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 28 页，共 33 页 - - - - - - - - - 会字符串的处理程序：实现求字符串长的函数实现求字符串连接的函数实现求字符串拷贝的函数实现求字符串比较的函数实现求统计字符串中各类字符个数的函数4、指针

31、作为函数的参数#include sub(int x,int y,int * z) *z=y+x; main() int a,b,c; sub(1,5,&a);sub(2,a,&b);sub(a+2,b,&c); printf(%d,%d,%dn,a,b,c); 八、结构体类型1、结构体定义结构体和定义结构体变量名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 29 页，共 33 页 - - - - - - - - - struct point int x int y; s; struc

32、t int x int y; s; struct point int x int y; s; struct point int x int y; ; struct point s; typedef struct point 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 30 页，共 33 页 - - - - - - - - - int x int y; s; 此时定义的 s是一个结构体类型s p1; 使用s定义变量 p struct point int x int y; ; poi

33、nt s; 这种方法是错误的结构体数组初始化struct xchar str9; int s; struct x class4 = John,17, Paul,19, Mary,18, Adam,16,; 结构体数组访问x0.str 表示“ John”x0.str0 表示J x0.s表示17 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 31 页，共 33 页 - - - - - - - - - 结构体嵌套定义struct workers int no;char str20;cc;

34、 struct int day; int month; int year; bir; ; struct workers w,*pw; pw=&w; w.bir.year=1980; 2、链表的实现 (B 班不作要求 ) 掌握以下程序带头节点的链表头插法尾插法找指定位置的结点在指定位置后插入结点删除指定位置的结点九、文件名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 32 页，共 33 页 - - - - - - - - - 1、文件的基本概念文本文件、二进制文件文件的打开、关闭 W

35、和 r 打开放式的区别2、文件的读写#include void WriteStr(char *fn,char *str) FILE *fp; fp=fopen(fn,w); fprintf(fp,”%s ”,str); fclose(fp); main() WriteStr(t1.dat,111); WriteStr(t1.dat,222); feof(fp) 判断文件是否是否到结尾，如果到结尾为真名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 33 页，共 33 页 - - - - - - - - -