21世纪高等学校规划教材：计算机软件技术基础教程

　　第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.3 技术审查和管理复审
　　2.4 软件质量的评价
　　第3章 需求分析
　　3.1 问题定义和可行性研究
　　3.2 需求分析
　　3.3 结构化分析（SA方法）概述
　　3.3.1 由顶向下逐层分解
　　3.3.2 描述方式
　　3.4 数据流图
　　3.5 数据词典
　　3.5.1 数据词典与数据流图的联系
　　3.5.2 数据词典条目的各种类型
　　3.6 需求分析阶段的其他工作
　　第4章 总体设计
　　4.1 模块化设计方法
　　4.2 结构化设计（SD）方法
　　4.3 arnas方法
　　4.4 Jackson方法
　　4.5 总体设计的其他工作
　　4.6 详细设计
　　4.7 编程
　　第5章 软件检验
　　5.1 动态检验
　　5.2 静态检验
　　5.3 正确性证明
　　5.4 测试步骤
　　第6章 面向对象的系统分析和设计
　　6.1 面向对象技术概论
　　6.1.1 引论
　　6.1.2 面象对象的基本概念
　　6.1.3 面向对象的分析方法
　　6.1.4 面向对象设计初步
　　6.2 面向对象的系统分析和系统设计
　　6.3 系统分析方法
　　6.3.1 OOA过程模型.
　　6.3.2 研究问题论域及用户需求
　　6.3.3 对象识别的客观性方法
　　6.3.4 识别对象的内部特征
　　6.3.5 识别对象的外部特征.
　　6.3.6 信息建模的规范化过程
　　6.4 系统设计阶段和步骤
　　6.4.1 系统划分
　　6.4.2 设计阶段
　　6.4.3 设计步骤
　　6.5 评审和修正OOA模型
　　6.5.1 分析模型的一致性和完整性
　　6.5.2 OOA模型的评审策略
　　6.5.3 从OOA到OOD的过渡
　　6.6 系统文档编制、实现和测试
　　6.6.1 编制设计文档
　　6.6.2 系统实现
　　6.6.3 系统测试
　　习题
　　第7章 并发程序开发技术
　　7.1 并发程序的引入
　　7.1.1 程序的顺序执行
　　7.1.2 程序的并发执行
　　7.2 进程和线程
　　7.2.1 进程
　　7.2.2 线程
　　7.2.3 使用多线程的原因
　　7.2.4 并发程序设计的注意事项
　　7.3 线程的状态与调度
　　7.3.1 线程的基本状态
　　7.3.2 线程的调度
　　7.4 基本同步机制
　　7.4.1 同步和互斥
　　7.4.2 同步机制
　　7.4.3 典型同步问题
　　7.5 死锁
　　7.5.1 死锁的概念
　　7.5.2 产生死锁的必要条件
　　7.5.3 死锁的预防
　　第8章 数据结构概述
　　8.1 数据结构的引入
　　8.2 数据结构的基本概念
　　8.3 关于算法的描述及算法分析
　　8.3.1 算法的概念
　　8.3.2 算法分析
　　习题
　　第9章 线性表
　　9.1 线性表的基本概念及运算
　　9.1.1 线性表的逻辑结构定义
　　9.1.2 线性表的运算
　　9.2 线性表的顺序存储结构
　　9.2.1 顺序表
　　9.2.2 顺序表的基本运算
　　9.3 线性表的链式存储结构
　　9.3.1 单链表
　　9.3.2 单链表的基本运算
　　9.3.3 循环链表
　　9.3.4 双向链表
　　习题
　　第10章 栈和队列
　　10.1 栈
　　10.1.1 栈的基本概念及其运算
　　10.1.2 栈的存储结构
　　10.2 栈的应用
　　10.2.1 递归调用
　　10.2.2 地图染色问题
　　10.3 队列
　　10.3.1 队列的基本概念和运算
　　10.3.2 队列的存储结构
　　10.4 队列应用举例
　　10.4.1 离散事件仿真
　　10.4.2 划分子集问题
　　习题
　　第11章 数组
　　11.1 数组的定义和运算.
　　11.2 数组的顺序存储结构
　　11.3 矩阵的压缩存储
　　11.3.1 特殊矩阵
　　11.3.2 稀疏矩阵
　　习题
　　第12章 树
　　12.1 树的基本概念
　　12.2 二叉树
　　12.2.1 基本概念
　　12.2.2 二叉树的性质
　　12.3 二叉树的存储结构
　　12.3.1 顺序存储结构
　　12.3.2 链式存储结构
　　12.3.3 二叉树的建立
　　12.4 二叉树的遍历
　　12.4.1 二叉树的深度优先遍历
　　12.4.2 二叉树的广度优先遍历
　　12.4.3 深度优先的非递归算法
　　12.4.4 从遍历序列恢复二叉树
　　12.4.5 遍历算法的应用
　　12.5 二叉树的应用
　　12.5.1 哈夫曼树及应用
　　12.5.2 二叉排序树
　　习题
　　第13章 图
　　13.1 图的基本概念
　　13.2 图的存储方法
　　13.2.1 邻接矩阵存储方法
　　13.2.2 邻接表存储方法
　　13.3 图的遍历
　　13.3.1 深度优先搜索遍历
　　13.3.2 一度优先搜索遍历
　　13.4 生成树和最小生成树
　　13.5 最短路径
　　13.5.1 从某个源点到其余各顶点的最短路径
　　13.5.2 每一对顶点之间的最短路径
　　13.6 拓扑排序
　　13.7 关键路径
　　习题
　　第14章 排序
　　14.1 排序的基本概念
　　14.2 插入排序
　　14.2.1 直接插入排序
　　14.2.2 希尔排序
　　14.3 选择排序
　　14.4 交换排序
　　14.4.1 起泡排序
　　14.4.2 快速排序
　　14.5 归并排序
　　习题
　　第15章 查找
　　15.1 线性表的查找
　　15.1.1 顺序查找
　　15.1.2 折半查找
　　15.1.3 分块查找
　　15.2 二叉排序树的查找
　　15.3 散列表的查找
　　15.3.1 散列表的概念
　　15.3.2 散列函数的构造
　　15.3.3 解决冲突的几种方法
　　15.3.4 散列表的查找及分析
　　习题
　　第16章 数据库系统概述
　　16.1 数据描述
　　16.2 数据库系统的结构
　　16.3 用户对数据库系统的访问过程
　　16.4 数据库系统的不同视图
　　16.5 信息模型与数据模型
　　习题
　　第17章 关系数据库基本理论
　　17.1 基本概念
　　17.2 关系运算
　　17.3 关系数据库语言
　　17.4 关系模式规范化
　　习题
　　第18章 数据库设计
　　18.1 数据库设计概述
　　18.2 需求分析
　　18.3 概念设计
　　18.4 逻辑设计
　　18.5 物理设计
　　18.6 数据库的建立和测试
　　18.7 数据库的运行和维护
　　18.8 数据库保护
　　习题
　　第19章 客户/服务器数据库设计
　　19.1 客户/服务器的基本概念和体系结构
　　19.1.1 Client/Server的基本概念
　　19.1.2 Client/Server的体系结构
　　19.2 客户服务器结构的数据库服务器
　　19.2.1 数据库的关系设计
　　19.2.2 服务器的数据安全
　　19.2.3 服务器的进程
　　19.3 客户/服务器结构的客户应用程序
　　19.3.1 客户开发平台与结构
　　19.3.2 客户应用程序设计
　　参考文献

　　《21世纪高等学校规划教材：计算机软件技术基础教程》是根据新的教学计划和教学实践编写而成的，其最大特点是实用、易懂，特别适合于自学。
　　全书内容包括：软件工程、面向对象的系统分析和设计、并发程序设计、数据结构、数据库系统等五部分，共19章。本书覆盖了计算机软件技术基础的主要内容。
　　本书适合作为非计算机专业的本、专科教材，也可供自学计算机基础知识的读者参考。