计算机二级资料.docx

计算机二级资料.docx

《计算机二级资料.docx》由会员分享，可在线阅读，更多相关《计算机二级资料.docx（48页珍藏版）》请在冰豆网上搜索。

计算机二级资料

C语言最重要的知识点复习资料

笔试注意事项

1、笔试满分100分，共两大题，选择70分40小题，填空30分15小题。

C语言占70分，公共基础占30分。

选择题的前10题和填空题的前5题考公共基础知识，其他考知识。

C语言笔试时间为2010年3月27日上午9:

00-10:

30。

2、选择用铅笔涂答题卡，填空用黑色签字笔在答题上写。

3、考前准备好身份证、准考证、2B铅笔、橡皮、黑色签字笔、手表等。

第一章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）用户标识符。

用户根据需要定义的标识符，符合命名规则且不与关键字相同。

关键字不可以作为用户标识符号。

maindefinescanfprintf都不是关键字。

迷惑你的地方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。

字符型和整数是近亲：

chara=65;

printf（“%c”,a）;得到的输出结果：

a

printf（“%d”,a）;得到的输出结果：

65

一般考试表示单个字符错误的形式：

'65'"1"

字符是可以进行算术运算的，记住：

'0'-0=48

大写字母和小写字母转换的方法：

'A'+32='a'相互之间一般是相差32。

【考点9】整型数据

整型一般是两个字节,字符型是一个字节，双精度一般是4个字节：

考试时候一般会说，在16位编译系统，或者是32位系统。

碰到这种情况，不要去管，

一样做题。

掌握整型一般是两个字节,字符型是一个字节，双精度一般是4个字节就可以了。

【考点10】转义字符

转义字符的考查：

在程序中inta=0x6d，是把一个十六进制的数给变量a注意这里的0x必须存在。

在程序中inta=06d,是一个八进制的形式。

在转义字符中，’\x6d’才是合法的，0不能写，并且x是小写。

‘\141’是合法的，0是不能写的。

‘\108’是非法的，因为不可以出现8。

【考点11】算术运算

算术运算符一共有+、—、*、/、%这五个。

%符号两边要求是整数。

不是整数就错了。

三种取整丢小数的情况：

不是四舍五入是舍掉小数部分。

１、inta=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函数的简化。

chara=getchar（）是没有参数的，从键盘得到你输入的一个字符给变量a。

putchar（‘y’）把字符y输出到屏幕中。

【考点4】如何交换两个变量

如何实现两个变量x，y中数值的互换（要求背下来）

不可以把x=y,y=x;要用中间变量t=x；x=y；y=t。

【考点5】实现保留三位小数

如何实现保留三位小数，第四位四舍五入的程序，（要求背下来）

floatx=12.34567;

floaty=（（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

所以一定要用（0

【考点3】if语句

可以单独出现，也可以与else匹配出现。

if语句可以嵌套，这时else总是与离它最近的且没有与else匹配的if匹配。

注意if语句的子句是紧接if或else的一句，如有多句需要用{}括起来。

【考点4】条件运算

是唯一的三目运算符，格式：

表达式1？

表达式2：

表达式3

表达式1值为非0时，整个表达式值为表达式2的值，表达式1值为0时，整个表达式值为表达式3的值。

考试口诀：

真前假后。

【考点5】switch语句

a）一定要注意有break和没有break的差别，书上（53，54页）的两个例子，没有break

时候，只要有一个case匹配了，剩下的都要执行，有break则是直接跳出了switch语句。

b）switch只可以和break一起用，不可以和continue一起用。

c）switch（x）x：

是整型常量，字符型常量，枚举型数据。

{case1:

….不可以是变量。

case2:

….

}

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。

指针变量两种初始化

方法一：

inta=2，*p=&a；（定义的同时初始化）

方法二：

inta=2，*p；（定义之后初始化）

p=&a；

【考点4】指针变量的引用

&是取地址符，*是间接访问运算符，它们是互逆的两个运算符。

在指针变量名前加间接访问运算符就等价它所指向的量。

【考点5】指针的运算

int*p中*p和p的差别：

*p可以当做变量来用；*的作用是取后面地址p里面的数值

p是当作地址来使用。

*p++和（*p）++的之间的差别：

改错题目中很重要

*p++是地址会变化。

（*p）++是数值会要变化。

三名主义：

（考试的重点）

数组名：

表示第一个元素的地址。

数组名不可以自加，他是地址常量名。

（考了很多次）

函数名：

表示该函数的入口地址。

字符串常量名：

表示第一个字符的地址。

考试重要的话语：

指针变量是存放地址的。

并且指向哪个就等价哪个，所有出现*p的地方都可以用它等价的代替指向的变量。

例如：

inta=2，*p=&a；

*p=*p+2;

