第1章 数据结构与算法 1
1.1算法 1
考点1算法的基本概念 1
考点2算法的复杂度 1
1.2数据结构的基本概念 2
考点3什么是数据结构 2
考点4数据结构的图形表示 2
考点5线性结构和非线性结构 2
1.3线性表及其顺序存储结构 3
考点6线性表的基本概念 3
考点7线性表的顺序存储结构 3
考点8顺序表的插入运算 3
考点9顺序表的删除运算 3
1.4栈和队列 4
考点10栈及其基本运算 4
考点11队列及其基本运算 4
1.5线性链表 4
考点12线性链表的基本概念 4
考点13线性链表的基本运算 4
考点14循环链表及其基本运算 5
1.6树与二叉树 5
考点15 树的基本概念 5
考点16二叉树及其基本性质 5
考点17二叉树的存储结构 6
考点18二叉树的遍历 6
1.7查找技术 6
考点19顺序查找 6
考点20二分法查找 6
1.8排序技术 6
考点21交换类排序法 6
考点22插入类排序法 7
考点23选择类排序法 7
1.9经典题解 7
1.10同步自测 10
1.11同步自测答案 11
第2章 程序设计基础 12
2.1程序设计方法与风格 12
考点1程序设计方法与风格 12
2.2结构化程序设计 13
考点2结构化程序设计的原则 13
考点3结构化程序的基本结构与特点 13
考点4结构化程序设计原则和方法的应用 13
2.3面向对象的程序设计 13
考点5关于面向对象方法 13
考点6面向对象方法的基本概念 14
2.4经典题解 14
2.5同步自测 15
2.6同步自测答案 16
第3章 软件工程基础 17
3.1软件工程的基本概念 17
考点1软件工程的定义和三要素 17
考点2软件生命周期的定义 17
考点3软件工程的目标与原则 17
3.2结构化分析方法 18
考点4关于结构化分析方法 18
考点5关于结构化分析的常用工具 18
考点6软件需求规格说明书 18
3.3结构化设计方法 19
考点7有关软件设计的基本内容 19
考点8有关结构化设计方法的基本内容 19
3.4软件测试 20
考点9软件测试的方法与技术 20
考点10软件测试的实施 20
3.5程序的调试 21
考点11基本概念 21
考点12软件调试方法 21
3.6经典题解 21
3.7同步自测 23
3.8同步自测答案 24
第4章 数据库设计基础 25
4.1数据库系统的基本概念 25
考点1数据库 25
考点2数据库管理系统 25
考点3数据库系统 26
4.2数据模型 26
考点4数据模型的基本概念 26
考点5 E-R模型（实体联系模型） 26
4.3关系代数 27
考点6关系模型的基本操作 27
考点7关系模型的基本运算 27
考点8关系代数中的扩充运算 28
4.4数据库设计与管理 28
考点9数据库设计方法与步骤 28
考点10数据库设计的需求分析 28
考点11数据库概念设计 28
考点12数据库的逻辑设计 29
考点13数据库的物理设计 29
4.5经典题解 29
4.6同步自测 31
4.7同步自测答案 32
第5章 C语言程序设计基本概念 33
5.1 C语言程序和程序设计 33
考点1 C语言程序 33
考点2 C语言程序编译链接过程 33
5.2算法 34
考点3算法的特性 34
5.3结构化程序设计和模块化结构 34
考点4结构化程序 34
考点5模块化结构 34
5.4经典题解 35
5.5同步自测 37
5.6同步自测答案 37
第6章 数据类型、运算符与表达式 38
6.1标识符、常量和变量 38
考点1标识符及其命名规则 38
考点2常量和变量的基本概念 39
6.2整型数据 39
考点3整型常量的表示 39
考点4整型变量及其取值范围 39
6.3实型数据 40
考点5实型常量的表示形式 40
考点6实型变量及其取值范围 40
6.4字符型数据 40
考点7字符常量 40
考点8转义字符常量 41
考点9字符常量的运算 41
考点10字符型变量 42
考点11字符串常量 42
6.5运算符和表达式 42
考点12算术运算符和算术表达式 42
考点13赋值运算符和赋值表达式 43
考点14自增、自减运算符 43
考点15 逗号运算符 43
考点16运算符的优先级和结合性 44
6.6类型转换 45
考点17类型转换 45
6.7经典题解 46
6.8同步自测 51
6.9同步自测答案 52
第7章 顺序结构 53
7.1 C语言中的语句 53
考点1语句的基本概念 53
7.2赋值语句 54
考点2赋值语句 54
7.3字符输入与输出 54
考点3字符数据输出putchar函数 54
考点4字符数据输入getchar函数 54
7.4格式化输入与输出 54
考点5格式输出printf函数 54
考点6格式输入scanf函数 57
7.5经典题解 58
7.6同步自测 61
7.7同步自测答案 63
第8章 选择结构 64
8.1选择结构和逻辑值 64
考点1 C语言的逻辑值 64
8.2关系运算符和关系表达式 64
考点2关系运算符 64
考点3关系表达式 65
8.3逻辑运算符和逻辑表达式 65
考点4逻辑运算符 65
考点5逻辑表达式 65
8.4条件表达式 66
考点6条件运算符和条件表达式 66
8.5 if语句 66
考点7 if语句的三种形式及其执行过程 66
考点8嵌套的if语句 68
8.6 switch语句 69
考点9 switch语句的形式 69
考点10 switch语句的执行过程 70
考点11 switch语句的跳转 70
8.7经典题解 71
8.8同步自测 76
8.9同步自测答案 78
第9章 循环结构 79
9.1 while语句 79
考点1 while循环形式及其执行过程 79
9.2 do-while语句 81
考点2 do-while循环形式及其执行过程 81
9.3 for语句 82
考点3 for循环形式及其执行过程 82
9.4循环嵌套 83
考点4循环嵌套的形式及其执行过程 83
9.5 break语句和continue语句在循环体中的作用 84
考点5 break语句 84
考点6 continue语句 85
9.6经典题解 85
9.7同步自测 91
9.8同步自测答案 93
第10章 数组 94
10.1一维数组的定义和引用 94
考点1一维数组的定义 94
考点2一维数组的初始化 94
考点3一维数组元素的引用 95
10.2二维数组的定义和引用 95
考点4二维数组的定义 95
考点5二维数组的初始化 96
考点6通过赋初值定义二维数组的大小 96
考点7二维数组元素的引用 96
10.3字符串与字符数组 97
考点8字符数组的定义 97
考点9字符数组的初始化 97
考点10字符数组元素的引用 98
考点11字符串数组的定义与引用 98
考点12字符数组（字符串）的输入 98
考点13字符数组（字符串）的输出 99
考点14字符串处理函数 100
10.4经典题解 100
10.5同步自测 108
10.6同步自测答案 112
第11章 函数 113
11.1库函数 113
考点1函数的基本概念 113
考点2标准库函数的调用 114
11.2函数的定义和声明 114
考点3函数定义 114
考点4函数声明 115
11.3数据传递 115
考点5形式参数和实际参数 115
考点6函数的返回值 116
11.4函数调用 117
考点7函数调用的形式和语法要求 117
考点8函数的嵌套调用 118
考点9函数的递归调用 120
11.5变量的作用域 121
考点10局部变量作用域和生存期 121
考点11全局变量作用域和生存期 122
11.6变量的生存期和存储类别 123
考点12动态存储和静态存储 123
考点13 auto（自动）变量 123
考点14 static（静态）变量 123
考点15 register（寄存器）变量 124
考点16 extern（外部）变量 125
11.7函数的存储类别 125
考点17用extern声明函数 125
考点18用static声明函数 125
11.8经典题解 125
11.9同步自测 133
11.10同步自测答案 135
第12章 预编译处理 136
12.1预编译处理 136
考点1预编译处理的基本概念 136
考点2不带参数的宏替换 136
考点3带参数的宏替换 137
考点4文件包含 138
12.2经典题解 138
12.3同步自测 141
12.4同步自测答案 142
第13章 指针 143
13.1地址和指针 143
考点1变量地址和指针变量的基本概念 143
考点2指针变量的定义和赋值 144
考点3通过指针变量引用存储单元 145
13.2指针变量与函数 145
考点4指针变量作为函数参数 145
考点5指针作为函数返回值 146
考点6指向函数的指针 147
13.3指针变量与数组 148
考点7指向数组的指针 148
考点8指针数组 149
考点9指向指针的指针变量 150
考点10命令行参数 151
考点11二维数组的地址 151
考点12指针数组与二维数组 152
13.4动态存储分配 152
考点13动态存储分配的基本概念 152
考点14 malloc函数和free函数 152
13.5经典题解 153
13.6同步自测 166
13.7同步自测答案 172
第14章 结构体、共用体和用户定义类型 173
14.1 typedef关键字 173
考点1用typedef声明新类型 173
14.2结构体类型 173
考点2结构体类型及其变量定义 173
考点3结构体变量的赋值和引用 174
考点4结构体构成的链表 175
考点5在链表中插入结点 176
考点6在链表中删除结点 176
14.3共用体 177
考点7共用体类型及其变量的定义和引用 177
14.4经典题解 177
14.5同步自测 186
14.6同步自测答案 190
第15章 位运算 191
15.1位运算符 191
考点1六种位运算符及其优先级 191
15.2位运算符的运算功能 192
考点2～（按位取反）运算 192
考点3＜＜（左移）运算 192
考点4＞＞（右移）运算 192
考点5＆（按位与）运算 192
考点6^（按位异或）运算 193
考点7|（按位或）运算 194
考点8不同长度的数进行位运算 194
15.3经典题解 194
15.4同步自测 195
15.5同步自测答案 196
第16章 文件 197
16.1文件及文件指针 197
考点1 C语言文件基本概念 197
考点2文件指针FILE 197
16.2文件的打开与关闭 198
考点3 fopen（文件打开）函数 198
考点4 fclose（文件关闭）函数 199
16.3文件的读／写 199
考点5字符输入／输出 199
考点6 fread函数和fwrite函数 200
考点7 fprintf函数和fscanf函数 200
16.4文件的定位 201
考点8 fseek函数 201
考点9 ftell函数 202
考点10 rewind函数 202
16.5文件结束 202
考点11 feof函数 202
16.6经典题解 202
16.7同步自测 206
16.8同步自测答案 207
第17章 上机考试指导 208
17.1字符串处理 208
17.1.1考点概述 208
17.1.2经典题解 208
17.2数组处理 217
17.2.1考点概述 217
17.2.2经典题解 218
17.3数学计算问题 223
17.3.1考点概述 223
17.3.2经典题解 223
17.4结构体和链表 237
17.4.1考点概述 237
17.4.2经典题解 238
17.5文件操作 244
17.5.1考点概述 244
17.5.2经典题解 244
17.6同步自测 246
17.7同步自测答案 252
第18章 笔试模拟试卷及答案分析 253
18.1笔试模拟试卷 253
18.1.1笔试模拟试卷一 253
18.1.2笔试模拟试卷二 262
18.1.3笔试模拟试卷三 271
18.2笔试模拟试卷答案分析 280
18.2.1笔试模拟试卷一答案分析 280
18.2.2笔试模拟试卷二答案分析 284
18.2.3笔试模拟试卷三答案分析 288
第19章 上机模拟试卷及答案分析 292
19.1上机模拟试卷 292
19.1.1上机模拟试卷一 292
19.1.2上机模拟试卷二 294
19.1.3上机模拟试卷三 296
19.2机试模拟试卷答案分析 298
19.2.1机试模拟试卷一答案分析 298
19.2.2机试模拟试卷二答案分析 299
19.2.3机试模拟试卷三答案分析 300