第1篇 数据结构

第1章 数据结构概述

1．1 数据结构概述

1．2 数据结构的意义

1．3 算法分析

第2章 线性表

2．1 线性表的基本概念

2．2 线性表的顺序存储结构

2．3 线性表的链式存储结构

2．3．1 单链表

2．3．2 循环链表

2．3．3 双链表

2．4 顺序表和链表的比较

2．5 线性表应用实例

2．5．1 多项式相加问题

2．5．2 Josephus

第3章 栈与队列

3．1 栈

3．1．1 栈的定义

3．1．2 栈的基本运算

3．1．3 顺序栈

3．1．4 链栈

3．2 栈与递归

3．3 栈应用实例

3．4．1 队列的定义

3．4．2 队列的基本运算

3．4 队列

3．4．3 顺序队列

3．4．4 链队列

3．5 队列应用实例

第4章 树与图

4．1 树

4．2 二叉树

4．2．1 二叉树概述

4．2．2 二叉树的存储结构

4．2．3 二叉树的遍历

4．3 树的应用实例

4．3．1 二叉排序树

4．3．2 判定树

4．4．1

4．4 图

4．4．2

4．4．3

第5章 查找与排序

5．1 查找概述

5．2 线性表的查找

5．2．1 顺序查找

5．2．2 二分查找

5．2．3 分块查找

5．3 树型查找

5．4 散列查找

5．4．1 散列函数的构造

5．4．2 处理冲突的方法

5．4．3 散列表的查找

5．5 排序概述

5．6．1 直接插入排序

5．6 插入排序

5．6．2 二分插入排序

5．6．3 希尔排序

5．7 选择排序

5．7．1 直接选择排序

5．7．2 堆排序

5．8 交换排序

5．8．1 起泡排序

5．8．2 快速排序

第6章 操作系统概论

6．1 操作系统概述

第二篇 操作系统

6．2 操作系统的特性

6．3 操作系统的类型

6．3．1 批处理系统

6．3．2 分时系统

6．3．3 实时系统

6．3．4 通用操作系统

6．3．5 单用户交互式系统

6．3．6 分布式操作系统

6．4 操作系统的结构

6．4．1 单体结构

6．4．2 模块分层结构

6．4．3 客户-服务器模式

7．1．1 程序的顺序执行

7．1 进程的概念

第7章 进程管理与处理机管理

7．1．2 程序的并行执行

7．1．3 进程的概念

7．2 进程的状态和转换

7．3 进程的表示

7．4 进程的控制

7．5 进程通讯

7．5．1 临界资源和临界区

7．5．2 进程通讯方式之一——同步与互斥

7．5．3 进程通讯方式之二——消息缓冲

7．6 死锁

7．6．1 死锁产生的原因和必要条件

7．6．2 死锁的预防

7．6．3 死锁的检测和解除

7．7 处理机管理概述

7．8 作业调度

7．9 进程调度

7．10 调度算法

7．10．1 先进先出（FCFS）调度算法

7．10．2 最高优先级（HPF）调度算法

7．10．3 轮转法RR

7．10．4 均衡调度算法

7．10．5 最短作业优先（SF）调度算法

7．10．6 响应比最高者优先（HRN）调度算法

第8章 存储管理

8．1 单一边续区分配

8．2．1 固定式分区

8．2 分区分配

8．2．2 可变式分区

8．3 分页分配

8．3．1 实现原理

8．3．2 分责分配的算法

8．3．3 虚拟存储管理

8．4 分段分配

第9章 设备与文件管理

9．1 设备管理

9．1．1 设备管理概述

9．1．2 设备控制方式

9．1．3 缓冲技术

9．1．4 设备分配

9．2．1 文件和文件系统

9．2 文件管理

9．2．2 文件结构和存取方法

9．2．4 文件存储间的管理

9．2．5 文件的共享和存取控制

第10章 操作系统实例——Windows95

10．1 Windows95操作系统概述

10．1．1 微机操作系统的发展过程

10．1．2 Windows95的性能

9．2．3 文件目录及其管理

10．1．3 基于API的Windows95结构

10．2 Windows95的进程与线程

10．2．1 Windows95的进程

10．2．2 Windows95的线程

10．3 Windows95的内存管理

10．3．1 Windows95的内存寻址模式

10．2．3 Windows95进程与线程的关系

10．3．2 Windows95的内存映像文件

10．3．3 Windows95的内存虚拟内存管理

10．4 Windows95的内部结构

10．4．1 虚拟机结构

10．4．2 Windows95的启动过程

第3篇 软件工程

第11章 软件工程概述

11．1 计算机软件概况

11．1．1 软件的含义

11．2．1 软件危机的表现形式

11．1．2 软件的发展

11．2 软件危机

11．2．2 软件危机产生的原因

11．2．3 软件危机的解决办法

11．3 软件工程

11．3．1 软年工程原理

11．3．2 软件工程

第12章 软件分析

12．1 定义系统目标

12．2 可行性研究

12．2．1 可行性研究的任务

12．2．2 可行性研究的内容

12．2．3 可行性研究步骤

12．3．1 需求分析的特点

12．3 需求分析

12．3．2 需求分析的具体任务

12．3．3 需求分析的实施

12．4 软件分析的方法

12．4．1 结构分析方法（SA法）概述

12．4．2 数据流程图

12．4．3 数据字典

12．4．4 面向对象的分析方法与应用

第13章 软件设计

13．1 软件设计的基本思想

13．1．1 模块化

13．1．2 信息隐蔽

13．1．3 抽象

13．1．4 模块独立

13．1．5 总体设计与模块细部设计相对分开

13．2 面向控制结构的设计方法

13．2．1 模块化程序设计

13．2．2 自顶向下的功能分解法

13．2．3 基于数据流分析的设计方法

13．2．4 基于数据结构的设计方法

13．2．5 HIPO方法

13．3 面向对象的设计方法

13．3．1 面向对象的模块分解

13．3．2 面向对象设计方法的特点

13．3．3 实例——班轮管理系统设计

14．1 程序设计语言

14．1．1 程序设计语言

第14章 软件编码与测试

14．1．2 程序设计质量

14．2 软件测试

14．2．1 软件测试的原则

14．2．2 软件测试方法

14．2．3 测试用例设计

14．2．4 软件测试过程步骤

14．3 软件调试

14．3．1 调试技术

14．3．2 调试策略

第15章 软件维护

15．1 软件维护的内容与分类

15．1．1 软件维护的内容

15．1．2 软件维护的分类

15．2 软件维护方法

15．2．1 理解程序的方法

15．2．2 修改程序的方法

15．2．3 重新确认程序的方法

15．3 软件维护过程

15．3．1 建立维护组织

15．3．2 编写维护报告

15．3．3 维护作业流程

15．3．4 保存维护记录

15．3．5 评价维护活动

15．4 维护的副作用

15．4．1 修改编码的副的作用

15．4．2 修改数据的副作用

15．4．3 文档资料的副作用