第1章 软件工程概述 1
1.1 软件和软件危机 1
1.1.1 软件的概念 1
1.1.2 软件危机 3
1.2 软件工程的基本概念 6
1.2.1 软件工程的定义 6
1.2.2 软件工程的原则 6
1.2.3 软件生存周期 8
1.3 软件工程过程模型 10
1.3.1 瀑布模型 10
1.3.2 原型模型 11
1.3.3 螺旋模型 11
1.3.4 增量模型 12
1.3.5 喷泉模型 12
1.3.6 统一开发过程 13
1.3.7 敏捷开发过程 16
1.4 软件开发方法 18
1.4.1 结构化开发方法 19
1.4.2 面向对象开发方法 20
习题 22
第2章 线性表 25
2.1 数据结构基本概念 25
2.2 线性表 27
2.3 顺序表 29
2.4 单链表 34
2.5 循环链表 49
2.6 双向链表 51
习题 53
第3章 堆栈与队列 55
3.1 堆栈 55
3.1.1 堆栈的逻辑结构 55
3.1.2 堆栈的顺序存储结构 56
3.1.3 堆栈链式存储结构 60
3.1.4 双栈共享一个存储空间 63
3.2 队列 64
3.2.1 队列的逻辑结构 64
3.2.2 队列的顺序存储结构 65
3.2.3 队列的链式存储结构 72
3.3 堆栈应用实例 75
习题 81
第4章 树和图 82
4.1 树的逻辑结构及其运算 82
4.2 二叉树 83
4.2.1 二叉树的定义及其运算 83
4.2.2 二叉树类 84
4.2.3 特殊二叉树 86
4.2.4 二叉树的遍历 90
4.3 树类 93
4.4 图的逻辑结构及其运算 97
4.5 图类 98
4.5.1 邻接矩阵 98
4.5.2 邻接表 101
4.6 图的遍历 104
4.6.1 深度优先遍历连通图 104
4.6.2 广度优先遍历连通图 106
习题 108
第5章 查找和排序 110
5.1 查找 110
5.2 顺序查找与折半查找 112
5.3 分块查找与树表查找 114
5.4 哈希查找 117
5.4.1 哈希表 117
5.4.2 哈希表的建立 117
5.4.3 解决地址冲突的方法 119
5.4.4 线性探测的哈希查找 121
5.4.5 二次探测再散列查找 123
5.4.6 链地址法的哈希查找 125
5.5 排序 133
5.5.1 排序概述 133
5.5.2 简单插入排序 135
5.5.3 简单选择排序 136
5.5.4 快速排序 137
5.5.5 基数排序 139
习题 141
第6章 操作系统及Windows程序设计 142
6.1 操作系统原理概述 142
6.1.1 进程管理 142
6.1.2 存储器管理 144
6.1.3 文件管理 146
6.1.4 设备管理 148
6.1.5 用户接口 149
6.2 Windows和MFC编程基础 149
6.2.1 Windows操作系统和编程接口 149
6.2.2 MFC框架概述 153
6.2.3 使用MFC应用向导创建应用程序 155
6.2.4 MFC编程实例 159
6.3 Windows多线程编程 168
6.3.1 线程概念 168
6.3.2 线程创建和终止 169
6.3.3 线程同步 172
6.4 动态链接库应用 176
6.4.1 动态链接库介绍 176
6.4.2 创建和使用动态链接库 178
习题 183
第7章 数据库及应用程序开发 186
7.1 数据库技术基础 186
7.1.1 数据模型 186
7.1.2 规范化理论 193
7.2 关系数据库标准语言SQL 198
7.2.1 SQL概述 199
7.2.2 数据表的操作 200
7.2.3 SQL的数据操作 202
7.2.4 SQL的数据查询 203
7.2.5 SQL的数据控制 208
7.3 数据库设计 210
7.3.1 需求分析 210
7.3.2 概念结构设计 211
7.3.3 逻辑结构设计 213
7.3.4 物理结构设计 217
7.3.5 数据库实施 218
7.3.6 数据库运行和维护 218
7.4 数据库编程 219
7.4.1 常用的数据库连接技术 219
7.4.2 利用Visual C＋＋和ODBC开发应用系统 223
习题 235
第8章 网络软件开发技术 237
8.1 计算机网络和Internet基础 237
8.1.1 Internet概述 237
8.1.2 网络协议和体系结构 238
8.1.3 TCP/IP地址模式 239
8.1.4 Internet传输层协议 241
8.1.5 客户／服务器计算模型 243
8.2 Windows socket编程 243
8.2.1 Winsock简介 243
8.2.2 Winsock API 244
8.2.3 Winsock编程原理 247
8.2.4 Winsock编程实例 248
8.3 使用MFC网络编程 256
8.3.1 CAsyncSocket类 257
8.3.2 CSocket类 258
8.3.3 CSocket编程实例 259
习题 269
第9章 多媒体编程技术 271
9.1 音频的播放与编程 271
9.1.1 音频及波形文件 271
9.1.2 使用MCI播放音频 274
9.1.3 WAVE文件的处理 277
9.1.4 在网页中播放音频 282
9.2 图像处理 283
9.2.1 图像及颜色 283
9.2.2 位图的结构 287
9.2.3 BMP位图的处理 289
9.2.4 使用MFC中的类显示位图 295
9.2.5 在网页中使用图像 298
9.2.6 使用Windows GDI绘图 298
9.3 动画和视频 301
9.3.1 动画 301
9.3.2 视频 302
习题 305
参考文献 308