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

1、 1 / 25 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语言 程序结构有三种 : 顺序结构 , 循环结构 (三个循环结构 ), 选择结

2、构 (if 和 switch) 【考点 2】 main 函数 每个 C 语言程序中 main 函数是有且只有一个。读程序都要从 main()入口 , 然后从最上面顺序往下读 (碰到循环做循环 ,碰到选择做选择 )。 【考点 3】存储形式 计算机的数据在电脑中是以二进制的形式保存 。最低的存储单元是 bit（ 位 ） ，位是由为 0 或者 1构成 。 byte 是指字节 , 一个字节 = 八个位 。 数据存放的位置就是它的地址 。 【考点 4】注释 是对程序的说明，可出现在程序中任意合适的地方，注释从“ /*”开始到最近一个“ */”结束，其间任何内容都不会被 计算机执行，注释不可以嵌套。 【考

3、点 5】书写格式 每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。 【考点 6】标识符 合法的用户标识符考查： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了。 C 语言标识符分如下 3 类 （ 1）关键字。它们在程序中有固定的含义，不能另作他用。如 int、 for、 switch 等。 （ 2）预定义标识符。预先定义并具有特定含义的标识符。如 define、 include 等。 （ 3）用户 标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同。 关键字不可以作为用户标识

4、符号。 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 数值是 6

5、5。 字符型和整数是近亲： 2 / 25 char a = 65 ; printf(“%c”, a); 得到的输出结果： a printf(“%d”, a); 得到的输出结果： 65 一般考试表示单个字符错误的形式： 65 “1“ 字符是可以进行算术运算的，记住： 0-0=48 大写字母和小写字母转换的方法： A+32=a 相互之间一般是相差 32。 【考点 9】整型数 据 整型一般是两个字节 , 字符型是一个字节，双精度一般是 4 个字节： 考试时候一般会说，在 16 位编译系统，或者是 32 位系统。碰到这种情况，不要去管， 一样做题。掌握整型一般是两个字节 , 字符型是一个字节，双精度一

6、般是 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

7、/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

8、=a+1; 而 j=+a;等价于 a=a+1;j=a;。 考试口诀 ： +在前先加后用， +在后先用后加。 【考点 14】逗号运算 逗号表达式：优先级别最低； 表达式的 数值逗号最右边的那个表达式的数值。 （ 2， 3， 4）的表达式的数值就是 4。 【考点 15】数制转换 一定要记住二进制 如何转换成十进制。 八进制是没有 8 的，逢 8 进 1， 018 的数值是非法的。 【考点 16】位运算 会有一到二题考试题目。 3 / 25 C语言提供 6种位运算符：按位求反 ，按位左移 ，按位与 跳过输入的第三个数据。 【考点 3】 putchar与 getchar函数 可用于输出或输入 单个字符

9、 ，这两个函数是 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;

10、这个有推广的意义，注意 x = （ int） x 这样是把小数部分去掉 。 第三章 选择结构 特别要注意 ： c 语言中是用非 0 表示逻辑真的，用 0 表示逻辑假的。 【考点 1】关系运算 关系运算符有 6个，分别是 ， =， 8 这个是真的，所以表达式的数值就是 1。 【考点 2】逻辑运算 只能为 1（表示为真），或 0（表示假） a) 共有三种逻辑运算符号。 逻辑非（ !），辑与（ ， pow()幂函数， 23是由 pow(2， 3)表示的。 6 / 25 第六章指针 【考点 1】指针变量 指针变量是用来存储地址的，而一般变量是存储数值的。指针变量可指向任意一种数据类型，但不管它指向的数

11、据占用多少字节，一个指针变量占用四个字节。 【考点 2】指针变量的定义 格式为：类型名 *指针变量名。二维指针 int *p;可以理解为基类型 为 (int *)类型。 【考点 3】指针变量的初始化 指针变量在使用前必须要初始化，把一个具体的地址赋给它，否则引用时会有副作用，如果不指向任何数据就赋“空值” NULL。 指针变量两种初始化 方法一： int a=2， *p= (由于 *p 指向变量 ,所以指向哪个就等价哪个，这里 *p 等价于，可以相当于是 a=a+2) 第七章数组 【考点 1】数组的定义 数组是一组具有相同类型的数据的集合，这些数据称为数组元素。格式为：类型名 数组名 常量表达

