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

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