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

第1章 软件工程 1

软件的基本概念 1

软件的特征 1

软件的分类 2

软件的发展 3

软件危机 4

软件工程 5

软件工程的基本概念 5

软件工程方法学 6

软件工程的目标 6

软件生存周期 7

生存周期的划分及各阶段的主要任务 7

软件生存周期模型 8

结构化的软件开发方法 13

系统分析与定义 13

系统设计 21

编码和软件测试 29

软件维护 42

面向对象的软件开发方法 4

面向对象方法概述 45

面向对象建模 50

面向对象分析方法（OOA） 51

面向对象设计方法（OOD） 55

面向对象的实现（OOP） 58

习题1 59

第2章 数据结构概述 63

基本概念和术语 63

算法的描述和分析 65

算法的概念 65

算法的时间特性 66

算法的空间特性 67

习题2 68

第3章 线性表 69

线性表的逻辑结构 69

线性表的顺序存储结构 70

顺序表 70

顺序表上实现的基本运算 71

顺序表的应用实例 75

线性表的链式存储结构 78

单链表 78

循环链表 84

双向链表 85

顺序表和链表的比较 87

习题3 87

第4章 栈和队列 91

栈 91

栈的定义及基本运算 91

栈的顺序存储结构 91

栈的链式存储结构 94

队列 98

队列的定义及基本运算 98

队列的顺序存储结构 98

队列的链式存储结构 101

习题4 104

第5章 串和数组 108

串及其运算 108

串的概念 108

串的基本运算 108

串的存储结构 110

串的顺序存储 110

串的链式存储 111

串的模式匹配算法 111

顺序串上的模式匹配 111

链串上的模式匹配 113

多维数组 113

矩阵的压缩存储 115

特殊矩阵 115

稀疏矩阵 116

习题5 118

第6章 树 122

树的概念 122

二叉树 123

二叉树的定义 124

二叉树的性质 124

二叉树的存储结构 126

二叉树的遍历 129

深度优先遍历 129

广度优先遍历 132

从遍历序列恢复二叉树 133

遍历算法的应用 134

线索二叉树 135

线索二叉树的存储结构 136

线索二叉树的基本操作 137

树和森林 138

树的存储结构 138

树、森林与二叉树的转换 141

二叉排序树 142

二叉排序树的定义 142

二叉排序树的运算 143

哈夫曼树及其应用 146

最优二叉树 146

哈夫曼树的构造 147

哈夫曼编码 150

哈夫曼译码 151

习题6 152

第7章 图 155

图的基本概念 155

图的存储结构 157

邻接矩阵 157

邻接表 159

图的遍历 161

深度优先搜索遍历 161

广度优先搜索遍历 163

生成树和最小生成树 165

基本概念 165

Ptim算法 167

Kruskal算法 169

最短路径 170

从某个源点到其余各顶点的最短路径 170

每对顶点之间的最短路径 173

拓扑排序 175

关键路径 178

习题7 182

第8章 查找 186

线性表查找 186

顺序查找 186

折半查找 187

分块查找 190

散列技术 191

散列表的概念 191

散列函数的构造方法 192

处理冲突的方法 195

散列表的查找及分析 197

习题8 200

第9章 排序 203

排序的基本概念 203

插入排序 204

直接插入排序 204

希尔排序 206

交换排序 207

起泡排序 207

快速排序 209

直接选择排序 212

归并排序 214

各种内部排序方法的比较和选择 216

习题9 217

第10章 操作系统 220

操作系统概述 220

操作系统的地位 220

操作系统的类型 220

操作系统的功能 221

处理机管理 223

进程的概念 223

进程的状态 223

进程的控制 224

进程的通信 226

线程的基本概念 231

死锁 231

存储管理 234

存储管理的功能 234

连续分配方式 235

页式存储管理 236

段式存储管理 239

段页式存储管理 240

文件管理 240

文件和文件系统 240

文件的结构 241

文件存储空间的管理 243

文件目录 244

文件系统的安全性 246

文件系统为用户提供的接口 247

设备管理 247

设备管理的功能 247

设备分配 248

设备缓冲技术 249

作业管理 250

操作系统与用户之间的接口 250

作业的状态及其转换 251

作业调度 252

典型操作系统的特点 255

Windows操作系统 255

UNIX操作系统 259

Linux操作系统 262

习题10 264

第11章 数据库系统及其应用 271

数据库系统概述 271

信息、数据与数据处理 271

数据管理技术的发展 272

数据库系统 274

数据库系统的结构 276

关系数据库基础理论 278

数据描述 278

数据模型 278

关系代数 285

关系数据库规范化理论 288

概述 288

规范化理论 289

关系数据库应用系统设计 292

需求分析 293

概念结构设计 293

逻辑结构设计 294

数据库物理设计 294

数据库实现 295

运行维护阶段 295

创建数据库 295

创建数据库 295

在Access中创建与编辑表 296

查询与SQL 301

查询概述 301

SQL 302

网络管理信息系统——基于ASP技术的网络教学管理信息系统 307

基础知识 307

HTML 309

IIS 312

VBScript 313

ASP 315

教学管理信息系统实现 323

习题11 327

参考文献 333