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）合法的用户标识符考查：

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

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

关键字不可以作为用户标识符号。main  define  scanf  printf 都不是关键字。迷惑你的地方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）转义字符的考查：

   

转义字符	作用	ASCII值
\a	响铃	007
\b	退格	008
\f	换页	012
\n	换行	010
\r	回车	013
\t	水平制表	009
\v	垂直制表	011
\\	反斜杠	092
\?	问号字符	063
\'	单引号字符	039
\"	双引号字符	034
\0	空字符	000
\ddd	任意字符	三位八进制
\xhh	任意字符	二位十六进制

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；>>右移一位表示除以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 函数的考查：

   char  a = 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[0][0]的地址。

２、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]à　 1     2      3   －>第一行

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

a[2]à     7     8      9　 －>第三行

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

*(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 <stdio.h>
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 < N - 1 - i; j++)    //内层循环遍历后面每个数据（可以理解为数学中的握手问题，10数据分别需要9,8,7...2,1次。）
		{
			if (a[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 <stdio.h>
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 <stdio.h>
void main()
{
	int i, j, t,a[N];
	for (i = 0; i < N; i++)         //输入N个数据
		scanf("%d", &a[i]);
	for (i = 1; i < N; i++)         //外层循环从第二数据开始
	{
		t = a[i];                   
		j = i-1;                    //j从0开始
		while (j >= 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 <stdio.h>
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);         //不是每行最后一个数据则多数出一个空格
		else
			printf("%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,r
		printf("\n");                //每行输出结束后换行
	}
}

函数递归之斐波那契：

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

函数递归之汉诺塔：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
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<stdio.h>
#include<math.h> 
#include<windows.h>
int 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.4 && x >= -1.7 && y <= 1.6 && y >= -1.1)			    printf("*");
			else if (x >= 1.4 && x <= 1.6 && y <= 1.6 && y >= -1.1)			        printf("*");
			else if (x >= 2.3 && x <= 2.5 && y <= 1.6 && y >= -1.1)			        printf("*");
			else if (x >= 1.6 && x <= 2.3 && y <= -0.7 && y >= -1.1)			    printf("*");
			else	printf(" ");
		}
		system("color 5c");
		printf("\n");
	}
	getchar();
	return 0;
}