【文档说明】第5章软件设计课件.ppt，共(128)页，1.069 MB，由小橙橙上传

转载请保留链接：https://www.ichengzhen.cn/view-50438.html

以下为本文档部分文字说明：

第5章软件设计第5章软件设计5.1软件设计中的基本概念和原理5.2体系结构设计概述5.3面向数据流的体系结构设计方法5.4详细设计概述5.5面向数据流的详细设计方法5.6面向数据结构的设计方法5.7小结第5章软件设计5.1软件设计中的基本概念和原理1.模块化所谓模块，是指具有相对独立性的，

由数据说明、执行语句等程序对象构成的集合。程序中的每个模块都需要单独命名，通过名字可实现对指定模块的访问。在高级语言中，模块具体表现为函数、子程序、过程等。一个模块具有输入/输出(接口)、功能、内部数据和程序代码四个特征。输入

/输出用于实现模块与其他模块间的数据传送，即向模块传入所需的原始数据及从模块传出得到的结果数据。功能指模块所完成的工作。模块的输入/输出和功能构成了模块的外部特征。内部数据是指仅能在模块内部使用的局部量。程序代

码用于描述实现模块功能的具体方法和步骤。模块的内部数据和程序代码反映的是模块的内部特征。第5章软件设计模块化是指将整个程序划分为若干个模块，每个模块用于实现一个特定的功能。划分模块对于解决大型复杂的问题是非常必要的，可以大大降低解决问题的难度。为了说明这一点，我

们可对问题复杂性、开发工作量和模块数之间的关系进行以下推理。首先，我们设C(x)为问题x所对应的复杂度函数，E(x)为解决问题x所需要的工作量函数。对于两个问题P1和P2，如果：C(P1)>C(P2)即问题P1的复杂度比P2高，则显然有：E(P1)>

E(P2)即解决问题P1比P2所需的工作量大。第5章软件设计在人们解决问题的过程中，发现存在有另一个有趣的规律：C(P1+P2)>C(P1)+C(P2)即解决由多个问题复合而成的大问题的复杂度大于单独解决各个问题的复杂度之和。也就是说，对于一个复杂问题，将其分解成多个小问题分

别解决比较容易。由此我们可以推出：E(P1+P2)>E(P1)+E(P2)即将复杂问题分解成若干个小问题，各个击破，所需要的工作量小于直接解决复杂问题所需的工作量。第5章软件设计根据上面的推理，我们可以得到这样一个结论，模块化可以降低解决问题的复杂度，从而降低软件开发的

工作量。但是不是模块划分得越多越好呢？虽然增加程序中的模块数可以降低开发每个模块的工作量，但同时却增加了设计模块接口的工作量。通过图5.1所示的模块数与软件开发成本的关系图中可以看出，当划分的模块数处于最小成本区时，开发软件的总成本最低。虽然目前还

不能得到模块数M的精确取值，但总成本曲线对我们进行模块划分具有重要的指导意义。模块化不但可以降低软件开发的难度，而且可以使程序结构清晰，增加易读性和易修改性。此外，模块化还有利于提高代码的可重用性及团队合作开发大型软件的可行性

。第5章软件设计图5.1模块数与软件开发成本成本(工作量)模块数接口成本软件总成本最小成本区M成本/模块第5章软件设计2.模块独立性1)耦合性耦合性是对一个软件结构内部不同模块间联系紧密程度的度量指标。模块间的联系越紧密，耦合性就越高，模块的独立性也就越低。由于模块间的联系是通过模块接口实

现的，因此，模块耦合性的高低主要取决于模块接口的复杂程度、调用模块的方式以及通过模块接口的数据。模块间的耦合性主要可划分为如下几种类型。第5章软件设计(1)数据耦合。若两个模块之间仅通过模块参数交换信息，且交换的信息全部为简单数据，则称这种耦合为数据耦合。数据耦合的耦合性最低

，通常软件中都包含有数据耦合。数据耦合的例子如下所示：第5章软件设计sum(inta,intb){intc;c=a+b;return(c);}main(){intx,y;printf("x+y=%d",sum(x,y));}/*主函

数与sum函数之间即为数据耦合关系*/…第5章软件设计(2)公共耦合。若两个或多个模块通过引用公共数据相互联系，则称这种耦合为公共耦合。例如，在程序中定义了全局变量，并在多个模块中对全局变量进行了引用，则引用全局变量的多个模块间就具有了公共耦合关系。FORTRAN语言中使用的common语

句也会在多个模块间建立公共耦合关系。公共耦合的复杂度随着耦合的模块个数的增加而显著增加。在程序设计中，若两个模块间需要交换的数据较多，仅通过参数传递难以实现时，可以考虑采用公共耦合完成，但一定注意尽量降低公共耦合的程度。第5章软件设计(3)控制耦合。若模块之间交换的信息中包含有

控制信息(尽管有时控制信息是以数据的形式出现的)，则称这种耦合为控制耦合。控制耦合是中等程度的耦合，它会增加程序的复杂性。控制耦合的例子如下所示：voidoutput(flag){if(flag)printf("OK!");elseprin

tf("NO!");}main(){intflag;output(flag);}/*主函数与output函数之间即为控制耦合关系*/…第5章软件设计(4)内容耦合。若一个模块对另一模块中的内容(包括数据和程序段)进行了直接的引用甚至修改，或通过非正常入口进入到另一模块内

部，或一个模块具有多个入口，或两个模块共享一部分代码，则称模块间的这种耦合为内容耦合。内容耦合是所有耦合关系中程度最高的，会使因模块间的联系过于紧密而对后期的开发和维护工作带来很大的麻烦，因此，应坚决避免任何形式的内容耦合。

实际上，许多高级程序设计语言在设计时就充分考虑到了内容耦合的危害，因而在规定语法时就已经杜绝了任何形式的内容耦合。耦合是影响软件复杂度的一个重要因素，设计过程中应力求降低程序的耦合性。在以上所介绍的耦合中，数据耦合

的程度最低，其次是公共耦合，再其次是控制耦合，程度最高的是内容耦合。第5章软件设计2)内聚性内聚性是对一个模块内部各个组成元素之间相互结合的紧密程度的度量指标。模块中组成元素结合的越紧密，模块的内聚性就越高，模

块的独立性也就越高。理想的内聚性要求模块的功能应明确、单一，即一个模块只做一件事情。模块的内聚性和耦合性是两个相互对立且又密切相关的概念。事实上，它们是同一事物的两个方面，模块的高内聚性往往就意味着模块间的低耦

合性。因为程序中的各个部分必定是有联系的，若将其中密切相关的部分放在同一个模块中，模块间的联系就会降低；反之，若将密切相关的部分分散放在不同的模块之中，模块间的联系必然会加强。在进行模块化设计时，耦合性和内聚性都是必须考虑的重要指标。但经实践证明，保证模块的高内聚性比低耦合性更为

重要，在软件设计时应将更多的注意力集中在提高模块的内聚性上。模块的内聚性主要可划分为如下几种不同的类型。第5章软件设计(1)偶然内聚。若一个模块由多个完成不同任务的语句段组成，各语句段之间的联系十分松散或根本没有任何联系，则称此模块的内聚为偶然内聚。例如，程序中多处出现一些无联系的语句段序

