第一篇 软件工程 1
第一章：引论 1
1.1 软件工程的概念 1
1.2 软件生命周期 2
习题 4
第二章：软件计划 5
2.1 软件的可行性研究 5
习题 6
2.2 软件计划的内容 6
第三章：软件需求分析 7
3.1 需求分析的目标及任务 7
3.2 数据流分析技术 7
3.3 面向对象分析技术 12
习题 13
第四章：软件设计 14
4.1 软件设计原则 14
4.2 结构化设计方法 16
习题 20
4.3 面象对象的设计 20
第五章：软件测试 21
5.1 软件测试的任务 21
5.2 软件测试的方法 21
5.3 软件测试的过程 23
5.4 测试用例设计 26
习题 33
6.1 软件维护的概念 34
6.2 软件的易维护性 34
第六章：软件维护 34
6.3 软件维护的任务 35
习题 38
第二篇 数据库系统 39
第一章 引论 39
1.1 数据库系统的概念 39
1.2 数据库系统结构的三级模式 40
习题 41
第二章 数据模型 42
2.1 概念 42
2.2 关系模型 43
2.3 关系数据库操作语言 44
习题 47
第三章 数据库管理系统 48
第四章 数据库设计 50
5.1 E-R模型 50
5.2 逻辑数据库设计 54
5.3 物理数据库设计 57
习题 58
第一章 引论 59
1.1 数据结构的概念 59
第三篇 数据结构 59
1.2 算法描述 61
1.3 算法分析 64
习题 68
第二章 线性结构 69
2.1 线性表 69
2.2 栈 84
2.3 队列 89
习题 96
3.1 树的定义和术语 97
第三章 树图结构 97
3.2 二叉树 99
3.3 树的存储结构和遍历 109
3.4 图的定义及术语 113
3.5 图的存储结构 116
3.6 图的遍历 121
习题 127
第四章 查找 130
4.1 线性表的查找 130
4.2 二叉排序树的查找 136
4.3 散列表的查找 142
习题 153
第五章 排序 154
5.1 插入排序 154
5.2 交换排序 157
5.3 选择排序 162
5.4 归并排序 168
习题 170
参考文献 172