本书介绍了计算机软件技术基础知识，全书包括数据结构、操作系统、数据库和软件工程四部分内容。每部分都融入了计算机软件方面的最新技术，既有基本原理的叙述，又有实例和应用的介绍。数据结构全部以C++来描述算法；操作系统着重阐述DOS、UNIX和WINDOWS三种平台上的软件开发技术；数据库以流行的关系数据库为蓝本，重点介绍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.3 栈和队列
1.3.1 栈的逻辑结构与运算
1.3.2 堆栈类
1.3.3 队列
1.3.4 队列类
1.3.5 栈和队列的基本应用
1.4 串和数组
1.4.1 串及其运算
1.4.2 串的顺序和链式存储结构
1.4.3 数组
1.4.4 数组的顺序存储结构
1.4.5 矩阵的压缩存储
1.5 小结
第1章习题
第2章  非线性数据结构
[本章要点]
2.1 树的逻辑结构及其运算
2.2 二叉树
2.2.1 二叉树的定义及其运算
2.2.2 二叉树类
2.2.3 特殊二叉树
2.2.4 二叉树的遍历
2.3 树类
2.4 森林与二叉树的转换
2.5 图的逻辑结构及其运算
2.6 图类
2.6.1 邻接矩阵
2.6.2 邻接表
2.7 图的遍历
2.7.1 深度优先遍历连通图
2.7.2 广度优先遍历连通图
2.8 树和图的基本应用
2.9 小结
第2章习题
第3章  查找和排序
[本章要点]
3.1 什么是查找
3.2 顺序表的查找
3.2.1 顺序查找
3.2.2 折半查找
3.2.3 分块查找
3.3 树表查找
3.4 哈希查找
3.4.1 什么是哈希表
3.4.2 哈希表的建立
3.4.3 解决冲突的方法
3.4.4 哈希查找
3.4.5 平均查找长度的计算举例
3.5 什么是排序
3.6 简单插入排序
3.7 简单选择排序
3.8 冒泡排序
3.9 快速排序
3.10 归并排序
3.11 小结
  第3章习题
第4章 操作系基础
[本章要点]
  4．1 操作系统基础
4．1．1 操作系统定义
4．1．2 CPU及进程管理
4．1．3 内存管理
4．1．4 外设管理
4．1．5 外设及文件系统
4．1．6 用户接口
4．1．7 程序员接口
 4．2 三种典型操作系统特点及比较
 4．3 DOS操作系统编程模型
4．3．1 DOS结构
4．3．2 DOS编程流程及开发工具
4．3．3 内存分配图
4．3．4 操作系统程序员接口
4．3．5 实例
 4．4 UNIX操作系统编程模型
4．4．1 结构
4．4．2 编程流程及开发包
4．4．3 多进程编程特点
4．4．4 常见进程通讯方式
4．4．5 程序员接口
4．4．6 实例
 4．5 Windows编程模型
4．5．1 Windows结构
4．5．2 WOSA及Windows DNA
4．5．3 事件及消息机制
4．5．4 多线程
4．5．5 编程流程及开发包
4．5．6 程序员接口
4．5．7 实例
 4．6 小结
 第4章习题
第5章 数据库系统基础
5.1 概述及发展简史
5.1.1 概述
5.1.2 发展简史
5.1.3 数据库是什么
5.2 数据模型
5.2.1  要素
5.2.2  E-R图表示法
5.2.3  三种模型介绍
5.3 数据库系统的结构
5.3.1  三级模式结构体系
5.3.2  数据库的构成
5.3.3  DBMS介绍
第5章习题

第6章 关系数据库系统基础
6.1 关系数据库 
6.1.1  概述
6.1.2  定义及关系模型
6.1.3  关系代数及关系运算
6.2 关系数据库标准语言(SQL)
6.2.1  概述
6.2.2  DDL
6.2.3  DML
6.2.4  DCL
6.3 关系数据库理论
6.3.1  概述
6.3.2  数据依赖
6.3.3  规范化
6.4 关系数据库的安全性和完整性
6.4.1  安全性
6.4.2  完整性
6.4.3  并发控制
6.5 新型关系数据库概述
6.5.1  分布式关系数据库
6.5.2  对象关系数据库
6.5.3  数据仓库
第6章习题
第7章 实用关系数据库管理系统应用基础
7.1 计算模式介绍
7.1.1  主机/终端模式
7.1.2  C/S分布式模式
7.1.3  B/S模式
7.2 Oracle RDBMS介绍
7.2.1  概述
7.2.2  Oracle对象介绍
7.2.3  分布式处理功能
7.2.4  PL/SQL语言
7.2.5  存储过程及触发器
7.3 数据库设计基础
7.4 应用实例
7.4.1  系统简介
7.4.2  系统分析和设计
7.4.3  系统实施
第7章习题

第8章 软件与软件工程
[本章要点]
8．1 软件的基本概念
8．1．1 软件的概念
8．1．2 软件的特点
8．1．3 软件的分类
8．2 软件的发展与软件危机
8．2．1 软件危机
8．2．2 产生软件危机的原因
8．2．3 解决软件危机的途径
8．3 软件工程
8．3．1 软件工程概述
8．3．2 软件工程原理
8．3．3 软件工程基本目标
8．3．4 传统软件工程模式
8．3．5 现代软件工程模式
8．4 软件生存周期
8．4．1 软件生存周期各个阶段的主要任务
8．4．2 软件生存周期模型
8．5 软件工程管理
8．5．1 软件工程项目管理的任务
8．5．2 软件人员组织与管理
8．5．3 软件配置管理
8．5．4 软件知识产权保护
8．6 小结
    第8章习题
第9章 传统的软件开发方法
[本章要点]
9．1 结构化开发方法概述
9．2 系统分析与定义
9．2．1 需求分析概述
9．2．2 需求分析的任务
9．2．3 系统需求分析的原则
9．2．4 系统需求分析的工具
9．2．5结构分析方法（SA方法）
9．3 系统设计
9．3．1 软件设计概述
9．3．2 软件设计原则
9．3．3 软件设计准则
9．3．4 面向数据流的设计
9．3．5 详细设计
9．3．6 面向数据结构的设计
   9．4 系统编程
9．4．1 软件编程概述
9．4．2 软件编程风格
9．4．3 程序设计语言
9．5 系统测试
9．5．1 软件测试概述
9．5．2 测试用例的设计
9．5．3 测试实施方法
9．5．4 软件调试
   9．6 系统维护
9．6．1 系统维护概述
9．6．2 软件维护的任务
9．6．3 软件维护的副作用
9．6．4 软件的可维护性
  9．7 小结
  第9章习题
参考书目