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

第1篇 数据结构 1

第1章 数据结构概述 1

1．1 数据结构概述 1

1．2 数据结构的意义 3

1．3 算法分析 4

第2章 线性表 8

2．1 线性表的基本概念 8

2．2 线性表的顺序存储结构 8

2．3 线性表的链式存储结构 11

2．3．1 单链表 12

2．3．2 循环链表 15

2．3．3 双链表 17

2．4 顺序表和链表的比较 19

2．5 线性表应用实例 20

2．5．1 多项式相加问题 20

2．5．2 Josephus 24

第3章 栈与队列 29

3．1 栈 29

3．1．1 栈的定义 29

3．1．2 栈的基本运算 29

3．1．3 顺序栈 30

3．1．4 链栈 32

3．2 栈与递归 34

3．3 栈应用实例 35

3．4．1 队列的定义 38

3．4．2 队列的基本运算 38

3．4 队列 38

3．4．3 顺序队列 39

3．4．4 链队列 42

3．5 队列应用实例 45

第4章 树与图 51

4．1 树 51

4．2 二叉树 52

4．2．1 二叉树概述 52

4．2．2 二叉树的存储结构 53

4．2．3 二叉树的遍历 54

4．3 树的应用实例 60

4．3．1 二叉排序树 60

4．3．2 判定树 63

4．4．1 66

4．4 图 66

4．4．2 68

4．4．3 71

第5章 查找与排序 76

5．1 查找概述 76

5．2 线性表的查找 77

5．2．1 顺序查找 77

5．2．2 二分查找 80

5．2．3 分块查找 82

5．3 树型查找 84

5．4 散列查找 86

5．4．1 散列函数的构造 87

5．4．2 处理冲突的方法 90

5．4．3 散列表的查找 92

5．5 排序概述 96

5．6．1 直接插入排序 97

5．6 插入排序 97

5．6．2 二分插入排序 99

5．6．3 希尔排序 101

5．7 选择排序 102

5．7．1 直接选择排序 102

5．7．2 堆排序 104

5．8 交换排序 107

5．8．1 起泡排序 107

5．8．2 快速排序 109

第6章 操作系统概论 113

6．1 操作系统概述 113

第二篇 操作系统 113

6．2 操作系统的特性 117

6．3 操作系统的类型 118

6．3．1 批处理系统 119

6．3．2 分时系统 121

6．3．3 实时系统 122

6．3．4 通用操作系统 124

6．3．5 单用户交互式系统 125

6．3．6 分布式操作系统 125

6．4 操作系统的结构 128

6．4．1 单体结构 129

6．4．2 模块分层结构 130

6．4．3 客户-服务器模式 132

7．1．1 程序的顺序执行 134

7．1 进程的概念 134

第7章 进程管理与处理机管理 134

7．1．2 程序的并行执行 135

7．1．3 进程的概念 136

7．2 进程的状态和转换 138

7．3 进程的表示 139

7．4 进程的控制 142

7．5 进程通讯 148

7．5．1 临界资源和临界区 148

7．5．2 进程通讯方式之一——同步与互斥 148

7．5．3 进程通讯方式之二——消息缓冲 153

7．6 死锁 154

7．6．1 死锁产生的原因和必要条件 155

7．6．2 死锁的预防 156

7．6．3 死锁的检测和解除 157

7．7 处理机管理概述 159

7．8 作业调度 162

7．9 进程调度 164

7．10 调度算法 165

7．10．1 先进先出（FCFS）调度算法 166

7．10．2 最高优先级（HPF）调度算法 167

7．10．3 轮转法RR 169

7．10．4 均衡调度算法 170

7．10．5 最短作业优先（SF）调度算法 171

7．10．6 响应比最高者优先（HRN）调度算法 171

第8章 存储管理 173

8．1 单一边续区分配 173

8．2．1 固定式分区 176

8．2 分区分配 176

8．2．2 可变式分区 177

8．3 分页分配 184

8．3．1 实现原理 184

8．3．2 分责分配的算法 187

8．3．3 虚拟存储管理 189

