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

第1章 软件工程 1

1.1 软件工程概述 1

1.1.1 软件危机 1

1.1.2 软件工程 2

1.1.3 软件生命周期 2

1.2 软件定义阶段 4

1.2.1 问题定义 4

1.2.2 可行性研究 4

1.3 需求分析 13

1.3.1 需求分析的方法步骤 13

1.3.2 概念模型和规范化 15

1.3.3 需求分析文档编写指南 18

1.3.4 快速原型法 20

1.4 系统设计 21

1.4.1 概要设计 21

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

1.4.3 设计的准则 28

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

1.5 详细设计 29

1.5.1 目标与任务 30

1.5.2 详细设计的基本方法 30

1.5.3 模块开发卷宗 35

1.6 编码 36

1.6.1 实现工具 36

1.6.2 程序风格 37

1.7 软件测试 38

1.7.1 软件测试要求 39

1.7.2 测试计划 39

1.7.3 测试用例设计 39

1.7.4 测试步骤 42

1.7.5 测试报告 44

1.7.6 调试 45

1.8 维护 45

习题 46

第2章 线性数据结构 47

2.1 概述 47

2.1.1 数据结构的概念及有关术语 47

2.1.2 算法的评价 50

2.2 线性表 51

2.2.1 线性表的定义 51

2.2.2 线性表的基本运算 52

2.2.3 顺序存储结构线性表的基本运算 52

2.2.4 链式存储结构线性表的基本运算 56

2.2.5 线性表的应用实例 63

2.2.6 小结 67

2.3 栈 67

2.3.1 引言 67

2.3.2 栈的定义及基本运算 67

2.3.3 顺序存储结构栈的基本运算 68

2.3.4 链式存储结构栈的基本运算 70

2.3.5 栈的应用实例 71

2.3.6 小结 73

2.4 队列 74

2.4.1 引言 74

2.4.2 队列的定义及基本运算 74

2.4.3 顺序存储结构队列的基本运算 74

2.4.4 链式存储结构队列的基本运算 76

2.4.5 队列的应用实例 78

2.4.6 小结 78

习题 78

第3章 非线性数据结构 81

3.1 数组 81

3.1.1 引言 81

3.1.2 数组的逻辑结构 81

3.1.3 数组的存储结构 81

3.1.4 特殊矩阵的压缩存储 82

3.1.5 数组的应用 84

3.2 树 87

3.2.1 引言 87

3.2.2 树的定义及逻辑结构 87

3.2.3 二叉树 88

3.2.4 树的存储结构 93

3.2.5 树的遍历 94

3.2.6 树、森林与二叉树的转换 95

3.2.7 树的应用 96

3.2.8 小结 102

3.3 图 102

3.3.1 引言 102

3.3.2 图的定义及逻辑结构 102

3.3.3 图的存储结构 104

3.3.4 图的遍历 107

3.3.5 图的应用 110

3.3.6 小结 111

习题 111

第4章 查找与排序算法 113

4.1 查找与排序概述 113

4.2 线性表的查找 114

4.2.1 顺序查找 114

4.2.2 二分查找 115

4.2.3 分块查找 116

4.3 二叉排序树的查找 117

4.4 哈希查找 118

4.4.1 哈希表的概念及建立 118

4.4.2 冲突的处理方法 120

4.4.3 哈希查找 122

4.5 直接插入排序 123

4.6 交换排序 124

4.6.1 冒泡排序 124

4.6.2 快速排序 126

4.7 简单选择排序 128

4.8 多关键字排序 129

习题 130

第5章 FoxPro数据库管理系统 133

5.1 数据库管理系统概述 133

5.2 FoxPro基础知识 137

5.3 FoxPro基本操作 140

5.3.1 FoxPro系统安装 140

5.3.2 进入FoxPro系统 140

5.3.3 FoxPro操作方式 140

5.3.4 退出FoxPro 141

5.3.5 创建数据库 141

5.3.6 建表 142

5.4 FoxPro常用命令简介 149

5.5 视图与查询 158

5.6 FoxPro应用程序设计 169

习题 176

第6章 操作系统 181

6.1 操作系统概述 181

6.1.1 操作系统的地位及作用 181

6.1.2 现代操作系统的新特征 181

6.1.3 操作系统的分类 182

6.2 操作系统的基本知识 184

6.2.1 处理器管理 184

6.2.2 文件管理 189

6.2.3 存储管理 190

6.2.4 设备管理 192

6.2.5 作业管理 193

6.3 常用操作系统介绍 195

习题 198

第7章 计算机网络 199

7.1 计算机网络的基本概念 199

7.1.1 计算机网络的发展过程和定义 199

7.1.2 计算机网络的分类 200

7.1.3 计算机网络的功能 200

7.1.4 计算机网络拓扑结构 201

7.2 计算机网络体系结构与网络协议 202

7.2.1 网络体系结构与网络协议的基本概念 202

7.2.2 ISO/OSI参考模型 202

7.3 计算机局域网与网络互联 204

7.3.1 计算机局域网 204

7.3.2 IEEE802模型 206

7.3.3 共享介质局域网基本工作原理 207

7.3.4 光纤分布式数据接口(FDDI) 208

7.3.5 网络互联和TCP/IP协议 209

7.3.6 网络操作系统(NOS) 211

7.3.7 网络安全 211

7.3.8 网络管理 213

7.4 Internet与电子商务 214

7.4.1 Internet 214

7.4.2 电子商务和电子政务 218

7.5 计算机网络的一些常用技术 220

7.5.1 综合业务数字网ISDN 220

7.5.2 客户机/服务器计算模式 221

7.5.3 高速局域网 222

7.5.4 综合布线系统(PDS) 223

习题 224

附录一 用Pascal语言描述的有关算法 224

附录二 用FORTRAN语言描述的有关算法 244

参考文献 255