列，为了节省内存空间将其组合成为一个模块，这个模块就属于偶然内聚。偶然内聚的模块由于组成部分之间没有实质的联系，因此难于理解和修改，会给软件开发带来很大的困扰。事实上，偶然内聚的模块出错的机率要比其他类型的模块大得多。偶然内聚是内聚程度最低的一种，在软件设计时应尽量避免。第5章软件设计

(2)逻辑内聚。若一个模块可实现多个逻辑上相同或相似的一类功能，则称该模块的内聚为逻辑内聚。例如，将程序中多种不同类型数据的输出放在同一个模块中实现，这个模块就属于逻辑聚合。逻辑内聚比偶然内聚的内聚程度高一些

。虽然逻辑聚合模块的组成部分之间有一定的关系，但不同功能混在一起并公用模块中的部分代码，给修改带来了一定的麻烦。另外，为了在调用模块时能选择执行其中的某个功能，需要传递相应的控制参数，因而会造成模块间的控制

耦合，降低模块的独立性。第5章软件设计(3)时间内聚。若一个模块包含了需要在同一时间段中执行的多个任务，则称该模块的内聚为时间内聚。例如，将多个变量的初始化放在同一个模块中实现，或将需要同时使用的多个库文件的打开操作放在同一个模块

中，都会产生时间内聚的模块。由于时间内聚模块中的各个部分在时间上的联系，其内聚程度比逻辑内聚高一些。但这样的模块往往会和其他相关模块有着紧密的联系，因而会造成耦合性的增加。第5章软件设计(4)过程内聚。若一个模块中的各个部分相关，并且必须按特定的次序执行，则称该模块的内聚为

过程内聚。在结构化程序中，通常采用程序流程图作为设计软件和确定模块划分的工具，因此，这样得到的模块往往具有过程内聚的特性。(5)通信内聚。若一个模块中的各个部分使用同一个输入数据或产生同一个输出数据，则

称该模块的内聚为通信内聚。由于通信内聚模块中的各个部分都与某个共同的数据密切相关，因此内聚性高于前几种内聚。第5章软件设计(6)顺序内聚。若一个模块中的各个部分都与同一个功能密切相关，并且必须按照先后顺序执行(通常前一个部分的

输出数据就是后一个部分的输入数据)，则称该模块的内聚为顺序内聚。例如，在一个处理学生成绩的模块中，前一个部分根据成绩统计出及格的学生人数，后一个部分根据及格人数计算出学生的及格率。根据数据流图划分出的模块通常都是顺序内聚的模块。由

于顺序内聚模块中的各个部分在功能和执行顺序上都密切相关，因此内聚程度很高且易于理解。第5章软件设计(7)功能内聚。若一个模块中各个组成部分构成一个整体并共同完成一个单一的功能，则称该模块的内聚为功能内聚。由于功能内聚

模块中的各个部分关系非常密切，构成一个不可分割的整体，因此功能内聚是所有内聚中内聚程度最高的一种。在以上所介绍的七种内聚中，按照内聚性从低到高进行排列的结果如图5.2所示。第5章软件设计偶然内聚逻辑内聚时间内聚低内聚过程内聚通信内

聚中内聚顺序内聚功能内聚高内聚低高图5.2内聚性的排列第5章软件设计3.抽象抽象是人类在解决复杂问题时经常采用的一种思维方式，它是指将现实世界中具有共性的一类事物的相似的、本质的方面集中概括起来，而暂时忽略它们之间的细节差异。在

软件开发中运用抽象的概念，可以将复杂问题的求解过程分层，在不同的抽象层上实现难度的分解。在抽象级别较高的层次上，可以将琐碎的细节的信息暂时隐藏起来，以利于解决系统中的全局性的问题。软件开发过程中从问题定义到最终的软件生成，每一阶段都是在前一阶段基础上对软件解法的

抽象层上的一次求精和细化。第5章软件设计结构化程序中自顶向下、逐步求精的模块划分思想正是人类思维中运用抽象方法解决复杂问题的体现。软件结构中顶层的模块抽象级别最高，控制并协调软件的主要功能且影响全局；软件结构中位于底层的模块抽象级别最低，具体实现数据的处理过程。采用自顶向下、由抽象到具体的思维

方式，不但降低了软件开发中每个阶段的工作难度，简化了软件的设计和实现过程，还有助于提高软件的可读性、可测试性和可维护性。此外，在程序设计中运用抽象的方法还能够提高代码的可重用性。第5章软件设计4.信息隐蔽信息隐蔽是指一个模块将自身的内部信息向其他模块隐藏起来，以

避免其他模块不恰当的访问和修改，只有对那些为了完成系统功能所必须的数据交换才被允许在模块间进行。信息隐蔽的目的主要是为了提高模块的独立性，减少将一个模块中的错误扩散到其他模块的机会。但是需要强调一点，信息隐蔽并不意味着某个模块中的内部信息对其他模块来说是完全不可见或不能使用

的，而是说模块之间的信息传递只能通过合法的调用接口来实现。显然，信息隐蔽对提高软件的可读性和可维护性都是非常重要的。第5章软件设计5.2体系结构设计概述5.2.1体系结构设计的任务在体系结构设计过程中，首先要根据需求分析阶段

产生的成果寻求实现目标系统的各种可能的方案，然后由系统分析员对所有可能的方案进行综合分析比较，从中选择出一个最佳方案向用户推荐。在与用户达成共识之后，系统分析员就可以着手对选择出的最佳方案进行体系结构的设计，并为软件确定数据结构及设计数据库。体系结构设计阶段结束时，系统分析员需要提交

软件的体系结构说明书并参加该阶段的评审。体系结构设计的主要任务有如下四点。第5章软件设计1.软件体系结构设计设计软件的体系结构需要在对需求分析阶段生成的数据流图进一步分析和精化的基础上，首先将系统按照功能划分为模块，接着需要确定模块之间的调用关系及其接口，最后还应该对

划分的结果进行优化和调整。良好的软件结构设计对详细设计及编码阶段的工作都是至关重要的。第5章软件设计2.数据结构和数据库设计体系结构设计中应对需求分析阶段所生成的数据字典加以细化，从计算机技术实现的角度出发，确定软件涉及的文件系统及

各种数据的结构。主要包括确定输入、输出文件的数据结构及确定算法所需的逻辑数据结构等。在需求分析阶段仅为系统所需的数据库建立了概念数据模型(最常采用的是E-R模型)。体系结构设计阶段需要将原本独立于数据库实现的概念模型与具体的数据库管理系统的特征

结合起来，建立数据库的逻辑结构，主要包括确定数据库的模式、子模式及对数据库进行规范和优化等。第5章软件设计3.系统可靠性、安全性设计可靠性设计也称为质量设计，目的是为了保证程序及其文档具有较高的正确性和容错性，并对可能出现的错误易于修改和维护。安全性设计的主要目的是为了增强系统的自我