12、式 。数组的所占字节数为元素个数与基类型所占字节数的乘积。 【考点 2】数组的初始化 第一维长度可以不写，其它维必须写。 int a=1,2;合法， int a3=2,3,4;合法， int a2=2,3,4;非法。 7 / 25 数组初始化元素 值默认为 0，没有初始化元素值为随机。如在 int a5=0,1,2;中，元素 a4值为 0；而在 int a5;中，元素 a4值为一个不确定的随机数。 【考点 3】元素的引用 数组元素的下标从 0开始，到数组长度减 1结束。所以 int a5;中数组最后一个元素是a4。要把数组元素看作一个整体，可以把 a4当作一个整型变量。 【考点 4】二维数组

13、数组 a23=1,2,3,4,5,6;中含 6个元素，有 2行 3列。第一行为 a0行，第 2行为 a1行，a0、 a1叫行首地址，是地址常 量。 *(a0+1)是第一行第一个元素往后跳一列，即元素a01值为 2， *(a0+3)是第一行第一个元素往后跳三个，即元素 a10值为 4。 【考点 5】行指针 是一个指针变量，占四个字节，行指针指向一行连续数据，形式为： int (*p)2;，p只能存放含有 两个整型元素的一维数组的首地址 。注意 (*p)两边的小括号不能省略，否则就成了 指针数组 ，是若干指针元素的集合。 【考点 6】数组名 数组名是数组的首地址。数组名不能单独引用，不能通过一个数

