计算机软件技术基础【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

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

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一篇　数据结构2

第1章 算法2

1.1 数据结构的概念3

1.2　数据结构的基本概念和术语4

1.3　算法的基本概念6

1.3.1 算法的基本特征7

1.3.2　算法设计基本方法8

1.4　算法分析10

1.4.1 算法的时间复杂度10

1.4.2　算法的空间复杂度11

小结12

习题12

第2章　线性表13

2.1 线性表的概念及运算13

2.2　线性表的顺序存储结构15

2.2.1　顺序表15

2.2.2　顺序表上的基本运算16

2.3 线性表的链式存储结构20

2.3.1　单链表21

2.3.2　单链表上的基本运算22

2.3.3　循环链表27

2.3.4　双向链表28

2.4 顺序表和链表的比较30

小结31

习题31

第3章　栈33

3.1 栈的概念及基本运算33

3.2　栈的顺序存储结构34

3.3　栈的链式存储结构38

3.4　栈的应用39

小结43

习题43

第4章 队列45

4.1 队列的概念及基本运算45

4.2 队列的顺序存储46

4.2.1　顺序队列46

4.2.2 循环队列47

4.3 队列的链式存储50

4.4 队列的应用51

小结53

习题53

第5章 树55

5.1 树的概念55

5.2　二叉树57

5.2.1 二叉树的概念57

5.2.2　二叉树的性质58

5.2.3 几种特殊形式的二叉树59

5.2.4　二叉树的存储60

5.3 二叉树的遍历63

5.3.1 遍历方案63

5.3.2 遍历算法63

5.3.3 遍历序列64

5.3.4 二叉链表的构造65

5.4　线索二叉树65

5.4.1 线索二叉树的概念65

5.4.2 二叉树的中序线索化66

5.5 树和森林与二叉树的转换67

5.5.1 树、森林到二叉树的转换67

5.5.2 二叉树到树、森林的转换68

5.6 哈夫曼树及其应用68

5.6.1 哈夫曼树的基本概念69

5.6.2　构造最优二叉树70

5.6.3　哈夫曼编码71

小结74

习题74

第6章 图77

6.1 图的概念77

6.2　图的存储80

6.2.1 邻接矩阵表示法80

6.2.2　邻接表表示法82

6.3 图的遍历83

6.3.1 连通图的深度优先搜索遍历83

6.3.2 连通图的广度优先搜索遍历84

6.4　生成树和最小生成树86

6.4.1 生成树86

6.4.2　最小生成树87

6.5　最短路径90

6.6　拓扑排序91

6.7　关键路径93

小结95

习题95

第7章 查找97

7.1 基本概念97

7.2　线性表的查找98

7.2.1 顺序查找98

7.2.2 二分查找99

7.2.3 分块查找101

7.3　二叉排序树103

7.4　散列表108

7.4.1 散列表的概念109

7.4.2　散列函数的构造方法109

7.4.3 处理冲突的方法111

7.4.4　散列表的查找及分析114

小结116

习题116

第8章　排序118

8.1 基本概念118

8.2　插入排序119

8.2.1　直接插入排序120

8.2.2 希尔排序121

8.3　交换排序122

8.3.1 冒泡排序122

8.3.2　快速排序124

8.4　选择排序126

8.4.1 直接选择排序126

8.4.2 堆排序127

8.5　归并排序128

8.6　分配排序130

8.7 内部排序方法的比较和选择132

8.8　外部排序简介132

8.9　排序应用举例134

小结135

习题136

第二篇 操作系统138

第9章 操作系统引论138

9.1　操作系统的概念138

9.2　操作系统的发展过程139

9.3　操作系统的基本特性141

9.4　操作系统的主要功能142

小结143

习题143

第10章 进程管理144

10.1 进程的基本概念144

10.2　进程的控制148

10.3 进程的同步与互斥149

10.3.1 基本概念149

10.3.2　信号量机制151

10.4　进程通信153

小结154

习题155

第11章 处理机调度与死锁156

11.1 处理机调度的基本概念156

11.2 调度算法157

11.3　死锁159

11.3.1 死锁的相关知识159

11.3.2　处理死锁的基本方法160

小结164

习题164

第12章 存储器管理165

12.1 存储器管理的基本概念165

12.2　存储管理基本技术167

12.3　分页存储管理171

12.4　分段存储管理175

12.5　段页式存储管理176

小结177

习题177

第13章 设备管理179

13.1 设备管理的功能及基本概念179

13.2 I/O控制方式180

13.3　缓冲技术182

13.4　设备分配183

13.5 设备处理185

小结186

习题186

第14章 文件管理187

14.1 基本概念及术语187

14.2 文件的组织结构和存取方式188

14.3　文件目录管理190

14.4　文件存储空间的管理191

小结192

习题193

第三篇 软件工程196

第15章 软件工程概述196

15.1 软件危机和软件工程的概念196

15.2　软件生命周期197

15.3　典型的软件工程模型197

小结201

习题201

第16章 传统软件工程设计202

16.1 软件需求分析202

16.2　软件设计209

16.3　编码213

16.4　软件测试215

16.5　软件维护221

小结222

习题223

第17章 面向对象的软件工程224

17.1 面向对象的基本概念224

17.2 面向对象的系统分析和设计225

17.3　UML统一建模语言227

小结230

习题230

第18章 软件工程项目管理231

18.1 软件项目管理231

18.2　编写“软件项目计划书”233

18.3　软件配置管理234

18.4　软件质量管理235

小结238

习题238

附录A　项目开发计划文档239

参考文献246