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

第一篇 数据结构 1

第1章 基本概念和相关术语 1

1.1 什么是数据结构 1

1.2 基本名词术语 2

习题 5

第2章 算法及相关知识 6

2.1 算法 6

2.2 算法的效率度量 7

2.3 算法的描述 10

习题 13

第3章 线性结构 15

3.1 线性表 15

3.2 栈 25

3.3 队列 33

习题 41

4.1 树的定义和基本术语 44

第4章 树形结构 44

4.2 二叉树 46

4.3 树、森林与二叉树的转换 49

4.4 二叉树的遍历 51

4.5 哈夫曼树及其应用 53

习题 56

第5章 复杂结构——图形结构 58

5.1 图的定义和术语 58

5.2 图的存储结构 61

5.3 图的遍历 64

5.4 图的应用简介 67

习题 73

第6章 内部排序 76

6.1 排序的基本概念 76

6.2 插入排序 77

6.3 选择排序 84

6.4 交换排序 88

6.5 排序的比较讨论 94

习题 95

第7章 查找 97

7.1 查找的基本概念 97

7.2 顺序查找 98

7.3 二分法查找 100

7.4 分块查找 102

7.5 散列查找 103

习题 107

1.1 操作系统的概念 109

第1章 操作系统概述 109

第二篇 操作系统 109

1.2 操作系统的功能和特征 110

1.3 操作系统的发展 111

1.4 操作系统的分类 113

习题 114

第2章 处理器管理 115

2.1 作业和作业管理 115

2.2 调度算法 116

2.3 进程与进程控制 117

2.4 进程的同步与互斥 119

2.5 进程的死锁 122

习题 123

第3章 存储管理 125

3.1 概述 125

3.2 内存管理方式 126

3.3 虚拟存储管理 133

习题 136

4.1 设备管理的任务和功能 138

第4章 设备管理 138

4.2 设备控制的方式 139

4.3 缓冲技术和假脱机技术 142

习题 145

第5章 文件管理 147

5.1 文件管理概述 147

5.2 文件的实现 148

5.3 文件目录 152

习题 155

第三篇 数据库技术基础 156

第1章 数据库概论 156

1.1 基本概念和术语 156

1.2 数据库系统的主要特征 158

1.3 数据模型 160

1.4 数据库系统结构 163

1.5 数据库技术的研究领域 165

习题 165

第2章 关系数据库系统 167

2.1 概述 167

2.2 关系数据模型的数据结构 168

2.3 关系数据模型的完整性 171

2.4 关系代数 174

习题 179

第3章 关系数据库标准语言SQL 181

3.1 SQL概述 181

3.2 数据定义 183

3.3 数据查询 186

3.4 数据更新 194

3.5 视图 196

3.6 数据控制 199

习题 201

第4章 关系数据库规范化理论 203

4.1 概述 203

4.2 函数依赖 204

4.3 关系模式的范式和规范化 207

习题 209

第5章 数据库的设计 211

5.1 概述 211

5.2 需求分析 212

5.3 概念结构设计 214

5.4 数据库的逻辑结构设计 217

5.5 数据库的物理设计 218

5.6 数据库的实施、运行和维护 219

习题 220

6.1 事务及其特性 223

第6章 事务管理和数据库的保护 223

6.2 数据库恢复技术 224

6.3 并发控制 227

6.4 数据库的保护 231

习题 234

第1章 概述 236

1.1 软件的概念 236

第四篇 软件开发技术 236

1.2 软件开发过程 238

习题 242

第2章 软件系统分析 244

2.1 分析的概念与原则 244

2.2 分析模型 246

习题 249

第3章 软件设计技术 250

3.1 软件设计的基本原理 250

3.2 结构化设计 252

3.3 结构化程序设计 255

习题 261

第4章 编程 263

4.1 程序设计语言 263

4.2 程序设计的风格 264

4.3 程序的效率 265

4.4 关于goto语句 266

习题 267

5.1 软件测试的概念 268

第5章 软件测试 268

5.2 软件测试用例设计 272

习题 275

第6章 面向对象程序设计 277

6.1 概述 277

6.2 面向对象的基本概念 278

习题 281

参考文献 283