第1章 操作系统原理基础 1
1.1 绪论 1
1.1.1 操作系统的基本作用 1
1.1.2 操作系统的发展 1
1.1.3 操作系统的分类 5
1.2 文件系统管理 5
1.2.1 文件的概念及分类 5
1.2.2 文件系统及其功能 7
1.2.3 文件系统的组织 8
1.2.4 文件系统的保护与使用 16
1.2.5 Windows的文件管理 16
1.3 进程管理 16
1.3.1 进程的概念 16
1.3.2 进程的性质 17
1.3.3 进程的调度与控制 18
1.3.4 UNIX中的进程管理 19
1.3.5 Windows中的进程管理 21
1.4 存贮器管理 22
1.4.1 存贮器管理的任务 22
1.4.2 单一连续存贮管理 23
1.4.3 多连续区存贮管理 23
1.4.4 页式存贮管理 24
1.4.5 段式存贮管理 25
1.4.6 DOS的主存管理 25
1.4.7 UNIX的主存管理 26
1.4.8 Windows的主存管理 27
1.5 设备管理 28
1.5.1 设备的分类与管理任务 28
1.5.2 主处理机与设备的通讯方式 29
1.5.3 设备的分配与驱动 30
1.5.4 DOS的设备管理 31
1.5.5 UNIX的设备管理 32
1.5.6 Windows的设备管理 33
1.6.1 作业及相关概念 34
1.6 作业管理 34
1.6.2 作业的调度 35
1.6.3 作业的控制 36
1.6.4 DOS的作业管理 37
1.6.5 UNIX的作业管理 37
1.6.6 Windows的作业管理 37
第1章习题 38
第2章 线性数据结构 41
2.1 数据结构概述 41
2.1.1 数据和数据结构 41
2.1.2 算法的描述及评价 43
2.2 线性表 45
2.2.1 线性表的逻辑结构 45
2.2.2 线性表的顺序存贮结构 46
2.2.3 线性表的链式存贮结构 48
2.2.4 几个问题的讨论 54
2.3.1 栈 60
2.3 栈和队列 60
2.3.2 队列 65
2.4 串和数组 73
2.4.1 串 73
2.4.2 数组 76
第2章习题 79
第3章 非线性数据结构 81
3.1 树形结构及其基本概念 81
3.2.1 二叉树的定义 82
3.2 二叉树结构 82
3.2.2 二叉树的链式存贮结构 83
3.2.3 几种特殊的二叉树 83
3.3 二叉树的遍历 86
3.4 树、森林与二叉树的转换 88
3.5 图及其基本概念 90
3.6 图的存贮结构 91
3.6.1 邻接矩阵 91
3.6.2 邻接表 92
3.7.1 深度优先遍历连通图 94
3.7 图的遍历 94
3.7.2 广度优先遍历连通图 96
3.8 有关二叉树、图的几个问题讨论 98
第3章习题 104
第4章 查找与排序 106
4.1 简单查找方法 106
4.1.1 顺序查找 106
4.1.2 折半查找 108
4.1.3 分块查找 109
4.2 树表查找 109
4.3 哈希查找 111
4.3.1 哈希表的建立 111
4.3.2 处理冲突的方法 112
4.3.3 哈希查找 114
4.4 平均查找长度的计算举例 114
4.5 简单排序方法 117
4.5.1 简单插入排序 117
4.5.2 简单选择排序 118
4.5.3 冒泡排序 119
4.6 快速排序 121
4.7 归并排序 123
第4章习题 125
第5章 数据库系统概述 127
5.1 引言 127
5.2 什么是数据库 127
5.3 数据模型 129
5.4 数据库的构成 133
第5章习题 135
第6章 关系数据库及其数学基础 136
6.1 关系及其基本术语 136
6.2 关系运算 139
6.3 关系模型的数学定义 143
6.4 关系代数 145
6.5 关系的规范化理论 147
第6章习题 151
第7章 数据库管理系统简介 153
7.1 客户／服务器计算模式 153
7.2 ORACLE 158
7.3 Sybase 161
7.4 Informix 165
7.5 MicrosoftSQLServer 173
第7章习题 174
第8章 软件工程 175
8.1 软件工程概述 175
8.1.1 软件工程的目标和意义 175
8.1.2 软件工程的形成和发展 175
8.1.3 软件生存周期 177
8.2 软件的需求定义 179
8.2.1 需求定义概述 179
8.2.2 结构分析方法（SA方法） 181
8.2.3 数据流程图 182
8.2.4 数据词典 185
8.3 软件的设计 188
8.3.1 软件设计概述 188
8.3.2 软件设计准则 189
8.3.3 结构化设计方法 192
8.3.4 详细设计方法 198
8.3.5 面向对象的程序设计方法 204
8.4 软件的编程 215
8.4.1 软件编程概述 215
8.4.2 编程风格 216
8.5 软件的测试 218
8.5.1 软件测试概述 218
8.5.2 测试用例的设计 220
8.5.3 测试实施方法 227
8.5.4 软件的调试 230
8.6 小结 232
第8章习题 233
参考书目 235