计算机软件技术基础PDF电子书下载

第一部分 计算机软件概论 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