第1章 概论 1
1.1计算机的硬件和软件 1
1.2软件的发展过程 2
1.3软件的基本内容 3
1.3.1软件语言 3
1.3.2数据结构 4
1.3.3离散数学 4
1.3.4软件方法学 5
1.3.5软件工程 5
1.3.6软件系统 6
小结 6
习题 7
第2章 数据结构与基本算法 8
2.1序论 8
2.1.1基本概念和术语 8
2.1.2数据类型和抽象数据类型 11
2.1.3算法描述与算法分析 13
2.2线性表 20
2.2.1线性表的基本概念 20
2.2.2线性表的顺序存储 22
2.2.3线性表的链式存储 26
2.3栈 34
2.3.1栈的定义和运算 35
2.3.2栈的逻辑结构特征 35
2.3.3栈的实现 36
2.4队列 40
2.4.1队列的定义和基本运算 40
2.4.2队列的存储结构 41
2.5数组 47
2.5.1数组的定义、逻辑结构和基本运算 47
2.5.2数组的顺序表示和实现 48
2.5.3矩阵的压缩存储 51
2.6树与二叉树 56
2.6.1树的基本概念 56
2.6.2树的逻辑结构 57
2.6.3二叉树的定义及性质 57
2.6.4二叉树的存储结构 59
2.6.5二叉树的遍历 61
2.6.6二叉排序树 62
2.6.7树的应用 63
2.7查找 64
2.7.1查找的基本概念 64
2.7.2顺序查找 65
2.7.3二分查找 65
2.7.4索引顺序查找 67
2.7.5 Hash查找 68
2.8排序 70
2.8.1排序的基本概念 70
2.8.2直接插入排序 72
2.8.3交换排序 73
2.8.4选择排序 75
2.8.5归并排序 77
小结 78
习题 79
第3章 操作系统 82
3.1操作系统概述 82
3.1.1操作系统的作用 82
3.1.2操作系统类型 82
3.1.3操作系统特征和功能 84
3.2处理机管理 86
3.2.1进程 86
3.2.2进程控制 88
3.2.3线程 89
3.2.4进程同步 90
3.2.5进程通信 94
3.2.6进程调度 95
3.2.7死锁 99
3.3存储管理 105
3.3.1存储管理概述 105
3.3.2存储器的连续分配方式 107
3.3.3分页存储管理方式 109
3.3.4分段存储管理方式 111
3.3.5段页式存储管理方式 114
3.3.6虚拟存储器管理技术 114
3.4设备管理 121
3.4.1设备管理概述 121
3.4.2I/O控制方式 121
3.4.3缓冲技术 122
3.4.4设备的分配 123
3.4.5设备驱动程序 125
3.4.6磁盘I/O 126
3.5文件系统 127
3.5.1文件和文件系统 127
3.5.2文件的目录和管理 128
3.5.3文件系统的实现 129
3.6操作系统接口 133
3.6.1用户与操作系统的接口 133
3.6.2 Windows的接口 134
3.6.3 Linux常用命令 135
3.7 Windows 2000/XP操作系统概述 139
3.7.1 Windows发展概述 139
3.7.2 Windows 2000/XP的体系结构 140
3.7.3 Windows 2000/XP的处理器管理 142
3.7.4 Windows 2000/XP的内存管理 146
3.7.5 Windows 2000/XP的文件系统 148
3.7.6 Windows 2000/XP的I/O系统 148
小结 149
习题 150
第4章 数据库系统 156
4.1数据库系统简介 156
4.1.1数据库概念 156
4.1.2数据模型 158
4.1.3数据库系统的研究领域 161
4.1.4关系数据库管理系统 162
4.2关系模型 163
4.2.1关系数据结构 163
4.2.2关系的完整性约束 166
4.2.3关系数据操作 168
4.3 SQL查询语言 175
4.3.1 SQL简介 175
4.3.2 SQL的数据定义 177
4.3.3 SQL的数据查询 181
4.3.4视图 193
4.4 SQL语言的数据库编程 197
4.4.1嵌入式SQL简介 197
4.4.2状态控制 201
4.4.3一般嵌入式SQL的表达 202
4.4.4数据库事务编程 210
4.5数据库设计 213
4.5.1数据库设计的特点 213
4.5.2数据库设计方法介绍 214
4.5.3数据库设计的基本步骤 214
4.6并行与分布式数据库简介 215
4.6.1并行数据库系统的可用结构 216
4.6.2并行查询处理 217
4.6.3数据操作的并行化 218
4.6.4分布式数据库简介 220
小结 222
习题 222
第5章 面向对象的软件工程 225
5.1软件工程概述 225
5.1.1软件工程的定义 225
5.1.2瀑布模型 226
5.1.3快速原型模型 227
5.1.4演化模型 228
5.2需求分析和建模 229
5.2.1软件需求与需求规格说明 229
5.2.2结构化分析与建模 232
5.2.3结构化程序设计 237
5.3面向对象的概念和方法 239
5.3.1抽象 240
5.3.2类和对象 240
5.3.3数据的封装 242
5.3.4继承 243
5.3.5聚合 244
5.3.6关联 244
5.3.7消息 245
5.3.8多态性 245
5.3.9面向对象模型 247
5.4面向对象的分析／设计方法与模型 248
5.4.1面向对象的分析和设计方法 248
5.4.2 UML的概念模型 250
5.4.3 UML的结构 251
5.4.4 UML的图 252
5.5 UML的静态建模机制 253
5.5.1用例图 253
5.5.2角色 253
5.5.3用例 254
5.5.4类图 254
5.5.5包图 256
5.6 UML的动态建模机制 257
5.6.1 UML的消息 257
5.6.2状态图 257
5.6.3顺序图 258
5.6.4协作图 259
5.6.5活动图 261
5.7面向对象的程序设计 264
5.7.1封装性 264
5.7.2继承性 266
5.7.3多态性 268
5.7.4模板 273
5.8基于构件的软件重用 275
5.8.1构件特征和分类 276
5.8.2类构件实现软件重用 277
5.8.3基于构件的软件开发模型 277
5.8.4 CBSE过程模型和标准 278
5.9软件测试 281
5.9.1测试计划 282
5.9.2白盒与黑盒测试 282
5.9.3测试步骤 284
5.9.4面向对象的测试 287
小结 288
习题 288
第6章 计算机网络 291
6.1计算机网络概论 291
6.1.1计算机网络的基本组成 291
6.1.2计算机网络的功能 293
6.1.3计算机网络提供的服务 293
6.1.4计算机网络的分类及拓扑结构 295
6.1.5计算机网络的应用 297
6.2数据通信基本概念 299
6.2.1数据通信系统 299
6.2.2多路复用 301
6.2.3数据交换技术 303
6.2.4差错控制 305
6.3计算机网络基本技术 306
6.3.1 LAN技术 306
6.3.2 WAN技术 313
6.3.3网络互连技术 318
6.3.4路由选择技术 320
6.3.5流量控制技术 321
6.3.6拥塞控制技术 322
6.3.7网络管理技术 324
6.3.8网络安全技术 326
6.4计算机网络体系结构与网络协议 327
6.4.1网络协议与网络体系结构 327
6.4.2网络体系结构参考模型 328
6.4.3各层典型协议 331
6.5网络软件设计基础 342
6.5.1典型网络操作系统简介 342
6.5.2网络计算模式 344
6.5.3 Windows 2000 Server安装和配置 347
6.5.4网络应用程序开发 350
6.5.5网站的软件设计 353
小结 367
习题 367
部分习题参考答案 369
主要参考文献 377