第1章 软件开发概述 1
1.1知识点 1
1.1.1程序与算法 1
1.1.2软件 2
1.1.3软件开发技术基础 2
1.1.4软件工程技术基础 3
1.2例题解析 4
1.3测试习题 8
第2章 数据结构与算法 10
2.1知识点 10
2.1.1数据结构概述 10
2.1.2线性表 12
2.1.3栈和队列 14
2.1.4串与数组 15
2.1.5树和二叉树 15
2.1.6图 18
2.1.7查找算法 19
2.1.8排序算法 22
2.1.9递归算法 23
2.2例题解析 23
2.2.1数据结构概述 23
2.2.2线性表 28
2.2.3栈和队列 35
2.2.4串与数组 41
2.2.5树和二叉树 44
2.2.6图 49
2.2.7查找算法 55
2.2.8排序算法 63
2.2.9递归算法 67
2.3测试习题 70
第3章 数据库管理技术 80
3.1知识点 80
3.1.1数据库概述 80
3.1.2关系数据库规范化理论 81
3.1.3关系数据库标准查询语言SQL 83
3.1.4数据库设计基本方法 86
3.1.5数据库保护 87
3.2例题解析 88
3.3测试习题 105
第4章 软件开发技术 113
4.1知识点 113
4.1.1操作系统概述 113
4.1.2进程和线程管理 114
4.1.3内存管理技术 115
4.1.4文件管理技术 116
4.1.5用户界面设计技术 116
4.1.6数据库开发技术 116
4.2例题解析 117
4.3测试习题 123
第5章 传统的软件开发方法 129
5.1知识点 129
5.1.1可行性研究 129
5.1.2需求分析 130
5.1.3系统设计 133
5.1.4系统测试与维护 134
5.2例题解析 135
5.3测试习题 143
第6章 面向对象的软件开发方法 149
6.1知识点 149
6.1.1面向对象方法概述 149
6.1.2统一建模语言（UML）概述 150
6.1.3面向对象建模 152
6.2例题解析 154
6.3测试习题 159
第7章 软件工程 164
7.1知识点 164
7.1.1软件开发及软件生存周期 164
7.1.2软件开发模型 165
7.1.3软件工程管理 167
7.2例题解析 168
7.3测试习题 174
第8章 个体软件开发过程管理 178
8.1知识点 178
8.1.1编码规范和标识符命名规范 178
8.1.2软件生命周期模型 179
8.1.3 CMM和PSP简介 179
8.1.4 PSP过程分级 180
8.2例题解析 182
8.3测试习题 183
第9章 组件技术 184
9.1知识点 184
9.1.1代码重用技术 184
9.1.2组件技术 185
9.2例题解析 186
9.3测试习题 188
参考答案 189