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

引言 1

第一部分 软件工程 9

第1章 软件工程 9

1.1 软件工程概述 9

1.1.1 软件危机 9

1.1.2 软件工程 10

1.1.3 软件开发的范型 10

1.1.4 软件开发方法 14

1.2 软件定义阶段 16

1.2.1 问题定义 16

1.2.2 可行性研究 16

1.3 需求分析 22

1.3.1 需求分析的方法步骤 22

1.3.2 需求分析文档编写指南 25

1.4 系统设计 27

1.4.1 概要设计 27

1.4.2 面向数据流的设计方法 30

1.4.3 设计的准则 34

1.4.4 概要设计应交付的文档 35

1.5 详细设计 35

1.5.1 目标和任务 35

1.5.2 详细设计的基本方法 36

1.5.3 模块开发卷宗 41

1.6 编码 42

1.6.1 实现工具 42

1.6.2 程序风格 42

1.7 软件测试 44

1.7.1 软件测试要求 44

1.7.2 测试计划 45

1.7.3 测试用例设计 45

1.7.4 测试步骤 48

1.7.5 测试报告 50

1.7.6 调试 50

1.8 维护 51

习题 52

第2章 现代软件工程 53

2.1 面向对象的概念和原则 53

2.1.1 面向对象方法概述 53

2.1.2 面向对象的概念 53

2.2 面向对象分析 56

2.2.1 OOA的有关术语 56

2.2.2 OOA的基本过程 56

2.3 面向对象设计 60

2.3.1 设计准则 60

2.3.2 参考原则 61

2.3.3 面向对象的程序设计风格 61

2.3.4 子系统设计 63

2.4 面向对象的实现 64

2.5 面向对象的测试 65

2.6 软件工程高级课题 69

2.6.1 统一建模语言 69

2.6.2 形式化方法 73

2.6.3 基于构件的开发 74

习题 77

第二部分 数据结构 81

第3章 线性数据结构 81

3.1 概述 81

3.1.1 数据结构的概念及有关术语 81

3.1.2 算法的评价 84

3.2 线性表 86

3.2.1 线性表的定义 86

3.2.2 线性表的基本运算 86

3.2.3 顺序存储结构线性表的基本运算 86

3.2.4 链式存储结构线性表的基本运算 92

3.2.5 线性表的应用实例 101

3.2.6 小结 113

3.3 栈 113

3.3.1 引言 113

3.3.2 栈的定义及基本运算 113

3.3.3 顺序存储结构栈的基本运算 114

3.3.4 链式存储结构栈的基本运算 117

3.3.5 栈的应用实例 118

3.3.6 小结 121

3.4 队列 122

3.4.1 引言 122

3.4.2 队列的定义及基本运算 122

3.4.3 顺序存储结构队列的基本运算 122

3.4.4 链式存储结构队列的基本运算 125

3.4.5 队列的应用 127

3.4.6 小结 131

习题 131

第4章 非线性数据结构 133

4.1 树 133

4.1.1 引言 133

4.1.2 树的定义及逻辑结构 133

4.1.3 二叉树 134

4.1.4 树的存储结构 139

4.1.5 树的遍历 139

4.1.6 树、森林与二叉树的转换 140

4.1.7 树的应用 141

4.2 图 149

4.2.1 引言 149

4.2.2 图的定义及逻辑结构 149

4.2.3 图的存储结构 151

4.2.4 图的遍历 154

4.2.5 图的应用 158

4.3 小结 159

习题 159

第5章 查找与排序算法 162

5.1 查找与排序概述 162

5.2 线性表的查找 163

5.2.1 顺序查找 163

5.2.2 二分查找 164

5.2.3 分块查找 167

5.3 二叉排序树上的查找 168

5.4 哈希查找 170

5.4.1 哈希表的概念及哈希函数的构造 170

5.4.2 哈希表的建立 172

5.4.3 冲突的处理方法 172

5.4.4 哈希查找的实现 174

5.5 插入排序 176

5.6 交换排序 178

5.6.1 冒泡排序 178

5.6.2 快速排序 180

5.7 选择排序 184

5.8 归并排序 186

5.9 多关键字排序 188

5.10 小结 189

习题 190

第6章 数值计算方法概述 191

6.1 引言 191

6.2 误差的概念及处理 191

6.2.1 绝对误差与相对误差 191

6.2.2 减少误差的基本原则 192

6.3 常用数值计算方法 193

6.3.1 线性方程组求解 194

6.3.2 非线性方程求根 196

6.3.3 矩阵求逆 196

6.4 多维数组 198

6.4.1 多维数组的逻辑结构 198

6.4.2 多维数组的存储结构 198

6.4.3 特殊矩阵的压缩存储 199

6.4.4 多维数组的应用 201

6.5 小结 204

习题 205

第三部分 数据库 209

第7章 数据库基础与应用 209

7.1 数据库系统基本概念 209

7.1.1 数据库系统的发展与特点 209

7.1.2 数据库系统的组成及各部分的功能 210

7.1.3 数据库系统的3级模式结构 211

7.2 数据模型 212

7.2.1 概念模型 212

7.2.2 数据逻辑模型与物理模型 214

7.3 关系数据库简介 214

7.3.1 关系数据库的基本概念 215

7.3.2 关系模式 217

7.3.3 关系数据库 217

7.3.4 关系操作 218

7.4 数据库逻辑结构设计 218

7.4.1 逻辑结构设计的步骤 218

7.4.2 E-R图向关系模型转换的内容 219

7.4.3 E-R图向关系模型转换的原则 219

7.4.4 向特定DBMS规定的模型进行转换 221

7.5 关系数据库标准语言SQL 223

7.5.1 SQL的特点 223

7.5.2 基本表操作的sQL语句 223

7.5.3 数据查询 225

7.5.4 单表查询 225

7.5.5 多表查询 228

7.6 数据库访问 230

7.6.1 ADO.NET组成结构 230

7.6.2 数据绑定技术 231

7.6.3 数据库连接方法 233

7.6.4 举例 234

习题 249

第四部分 操作系统 255

第8章 操作系统 255

8.1 操作系统概述 255

8.1.1 操作系统的地位和作用 255

8.1.2 现代操作系统的新特征 255

8.1.3 操作系统的分类 256

8.2 操作系统的基本知识 259

8.2.1 处理器管理 259

8.2.2 文件管理 264

8.2.3 存储管理 265

8.2.4 设备管理 267

8.2.5 作业管理 268

8.3 常用操作系统介绍 270

8.3.1 DOS操作系统 270

8.3.2 Windows操作系统 273

8.3.3 Linux操作系统 282

习题 286

第五部分 计算机网络 291

第9章 计算机网络应用技术 291

9.1 网络互连和TCP/IP协议 291

9.2 网络操作系统（NOS）和网络管理 293

9.3 个人用户的网络安全 295

9.4 Internet及其应用 297

9.4.1 Internet简介 297

9.4.2 网上购物、电子商务和电子政务 301

9.5 计算机网络实用技术 301

9.5.1 宽带接入技术 301

9.5.2 无线局域网 303

9.5.3 千兆以太网 303

9.5.4 浏览器的安全防护和修复 304

9.5.5 网络可视电话 306

9.6 小结 306

习题 307

参考书目 308