《软件技术基础》求取 ⇩

第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 Josephus24

第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．166

4．4 图66

4．4．268

4．4．371

第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 轮转法RR169

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章 操作系统实例——Windows95218

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