全国计算机二级考试C语言(最全预习复习资料).doc

《全国计算机二级考试C语言(最全预习复习资料).doc》由会员分享，可在线阅读，更多相关《全国计算机二级考试C语言(最全预习复习资料).doc（34页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、二级公共基础知识作为必考内容出现，出题形式为选二级公共基础知识作为必考内容出现，出题形式为选择题前择题前 1010 道，占考试总分的道，占考试总分的 10%10%。考试其它比重：考试其它比重：1 1、C C 语言程序的结构语言程序的结构 占总分占总分 1%1%2 2、数据类型及其运算、数据类型及其运算 占总分占总分 4%4%3 3、选择结构程序设计、选择结构程序设计 占比分的占比分的 3%3%4 4、循环结构、循环结构 占比分的占比分的 5%5%5 5、数组的定义和引用、数组的定义和引用 占比分的占比分的 5%5%6 6、函数、函数 占比分的占比分的 5%5%7 7、编译预处理、编译预处理 占

2、比分占比分 1%1%8 8、指针、指针 占比分的占比分的 5%5%9 9、结构体、结构体 占比分的占比分的 3%3%1010、位运算、位运算 占比分的占比分的 2%2%1111、文件操作、文件操作 占比分的占比分的 2%2%考试方式考试方式上机考试，时长上机考试，时长 120120 分钟分钟单选题单选题 4040 分（含公共基础分（含公共基础 1010 分）分） ，操作题，操作题 6060 分（包分（包括程序填空题、程序修改题、程序设计题）括程序填空题、程序修改题、程序设计题）第一部分第一部分 C C 语言知识复习资料语言知识复习资料第一章第一章 C 语言基本知识（语言基本知识（90 分）分）

3、【考点考点 1】C 程序程序用 C 语言编写的程序称为 C 语言源程序，源程序文件的后缀名为后缀名为“.c” 。源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。C 语言有三种基本结构：顺序结构、选择结构、循环结构。【考点考点 2】main 函数函数又称主函数，是 C 程序的入口。main 后面跟一对小括号和一对花括号，花括号括起来的部分称为main 函数的函数体。一个 C 程序从 main 函数开始执行，到 main 函数体执行完结束，而不论 main 函数在整个程序中的位置如何。每一个程序有且仅有一个 main 函数，其他函数都

4、是为 main 函数服务的。 【考点考点 3】存储形式存储形式计算机在电脑中保存数据是采用二进制形式，由 0 或 1 构成的二进制称为位（bit） ，八个位构成一个字节（Byte） ，1 个 Byte=8 个 bit。二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。数据的存放位置就是它的地址。【考点考点 4】注释注释是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。【考点考点 5】书写格式书写格式每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，

5、一个语句可写在多行上。【考点考点 6】标识符标识符是标识名字的有效字符序列，可以理解为 C 程序中的单词。标识符的命名规则是：（1）标识符只能由字母、数字和下划线组成，字母区分大小写。（2）标识符的第一个字符必须是字母或下划线，不能为数字。C 语言标识符分如下 3 类 （1）关键字。它们在程序中有固定的含义，不能另作他用。如 int、for、switch 等。（2）预定义标识符。预先定义并具有特定含义的标识符。如 define、include 等。（3）用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同。【考点考点 7】常量与变量常量与变量常量是指在程序运行过程中，其值不能改变

6、的量。常量分为整型常量、实型常量、字符常量、字符串常量、符号常量 5 种。在程序运行过程中其值可以改变的量称为变量。C 语言中没有字符串变量。存放字符串使用字符数组。【考点考点 8】整型数据整型数据整型常量有十进制、八进制、十六进制三种表示形式，整型常量有十进制、八进制、十六进制三种表示形式，没有二进制形式没有二进制形式。八进制整型常量加前导数字0，十六进制常量加前导 0X，八进制常量中不会出现 8。整型变量可分为基本整型（int） 、短整型（short） 、长整型（long） 、和无符号整型（unsigned） 。一个基本整型占 4 个字节。其它类型的整型占用字节数和取值范围详见教材第 9

