1.1 计算机系统 1
1.1.1 计算机发展简史 1
第1章 绪论 1
1.1.2 计算机系统的组成 2
1.1.3 如何利用计算机解决问题 3
1.2 软件系统 4
1.2.1 什么是软件 4
1.2.2 软件的分类 5
1.3 软件开发技术 6
1.3.1 软件开发技术简史 6
1.3.2 软件开发技术发展方向 7
1.4 关于本课程 9
习题1 9
2.1 软件工程的基本概念 10
2.1.1 什么是软件危机 10
第2章 软件工程 10
2.1.2 什么是软件工程 12
2.1.3 软件工程的基本原则 13
2.1.4 软件工程的基本内容 14
2.2 软件开发过程 14
2.2.1 软件开发的主要阶段 14
2.2.2 软件生命周期模型 17
2.2.3 模块化软件开发原则 19
2.2.4 软件开发方法 22
2.3 系统定义 22
2.3.1 可行性分析 22
2.3.2 需求分析 24
2.4 软件实现 29
2.4.1 总体设计 29
2.4.2 详细设计 32
2.4.3 编码 36
2.4.4 测试 40
2.5 软件维护 47
2.5.1 什么是软件维护 47
2.5.2 软件维护的分类 48
2.5.3 软件维护的过程 50
2.6 软件开发管理 52
2.6.1 质量管理 52
2.6.2 进度安排 54
2.6.3 人员管理 56
2.6.4 风险分析 59
2.6.5 成本／效益分析 61
习题2 61
第3章 数据结构 62
3.1 数据结构的基本概念 62
3.1.1 什么是数据结构 62
3.1.2 数据结构分类 63
3.1.3 什么是算法 64
3.1.4 算法描述方法 65
3.1.5 算法的衡量标准 65
3.2 线性数据结构 67
3.2.1 线性表 67
3.2.2 链表 72
3.2.3 栈 82
3.2.4 队列 85
3.2.5 串 89
3.2.6 广义表 91
3.3 数组 93
3.3.1 多维数组 93
3.4 树 97
3.4.1 树的基本概念 97
3.4.2 树的存储结构与遍历 101
3.4.3 二叉树 104
3.4.4 二叉树的存储结构 107
3.4.5 二叉树的遍历 109
3.4.6 树与二叉树的转换 111
3.4.7 二叉树的应用 112
3.5 图 114
3.5.1 图的基本概念 114
3.5.3 图的存储结构 117
3.5.4 图的遍历 121
3.5.5 图的应用 122
3.6 查找 124
3.6.1 什么是查找 124
3.6.2 线性表及其查找 125
3.6.3 树表及其查找 130
3.6.4 哈希表及其查找 131
3.7 排序 137
3.7.1 什么是排序 137
3.7.2 交换排序 137
3.7.3 选择排序 140
3.7.4 插入排序 143
3.7.5 归并排序 146
3.7.6 内部排序方法的比较和选择 148
习题3 149
第4章 操作系统 152
4.1 操作系统概述 152
4.1.1 什么是操作系统 152
4.1.2 操作系统的发展过程 153
4.1.3 操作系统的功能 155
4.1.4 操作系统的分类和特性 157
4.2 存储管理 159
4.2.1 什么是存储管理 159
4.2.2 实存储管理 161
4.2.3 虚拟存储管理 164
4.3 处理器管理 168
4.3.1 什么是处理器管理 169
4.3.2 作业调度 170
4.3.3 进程调度 172
4.3.4 并发程序设计 174
4.4 设备管理 178
4.4.1 什么是设备管理 178
4.4.2 设备管理的功能 179
4.4.3 虚拟设备管理 180
4.5 文件管理 181
4.5.1 什么是文件管理文件与文件系统 181
4.5.2 文件结构组织 182
4.5.3 文件目录组织 184
4.5.4 文件存取方式和共享 186
4.5.5 文件存储空间管理 187
4.5.6 文件系统使用及一般模型 188
习题4 192
5.1.1 什么是数据库系统 193
第5章 数据库系统 193
5.1 数据库系统基本概念 193
5.1.2 数据管理的三个阶段 194
5.1.3 数据描述与数据模型 196
5.1.4 实体联系模型 198
5.1.5 数据库组织 201
5.2 关系数据库系统 202
5.2.1 什么是关系数据库系统 202
5.2.2 关系代数 202
5.2.3 关系数据库设计 207
5.3 关系数据语言 213
5.3.1 关系数据库语言概述 213
5.3.2 结构化查询语言SQL 213
5.4 数据库技术进展 221
习题5 226
参考文献 227