软件技术基础PDF|Epub|txt|kindle电子书版本网盘下载

软件技术基础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　嵌入式SQL251

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