本书较全面地介绍了计算机软件领域中*基本的原理和设计方法,包括:数据结构、操作系统、数据库和软件工程。数据结构中介绍了常用的数据结构及部分典型算法,其算法采用C语言描述;操作系统结合现代操作系统的原理进行介绍;数据库中除介绍关系数据库系统的基本概念和基本理论外,还讲解了关系数据库标准语言SQL;软件工程主要介绍软件开发的方法和步骤。全书内容紧凑,深入浅出,通俗易懂,注重实用。
本书可作为高等院校非计算机专业计算机软件基础课程的教材,以及全国计算机等级考试数据库技术(三级)的教材,也可供工程技术人员作为提高软件水平的参考书,亦可用作成人教育和职业培训教材。
本书配有电子教案,需要者可与出版社联系,免费索取。

第1章 基础知识
1.1 计算机系统组成与应用分类
1.1.1 计算机的基本组成
1.1.2 计算机的应用分类
1.2 计算机软件
1.2.1 计算机语言
1.2.2 计算机软件定义
1.2.3 系统软件
1.2.4 应用软件
1.2.5 软件开发环境
1.2.6 面向对象的软件开发方法
习题
第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 数组
习题
第3章 非线性数据结构
3.1 树及其基本概念
3.2 二叉树
3.2.1 二叉树的定义及其性质
3.2.2 二叉树的存储结构
3.3 二叉树的遍历
3.4 树的存储结构和遍历
3.5 树、森林与二叉树的转换
3.6 霍夫曼树及其应用
3.7 图及其基本概念
3.8 图的存储结构
3.8.1 邻接矩阵
3.8.2 邻接表
3.9 图的遍历
3.10 图的连通性及*小生成树
习题
第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.4.1 直接插入排序
4.4.2 简单选择排序
4.4.3 冒泡排序
4.4.4 快速排序
4.4.5 归并排序
习题
第5章 操作系统
第6章 数据库技术基础
第7章 关系数据库系统
第8章 关系规范化理论与数据库设计
第9章 数据库管理系统简介
第10章 软件工程
参考文献