目录
 
第1章绪论
 
1.1计算机与计算机系统
 
1.1.1计算机的特点与发展历史
 
1.1.2计算机的应用
 
1.1.3计算机系统的组成
 
1.2计算机软件技术
 
1.2.1计算机软件的特点
 
1.2.2计算机软件的分类
 
1.2.3计算机软件的发展历史
 
习题
 
第2章线性数据结构
 
2.1数据及数据结构概述
 
2.1.1数据及数据结构定义
 
2.1.2数据结构相关名词和术语
 
2.1.3数据结构的研究内容
 
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数组的定义与存储
 
习题
 
第3章非线性数据结构
 
3.1树与二叉树
 
3.1.1树的基本概念
 
3.1.2二叉树及其性质
 
3.1.3二叉树的存储结构
 
3.1.4二叉树的遍历方法
 
3.1.5树的存储结构和遍历
 
3.1.6树、森林与二叉树
 
3.1.7哈夫曼树及其应用
 
3.2图
 
3.2.1图的逻辑定义
 
3.2.2图的存储结构
 
3.2.3图的遍历方法
 
3.2.4图的连通性与最小生成树
 
 
 
 
 
 
 
习题
 
第4章查找与排序技术
 
4.1查找的基本概念
 
4.2静态查找
 
4.2.1顺序查找
 
4.2.2折半查找
 
4.2.3分块查找
 
4.3动态查找
 
4.3.1二叉排序树的定义
 
4.3.2二叉排序树的插入与生成操作
 
4.3.3二叉排序树的查找操作
 
4.4哈希查找
 
4.4.1哈希表相关基本概念
 
4.4.2哈希函数的构造
 
4.4.3冲突的处理方法
 
4.4.4哈希查找方法
 
4.5排序技术
 
4.5.1直接插入排序
 
4.5.2简单选择排序
 
4.5.3交换排序
 
4.5.4几种排序方法比较
 
习题
 
第5章数据库技术
 
5.1数据库概述
 
5.1.1数据库技术基本概念
 
5.1.2数据库管理技术的发展
 
5.1.3数据库系统
 
5.1.4数据库设计应用
 
5.2关系数据库
 
5.2.1关系数据库概述
 
5.2.2关系模型与关系代数
 
5.2.3关系数据库的设计和规范化理论
 
5.3关系数据库标准语言——SQL
 
5.3.1SQL的定义
 
5.3.2数据定义
 
5.3.3数据查询
 
5.3.4数据更新
 
5.3.5数据视图
 
5.4数据库的设计流程
 
5.4.1数据库设计概述
 
5.4.2需求分析
 
5.4.3概念设计
 
5.4.4逻辑设计
 
5.4.5物理设计
 
5.4.6数据库的实施和维护
 
习题
 
第6章操作系统
 
6.1操作系统概述
 
6.1.1操作系统的概念与发展
 
6.1.2操作系统的功能与分类
 
6.2中央处理器管理
 
6.2.1中央处理器的概念
 
6.2.2进程及其实现
 
6.2.3线程及其实现
 
6.2.4作业调度方法
 
6.2.5进程调度方法
 
6.2.6并行程序设计方法
 
6.3存储管理
 
6.3.1存储管理的功能及概念
 
6.3.2连续存储管理
 
6.3.3分页式存储管理
 
6.3.4分段式存储管理
 
6.3.5虚拟存储管理
 
6.4设备管理
 
6.4.1设备管理的任务、功能及设备的分类
 
6.4.2缓冲技术
 
6.4.3虚拟设备
 
6.5文件管理
 
6.5.1文件概述
 
6.5.2文件的结构和存取
 
6.5.3文件目录
 
6.5.4文件的保护
 
6.6常见操作系统
 
6.6.1DOS操作系统
 
6.6.2Windows操作系统
 
6.6.3UNIX操作系统
 
6.6.4开源软件与Linux操作系统
 
习题
 
第7章软件工程
 
7.1软件工程概述
 
7.1.1软件与软件危机
 
7.1.2软件工程的基本原理
 
7.1.3软件的生命周期
 
7.2软件开发过程
 
7.2.1软件的需求分析
 
7.2.2详细设计
 
7.2.3软件编程
 
7.2.4软件测试
 
7.2.5软件维护
 
7.3软件开发过程中的系统分析与设计方法
 
7.3.1结构化的分析与设计方法
 
7.3.2面向对象的分析与设计方法
 
习题
 
参考文献