C语言期末考试知识点总结

目录

一.C语言总复习

二.章节速览

三.常用程序源码

一.C语言总复习

总体上必须清楚的:

1)程序结构是三种:顺序结构,循环结构(三个循环结构),选择结构(if和switch)

2)读程序都要从main()入口,然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，直到主函数结束。

3)计算机的数据在电脑中保存是以 二进制的形式，数据存放的位置就是他的地址，地址是十六进制的.

4)bit是位 是指为0或者1。byte是指字节,一个字节=八个位.

5)一定要记住 二进制 如何划成 十进制。

6）描述算法有三种常用方法：伪代码，流程图或N-S图，自然语句。

概念常考到的：

１、编译预处理不是C语言的一部分，不再运行时间。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。

２、每个C语言程序中main函数是有且只有一个。

３、在函数中不可以再定义函数。

４、算法的是一定要有输出的，他可以没有输入。

５、break可用于循环结构和switch语句。

６、运算符优先级中，单目运算符>双目运算符>三目运算符，算术运算符>关系运算符>逻辑运算符>赋值运算符,逗号运算符的级别最低。

二.章节速览

第一章

1）合法的用户标识符考查：

合法的要求是由字母，数字，下划线组成。有其它元素就错了。

并且第一个必须为字母或则是下划线。第一个为数字就错了。

关键字不可以作为用户标识符号。maindefinescanfprintf都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。

2）实型数据的合法形式：

2.333e-1就是合法的，且数据是2.333×10-1。

考试口诀：e前e后必有数，e后必为整数。.

3）字符数据的合法形式:：

‘1’是字符占一个字节，”1″是字符串占两个字节(含有一个结束符号)。

‘0’的ASCII数值表示为48，’a’的ASCII数值是97，’A’的ASCII数值是65。

4）字符型变量占1个字节，整型占4个字节，单精度浮点型占4个字节，双精度占8个。

5）转义字符的考查：

6）算术运算符号的优先级别：

同级别的有的是从左到右，有的是从右到左。

7）强制类型转换：

一定是 （int）a不是int（a），注意类型上一定有括号的。

注意（int）（a+b）和（int）a+b的区别。 前是把a+b转型，后是把a转型再加b。

8）表达式的考查：

是表达式就一定有数值。

赋值表达式：表达式数值是最左边的数值，a=b=5;该表达式为5，常量不可以赋值。

自加、自减表达式：假设a=5，++a（是为6），a++（为5）；

运行的机理：++a是先把变量的数值加上1，然后把得到的数值放到变量a中，然后再用这个++a表达式的数值为6，而a++是先用该表达式的数值为5，然后再把a的数值加上1为6，

再放到变量a中。 进行了++a和a++后在下面的程序中再用到a的话都是变量a中的6了。

考试口诀：++在前先加后用，++在后先用后加。

逗号表达式：优先级别最低 ；表达式的数值逗号最右边的那个表达式的数值。

（2，3，4）的表达式的数值就是4。

9）位运算的考查：

　会有一到二题考试题目。

总的处理方法：几乎所有的位运算的题目都要按这个流程来处理（先把十进制变成二进制再变成十进制）。

例1：　char a = 6, b;

b = a<<2;这种题目的计算是先要把a的十进制6化成二进制，再做位运算。

例2：　一定要记住，

例3：　在没有舍去数据的时候，<>右移一位表示除以2。

10）018的数值是非法的，八进制是没有8的，逢8进1。

11）%符号两边要求是整数。不是整数就错了。

12)　取整丢小数的情况：

　　　　　　　１、int a =1.6；

２、(int)a；　　

第二章

1）printf函数的格式考查：

%d对应整型）；%c对应字符；%f对应单精度等等。宽度的，左对齐等修饰。

%ld对应long int；%lf对应double。

注：有时需要用到如：%3d,%.f,%-5等形式，在‘%’和‘d/c/f’前的数字代表输出的数据占据几个位置，而数字之前的负号表示让输出的数据多对齐，用这种方法能很好的实现输出数据的美观。

2）scanf函数的格式考察：