14、组名代表全部元素。数组名是地址常量，不能对数组名赋 值，所以 a+是错误的。但数组名可以作为地址与一个整数相加得到一个新地址。 【考点 7】元素形式的转换 助记：“脱衣服法则” a2变成 *(a+2)， a23变成 *(a+2)3再可变成 *(*(a+2)+3)。 这个思想很重要！ 二维数组做题目的技巧： 如果有 a33=1,2,3,4,5,6,7,8,9这样的题目。 步骤一：把他们写成： 第一列 第二列 第三列 a0 1 2 3 第一行 a1 4 5 6 第二行 a2 7 8 9 第三行 步骤二：这样作题目 间很简单： *(a0+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是

15、a01元素， 所以是。 *(a1+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是 a12元素， 所以是 6。 一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。 两种重要的数组长度： char a=a,b,c; 数组长度为，字符串长度不定。 sizeof(a)为。 char a5= a,b,c 数组长度为，字符串长 度。 sizeof(a)为。 第八章字符串 【考点 1】字符串常量及表示 字符串常量是由双引号括起来的一串字符，如” ABC”。在存储字符串时，系统会自动在其尾部加上一个空值 0，空值也要占用一个字节，也就是字符串” ABC”需要占四个

16、字节。 【考点 2】字符数组 8 / 25 C 语言没有字符串变量，只能采用字符数组来存储字符串。数组的大小应该比它将要实际存放的最长字符串多一个元素，从而存放 0。 【考点 3】字符串赋值 字符串赋值的两种形式： char str=“ Hello!” ; 或 char *p;p=“ Hello!” ;， 但不能用下面的形式： char str10;str=” Hello” ;因为 str 是一个 地址常量 ，不能进行赋值操作。 【考点 4】字符串的输入与输出 可以用 scanf和 printf函数，如 scanf(” %s” ,str);，也可用专门处理字符串的两个函数 gets和 puts

17、函数，还可以对字符数组逐个元素进行赋值，但一定要在最后赋一个 0。使用gets函数可以接收空格，使用 puts函数在最后输出一个换行。 scanf 和 gets 的数据： 如果输入的是 good good study！ 那么 scanf(“%s”,a); 只会接收 good. 考点：不可以接收空格。 gets(a); 会接收 good good study! 考点：可以接收空格。 【考点 5】字符串函数 要掌握的四个字符串函数：字符串拷贝函数 strcpy（），求字符串长度函数 strlen（），字符串链接函数 strcat（），字符串比较函数 strcmp（）。使用这些函数需在预处理部分包含

18、头文件” string.h”。 字符串长度要小于字符数组的长度，例： char str10=” Hello” ;sizeof(str)的值为 10（数组长度）， strlen(str)的值为 5（字符串长度）。这些函数是考试常用到的函数，大家一定要熟练应用这几个函数。 第九章文件 【考点 1】文件类型指针 文件指针是一个指向结构体类型的指针，定义格式为： FILE *指针变量名。在使用文件时，都需要先定义文件指针。 【考点 2】文本文件与二进制文件 文本形式存放的是字符的 ASCII 码，二进制形式存放的是数据的二进制。例如“ 100”如果是文本形式就是存储 1、 0、 0三个字符的 ASCI

19、I 码（ 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 函数，文件字符输入输出

20、fgetc 函数和 fputc 函数，文件输入输出 fscanf 函数和 fprintf 函数，文件字符串输入输出 fgets 函数和 fputs 函数，读写二进制文件 fread 函数和 fwrite 函数。 以上函数要求知道格式会用，清楚是用于二进制文件还是文本文件。 上课时候讲的文件这一章的题目要做一遍，一定要做，基本上考试的都会在练习当中。 9 / 25 第十章对 C语言的深入探讨 【考点 1】编译预处理 凡以 #开头的这一行，都是编译预处理命令行，编译预处理不加分号，不占运行时间。宏替换仅是简单的文本替换，如 #define f(x) (x)*(x)和 #define f(x) x*

21、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 中 ，没有内存地址；静态变

22、量占用固定存储单元，在程序执行过程不释放，直到程序运行结束。 全局变量是在函数外定义的变量，作用域从定义它的位置到整个源文件结束为止，生存期为整个程序运行期间。全局变量都是静态变量。 【考点 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， siz

23、eof(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】结构体类

24、型的说明 结构体是若干个类型数据的集合， 结构体类型说明格式： struct 类型名 类型 1 成员名 1;类型 2 成员名 2; ;，以上整个部分是一个数据类型，与整型的 int 是同样地位。可用 typedef 把结构体类型替换成一个只有几个字母的简短标识符。 10 / 25 【考点 2】结构体变量的定义 结构体变量是用说明的结构体类型所定义的一个变量，与结构体类型不 是一回事。一个结构体变量所占字节数为其所有成员所占字节数之和。如 struct stuchar name10;int age; a,b;则表明定义了两个结构体变量 a,b,每个变量占 14 个字节。 a,b 与 int i,

25、j;中的变量i,j 是同样地位。 typedef 考的很多（教材 150 页例 6）。 【考点 3】结构体成员的引用 引用成员可用以下 3 种方式：（ 1）结构体变量名 .成员名；（ 2）指针变量名 -成员名：（ 3）（ *指针变量名） .成员名。点（ .）称为成员运算符，箭头（ -）称为结构指向运算符。 【考点 5】共用体 共用体的使用格式与结构体相似，共用体定义的关键字为 union，共用体所占字节数是所有成员中字节数最大的那个。 union TT int a; char ch2; t1 ; main() t1.a=0x1234; printf(“%xn“,t1.ch0 ); printf

26、(“%xn“,t1.ch1 ); 考点一： sizeof (struct TT) = 2; 考点二： TT t1 ; t1.a=0x1234; 那么 ch0=0x 34; ch1=0x12 7）结构体和共用 体以及链表要掌握最简单的。 typedef 考的很多，而且一定要知道如何引用 结构体中的各个变量，链表中如何填加和删除节点，以及何如构成一个简单的链表，一定记 住链表中的节点是有两个域，一个放数值，一个放指针。 【考点 4】链表 链表是由一个个结点构成的，一个结点就是一个结构体变量。每个结点可以分为数据域与指针域两个部分，数据域用来存放要存储的数据，指针域用来指向下一个结点。链表是考试中的难点，在 C语言和公共基础部分都会考到，要掌握， 链表中如何增加和删除节点 （每年都考） ，以及何如构成一个简单的链表，一定记住链表 中的节点是有两个域，一个放数值，一个放指针。（教材 162页例 2一定要看懂） 二、公共基础 第一章数据结构与算法 知识点 所占分值 考核几率 算法 2 4 分 50% 数据结构的基本概念 2 4 分 50% 线性表及其顺序存储结构 1 2 分 50% 线性链表 1 2 分 20% 栈及其基本运算 2 4 分 100% 队列及其基本运算