防护能力和运行的稳定性，防止系统遭受到有意或无意地入侵和破坏，保证系统在安全的环境下正常地工作。第5章软件设计4.编写文档，参加复审体系结构设计阶段应交付的文档通常包括：体系结构设计说明书、用户手册、数

据库设计说明书及系统初步测试计划。(1)体系结构设计说明书：给出系统总体结构设计的结果，为系统的详细设计提供基础。(2)用户手册：根据体系结构设计成果，对需求分析阶段编写的用户手册进行补充和修改。(3)测试计划：明确测试中应采用的策略、方案、预期的测试结果及测

试的进度安排。第5章软件设计(4)数据库设计说明书：主要用于给出目标系统中数据库管理系统的选择及逻辑结构等的设计结果。体系结构设计阶段复审的重点主要是系统的总体结构、模块划分和内/外接口等方面，复审的对象就是该

阶段的设计文档。由于体系结构设计中的微小失误可能会导致软件开发中的重大问题，因此复审一定要按严格的步骤，通过正式会议的方式进行，争取尽可能地及早发现设计中的缺陷和错误。除软件开发人员以外，体系结构设计复审必须有用户

参加，必要时还可以邀请相关领域的专家参加会议。第5章软件设计5.2.2体系结构设计中可采用的工具1.HIPO图HIPO(HierarchyPlusInput/Processing/Output)图是IBM公司在20世纪70年代发展起来的用于描述软件结构的图形工具。它实质上是在描述软件总

体模块结构的层次图(H图)的基础上，加入了用于描述每个模块输入/输出数据和处理功能的IPO图，因此它的中文全名为层次图加输入/处理/输出图。第5章软件设计1)HIPO图中的H图H图用于在体系结构设计过程中描绘软件的层次结构。在H图中，每一个矩形框代表一个模块，图中最顶层的矩形框表

示系统中的主控模块，矩形框之间的连线用于表示模块之间的调用关系。为了使H图更具有可追踪性，可以为除顶层矩形框以外的其他矩形框加上能反映层次关系的编号。H图比较适用于自顶向下进行分解的软件结构设计方法。工资计算系统的H图如图5.3所示。第

5章软件设计图5.3工资计算系统的H图计算出勤奖1.1.2.1计算业绩奖1.1.2.2计算工资档案各基本数据项之和1.1.1计算奖金1.1.2计算应发工资1.1计算水电扣款1.2.1计算缺勤扣款1.2.2计算所得税扣款1.2.3计算扣款1.2计算实发工资1.3计算工资1查询职工账号2.1生成

工资存款清单2.2工资转存2打印工资清单3工资计算系统第5章软件设计2)IPO图IPO图能够方便、清晰地描绘出模块的输入数据、加工和输出数据之间的关系。与层次图中每个矩形框相对应，应该有一张IPO图描述该矩形框所代表的模块的具体处理过程，作为对层次图中内容的补充说明。IPO图

的基本形式为：在图中左边的框中列出模块涉及的所有输入数据，在中间的框中列出主要的加工，在右边的框中列出处理后产生的输出数据；图中的箭头用于指明输入数据、加工和输出结果之间的关系。工资计算系统中的计算工资模块的IPO图如图5.4所示。第5章软件设计图5.4计算工资模块的IPO图业

绩表出勤表工资档案文件奖惩条例水电扣款表计算奖金计算应发工资计算扣款计算实发工资奖金发放表应发工资表扣款表工资清单实发工资表第5章软件设计2.结构图在软件工程中，软件结构经常采用20世纪70年代中期由Yourdon等人提出的结构图(SC，StructureChart)这种图形

工具来表示。结构图能够描述出软件系统的模块层次结构，清楚地反映出程序中各模块之间的调用关系和联系。结构图中的基本符号及其含义见表5.1。第5章软件设计表5.1结构图中的基本符号ABCABC符号含义用于

表示模块，方框中标明模块的名称用于描述模块之间的调用关系用于表示模块调用过程中传递的信息，箭头上标明信息的名称；箭头尾部为空心圆表示传递的信息是数据，若为实心圆则表示传递的是控制信息表示模块A选择调用模块B或模块C表示模

块A循环调用模块B和模块C第5章软件设计5.2.3体系结构设计的原则体系结构设计的原则有如下6点。(1)降低模块的耦合性，提高模块的内聚性。为了提高软件中各个模块的独立性，提高程序的可读性、可测试性和可维护性，在软件体

系结构设计时应尽可能采用内聚性高的模块，如最好实现功能内聚；尽量只使用数据耦合，限制公共耦合的使用，避免控制耦合的使用，杜绝内容耦合的出现。第5章软件设计(2)保持适中的模块规模。程序中模块的规模过大，会降低程序的可读性；而模

块规模过小，势必会导致程序中的模块数目过多，增加接口的复杂性。对于模块的适当规模并没有严格的规定，但普遍的观点是模块中的语句数最好保持在10～100之间。为了使模块的规模适中，在保证模块独立性的前提下，可对程序中规模过小

的模块进行合并或对规模过大的模块进行分解。第5章软件设计(3)模块应具有高扇入和适当的扇出。在模块调用中，某个模块的上级模块数被称为该模块的扇入(如图5.5(a)所示，模块M的扇入数为n)；而某个模块可以调用的下级模块数被称为该模块的扇出(如图5.5(b)所示，模块M的扇出数为k)。显然，一个模

块的扇入表明了共有多少个模块需要调用该模块，而其扇出表明了该模块可以控制的下级模块的数目。第5章软件设计图5.5模块的扇入和扇出(a)扇入；(b)扇出M1M2MnM…(a)(b)M1M2MkM…第5章软件设计模块的扇入越大，则说明共享该模块的上级模块数越多，或者说该

模块在程序中的重用性越高，这正是程序设计所追求的目标之一。当多个模块具有一部分相同功能时，应将这部分相同的功能分离出来，编写成独立的模块供需要的模块调用。通过消除不同模块中的重复内容，提高代码的可重用性，可以减少程序的总代码量，便于程序的测试和维护。第5章软件设计模块的扇出

若过大，如在一个模块中要调用八个下级模块，则会使该模块的调用控制过于复杂。这种现象发生的原因通常都是由于设计阶段，模块细化的过程中，分解速度过快造成的。最常见的解决办法是通过在此模块和下级模块间增加一个中间层来控制模块分解的速度。模块的扇出过小，如扇出为1(下级模块层中只有

一个模块)，在系统设计中通常是不可取的。常见的解决方法是考虑将其合并到上级模块中。但若合并会影响模块的独立性，则将其保留下来也未尝不可。根据实践经验，设计良好的典型系统中，模块的平均扇出通常为3或4。第5章软件设计可以看出：在一个好的软件结构中，模块应具有较高

的扇入和适当的扇出。但绝不能为了单纯追求高扇入或合适的扇出而破坏了模块的独立性。此外，经过对大量软件系统的研究后发现，在设计良好的软件结构中，通常顶层的扇出数较大，中间层的扇出数较小，底层的扇入数较大，如图5.6所示。第5章软件设计图5.6软件结构图示例第5章软件设计(4)软件结构中的