（由于*p指向变量ａ,所以指向哪个就等价哪个，这里*p等价于ａ，可以相当于是a=a+2）

第七章数组

【考点1】数组的定义

数组是一组具有相同类型的数据的集合，这些数据称为数组元素。

格式为：

类型名数组名[常量表达式]。

数组的所占字节数为元素个数与基类型所占字节数的乘积。

【考点2】数组的初始化

第一维长度可以不写，其它维必须写。

inta[]={1,2};合法，

inta[][3]={2,3,4};合法，

inta[2][]={2,3,4};非法。

数组初始化元素值默认为0，没有初始化元素值为随机。

如在inta[5]={0,1,2};中，元素a[4]值为0；而在inta[5];中，元素a[4]值为一个不确定的随机数。

【考点3】元素的引用

数组元素的下标从0开始，到数组长度减1结束。

所以inta[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]􀃆123－>第一行

a[1]􀃆456—>第二行

a[2]􀃆789－>第三行

步骤二：

这样作题目间很简单：

*（a[0]+1）我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，

所以是１。

*（a[1]+2）我们就知道是第二行的第一个元素往后面跳二列。

那么这里就是a[1][2]元素，

所以是6。

一定记住：

只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。

两种重要的数组长度：

chara[]={‘a’,’b’,’c’};数组长度为３，字符串长度不定。

sizeof（a）为３。

chara[5]={‘a’,’b’,’c’}数组长度为５，字符串长度３。

sizeof（a）为５。

第八章字符串

【考点1】字符串常量及表示

字符串常量是由双引号括起来的一串字符，如”ABC”。

在存储字符串时，系统会自动在其尾部加上一个空值’\0’，空值也要占用一个字节，也就是字符串”ABC”需要占四个字节。

【考点2】字符数组

C语言没有字符串变量，只能采用字符数组来存储字符串。

数组的大小应该比它将要实际存放的最长字符串多一个元素，从而存放’\0’。

【考点3】字符串赋值

字符串赋值的两种形式：

charstr[]=“Hello!

”;

或char*p;p=“Hello!

”;，

但不能用下面的形式：

charstr[10];str=”Hello”;因为str是一个地址常量，不能进行赋值操作。

【考点4】字符串的输入与输出

可以用scanf和printf函数，如scanf（”%s”,str）;，也可用专门处理字符串的两个函数gets和puts函数，还可以对字符数组逐个元素进行赋值，但一定要在最后赋一个’\0’。

使用gets函数可以接收空格，使用puts函数在最后输出一个换行。

scanf和gets的数据：

如果输入的是goodgoodstudy！

那么scanf（“%s”,a）;只会接收good.考点：

不可以接收空格。

gets（a）;会接收goodgoodstudy!

考点：

可以接收空格。

【考点5】字符串函数

要掌握的四个字符串函数：

字符串拷贝函数strcpy（），求字符串长度函数strlen（），字符串链接函数strcat（），字符串比较函数strcmp（）。

使用这些函数需在预处理部分包含头文件”string.h”。

字符串长度要小于字符数组的长度，例：

charstr[10]=”Hello”;sizeof（str）的值为10（数组长度），strlen（str）的值为5（字符串长度）。

这些函数是考试常用到的函数，大家一定要熟练应用这几个函数。

第九章文件

【考点1】文件类型指针

文件指针是一个指向结构体类型的指针，定义格式为：

FILE*指针变量名。

在使用文件时，都需要先定义文件指针。

【考点2】文本文件与二进制文件

文本形式存放的是字符的ASCII码，二进制形式存放的是数据的二进制。

例如“100”如果是文本形式就是存储’1’、’0’、’0’三个字符的ASCII码（001100010011000000110000），如果是二进制形式就把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】编译预处理

凡以#开头的这一行，都是编译预处理命令行，编译预处理不加分号，不占运行时间。

宏替换仅是简单的文本替换，如#definef（x）（x）*（x）和#definef（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（intargc，char**argv）{}

这种含有参数的题目，是很呆板的题目。

第一个参数是表示输入的字符串的数目，第二个参数是指向存放的字符串。

【考点5】函数指针

函数指针的用法（*f）（）记住一个例子：

intadd（intx,inty）

{....}

main（）

{int（*f）（）;

f=add;

}

赋值之后：

合法的调用形式为

１、add（2，3）；

２、f（2，3）；

３、（*f）（2，3）

第十一章结构体和共用体

【考点1】结构体类型的说明

结构体是若干个类型数据的集合，

结构体类型说明格式：

struct类型名{类型1成员名1;类型2成员名2;……};，以上整个部分是一个数据类型，与整型的int是同样地位。

可用typedef把结构体类型替换成一个只有几个字母的简短标识符。

【考点2】结构体变量的定义