《软件开发技术》

第一章　算法与数据结构1

1.1　数据结构1

1.1.1　数据结构1

1.1.2　算法2

1.2　线性数据结构6

1.2.1　线性表6

1.2.2　栈13

1.2.3　队列15

1.2.4　应用实例18

1.3　非线性数据结构32

1.3.1　树的定义、运算及存储结构32

1.3.2　二叉树的定义和存储结构34

1.3.3　二叉树的遍历36

1.3.4　应用和程序设计37

1.4　查找与排序44

1.4.1　查找算法45

1.4.2　排序算法50

1.4.3　应用和程序设计55

习题一62

第二章　软件开发的基本概念64

2.1　软件的概念与特点64

2.2　软件技术的发展65

2.3　软件生存期与生存期模型66

2.4　瀑布开发模型的特点及各阶段的任务67

2.5　软件开发原则71

习题二72

3.1　需求分析的目标和任务73

第三章　需求分析73

3.2　结构化分析法（SA法）74

3.3　数据流图75

3.3.1　数据流图的组成元素75

3.3.2　数据流图的画法76

3.4　数据词典80

3.4.1　数据流定义80

3.5　加工逻辑82

3.4.2　数据存储定义82

3.5.1　结构化语言83

3.5.2　判定表86

3.5.3　判定树86

习题三87

第四章　结构设计88

4.1　软件设计的目的和任务88

4.2　软件结构及其表达方法88

4.3　模块化设计90

4.3.1　模块90

4.3.2　为什么采用模块化设计91

4.3.3　模块独立性91

4.4　设计准则93

4.5　结构化设计95

4.5.1　数据流图的类型96

4.5.2　设计过程96

4.5.3　变换设计实例97

4.5.4　事务设计实例103

习题四110

第五章　详细设计111

5.1　详细设计的任务111

5.2　逐步细化的方法与结构化程序设计111

5.3　详细设计工具114

5.3.1　流程图114

5.3.2　盒图（N-S图）115

5.3.3　PAD图116

5.3.4　PDL语言118

习题五119

第六章　编码120

6.1　编码阶段的任务120

6.2　程序设计语言120

6.2.1　语言的分类和特点120

6.2.2　语言的选择121

6.3.1　结构化编码122

6.3　编码风格122

6.3.2　程序清晰性123

6.3.3　变量和表达式124

6.3.4　输入和输出125

6.3.5　程序效率125

6.3.6　程序注释125

习题六126

第七章　软件测试与软件质量保证127

7.1　概述127

7.1.1　软件测试127

7.1.2　程序错误分类128

7.1.3　程序纠错（programdebugging）132

7.1.4　黑箱测试（blank-boxtesting）与白箱测试（white-boxtesting）134

7.2　软件测试的基本方法135

7.2.1　路径测试135

7.2.2　输入确认与语法测试138

7.2.3　基于逻辑的测试142

7.3　软件测试的组织与实施145

7.3.1　单元测试146

7.3.2　集成测试149

7.3.3　系统测试153

7.4　软件质量保证158

7.4.1　软件质量和软件质量保证158

7.4.2　软件评审160

7.4.3　软件质量度量164

7.4.4　软件可靠性167

习题七169

第八章　实例：压缩程序——一个完整的文档举例171

系统文档171

用户文档183

第九章　软件工具与开发环境187

9.1　软件工具综述187

9.1.1　什么是软件工具187

9.1.2　软件工具的发展过程187

9.1.3　软件工具的分类188

9.1.4　软件工具的评价191

9.2　软件开发环境191

9.2.1　从软件工具到软件开发环境191

9.2.2　软件开发环境的分类192

9.2.3　软件开发环境的构成及主要特征194

9.3　第四代语言和应用程序生成器198

9.3.1　第四代语言及工具198

9.3.2　应用程序生成器199

习题九203

第十章　微型机操作系统及应用204

10.1　微型机操作系统MS DOS204

10.1.1　MS DOS的组成及主要功能204

10.1.2　DOS磁盘的主要数据结构206

10.1.3　DOS的启动过程209

10.1.4　DOS的系统配置212

10.1.5　MS DOS中断217

10.1.6　DOS执行环境及可执行文件结构224

10.1.7　DOS文件管理的主要数据结构231

10.2　Windows功能及编程235

10.2.1　Windows的运行模式235

10.2.2　Windows的主要功能236

10.2.3　Windows软件开发工具241

10.2.4　一个完美的Windows应用程序的编写过程245

10.2.5　Windows程序设计难点262

10.3　中文操作系统264

10.3.1　中文操作系统的组成265

10.3.2　中文操作系统的原理266

10.3.3　常用汉字系统简介267

10.4　用户与操作系统接口273

10.4.1　联机作业控制一级接口273

10.4.2　程序一级接口275

习题十276

参考文献278