目录
第1章 操作系统原理基础
1.1 绪论
1.1.1 操作系统的基本作用
1.1.2 操作系统的发展
1.1.3 操作系统的分类
1.2 文件系统管理
1.2.1 文件的概念及分类
1.2.2 文件系统及其功能
1.2.3 文件系统的组织
1.2.4 文件系统的保护与使用
1.2.5 Windows的文件管理
1.3 进程管理
1.3.1 进程的概念
1.3.2 进程的性质
1.3.3 进程的调度与控制
1.3.4 UNIX中的进程管理
1.3.5 Windows中的进程管理
1.4 存贮器管理
1.4.1 存贮器管理的任务
1.4.2 单一连续存贮管理
1.4.3 多连续区存贮管理
1.4.4 页式存贮管理
1.4.5 段式存贮管理
1.4.6 DOS的主存管理
1.4.7 UNIX的主存管理
1.4.8 Windows的主存管理
1.5 设备管理
1.5.1 设备的分类与管理任务
1.5.2 主处理机与设备的通讯方式
1.5.3 设备的分配与驱动
1.5.4 DOs的设备管理
1.5.5 UNIX的设备管理
1.5.6 Windows的设备管理
1.6 作业管理
1.6.1 作业及相关概念
1.6.2 作业的调度
1.6.3 作业的控制
1.6.4 DOS的作业管理
1.6.5 UnIX的作业管理
1.6.6 Windows的作业管理
第1章习题
第2章 线性数据结构
2.1 数据结构概述
2.1.1 数据和数据结构
2.1.2 算法的描述及评价
2.2 线性表
2.2.1 线性表的逻辑结构
2.2.2 线性表的顺序存贮结构
2.2.3 线性表的链式存贮结构
2.2.4 几个问题的讨论
2.3 栈和队列
2.3.1 栈
2.3.2 队列
2.4 串和数组
2.4.1 串
2.4.2 数组
第2章 习题
第3章 非线性数据结构
3.1 树形结构及其基本概念
3.2 二叉树结构
3.2.1 二叉树的定义
3.2.2 二叉树的链式存贮结构
3.2.3 几种特殊的二叉树
3.3 二叉树的遍历
3.4 树、森林与二叉树的转换
3.5 图及其基本概念
3.6 图的存贮结构
3.6.1 邻接矩阵
3.6.2 邻接表
3.7 图的遍历
3.7.1 深度优先遍历连通图
3.7.2 广度优先遍历连通图
3.8 有关二叉树、图的几个问题讨论
第3章习题
第4章 查找与排序
4.1 简单查找方法
4.1.1 顺序查找
4.1.2 折半查找
4.1.3 分块查找
4.2 树表查找
4.3 哈希查找
4.3.1 哈希表的建立
4.3.2 处理冲突的方法
4.3.3 哈希查找
4.4 平均查找长度的计算举例
4.5 简单排序方法
4.5.1 简单插入排序
4.5.2 简单选择排序
4.5.3 冒泡排序
4.6 快速排序
4.7 归并排序
第4章习题
第5章 数据库系统概述
5.1 引言
5.2 什么是数据库
5.3 数据模型
5.4 数据库的构成
第5章习题
第6章 关系数据库及其数学基础
6.1 关系及其基本术语
6.2 关系运算
6.3 关系模型的数学定义
6.4 关系代数
6.5 关系的规范化理论
第6章 习题
第7章 数据库管理系统简介
7.1 客户/服务器计算模式
7.2 ORACLE
7.3 Sybase
7.4 Infonnix
7.5 Microso ftSQLServ er
第7章习题
第8章 软件工程
8.1 软件工程概述
8.1.1 软件工程的目标和意义
8.1.2 软件工程的形成和发展
8.1.3 软件生存周期
8.2 软件的需求定义
8.2.1 需求定义概述
8.2.2 结构分析方法（SA方法）
8.2.3 数据流程图
8.2.4 数据词典
8.3 软件的设计
8.3.1 软件设计概述
8.3.2 软件设计准则
8.3.3 结构化设计方法
8.3.4 详细设计方法
8.3.5 面向对象的程序设计方法
8.4 软件的编程
8.4.1 软件编程概述
8.4.2 编程风格
8.5 软件的测试
8.5.1 软件测试概述
8.5.2 测试用例的设计
8.5.3 测试实施方法
8.5.4 软件的调试
8.6 小结
第8章习题
参考书目
鄂公网安备 42010302001612号 