7、页。【考点考点 9】实型数据实型数据实型数据有两种表示形式：小数形式和指数形式。掌握判定指数形式合法性。口诀口诀：E E 前前 E E 后必有数，后必有数，E E 后必须为整数。后必须为整数。实型变量分为单精度型（float）和双精度型（double） ，单精度型占四个字节。【考点考点 10】算术运算算术运算算术运算符一共有+、*、/、%这五个。求余运算要求运算对象只能为整型，除法运算符两边运算对象都为整型时，运算结果也为整型即舍掉小数部分。【考点考点 11】强制类型转换强制类型转换将一个运算对象转换成指定类型，格式为（类型名）表达式，注意小括号位置。【考点考点 12】赋值赋值赋值运算符为“=

8、” ，不同于关系等于“= =” 。赋值表达式格式为：变量名=表达式，赋值运算符左边必须为变量，赋值运算是把赋值运算符右边表达式的值赋给左边变量。复合赋值运算符是将算术运算符或位运算符与赋值运算符组合在一起组成的运算符，掌握复合赋值表达式转化为赋值表达式的方法。如 n+=100 可转化为 n=n+100。【考点考点 13】自加自减运算自加自减运算自加运算符“+”与自减运算符“-”是单目运算符，运算对象必须是变量。自增自减运算分前缀运算和后缀运算，它们所对应的表达式的值是有区别的，如 j=i+;等价于 j=i;i=i+1;而 j=+i;等价于 i=i+1;j=i;。口诀：加加在前先加后用，加加在后

9、先用后加。口诀：加加在前先加后用，加加在后先用后加。【考点考点 14】逗号运算逗号运算逗号运算符运算优先级最低，可将多个表达式构成一个新的表达式。考试真题： 1、下列叙述中错误的是（ D ）2006 年 4 月选择第 44 题 A）C 语言源程序经编译后生成后缀为.obj 的目标程序 B）C 语言经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件 C）用 C 语言编写的程序称为源程序，它以 ASCII 代码形式存放在一个文本文件中 D）C 语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令 2、下列叙述中错误的是（B）2006 年 4 月选择第 45 题 A）算法

10、正确的程序最终一定会结束 B）算法正确的程序可以有零个输出 C）算法正确的程序可以有零个输入 D）算法正确的程序对于相同的输入一定有相同的结果 3、下列叙述中错误的是（A）2006 年 9月选择第 11 题 A）一个 C 语言程序只能实现一种算法 B）C 程序可以由多个程序文件组成程序可以由多个程序文件组成 C）C 程序可以由一个或多个函数组成 D）一个 C 函数可以单独作为一个 C 程序文件存在 4、下列叙述中正确的是（D）2006 年 9 月选择第 12 题 A）每个 C 程序文件中都必须要有一个 main（）函数 算法正确的程序对于相同的输入一定有相同的结果 B）在 C 程序中 main

11、（）函数的位置是固定的 C）C 程序中所有函数之间都可以相互调用，与函数所处位置无关 D）在 C 程序的函数中不能定义另一个函数 5、在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的（C）2007年 4 月选择第 11 题A）正当性 B）可行性 C）确定性D）有穷性6、下列叙述中错误的是（D）2007 年 4 月选择第 12 题 A）计算机不能直接执行用 C 语言编写的源程序 B）C 程序经 C 编译程序编译后，生成后缀为.obj 的文件是一个二进制文件C）后缀为.obj 的文件，经连接程序生成后缀为.exe 的文件是一个二进制文件D）后缀为.obj 和.exe 的二进

12、制文件都可以直接运行 7、下列叙述中错误的是（C）2007 年 4 月选择第 14 题 A）C 语言是一种结构化程序设计语言 B）结构化程序由顺序、分支、循环 3 种基本结构组成C）使用 3 种基本结构构成的程序只能解决简单问题D）结构化程序设计提倡模块化的设计方法 8、对于一个正常运行的 C 程序，下列叙述中正确的是（A）2007 年 4 月选择第 15 题 A）程序的执行总是从 main 函数开始，在 main 函数结束 B）程序的执行总是从程序的第一个函数开始，在 main 函数结束 C）程序的执行总是从 main 函数开始，在程序的最后一个函数中结束 D）程序的执行总是从程序中的第一个

