二级资料.docx
- 文档编号:15725709
- 上传时间:2023-07-07
- 格式:DOCX
- 页数:59
- 大小:47.92KB
二级资料.docx
《二级资料.docx》由会员分享,可在线阅读,更多相关《二级资料.docx(59页珍藏版)》请在冰点文库上搜索。
二级资料
本文由纳兰小斐贡献
C语言最重要的知识点复习资料
总体上必须清楚的:
1)程序结构是三种:
顺序结构,循环结构(三个循环结构),选择结构(if和switch)
2)读程序都要从main()入口,然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。
3)计算机的数据在电脑中保存是以二进制的形式.数据存放的位置就是他的地址.
4)bit是位是指为0或者1。
byte是指字节,一个字节=八个位.
5)一定要记住二进制如何划成十进制。
概念常考到的:
1、编译预处理不是C语言的一部分,不占运行时间,不要加分号。
C语言编译的程序称为源程序,它以ASCII数值存放在文本文件中。
2、每个C语言程序中main函数是有且只有一个。
3、在函数中不可以再定义函数。
4、算法的是一定要有输出的,他可以没有输入。
5、break可用于循环结构和switch语句。
6、逗号运算符的级别最低。
第一章
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。
一般考试表示单个字符错误的形式:
'65'"1"
字符是可以进行算术运算的,记住:
'0'-0=48
大写字母和小写字母转换的方法:
'A'+32='a'相互之间一般是相差32。
4)整型一般是两个字节,字符型是一个字节,双精度一般是4个字节:
考试时候一般会说,在16位编译系统,或者是32位系统。
碰到这种情况,不要去管,一样做题。
掌握整型一般是两个字节,字符型是一个字节,双精度一般是4个字节就可以了。
5)转义字符的考查:
在程序中inta=0x6d,是把一个十六进制的数给变量a注意这里的0x必须存在。
在程序中inta=06d,是一个八进制的形式。
在转义字符中,’\x6d’才是合法的,0不能写,并且x是小写。
‘\141’是合法的,0是不能写的。
‘\108’是非法的,因为不可以出现8。
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:
chara=6,b;
b=a<<2;这种题目的计算是先要把a的十进制6化成二进制,再做位运算。
例2:
一定要记住,异或的位运算符号。
0异或1得到1。
0异或0得到0。
两个女的生不出来。
1异或1得到0。
两个男的生不出来。
考试记忆方法:
一男
(1)一女(0)才可以生个小孩
(1)。
例3:
在没有舍去数据的时候,<<左移一位表示乘以2;>>右移一位表示除以2。
10)018的数值是非法的,八进制是没有8的,逢8进1。
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;%lf对应double。
2)scanf函数的格式考察:
注意该函数的第二个部分是&a这样的地址,不是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)如何实现保留三位小数,第四位四舍五入的程序,(要求背下来)
这个有推广的意义,注意x=(int)x这样是把小数部分去掉。
第三章
特别要注意:
c语言中是用非0表示逻辑真的,用0表示逻辑假的。
1)关系表达式:
表达式的数值只能为1(表示为真),或0(表示假)
当关系的表达是为真的时候得到1。
如9>8这个是真的,所以表达式的数值就是1;
2)逻辑表达式:
只能为1(表示为真),或0(表示假)
a)共有&&||!
三种逻辑运算符号。
b)!
>&&>||优先的级别。
c)注意短路现象。
考试比较喜欢考到。
d)要表示x是比0大,比10小的方法。
0 是先计算0 所以一定要用(0 3)if语句 else是与最接近的if且没有else的相组合的。 4)条件表达式: 表达式1? 表达式2: 表达式3 注意是当非0时候是表达式2的数值,当为0是就是表达式2的数值。 考试口诀: 真前假后。 5)switch语句: a)一定要注意有break和没有break的差别,书上(34页)的两个例子,没有break时候,只要有一个case匹配了,剩下的都要执行,有break则是直接跳出了swiche语句。 b)switch只可以和break一起用,不可以和continue用。 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[10]的地址。 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)共用体的考查: unionTT {inta; charch[2];} 考点一: sizeof(structTT)=2; 考点二: TT t1;t1=0x1234; 那么 ch[0]=0x34;ch[1]=0x12 12)“文件包含”的考查点: 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结尾的。 大家记住一定要把06,07,08年的真题做一遍! 长沙新视野445825009年3月冲刺复习资料――C语言笔试 新视野全体老师祝大家考试顺利,学习进步! 1二、公共基础 第一章数据结构与算法 知识点所占分值考核几率 算法2~4分50% 数据结构的基本概念2~4分50% 线性表及其顺序存储结构1~2分50% 线性链表1~2分20% 栈及其基本运算2~4分100% 队列及其基本运算 树与二叉树2~6100% 查找于排序技术2~480% 第二章程序设计基础 知识点所占分值考核几率 程序设计方法与风格0~2分40% 结构化程序设计0~2分20% 面向对象程序设计0~2分70% 第三章软件工程基础 知识点所占分值考核几率 软件工程基本概念2~480% 软件分析及其方法0~240% 软件设计及其方法2~460% 软件测试2~480% 程序的调试0~280% 第三章软件工程基础 知识点所占分值考核几率 数据库系统的基本概念2~4100% 数据模型2~690% 关系代数0~250% 数据库库设计与管理2~440% 第一章数据结构与算法 【考点1】算法的基本概念 算法: 是指一组有穷的指令集,是解题方案的准确而完整的描述。 算法不等于程序,也不等于计算方法。 算法的基本特征: 确定性,算法中每一步骤都必须有明确定义,不允许有多义性; 有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止; 可行性,算法原则上能够精确地执行; 拥有足够的情报。 算法的组成要素: 一个算法由数据对象的运算和操作以及其控制结构这两部分组成。 算法的基本运算和操作: 算术运算,逻辑运算,关系运算,数据传输。 算法的基本控制结构: 顺序,选择,循环。 算法基本设计方法: 列举法、归纳法、递推、递归、减半递推技术。 【考点2】算法的复杂度 算法效率的度量——算法的复杂度: 时间复杂度和空间复杂度。 算法时间复杂度: 指执行算法所需要的计算工作量。 通常,一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度: 指执行这个算法所需要的内存空间。 包括算法程序所占的空间,输入的初始数据所占的空间,算法执行过程中所需的额外空间。 空间复杂度和时间复杂度并不相关。 【考点3】数据结构的基本概念 数据: 数据是客观事物的符号表示,是能输入到计算机中并被计算程序识别和处理的符号的总称,如文档,声音,视频等。 数据元素: 数据元素是数据的基本单位。 数据对象: 数据对象是性质相同的数据元素的集合。 数据结构: 是指由某一数据对象中所有数据成员之间的关系组成的集合。 【考点4】逻辑结构和存储结构 数据结构可分为数据的逻辑结构和存储结构。 数据的逻辑结构是对数据元素之间的逻辑关系的描述,与数据的存储无关,是面向问题的,是独立于计算机的。 它包括数据对象和数据对象之间的关系。 数据的存储结构也称为数据的物理结构,是数据在计算机中的存放的方式,是面向计算机的,它包括数据元素的存储方式和关系的存储方式。 数据结构和逻辑结构的关系: 一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。 常见的存储结构有: 顺序,链接,索引等。 采用不同的存储结构其数据处理的效率是不同的。 【考点5】线性结构和非线性结构 线性结构的条件(一个非空数据结构): (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构: 不满足线性结构条件的数据结构。 栈、队列、双向链表是线性结构,树、二叉树为非线性结构。 【考点6】线性表及其顺序存储结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录;由多个记录构成的线性表称为文件。 非空线性表的结构特征: (1)有且只有一个根结点a1,它无前件; (2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。 结点个数n称为线性表的长度,当n=0时,称为空表。 线性表的顺序存储结构具有以下两个基本特点: (1)线性表中所有元素所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 元素ai的存储地址为: ADR(ai)=ADR(a1)+(i-1)*k,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。 顺序表的运算: 查找、插入、删除。 【考点7】线性链表 线性链表是线性表的链式存储结构,数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。 结点由两部分组成: (1)用于存储数据元素值,称为数据域; (2)用于存放指针,称为指针域,用于指向前一个或后一个结点。 在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。 链式存储方式既可用于表示线性结构,也可用于表示非线性结构。 线性单链表中,HEAD称为头指针,HEAD=NULL(或0)称为空表。 双向链表有两个指针: 左指针(Llink)指向前件结点,右指针(Rlink)指向后件结点。 循环链表: 循环链表与单链表的不同的是它的最后一个结点的指针域存放的事指向第一个结点的指针而单链表存放的是空指针。 线性链表的基本运算: 查找、插入、删除。 【考点8】栈 1、栈的基本概念 栈是一种特殊的线性表,只允许在表的一端进行插入和删除的线性表;插入,删除的一端为栈顶,另一端为栈底;当表中没有元素时为空栈。 栈是一种后进先出(或先进后出LastInFirstOut)的线性表。 栈具有记忆功能。 栈的实例: 火车调度,子弹夹。 2、栈的存储结构 顺序存储结构: 用一组地址连续的存储单元即一维数组来存储; 链式存储: 用线性链表来存储; 3、栈的基本运算 (1)入栈运算,在栈顶位置插入元素; (2)退栈运算,删除元素(取出栈顶元素并赋给一个指定的变量); (3)读栈顶元素,将栈顶元素赋给一个指定的变量,此时指针无变化。 【考点9】队列 1.队列的基本概念 队列是一种特殊的线性表,只允许在表的一端插入,在另一端删除,允许插入的一端是队尾(rear),允许删除的一端为队头(front);当表中没有元素是空队列;队列是一种先进先出的线性表。 (FIFO) 2、队列的存储结构 顺序存储: 一维数组。 链式存储: 线性链表。 3、队列的运算: (1)入队运算: 从队尾插入一个元素; (2)退队运算: 从队头删除一个元素。 队列的顺序存储结构一般采用循环队列的形式。 循环队列s=0表示队列为空;s=1且fro
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 资料