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

软件技术基础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

习题159

第2章 数据结构概述63

基本概念和术语63

算法的描述和分析65

算法的概念65

算法的时间特性66

算法的空间特性67

习题268

第3章 线性表69

线性表的逻辑结构69

线性表的顺序存储结构70

顺序表70

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

顺序表的应用实例75

线性表的链式存储结构78

单链表78

循环链表84

双向链表85

顺序表和链表的比较87

习题387

第4章 栈和队列91

栈91

栈的定义及基本运算91

栈的顺序存储结构91

栈的链式存储结构94

队列98

队列的定义及基本运算98

队列的顺序存储结构98

队列的链式存储结构101

习题4104

第5章 串和数组108

串及其运算108

串的概念108

串的基本运算108

串的存储结构110

串的顺序存储110

串的链式存储111

串的模式匹配算法111

顺序串上的模式匹配111

链串上的模式匹配113

多维数组113

矩阵的压缩存储115

特殊矩阵115

稀疏矩阵116

习题5118

第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

习题6152

第7章 图155

图的基本概念155

图的存储结构157

邻接矩阵157

邻接表159

图的遍历161

深度优先搜索遍历161

广度优先搜索遍历163

生成树和最小生成树165

基本概念165

Ptim算法167

Kruskal算法169

最短路径170

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

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

拓扑排序175

关键路径178

习题7182

第8章 查找186

线性表查找186

顺序查找186

折半查找187

分块查找190

散列技术191

散列表的概念191

散列函数的构造方法192

处理冲突的方法195

散列表的查找及分析197

习题8200

第9章 排序203

排序的基本概念203

插入排序204

直接插入排序204

希尔排序206

交换排序207

起泡排序207

快速排序209

直接选择排序212

归并排序214

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

习题9217

第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

习题10264

第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

查询与SQL301

查询概述301

SQL302

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

基础知识307

HTML309

IIS312

VBScript313

ASP315

教学管理信息系统实现323

习题11327

参考文献333