软件技术基础

第一篇　数据结构
　第1章　数据结构的基本概念　
　　1.1　数据结构的主要内容　
　　1.2　基本概念和术语　
　　　1.2.1　数据、 数据元素及数据项　
　　　1.2.2　数据结构　
　　1.3　算法　
　　　1.3.1　算法的概念及特性　
　　　1.3.2　算法的描述方法　
　　　1.3.3　算法的性能分析　
　　1.4　本章小结　
　　自测习题　
　第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.3　本章小结　
　　自测习题　
　第3章　查找与排序技术　
　　3.1　查找技术　
　　　3.1.1　基本概念　
　　　3.1.2　静态查找表　
　　　3.1.3　动态查找表　
　　3.2　排序技术　
　　　3.2.1　基本概念　
　　　3.2.2　三种简单的排序方法　
　　　3.2.3　希尔排序　
　　　3.2.4　内部排序方法的比较与讨论　
　　3.3　应用举例　
　　3.4　本章小结　
　　自测习题　
第二篇　操作系统
　第4章　操作系统原理　
　　4.1　操作系统概述　
　　4.2　操作系统的特性　
　　4.3　操作系统的分类　
　　4.4　操作系统的资源管理　
　　　4.4.1　进程管理　
　　　4.4.2　存储管理　
　　　4.4.3　文件管理　
　　　4.4.4　设备管理　
　　4.5　操作系统提供的服务与用户接口　
　　　4.5.1　操作系统提供的基本服务　
　　　4.5.2　操作系统的用户接口　
　　4.6　操作系统的结构　
　　　4.6.1　整体式结构　
　　　4.6.2　层次式结构　
　　　4.6.3　操作系统的内核　
　　　4.6.4　客户机/服务器结构　
　　4.7　本章小结　
　　自测习题　
　第5章　流行操作系统简介
第三篇　数据库
　第6章　数据库原理
　第7章　数据库应用　
第四篇　软件工程导论
　第8章　软件工程　
　第9章　软件开发过程
　第10章　面向对象软件工程
参考答案　
参考文献