第1章 软件开发方法 1
1.1软件工程概述 1
1.1.1软件工程的概念 1
1.1.2软件开发模型 6
1.2结构化开发方法 9
1.2.1需求分析 10
1.2.2系统设计 18
1.2.3编码 26
1.2.4测试和调试 31
1.2.5维护 38
1.3面向对象开发方法 40
1.4软件开发工具与环境 43
1.4.1软件开发工具 43
1.4.2软件开发环境 44
1.4.3 CASE技术 45
习题一 47
第2章 数据结构及其应用 50
2.1数据结构的基本概念 50
2.2线性表 52
2.2.1顺序表 53
2.2.2线性链表 58
2.3栈和队列 67
2.3.1栈 67
2.3.2队列 73
2.4二维数组 81
2.4.1二维数组的概念及存储 81
2.4.2矩阵的压缩存储 82
2.4.3数组应用举例 83
2.5二叉树和图 86
2.5.1二叉树的基本概念 86
2.5.2二叉树的存储及遍历 88
2.5.3图的基本概念 91
2.5.4图的存储方式 92
2.5.5图的遍历 94
2.5.6树和图的应用 96
2.6查找和排序 100
2.6.1查找的基本概念 100
2.6.2静态查找技术 101
2.6.3动态查找技术 104
2.6.4排序的基本概念 109
2.6.5常用排序方法 110
习题二 115
第3章 操作系统原理 118
3.1操作系统概述 118
3.1.1什么是操作系统 118
3.1.2操作系统的发展 119
3.1.3操作系统分类 121
3.1.4操作系统的基本特征 122
3.1.5用户接口 124
3.2文件管理 126
3.2.1文件管理概述 126
3.2.2文件系统 128
3.2.3文件系统的组织结构 130
3.2.4文件管理方法 134
3.3进程管理 137
3.3.1进程管理概述 137
3.3.2进程管理方法 142
3.3.3进程管理应用 147
3.4存储器管理 148
3.4.1存储器管理概述 148
3.4.2存储分配管理方法 153
3.4.3存储管理应用 164
3.5设备管理 164
3.5.1设备管理概述 164
3.5.2设备管理任务及方法 168
习题三 170
第4章 数据库技术及应用 174
4.1数据库系统 174
4.1.1数据库系统组成 174
4.1.2关系数据库层次结构 177
4.1.3数据库系统开发工具 178
4.2数据模型 180
4.2.1数据模型的概念 180
4.2.2 E-R模型 182
4.2.3关系模型 185
4.3关系规范化 189
4.3.1函数依赖 190
4.3.2基于主键的范式和BC范式 192
4.3.3关系规范化的过程与原则 194
4.4关系数据库的数据定义与操纵 197
4.4.1 SQL的数据定义 197
4.4.2 SQL的数据查询 200
4.4.3 SQL的连接查询与嵌套查询 203
4.4.4 SQL的数据更新 207
4.4.5 SQL的视图 209
4.5数据库设计 211
4.5.1数据库设计概述 212
4.5.2数据库设计的需求分析 212
4.5.3数据库概念设计 214
4.5.4数据库的逻辑设计与物理设计 217
4.6数据库应用程序设计 222
4.6.1数据库接口 222
4.6.2程序中操作数据库 225
习题四 228
第5章 网络软件技术基础 232
5.1计算机网络基础知识 232
5.1.1计算机网络的发展 232
5.1.2网络体系结构 233
5.1.3 IP地址和域名系统 235
5.2 HTML语言简介 237
5.3脚本语言 243
5.4动态网页技术 250
5.4.1 ASP技术基础 250
5.4.2 ASP内建对象 253
5.4.3 ADO数据库访问技术 259
5.5综合实例——电子公告栏 266
5.5.1公告浏览功能的实现 266
5.5.2公告管理功能的实现 270
习题五 274
第6章 多媒体软件开发 277
6.1多媒体软件概述 277
6.1.1多媒体软件系统 278
6.1.2多媒体应用软件开发过程 279
6.2超文本和超媒体 283
6.2.1超文本和超媒体的组成 283
6.2.2超文本系统的基本特征 286
6.2.3超文本系统的结构模型 286
6.3 HTML实现多媒体 287
6.3.1使用图像和热区 288
6.3.2使用音频 292
6.3.3播放视频 294
6.4流媒体技术 297
6.4.1流式传输的方式 297
6.4.2流媒体传输协议 298
6.4.3流媒体播放方式 300
6.4.4流媒体文件格式 301
6.5多媒体编程简介 302
6.5.1文本的输出和图形的绘制 303
6.5.2音频的播放 305
6.5.3显示位图 308
6.5.4播放视频 311
习题六 312
附录 实验 315
实验1 两个顺序表的建立与合并 315
实验2 用单链表实现学生名册管理 317
实验3 用队列解决斐波那切数列问题 318
实验4 学生成绩的统计与排序 320
实验5 SQL的数据定义 321
实验6 SQL数据查询与操纵 324
实验7 实现一个简单的ASP网页 325
实验8 通过ASP网页查询数据库信息 326
实验9 多媒体资源网站的设计 328
实验10 使用VC绘制函数曲线 330