目 录出版说明前言第1章 计算机软件技术概述11.1 计算机软件11.1.1 计算机系统构成11.1.2 计算机软件构成21.1.3 计算机软件定义21.2 软件的研制31.3 小结41.4 练习题4第2章 操作系统52.1 概述52.1.1 操作系统的基本概念52.1.2 操作系统的分类62.1.3 操作系统的相关内容62.2 存储器管理72.2.1 存储器管理的对象与功能72.2.2 存储空间的地址分配与重定位技术72.2.3 存储器管理技术92.3 文件管理212.3.1 基本概念212.3.2 文件结构与存取方法222.3.3 文件存储空间管理242.3.4 文件目录管理252.3.5 文件的保护与共享272.3.6 DOS文件系统282.4 处理机管理302.4.1 进程的基本概念312.4.2 进程描述322.4.3 进程调度342.4.4 进程创建342.4.5 进程属性382.4.6 进程控制操作382.4.7 进程间的通信382.4.8 死锁442.4.9 作业与进程的关系452.5 小结462.6 练习题47第3章 常用数据结构及其基本运算493.1 概述493.1.1 数据结构研究对象493.1.2 数据结构的基础503.1.3 数据结构定义573.2 线性表593.2.1 顺序表603.2.2 链表623.2.3 堆栈803.2.4 队列943.3 树1013.3.1 概念与术语1013.3.2 二叉树1033.3.3 二叉排序树1083.3.4 穿线二叉树1143.3.5 堆1173.3.6 哈夫曼树1213.3.7 空间数据结构1293.4 图1343.4.1 图的基本概念1343.4.2 图结构的物理存储方式1363.4.3 图结构的遍历1403.4.4 无向连通图的最小生成树1433.4.5 有向图的最短路径1453.4.6 拓扑排序1493.5 小结1533.5.1 基本概念1533.5.2 学习难点1533.6 练习题155第4章 算法初步1584.1 算法分析1584.1.1 基本概念1584.1.2 上限分析1604.1.3 下限分析1614.1.4 空间代价与时间代价转换1614.2 检索1624.2.1 顺序检索1624.2.2 对半检索1634.2.3 分块检索1714.2.4 哈希检索1724.3 排序1814.3.1 交换排序1824.3.2 Shell排序1884.3.3 快速排序1894.3.4 堆排序1914.3.5 归并排序1934.4 索引1954.4.1 基本概念1954.4.2 线性索引1964.4.3 2-3树1984.4.4 B+树2054.5 小结2084.6 练习题209第5章 数据库设计与应用2125.1 基本概念2125.1.1 应用数据库结构2125.1.2 基本概念2135.1.3 数据库管理系统2145.1.4 数据模型2145.2 关系数据库的理论基础2175.2.1 关系代数2175.2.2 数据库定义语言2255.2.3 数据操作语言2275.2.4 范式理论2295.3 数据库设计的基本步骤2335.3.1 数据库设计的基本要求2335.3.2 数据库设计的基本步骤2345.4 关系数据库应用的基本概念2365.4.1 系统调研2365.4.2 需求分析2385.4.3 数据库设计2385.4.4 代码设计2395.4.5 基本关系表的拆分与存储过程问题2405.5 数据仓库简介2445.5.1 计算机管理信息系统局限性2445.5.2 数据仓库表现形式2465.5.3 数据仓库建表模型2475.5.4 数据仓库系统总体框架2525.5.5 平台构件产品的选择2585.5.6 变化数据捕获2595.5.7 抽取-转换-加载2635.6 小结2655.7 练习题266附录267附录A 专题作业267A.1 简单无源器件电路仿真程序设计267A.2 二次路径规划269A.3 四叉树程序设计272A.4 B+树程序设计274附录B 实验设计275B.1 双链表275B.2 对称单链表276B.3 十字链表277B.4 迷宫问题278B.5 跳跃表279B.6 二叉排序树279B.7 哈希表281B.8 图281B.9 2-3树282B.10 Windows环境下的进程与线程282B.11 教学数据库设计283参考文献285