2022年2022年计算机二级C语言笔试复习资料 .pdf

1 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）用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同。关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If 是可以做为用户标识符。因为If 中的第一个字母大写了，所以不是关键字。【考点 7】实型数据实型数据的合法形式：小数形式和指数形式。掌握判定指数形式合法性。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 27 页 - - - - - - - - - 2 2.333e-1 就是合法的，且数据是2.33310-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 = 0 x6d ，是把一个十六进制的数给变量a 注意这里的 0 x 必须存在。在程序中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，常量不可以赋值。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 27 页 - - - - - - - - - 3 复合赋值运算符：注意：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。第二章数据的输入输出（顺序结构 ）【考点 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 输出到屏幕中。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 27 页 - - - - - - - - - 4 【考点 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个，分别是 ，=，8 这个是真的，所以表达式的数值就是1。【考点 2】逻辑运算只能为 1（表示为真），或0（表示假）a) 共有三种逻辑运算符号。逻辑非（!） ，辑与（ & ） ，逻辑或（ |） 。b) ！&| 优先的级别。c) 注意短路现象。考试比较喜欢考到。例 a+|b+，如果表达式a+的值非零，则表达式b+不再执行。d) 要表示x 是比 0 大，比10 小的方法。 0 x10 是不可以的 （一定记住） 。 是先计算 0 x 得到的结果为 1 或则 0；再用 0，或 1 与10 比较得到的总是真（为1）。所以一定要用(0 x)&(x10) 表示比 0 大比 10 小。【考点 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：是整型常量，字符型常量，枚举型数据。case 1: . 不可以是变量。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 27 页 - - - - - - - - - 5 case 2: . switch后小括号里面的表达式不能为实型，case后表达式不能有变量。口诀： switch 表不为实， case表不为变。第四章循环结构【考点 1】三种循环结构while() ；do- while() ；for（）三种。三种结构的格式及执行顺序详见教材第58、62、64页。b）for 循环当中必须是两个分号，千万不要忘记。c）写程序的时候一定要注意，循环一定要有结束的条件，否则成了死循环。d) do-while() 循环的最后一个while(); 的分号一定不能够丢。（当心上机改错），dowhile 循环是至少执行一次循环。【考点 2】break与 continuebreak 和 continue 的差别记忆方法：break：是打破的意思，（破了整个循环）所以看见break 就退出这一层循环。continue： 是继续的意思，是要结束本次循环，就是循环体内剩下的语句不再执行，跳到循环开始，然后判断循环条件，进行新一轮的循环。【考点 3】循环的嵌套就是有循环里面还有循环，这种比较复杂， 要一层一层一步一步耐心的计算，一般只考查两层嵌套，循环嵌套通常是处理二维数组。循环结构是重点，笔试所占分值一般在13分左右， 在上机考试中也是必考点，应用性很强。要求学员重点理解并多加练习，领会掌握。第五章函数【考点 1】函数的定义函数：是具有一定功能的一个程序块；是C 语言的基本组成单位。函数的首部为：函数类型函数名（类型 1 形参 1，类型 2 形参 2，, ） 。在函数定义中不可以再定义函数，即不能嵌套定义函数。函数类型默认为int型。【考点 2】库函数调用 C语言标准库函数时要包含include命令， include命令行以 #开头，后面是“”或括起来的后缀为”.h”的头文件。以 #开头的一行称为编译预处理命令行，编译预处理不是C语言语句，不加分号，不占运行时间。【考点 3】函数的返回值函数通过 return 语句返回一个值，返回的值类型与函数类型一样。return 语句只执行一次，执行完或函数体结束后退出函数。【考点 4】函数的声明函数要“先定义后调用” ，或“先声明再调用后定义”。函数的声明一定要有函数名、函数返回值类型、函数参数类型，但不一定要有形参的名称。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 27 页 - - - - - - - - - 6 【考点 5】函数的调用程序从上往下执行，当碰到函数名后， 把值传给调用函数，当程序得到了返回值或调用函数结束，再顺序往下执行。【考点 6】函数的参数及值传递形式参数简称形参，是定义函数时函数名后面括号中的参数。实在参数简称实参，是调用函数时函数名后面括号中的参数。实参和形参分别占据不同的存储单元。实参向形参单向传递数值。“传值”与“传址”的区别：传数值的话，形参的变化不会改变实参的变化。传地址的话，形参的变化就有可能改变实参所对应的量。（考试的重点）函数的参数，返回数值（示意图）：【考点 7】函数的递归调用函数直接或间接地调用自己称为函数的递归调用。递归调用必须有一个明确的结束递归的条件。在做递归题时可把递归的步骤一步步写下来，不要弄颠倒了。【考点 8】要求掌握的库函数sqrt()算术平方根函数，fabs()绝对值函数，sin()正弦函数， sin(3.14159/180*30); ，pow()幂函数， 23是由 pow(2，3)表示的。第六章指针【考点 1】指针变量指针变量是用来存储地址的，而一般变量是存储数值的。指针变量可指向任意一种数据类型，但不管它指向的数据占用多少字节，一个指针变量占用四个字节。【考点 2】指针变量的定义格式为：类型名* 指针变量名。二维指针int *p; 可以理解为基类型为(int *) 类型。【考点 3】指针变量的初始化名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 27 页 - - - - - - - - - 7 指针变量在使用前必须要初始化，把一个具体的地址赋给它，否则引用时会有副作用，如果不指向任何数据就赋“空值”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 a3=2,3,4;合法，int a2=2,3,4;非法。数组初始化元素值默认为0，没有初始化元素值为随机。如在int a5=0,1,2; 中，元素a4值为 0；而在 int a5; 中，元素 a4值为一个不确定的随机数。【考点 3】元素的引用名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 27 页 - - - - - - - - - 8 数组元素的下标从0开始，到数组长度减1结束。所以 int a5; 中数组最后一个元素是a4。要把数组元素看作一个整体，可以把a4当作一个整型变量。【考点 4】二维数组数组 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】数组名数组名是数组的首地址。数组名不能单独引用，不能通过一个数组名代表全部元素。数组名是地址常量，不能对数组名赋值，所以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) 我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a01 元素，所以是。*(a1+2) 我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a12 元素，所以是6。一定记住： 只要是二维数组的题目，一定是写成如上的格式，再去做题目， 这样会比较简单。两种重要的数组长度：char a=,a?,?b?,?c?; 数组长度为，字符串长度不定。sizeof(a)为。char a5= ,a?,?b?,?c? 数组长度为，字符串长度。sizeof(a)为。第八章字符串【考点 1】字符串常量及表示字符串常量是由双引号括起来的一串字符，如”ABC ” 。在存储字符串时，系统会自动在其尾部加上一个空值0 ，空值也要占用一个字节，也就是字符串”ABC ”需要占四个名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 27 页 - - - - - - - - - 9 字节。【考点 2】字符数组C 语言没有字符串变量，只能采用字符数组来存储字符串。数组的大小应该比它将要实际存放的最长字符串多一个元素，从而存放0 。【考点 3】字符串赋值字符串赋值的两种形式：char str=“ Hello! ” ; 或 char *p;p= “Hello! ”;，但不能用下面的形式：char str10;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 str10= ”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”);。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 27 页 - - - - - - - - - 10 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) . 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 27 页 - - - - - - - - - 11 main() int （*f ）（） ; f=add; 赋值之后：合法的调用形式为、 add(2，3)；、 f(2，3)；、（ *f ）（ 2，3）第十一章结构体和共用体【考点 1】结构体类型的说明结构体是若干个类型数据的集合，结构体类型说明格式：struct 类型名类型 1 成员名 1;类型 2 成员名 2;,; ， 以上整个部分是一个数据类型，与整型的int 是同样地位。可用typedef 把结构体类型替换成一个只有几个字母的简短标识符。【考点 2】结构体变量的定义结构体变量是用说明的结构体类型所定义的一个变量，与结构体类型不是一回事。一个结构体变量所占字节数为其所有成员所占字节数之和。如struct stuchar name10;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 ch2; t1 ; main() t1.a=0 x1234; printf(%xn,t1.ch0 ); printf(%xn,t1.ch1 ); 考点一：sizeof (struct TT) = 2; 考点二：TT t1 ; t1.a=0 x1234; 那么ch0=0 x 34; ch1=0 x12 7）结构体和共用体以及链表要掌握最简单的。typedef 考的很多， 而且一定要知道如何引用结构体中的各个变量，链表中如何填加和删除节点，以及何如构成一个简单的链表，一定记住链表中的节点是有两个域，一个放数值，一个放指针。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 27 页 - - - - - - - - - 12 【考点 4】链表链表是由一个个结点构成的，一个结点就是一个结构体变量。每个结点可以分为数据域与指针域两个部分， 数据域用来存放要存储的数据，指针域用来指向下一个结点。链表是考试中的难点，在 C语言和公共基础部分都会考到，要掌握，链表中如何增加和删除节点（每年都考） ，以及何如构成一个简单的链表，一定记住链表中的节点是有两个域，一个放数值，一个放指针。（教材162页例 2一定要看懂）二、公共基础第一章数据结构与算法知识点所占分值考核几率算法2 4 分50%数据结构的基本概念2 4 分50% 线性表及其顺序存储结构1 2 分50% 线性链表1 2 分20% 栈及其基本运算2 4 分100% 队列及其基本运算树与二叉树2 6 100% 查找于排序技术2 4 80% 第二章程序设计基础知识点所占分值考核几率程序设计方法与风格0 2 分40% 结构化程序设计0 2 分20% 面向对象程序设计0 2 分70% 第三章软件工程基础知识点所占分值考核几率软件工程基本概念2 4 80% 软件分析及其方法0 2 40% 软件设计及其方法2 4 60% 软件测试2 4 80% 程序的调试0 2 80% 第三章软件工程基础知识点所占分值考核几率数据库系统的基本概念2 4 100% 数据模型2 6 90% 关系代数0 2 50% 数据库库设计与管理2 4 40% 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 27 页 - - - - - - - - - 13 第一章数据结构与算法【考点 1】算法的基本概念算法： 是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。算法的基本控制结构：顺序，选择，循环。算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。【考点 2】算法的复杂度算法效率的度量算法的复杂度：时间复杂度和空间复杂度。算法时间复杂度： 指执行算法所需要的计算工作量。通常， 一个算法所用的时间包括编译时间和运行时间。算法空间复杂度： 指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。空间复杂度和时间复杂度并不相关。【考点 3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。数据元素：数据元素是数据的基本单位。数据对象：数据对象是性质相同的数据元素的集合。数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。【考点 4】逻辑结构和存储结构数据结构可分为数据的逻辑结构和存储结构。数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。常见的存储结构有：顺序，链接，索引等。 采用不同的存储结构其数据处理的效率是不同的。【考点 5】线性结构和非线性结构线性结构的条件（一个非空数据结构)： （1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。栈、队列、双向链表是线性结构，树、二叉树为非线性结构。【考点 6】线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 27 页 - - - - - - - - - 14 在复杂线性表中， 由若干项数据元素组成的数据元素称为记录；由多个记录构成的线性表称为文件。非空线性表的结构特征：（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、栈的基本概念栈是一种特殊的线性表，只允许在表的一端进行插入和删除的线性表；插入， 删除的一端为栈顶，另一端为栈底；当表中没有元素时为空栈。栈是一种后进先出（或先进后出Last In First Out ）的线性表。栈具有记忆功能。栈的实例：火车调度，子弹夹。,图 3 循环链表的结构L D R ,图 2 双链表的结构L D R L D R 图 1 单链表的结构数据域指针域数据域指针域数据域指针域,名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 27 页 - - - - - - - - - 15 2、栈的存储结构顺序存储结构：用一组地址连续的存储单元即一维数组来存储；链式存储：用线性链表来存储；3、栈的基本运算(1) 入栈运算，在栈顶位置插入元素；(2) 退栈运算，删除元素(取出栈顶元素并赋给一个指定的变量)；(3) 读栈顶元素，将栈顶元素赋给一个指定的变量，此时指针无变化。【考点 9】队列1.队列的基本概念队列是一种特殊的线性表，只允许在表的一端插入，在另一端删除， 允许插入的一端是队尾（rear） ，允许删除的一端为队头（front） ；当表中没有元素是空队列；队列是一种先进先出的线性表。 (FIFO) 2、队列的存储结构顺序存储：一维数组。链式存储：线性链表。3、队列的运算: (1) 入队运算：从队尾插入一个元素；(2) 退队运算：从队头删除一个元素。队列的顺序存储结构一般采用循环队列的形式。循环队列 s=0表示队列为空； s=1且 front=rear表示队满。计算循环队列的元素个数：“尾指针减头指针” ，若为负数，再加其容量即可。【考点 10】树的基本概念树是一种非线性结构，是n 个结点的有限集。当n=0 时为空树， n0 时为非空树。结点的度：结点所拥有的子树的个数。叶子结点：度为0 的结点。分支结点：除叶子结点以外的结点。结点的层次：根结点在第一层，同一层上左右结点的子结点在下一层。树的深度：所处层次最大的那个结点的层次。树的度：树中所有结点的度的最大值。【考点 11】二叉树及其基本性质1、二叉树的概念二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换，因此，二叉树有五种不同的形态，见教材12 页。2、二叉树的性质性质 1 在二叉树的第k 层上，最多有2k-1(k1）个结点。性质 2 深度为 m 的二叉树最多有2m-1 个结点。性质 3 在任意一棵二叉树中，度为0 的结点（叶子结点）总是比度为2