深度和宽度不宜过大。所谓深度，是指软件体系结构中控制的层数，它能够粗略地反映出软件系统的规模和复杂程度；所谓宽度，是指软件体系结构内同一层次上模块个数的最大值，通常宽度越大的系统越复杂。如图5.6所示的软件结

构图中，深度为5，宽度为8。深度在程序中表现为模块的嵌套调用，嵌套的层数越多，程序就越复杂，程序的可理解性也就随之下降。对宽度影响最大的因素是模块的扇出，即模块可以调用的下级模块数越多，软件结构的宽度就越大。深度过大可通过将结构中过于

简单的模块分层与上一级模块合并来解决；而宽度过大则可通过增加中间层来解决。显然，软件结构中的深度和宽度是相互对立的两个方面，降低深度会引起宽度的增加，而降低宽度又会带来深度的增加。第5章软件设计(5)模块的作用域应处于其控制域范围之内。模块的作用域是指受该模块

内一个判定条件影响的所有模块范围。模块的控制域是指该模块本身以及所有该模块的下属模块(包括该模块可以直接调用的下级模块和可以间接调用的更下层的模块)。例如，在图5.7中，模块C的控制域为模块C、E和F；若在模块C中存在一个对模块D、E和F均有影响的判定条件，即模块C的作用域为模块C、D、E和F

(图中带阴影的模块)，则显然模块C的作用域超出了其作用域。由于模块D在模块C的作用域中，因此模块C对模块D的控制信息必然要通过上级模块B进行传递，这样不但会增加模块间的耦合性，而且会给模块的维护和修改带来麻烦(若要修改模块C，可能会对不在它控制域中的模

块D造成影响)。因此，软件设计时应使各个模块的作用域处于其控制域范围之内。若发现不符合此设计原则的模块，可通过下面的方法进行改进：第5章软件设计①将判定位置上移。如将图5.7中的模块C中的判定条件上移到上级模块B中或将模块C整个合并到模块B中。②将超出作用域的模块下移。

如将图5.7中的模块D移至模块C的下一层上，使模块D处于模块C的控制域中。第5章软件设计MABCDEF图5.7模块的作用域和控制域第5章软件设计(6)尽量降低模块的接口复杂度。由于复杂的模块接口是导致软件出现错误的主要原因之

一，因此在软件设计中应尽量使模块接口简单清晰，如减少接口传送的信息个数以及确保实参和形参的一致性和对应性等。降低模块的接口复杂度，可以提高软件的可读性，减少出现错误的可能性，并有利于软件的测试和维护。第5章软件设计5.2.4

体系结构设计说明书体系结构设计说明书是体系结构设计阶段中最重要的技术文档，其主要内容应包括：(1)引言：用于说明编写本说明书的目的、背景，定义所用到的术语和缩略语，以及列出文档中所引用的参考资料等。(2)总体设计：用于说明软件的需求规定、运行环境

要求、处理流程及软件体系结构等。(3)运行设计：用于说明软件的运行模块组合、运行控制方式及运行时间等。第5章软件设计(4)模块设计：用于说明软件中各模块的功能、性能及接口等。(5)数据设计：用于说明软件系统所涉及的数据对象的逻辑数据结构的设计。(6)出错处理设计：用于说明软件系统可能出现的

各种错误及可采取的处理措施。第5章软件设计5.3面向数据流的体系结构设计方法5.3.1数据流图的类型面向数据流的体系设计方法能够方便地将需求分析阶段生成的数据流图转换成设计阶段所需的软件结构。但对于不同类型的数据流图，转换得

到的软件结构也不同，因此有必要首先研究一下数据流图的典型形式。根据数据流图的结构特点通常可将数据流图划分为如下两个基本类型。第5章软件设计1.变换型数据流图变换型数据流图呈现出的结构特点为：由(逻辑)输入、变换中心和(逻辑)输出三部

分组成，如图5.8所示。该类型数据流图所描述的加工过程为：首先，外部数据沿逻辑输入路径进入系统，同时数据的形式由外部形式转化为内部形式；接着，数据被送往变换中心进行加工处理；最后，经过加工得到的结果数据的内部形式被转换为外部形式并沿逻辑输出路径离开系统。可以看

出，变换型数据流图反映的是一个顺序结构的加工过程。第5章软件设计变换中心变换输入输出图5.8变换型数据流图的基本模型第5章软件设计2.事务型数据流图原则上，所有基本系统模型都属于变换型，但其中有一类具有特殊形态的数据流图又被单独划分为事务型。事务型数据流图呈现出的

结构特点为：输入流在经过某个被称为“事务中心”的加工时被分离为多个发散的输出流，形成多个平行的加工处理路径，如图5.9所示。该类型数据流图所描述的加工过程为：外部数据沿输入通路进入系统后，被送往事务中心；事务中心接收输入数据并分析确定其类型；最后根据所确

定的类型为数据选择其中的一条加工路径。第5章软件设计图5.9事务型数据流图的基本模型事务中心输入流接收路径加工路径…第5章软件设计5.3.2面向数据流的体系结构设计过程运用面向数据流的方法进行软件体系结构的设计时，应该首先对需求分析阶段

得到的数据流图进行复查，必要时进行修改和精化；接着在仔细分析系统数据流图的基础上，确定数据流图的类型，并按照相应的设计步骤将数据流图转化为软件结构；最后还要根据体系结构设计的原则对得到的软件结构进行优

化和改进。面向数据流的体系结构设计过程如图5.10所示。第5章软件设计图5.10面向数据流的体系结构设计过程事务流变换流精化数据流图区分事务中心、接收路径及加工路径区分变换中心、输入及输出部分映射成事务结构映射成变换结构详细设计根据体系结构设计基本原则优

化软件结构导出接口描述和全程数据结构复查事务分析变换分析流类型第5章软件设计一般来说，大多数系统的加工问题被表示为变换型，可采用变换分析设计方法建立系统的软件结构，但当数据流图具有明显的事务特点时，则应采用事务分析技术进行处理。变换分析设计方法与事务分析设计方法类似，都

遵循图5.10所示的设计过程，主要差别仅在于由数据流图向软件结构的映射方法不同。对于一个复杂的系统，数据流图中可能既存在变换流又存在事务流，这时应当根据数据流图的主要处理功能，选择一个面向全局的、涉及整个软件系统的总体类型，映射得

到系统的整体软件结构。此外，再对局部范围内的数据流图进行具体研究，确定它们各自的类型并分别处理，得到系统的局部软件结构。第5章软件设计1.变换分析设计对于变换型的数据流图，应按照变换分析设计的方法建立系统的结构图。下面以图5.11所

示的工资计算系统数据流图为例来介绍变换分析建立软件结构的具体步骤。第5章软件设计(1)划分边界，区分系统的输入、变换中心和输出部分。变换中心在图中往往是多股数据流汇集的地方，经验丰富的设计人员通常可根据其特征直接确定系统的变换中心。另外，下述方法可帮助设计人

