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

第1章　数据结构 1

1.1　数据结构的基本概念 1

1.1.1　数据结构的研究内容及其重要性 1

1.1.2　数据结构的基本概念和术语 1

1.1.3　数据结构、数据类型和抽象数据类型 5

1.2　线性结构 6

1.2.1 线性表 6

1.2.2　栈和队列 21

1.2.3　数组和广义表 29

1.2.4 串 37

1.3　树和二叉树 38

1.3.1　树形结构的基本概念 39

1.3.2　二叉树 42

1.3.3　二叉树的遍历 47

1.3.4　树、森林与二叉树的转换 50

1.3.5　哈夫曼树和哈夫曼编码 51

1.3.6　二叉排序树 54

1.4 图 55

1.4.1　图的基本概念 56

1.4.2　有向图和无向图 56

1.4.3　子图与路径 57

1.4.4　连通图和连通分量 58

1.4.5　图的存储结构 58

1.4.6　图的遍历 61

1.5　查找和排序 63

1.5.1　查找 63

1.5.2　排序 70

习题 78

第2章　计算机操作系统 85

2.1　计算机操作系统简介 85

2.1.1　操作系统概述 85

2.1.2　操作系统的发展及分类 86

2.1.3　操作系统的主要特征和功能 89

2.2　处理机管理 92

2.2.1　程序执行的基本特征 92

2.2.2　进程的定义及特征 92

2.2.3　进程的状态和转换 93

2.2.4　进程的描述 96

2.2.5　处理机调度 100

2.2.6　进程调度 103

2.2.7　并发进程 106

2.2.8　临界区管理 109

2.2.9　进程消息传递 117

2.2.10　死锁 120

2.2.11　作业调度 122

2.2.12　线程 123

2.3　存储管理 127

2.3.1　概述 127

2.3.2　连续存储管理 130

2.3.3　可变分区存储管理 132

2.3.4　主存扩充技术 134

2.3.5　分页式存储管理 135

2.3.6　分段式存储管理 138

2.3.7　段页式存储管理 139

2.3.8　虚拟存储管理 140

2.4　设备管理 143

2.4.1　设备管理概述 143

2.4.2　I/O控制方式 145

2.4.3　设备的分配 149

2.4.4　设备无关性和缓冲技术 151

2.4.5　设备驱动程序 152

2.5　文件管理 154

2.5.1　文件系统的基本概念 154

2.5.2　文件的组织和存取 155

2.5.3　文件目录 157

2.5.4　文件存储空间管理 162

2.5.5　文件的共享 163

习题 165

第3章　软件工程 169

3.1　软件工程概述 169

3.1.1　软件 169

3.1.2　软件危机 171

3.1.3　软件工程 172

3.2　软件过程 174

3.2.1　软件过程的概念 174

3.2.2　软件生存周期和软件过程模型 175

3.2.3　典型的软件过程模型 176

3.3　软件需求分析 179

3.3.1　需求分析的概念 179

3.3.2　需求分析的任务 179

3.3.3　需求分析的技术 180

3.3.4　结构化分析法 181

3.3.5　数据流图 182

3.3.6　数据字典 184

3.3.7　加工说明 185

3.3.8　实体—关系图 186

3.3.9　状态图 187

3.3.10　需求规格说明和验证 187

3.4　软件设计 188

3.4.1　软件设计概述 188

3.4.2　软件设计基本原理 188

3.4.3　模块化设计的优化 192

3.4.4　面向数据流的设计 193

3.4.5　软件详细设计 197

3.5　面向对象技术 199

3.5.1 面向对象的基本概念 199

3.5.2　面向对象的软件开发过程 201

3.5.3　统一建模语言（UML）概述 202

3.6　软件编码 203

3.6.1 编码风格 203

3.6.2　编程语言的选择 205

3.7　软件测试 207

3.7.1　测试的目标和任务 207

3.7.2　软件测试方法 208

3.7.3 白盒测试技术 209

3.7.4　黑盒测试技术 210

3.7.5　软件测试策略 210

3.8　软件维护 213

3.8.1　软件维护的概念 213

3.8.2　软件维护的特点 214

3.8.3　软件的可维护性 215

3.8.4　软件维护过程 216

3.9　新型软件工程技术 217

3.9.1　软件复用 217

3.9.2　软件能力成熟度模型 219

习题 222

第4章　数据库技术 225

4.1　数据库技术基础 225

4.1.1　数据、数据库、数据库管理系统 225

4.1.2　数据库技术的产生与发展 227

4.1.3　数据库系统 228

4.1.4　数据库系统体系结构 231

4.2　数据描述 233

4.3　数据模型 235

4.3.1　数据模型的基本概念 235

4.3.2　层次数据模型 236

4.3.3 网状数据模型 237

4.3.4　关系数据模型 238

4.3.5　面向对象数据库模型 240

4.4　结构化查询语言（SQL） 241

4.4.1 SQL语言的产生及应用情况 241

4.4.2　SQL语言的特点 241

4.4.3 SQL数据库体系结构 242

4.4.4　SQL数据定义 243

4.4.5　数据库的基本查询 246

4.4.6　数据更新 249

4.4.7 SQL数据控制 250

4.4.8　嵌入式SQL 251

4.5　数据库设计 252

4.6　数据库新技术 254

4.6.1　多媒体数据库 254

4.6.2　分布式数据库 255

4.6.3　网络环境下的数据库体系 258

4.6.4　数据仓库 261

4.6.5　数据挖掘技术 264

习题 267