第1章 软件与软件工程 1
1.1 软件概述 1
1.1.1 软件的特征 1
1.1.2 软件的发展 2
1.1.3 软件危机 5
1.2 软件工程 8
1.2.1 软件生存周期 8
1.2.2 软件工程模型 9
1.2.3 软件的开发过程 11
1.2.4 软件开发方法 20
1.3 计算模式 23
1.3.1 集中式计算模式 24
1.3.2 客户端／服务器计算模式 24
1.3.3 基于Web工程设计基础 26
1.4 习题 29
第2章 数据结构及其应用 31
2.1 数据结构基本概念 31
2.2 线性数据结构 33
2.2.1 顺序表 33
2.2.2 线性链表 39
2.2.3 堆栈 48
2.2.4 队列 53
2.3 非线性数据结构 60
2.3.1 多维数组 60
2.3.2 二叉树的基本概念 64
2.3.3 二叉树的存储及遍历 66
2.3.4 图的基本概念 68
2.3.5 图的存储方式 69
2.3.6 图的遍历方法 72
2.3.7 树和图的应用 75
2.4 查找和排序 82
2.4.1 查找的基本概念 82
2.4.2 静态查找技术 83
2.4.3 动态查找技术 85
2.4.4 排序的基本概念 90
2.4.5 常用排序方法 91
2.5 习题 95
第3章 操作系统及相关程序设计 99
3.1 操作系统概述 99
3.1.1 操作系统的发展 99
3.1.2 操作系统的功能 101
3.1.3 操作系统的分类 102
3.1.4 常用操作系统简介 104
3.2 进程管理 107
3.2.1 CPU与进程管理 107
3.2.2 进程程序设计 110
3.2.3 线程程序设计 115
3.2.4 定时器的应用 118
3.3 存储管理应用程序设计 120
3.3.1 存储管理 120
3.3.2 Windows XP的存储管理 122
3.3.3 虚拟存储管理程序设计 123
3.3.4 动态链接库的建立和使用 125
3.4 设备管理应用程序设计 127
3.4.1 设备管理 127
3.4.2 设备管理程序设计 129
3.5 文件管理应用程序设计 134
3.5.1 文件管理 135
3.5.2 文件管理程序设计 137
3.6 人机接口 143
3.6.1 人机接口的概念 143
3.6.2 图形界面程序设计 143
3.7 习题 148
第4章 数据库及应用程序开发 152
4.1 数据库技术基础 152
4.1.1 数据模型 152
4.1.2 规范化理论 156
4.1.3 关系数据库标准语言SQL 160
4.2 数据库设计 171
4.2.1 需求分析与概念设计 172
4.2.2 逻辑结构设计 172
4.2.3 数据库物理设计及实施 176
4.3 数据库应用程序编程 178
4.3.1 数据库连接技术 178
4.3.2 利用Visual C＋＋开发应用系统 179
4.3.3 编程实例 183
4.4 习题 193
第5章 网络编程技术 196
5.1 Internet基础 196
5.1.1 网络协议和体系结构 196
5.1.2 TCP/IP地址模式 198
5.1.3 Internet传输层协议 200
5.2 Socket概述 201
5.2.1 Socket简介 201
5.2.2 初始化WinSock 202
5.2.3 协议地址及转换函数 203
5.2.4 创建和关闭Socket 205
5.3 面向连接的客户端／服务器编程 205
5.3.1 服务器端API 205
5.3.2 客户端API 208
5.3.3 数据传输API 208
5.4 无连接的客户端／服务器编程 213
5.5 迭代和并发服务器的设计 220
5.6 MFC网络编程 225
5.7 习题 241
第6章 多媒体编程技术 243
6.1 多媒体编程基础 243
6.1.1 媒体控制接口 243
6.1.2 ActiveX技术简介 244
6.1.3 DirectX技术简介 245
6.2 音频的播放与处理 247
6.2.1 命令消息接口 247
6.2.2 命令字符串接口 252
6.2.3 WAV文件结构 253
6.2.4 音效处理 255
6.3 图像处理 259
6.3.1 使用Windows GDI绘制图形 259
6.3.2 位图的显示 265
6.3.3 BMP位图文件的操作 268
6.4 动态图像 275
6.4.1 使用ActiveX控件播放视频文件 275
6.4.2 制作位图动画 276
6.5 习题 279
附录 282
附录A Visual C++ 6.0 Windows编程基础 282
A.1 Windows编程的基本概念 282
A.2 基于文档视图结构的MFC应用程序 283
附录B 实验指导 293
实验1 利用顺序表实现学生信息管理 293
实验2 利用单链表实现学生信息管理 296
实验3 二叉树的生成和遍历 298
实验4 学生成绩的查找和排序 300
实验5 编写可调用Windows系统命令的程序 301
实验6 编写模仿“我的电脑”功能的程序 302
实验7 数据库的建立和操作 303
实验8 数据库编程 305
实验9 消息回声 305
实验10 访问计数器 307
实验11 媒体播放器 309
实验12 BMP位图动画 313
参考文献 314