第1章 计算机软件技术概述 1
1.1 计算机软件 1
1.1.1 计算机系统构成 1
1.1.2 计算机软件构成 2
1.1.3 计算机软件定义 2
1.2 软件的研制 3
1.3 小结 4
1.4 练习题 4
第2章 操作系统 5
2.1 概述 5
2.1.1 操作系统的基本概念 5
2.1.2 操作系统的分类 6
2.1.3 操作系统的相关内容 6
2.2 存储器管理 7
2.2.1 存储器管理的对象与功能 7
2.2.2 存储空间的地址分配与重定位技术 7
2.2.3 存储器管理技术 9
2.3 文件管理 21
2.3.1 基本概念 21
2.3.2 文件结构与存取方法 22
2.3.3 文件存储空间管理 24
2.3.4 文件目录管理 25
2.3.5 文件的保护与共享 27
2.3.6 DOS文件系统 28
2.4 处理机管理 30
2.4.1 进程的基本概念 31
2.4.2 进程描述 32
2.4.3 进程调度 34
2.4.4 进程创建 34
2.4.5 进程属性 38
2.4.6 进程控制操作 38
2.4.7 进程间的通信 38
2.4.8 死锁 44
2.4.9 作业与进程的关系 45
2.5 小结 46
2.6 练习题 47
第3章 常用数据结构及其基本运算 49
3.1 概述 49
3.1.1 数据结构研究对象 49
3.1.2 数据结构的基础 50
3.1.3 数据结构定义 57
3.2 线性表 59
3.2.1 顺序表 60
3.2.2 链表 62
3.2.3 堆栈 80
3.2.4 队列 94
3.3 树 101
3.3.1 概念与术语 101
3.3.2 二叉树 103
3.3.3 二叉排序树 108
3.3.4 穿线二叉树 114
3.3.5 堆 117
3.3.6 哈夫曼树 121
3.3.7 空间数据结构 129
3.4 图 134
3.4.1 图的基本概念 134
3.4.2 图结构的物理存储方式 136
3.4.3 图结构的遍历 140
3.4.4 无向连通图的最小生成树 143
3.4.5 有向图的最短路径 145
3.4.6 拓扑排序 149
3.5 小结 153
3.5.1 基本概念 153
3.5.2 学习难点 153
3.6 练习题 155
第4章 算法初步 158
4.1 算法分析 158
4.1.1 基本概念 158
4.1.2 上限分析 160
4.1.3 下限分析 161
4.1.4 空间代价与时间代价转换 161
4.2 检索 162
4.2.1 顺序检索 162
4.2.2 对半检索 163
4.2.3 分块检索 171
4.2.4 哈希检索 172
4.3 排序 181
4.3.1 交换排序 182
4.3.2 Shell排序 188
4.3.3 快速排序 189
4.3.4 堆排序 191
4.3.5 归并排序 193
4.4 索引 195
4.4.1 基本概念 195
4.4.2 线性索引 196
4.4.3 2-3树 198
4.4.4 B＋树 205
4.5 小结 208
4.6 练习题 209
第5章 数据库设计与应用 212
5.1 基本概念 212
5.1.1 应用数据库结构 212
5.1.2 基本概念 213
5.1.3 数据库管理系统 214
5.1.4 数据模型 214
5.2 关系数据库的理论基础 217
5.2.1 关系代数 217
5.2.2 数据库定义语言 225
5.2.3 数据操作语言 227
5.2.4 范式理论 229
5.3 数据库设计的基本步骤 233
5.3.1 数据库设计的基本要求 233
5.3.2 数据库设计的基本步骤 234
5.4 关系数据库应用的基本概念 236
5.4.1 系统调研 236
5.4.2 需求分析 238
5.4.3 数据库设计 238
5.4.4 代码设计 239
5.4.5 基本关系表的拆分与存储过程问题 240
5.5 数据仓库简介 244
5.5.1 计算机管理信息系统局限性 244
5.5.2 数据仓库表现形式 246
5.5.3 数据仓库建表模型 247
5.5.4 数据仓库系统总体框架 252
5.5.5 平台构件产品的选择 258
5.5.6 变化数据捕获 259
5.5.7 抽取－转换－加载 263
5.6 小结 265
5.7 练习题 266
附录 267
附录A 专题作业 267
A.1 简单无源器件电路仿真程序设计 267
A.2 二次路径规划 269
A.3 四叉树程序设计 272
A.4 B＋树程序设计 274
附录B 实验设计 275
B.1 双链表 275
B.2 对称单链表 276
B.3 十字链表 277
B.4 迷宫问题 278
B.5 跳跃表 279
B.6 二叉排序树 279
B.7 哈希表 281
B.8 图 281
B.9 2-3树 282
B.10 Windows环境下的进程与线程 282
B.11 教学数据库设计 283
参考文献 285