第一部分 计算机软件概论 1
第1章 软件技术概论 1
1.1 计算机软件概述 1
1.2 软件技术的发展 4
第二部分 数据结构 11
第2章 数据结构概述 11
2.1 数据及其概念 11
2.2 数据结构的基本概念 12
2.3 算法基本概念及算法分析 14
第3章 线性结构 20
3.1 线性表 20
3.2 顺序表 21
3.3 线性链表 22
3.4 栈 37
3.5 队列 43
3.6 稀疏矩阵 48
第4章 树结构 55
4.1 树的基本概念及存储结构 55
4.2 二叉树概念 57
4.3 二叉树的存储结构 59
4.4 二叉树的遍历 61
4.5 哈夫曼树 67
4.6 树和森林 71
第5章 查找和排序 75
5.1 查找的基本概念 75
5.2 线性表的查找 75
5.3 树结构查找 79
5.4 散列查找 84
5.5 排序 90
第6章 图形结构 103
6.1 图的定义及基本术语 103
6.2 图的存储结构 105
6.3 图的遍历 108
6.4 最小生成树 111
6.5 单源最短路径 115
6.6 拓扑排序 119
6.7 关键路径 120
第二部分习题与思考题 123
第三部分 操作系统 127
第7章 操作系统引论 127
7.1 操作系统的作用 127
7.2 操作系统功能 128
7.3 操作系统的分类 129
7.4 操作系统的特征 132
7.5 操作系统的性能评价 133
7.6 操作系统用户接口 134
第8章 处理器管理 136
8.1 作业的概念 136
8.2 进程的概念 137
8.3 进程的互斥与同步 142
8.4 处理器调度 148
8.5 死锁 151
第9章 存储管理 156
9.1 存储管理的概念与任务 156
9.2 实存储管理 158
9.3 虚拟存储管理 160
第10章 设备管理 168
10.1 设备管理的有关概念 168
10.2 I/O请求的检测与控制 169
10.3 缓冲技术 171
10.4 设备管理程序 173
10.5 虚拟设备技术 174
第11章 文件管理 176
11.1 基本概念与术语 176
11.2 文件的结构 177
11.3 文件目录 179
11.4 文件存储空间的管理 181
11.5 文件的共享 183
11.6 文件的存取控制 184
第三部分习题与思考题 184
第四部分 数据库 186
第12章 数据库系统概述 186
12.1 数据库基本概念 186
12.2 数据模型 189
12.3 数据库系统结构 196
12.4 关系数据库的基本概念 199
第13章 关系数据操作语言 205
13.1 关系代数 205
13.2 结构化查询语言SQL 213
第14章 数据库设计与应用 230
14.1 关系模式规范化 230
14.2 数据库设计 236
14.3 数据库技术应用 242
第15章 微机数据库系统VisualFoxPro的应用 249
15.1 Visual FoxPro的集成操作环境 249
15.2 VFP语言基础 250
15.3 程序设计基础 254
15.4 表的创建和使用 258
15.5 数据库操作 263
15.6 表单设计及运行 263
第四部分习题与思考题 269
第五部分 软件工程 275
第16章 软件工程概述 275
16.1 软件和软件危机 275
16.2 软件工程的产生与发展 276
16.3 软件工程方法学 280
第17章 结构化软件开发方法 284
17.1 可行性研究 284
17.2 需求分析 285
17.3 概要设计 288
17.4 详细设计 292
17.5 编码 293
17.6 测试 294
17.7 软件维护 295
第18章 面向对象的软件开发方法 297
18.1 面向对象的思想 297
18.2 面向对象的概念 298
18.3 面向对象建模 299
18.4 面向对象的分析、设计与实现 302
第19章 软件项目管理 306
19.1 软件项目管理的意义 306
19.2 软件开发的组织机构 307
19.3 软件项目的计划 309
19.4 软件风险管理 310
19.5 软件配置管理 310
19.6 软件质量保证 311
第20章 软件开发文档 314
20.1 软件文档的分类 314
20.2 软件文档的标准化工作 314
20.3 文档编制的质量要求 315
20.4 文档的管理和维护 316
第五部分习题与思考题 316
附录 319
附录A 概述 319
附录B 基本型实验 319
实验一 线性表的插入和删除 319
实验二 栈与队列 323
实验三 多维数组的应用 326
实验四 二叉树的遍历和应用 328
实验五 图的遍历和应用 330
实验六 查找 335
实验七 排序 339
实验八 数据库基本操作 341
实验九 VFP表单操作 341
附录C 提高型实验 342
实验一 排序算法的分析 342
实验二 游戏编程 342
附录D 综合、设计型实验 343
实验一 软件需求分析与设计 343
实验二 学生信息管理系统开发实现 343
参考文献 344