第1章
工程软件的基础元素 .................1
1.1 工程软件概述
..............................1
1.2 数据结构概述
..............................3
1.2.1 数据结构及其数据运算的概念
.....................................3
1.2.2 数据结构的分类
.................6
1.2.3 数据结构的表示
.................8
1.2.4 数据类型及数据抽象 .......10
1.3 算法概述
....................................12
1.3.1 算法的概念
.......................12
1.3.2 算法的描述
.......................13
1.3.3 算法分析
...........................14
小结 .....................................................17
习题 .....................................................17
第2章
常用数据结构及其在工程中的应用.........................................18
2.1 线性数据结构及其工程应用 ....18
2.1.1 顺序表
...............................19
2.1.2 线性链表
...........................23
2.1.3 索引存储
...........................35
2.1.4 栈
.......................................39
2.1.5 队列
...................................49
2.1.6 串
.......................................55
2.2 非线性数据结构及其工程应用
............................................61
2.2.1 多维数组
...........................61
2.2.2 树与二叉树
.......................68
2.2.3 图
.......................................78
小结 .....................................................87
习题 .....................................................87
第3章
常用数据处理技术及其在
工程中的应用 ..........................90
3.1 查找技术
....................................90
3.1.1 顺序查找
...........................91
3.1.2 二分查找
...........................91
3.1.3 分块查找
...........................93
3.1.4 二叉排序树查找
...............94
3.1.5 Hash表技术.......................97
3.2 排序技术
..................................101
3.2.1 互换排序
.........................102
3.2.2 插入排序
.........................105
3.2.3 选择排序
.........................107
3.2.4 归并排序
.........................109
3.2.5 基数排序
......................... 111
3.2.6 排序方法的比较 .............
111
3.2.7 排序技术在软件工程中的应用
.........................112
小结 ...................................................112
习题 ...................................................112
第4章
操作系统原理 ........................114
4.1 操作系统简介
..........................114
4.1.1 操作系统的概念
.............114
4.1.2 操作系统的类型与功能
.................................118
4.2 进程管理
..................................123
4.2.1 进程的概念 .....................123
4.2.2 进程控制
.........................125
4.2.3 进程的同步、互斥和通信
.................................128
4.2.4 进程调度
.........................135
4.2.5 死锁
.................................138
4.3 存储管理
..................................140
4.3.1 存储管理概述 .................140
4.3.2 常用存储管理技术 .........143
4.4 文件管理
..................................148
4.4.1 文件管理概述
.................148
4.4.2 文件系统管理方式 .........151
4.5 设备管理
..................................156
4.5.1 设备管理的概念
.............156
4.5.2 设备管理结构
.................159
4.5.3 缓冲技术
.........................160
4.5.4 设备分配
.........................161
4.5.5 虚拟设备
.........................163
小结 ...................................................164
习题 ...................................................165
第5章
数据库技术............................166
5.1 数据库技术概述
......................166
5.1.1 数据管理与数据库技术
.................................166
5.1.2 数据库系统的结构 .........174
5.2 数据模型
..................................181
5.2.1 信息的三种世界及其描述
.................................181
5.2.2 实体-联系模型
...............183
5.2.3 层次模型
.........................185
5.2.4 网状模型
.........................186
5.2.5 面向对象模型
.................187
5.2.6 关系模型
.........................188
5.3 关系化与规范化
......................191
5.3.1 关系代数及查询优化 .....192
5.3.2 关系模式的规范化 .........201
5.4 分布式数据库
..........................217
5.4.1 分布式数据库概述 .........217
5.4.2 分布式数据库管理系统
.................................218
5.4.3 分布式数据库设计 .........218
5.5 工程数据库设计
......................220
5.5.1 数据库设计的基本概念 .................................220
5.5.2 工程数据库设计的基本步骤
.................................221
5.5.3 工程数据字典
.................227
5.6 工程数据库的新技术与新应用
......................................229
5.6.1 WWW数据库..................229
5.6.2 多媒体数据库
.................231
5.6.3 移动数据库
.....................231
5.6.4 地理信息系统
.................232
5.6.5 数字图书馆
.....................232
小结 ...................................................233
习题 ...................................................233
第6章　工程软件开发技术.................235
6.1　软件工程
..................................235
6.1.1　软件
.................................235
6.1.2　软件工程的概念
.............238
6.1.3　软件支持环境
.................239
6.2　工程软件设计准则
..................240
6.2.1　抽象准则
.........................240
6.2.2　结构化准则 .....................241
6.2.3　模块化准则
.....................241
6.2.4　信息隐藏和局部化准则
.................................242
6.3　工程软件设计的基本技术
......243
6.3.1　全生命周期法
.................243
6.3.2　原型法
.............................244
6.3.3　面向数据的设计法
.........245
6.3.4　面向对象的设计方法 .....251
6.3.5　统一建模语言（ UML） ...257
6.4　工程软件的测试技术
..............263
6.4.1　工程软件测试的概念 .....263
6.4.2　工程软件的测试过程 .....264
6.4.3　工程软件的测试方法 .....266
6.5　工程软件质量评价与软件质量保证
..................................272
6.5.1　工程软件质量标准
.........272
6.5.2　工程软件质量评价
.........273
6.5.3　工程软件质量保证
.........275
6.6　工程软件新技术
......................276
6.6.1 Java EE技术
....................276
6.6.2　软件复用
.........................280
小结 .............................................281
习题 .............................................281
第7章　工程软件实例——人力资源
管理系统的开发.....................282
7.1　项目背景和需求
......................282
7.1.1　项目背景分析
.................282
7.1.2　用户需求
.........................283
7.1.3　用户需求分析
.................283
7.2　系统设计
..................................284
7.2.1　运行方案 .........................284
7.2.2　系统总体结构
.................285
7.2.3　数据流图
.........................285
7.2.4　实体－关系设计
.............286
7.2.5　状态－迁移模型
.............288
7.3　系统实现
..................................290
7.3.1　数据库设计
.....................290
7.3.2　程序设计 .........................294
小结 ...................................................296