员确定系统的输入和输出：从数据流图的物理输入端出发，沿着数据流方向逐步向系统内部移动，直至遇到不能被看作是系统输入的数据流为止，则此数据流之前的部分即为系统的输入；同理，从数据流图的物理输出端出发，逆着数据流方向逐步向系统内部移动，直至遇到不能被

看作是系统输出的数据流为止，则该数据流之后的部分即为系统的输出；夹在输入和输出之间的部分就是系统的变换中心。工资计算系统的数据流图的划分如图5.11所示。第5章软件设计图5.11进行了边界划分的工资计算系统数据流图奖金

发放表缺勤扣款表工资档案F2应发工资表所得税扣款后勤部门水电扣款表工资清单F3实发工资表工资条职工打印工资清单职工个人工资账号清单F4查找职工银行工资账号实发工资银行工资存款清单账号计算出勤奖奖惩条例

F1统计出勤、请假及旷工时数人事部门出勤表业绩表计算缺勤扣款计算业绩奖业绩奖出勤奖出勤时数请假及旷工时数基本工资计算各项基本数据之和计算应发工资生成工资存款清单计算所得税计算各项奖金之和计算实发工资第5章软件设计(2)完成第一级

分解，设计系统的上层模块。这一步主要是确定软件结构的顶层和第一层。任何系统的顶层都只含一个用于控制的主模块。变换型数据流图对应的软件结构的第一层一般由输入、变换和输出三种模块组成。系统中的每个逻辑输入对应一个输入模块，完

成为主模块提供数据的功能；每一个逻辑输出对应一个输出模块，完成为主模块输出数据的功能；变换中心对应一个变换模块，完成将系统的逻辑输入转换为逻辑输出的功能。工资计算系统的一级分解结果如图5.12所示。第5章软件设计工资计算系统取得基本数据计算工资输出计算结果图5.12工资计算系统的一级

分解第5章软件设计(3)完成第二级分解，设计输入、变换中心和输出部分的中、下层模块。这一步主要是对上一步确定的软件结构进行逐层细化，为每一个输入、输出模块及变换模块设计下属模块。通常，一个输入模块应包括用

于接收数据和转换数据(将接收的数据转换成下级模块所需的形式)的两个下属模块；一个输出模块应包括用于转换数据(将上级模块的处理结果转换成输出所需的形式)和传出数据的两个下属模块；变换模块的分解没有固定的方法，一般应根据变换中心的组成情况及模块分解的原则来确定下属模块

。完成二级分解后，工资计算系统的软件结构如图5.13所示(图中省略了模块调用传递的信息)。第5章软件设计图5.13完成二级分解后的工资计算系统软件结构取得水电扣款计算出勤奖、缺勤扣款计算业绩奖计算基本工资读水电扣款表读考勤表读业绩表读工资档案取

得基本数据计算应发工资计算实发工资计算奖金之和计算所得税计算工资生成工资存款清单查找职工银行工资账号打印工资清单工资计算系统输出计算结果第5章软件设计2.事务分析设计图5.14进行了边界划分的事务型数据流图AEGBCIJKH接收路径事务中心F加工路径2加工路径1第5章软件设计(1)划分

边界，明确数据流图中的接收路径、事务中心和加工路径。事务中心在数据流图中位于多条加工路径的起点，经过事务中心的数据流被分解为多个发散的数据流，根据这个特征很容易在图中找到系统的事务中心。向事务中心提供数据的路径是系统的接收路径，而从事务中心引出的所有

路径都是系统的加工路径，如图5.14中对数据流图的划分。每条加工路径都具有自己的结构特征，可能为变换型，也可能为事务型。如图5.14中，路径1为变换型，路径2为事务型。第5章软件设计(2)建立事务型结构的上层模块。事务型流图对应的软件结构的顶层只有一个由事务中心映射得到的总控模块；总控

模块有两个下级模块，分别是由接收路径映射得到的接收模块和由全部加工路径映射得到的调度模块。接收模块负责接收系统处理所需的数据，调度模块负责控制下层的所有加工模块。两个模块共同构成了事务型软件结构的第一层。图5.14

中，事务型数据流图映射得到的上层软件结构如图5.15所示。第5章软件设计图5.15总控接收调度第5章软件设计(3)分解、细化接收路径和加工路径，得到事务型结构的下层模块。由于接收路径通常都具有变换型的特性，因此对事务型结构接收模块的分解方法与对变换型结构输入模块的分解方法相同。对加工路径的分解应

按照每一条路径本身的结构特征，分别采用变换分析或事务分析方法进行分解。经过分解后得到的完整的事务型软件结构如图5.16所示。第5章软件设计图5.16完整的事务型软件结构调度IKJ总控BA事务1事务2EFGH第5章软件设计3.软件结构的改进和优化为了使最终生成的软件系统具有良好的风格及较

高的效率，应在软件的早期设计阶段尽量地对软件结构进行优化。因此在建立软件结构后，软件设计人员需要按照体系结构设计的基本原则对其进行必要的改进和调整。软件结构的优化应该力求在保证模块划分合理的前提下，减少模块的数量、提高模块的内聚性及降低模块的耦合性，设计出具有良好

特性的软件结构。第5章软件设计5.4详细设计概述5.4.1详细设计的任务详细设计的任务主要有如下五点。(1)确定每个模块的具体算法。根据体系结构设计所建立的系统软件结构，为划分的每个模块确定具体的算法，并选择某种表达工具将算法的详细处理过程描述出来。第5章软件设计(2

)确定每个模块的内部数据结构及数据库的物理结构。为系统中的所有模块确定并构造算法实现所需的内部数据结构；根据前一阶段确定的数据库的逻辑结构，对数据库的存储结构、存取方法等物理结构进行设计。(3)确定模块接口的具体

细节。按照模块的功能要求，确定模块接口的详细信息，包括模块之间的接口信息、模块与系统外部的接口信息及用户界面等。第5章软件设计(4)为每个模块设计一组测试用例。由于负责详细设计的软件人员对模块的实现细节十分清楚，因此由他们在完

成详细设计后提出模块的测试要求是非常恰当和有效的。(5)编写文档，参加复审。详细设计阶段的成果主要以详细设计说明书的形式保留下来，在通过复审对其进行改进和完善后作为编码阶段进行程序设计的主要依据。第5章软件设计5.4.2详细设计可采用的工具1.程序流程图程序流程图是最早出现且使用较为广

泛的算法表达工具之一，能够有效地描述问题求解过程中的程序逻辑结构。程序流程图中经常使用的基本符号如图5.17所示。图5.17程序流程图中的基本符号(a)一般处理框；(b)输入/输出框；(c)判断框；(

d)流程线；(e)起止框(a)(b)(c)(d)(e)第5章软件设计程序流程图的主要优点在于对程序的控制流程描述直观、清晰，使用灵活，便于阅读和掌握，因此在20世纪40年代末到70年代初被普遍采用。但随着程序设计方法的发展，程序流程图的许多缺点逐渐暴露出来。这些缺点主要

