第1章 数据结构与算法 1
1.1 概述 1
1.1.1 数据结构化对数据处理的重要性 1
1.1.2 数据结构研究的三个主要问题 2
1.1.3 算法的基本概念 4
1.1.4 算法的复杂度 4
1.2 线性表 5
1.2.1 线性表的基本概念 5
1.2.2 线性表的存储结构及其运算 6
1.3 栈和队列 13
1.3.1 栈的概念 13
1.3.2 栈的存储结构及其运算 13
1.3.3 栈的应用 17
1.3.4 队列的概念 20
1.3.5 队列的存储结构及其运算 21
1.3.6 队列的应用 23
1.4 数组 23
1.4.1 数组的定义 23
1.4.2 数组的顺序存储结构 24
1.4.3 矩阵的压缩存储 24
1.5 树 27
1.5.1 树的定义 27
1.5.2 二叉树的概念 28
1.5.3 二叉树的存储结构 29
1.5.4 二叉树的遍历 30
1.5.5 哈夫曼树及其应用 34
1.6 图 37
1.6.1 图的基本概念 37
1.6.2 图的存储结构 40
1.6.3 图的遍历 41
1.6.4 图的应用——最小生成树 42
1.6.5 图的应用——拓扑排序 43
1.6.6 图的应用——关键路径 45
1.7 查找 49
1.7.1 顺序查找 49
1.7.2 折半查找 50
1.7.3 分块查找 52
1.7.4 散列查找 52
1.8 排序 55
1.8.1 概述 55
1.8.2 插入排序 55
1.8.3 选择排序 57
1.8.4 交换排序 59
1.8.5 归并排序 62
1.8.6 内部排序方法的选择 62
习题 63
第2章 数据库技术基础 67
2.1 数据库系统概论 67
2.1.1 数据库及相关概念 67
2.1.2 数据管理技术的发展 68
2.1.3 数据库系统的体系结构 72
2.1.4 数据库管理系统 73
2.2 关系数据库系统 76
2.2.1 E-R模型与表示法 76
2.2.2 常用的数据模型 79
2.2.3 关系模型的基本术语 81
2.3 关系代数 86
2.3.1 传统的集合运算 87
2.3.2 专门的关系运算 88
2.4 关系数据库操作语言SQL 90
2.4.1 SQL概述 90
2.4.2 数据库定义 91
2.4.3 数据查询 93
2.4.4 数据更新 97
2.4.5 数据控制 98
2.4.6 Access数据库简介 99
2.5 数据库应用系统开发过程 104
2.5.1 数据库设计 104
2.5.2 数据库应用系统开发 109
习题 120
第3章 操作系统 124
3.1 操作系统导论 124
3.1.1 什么是操作系统 124
3.1.2 操作系统的功能 125
3.1.3 操作系统的分类 126
3.1.4 操作系统的基本特征 130
3.2 几种典型的操作系统 131
3.2.1 DOS操作系统 131
3.2.2 Windows系列操作系统 133
3.2.3 UNIX操作系统 135
3.2.4 Linux操作系统 138
3.2.5 嵌入式操作系统 138
3.3 进程与线程管理 138
3.3.1 进程的概念及定义 138
3.3.2 进程状态及进程控制块 141
3.3.3 进程控制 143
3.3.4 进程调度 145
3.3.5 进程的同步与互斥 147
3.3.6 进程通信 150
3.3.7 线程 152
3.4 处理器调度与死锁 156
3.4.1 用户与操作系统之间的接口 157
3.4.2 作业状态及转换图 158
3.4.3 作业调度算法 158
3.4.4 作业控制 162
3.4.5 死锁 162
3.5 设备管理 168
3.5.1 通道与中断技术 169
3.5.2 缓冲技术 171
3.5.3 设备处理程序 172
3.6 存储管理 172
3.6.1 基本概念 173
3.6.2 存储管理方式 175
3.7 文件管理 180
3.7.1 概述 180
3.7.2 文件的结构与存取方法 181
3.7.3 文件的目录结构 183
3.7.4 文件存储空间的管理 184
3.7.5 文件的共享与文件系统的安全性 186
3.7.6 文件的使用 186
习题 186
第4章 面向对象程序设计 189
4.1 面向对象概述 189
4.1.1 面向对象思想的由来及技术的发展 189
4.1.2 面向对象程序设计的基本概念 191
4.2 面向对象程序设计基础 194
4.2.1 什么是面向对象程序设计（OOP） 194
4.2.2 面向过程程序设计与面向对象程序设计的比较 194
4.3 面向对象程序设计语言C++ 205
4.3.1 C+++对ANSI标准C的扩充 205
4.3.2 C+++中的类 206
4.3.3 C+++中的构造函数与析构函数 208
4.3.4 C+++中的函数重载 210
4.3.5 C+++中的继承 211
4.4 面向对象程序设计语言Java 213
4.4.1 Java与Internet 214
4.4.2 Java对象 214
4.4.3 Java语言的封装 216
4.4.4 Java语言的继承 218
4.4.5 Java语言的多态 219
4.4.6 面向对象高级应用 220
习题 226
第5章 软件工程基础 228
5.1 软件工程概述 228
5.1.1 软件与软件危机 228
5.1.2 软件生存周期 231
5.1.3 软件工程的要素和原则 233
5.1.4 软件工程方法 235
5.1.5 软件工程工具 237
5.2 软件开发计划的制订 238
5.2.1 系统定义及描述 238
5.2.2 可行性论证 238
5.2.3 编写实施计划报告 239
5.3 软件需求分析 239
5.3.1 需求分析的任务与步骤 239
5.3.2 需求分析的结构化分析方法 241
5.3.3 需求分析报告 243
5.4 软件设计与实现 244
5.4.1 概要设计 244
5.4.2 详细设计 247
5.4.3 软件编码 248
5.5 软件测试与维护 251
5.5.1 软件测试 251
5.5.2 软件维护 256
5.6 软件开发的管理技术 257
5.6.1 质量管理 257
5.6.2 组织管理 258
5.6.3 计划与文档管理 258
习题 259
参考文献 260