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