第一部分 计算机软件概论 1
第一章 软件技术概论 1
第一节 计算机软件概述 1
第二节 软件技术的发展 5
第二部分 数据结构 13
第二章 数据结构概述 13
第一节 数据、数据元素、数据类型、抽象数据类型 13
第二节 数据结构的基本概念 16
第三章 线性结构 24
第一节 线性表 24
第二节 栈和队列 33
第三节 数组 42
第四章 树形结构 50
第一节 树的基本概念及存储结构 50
第二节 二叉树概念 53
第三节 二叉树的存储结构 56
第四节 二叉树的操作 59
第五节 二叉排序树 64
第六节 哈夫曼树 68
第五章 图形结构 73
第一节 图的定义及基本术语 73
第二节 图的存储结构 76
第三节 图的遍历 78
第四节 图的应用 82
第六章 查找和排序 88
第一节 查找 88
第二节 排序 99
第二部分习题与思考题 111
第三部分 操作系统 114
第七章 操作系统引论 114
第一节 操作系统做什么？ 114
第二节 操作系统功能 116
第三节 操作系统的分类 117
第四节 操作系统的特征 119
第五节 操作系统的性能评价 119
第六节 操作系统的结构分析 120
第八章 处理器管理 123
第一节 作业的概念 123
第二节 进程的概念 124
第三节 进程状态及进程控制 125
第四节 处理器调度 127
第五节 进程的互斥与同步 130
第六节 死锁问题 135
第九章 存储管理 140
第一节 存储器层次结构 140
第二节 存储管理任务 140
第三节 实存储管理 142
第四节 虚拟存储管理 145
第十章 设备管理 154
第一节 设备管理的有关概念 154
第二节 I/O请求的检测与控制 155
第三节 缓冲技术 158
第四节 设备管理程序 160
第五节 虚拟设备技术 161
第十一章 文件管理 164
第一节 基本概念与术语 164
第二节 文件的结构 165
第三节 文件目录 168
第四节 文件存储空间的管理 170
第五节 文件的共享 173
第六节 文件的存取控制 173
第三部分习题与思考题 174
第四部分 数据库 176
第十二章 数据库系统概述 176
第一节 数据库基本概念 176
第二节 数据模型 180
第三节 数据库系统结构 187
第四节 关系数据库的基本概念 190
第十三章 关系数据操作语言 197
第一节 关系代数 197
第二节 结构化查询语言SQL 204
第十四章 数据库设计与应用 224
第一节 关系模式规范化 224
第二节 数据库设计 231
第三节 数据库技术应用 236
第十五章 微机数据库系统Visual FoxPro的应用 244
第一节 Visual FoxPro的集成操作环境 244
第二节 VFP语言基础 245
第三节 程序设计基础 250
第四节 表的创建和使用 253
第五节 数据库操作 260
第六节 表单设计及运行 260
第四部分习题与思考题 267
第五部分 软件工程 274
第十六章 软件工程概述 274
第一节 软件和软件危机 274
第二节 软件工程的产生与发展 275
第三节 软件工程方法学 280
第十七章 结构化软件开发方法 285
第一节 可行性研究 285
第二节 需求分析 286
第三节 概要设计 290
第四节 详细设计 294
第五节 编码 296
第六节 测试 297
第七节 软件维护 299
第十八章 面向对象的软件开发方法 301
第一节 面向对象的思想 301
第二节 面向对象的概念 302
第三节 面向对象建模 304
第四节 面向对象的分析、设计与实现 307
第十九章 软件项目管理 312
第一节 软件项目管理的意义 312
第二节 软件开发的组织机构 314
第三节 软件项目的计划 316
第四节 软件风险管理 317
第五节 软件配置管理 318
第六节 软件质量保证 319
第二十章 软件开发文档 322
第一节 软件文档的分类 322
第二节 软件文档的标准化工作 322
第三节 文档编制的质量要求 324
第四节 文档的管理和维护 325
第五部分习题与思考题 325
附录 实验指导书 328
附录一 概述 328
实验环境 328
实验步骤 328
附录二 基本型实验 329
实验一 线性表的插入和删除 329
实验二 栈与队 333
实验三 多维数组的应用 336
实验四 二叉树的遍历和应用 338
实验五 图的遍历和应用 340
实验六 查找 346
实验七 排序 350
实验八 数据库基本操作 353
实验九 VFP表单操作 353
附录三 提高型实验 353
实验一 排序算法的分析 353
实验二 游戏编程 354
附录四 综合、设计型实验 355
实验一 软件需求分析与设计 355
实验二 学生信息管理系统开发实现 355
参考文献 356