第1章 数据结构及其算法 1
1.1 数据结构的引入 1
1.2 数据结构的基本概念 3
1.2.1 什么是数据结构 3
1.2.2 数据结构的基本概念和术语 3
1.2.3 算法描述及分析 6
1.3 线性表 8
1.3.1 线性表的定义及运算 8
1.3.2 线性表的顺序存储结构 9
1.3.3 线性表的链式存储结构 12
1.4.1 栈 18
1.4 栈和队列 18
1.3.4 顺序表与链表的比较 18
1.4.2 队列 25
1.5 数组 35
1.5.1 数组的定义与运算 35
1.5.2 数组的顺序存储结构 36
1.5.3 几种特殊矩阵的存储方式 37
1.5.4 数组的链式存储结构 39
1.6 树与二叉树 40
1.6.1 树的基本概念 40
1.6.2 树的存储结构 42
1.6.3 二叉树的基本概念 43
1.6.4 几种特殊形式的二叉树 44
1.6.5 二叉树的存储结构 46
1.6.6 二叉树的遍历 47
1.6.7 二叉树的应用 51
1.7 图 57
1.7.1 图的基本概念 57
1.7.2 图的存储结构 59
1.7.3 图的遍历 61
1.7.4 生成树与最小生成树 64
1.7.5 最短路径 65
1.8 查找 68
1.8.1 查找的基本概念 68
1.8.3 折半查找 69
1.8.2 线性查找 69
1.8.4 分块查找 71
1.8.5 二叉排序树查找 72
1.8.6 哈希(Hash)查找 73
1.9 排序 77
1.9.1 排序的基本概念 77
1.9.2 直接插入排序 77
1.9.3 交换排序 78
1.9.4 选择排序 80
1.10 排序方法的比较和选择 83
习题一 84
2.1.1 软件危机 87
第2章 软件工程技术基础 87
2.1 概述 87
2.1.2 软件工程的基本原则 88
2.1.3 软件工程的基本目标 90
2.1.4 传统软件工程模式 90
2.1.5 现代软件工程模式 91
2.2 软件开发过程 92
2.2.1 软件开发过程模型 92
2.2.2 软件生存周期 93
2.2.3 问题定义 93
2.2.4 可行性分析 94
2.2.6 总体设计 95
2.2.5 需求分析 95
2.2.7 详细设计 97
2.2.8 软件编码 100
2.2.9 软件测试 101
2.2.10 软件维护 104
2.3 软件开发方法 105
2.3.1 结构化系统方法 105
2.3.2 原型法 111
2.4 软件工程管理 112
2.4.1 软件工程项目管理 112
2.4.2 软件工程计划管理 114
2.4.3 软件人员组织与管理 114
2.4.4 软件工程文档管理 115
习题二 116
第3章 面向对象的软件开发技术 118
3.1 面向对象方法概述 118
3.2 面向对象的基本概念 121
3.2.1 实体和对象 121
3.2.2 服务和消息 123
3.2.3 类 125
3.2.4 面向对象方法的特性 128
3.3 面向对象分析方法 131
3.3.1 确定对象 132
3.3.3 定义操作(服务) 134
3.3.2 确定属性 134
3.3.4 对象间通信 135
3.3.5 完成对象定义 135
3.4 面向对象的设计 139
3.4.1 面向对象设计概念 140
3.4.2 面向对象设计方法 143
3.5 面向对象编程及面向对象测试 144
3.5.1 面向对象编程 144
3.5.2 面向对象测试 144
3.5.3 面向对象的软件维护 145
习题三 145
4.1.2 操作系统分类 146
4.1.1 操作系统的概念 146
4.1 操作系统概述 146
第4章 操作系统 146
4.1.3 操作系统的作用 148
4.1.4 操作系统的层次模型 149
4.1.5 操作系统的特性 150
4.2 处理器管理 151
4.2.1 作业调度 151
4.2.2 进程调度 153
4.2.3 多道程序并发运行的问题 158
4.3 存储管理 160
4.3.1 存储管理的功能 160
4.3.2 单一连续区存储管理 162
4.3.3 分区存储管理 164
4.3.4 页式存储管理 168
4.3.5 段式存储管理 172
4.4 设备管理 175
4.4.1 设备管理的功能及基本概念 175
4.4.2 设备分配 177
4.4.3 设备处理 178
4.4.4 假脱机技术 178
4.5 文件管理 179
4.5.1 文件和文件系统 179
4.5.2 文件的组织 181
4.5.4 文件目录 183
4.5.3 文件的存取方式及存储设备 183
4.5.5 文件的共享与安全性 188
4.6 几种常见的操作系统 189
4.6.1 DOS操作系统 189
4.6.2 UNIX操作系统 192
4.6.3 Windows操作系统 194
习题四 195
第5章 数据库技术基础 196
5.1 数据库系统基础知识 196
5.1.1 数据、信息、信息处理 196
5.1.2 数据管理技术的发展 197
5.1.3 数据库、数据库管理系统和数据库系统 197
5.1.4 数据描述 199
5.1.5 数据库组织 200
5.2 关系数据库系统 204
5.2.1 关系数据库的特点 204
5.2.2 关系数据库的结构 204
5.2.3 关系代数 205
5.2.4 关系模式的规范化 208
5.3 关系数据库设计 210
5.3.1 数据库设计 210
5.3.2 需求分析 211
5.3.3 概念设计(E-R模型) 212
5.3.4 逻辑设计 213
5.3.5 物理设计 214
5.3.6 构建与维护 215
5.4 SQL 216
5.4.1 SQL概述 216
5.4.2 SQL基础 217
5.4.3 SQL的数据定义功能 218
5.4.4 SQL的数据操纵 221
5.4.5 SQL的数据库控制功能 226
5.4.6 嵌入式SQL 227
5.5 数据库技术的新应用 230
习题五 233
第6章 信息系统 235
6.1 信息系统基础 235
6.1.1 信息与信息资源 235
6.1.2 信息的组织与管理 237
6.1.3 信息资源管理 241
6.2 信息系统的结构 242
6.2.1 信息系统的一般结构 242
6.2.2 信息系统的结构类型 243
6.2.3 信息系统的基本组织 244
6.2.4 信息系统的层次结构 244
6.2.5 信息系统的空间结构 245
6.2.6 管理活动的层次结构 245
6.2.7 决策过程的3阶段模型 246
6.2.8 决策的类型 247
6.3 事务处理系统 247
6.4.1 管理信息系统概述 250
6.4 管理信息系统 250
6.4.2 管理信息系统的结构 252
6.4.3 建立管理信息系统的基础 256
6.5 决策支持系统 257
6.5.1 决策支持系统概述 257
6.5.2 决策模式 258
6.5.3 决策支持系统的基本结构及信息组织 258
6.6 办公信息系统 259
6.6.1 办公自动化的概念 260
6.6.2 办公信息系统的系统模型 260
6.6.3 办公信息系统的结构 261
习题六 262
7.1.1 TCP/IP的层次模型和功能 263
第7章 网络通信技术基础 263
7.1 TCP/IP网络技术简介 263
7.1.2 TCP/IP的数据链路层 264
7.1.3 TCP/IP的网络层 265
7.1.4 TCP/IP的传输层 266
7.1.5 TCP/IP的应用层 267
7.2 客户机/服务器模式 268
7.3 Web工作的基本原理 269
7.4 客户机/服务器软件设计中的算法 272
习题七 281
参考文献 282