计算机软件基础

系统地介绍了计算机软件基础的基本内容，包括数据结构、数据库技术、计算机操作系统和软件工程。在注重理论讲解的同时给出了程序的仿真实例和仿真结果，有利于帮助相关读者更加深入的理解相关知识。以现代教育理念为指导，在讲授方式上注意结合应用开发实例，注重培养学生理解面向对象程序设计思想，以提高分析问题和解决实际问题的能力。书中的所有程序都是在VC6.0环境下编译调试通过的。

本书可作为高等院校非计算机专业本科生的基础理论课程教材，也可作为工程技术人员的参考书，还可作为全国计算机等级考试（二级）的参考教材以及成人教育和职业教育的培训教材。

第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面向对象的分析与设计方法
习题
参考文献