本书是根据工科非计算机专业计算机基础教学的教学计划和教学实践组织编写的。全书主要内容包括数据结构、软件工程、面向对象的设计方法、操作系统、数据库技术基础、信息系统、网络通信技术基础，并在每章*后配有相应的习题。
本书注重介绍计算机软件基础领域的基本理论和设计方法，内容实用、易懂，适合作为非计算机专业本、专科学生的教材，也可作为自学参考书。

第1章 数据结构及其算法
1.1 数据结构的引入
1.2 数据结构的基本概念
1.2.1 什么是数据结构
1.2.2 数据结构的基本概念和术语
1.2.3 算法描述及分析
1.3 线性表
1.3.1 线性表的定义及运算
1.3.2 线性表的顺序存储结构
1.3.3 线性表的链式存储结构
1.3.4 顺序表与链表的比较
1.4 栈和队列
1.4.1 栈
1.4.2 队列
1.5 数组
1.5.1 数组的定义与运算
1.5.2 数组的顺序存储结构
1.5.3 几种特殊矩阵的存储方式
1.5.4 数组的链式存储结构
1.6 树与二叉树
1.6.1 树的基本概念
1.6.2 树的存储结构
1.6.3 二叉树的基本概念
1.6.4 几种特殊形式的二叉树
1.6.5 二叉树的存储结构
1.6.6 二叉树的遍历
1.6.7 二叉树的应用
1.7 图
1.7.1 图的基本概念
1.7.2 图的存储结构
1.7.3 图的遍历
1.7.4 生成树与*小生成树
1.7.5 *短路径
1.8 查找
1.8.1 查找的基本概念
1.8.2 线性查找
1.8.3 折半查找
1.8.4 分块查找
1.8.5 二叉排序树查找
1.8.6 哈希（Hash）查找
1.9 排序
1.9.1 排序的基本概念
1.9.2 直接插入排序
1.9.3 交换排序
1.9.4 选择排序
1.10 排序方法的比较和选择
习题一
第2章 软件工程技术基础
2.1 概述
2.1.1 软件危机
2.1.2 软件工程的基本原则
2.1.3 软件工程的基本目标
2.1.4 传统软件工程模式
2.1.5 现代软件工程模式
2.2 软件开发过程
2.2.1 软件开发过程模型
2.2.2 软件生存周期
2.2.3 问题定义
2.2.4 可行性分析
2.2.5 需求分析
2.2.6 总体设计
2.2.7 详细设计
2.2.8 软件编码
2.2.9 软件测试
2.2.10 软件维护
……
第3章 面向对象的软件开发技术
第4章 操作系统
第5章 数据库技术基础
第6章 信息系统
第7章 网络通信技术基础
参考文献