第1章 数据结构与算法 1
1.1 算法 1
考点1 算法的基本概念 1
考点2 算法的复杂度 4
1.2 数据结构的基本概念 5
考点3 什么是数据结构 5
考点4 数据结构的图形表示 6
考点5 线性结构与非线性结构 6
1.3 线性表及其顺序存储结构 7
考点6 线性表的基本概念 7
考点7 线性表的顺序存储结构 7
考点8 顺序表的插入运算 8
考点9 顺序表的删除运算 8
1.4 栈和队列 9
考点10 栈及其基本运算 9
考点11 队列及其基本运算 10
1.5 线性链表 12
考点12 线性链表的基本概念 12
考点13 线性链表的基本运算 14
考点14 循环链表及其基本运算 15
1.6 树与二叉树 16
考点15 树的基本概念 16
考点16 二叉树及其基本性质 17
考点17 二叉树的存储结构 19
考点18 二叉树的遍历 20
1.7 查找技术 20
考点19 顺序查找 20
考点20 二分法查找 21
1.8 排序技术 21
考点21 交换类排序法 21
考点22 插入类排序法 22
考点23 选择类排序法 23
1.9 经典题解 25
1.10 同步自测 39
1.11 同步自测答案 43
第2章 程序设计基础 45
2.1 程序设计方法与风格 45
考点1 程序设计方法与风格 45
2.2 结构化程序设计 47
考点2 结构化程序设计的原则 47
考点3 结构化程序的基本结构与特点 47
考点4 结构化程序设计原则和方法的应用 48
2.3 面向对象的程序设计 48
考点5 关于面向对象方法 48
考点6 面向对象方法的基本概念 49
2.4 经典题解 52
2.5 同步自测 59
2.6 同步自测答案 61
第3章 软件工程基础 62
3.1 软件工程的基本概念 62
考点1 软件工程的定义 62
考点2 软件生命周期的定义 64
考点3 软件工程的目标与原则 64
3.2 结构化分析方法 65
考点4 关于结构化分析方法 65
考点5 关于结构化分析的常用工具 66
考点6 软件需求规格说明书 69
3.3 结构化设计方法 71
考点7 有关软件设计的基本内容 71
考点8 有关结构化设计方法的基本内容 73
3.4 软件测试 82
考点9 软件测试的方法与技术 82
考点10 软件测试的实施 85
3.5 程序的调试 87
考点11 基本概念 87
考点12 软件调试方法 89
3.6 经典题解 90
3.7 同步自测 101
3.8 同步自测答案 105
第4章 数据库设计基础 106
4.1 数据库系统的基本概念 106
考点1 数据 106
考点2 数据库 106
考点3 数据库管理系统 107
考点4 数据库管理员 108
考点5 数据库系统 108
考点6 数据库应用系统 109
考点7 数据库系统的发展 110
考点8 数据库系统的基本特点 111
考点9 数据库系统的内部结构体系 112
4.2 数据模型 113
考点10 数据模型的基本概念 113
考点11 E-R模型（实体联系模型） 114
考点12 层次模型 118
考点13 网状模型 119
考点14 关系模型 119
4.3 关系代数 122
考点15 关系模型的基本操作 122
考点16 关系模型的基本运算 123
考点17 关系代数中的扩充运算 124
4.4 数据库设计与管理 126
考点18 数据库的设计方法与步骤 126
考点19 数据库设计的需求分析 127
考点20 数据库的概念设计 128
考点21 数据库的逻辑设计 129
考点22 数据库的物理设计 130
4.5 经典题解 130
4.6 同步自测 142
4.7 同步自测答案 146
第5章 笔试模拟试卷及答案分析 146
5.1 笔试模拟试卷 147
5.1.1 笔试模拟试卷一 147
5.1.2 笔试模拟试卷二 148
5.1.3 笔试模拟试卷三 149
5.1.4 笔试模拟试卷四 149
5.1.5 笔试模拟试卷五 150
5.1.6 笔试模拟试卷六 151
5.1.7 笔试模拟试卷七 152
5.1.8 笔试模拟试卷八 153
5.1.9 笔试模拟试卷九 154
5.1.10 笔试模拟试卷十 155
5.1.11 笔试模拟试卷十一 156
5.1.12 笔试模拟试卷十二 156
5.1.13 笔试模拟试卷十三 157
5.1.14 笔试模拟试卷十四 158
5.1.15 笔试模拟试卷十五 159
5.2 笔试模拟试卷答案分析 160
5.2.1 笔试模拟试卷一答案分析 160
5.2.2 笔试模拟试卷二答案分析 161
5.2.3 笔试模拟试卷三答案分析 161
5.2.4 笔试模拟试卷四答案分析 162
5.2.5 笔试模拟试卷五答案分析 163
5.2.6 笔试模拟试卷六答案分析 164
5.2.7 笔试模拟试卷七答案分析 164
5.2.8 笔试模拟试卷八答案分析 165
5.2.9 笔试模拟试卷九答案分析 166
5.2.10 笔试模拟试卷十答案分析 167
5.2.11 笔试模拟试卷十一答案分析 167
5.2.12 笔试模拟试卷十二答案分析 168
5.2.13 笔试模拟试卷十三答案分析 169
5.2.14 笔试模拟试卷十四答案分析 169
5.2.15 笔试模拟试卷十五答案分析 170