计算机二级C语言重点笔试复习资料.doc

完整版)计算机二级C语言重点笔试复习资料
C 语言最重要的知识点复习资料

第一章C语言基本知识
【考点1】C程序
C语言程序结构有三种: 顺序结构 ， 循环结构(三个循环结构)， 选择结构（if 和 switch)

【考点2】main函数
每个 C 语言程序中main 函数是有且只有一个。读程序都要从main（）入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择).

【考点3】存储形式
计算机的数据在电脑中是以二进制的形式保存.最低的存储单元是bit（位）,位是由为 0 或者1构成。 byte 是指字节, 一个字节 = 八个位.数据存放的位置就是它的地址。

【考点4】注释
是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。

【考点5】书写格式
每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句,一个语句可写在多行上.

【考点6】标识符
合法的用户标识符考查：
合法的要求是由字母，数字，下划线组成.有其它元素就错了。
并且第一个必须为字母或则是下划线。第一个为数字就错了。

C语言标识符分如下3类
（1)关键字.它们在程序中有固定的含义，不能另作他用。如int、for、switch等.
(2）预定义标识符预先定义并具有特定含义的标识符.如define、include等.
(3）用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同。
关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If 是可以做为用户标识符。因为If 中的第一个字母大写了，所以不是关键字。

【考点7】实型数据
实型数据的合法形式:小数形式和指数形式。掌握判定指数形式合法性。
2。333e-1 就是合法的,且数据是2。333×10-1。
考试口诀:e 前e 后必有数，e 后必为整数。

【考点8】字符
字符数据的合法形式：:
'1' 是字符占一个字节，"1"是字符串占两个字节(含有一个结束符号)。
’0’ 的ASCII 数值表示为48，’a’ 的ASCII 数值是97,'A'的ASCII 数值是65.
字符型和整数是近亲：
char a = 65 ;
printf（“％c”， a）; 得到的输出结果：a
printf(“％d", a); 得到的输出结果:65
一般考试表示单个字符错误的形式:’65’ ”1”
字符是可以进行算术运算的,记住： ’0’-0=48
大写字母和小写字母转换的方法： 'A’+32='a’ 相互之间一般是相差32。

【考点9】整型数据
整型一般是两个字节， 字符型是一个字节，双精度一般是4 个字节：
考试时候一般会说,在16 位编译系统，或者是32 位系统。碰到这种情况,不要去管，
一样做题.掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4 个字节就可以了。

【考点10】转义字符
转义字符的考查：
在程序中 int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x 必须存在。
在程序中 int a = 06d, 是一个八进制的形式。
在转义字符中， ’\x6d’ 才是合法的，0 不能写,并且x 是小写。
‘\141’ 是合法的， 0 是不能写的.
‘\108’是非法的，因为不可以出现8。

【考点11】算术运算
算术运算符一共有+、—、*、/、%这五个。％符号两边要求是整数。不是整数就错了。
三种取整丢小数的情况：不是四舍五入是舍掉小数部分.
１、int a =1.6；
２、（int）a;
３、1/2； 3/2；

【考点12】强制类型转换
将一个运算对象转换成指定类型，格式为（类型名）表达式
一定是 （int)a 不是 int(a），注意类型上一定有括号的。
注意（int）（a+b） 和(int）a+b 的区别。前是把a+b 转型，后是把a 转型再加b。

【考点13】赋值
是表达式就一定有数值.
赋值表达式：表达式数值是最左边的数值，a=b=5;该表达式为5，常量不可以赋值。
复合赋值运算符：注意:a＊=m+2 是 a=a＊(m+2）
自加、自减表达式：假设a=5,++a（表达式的值为6）， a++（表达式的值为5）；
j=a++；等价于j=a;a=a+1; 而j=++a；等价于a=a+1；j=a；。
考试口诀：++在前先加后用，++在后先用后加。

【考点14】逗号运算
逗号表达式：优先级别最低； 表达式的数值逗号最右边的那个表达式的数值.
（2,3，4）的表达式的数值就是4。

【考点15】数制转换
一定要记住二进制 如何转换成十进制。
八进制是没有8 的，逢8 进1，018 的数值是非法的。

【考点16】位运算
会有一到二题考试题目.
C语言提供6种位运算符：按位求反～，按位左移<〈,按位右移>〉，按位与&，按位异或｜，按位或^.
总的处理方法:几乎所有的位运算的题目都要按这个流程来处理(先把十进制变成二进制再变成十进制)。
异或运算的规则：0异或1得到1，0异或0得到0，1异或1得到0。可记为“相同为0，不同为1”。
见教材31页例1。
在没有舍去数据的时候，<〈左移一位表示乘以2；>>右移一位表示除以2.

第二章数据的输入输出（顺序结构）
【考点1】printf函数
格式为：printf(输出控制，输出列表).输出控制是用一对双引号括起来的，包含格式说明和原样信息。输出列表包含若干输出项。
%d对应整型,％f对应单精度实型,%c对应字符型，%o对应八进制无符号整型,％x对应无符号十六进制整型，%u对应无符号整型，%e对应指数型，％s对应字符串型。可在%和格式字符之间加一个数来控制数据所占的宽度和小数位数。

【考点2】scanf函数
格式为：scanf（输入控制，输入列表）
注意该函数的第二个部分是＆a 这样的地址，不是a;
scanf(“％d％d％＊d%d”，＆a，&b，＆c）; 跳过输入的第三个数据。

【考点3】putchar与getchar函数
可用于输出或输入单个字符，这两个函数是stdio。h文件中的库函数,它们是printf与scanf函数的简化。
char a = getchar(） 是没有参数的，从键盘得到你输入的一个字符给变量a。
putchar（‘y’）把字符y 输出到屏幕中。

【考点4】如何交换两个变量
如何实现两个变量x ，y 中数值的互换（要求背下来）
不可以把 x=y ，y=x； 要用中间变量 t=x；x=y；y=t.

【考点5】实现保留三位小数
如何实现保留三位小数，第四位四舍五入的程序，(要求背下来）
float x=12.34567；
float y=(（int)（x*1000+0.5)）/1000。0；
这个有推广的意义，注意 x = (int)x 这样是把小数部分去掉。

第三章选择结构
特别要注意：c 语言中是用非0 表示逻辑真的,用0 表示逻辑假的。
【考点1】关系运算
关系运算符有6个，分别是>，>=，<，<=，==，!=，前四种优先级高于后两种。
关系表达式：
关系表达式真时为1,假时为0
当关系的表达是为真的时候得到1。如 9>8 这个是真的，所以表达式的数值就是1。

【考点2】逻辑运算
只能为1（表示为真),或0（表示假）
a) 共有三种逻辑运算符号。逻辑非（!），辑与（＆＆）,逻辑或（||）。
b) !〉＆＆〉|｜ 优先的级别。
c) 注意短路现象.考试比较喜欢考到。
例a++｜|b++，如果表达式a++的值非零,则表达式b++不再执行。
d） 要表示 x 是比0 大，比10 小的方法。0值为非0时，整个表达式值为表达式2的值，表达式1值为0时，整个表达式值为表达式3的值。考试口诀：真前假后。

【考点5】switch语句
a) 一定要注意有 break 和没有break 的差别，书上(53，54 页）的两个例子，没有break
时候，只要有一个case 匹配了，剩下的都要执行，有break 则是直接跳出了switch 语句。
b) switch 只可以和break 一起用，不可以和continue一起用。
c) switch(x） x：是整型常量，字符型常量，枚举型数据。
{case 1: …。 不可以是变量。
case 2： …。
}
switch后小括号里面的表达式不能为实型，case后表达式不能有变量。
口诀：switch表不为实,case表不为变.

第四章循环结构
【考点1】三种循环结构
while（);do- while(）；for()三种。三种结构的格式及执行顺序详见教材第58、62、64页。
b）for 循环当中必须是两个分号,千万不要忘记。
c）写程序的时候一定要注意，循环一定要有结束的条件,否则成了死循环。
d） do—while（）循环的最后一个while();的分号一定不能够丢。（当心上机改错)，do－while
循环是至少执行一次循环。

【考点2】break与continue
break 和 continue 的差别
记忆方法：
break：是打破的意思，（破了整个循环）所以看见break 就退出这一层循环。
continue: 是继续的意思，是要结束本次循环,就是循环体内剩下的语句不再执行,跳到循环开始，然后判断循环条件,进行新一轮的循环。

【考点3】循环的嵌套
就是有循环里面还有循环,这种比较复杂，要一层一层一步一步耐心的计算,一般只考查两层嵌套，循环嵌套通常是处理二维数组。
循环结构是重点，笔试所占分值一般在13分左右,在上机考试中也是必考点,应用性很强.要求学员重点理解并多加练习,领会掌握.

第五章函数
【考点1】函数的定义
函数：是具有一定功能的一个程序块;是C 语言的基本组成单位。
函数的首部为：函数类型 函数名(类型1 形参1，类型2 形参2，……)。在函数定义中不可以再定义函数，即不能嵌套定义函数.函数类型默认为int型.

【考点2】库函数
调用C语言标准库函数时要包含include命令，include命令行以#开头，后面是“"或〈>括起来的后缀为”.h"的头文件。以#开头的一行称为编译预处理命令行，编译预处理不是C语言语句,不加分号,不占运行时间。

【考点3】函数的返回值
函数通过return语句返回一个值，返回的值类型与函数类型一样。return语句只执行一次，执行完或函数体结束后退出函数。

【考点4函数的声明
函数要“先定义后调用”，或“先声明再调用后定义”.函数的声明一定要有函数名、函数返回值类型、函数参数类型，但不一定要有形参的名称。

【考点5】函数的调用
程序从上往下执行，当碰到函数名后，把值传给调用函数，当程序得到了返回值或调用函数结束，再顺序往下执行。

【考点6】函数的参数及值传递
形式参数简称形参，是定义函数时函数名后面括号中的参数。实在参数简称实参,是调用函数时函数名后面括号中的参数。实参和形参分别占据不同的存储单元。实参向形参单向传递数值.
“传值”与“传址”的区别：传数值的话，形参的变化不会改变实参的变化。传地址的话,形参的变化就有可能改变实参所对应的量。（考试的重点）
函数的参数，返回数值（示意图)：