体现在以下方面：(1)程序流程图中可以随心所欲地使用流程线，容易造成程序控制结构的混乱，与结构化程序设计的思想相违背。第5章软件设计(2)程序流程图难以描述逐步求精的过程，容易导致程序员过早考虑程序的控制流程，而忽略程序全局结构的设

计。(3)程序流程图难以表示系统中的数据结构。正是由于程序流程图存在的这些缺点，越来越多的软件设计人员放弃了对它的使用，而去选择其他一些更有利于结构化设计的表达工具，下面所介绍的N－S图和PAD图就是其中的两种图形工具。第5章

软件设计2.N－S图N－S图又称为盒图，它是为了保证结构化程序设计而由Nassi和Shneiderman共同提出的一种图形工具。在N－S图中，所有的程序结构均使用矩形框表示，它可以清晰地表达结构中的嵌套及模块的层次关系。N－S图中，基本控制结构的

表示符号如图5.18所示。由于N－S图中没有流程线，不可能随意转移控制，因而表达出的程序结构必然符合结构化程序设计的思想，有利于培养软件设计人员的良好设计风格。但当所描述的程序嵌套层次较多时，N－S图的内层方框会越画越小，不仅影响可读性而且不易修改。第

5章软件设计图5.18N－S图中基本控制结构的表示符号(a)顺序结构；(b)分支结构；(c)多分支CASE结构；(b)(d)while-do结构；(e)do-until结构；(f)调用模块A值1…值2值n

CASE1部分CASE2部分…CASEn部分CASE条件(c)(b)S1S2IF条件TFS2S1(a)while循环条件while-do部分(d)until条件do-until部分(e)(f)A第5章软

件设计3.PAD图PAD(ProblemAnalysisDiagram，问题分析图)是继程序流程图和N－S图后，由日立公司在20世纪70年代提出的又一种用于详细设计的图形表达工具。它只能用于结构化程序的描述。P

AD图采用了易于使用的树型结构图形符号，既利于清晰地表达程序结构，又利于修改。PAD图中所经常使用的基本符号如图5.19所示。第5章软件设计图5.19PAD中基本符号(a)顺序结构；(b)分支结构；(c)多分支CASE结构；(b)(d)当型循环；(e)；直到型循

环；(f)对s的细化S1S2(a)S1S2(b)条件TFS1S2(c)CASE值1…Sn值2值n…SWHILE条件(d)SUNTIL条件(e)S1S2…Sn(f)S第5章软件设计PAD图具有的主要优点

如下：(1)使用PAD图描述的程序结构层次清晰，逻辑结构关系直观、易读、易记、易修改。(2)PAD图为多种常用高级语言提供了相应的图形符号，每种控制语句都与一个专门的图形符号相对应，易于PAD图向高级语言源程序转换。(3)支持自顶向下、逐步求精的设计过

程。(4)既能够描述程序的逻辑结构，又能够描述系统中的数据结构。第5章软件设计是文件结束位置吗?开始在工资档案中读一条记录是文件结束位置吗?计算工资档案各项基本数据之和并存入paynum＝当前职工号在奖金发放表中查找职工号与num相

同的记录找到了吗?计算各项奖金总和并存入bonus应发工资＝pay＋bonus读下一条记录YN显示错误NY结束(a)(b)计算工资各项基本数据之和并存入paynum＝当前职工号在奖金表中查职工号与num相同的记录找到了吗?计算各项奖金总和并存入bonus应发工资＝pay＋bonus显示错误读下一

条记录TF在工资档案中读一条记录在工资档案中读一条记录当文件没有读完时计算应发工资检索个人奖金num＝当前职工号在奖金表中查找职工号与num相同的记录计算应发工资显示错误信息TF找到了吗?读下一条记录检索个人奖金def计算各项奖金之和并存入bonus计算工资基本数据项之和

并存入pay应发工资＝pay＋bonus计算应发工资def(c)图5.20三种详细设计中使用的图形工具示例(a)采用程序流程图描述计算应发工资模块；(b)(b)采用N－S图描述计算应发工资模块；(c)采用PAD图描述计算应发工资模块第5章软件设计4.PD

L语言PDL(ProcessDesignLanguage)语言即过程设计语言，是一种用于描述程序算法和定义数据结构的伪代码。PDL语言的构成与用于描述加工的结构化语言相似，是一种兼有自然语言和结构化程序设计语言语法的“混合型”语言

。自然语言的采用使算法的描述灵活自由、清晰易懂，结构化程序设计语言的采用使控制结构的表达具有固定的形式且符合结构化设计的思想。PDL语言与结构化语言的主要区别在于：由于PDL语言表达的算法是编码的直接依据，因此其语法结构更加严格并且处理过程描述更加具体详细。第5

章软件设计PDL语言的主要特点如下：(1)各种定义语句及控制结构的表达都具有严格的语法形式，使程序结构、数据说明等更加清晰。(2)提供了数据说明机制，可用于定义简单及复杂的数据结构。(3)提供了模块的定义和调用机制，方便

了程序模块化的表达。第5章软件设计PDL语言的主要定义语句及基本控制结构的表达如下所示：定义语句(1)数据定义：DECLARE属性变量名，…属性包括：整型、实型、双精度型、字符型、指针、数组及结构等类型。第5章软件设计(2)模

块定义：PROCEDURE模块名(参数)RETURNEND…第5章软件设计基本控制结构(1)顺序结构：顺序结构的语句序列采用自然语言进行描述。语句序列S1语句序列S2语句序列Sn…第5章软件设计(2)选择结构：①IF-ELSE结构IF条件IF条件语句序

列S1或语句序列SELSEENDIF语句序列S2ENDIF第5章软件设计②多分支IF结构IF条件1语句序列S1ELSEIF条件2语句序列S2ELSE语句序列SnENDIF…第5章软件设计③CASE结构CASE表达式OFCASE取值1语句序列S1CASE取值2语句序列S2ELSE语

句序列SnENDCASE…第5章软件设计(3)循环结构：①FOR结构FOR循环变量=初值TO终值循环体SENDFOR②WHILE结构WHILE条件循环体SENDWHILE第5章软件设计③UNTIL结构REPEAT循环体SUNTIL条件输入/输出语句①输入语句：GET(

输入变量表)②输出语句：PUT(输出变量表)模块调用语句CALL模块名(参数)第5章软件设计5.4.3详细设计的原则为了能够使模块的逻辑描述清晰准确，在详细设计阶段应遵循下列原则。(1)将保证程序的清晰度放在首位。由于结构清晰的程序易于理解和修改，

并且会大大减少错误发生的机率，因此除了对执行效率有严格要求的实时系统外，通常在详细设计过程中应优先考虑程序的清晰度，而将程序的效率放在第二位。第5章软件设计(2)设计过程中应采用逐步细化的实现方法。从体系结构设计到详细设计，本身就是一个细化模块描述的过程，由粗到细

、分步进行的细化有助于保证所生成程序的可靠性，因此在详细设计中特别适合采用逐步细化的方法。在对程序进行细化的过程中，还应同时对数据描述进行细化。第5章软件设计(3)选择适当的表达工具。在模块算法确定之后，如何将其精确明了地表达出来，对详细设计的实现同样十