13、函数开始，在程序的最后一个函数结束9、C 语言源程序名的后缀是（B）2007 年 9 月选择第 11 题 A）.exe B）.c C）.obj D）.cp10、下列叙述中正确的是（C）2007 年 9 月选择第 14 题 A）C 语言程序将从源程序中第一个函数开始执行 B）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行 C）C 语言规定必须用main 作为主函数名，程序将从此开始执行，在此结束 D）Main 可作为用户标识符，用以命名任意一个函数作为主函数1. 以下选项中合法的标识符是（2009 年 3 月）c A）1_1 B）1-1 C）_11 D）1_ 2. 以下选项中不

14、合法的标识符是 c（2008 年 4 月） A）print B）FOR C） x=y; x=t;。 第三章第三章 选择结构选择结构【考点考点 1】关系运算关系运算C 语言用非 0 表示逻辑真，用 0 表示逻辑假。关系运算符有 6 个，分别是，=，按位与，按位与可以理解为基类型为(int *)类型。【考点考点 3】指针变量的初始化指针变量的初始化指针变量在使用前必须要初始化，把一个具体的地址赋给它，否则引用时会有副作用，如果不指向任何数据就赋“空值”NULL。【考点考点 4】指针变量的引用指针变量的引用合法，int a3=2,3,4;合法，int a2=2,3,4;非法。数组初始化元素值默认为

15、0，没有初始化元素值为随机。如在 int a5=0,1,2;中，元素 a4值为 0；而在int a5;中，元素 a4值为一个不确定的随机数。【考点考点 3】元素的引用元素的引用数组元素的下标从 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)是第

16、一行第一个元素往后跳三个，即元素 a10值为 4。【考点考点 5】行指针行指针是一个指针变量，占四个字节，行指针指向一行连续数据，形式为：int (*p)2;，p 只能存放含有两个整型元素的一维数组的首地址。注意(*p)两边的小括号不能省略，否则就成了指针数组，是若干指针元素的集合。【考点考点 6】数组名数组名数组名是数组的首地址。数组名不能单独引用，不能通过一个数组名代表全部元素。数组名是地址常数组名是数组的首地址。数组名不能单独引用，不能通过一个数组名代表全部元素。数组名是地址常量，不能对数组名赋值，所以量，不能对数组名赋值，所以 a+是错误的。但数组名可以作为地址与一个整数相加得到一个新

17、地址。是错误的。但数组名可以作为地址与一个整数相加得到一个新地址。【考点考点 7】元素形式的转换元素形式的转换助记：“脱衣服法则”a2变成*(a+2)，a23变成*(a+2)3再可变成*(*(a+2)+3)。第九章第九章 字符串字符串【考点考点 1】字符串常量及表示字符串常量及表示字符串常量是由双引号括起来的一串字符，如”ABC” 。在存储字符串时，系统会自动在其尾部加上一个空值0 ，空值也要占用一个字节，也就是字符串”ABC”需要占四个字节。【考点考点 2】字符数组字符数组C 语言没有字符串变量，只能采用字符数组来存储字符串。数组的大小应该比它将要实际存放的最长字符串多一个元素，从而存放0

18、。【考点考点 3】字符串赋值字符串赋值可以用下面的形式进行赋值：char str=”Hello!”;或 char *p;p=”Hello!”;，但不能用下面的形式：char str10;str=”Hello”;因为 str 是一个地址常量，不能进行赋值操作。是一个地址常量，不能进行赋值操作。【考点考点 4】字符串的输入与输出字符串的输入与输出可以用 scanf 和 printf 函数，如 scanf(”%s”,str);，也可用专门处理字符串的两个函数 gets 和 puts 函数，还可以对字符数组逐个元素进行赋值，但一定要在最后赋一个0 。使用 gets 函数可以接收空格，使用 puts 函

19、数在最后输出一个换行。【考点考点 5】字符串函数字符串函数要掌握的四个字符串函数：字符串拷贝函数 strcpy（） ，求字符串长度函数 strlen（） ，字符串链接函数 strcat（） ，字符串比较函数 strcmp（） 。使用这些函数需在预处理部分包含头文件”string.h” 。字符串长度要小于字符数组的长度，例：char str10=”Hello”;sizeof(str)的值为 10（数组长度） ，strlen(str)的值为 5（字符串长度） 。这些函数是考试常用到的函数，大家一定要熟练应用这几个函数。 第十章第十章 结构体与共用体结构体与共用体【考点考点 1】结构体类型的说明结构

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