8．4 分段分配 191

第9章 设备与文件管理 193

9．1 设备管理 193

9．1．1 设备管理概述 193

9．1．2 设备控制方式 195

9．1．3 缓冲技术 199

9．1．4 设备分配 200

9．2．1 文件和文件系统 203

9．2 文件管理 203

9．2．2 文件结构和存取方法 208

9．2．4 文件存储间的管理 215

9．2．5 文件的共享和存取控制 216

第10章 操作系统实例——Windows95 218

10．1 Windows95操作系统概述 218

10．1．1 微机操作系统的发展过程 218

10．1．2 Windows95的性能 220

9．2．3 文件目录及其管理 221

10．1．3 基于API的Windows95结构 222

10．2 Windows95的进程与线程 224

10．2．1 Windows95的进程 224

10．2．2 Windows95的线程 225

10．3 Windows95的内存管理 227

10．3．1 Windows95的内存寻址模式 227

10．2．3 Windows95进程与线程的关系 227

10．3．2 Windows95的内存映像文件 228

10．3．3 Windows95的内存虚拟内存管理 230

10．4 Windows95的内部结构 234

10．4．1 虚拟机结构 234

10．4．2 Windows95的启动过程 239

第3篇 软件工程 241

第11章 软件工程概述 241

11．1 计算机软件概况 241

11．1．1 软件的含义 241

11．2．1 软件危机的表现形式 243

11．1．2 软件的发展 243

11．2 软件危机 243

11．2．2 软件危机产生的原因 244

11．2．3 软件危机的解决办法 246

11．3 软件工程 247

11．3．1 软年工程原理 247

11．3．2 软件工程 249

第12章 软件分析 255

12．1 定义系统目标 255

12．2 可行性研究 257

12．2．1 可行性研究的任务 257

12．2．2 可行性研究的内容 258

12．2．3 可行性研究步骤 258

12．3．1 需求分析的特点 261

12．3 需求分析 261

12．3．2 需求分析的具体任务 262

12．3．3 需求分析的实施 263

12．4 软件分析的方法 265

12．4．1 结构分析方法（SA法）概述 265

12．4．2 数据流程图 267

12．4．3 数据字典 271

12．4．4 面向对象的分析方法与应用 276

第13章 软件设计 287

13．1 软件设计的基本思想 287

13．1．1 模块化 287

13．1．2 信息隐蔽 288

13．1．3 抽象 289

13．1．4 模块独立 290

13．1．5 总体设计与模块细部设计相对分开 292

13．2 面向控制结构的设计方法 294

13．2．1 模块化程序设计 294

13．2．2 自顶向下的功能分解法 296

13．2．3 基于数据流分析的设计方法 297

13．2．4 基于数据结构的设计方法 299

13．2．5 HIPO方法 301

13．3 面向对象的设计方法 302

13．3．1 面向对象的模块分解 302

13．3．2 面向对象设计方法的特点 304

13．3．3 实例——班轮管理系统设计 304

14．1 程序设计语言 313

14．1．1 程序设计语言 313

第14章 软件编码与测试 313

14．1．2 程序设计质量 317

14．2 软件测试 321

14．2．1 软件测试的原则 322

14．2．2 软件测试方法 323

14．2．3 测试用例设计 325

14．2．4 软件测试过程步骤 333

14．3 软件调试 335

14．3．1 调试技术 336

14．3．2 调试策略 337

第15章 软件维护 340

15．1 软件维护的内容与分类 340

15．1．1 软件维护的内容 340

15．1．2 软件维护的分类 341

15．2 软件维护方法 342

15．2．1 理解程序的方法 342

15．2．2 修改程序的方法 343

15．2．3 重新确认程序的方法 347

15．3 软件维护过程 348

15．3．1 建立维护组织 348

15．3．2 编写维护报告 349

15．3．3 维护作业流程 349

15．3．4 保存维护记录 352

15．3．5 评价维护活动 353

15．4 维护的副作用 354

15．4．1 修改编码的副的作用 354

15．4．2 修改数据的副作用 355

15．4．3 文档资料的副作用 356