分重要。上一节中介绍了几种较为常用的表达工具，这些工具各有特色。如图形工具便于设计人员与用户的交流，而PDL语言便于将详细设计的结果转换为源程序。设计人员应根据具体情况选择适当的表达工具。第5章软件设计5.4.4详细设计说明书详细设计说明书是详细设计

阶段最重要的技术文档。与体系结构设计说明书相比，前者侧重于软件结构的规定，后者则侧重于对模块实现具体细节的描述。详细设计说明书可以看作是在体系结构设计说明书所确定的系统总体结构的基础上，对其中各个模块实现过程的进一步描

述和细化。通常，详细设计说明书中应主要包括以下几方面的内容：第5章软件设计(1)引言：用于说明编写本说明书的目的、背景，定义所用到的术语和缩略语，以及列出文档中所引用的参考资料等。(2)总体设计：用于给出软件系统的体系结构图。(3)模块描述：依次对

各个模块进行详细的描述，主要包括模块的功能和性能，实现模块功能的算法，模块的输入及输出，模块接口的详细信息等。第5章软件设计5.5面向数据流的详细设计方法面向数据流的详细设计方法中所采用的关键技术主要包括以下两个方面：(1)

设计过程中采用了自顶向下，逐步细分的方法。面向数据流的设计，无论是在进行体系结构设计或是进行详细设计时都采用了自顶向下、逐步细分的方法。在体系结构设计中，通过采用这种方法可以将需要处理的问题分解细化为一个

由多个模块组成的层次结构的软件系统。第5章软件设计在详细设计中，通过采用这种方法可以将系统中的每个模块逐步分解细化为一系列的具体处理步骤。自顶向下、逐步细分的方法符合人类思维的一般方式，可将一个原本复杂的大问题逐渐分解为若干个易于解决的、简单的问题，然后各个击破。由于这种方法在解决问题时有效地控制

住了复杂度和难度，因此大大减少了设计过程中出现错误的可能，能够显著提高软件开发的可靠性及缩短软件开发的周期。第5章软件设计所有模块的实现都只采用单入口、单出口的三种基本控制结构。在面向数据流的详细设计中，为了保证程序结构的清晰度，通常限制只能采用三种基本控制结构来构造程序。这三种基本的控制

结构分别为顺序结构、选择结构(IF-THEN-ELSE型)和DO-WHILE循环结构。它们的共同特点是均只有一个入口和一个出口。这三种基本控制结构的流程图如图5.21所示。单入口、单出口控制结构的采用，使面向数据流的详细设计中的每个程序模块都

能保持清晰的逻辑结构。在实际的软件开发工作中，为了方便使用或提高程序效率，有时在面向数据流的详细设计中还允许使用直到型循环结构。第5章软件设计图5.21三种基本控制结构的流程图(a)顺序结构；(b)选择结构；(c)DO-WHILE循环结构F

TFT(a)(b)(c)第5章软件设计(2)采用DO-UNTIL循环结构和多分支选择结构(DO-CASE)两种补充结构。这两种补充结构的流程图如图5.22所示。只允许使用三种基本控制结构的详细设计通常被

称为经典的结构程序设计，而加入了两种补充结构的详细设计则被称为扩展的结构程序设计。面向数据流的详细设计中并非完全禁止GOTO语句的使用，例如限制在同一控制结构内部的GOTO语句并不会破坏程序的结构化特点。此外，当程序中需要立即从循环中转移出来时，在一些结构化语言中提供了相应的实现语句，如C语言中

的break语句，这类语句实质上是局限的GOTO语句。允许使用这类语句的程序设计被称为修正的结构程序设计。第5章软件设计图5.22两种补充结构的流程图(a)DO-UNTIL循环结构；(b)多分支选择结构FT(a)CASE1CASE2…CASEnDOCASE(b

)第5章软件设计综上所述，在面向数据流的详细设计方法中，自顶向下、逐步细分保证了程序的可靠性，而基本控制结构的使用则保证了程序的清晰易懂。采用这种详细设计方法的缺点是，程序结构的清晰往往要以存储容量的增加和运行效率的降低为代价，不

过由于硬件技术的飞速发展，存储容量和运行时间已不再是软件开发人员需要首要考虑的问题了。第5章软件设计5.6面向数据结构的设计方法面向数据流的设计方法是以系统中的数据流作为设计的出发点，而面向数据结构的设计方

法则是以系统中的数据结构作为设计的出发点。由于大多数目标软件都是为了解决信息处理问题，并且算法和数据结构是程序设计中两个不可分割的侧面，算法的结构往往在很大程度上依赖于它要处理的数据结构，因此可以根据软件所要处理的信息的数据结构来设计软件。例如

，通常对重复出现的数据结构要采用循环结构来处理，对选择性的数据结构采用选择结构来处理，而对分层的数据结构往往要采用相对应的分层程序结构来处理。第5章软件设计面向数据结构的设计方法和面向数据流的设计方法虽然出

发点不同，但同样都遵循结构程序设计和自顶向下、逐步细分的设计原则。面向数据流的设计分为体系结构设计和详细设计，体系结构设计的目标是导出系统的软件结构，详细设计完成模块具体实现过程的设计；而面向数据结构的设计方法并不明确地使用软

件结构的概念，它的目标是得到系统的程序结构，最适合在详细设计阶段使用，只在少数情况下被独立地用于小规模加工系统开发的系统设计。通常可在进行了面向数据流的体系结构设计后，采用面向数据结构的设计方法确定软件结构中部分或全部模块的逻辑处理过程。正是由于以上原因，本书在介绍面向数据结构的设计方法时

，并未将其分为体系结构设计和详细设计两个阶段。第5章软件设计通常面向数据结构的设计方法的设计步骤如下：(1)画出系统中输入、输出数据对应的数据结构图。(2)根据数据结构图，映射得到相应的程序结构图。(3)按照程序结构图，分析得到程序的详细

过程性描述。第5章软件设计在面向数据结构的设计方法中，最典型的代表是Jackson方法和Warnier方法。由于这两种面向数据结构的设计方法有很多的类似之处，本节仅以Jackson方法为例，介绍从数据结构导出程序过程性描述的具体步

骤。Jackson方法是由英国的M.A.Jackson在1975年首先提出的，他同时还提出了与这种方法配套使用的、用于描述系统数据结构和程序结构的图形工具，被称为Jackson图。Jackson方法从目标系统的输入、输

出数据结构入手，导出程序框架结构，再补充其他细节，就可得到完整的程序结构图。这一方法对输入、输出数据结构明确的中、小型系统特别有效，如商业应用中的文件、表格处理。该方法也可与其他方法结合，用于模块的详细设计。下面首先介绍使

用Jackson图描述数据结构和程序结构的具体方法，之后再介绍运用Jackson方法如何从Jackson图逐步得到对程序处理过程的描述。第5章软件设计1.Jackson图Jackson图由方框、连线及有特殊含义的一些标记组成。由于尽管数据结构种类繁多