注意该函数的第二个部分是&a这样的地址，不是a；

Scanf(“%d%d%*d%d”,&a,&b,&c);跳过输入的第三个数据。

注：若每个数据使用空格隔开，则%c之前的空格不可省略，否则发生错误。

3）putchar ,getchar函数的考查：

chara = getchar()是没有参数的，从键盘得到你输入的一个字符给变量a。

putchar(‘y’)把字符y输出到屏幕中。

4）如何实现两个变量x，y中数值的互换（要求背下来）

不可以把x=y ,y=x;要用中间变量t=x；x=y；y=t。

5）如何实现保留三位小数，第四位四舍五入的程序，（要求背下来）

这个有推广的意义，注意x =（int）x这样是把小数部分去掉。

第三章

特别要注意：c语言中是用非0表示逻辑真的，用0表示逻辑假的。

1）关系表达式：

表达式的数值只能为1（表示为真），或0（表示假）

当关系的表达是为真的时候得到1。如9>8这个是真的，所以表达式的数值就是1；

2）逻辑表达式：

只能为1（表示为真），或0（表示假）

a)共有&& ||！ 三种逻辑运算符号。

b)！>&&>||优先的级别。

c)注意短路现象。考试比较喜欢考到。

d)要表示x是比0大，比10小的方法。0<x<10是不可以的（一定记住）。是先计算0<x得到的结果为1或则0；再用0，或1与10比较得到的总是真（为1）。所以一定要用(0<x)&&(x<10)表示比0大比10小。

3）if语句

else是与最接近的if且没有else的相组合的。

4）条件表达式：

　表达式1？表达式2：表达式3

　注意是当非0时候是表达式2的数值，当为0是就是表达式2的数值。

考试口诀：真前假后。

5）switch语句：

a）一定要注意 有break和没有break的差别，没有break时候，只要有一个case匹配了，剩下的都要执行，有break则是直接跳出了swiche语句。

b）switch只可以和break一起用，不可以和continue用。

第四章

1）三种循环结构：

a）for（） ；while(); do- while()三种。

b）for循环当中必须是两个分号，千万不要忘记。

c）写程序的时候一定要注意，循环一定要有结束的条件，否则成了死循环。

d) do-while()循环的最后一个while();的分号一定不能够丢。（当心上机改错）

2) break和continue的差别

记忆方法：

break：是打破的意思，（破了整个循环）所以看见break就退出一层循环。

continue：是继续的意思，（继续循环运算），但是要结束本次循环，就是循环体内剩下的语句不再执行，跳到循环开始，然后判断循环条件，进行新一轮的循环。

3）嵌套循环

多个或者多种循环的嵌套使用，循环内还有循环，外层循环执行一次，内层循环执行一轮。

4) while（（c=getchar()）!=’\n’） 和while（c=getchar() !=’\n’）的差别

先看a = 3 != 2和（a=3）!=2的区别：

（!=号的级别高于=号所以第一个先计算3!=2）第一个a的数值是得到的1；第二个a的数值是3。

考试注意点:括号在这里的重要性。

第五章

函数：是具有一定功能的一个程序块；

1)函数的参数，返回数值（示意图）：

main()

{

int a = 5,b=6,c;

c =add(a,b);

printf(“%d”,c);

}

调用函数

a,b是实参

整个函数得到一个数值就是

Add函数的返回数值。

int add ( int x, int y)

{

int z;

z=x+y;

return z;

}

被调用函数

x，y是形式参数

函数返回数值是整型

z就是这个add函数计算后得到的结果，就是函数返回给主程序的返回数值。

程序是在从上往下顺序执行，当碰到了函数add后，把a，b的数值穿给调用函数，程序暂时中断等待返回数值。当得到了返回数值后，再顺序的往下执行

2）一定要注意参数之间的传递

实参和形参之间传数值，和传地址的差别。（考试的重点）

传数值的话，形参的变化不会改变实参的变化。

传地址的话，形参的变化就会有可能改变实参的变化。

3）函数声明的考查：

一定要有：函数名，函数的返回类型，函数的参数类型。

