计算机软件基础

第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　数据和数据结构

第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章　软件工程　参考文献

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

   
 孟彩霞编著的《计算机软件基础》从计算机软件的基础知识、基本概念入手，介绍数据结构、操作系统、数据库系统和软件工程方面的基本理论知识，并在此基础上，把编者多年从事有关计算机的教学体会和在科研实践中总结出来的计算机软件实用技术介绍给读者，使读者真正掌握计算机软件应用的基本方法，提高软件应用和开发能力。书中还介绍了计算机软件的最新发展动向，以使读者了解其飞速发展的步伐。