《软件开发技术》求取 ⇩

目 录2

第1章数据结构2

§1.1线性数据结构2

1.1.1线性表及其存储结构2

1.1.2栈5

1.1.3队列9

§1.2链表和串14

1.2.1 链表15

1.2.2 串27

§1.3非线性数据结构30

1.3.1树的基本概念30

1.3.2二叉树33

1.3.3遍历二叉树36

§1.4查找37

1.4.1顺序查找37

1.4.2折半查找38

1.4.3 HASH法39

§1.5排序43

1.5.1插入排序44

1.5.2 冒泡排序45

1.5.3二路合并排序47

§1.6递归50

1.6.1递归定义51

1.6.2递归算法51

1.6.3递归的代价54

§1.7实例56

1.7.1迷宫问题56

1.7.2Tower ofHanoi问题59

1.7.3Huffman树60

第2章编译初步63

§2.1编译过程63

§2.2词法分析69

2.2.1 词法分析器的手工实现69

2.2.2正则表达式和有限自动机75

2.2.3词法分析器的自动产生81

§2.3语法分析85

2.3.1文法和语言85

2.3.2语法树和二义性88

2.3.3语法分析方法概述90

2.3.4算符优先分析法93

2.3.5递归下降分析法96

§2.4中间代码生成100

2.4.1中间代码的形式101

2.4.2简单算术表达式和赋值语句的翻译106

2.4.3布尔表达式的翻译108

2.4.4控制类语句的翻译114

2.4.5标号与GOTO语句117

§2.5 符号表118

2.5.1 符号表的内容及运算119

2.5.2 Fortran语言符号表119

§2.6运行时存储分配121

2.6.1静态与动态存储方案122

2.6.2 Fortran存储组织与分配122

2.6.3 C语言的存储组织与分配132

§3.1操作系统的基本概念137

3.1.1什么是操作系统137

第3章操作系统137

3.1.2操作系统的分类141

§3.2操作系统的基本功能150

3.2.1 作业管理151

3.2.2进程管理153

3.2.3存储管理162

3.2.4设备管理167

3.2.5文件管理170

3.3.1 IBM PC-DOS174

§3.3微机常用操作系统举例174

3.3.2 XENIX操作系统的使用196

3.3.3 NOVELLNetware局域网络操作系统220

§3.4 MS-DOS应用实例244

3.4.1 MS-DOS的实时应用244

3.4.2计时器应用举例255

3.4.3双机通信的实现（RS232异步通信的实现）263

第4章软件开发过程中对环境工具的要求273

§4.1软件开发的一般过程273

§4.2对环境及工具的要求274

4.2.1 程序设计语言的比较及选用275

4.2.2机器硬件配置对软件开发的影响277

4.2.3 PC机系统配置279

4.2.4扩展内存，扩充内存的使用282

4.2.5系统软件的选用283

§4.3软件工具概况286

4.3.1 系统管理工具287

4.3.2机器性能测试工具292

§5.2编辑器的功能及实现思想300

§5.1编辑器的引入300

第5章面向程序设计语言的编辑工具300

§5.3编辑程序的分类302

§5.4常用通用编辑器介绍303

5.4.1 DOS环境下的行编辑器Edlin及UNIX/XENIX303

环境下的行编辑器ed303

5.4.2两个典型的全屏幕编辑器vi和PE319

§5.5嵌入到集成环境中的编辑器的使用334

5.5.1 PCTool中的编辑功能（PCShell类似）335

5.5.2Turbo系列集成环境下编辑器的使用341

§5.6没有编辑工具时如何建立文本文件345

§5.7如何选择编辑器346

第6章语法分析及错误检测348

§6.1概述348

§6.2如何使源程序成为可执行的机器代码348

§6.3一些常见编译错误的排除349

6.3.1错误的表现形式349

6.3.2几种常用的排错方法350

6.4.1编译程序的组织及使用方法351

§6.4利用语言处理程序调试程序351

6.4.2用Turbo Pascal编译系统排错352

第7章程序的动态调试358

§7.1运行错误及纠错方法358

7.1.1运行错误及原因358

7.1.2如何纠正运行错误362

§7.2逻辑错误及纠正方法364

第8章软件工程370

§8.1绪论370

8.1.1软件危机370

8.1.2软件的特点和分类371

8.1.3软件生存周期375

8.1.4软件质量383

8.1.5软件开发讲究的原则387

8.1.6软件开发中存在的几种偏见391

§8.2需求分析393

8.2.1需求分析的任务393

8.2.2需求分析的内容394

8.2.3需求分析的方法395

8.2.4需求分析的文档403

8.2.5评审405

§8.3概要设计405

8.3.1概要设计的任务405

8.3.2软件结构与结构图406

8.3.3软件设计的概念和原理409

8.3.4设计准则415

8.3.5面向数据流的设计方法420

8.3.6概要设计应交付的文档430

8.4.1详细设计的主要任务433

§8.4详细设计433

8.4.2详细设计思想434

8.4.3详细设计方法437

8.4.4模块开发卷宗451

8.4.5详细设计评审451

§8.5编码452

8.5.1编码阶段的任务452

8.5.2程序设计语言452

8.5.3编码风格456

§8.6软件测试465

8.6.1测试的目的466

8.6.2测试方法论466

8.6.3测试步骤468

8.6.4单元测试468

8.6.5组装测试472

8.6.6有效性测试475

8.6.7测试用例设计476

8.6.8测试文档478

§8.7一个实例478

参考文献522