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.数据库的基本概念:
数据库