21、me10;int age; a,b;则表明定义了两个结构体变量 a,b,每个变量占 4 个字节。a,b 与 int i,j;中的变量 i,j 是同样地位。【考点考点 3】结构体成员的引用结构体成员的引用引用成员可用以下 3 种方式：（1 结构体变量名结构体变量名.成员名；（成员名；（2）指针变量名）指针变量名-成员名：（成员名：（3） （*指针变指针变量名）量名）.成员名。点（成员名。点（.）称为成员运算符，箭头（）称为成员运算符，箭头（-）称为结构指向运）称为结构指向运）【考点考点 4】链表链表链表是由一个个结点构成的，一个结点就是一个结构体变量。每个结点可以分为数据域与指针域两个部分，数据

22、域用来存放要存储的数据，指针域用来指向下一个结点。链表是考试中的难点，在 C 语言和公共基础部分都会考到，要领悟掌握。【考点考点 5】共用体共用体共用体的使用格式与结构体相似，共用体定义的关键字为 union，共用体所占字节数是所有成员中字节数最大的那个。 第十一章第十一章 文件文件【考点考点 1】文件类型指针文件类型指针文件指针是一个指向结构体类型的指针，定义格式为：FILE *指针变量名。在使用文件时，都需要先定义文件指针。【考点考点 2】文本文件与二进制文件文本文件与二进制文件文本形式存放的是字符的文本形式存放的是字符的 ASCII 码，二进制形式存放的是数据的二进制码，二进制形式存放的

23、是数据的二进制。例如“100”如果是文本形式就是存储1 、 0 、 0三个字符的 ASCII 码（00110001 00110000 00110000） ，如果是二进制形式就把 100 转化成二进制（01100100） 。【考点考点 3】打开文件打开文件文件的打开形式如下：FILE *fp; fp=fopen(“c:lab.c”,”rb”);。fopen 函数的前面一部分为文件名，后面一部分为文件的使用方式。打开方式详见教材第 127 页，其中其中 r 代表读，代表读，w 代表写，代表写，a 代表添加，代表添加，b代表二进制位的。代表二进制位的。【考点考点 4】文件函数文件函数判断文件结束判断

24、文件结束 feof 函数，调用形式为：函数，调用形式为：feof(FILE *fp); /文件指针，如果文件结束，则函数返回文件指针，如果文件结束，则函数返回1，否则返回，否则返回 0fseek 用来设置文件的位置，接着的读或写操作将从此位置开始。函数的调用形式如下：用来设置文件的位置，接着的读或写操作将从此位置开始。函数的调用形式如下：fseek（文件指针，位移量，移动起始点）（文件指针，位移量，移动起始点） ；eg。FILE*fp=fopen(“C:xiaoyu.c”,”rb”);fseek(fp,12,SEEK_SET); /表示将文件表示将文件 fp 的位置移动到文件起始位置后面的第的