不一定要有：形参的名称。

4）递归：函数自己调用自己称为递归，而两个函数相互调用则称为间接递归。

递归的谨慎使用：倘若不能够熟练使用递归，最好不要使用，否则容易让自己晕头转向，而且递归运算无论是时间还是空间占用也不小。

第六章

1一维数组的重要概念：

对a[10]这个数组的讨论。

１、a表示数组名，是第一个元素的地址，也就是元素a[0]的地址。

２、a作为数组名，本质是地址，所以只要出现a++，或者是a=a+2赋值的都是错误的。

３、a是一维数组名，所以它是列指针，也就是说a+1是跳一列。　

对a[3][3]的讨论。

１、a表示数组名，是第一个元素的地址，也就是元素a[3][3]的地址。

２、a作为数组名，本质是地址，所以只要出现a++，或者是a=a+2赋值的都是错误的。

３、a是二维数组名，所以它是行指针，也就是说a+1是跳一行。

４、a[0]、a[1]、a[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，a[0]+1，a[1]+1，a[2]+1都是跳一列。

５、注意a和a[0]、a[1]、a[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。

二维数组做题目的技巧：

如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。

步骤一：把他们写成矩阵形式：　　　　　　

第一列　第二列　第三列　　

a[0]à　123－>第一行

a[1]à4 5　6　—>第二行

a[2]à7 89　 －>第三行

步骤二：这样作题目间很简单：　　　　

*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是2。

*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。

一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。

数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写

int a[]={1，2}合法。 int a[][4]={2，3，4}合法。但int a[4][]={2，3，4}非法。

二维数组中的行指针int a[1][2]；

其中a现在就是一个行指针，a+1跳一行数组元素。搭配（*）p[2]指针

a[0]，a[1]现在就是一个列指针。a[0]+1跳一个数组元素。搭配*p[2]指针数组使用

还有记住脱衣服法则：

a[2]变成 *（a+2） a[2][3]变成*（a+2）[3]再可以变成 *（*（a+2）+3）这个思想很重要！

第七章

指针变量的本质是用来放地址，而一般的变量是放数值的。

int*p中 *p和p的差别：

*p可以当做变量来用；*的作用是取后面地址p里面的数值

p是当作地址来使用。

*p++和 （*p）++的之间的差别：改错题目中很重要

*p++是 地址会变化。

（*p）++是数值会要变化。

注：分清楚指针数组，数组指针，指针函数和函数指针。

更简单的讲：“指针数组，数组指针，指针函数和函数指针”这四个东西完全可以用语文理解——如“指针的数组”，用文的修饰一下就清晰了吧，其他几个亦是如此，前面是修饰；而“的”后面的就是结构。通俗易懂了吧。

函数指针：就是指向函数的指针——它本身是一个指针，存储的是一个函数的入口地址

int (*fun)(int x);

指针函数：本质是一个函数，该函数的返回值是一个指针

int *fun(int x);

数组指针：本质是指向一个数组的指针，存放的是数组头部元素的地址

int (*arr)[10];

指针数组：是指一个数组里面装着指针——本质是一个数组，不过这个数组的每个元素都是一个指针

int *a[10]；

其他：

三名主义：（考试的重点）

数组名：表示第一个元素的地址。数组名不可以自加，他是地址常量名。（考了很多次）

函数名：表示该函数的入口地址。

字符串常量名：表示第一个字符的地址。

注意事项：1）.数组下标不要越界；

2）.函数的返回类型由函数类型决定而非变量类型决定；

3）.运算符优先级一定要记清楚；

4）.写程序是最好有注释，这不但是个好习惯，也有助于程序美观，增加程序可读性。

三.常用程序源码

冒泡排序（为了确保程序简单，照顾函数可能不太明朗的读者，三个基础排序程序均不使用自定义函数）：

#define _CRT_SECURE_NO_WARNINGS#define N 10#include void main(){int a[N], i, j, t;for (i = 0; i < N; i++)//输入N个数据{scanf("%d", &a[i]);}for (i = 0; i < N-1; i++)//外层循环控制轮数，只需要进行N-1轮{for (j = 0; j  a[j+1]) //大小判断{t = a[j];//数据置换a[j] = a[j+1];a[j+1] = t;}}}for (i = 0; i < N; i++) //输出{printf("%-3d", a[i]);}}

选择排序：

#define _CRT_SECURE_NO_WARNINGS#define N 10 //定义N为10，即数组的长度#include void main(){int a[N] , t, i,j;for (i = 0; i < N; i++)//循环输入N个数据scanf("%d", &a[i]);for (i = 0; i < N - 1; i++)//选择排序需要进行N-1轮比较，外层循环控制轮数{for (j = i + 1; j < N; j++)//因为是a[i]同它之后的数据作比较，所以j从i+1开始，内层循环让a[i]同它之后的每个数据进行比较{if (a[i] < a[j]) //判断大小{ t = a[i];//数据置换a[i] = a[j];a[j] = t;}}}for (i = 0; i < N; i++)//输出{printf("%6d", a[i]);}}

插入排序：

#define _CRT_SECURE_NO_WARNINGS#define N 10#include void main(){int i, j, t,a[N];for (i = 0; i < N; i++) //输入N个数据scanf("%d", &a[i]);for (i = 1; i = 0 && a[j] > t)//判断大小并且保证下标不会越界{a[j + 1] = a[j];//数据的置换j--;}a[j + 1] = t; }for (i = 0; i < N; i++)//循环输出printf("%-3d", a[i]);}

蛇形矩阵：

#define _CRT_SECURE_NO_WARNINGS#include void fun(int N, int r) //形参N，r{int f = 1, i;for (i = 1; i <= r; i++){f += i - 1; //f为每一行第一个数据的值}int t = f;int n = r + 1;for (i = 1; i < N - r + 1; i++){if (i < N - r + 1)printf("%d ", t); //不是每行最后一个数据则多数出一个空格elseprintf("%d", t);//每行最红一个空格只输出数据t += n; //t存放每次要输出的数据n++;//n每次循环后自加}}void main(){int N, i;scanf("%d", &N); //输入行数for (i = 1; i <= N; i++) //循环控制每行{fun(N, i); //实参对应自定义函数N,rprintf("\n");//每行输出结束后换行}}

函数递归之斐波那契：

#define _CRT_SECURE_NO_WARNINGS#include int Fib(int n){if (n == 1 || n == 2) //斐波那契数列的第一二项均为1return 1;elsereturn Fib(n - 1) + Fib(n - 2);//递归调用}void main(){int n,s;scanf("%d", &n); //输入ns = Fib(n);//s存储Fib函数的返回值printf("%d\n", s);}

函数递归之汉诺塔：

#define _CRT_SECURE_NO_WARNINGS#include void fun(int n, int a, int b, int c){if (n == 1)printf("%d->%d\n", a, c);else{fun(n - 1, a, c, b);printf("%d->%d\n", a, c);fun(n - 1, b, a, c);}}void main(){int n;scanf("%d", &n);fun(n, 1, 2, 3);}

最后附上一个我copy的表白程序，祝各位早日脱单，把握住：

#include#include #includeint main() {printf("\t\t\t\t\t**我爱你\n\n");printf("\t\t\t\t绸缪束薪，\t\t三心在天。\n");printf("\t\t\t\t今夕何夕，\t\t见此良人。\n");printf("\t\t\t\t子兮子兮，\t\t如此良人何！\n");for (double y = 1.9; y > -1.2; y -= 0.1) {for (double x = -1.8; x < 2.6; x += 0.04) {if (x * x + (y - pow(x * x, 1.0 / 3)) * (y - pow(x * x, 1.0 / 3)) <= 1)printf("*");else if (x = -1.7 && y = -1.1)printf("*");else if (x >= 1.4 && x <= 1.6 && y = -1.1)printf("*");else if (x >= 2.3 && x <= 2.5 && y = -1.1)printf("*");else if (x >= 1.6 && x <= 2.3 && y = -1.1)printf("*");elseprintf(" ");}system("color 5c");printf("\n");}getchar();return 0;}