高等院校计算机类规划教材 计算机软件基础PDF电子书下载

查看更多关于的内容

第1章 软件与程序 1

1.1 软件的分类及特性 1

1.1.1 软件的分类 1

1.1.2 软件的特性 2

1.2 程序及其特性 3

1.2.1 程序的概念 3

1.2.2 程序的特性 3

1.3 程序的运行过程 4

1.3.1 程序的执行 4

1.3.2 编译器的工作原理 6

1.3.3 解释器的工作原理 8

阅读材料：TIOBE指数与排行榜 9

习题一 9

第2章 算法与数据结构 10

2.1 算法 10

2.1.1 算法的概念 10

2.1.2 算法的描述方法 11

2.1.3 算法设计的原则 15

2.1.4 算法的评价 16

2.1.5 算法设计 19

2.2 数据结构的基本概念 31

2.2.1 数据 31

2.2.2 数据的逻辑结构 32

2.2.3 数据的存储结构 32

2.2.4 数据结构 32

阅读材料：算法＋数据结构＝程序 33

习题二 33

第3章 线性与非线性结构 34

3.1 顺序存储线性结构 34

3.1.1 线性表 34

3.1.2 栈 37

3.1.3 队列 39

3.2 链表 43

3.2.1 链式存储结构 43

3.2.2 单链表 44

3.2.3 循环链表 52

3.2.4 链栈 54

3.2.5 链队 55

3.3 非线性结构 56

3.3.1 树 56

3.3.2 二叉树 60

3.3.3 图 69

阅读材料：散列及散列函数 71

习题三 71

第4章 内排序 72

4.1 基本概念 72

4.1.1 排序 72

4.1.2 稳定性 72

4.2 常用排序 72

4.2.1 计数排序 72

4.2.2 直接插入排序 74

4.2.3 冒泡排序 75

4.2.4 希尔排序 76

4.2.5 选择排序 78

4.2.6 堆排序 79

阅读材料：托尼·霍尔 88

习题四 89

第5章 软件开发与维护 90

5.1 软件危机与软件工程概述 90

5.1.1 软件危机 90

5.1.2 软件工程概述 91

5.1.3 软件的生存周期 93

5.1.4 软件的开发模型 95

5.2 软件可行性及需求分析 98

5.2.1 可行性研究 98

5.2.2 需求分析 100

5.2.3 结构化分析方法 102

5.3 软件设计 110

5.3.1 软件设计的流程 110

5.3.2 软件设计原则 111

5.3.3 软件结构设计工具 114

5.3.4 结构化设计方法 115

5.3.5 详细设计 119

5.4 软件编码 120

5.4.1 程序设计语言的分类 121

5.4.2 程序设计语言的选择 123

5.4.3 编程风格 124

5.5 软件测试与调试 126

5.5.1 调试技术 126

5.5.2 调试策略 131

5.5.3 调试原则 131

5.6 软件维护 132

5.6.1 软件维护的分类 132

5.6.2 软件维护的过程 133

5.6.3 软件的可维护性 133

5.6.4 软件维护的副作用 134

5.6.5 软件再工程 135

阅读材料：人月神话 137

习题五 137

第6章 软件测试 138

6.1 概述 138

6.1.1 软件和软件质量 138

6.1.2 软件生命周期中的缺陷 139

6.2 软件测试的概念 141

6.2.1 软件测试的产生和发展历程 141

6.2.2 软件测试的定义 142

6.3 软件测试过程模型、分类和原则 144

6.3.1 软件测试过程模型 144

6.3.2 软件测试的分类 146

6.3.3 软件测试的原则 147

6.4 白盒测试 148

6.4.1 基本概念 148

6.4.2 基本路径测试法 149

6.4.3 逻辑覆盖法 156

6.4.4 循环测试法 161

6.5 黑盒测试 163

6.5.1 基本概念 163

6.5.2 等价类划分法 164

6.5.3 边界值分析法 166

6.5.4 判定表驱动法 168

6.5.5 因果图法 172

6.6 单元测试 176

6.6.1 概述 176

6.6.2 单元测试方法 180

6.6.3 单元测试环境 181

6.6.4 单元测试策略 182

6.6.5 单元测试分析 184

6.7 集成测试 184

6.7.1 概述 184

6.7.2 集成测试策略 185

6.8 系统测试 190

6.8.1 概述 190

6.8.2 系统测试类型 191

6.8.3 系统测试人员和系统测试过程 193

阅读材料：格伦福德·梅尔斯 194

习题六 194

第7章 自动化测试及应用 196

7.1 软件测试自动化 196

7.1.1 自动化测试的优势 196

7.1.2 基本知识介绍 197

7.2 IBM RFT简介 198

7.2.1 概述 198

7.2.2 记录IBM RFT脚本 198

7.3 IBM RFT的功能和界面 199

7.3.1 主要功能 199

7.3.2 主要组件 199

7.3.3 实验案例 201

7.4 启用IBM RFT 203

7.5 记录脚本 208

7.6 脚本回放及相关设置 218

7.7 扩展脚本 223

7.8 使用测试对象映射 231

7.9 管理对象识别 237

7.10 数据驱动的测试 240

阅读材料：自动化测试工具 250

习题七 250

参考文献 251

查看更多关于的内容