25、位置移动到文件起始位置后面的第 12 个字节的位置上个字节的位置上或者或者 fseek(fp,12,0);fseek(fp,-12,SEEK_END; /表示将文件表示将文件 fp 的位置移动到文件末尾位置前面的第的位置移动到文件末尾位置前面的第 12 个字节的位置上个字节的位置上或者或者 fseek(fp,12,2);如果是如果是fseek(fp,12,SEEK_CUR); /表示将文件表示将文件 fp 的位置从当前位置移动后面的第的位置从当前位置移动后面的第 12 个字节的位置上个字节的位置上或者或者 fseek(fp,12,1);ftell 用来获得文件当前的位置，函数给出当前位置相对于

26、文件开头的字节数。函数调用形式如用来获得文件当前的位置，函数给出当前位置相对于文件开头的字节数。函数调用形式如下：下：ftell(FILE *fp) /给出当前闻之相对于开头的字节数给出当前闻之相对于开头的字节数 ，出错时，返回，出错时，返回-1L文件位置移到开头文件位置移到开头 rewind 函数功能等价于函数功能等价于 fseek(fp,0,SEEK_SET)文件字符输入输出文件字符输入输出 ch=fgetc(FILE *fp)函数用于从函数用于从 fp 指定的文件中读入一个字符并把它作为函数指定的文件中读入一个字符并把它作为函数值返回值返回fputc(char ch,FILE *fp),

27、将字符将字符 ch 写到文件指针写到文件指针 fp 所指的文件中去，输出成功，则返回输出的字所指的文件中去，输出成功，则返回输出的字符，失败，则返回一个符，失败，则返回一个 EOF 值值文件输入输出文件输入输出 fscanf 函数和函数和 fprintf 函数，一般形式函数，一般形式 fscanf(文件指针，格式控制字符串，输入项文件指针，格式控制字符串，输入项表或输入项表表或输入项表)文件字符串输入输出文件字符串输入输出 fgets 函数（函数（fgets(str,n,fp),功能是从功能是从 fp 所指文件中读入所指文件中读入 n-1 个字符放入个字符放入 str为起始地址的空间内）和为起

28、始地址的空间内）和 fputs 函数函数( fputs(str,fp) )读写二进制文件读写二进制文件 fread 函数和函数和 fwrite 函数。函数。以上函数要求知道格式会用，清楚是用于二进制文件还是文本文件，要把教材文件这章仔细复习下，不要在考试的时候把这些文件函数搞混了。典型例题：给定程序中,函数fun的功能是将形参给定的字符串、整数、浮点数写到文本 文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定

29、源程序： #include void fun(char *s, int a, double f) _1_ fp; char ch; fp = fopen(“file1.txt“, “w“); fprintf(fp, “%s %d %fn“, s, a, f); fclose(fp); fp = fopen(“file1.txt“, “r“); printf(“nThe result :nn“); ch = fgetc(fp); while (!feof(_2_) putchar(_3_); ch = fgetc(fp); putchar(n); fclose(fp); main() char

30、a10=“Hello!“; int b=12345; double c= 98.76; fun(a,b,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 融合到一起成

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

32、。eg.#includeint fun() static int x = 1;x*=2;return x;main()int i,s=1;for(i=1;i0 时为非空树。结点的度：结点所拥有的子树的个数。叶子结点：度为 0 的结点。分支结点：除叶子结点以外的结点。结点的层次：根结点在第一层，同一层上左右结点的子结点在下一层。树的深度：所处层次最大的那个结点的层次。树的度：树中所有结点的度的最大值。【考点考点 11】二叉树及其基本性质二叉树及其基本性质1、二叉树的概念二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换，因此，二叉树有五种不同的形态，见教材 12 页。2、

33、二叉树的性质性质性质 1 在二叉树的第在二叉树的第 k 层上，最多有层上，最多有 2k-1(k1）个结点。）个结点。性质性质 2 深度为深度为 m 的二叉树最多有的二叉树最多有 2m-1 个结点。个结点。性质性质 3 在任意一棵二叉树中，度为在任意一棵二叉树中，度为 0 的结点（叶子结点）总是比度为的结点（叶子结点）总是比度为 2 的结点多一个。的结点多一个。性质 4 具有 n 个结点的二叉树，其深度不小于log2n+1,其中log2n表示为 log2n 的整数部分。3、二叉树的存储结构：详见教材第 13-14 页。【考点考点 12】满二叉树与完全二叉树满二叉树与完全二叉树满二叉树：除最后一层

34、外，每一层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第 k 层上有 2k-1个结点，且深度为 m 的满二叉树有 2m1 个结点。完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。满二叉树是完全二叉树，而完全二叉树一般不是满二叉树。【考点考点 13】完全二叉树的性质完全二叉树的性质性质 1 具有 n 个结点的完全二叉树的深度为log2n+1。性质 2 完全二叉树中度为 1 的结点数为 0 或 1。【考点考点 14】二叉树的遍历二叉树的遍历前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树；并且

35、，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历图 5 可得：ABCDFHEG。中序遍历：先遍历左子树、然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。中序遍历图 5 可得：BAFHDCGE。后序遍历：先遍历左子树、然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。后序遍历图 5 可得：BHFDGECA。【考点考点 15】顺序查找顺序查找顺序查找是从表的一端开始，依次扫描表中的各个元素，并与所要查找的数进行比较。在下列两种情况下也只能采用顺序查找

36、： （1）如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。 （2）即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。【考点考点 16】二分查找二分查找二分查找的条件：（1）用顺序存储结构 (2)线性表是有序表。查找的步骤：详见教材第 16 页。对于长度为 n 的有序线性表，在最坏情况下，二分法查找只需比较 log2n 次，而顺序查找需要比较 n 次。【考点考点 17】排序排序1、交换排序（1）冒泡排序法，在最坏的情况下，冒泡排序需要比较次数为 n(n1)/2。 （2）快速排序法 ，在最坏的情况下，快速排序需要比较次数为 n(n1)/2。2、插入类排序法：（1）

37、简单插入排序法，最坏情况需要 n(n-1)/2 次比较；（2）希尔排序法，最坏情况需要 O(n1.5)次比较。 （大写 O 是算法复杂度的表示方法）3、选择类排序法：（1）简单选择排序法，最坏情况需要 n(n-1)/2 次比较；（2）堆排序法，最坏情况需要 O(nlog2n)次比较。相比以上几种(除希尔排序法外)，堆排序法的时间复杂度最小。 第二章第二章 程序设计基础程序设计基础【考点考点 1】程序设计方法与风格程序设计方法与风格形成良好的程序设计风格需注意：(详见教材第 19 页)。1、源程序文档化； 2、数据说明的方法； 3、语句的结构； 4、输入和输出。注释分序言性注释和功能性注释。语句

38、结构清晰第一、效率第二。【考点考点 2】结构化程序设计方法的四条原则结构化程序设计方法的四条原则ABCEDGFH图 4 二叉树的遍历1、自顶向下； 2、逐步求精； 3、模块化； 4、限制使用 goto 语句。【考点考点 3】结构化程序的基本结构结构化程序的基本结构顺序结构：是最基本、最普通的结构形式，按照程序中的语句行的先后顺序逐条执行。选择结构：又称为分支结构，它包括简单选择和多分支选择结构。循环结构：根据给定的条件，判断是否要重复执行某一相同的或类似的程序段。循环结构对应两类循环语句：先判断后执行的循环体称为当型循环结构；先执行循环体后判断的称为直到型循环结构。【考点考点 4】面向对象的程

39、序设计及面向对象方法的优点面向对象的程序设计及面向对象方法的优点面向对象的程序设计以对象为核心，强调对象的抽象性，封装性，继承性和多态性。面向对象方法的优点（1）人类习惯的思维方法一致； （2）稳定性好； （3）可重用性好；（4）易于开发大型软件产品； （5）可维护性好。【考点考点 5】对象及其特点对象及其特点对象（object）：面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。对象的基本特点：（1）标识惟一性； （2）分类性； （3）多态性； （4）封装性； （5）模块独立性好。【考点考点 6】属性，类和实例属性，类和实例属性：即对象所包含的信息，它在设计对象

40、时确定，一般只能通过执行对象的操作来改变。类：是具有相似属性与操作的一组对象。类是关于对象性质的描述。类是对象的抽象，对象是其对应类的一个实例。【考点考点 7】消息及其组成消息及其组成消息：是一个实例与另一个实例之间传递的信息。对象间的通信靠消息传递。它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。消息的组成包括：(1)接收消息的对象的名称； （2）消息标识符，也称消息名； （3）零个或多个参数。【考点考点 8】继承和多态继承和多态继承：是使用已有的类定义作为基础建立新类的定义技术，广义指能够直接获得已有的性质和特征，而不必重复定义他们。继承具有传递性，一个类实际上继承了它

41、上层的全部基类的特性。继承分单继承和多重继承。单继承指一个类只允许有一个父类，即类等级为树形结构；多重继承指一个类允许有多个父类。多态性：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象 第三章第三章 软件工程基础软件工程基础【考点考点 1】软件定义与软件特点软件定义与软件特点软件指的是计算机系统中与硬件相互依存的另一部分，包括程序、数据和相关文档的完整集合程序、数据和相关文档的完整集合。名称 描述 程序 软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令序列数据 使程序能正常操纵信息的数据结构文档 与程序的开发、维护和使用有关的图文资料软件的特点：软件是一种

42、逻辑实体，具有抽象性；软件的生产与硬件不同，它没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；软件复杂性高，成本昂贵；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素。根据应用目标的不同，软件可分应用软件、系统软件和支撑软件（或工具软件） 。 名称 描述 应用软件 为解决特定领域的应用而开发的软件，如办公自动化软件系统软件 计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件，如操作系统 支撑软

43、件（或工具软件） 支撑软件是介于两者之间，协助用户开发软件的工具性软件。【考点考点 2】软件的生命周期软件的生命周期软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整出、实现、使用维护到停止使用退役的整个过程。可分为软件定义，软件开发及软件维护 3 个阶段。软件生命周期中，能够准确确定软件系统必须做什么和必须具备哪些功能的阶段是：需求分析。定义阶段 开发阶段 维护阶段【考点考点 3】软件危机和软件工程的概念软件危机和软件工程的概念软件危机泛指在计算机软件的开发和维护过程中遇到的一系列严重的问题，集中表现在成本，质量。生产效率等几个方面。所谓软件工程是指采用工程的概念、原理、技术和

44、方法指导软件的开发与维护。是建立并使用完善的工程化原则，以较经济的手段获得，能在实际机器上有效运行的可靠软件的一系列方法；软件工程的主要思想强调在软件开发过程中需要应用工程化原则。软件工程的核心思想是把软件当作一个工程产品来处理。软件工程包括 3 个要素：方法，工具和过程名称 描述 方法 方法是完成软件工程项目的技术手段 工具 工具支持软件的开发、管理、文档生成 过程 过程支持软件开发的各个环节的控制、管理 【考点考点 4】软件工程过程软件工程过程软件工程过程是把软件转化为输出的一组彼此相关的资源活动，包含 4 种基本活动：（1）P(plan)软件规格说明； （2）D(do)软件开发；（3）C

45、(check)软件确认； （4）A(action)软件演进。【考点考点 5】软件开发技术和软件工程管理软件开发技术和软件工程管理软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理。软件开发技术包括软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学。软件开发方法包括分析方法，设计方法和程序设计方法。软件工程管理包括软件管理学，软件工程经济学，软件心理学等。软件管理学包括人员组织，进度安排，质量保证，配置管理，项目计划等。软件工程经济学是研究软件开发中成本的估算，成本效益的方法和技术。【考点考点 6】软件工程的原则软件工程的原则软件工程的原则：抽象，信息隐

46、蔽，模块化，局部化，确定性，一致性，完备性，可验证性（详细见教材第 28-29 页） 。【考点考点 7】需求分析概述需求分析概述需求分析阶段的工作：需求获取，需求分析，编写需求规格说明书，需求评审。可行性研究初 步项目计划需求 分析概要 设计详细 分析实现测试使用维护退役 交付需求分析方法有：（1）结构化需求分析方法； 面向数据结构的 Jackson 方法（ISD） ；面向数据流的结构化分析方法（SA） ；面向数据结构的结构化数据系统开发方法（DSSD） ；（2）面向对象的分析的方法（OOA） 。从需求分析建立的模型的特性来分：静态分析和动态分析。【考点考点 8】结构化方法和结构化分析方法结构

47、化方法和结构化分析方法1、结构化方法包括结构化分析方法，结构化设计方法，结构化编程方法。结构化方法中，软件功能分解属于总体设计阶段。2、结构化分析方法的概念结构化分析方法是面向数据流自顶而下逐步求精进行需求分析的方法。结构化分析方法在软件需求分析阶段的应用。3、结构化分析的常用工具数据流图（DFD-Data Flow Diagram）：是结构化分析方法中用于系统逻辑模型的一种工具。它以图形的方式描绘在系统中流动和处理的过程。数据流图中四种基本的符号。箭头：表示数据流，数据流是数据在系统中传播的路径。圆或椭圆：表示加工，加工又称为数据处理，是对数据流进行某些操作或变换。双横：表示数据存储（数据源） 。数据存储又称为文件，指暂时保存的数据，