，但其数据元素之间的联系只有顺序、选择和循环三种，因此逻辑数据结构的类型也只有这三种。此外，结构化的程序中也只含有这三种基本结构。因此，使用Jackson图无论表达数据结构或程序结构，都是由这三种基本结构组合而成的。这三种基本结构在Ja

ckson图中的表示符号如图5.23所示。第5章软件设计图5.23三种基本结构在Jackson图中的表示符号(a)顺序结构；(b)选择结构；(c)；循环结构ABCD(a)AB°C°D°(b)AB*(c

)第5章软件设计在图5.23中，(a)图表示A由B、C和D三部分顺序组成；(b)图表示A根据分支条件由B、C、D三个部分中选择一个，注意A、B和C上均标有“°”标记表示选择；(c)图表示A由B重复若干次组成，注意B上标有“*”标记表示重复。由于Jackson图可直观、清晰地描

述系统中的数据结构，因此与上一章所介绍的Warnier图(Warnier图原来是Warnier方法中使用的专用表达工具)一样，已经成为了一种在需求分析和设计阶段均可采用的通用图形表达手段。第5章软件设计2.Jackson方法Jackson方法是一种典型的面向数据结

构的结构程序设计方法，其设计目标是从分析系统的数据结构出发，最后得出用Jackson伪代码表示的程序处理过程。为了便于理解，下面通过一个简单的例子来说明Jackson方法的具体设计步骤。假定某单位原来存在一个职工工资文件和一个职工档案文件，两个文件中的记录均按照职工编号升序排列且数目

相等，现在要将这两个独立的文件合并为一个职工工资档案文件。采用Jackson方法设计，共分为如下四步进行：第5章软件设计(1)分析问题，确定输入、输出数据的逻辑结构，并用Jackson图将其描述出来。如上面例子中的输入数据为职工档案文件和职工工资文件，输出数据为职工工资档案文

件，用Jackson图表示的输入和输出数据结构如图5.24所示。第5章软件设计图5.24输入和输出数据结构(a)输入数据的数据结构；(b)输出数据的数据结构工号姓名职称工龄工号工资津贴职工记录*档案文件职工记录*工资文件(a)工号

姓名职称工龄工资津贴职工记录*职工工资档案文件(b)第5章软件设计(2)找出输入数据结构和输出数据结构中有对应关系的单元，并按下列规则导出描述程序结构的Jackson图。所谓对应单元，是指在程序中具有因果关系，可以同时处理的数据单元。若这些单元

在结构图中重复出现，则它们在输入结构和输出结构中重复出现的次数都相同时才算作是对应单元。●为每对输入结构与输出结构中有对应关系的数据单元在程序结构图的相应层次画一个处理框。●为输入数据结构中剩余的每一个数据单元在程

序结构图的相应层次画一个处理框。●为输出数据结构中剩余的每一个数据单元在程序结构图的相应层次画一个处理框。第5章软件设计产生工资档案文件产生工资档案记录*产生姓名产生工号产生工龄产生职称产生津贴产生工资图5

.25生成工资档案文件的程序结构图第5章软件设计(3)列出完成结构图中各处理框功能的所有操作、分支及循环条件，并把它们放到程序结构图上的适当位置。在导出程序结构图的过程中，当顺序结构中混杂有循环或选择结构时，应通过增加中间层次对其进行改进，保证结构的清晰性。例子中所涉及的基本操作和条件如下

：A.打开输入文件；B.新建工资档案文件；C.读取输入文件中的一条记录；D.关闭文件；E.合并生成工资档案记录；F.将工资档案记录写入文件；G.终止；I(1).输入文件未结束。将这些操作及条件分配到程序结构图的适当位置之后，结果如图5.26(a)所示。可以看到

，在图5.26(a)中的产生工资档案文件顺序结构中，混有产生工资档案记录这个循环结构。为了防止混淆，应将其改进为图5.26(b)所示的程序结构图。第5章软件设计图5.26加入基本操作和条件后的程序结构图(a)改进前的程序结构图；(b)改进后的程序结构图产生工资档案文件产

生工资档案记录*产生姓名产生工号产生工龄产生职称产生津贴产生工资CEFI(1)ABDG(a)产生工资档案文件产生工资档案记录*产生姓名产生工号产生工龄产生职称产生津贴产生工资CEFI(1)ABDG(b)程序体第5章软件设计(4)用Jackson伪代码写出程序的处

理过程。Jackson方法中使用的伪代码和Jackson图完全对应，以下是与图5.23所示的Jackson图中三种基本结构对应的伪代码表示。●顺序结构：其中，seq和end是关键字。AseqBCDAend第5章软件设计●选择结构：其中，select、

or和end是关键字；cond1、cond2和cond3分别是执行B、C或D的条件。Aselectcond1BAorcond2CAorcond3DAend第5章软件设计●循环结构：循环结构有until和while两种形式，其中，itel、until、while和end是关键字；cond是循环的条件

。Aiteluntil(或while)condBAend第5章软件设计图5.26(b)所示的程序结构图对应的伪代码表示如下：产生工资档案文件seq打开两个输入文件新建工资档案文件程序体itelwhile输入文件未结束产生工资档案记录seq从两个输入文

件中各读取一条记录合并生成工资档案记录将生成的工资档案记录写入工资档案文件中产生工资档案记录end程序体end关闭所有文件终止产生工资档案文件end第5章软件设计从上面的例子中可以看出，对于一个输入、输出数据结构之间对应关系清晰的小规模数据处理问

题来说，采用Jackson方法可以很方便地得到系统的处理过程描述。但当输入、输出数据出现错误或输入、输出数据间没有对应关系(称为结构冲突)时，上面所介绍的映射规则就无法处理了，此时需要利用Jackson方法中的补充技术进行处理。有关补充技术的内容可参阅Jackson本人的专著。第5章软

件设计5.7小结软件设计是一个将软件需求转换为软件实现方案的过程，分为体系结构设计和详细设计两个阶段。体系结构设计阶段主要完成对系统宏观结构的设计，详细设计阶段则完成系统内部实现细节的确定。系统体系结构的设计应遵循相应的设计原则，特别是要保证

模块的独立性。体系结构设计过程中通常采用结构图或HIPO图来描述软件的层次结构。详细设计的过程实质上是对体系结构设计成果的逐步细化，最终可得到对系统中各模块实现算法的具体描述。详细设计的成果可采用程序流程图、N-S图、PAD图或PDL语言等手段进

行描述。第5章软件设计在面向数据流的体系设计方法中，将数据流图划分为变换型和事务型两种类型，对于不同类型的数据流图采用不同的映射方法获得系统的软件结构。在面向数据流的详细设计方法中，通过采用“自顶向下、逐步细分”的策略有效地控制了设计工作的难度，严格采用三种基本结构进行设计则保证了程序结构的

清晰度。在面向数据结构的设计方法中，能够根据系统中的数据结构导出目标系统的程序结构，最适合在详细设计阶段使用。本章仅以Jackson方法为例对面向数据结构的设计方法进行了简要的介绍，要使用该方法解决实际问题还需阅读相关的专著及进行必要的实践。