第1部分 软件技术基础
第1章 绪论
1．1 计算机软件及其发展
1，1．1 计算机软件的概念
1．1．2 计算机软件的分类
1．1．3 计算机软件的发展
1．2 计算机软件技术
1．2．1 计算机软件技术的主要范畴
1．2．2 计算机软件技术的现状
1．2．3 计算机软件技术的发展趋势
1．3 软件技术基础
习题
第2章 软件工程概述
2．1 软件危机
2．2 软件过程
2．2．1 软件生命周期
2．2．2 瀑布模型
2．2．3 增量模型
2．2．4 演化过程模型
2．2．5 敏捷开发
2．3 软件质量的评价
习题
第3章 结构化开发方法
3．1 问题定义和可行性研究
3．2 需求分析
3．2．1 结构化分析（SA方法）
3．2．2 数据流图
3．2．3 数据词典
3．2．4 需求分析阶段的其他工作
3．3 总体设计
3．3．1 模块化概念
3．3．2 模块化设计方法
3．3．3 总体设计的其他工作
3．4 详细设计
3．5 软件编程
3．6 软件检验
3．6．1 动态检验
3．6．2 静态检验
3．6．3 正确性证明
3．6．4 测试步骤
习题
第4章 面向对象的系统分析和设计
4．1 面向对象技术概论
4．1．1 引论
4．1．2 面向对象的基本概念
4．1．3 面向对象的分析方法
4．1．4 面向对象设计初步
4．2 面向对象的系统分析和设计
4．3 系统分析方法
4．3．1 OOA过程模型
4．3．2 研究问题论域及用户需求
4．3．3 对象识别的客观性方法
4．3．4 识别对象的内部特征
4．3．5 识别对象的外部特征
4．3．6 信息建模的规范化过程
4．4 系统设计阶段和步骤
4．4．1 系统划分
4．4．2 设计阶段
4．4．3 设计步骤
4．5 评审和修正OOA模型
4．5．1 分析模型的一致性和完整性
4．5．2 OOA模型的评审策略
4．5．3 从OOA到OOD的过渡
4．6 系统文档编制、实现和测试
4．6．1 编制设计文档
4．6．2 系统实现
4．6．3 系统测试
习题
第5章 并发程序开发技术
5．1 并发程序的引入
5．1．1 程序的顺序执行
5．1．2 程序的并发执行
5．2 进程和线程
5．2．1 进程
5．2．2 线程
5．2．3 使用多线程的原因
5．2．4 并发程序设计的注意事项
5．3 线程的状态与调度
5．3．1 线程的基本状态
5．3．2 线程的调度
5．4 基本同步机制
5．4．1 同步和互斥
5．4．2 同步机制
5．4．3 典型同步问题
5．5 死锁
5．5．1 死锁的概念
5．5．2 产生死锁的必要条件
5．5．3 死锁的预防
习题

第2部分 数据结构
第6章 数据结构概述
6．1 数据结构的引入
6．2 数据结构的基本概念
6．3 关于算法的描述及算法分析
6．3．1 算法的概念
6．3．2 算法分析
习题
第7章 线性表
7．1 线性表的基本概念及运算
7．1．1 线性表的逻辑结构定义
7．1．2 线性表的运算
7．2 线性表的顺序存储结构
7．2．1 顺序表
7．2．2 顺序表的基本运算
7．3 线性表的链式存储结构
7．3．1 单链表
7．3．2 单链表的基本运算
7．3．3 循环链表
7．3．4 双向链表
习题
第8章 栈和队列
8．1 栈
8．1．1 栈的基本概念及其运算
8．1．2 栈的存储结构
8．2 栈的应用
8．2．1 递归调用
8．2．2 地图染色问题
8．3 队列
8．3．1 队列的基本概念和运算
8．3．2 队列的存储结构
8．4 队列应用举例
8．4．1 离散事件仿真
8．4．2 划分子集问题
习题
第9章 数组
9．1 数组的定义和运算
9．2 数组的顺序存储结构
9．3 矩阵的压缩存储
9．3．1 特殊矩阵
9．3．2 稀疏矩阵
习题
……
第3部分 软件技术实践
参考文献