目录

一.C语言总复习

二.章节速览

三.常用程序源码

一.C语言总复习

总体上必须清楚的:

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

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

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

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

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

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

概念常考到的: 

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

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

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

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

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

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

二.章节速览

第一章

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) 取整丢小数的情况:

       1、int a =1.6;

              2、(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]这个数组的讨论。

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

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

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

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

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

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

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

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

5、注意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;
}
Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