【考点7】函数的递归调用
函数直接或间接地调用自己称为函数的递归调用.递归调用必须有一个明确的结束递归的条件。在做递归题时可把递归的步骤一步步写下来，不要弄颠倒了。
【考点8】要求掌握的库函数
sqrt（）算术平方根函数，fabs()绝对值函数，sin(）正弦函数，sin(3.14159/180*30);，pow（)幂函数，23是由pow(2,3）表示的.

第六章指针
【考点1】指针变量
指针变量是用来存储地址的，而一般变量是存储数值的。指针变量可指向任意一种数据类型，但不管它指向的数据占用多少字节，一个指针变量占用四个字节.

【考点2】指针变量的定义
格式为：类型名 ＊指针变量名。二维指针int **p;可以理解为基类型为（int *）类型。

【考点3】指针变量的初始化
指针变量在使用前必须要初始化,把一个具体的地址赋给它，否则引用时会有副作用，如果不指向任何数据就赋“空值”NULL。
指针变量两种初始化
方法一：int a=2，*p=＆a；(定义的同时初始化）
方法二：int a=2，＊p； （定义之后初始化)
p=&a；

【考点4】指针变量的引用
&是取地址符，＊是间接访问运算符，它们是互逆的两个运算符。在指针变量名前加间接访问运算符就等价它所指向的量

【考点5】指针的运算
int *p 中 *p 和p 的差别：
＊p 可以当做变量来用；＊的作用是取后面地址p 里面的数值
p 是当作地址来使用.
*p++ 和（＊p）++的之间的差别:改错题目中很重要
*p++是地址会变化。
(*p)++ 是数值会要变化.

三名主义：（考试的重点）
数组名：表示第一个元素的地址。数组名不可以自加，他是地址常量名。（考了很多次）
函数名：表示该函数的入口地址。
字符串常量名：表示第一个字符的地址。
考试重要的话语：
指针变量是存放地址的。并且指向哪个就等价哪个，所有出现*p 的地方都可以用它等价的代替指向的变量。
例如：int a=2，*p=&a；
＊p=＊p+2；
(由于*p 指向变量ａ，所以指向哪个就等价哪个,这里＊p 等价于ａ，可以相当于是a=a+2）

第七章数组
【考点1】数组的定义
数组是一组具有相同类型的数据的集合,这些数据称为数组元素。格式为：类型名 数组名［常量表达式］。数组的所占字节数为元素个数与基类型所占字节数的乘积。
【考点2】数组的初始化
第一维长度可以不写，其它维必须写。
int a[]=｛1，2｝;合法，
int a[］[3］={2，3,4｝；合法，
int a［2]［］=｛2,3，4｝；非法。
数组初始化元素值默认为0，没有初始化元素值为随机。如在int a[5］={0,1,2｝；中，元素a［4］值为0；而在int a［5］；中，元素a［4］值为一个不确定的随机数。

【考点3】元素的引用
数组元素的下标从0开始，到数组长度减1结束。所以int a[5］;中数组最后一个元素是a[4］.要把数组元素看作一个整体,可以把a[4]当作一个整型变量。

【考点4】二维数组
数组a［2]［3］=｛1，2,3,4，5，6};中含6个元素，有2行3列.第一行为a［0]行，第2行为a[1]行,a［0］、a[1]叫行首地址，是地址常量。*（a［0]+1）是第一行第一个元素往后跳一列，即元素a[0］[1］值为2，＊(a［0]+3)是第一行第一个元素往后跳三个，即元素a［1]［0］值为4。

【考点5】行指针
是一个指针变量,占四个字节，行指针指向一行连续数据，形式为:int （*p）［2］；,p只能存放含有两个整型元素的一维数组的首地址。注意(＊p）两边的小括号不能省略,否则就成了指针数组，是若干指针元素的集合。

【考点6】数组名
数组名是数组的首地址。数组名不能单独引用，不能通过一个数组名代表全部元素。数组名是地址常量，不能对数组名赋值，所以a++是错误的.但数组名可以作为地址与一个整数相加得到一个新地址.

【考点7】元素形式的转换
助记：“脱衣服法则”a[2］变成*(a+2），a［2][3]变成*（a+2）[3]再可变成＊（*（a+2)+3）。这个思想很重要！

二维数组做题目的技巧：
如果有 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]元素，
所以是１。
*(a［1］+2）我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a［1][2]元素，
所以是 6。
一定记住：只要是二维数组的题目，一定是写成如上的格式,再去做题目，这样会比较简单。
两种重要的数组长度：
char a［］={‘a’，’b’，’c’｝； 数组长度为３，字符串长度不定。sizeof（a）为３。
char a[5］={ ‘a’，’b’,’c’} 数组长度为５,字符串长度３。sizeof（a)为５。

第八章字符串
【考点1】字符串常量及表示
字符串常量是由双引号括起来的一串字符,如”ABC”。在存储字符串时，系统会自动在其尾部加上一个空值’\0’，空值也要占用一个字节，也就是字符串”ABC”需要占四个字节.

【考点2】字符数组
C语言没有字符串变量，只能采用字符数组来存储字符串.数组的大小应该比它将要实际存放的最长字符串多一个元素，从而存放’\0'.

【考点3】字符串赋值
字符串赋值的两种形式：
char str［］=“Hello！”；
或char ＊p；p=“Hello!";，
但不能用下面的形式：char str[10］；str=”Hello”;因为str是一个地址常量，不能进行赋值操作。

【考点4】字符串的输入与输出
可以用scanf和printf函数，如scanf(”％s”,str）;,也可用专门处理字符串的两个函数gets和puts函数，还可以对字符数组逐个元素进行赋值，但一定要在最后赋一个’\0’.使用gets函数可以接收空格，使用puts函数在最后输出一个换行。
scanf 和 gets 的数据:
如果输入的是 good good study！
那么 scanf（“%s”,a)； 只会接收 good. 考点：不可以接收空格。
gets(a)； 会接收 good good study! 考点：可以接收空格.

【考点5】字符串函数
要掌握的四个字符串函数：字符串拷贝函数strcpy（），求字符串长度函数strlen()，字符串链接函数strcat(），字符串比较函数strcmp（）。使用这些函数需在预处理部分包含头文件"string.h"。
字符串长度要小于字符数组的长度，例:char str[10]=”Hello"；sizeof（str)的值为10（数组长度），strlen（str）的值为5（字符串长度）。这些函数是考试常用到的函数,大家一定要熟练应用这几个函数。

第九章文件
【考点1】文件类型指针
文件指针是一个指向结构体类型的指针，定义格式为:FILE ＊指针变量名。在使用文件时，都需要先定义文件指针.

【考点2】文本文件与二进制文件
文本形式存放的是字符的ASCII码，二进制形式存放的是数据的二进制。例如“100”如果是文本形式就是存储'1’、 ’0’、 ’0’三个字符的ASCII码（00110001 00110000 00110000），如果是二进制形式就把100转化成二进制（01100100）.

【考点3】打开文件
文件的打开形式：
FILE ＊fp；
fp=fopen（“c：\\lab。c",”rb"）;。
fopen函数的前面一部分为文件名，后面一部分为文件的使用方式.打开方式见教材第116页，其中r代表读，w代表写,a代表添加，b代表二进制位的。

【考点4】文件函数
判断文件结束feof函数，移动文件指针位置fseek函数，获得文件位置ftell函数，文件位置移到开头rewind函数，文件字符输入输出fgetc函数和fputc函数，文件输入输出fscanf函数和fprintf函数，文件字符串输入输出fgets函数和fputs函数，读写二进制文件fread函数和fwrite函数。
以上函数要求知道格式会用,清楚是用于二进制文件还是文本文件。上课时候讲的文件这一章的题目要做一遍，一定要做，基本上考试的都会在练习当中。

第十章对C语言的深入探讨
【考点1】编译预处理
凡以#开头的这一行，都是编译预处理命令行,编译预处理不加分号，不占运行时间。宏替换仅是简单的文本替换，如#define f(x） (x）＊（x）和#define f（x) x*x替换f(2+2）时就有区别,前者展开为（2+2）＊(2+2），后者为2+2＊2+2.
如果源文件f2.c中有#include”f1。c"可以理解为把源文件f1。c原样包含到f2。c中，使f1。c和f2。c融合到一起成为一个C程序编译。所以一个C程序必有主函数，但一个C源文件未必有主函数。

【考点2】标识符作用域
局部变量是在函数内或复合语句内定义的变量，作用域为定义它的函数内。局部变量有三种类型:自动auto，寄存器register和静态static。
自动变量随着函数的使用与否创建消失;寄存器变量分配在cpu中,没有内存地址；静态变量占用固定存储单元，在程序执行过程不释放，直到程序运行结束。
全局变量是在函数外定义的变量，作用域从定义它的位置到整个源文件结束为止，生存期为整个程序运行期间.全局变量都是静态变量。

【考点3】动态存储分配
malloc(size）用来创建size个字节的连续存储空间,返回值类型为void *型。malloc函数常用于动态创建链表结点,如int *p; p=(int *)malloc（sizeof（int））；。
calloc（n，size）创建n个同一类型的连续存储空间，可以理解为n个malloc。
int ＊p； p=（int ＊) calloc （10,sizeof(int））;。p指向首地址.
free（p）释放动态分配的存储单元。

【考点4】main函数的参数
还有main（int argc，char ＊＊argv) {｝
这种含有参数的题目，是很呆板的题目。第一个参数是表示输入的字符串的数目，第二个参数是指向存放的字符串。

【考点5】函数指针
函数指针的用法(＊f)（)记住一个例子：
int add（int x， int y)
{.。..}
main（)
｛ int （＊f）(）;
f=add；
｝
赋值之后：合法的调用形式为
１、add(2，3）；
２、f(2，3);
３、（＊f）（2，3）

第十一章结构体和共用体
【考点1】结构体类型的说明
结构体是若干个类型数据的集合，
结构体类型说明格式:
struct 类型名 {类型1 成员名1；类型2 成员名2;……｝；，以上整个部分是一个数据类型，与整型的int是同样地位。可用typedef把结构体类型替换成一个只有几个字母的简短标识符。

【考点2】结构体变量的定义
结构体变量是用说明的结构体类型所定义的一个变量，与结构体类型不是一回事。一个结构体变量所占字节数为其所有成员所占字节数之和。如struct stu{char name［10]；int age；｝ a，b；则表明定义了两个结构体变量a，b,每个变量占14个字节。a,b与int i，j;中的变量i，j是同样地位。typedef 考的很多（教材150页例6）。

【考点3】结构体成员的引用
引用成员可用以下3种方式：(1）结构体变量名.成员名；（2）指针变量名—>成员名:（3）(*指针变量名）.成员名。点（.)称为成员运算符，箭头（—>）称为结构指向运算符。

【考点5】共用体
共用体的使用格式与结构体相似,共用体定义的关键字为union，共用体所占字节数是所有成员中字节数最大的那个.
union TT
｛ int a；
char ch［2];｝ t1 ；
main(）
｛t1。a=0x1234;
printf（"％x\n”,t1.ch[0] ）;
printf(”％x\n”，t1。ch[1] )；｝
考点一： sizeof (struct TT） = 2;
考点二: TT t1 ； t1。a=0x1234；
那么 ch［0]=0x 34； ch[1］=0x12
7）结构体和共用体以及链表要掌握最简单的.typedef 考的很多,而且一定要知道如何引用
结构体中的各个变量，链表中如何填加和删除节点，以及何如构成一个简单的链表，一定记
住链表中的节点是有两个域，一个放数值，一个放指针.

【考点4】链表
链表是由一个个结点构成的,一个结点就是一个结构体变量。每个结点可以分为数据域与指针域两个部分，数据域用来存放要存储的数据，指针域用来指向下一个结点。链表是考试中的难点,在C语言和公共基础部分都会考到，要掌握，链表中如何增加和删除节点（每年都考），以及何如构成一个简单的链表，一定记住链表中的节点是有两个域，一个放数值，一个放指针。（教材162页例2一定要看懂)