C语言知识点复习教程文件.docx
- 文档编号:9496421
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:20
- 大小:58.14KB
C语言知识点复习教程文件.docx
《C语言知识点复习教程文件.docx》由会员分享,可在线阅读,更多相关《C语言知识点复习教程文件.docx(20页珍藏版)》请在冰豆网上搜索。
C语言知识点复习教程文件
C程序设计知识点复习资料
总体上必须清楚的:
1)结构化程序的三种基本结构:
顺序结构,循环结构(三种循环语句),选择结构(if和switch)
2)读程序从main()开始,按从上往下顺序(main函数是程序的入口也是程序的终点,总体顺序结构,遇到循环做循环,遇到选择做选择,程序的其他函数不管其位置是在main函数的前面还是后面,都是在main函数中通过调用来实现其功能的)。
3)计算机的数据在电脑中保存是以二进制(1和0)的形式.,数据存放的位置是其地址.
4)bit是位是指为0或者1。
byte是指字节,一个字节=八个位.
5)一定要掌握二进制与十进制的相互转换的方法以及二进制与八进制、十六进制的转换方法。
概念常考到的:
1、编译预处理不是C语言的一部分,不占运行时间,不要加分号。
C语言编译的程序称为源程序,它以ASCII数值存放在文本文件中。
2、每个C语言程序中main函数是有且只有一个,但不是每一个c文件都有main函数。
3、每一个C语言的文件或函数都可以单独编译,但只有main函数的才可以执行
4、函数不能嵌套定义。
5、算法可以没有输入,但一定要有输出。
6、break可用于循环结构和switch语句,但continue只用于循环结构中。
7、逗号运算符的级别最低。
8、语句分为表达式语句、空语句、复合语句。
分号是语句结束的标志,没有分号就肯定不能构成语句;表达式语句就是任意一个合法的表达式末尾加上分号构成的;空语句就只有一个分号前面什么都没有,表示什么也没有操作,通常很少使用;复合语句是用一对花括号括起来的若干条语句,在语法上等同于一条语句。
9、使用typedef只是说明了一个新的类型名称,而不是定义了一个新的类型。
10、程序中的注释语句要能读懂并会正确使用注释符号来进行注释。
注释的两种方式:
单行注释和多行注释。
第一章
1)标识符知识考查:
合法的标识符是由字母、数字、下划线组成,若含有其它符号均不能构成合法的标识符。
首字符必须为字母或下划线,不允许是数字。
关键字不能作为用户标识符。
但maindefinescanfprintf都不是关键字。
标识符字母大小写严格区分。
例如:
if和If是完全不相干的两个标识符,前者是关键字不能作为用户标识符,但后者就可以作为用户标识符,因为If中的第一个字母大写了,不是关键字。
2)实型数据的合法形式:
小数形式要注意:
1.、1.0、0.1、.1均是合法的实型数表示形式。
指数形式:
2.333e-1就是合法的,其值为2.333×10-1。
考试口诀:
e前e后必有数,e后必为整数(可以为正或为负)。
.
3)字符数据的合法形式:
:
字符常量的合法表示形式单引号内一个字符,'1'是字符占一个字节,"1"是字符串占两个字节(含有一个结束符号)。
记住这几个常见字符的ASCII数值:
'0'的48,'a'的97,'A'的65。
一般考试表示单个字符常量错误的形式:
'65'"1" a
字符是可以进行算术运算的,记住:
'0'-0=48'7'-'0'=7
大写字母和小写字母转换的方法:
'A'+32='a'对应大小写字母差值32。
(记住大写不大,小写不小)
4)有关字节长及其计算的问题:
考试时候一般会说,在16位编译系统,或者是32位系统。
这里主要是对于基本整型即int类型区别较大:
在16位系统中是占两个字节(与短整型short相同),32为系统中int占4个字节(与长整形long相同)。
其他各个类型均不考虑其差别,字符型1字节、短整型2字节、长整形4字节、单精度4字节、双精度8字节。
5)转义字符的考查:
在程序中inta=0x6d,是把一个十六进制的数给变量a注意这里的0x必须存在。
在程序中inta=067,是一个八进制的形式。
在转义字符中,’\x6d’才是合法的十六进制表示形式,0不能写,并且x是小写。
‘\141’是合法的八进制表示形式,0是不能写的。
‘\108’是非法的,因为不可以出现8。
6)算术运算符号的优先级别:
(见附录部分)
要求记住常见算术运算符的优先级和结合性。
理解这些例子:
1+1.5、1.5+3.5、1.5-1.5、2-2、1/2、3/2、1.0/2、1/2.0、3%5、5%3的值分别为2.5、5.0、0.0、0、0、1、0.5、0.5、3、2。
(注意其中的5.0和0.0,不是5和0)。
而以下是表达式是错误的:
1.5%3、6.0%3、6%2.0。
7)不同类型数据间的转换:
一般由低字节向高字节转换可以由系统自动完成,我们称之为自动类型转换,但由高字节像低字节转换需要强制类型转换。
由整型到实型可以自动完成,而要把实型转换成整型就需要强制转换类型,如将实型数据a强制转换成基本整型,我们要这样(int)a(注意类型上一定有括号的)。
注意(int)(a+b)和(int)a+b的区别。
前是把a+b转型,后是把a转型再加b。
(int)0.99的值为0
字符型和一定范围内的整型数是可以相互通用,我们可以用整型数来直接表示字符型常量
8)表达式的考查:
是表达式就一定有数值。
赋值表达式:
赋值号在左边只能是变量,不能是常量也不能是其他表达式,注意运算符与“==”的区别。
赋值表达式的值是左边变量被赋的值,a=b=5该表达式为5
记住:
=、+=、-=、*=、/=、%=、&=、^=、|=、<<=、>>=、全为赋值运算符
自加、自减运算符也是赋值运算符,但运算符在前和在后时,其表达式的值是不同的:
如当a=5时,++a值为6,而a++的值为5。
考试口诀:
++在前先加后用,++在后先用后加。
逗号表达式:
即用逗号隔开的若干个表达式,执行时按从左往右依次执行,但取最后一个表达式的值作为整个逗号表达式的值。
注意逗号运算符的优先级别最低。
例如:
(2,3,4)的表达式的数值就是4。
若a,b初始值分别为6、7,表达式(a=3,b++,a++)的值为3。
9)位运算的考查:
理解符号&、|、^的含义并会计算
处理方法:
先把十进制变成二进制进行按位运算,再将结果变成十进制。
例1:
chara=6,b;
b=a<<2;这种题目的计算是先要把a的十进制6化成二进制,再做位运算。
例2:
一定要记住,异或的位运算符号。
0异或1得到1。
0异或0得到0。
两个女的生不出来。
1异或1得到0。
两个男的生不出来。
考试记忆方法:
一男
(1)一女(0)才可以生个小孩
(1)。
例3:
在没有舍去数据1的时候,<<左移一位表示乘以2;>>右移一位表示除以2。
10)整型数据:
三种合法的整型形式:
十进制、十六进制(0x开头,除0~9外还有a、b、c、d、e、f六个数字符)、八进制
(0开头,没有8、9两个数字符)
11)%符号两边要求必须是整数。
12) 三种取整丢小数的情况:
1、inta=1.6;2、(int)a; 3、1/2;3/2;
13)字符型和整数是近亲:
chara=65;
printf(“%c”,a);得到的输出结果:
a
printf(“%d”,a); 得到的输出结果:
65
第二章
1)printf函数的格式考查:
%d对应整型;%c对应字符;%f对应单精度等等;%ld对应longint。
上机手册上面相关的练习一定要搞懂。
2)scanf函数的格式考察:
注意该函数的第二个部分是&a这样的地址,或者表示地址的指针型数据;
scanf(“%d%d%*d%d”,&a,&b,&c);跳过输入的第三个数据。
3)putchar,getchar函数的考查:
chara=getchar()是没有参数的,从键盘得到你输入的一个字符给变量a。
putchar(‘y’)把字符y输出到屏幕中。
4)如何实现两个变量x,y中数值的互换(务必要求搞懂)
不可以把x=y,y=x;要用中间变量t=x;x=y;y=t。
5)如何实现保留三位小数,第四位四舍五入的程序,(务必理解)
(int)(a*1000+0.5)/1000.0。
这个有推广的意义,注意x=(int)x这样是把小数部分去掉。
第三章
特别要注意:
c语言中是用非0表示逻辑真的,用0表示逻辑假的。
1)关系表达式:
表达式的数值只能为1(表示为真),或0(表示假)
当关系的表达是为真的时候得到1。
如9>8这个是真的,所以表达式的数值就是1;。
2)逻辑表达式:
其值只能为1(表示为真),或0(表示假)
a)共有&&||!
三种逻辑运算符号。
b)优先级!
>&&>||。
c)注意短路现象考试最常考到。
d)要表示x在a,b之间,C语言中用(0 0 e)3)if语句 else是与最接近的if且没有else的相配对的。 4)条件表达式: 表达式1? 表达式2: 表达式3 注意是当非0时候是表达式2的数值,当为0是就是表达式2的数值。 考试口诀: 真前假后。 5)switch语句: a)一定要注意有break和没有break的差别,认真研读教材上的两个例子,没有break时候,只要有一个case匹配了,剩下的都要执行,有break则是直接跳出了swiche语句。 注意如果由嵌套的swiche结构,break是跳出他所在的那层swiche结构,而不是所有的。 b)continue不能用于switch语句中,只有break可以。 c)switch(x)x: 是整型常量,字符型常量,枚举型数据。 {case1: ….不可以是变量。 case2: …. } 第四章 1)三种循环结构: a)for()while()do-while();三种。 b)for循环当中必须是两个分号,千万不要忘记。 c)写程序的时候一定要注意,循环一定要有结束的条件,否则成了死循环。 d)do-while();循环的最后一个while();的分号一定不能够丢。 (当心上机改错),do-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。 考试注意点: 括号在这里的重要性。 第五章 函数: 是具有一定功能的一个程序块;是C语言的基本组成单位。 要求掌握函数定义方法,有关函数类型和返回值的相关知识。 要会调用函数,并能处理函数嵌套、递归调用的相关问题。 1)函数的参数,返回数值(示意图): 2)一定要注意参数之间的传递 实参和形参之间传数值,和传地址的差别。 (考试的重点) 传变量数值的话,形参的变化不会改变实参的变化。 传变量地址的话,形参的变化就会有可能改变实参的变化。 3)函数声明的考查: 一定要有: 函数的返回类型,函数名,函数的参数类型。 不一定要有: 形参的名称。 4)要求掌握的库函数: sqrt()fabs()pow()sin()其中pow(a,b)是重点。 23是由pow(2,3)表示的。 第六章 指针变量的本质是用来放地址,而一般的变量是放数值的。 这里*是难点,注意星号在定义指针时,和后面运算时的不同含义,前者是说明符,后者是间接运算符(即求地址运算符&的逆运算)。 int*p中*p和p的差别: *p可以当做变量来用;*的作用是取后面地址p里面的数值是 p是当作地址来使用。 *p++和(*p)++的之间的差别: 改错题目中很重要 *p++是地址会变化。 (*p)++是数值会要变化。 三名主义: (考试的重点) 数组名: 表示第一个元素的地址。 数组名是地址常量,不可以自加更不可以另外赋值。 (考了很多次) 函数名: 表示该函数的入口地址。 字符串常量名: 表示第一个字符的地址。 考试重要的话语: 指针变量是存放地址的。 并且指向哪个就等价哪个,所有出现*p的地方都可以用它等价的代替。 例如: inta=2,*p=&a; *p=*p+2; (由于*p指向变量a,所以指向哪个就等价哪个,这里*p等价于a,可以相当于是a=a+2) 指针变量两种初始化 方法一: inta=2,*p=&a;(定义的同时初始化) 方法二: inta=2,*p; (定义之后初始化) p=&a; 第七章 1)一维数组的重要概念: 掌握一维数组和二维数组的定义及其初始化、数组元素的引用 对a[10]这个数组的讨论。 1、a表示数组名,是第一个元素的地址,也就是元素a[0]的地址。 2、a是地址常量,所以只要出现a++,或者是a=a+2赋值的都是错误的。 3、a是一维数组名,所以它是列指针,也就是说a+1是跳一列。 对a[3][3]的讨论。 1、a表示数组名,是第一个元素的地址,也就是元素a[0]的地址。 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]是不同的,它们的基类型是不同的。 前者是一行元素,后三者是一列元素。 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]元素,所以是1。 *(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。 那么这里就是a[1][2]元素,所以是6。 一定记住: 只要是二维数组的题目,一定是写成如上的格式,再去做题目,这样会比较简单。 3)数组的初始化,一维和二维的,一维可以不写,二维第二个一定要写 inta[]={1,2}合法。 inta[][4]={2,3,4}合法。 但inta[4][]={2,3,4}非法。 4)二维数组中的行指针 inta[1][2]; 其中a现在就是一个行指针,a+1跳一行数组元素。 搭配(*)p[2]指针 a[0],a[1]现在就是一个列指针。 a[0]+1跳一个数组元素。 搭配*p[2]指针数组使用 5)还有记住脱衣服法则: a[2]变成*(a+2)a[2][3]变成*(a+2)[3]再可以变成*(*(a+2)+3) 这个思想很重要! 其它考试重点 文件的复习方法: 把上课时候讲的文件这一章的题目要做一遍,一定要做,基本上考试的都会在练习当中。 1)字符串的strlen()和strcat()和strcmp()和strcpy()的使用方法一定要记住。 他们的参数都是地址。 其中strcat()和strcmp()有两个参数。 2)strlen和sizeof的区别也是考试的重点; 3)#definef(x)(x*x)和definef(x)x*x之间的差别。 一定要好好的注意这写容易错的地方,替换的时候有括号和没有括号是很大的区别。 4)int*p; p=(int*)malloc (2); p=(int*)malloc(sizeof(int));以上两个等价 当心填空题目,malloc的返回类型是void* 5)还有main(intargc,char**argv){}这种含有参数的题目,是很呆板的题目。 第一个参数是表示输入的字符串的数目,第二个参数是指向存放的字符串。 6)函数的递归调用一定要记得有结束的条件,并且要会算简单的递归题目。 要会作递归的题目 7)结构体和共用体我们要会说明并正确引用其成员。 要理解typedef怎样给结构体命名新的名称(考的很多)。 要会通过结构体建立一个单向链表,并能够完成结点数据的输出、删除与插入。 一定记住链表中的节点是有两个域,一个放数值,一个放指针。 8)函数指针的用法(*f)()记住一个例子: intadd(intx,inty) {....} main() {int(*f)(); f=add; } 赋值之后: 合法的调用形式为1、add(2,3); 2、f(2,3); 3、(*f)(2,3) 9)两种重要的数组长度: chara[]={‘a’,’b’,’c’}; 数组长度为3,字符串长度不定。 sizeof(a)为3。 chara[5]={‘a’,’b’,’c’} 数组长度为5,字符串长度3。 sizeof(a)为5。 10)scanf和 gets的数据: 如果输入的是 goodgoodstudy! 那么scanf(“%s”,a);只会接收 good. 考点: 不可以接收空格。 gets(a);会接收 goodgoodstudy! 考点: 可以接收空格。 11)了解auto、extern、static、register的含义,及基本用法 12)共用体的考查: unionTT {inta; charch[2];} 考点一: sizeof(structTT)=2; 考点二: TT t1;t1=0x1234; 那么 ch[0]=0x34;ch[1]=0x12 13)能理解局部变量和全局变量: 简单来说局部的就是内部的,全局的就是外部的。 例题: 在一个C语言源程序文件中所定义的全局变量,其作用域为: A)所在文件的全部范围B)所在程序的全部范围 C)所在函数的全部范围D)由具体定义位置和extern说明来决定范围 本题考查有关全局变量的理解,全局变量也称为外部变量,它是在函数外部定义的变量。 它不属于哪一个函数,它属于一个源程序文件。 其作用域是整个源程序。 在函数中使用全局变量,一般应作全局变量说明。 只有在函数内经过说明的全局变量才能使用。 全局变量的说明符为extern。 但在一个函数之前定义的全局变量,在该函数内使用可不再加以说明。 因此选择D选项 14)“文件包含”的考查点: no1.cno2.c 这里一个C语言程序是有两个文件组成,分别是no1.c,no2.c。 那么no1.c中最开始有个#include”no2.c”他表示把第二个文件的内容给包含过来,那么no1.c中调用add()函数的时候就可以了把数值传到no2.c中的被调用函数add()了。 一个文件必须要有main函数。 这句话错了。 例如: no2.c就没有。 头文件一定是以.h结束的。 这句话错了。 例如: no1.c中就是#include”no2.c”以.c结尾的。 一份同行业 14)“文件操作”的考查点: 文件类型指针(FILE类型指针)。 文件的打开与关闭(fopen,fclose),尤其是打开方式要记清。 文件的读写(fputc、fgetc、fputs、fgets、fread、fwrite、fprintf、fscanf函数的应用),文件的定位(rewind、fseek函数的应用) 公共基础知识部分 一、基本数据结构与算法 1.算法的基本概念: 算法是对特定问题求解步骤的一种描述,是指令的有效序列。 程序编制不可能优于算法设计。 算法的五个基本特征: 可行性、确定性、有穷性、零个或多个输入、一个或多个输出。 算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2.了解数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示(集合状、树状、线性、图状)。 3.线性结构与非线性结构的概念;知道线性表、栈、队列、树、二叉树分别属于什么结构。 4.线性表的基本概念;线性表的顺序存储结构及其插入与删除运算。 5.栈和队列: 他们都是操作受限的线性表; 栈只能在栈顶进行插入和删除操作,按照“先入后出”或者“后入先出”的原则组织数据; 队列只能在队尾进行插入操作,在队首进行删除操作,按照“先进先出”或者“后进后出”的原则组织数据。 6.线性单链表、双向链表与循环链表的结构及其基本运算(插入、删除、交换位置)。 7.树和二叉树: 理解树的有关概念: 结点、结点的度、叶子结点、孩子结点、双亲结点、兄弟结点、祖先结点、子孙结点、树的度、结点层次、深度、森林;空树、根树、二叉树、满二叉树、完全二叉树 二叉树的存储结构;掌握二叉树的前序、中序和后序遍历。 例: 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为() A)n+1 B)n-1 C)2n D)n/2 本题考查二叉树的性质,二叉树第i层上的结点数目最多为2i-1个(i≥1)。 深度为k的二叉树至多有2k-1个结点(k≥1)。 二叉树中,叶子结点数为n0,度为2的结点数为n2,则n2+1=n0。 答案选择A 8.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1.程序设计方法与风格: 强调“清晰第一,效率第二”,不是越复杂越好,而应该考虑程序的可读性。 2.结构化程序设计: 原则: 自顶向下、逐步求精、模块化、限制使用goto语句。 基本结构: 顺序结构、选择结构、循环结构。 3.面向对象的程序设计: 类、对象、方法、属性。 继承、多态与封装性。 面向对象方法的优点: 接近人类思维、稳定性好、可重用性好;易于开发大型软件产品、可维护性好。 三、软件工程基础 1.软件工程的概念。 2.软件生命周期: 软件产品从提出、实现、使用维护到停用退役的过程。 制定计划、需求分析、软件设计、软件实现、软件测试、软件的运行维护。 软件工具与软件开发环境。 3.结构化分析方法常用工具: 数据流图、数据字典、判定树、判定表; 理解数据流图、数据字典、软件需求规格说明书。 4.结构化设计方法 总体设计又称概要设计,把软件需求转化为软件体系结构,确定系统级接口、全局数据结构或者数据库模式。 用适当方法表示算法和数据结构细节。 与详细设计。 5.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 6.程序的调试,静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念: 数据库
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 知识点 复习 教程 文件