软件工程ppt-05详细设计课件.ppt

《软件工程ppt-05详细设计课件.ppt》由会员分享，可在线阅读，更多相关《软件工程ppt-05详细设计课件.ppt（130页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、：梁丽梁丽我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物第五章第五章 详细设计详细设计l内容要点：内容要点：本章主要介绍详细设计的基本任务、描述本章主要介绍详细设计的基本任务、描述方法和设计方法。方法和设计方法。 l教学重点：教学重点：l详细设计的基本任务详细设计的基本任务l教学难点：教学难点：l流程图、流程图、PAD图及过程设计语言图及过程设计语言详细设计与总体设计详细设计与总体设计详细设计以总体设计阶段的工作为基础，但又详细设计以总体设计阶段的工作为基础，但又不同于总体设计阶段，主要表现为以下两方面：

2、不同于总体设计阶段，主要表现为以下两方面：（1）在总体设计阶段，数据项和数据结构以比较抽）在总体设计阶段，数据项和数据结构以比较抽象的方式描述，例如，总体设计可以申明一组值从概象的方式描述，例如，总体设计可以申明一组值从概念上表示一个矩阵，详细设计就要确定用什么数据结念上表示一个矩阵，详细设计就要确定用什么数据结构来实现这样的矩阵。构来实现这样的矩阵。（2）详细设计要提供关于算法的更多的细则，例如，）详细设计要提供关于算法的更多的细则，例如，总体设计可以申明一个模块的作用是对一个表进行排总体设计可以申明一个模块的作用是对一个表进行排序，详细设计则要求确定使用哪种排序算法。在详细序，详细设计则要

3、求确定使用哪种排序算法。在详细设计阶段为每个模块增加了足够的细节，使得程序员设计阶段为每个模块增加了足够的细节，使得程序员能够以相当直接的方式编码每个模块。能够以相当直接的方式编码每个模块。 因此，详细设计的模块包含实现对应的总体设计的模因此，详细设计的模块包含实现对应的总体设计的模块所需要的处理逻辑，主要有：块所需要的处理逻辑，主要有：（1）详细的算法）详细的算法（2）数据表示和数据结构）数据表示和数据结构（3）实施的功能和使用的数据之间的关系）实施的功能和使用的数据之间的关系 每个模块被编码成过程、子程序、函数或企图类型每个模块被编码成过程、子程序、函数或企图类型的命名实体。的命名实体。

4、详细设计的目的详细设计的目的是具体确定实现目标系统的精是具体确定实现目标系统的精确描述，确描述，即对系统中每个模块的内部过程进行设计和描即对系统中每个模块的内部过程进行设计和描述。述。使程序员可以将这种描述直接翻译为某种语言程序。使程序员可以将这种描述直接翻译为某种语言程序。 详细设计与总体设计详细设计与总体设计：我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物 为每个模块进行详细的算法设计为每个模块进行详细的算法设计。用某种图用某种图形、表格、语言等工具将每个模块处理过程的形、表格、语言等工具将每个模块处

5、理过程的详细算法描述出来。详细算法描述出来。 为模块内的数据结构进行设计。为模块内的数据结构进行设计。 对数据库进行物理设计，对数据库进行物理设计，即确定数据库的物即确定数据库的物理结构。理结构。 其他设计。其他设计。根据软件系统类型，可能要进行根据软件系统类型，可能要进行代码设计、输入代码设计、输入/输出格式设计、人机对话设输出格式设计、人机对话设计。计。 编写详细设计说明书。编写详细设计说明书。 评审。评审。评审处理过程的算法和数据库的物理评审处理过程的算法和数据库的物理结构。结构。 ：结构化程序设计是一种典型的结构化程序设计是一种典型的面向数据面向数据流流的软件设计方法，它采用采用的软件

6、设计方法，它采用采用自顶向下、自顶向下、逐步求精逐步求精的设计方法和的设计方法和单入口单出口单入口单出口的控制的控制结构，且只包含结构，且只包含顺序顺序、选择选择和和重复重复3 3种结构。种结构。基本要点是：基本要点是： 采用自顶向下、逐步求精的程序设计方法采用自顶向下、逐步求精的程序设计方法：详细设计中某个模块内部处理过程仍然可以详细设计中某个模块内部处理过程仍然可以逐步求精，降低处理细节的复杂程度。逐步求精，降低处理细节的复杂程度。 使用使用3 3种基本控制结构（顺序、选择和重种基本控制结构（顺序、选择和重复，其共同点是单入口、单出口）构造程序：复，其共同点是单入口、单出口）构造程序： 用

7、顺序方式对过程分解，确定各部分的用顺序方式对过程分解，确定各部分的执行顺序。执行顺序。 用选择方式对过程分解，确定某个部分用选择方式对过程分解，确定某个部分的执行条件。的执行条件。 用循环方式对过程分解，确定某个部分用循环方式对过程分解，确定某个部分进行循环的开始和结束的条件。进行循环的开始和结束的条件。 对于处理过程仍然模糊的部分反复使用对于处理过程仍然模糊的部分反复使用以上分解方法，最终将所有细节确定下来。以上分解方法，最终将所有细节确定下来。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物，仅在下列情

8、形才可使用： 用一个非结构化的程序设计语言去实现一个结构化的构造。 若不使用GOTO语句就会使程序功能模糊。 在某种可以改善而不是损害程序可读性的情况下。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物结构化程序设计的主要原则结构化程序设计的主要原则我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物if ( A B ) goto b12； if(B C ) goto b11； b10: printf (“%d”, C )；

9、 goto b14； b11: printf (“%d”, B )； gotob14； b12: if ( A C ) goto b13； goto b10； b13: printf (“%d”, A )； b14: 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物if( A B and A C ) printf (“%d”, A ); elseif ( A B and B C ) printf (“%d”, B ); else printf (“%d”, C );主程序员组的组织形式：主程序员组的组织形式

10、：突出主程序员的突出主程序员的领导，设计责任集中在少数人身上，有利于领导，设计责任集中在少数人身上，有利于提高软件质量和软件生产率。其组织形式是：提高软件质量和软件生产率。其组织形式是： 一个主程序员：负责全部技术活动。一个主程序员：负责全部技术活动。 一个后备程序员：协调、支持主程序员。一个后备程序员：协调、支持主程序员。 一个程序管理员：负责事务性工作，如一个程序管理员：负责事务性工作，如收集、记录数据，文档资料管理等。收集、记录数据，文档资料管理等。 一些专家（如通信专家、数据库专家）。一些专家（如通信专家、数据库专家）。 其他技术人员。其他技术人员。自顶向下，逐步求精自顶向下，逐步求精

11、 在详细设计和编码阶段，应当采取自在详细设计和编码阶段，应当采取自顶向下，逐步求精的方法。顶向下，逐步求精的方法。 把一个模块的功能逐步分解，细化为把一个模块的功能逐步分解，细化为一系列具体的步骤，进而翻译成一系列一系列具体的步骤，进而翻译成一系列用某种程序设计语言写成的程序。用某种程序设计语言写成的程序。自顶向下，逐步求精自顶向下，逐步求精 筛选法就是从筛选法就是从2 2到到100100中去掉中去掉2,3,9,102,3,9,10的倍数，剩下的就是的倍数，剩下的就是100100以以内的素数。内的素数。 为了解决这个问题，可先按程序功能为了解决这个问题，可先按程序功能写出一个框架。写出一个框架

12、。main( ) /建立2到100的数组A ，其中Aii； -1 建立2到10的素数表 B ，其中存放2 到10以内的素数；-2 若Aii是B 中任一数的倍数，则 剔除Ai；-3 输出A 中所有没有被剔除的数； -4main ( ) /*建立2到100的数组A ，其中Aii*/for ( i = 2；i = 100；i+ ) Ai = i；/* 建立2到10的素数表B ，其中存放2到10以内的素数*/B1 =2；B2 = 3；B3 = 5；B4 = 7；/*若Aii是B 中任一数的倍数，则剔除Ai*/for(j = 1；j = 4；j+ ) 检查A 所有的数能否被Bj整除并将 能被整除的数从A

13、 中剔除； -3.1 /*输出A 中所有没有被剔除的数*/ for ( i = 2；i = 100；i+ ) 若Ai没有被剔除，则输出之 -4.1( ) /*建立2到100的数组A ，其中Aii*/for ( i = 2；i = 100；i+ ) Ai = i；/* 建立2到10的素数表B ，其中存放2到10以内的素数*/B1 =2；B2 = 3；B3 = 5；B4 = 7；/*若Aii是B 中任一数的倍数，则剔除Ai*/for(j = 1；j = 4；j+ )/*检查A 所有的数能否被Bj整除并将能被整除的数从A 中剔除*/for ( i = 2；i = 100；i+） if ( AiBj

14、* Bj = Ai ) Ai = 0； /*输出A 中所有没有被剔除的数*/ for ( i = 2； i XJ(a)(b)(b)(a)3 3、连接各图，构成完整的连接各图，构成完整的PADPAD图图h：=1，n-1 判定表用于表示程序的判定表用于表示程序的静态逻辑静态逻辑 在判定表中的条件部分给出所有的在判定表中的条件部分给出所有的两两分支判断分支判断的列表，动作部分给出的列表，动作部分给出相应的相应的处理处理 要求将程序流程图中的多分支判断都要求将程序流程图中的多分支判断都改成两分支判断改成两分支判断判定表判定表我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？

15、但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物 判定表是一种二维的表格，常用于较复杂的组合条件判定表是一种二维的表格，常用于较复杂的组合条件（与结构化语言比较）。（与结构化语言比较）。 条件框条件框 条件条目条件条目 操作框操作框 操作条目操作条目特点：可处理较复杂的组合条件，但不易理解特点：可处理较复杂的组合条件，但不易理解. .不易输入计不易输入计算机。算机。通常由四部分组成。通常由四部分组成。条件框条件框条件定义。条件定义。操作框操作框操作的定义。操作的定义。条件条目条件条目 各条件的取值及组合。各条件的取值及组合。操作条目操作条目 在各条件取值组合下所执行的操作。在各条件取

16、值组合下所执行的操作。例如例如: : 对商店每天的营业额所收税率对商店每天的营业额所收税率营业额营业额X （）1000X50005000 X 10001000元元 Y Y Y Y N Y Y N 信誉好信誉好 Y N N - Y N N - 20 20 年年 - - Y N - Y N - 优优 惠惠 X X X X 正正 常常 X X X X 化简后化简后 1 2 3 4 5 6 7 81 2 3 4 5 6 7 8 10001000元元 Y Y Y Y Y N N N N Y Y Y N N N N 信誉好信誉好 Y Y N N Y Y N NY Y N N Y Y N N 20 20 年

17、年 Y N Y N Y N Y NY N Y N Y N Y N优优 惠惠 X X XX X X正正 常常 X X X X XX X X X XY-Y-满足条件满足条件 N N- -不满足条件不满足条件 X-X-选中判定的结论选中判定的结论我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感

18、到愉快，证实我的猜测没有错：表里边有一个活的生物特点特点: :描述一般组合条件较清晰，易理解。不易输入描述一般组合条件较清晰，易理解。不易输入计算机。计算机。营业额营业额 10001000元元 1000 1000元元 正常处理正常处理好的支付信誉好的支付信誉 优惠优惠处理处理坏的支付信誉坏的支付信誉 20 20年年 优惠处理优惠处理 20 20年年 正常处理正常处理如上例如上例 PDLPDL是一种用于描述功能模块的是一种用于描述功能模块的算法设算法设计计和和加工细节加工细节的语言。称为设计程序用的语言。称为设计程序用语言。它是一种伪码。语言。它是一种伪码。 伪码的语法规则分为伪码的语法规则分为

19、“外语法外语法”和和“内语法内语法”。 PDL PDL具有严格的具有严格的关键字外语法关键字外语法，用于，用于定义控制结构和数据结构，同时它的定义控制结构和数据结构，同时它的表表示实际操作和条件的内语法示实际操作和条件的内语法又是灵活自又是灵活自由的，可使用自然语言的词汇。由的，可使用自然语言的词汇。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物PDLPDL语言的成分是：数据说明、处理过程描语言的成分是：数据说明、处理过程描述、输入述、输入/ /输出输出 PDLPDL的语法是开放式的，其外层语法是的语法是

20、开放式的，其外层语法是确定的，而内层语法则不确定。外层语确定的，而内层语法则不确定。外层语法描述控制结构它用类似于一般程序设法描述控制结构它用类似于一般程序设计语言控制结构的关键字：计语言控制结构的关键字： 如如 ： IF-THEN-ELSE , WHILE-DO IF-THEN-ELSE , WHILE-DO REPEAT-UNTIL,DO CASE, DO WHILE REPEAT-UNTIL,DO CASE, DO WHILE 等等表示。表示。 有时还用关键字反排，表示控制结构结有时还用关键字反排，表示控制结构结束：束： DO - OD IF -FIDO - OD IF -FI我吓了一跳

21、，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物例如：例如： if X is not negativeif X is not negative then then return(square root of X as a real number); return(square root of X as a real number); else else return(square root of -X as an imaginary return(square root of -X as an imaginary n

22、umber); number); 外层语法外层语法IF-ELSE-THENIF-ELSE-THEN是确定的，内层操作是确定的，内层操作“square square root of X root of X ”是不确定的。是不确定的。 提供全部结构化控制结构、数据说明提供全部结构化控制结构、数据说明和模块特征。能对和模块特征。能对PDLPDL正文进行结构分割，正文进行结构分割，使之变得易于理解。使之变得易于理解。 为了区别关键字，规定关键字一律大为了区别关键字，规定关键字一律大写，其它单词一律小写。或者规定关键写，其它单词一律小写。或者规定关键字加下划线，或者规定它们为黑体字。字加下划线，或者规定

23、它们为黑体字。PDLPDL的特点：的特点： 内语法使用自然语言来描述处理特性。内语法使用自然语言来描述处理特性。内语法比较灵活，只要写清楚就可以，内语法比较灵活，只要写清楚就可以，不必考虑语法错，以利于人们可把主要不必考虑语法错，以利于人们可把主要精力放在描述算法的逻辑上。精力放在描述算法的逻辑上。 有数据说明机制，包括简单的有数据说明机制，包括简单的( (如标量如标量和数组和数组) )与复杂的与复杂的( (如链表和层次结构如链表和层次结构) )的的数据结构。数据结构。 有子程序定义与调用机制，用以表达有子程序定义与调用机制，用以表达各种方式的接口说明。各种方式的接口说明。PDLPDL的特点：

24、的特点：我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物面向数据结构的设计面向数据结构的设计软件系统本质上都是信息处理系统。许多应用系软件系统本质上都是信息处理系统。许多应用系统中，信息往往具有清晰的层次结构，输入统中，信息往往具有清晰的层次结构，输入/输出数据输出数据有明显的对应关系。问题求解方法的构造往往依赖于有明显的对应关系。问题求解方法的构造往往依赖于问题描述的数据结构，即使求解同一问题，使用的数问题描述的数据结构，即使求解同一问题，使用的数据结构不同，相应的求解算法也不同。因此软件设计据结构不同，

25、相应的求解算法也不同。因此软件设计与数据结构有极大的相关性。如果一个数据结构具有与数据结构有极大的相关性。如果一个数据结构具有选择性质，那么应该使用条件选择结构处理；如果一选择性质，那么应该使用条件选择结构处理；如果一个数据结构具有重复性，则一定要求使用循环控制结个数据结构具有重复性，则一定要求使用循环控制结构处理；如果一个数据结构具有层次组织，则软件控构处理；如果一个数据结构具有层次组织，则软件控制结构也要求是分层的。由此提出了一类面向数据结制结构也要求是分层的。由此提出了一类面向数据结构的设计方法。构的设计方法。Jackson方法是面向数据结构的设计方法是面向数据结构的设计方法的代表之一。

26、方法的代表之一。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1. 概念概念 Jachson方法是面向方法是面向数据结构数据结构的设计方的设计方法。法。2. JSP用于开发规模较小的数据处理系统的用于开发规模较小的数据处理系统的设计。该方法定义了一组以数据结构为设计。该方法定义了一组以数据结构为指导的映射过程，它根据输入、输出的指导的映射过程，它根据输入、输出的数据结构，按一定的规则映射成软件的数据结构，按一定的规则映射成软件的过程描述，即程序结构，而不是软件的过程描述，即程序结构，而不是软件的体系结构。

27、体系结构。 Jackson方法方法我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物3. 特点特点Jackson方法有自己的描述工具方法有自己的描述工具Jackson结构图，用结构图，用3种基本结构（顺序、选种基本结构（顺序、选择和重复）来表示。其特点是：择和重复）来表示。其特点是： 能对结构进行自顶向下的分解，因此可以表能对结构进行自顶向下的分解，因此可以表示层次结构。示层次结构。 结构易读，形象直观。结构易读，形象直观。 既能表示数据结构也能表示程序结构，且表既能表示数据结构也能表示程序结构，且表示的是组

28、成关系。示的是组成关系。Jackson方法方法我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物4. JSP设计步骤设计步骤 分析并确定输入数据和输出数据的逻辑结构，分析并确定输入数据和输出数据的逻辑结构，并用并用Jackson结构图表示这些数据结构。结构图表示这些数据结构。 找出输入数据结构和输出结构中有对应关系找出输入数据结构和输出结构中有对应关系的数据单元，对应关系指数据单元在数据内容的数据单元，对应关系指数据单元在数据内容上、数量上和顺序上有直接的因果关系。上、数量上和顺序上有直接的因果关系。 按一定

29、的规则由输入、输出的数据结构导出按一定的规则由输入、输出的数据结构导出程序结构。程序结构。 列出基本操作与条件，并把它们分配到程序列出基本操作与条件，并把它们分配到程序结构图的适当位置。结构图的适当位置。 用伪码（也称图解逻辑）写出程序。用伪码（也称图解逻辑）写出程序。Jackson方法方法我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物5、优缺点、优缺点Jackson方法对问题分析的基本思想仍然方法对问题分析的基本思想仍然是自顶而下，逐步求精，问题求解层次化和模是自顶而下，逐步求精，问题求解层次化和模块化

30、。它与块化。它与SD方法的区别仅仅在于主要以方法的区别仅仅在于主要以数数据结构据结构（而不是数据流驱动）来建立程序模块（而不是数据流驱动）来建立程序模块和控制结构。和控制结构。 对于数据结构与问题结构密切相关的系统，对于数据结构与问题结构密切相关的系统，该方法导出的系统设计易于理解，当问题发生该方法导出的系统设计易于理解，当问题发生局部变化时，也易于修改。特别适用于具有良局部变化时，也易于修改。特别适用于具有良好层次数据结构的输入好层次数据结构的输入/输出设计，典型的如输出设计，典型的如商业应用中文件表格处理。商业应用中文件表格处理。 Jackson方法方法我吓了一跳，蝎子是多么丑恶和恐怖的东

31、西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物6. JSP设计中结构冲突的解决方法设计中结构冲突的解决方法 在在JSP设计中，如果输入数据和输出数据设计中，如果输入数据和输出数据结构之间找不到对应关系，称为结构冲突。在结构之间找不到对应关系，称为结构冲突。在工程实践中，实施工程实践中，实施JacksonJackson方法的主要问题是方法的主要问题是结构冲突。结构冲突。解决方法是：解决方法是：引入中间数据结构或中间文件，引入中间数据结构或中间文件，将冲突部分分隔开来，建立多个程序结构，再将冲突部分分隔开来，建立多个程序结构，再利用中间文件将把

32、它们联系起来，构成一个系利用中间文件将把它们联系起来，构成一个系统的整体。统的整体。Jackson方法方法我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物程序复杂度的定量度量程序复杂度的定量度量如何使软件结构复杂度和软件质量的评价能够量化如何使软件结构复杂度和软件质量的评价能够量化是软件工程研究的课题之一。软件复杂度、软件质量是软件工程研究的课题之一。软件复杂度、软件质量的量化评判，是客观评估软件质量，计算开发进度，的量化评判，是客观评估软件质量，计算开发进度，衡量软件成本的基础，也是估计软件残存错误的依据

33、。衡量软件成本的基础，也是估计软件残存错误的依据。 目前比较流行的软件复杂度度量方法有两种：一是目前比较流行的软件复杂度度量方法有两种：一是由由McCabe提出的根据提出的根据程序流程图的结构复杂度程序流程图的结构复杂度对软对软件复杂度和质量进行量度；二是由件复杂度和质量进行量度；二是由Halstead提出的根提出的根据程序中包含的据程序中包含的运算操作符和操作数个数运算操作符和操作数个数对程序复杂对程序复杂度进行度量的行代码度量方法。度进行度量的行代码度量方法。 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活

34、的生物l程序复杂性主要指。它直接关联到软件开发费用的多少，开发周期的长短和软件内部潜伏错误的多少。l减少程序复杂性，可提高软件的简单性和可理解性，并使软件开发费用减少，开发周期缩短，软件内部潜藏错误减少。程序复杂度的定量度量程序复杂度的定量度量我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物复杂性度量需要满足的假设复杂性度量需要满足的假设l为了度量程序复杂性，要求：它可以用来计算任何一个程序的复杂性；对于不合理的程序，例如对于长度动态增长的程序，或者对于原则上无法排错的程序，不应当使用它进行复杂性计算；如果

35、程序中指令条数、附加存储量、计算时间增多，不会减少程序的复杂性。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物代码行度量法代码行度量法l源代码行数度量法基于两个前提：我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物l方法的基本考虑是l设为100。lThayer曾指出，即每100行源程序中可能存在0.047个错误。他还指出，每行代码的出错率与源程序行数之间不存在简单的线性关系。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什

36、么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物lLipow指出，对于，每行代码出错率为1.31.8；对于，每行代码的出错率增加到2.73.2之间，这只是考虑了程序的可执行部分，没有包括程序中的说明部分。lLipow及其他研究者得出一个结论：对于少于100个语句的小程序，源代码行数与出错率是线性相关的。随着程序的增大，出错率以非线性方式增长。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物McCabe度量法lMcCabe度量法，又称环路复杂性度量，是一种的复杂性度

37、量方法。l它，因此计算它先要画出程序图。l程序图是退化的程序流程图。流程图中每个处理都退化成一个结点，流线变成连接不同结点的有向弧。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物基本控制结构的结点化处理基本控制结构的结点化处理分支分支顺序顺序当循环当循环直到循环直到循环图图7 7 基本控制结构的结点化处理基本控制结构的结点化处理我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物l程序图仅描述程序内部的控制流程，完全不表现

38、对数据的具体操作，以及分支和循环的具体条件。根据图论，在一个强连通的有向图G中，环的个数由以下公式给出：V(G)mnp其中，V(G)是有向图G中环路个数，m是图G中弧数，n是图G中结点数，p是图G中的强连通分量个数。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物lMyers建议，对于复合判定，例如，(A0)(CD)(XA)算做三个判定。l为使图成为强连通图，从图的入口点到出口点加一条用虚线表示的有向边，使图成为强连通图。这样就可以使用上式计算环路复杂性。l在例示中，结点数n11，弧数m13，p1，则有V(

39、G)mnp131113.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物几点说明几点说明l环路复杂度取决于程序控制结构的复杂度。当程序的分支数目或循环数目增加时其复杂度也增加。l环路复杂度是可加的。例如，的复杂度为3，的复杂度为4，则与的复杂度是7。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一

40、个活的生物lMcCabe建议，Walsh用实例证实了这个建议的正确性。在McCabe复杂度为10的附近，存在出错率的间断跃变。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物l这种度量的缺点是：对于不同种类的控制流的复杂性不能区分与的复杂性同等看待与的复杂性是一样的当成一样处理一个与的复杂性相同我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Halstead的软件科学lHalstead软件科学研究确定计算机软件开发中的一

41、些定量规律，它采用以下一组基本的度量值。l这些度量值通常在程序产生之后得出，或者在设计完成之后估算出。 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物令n1表示程序中不同运算符(包括保留字)的个数，令n2表示程序中不同运算对象的个数，令H表示“程序长度”，则有 H=n1 log2 n1+n2 log2n2l这里，H是程序长度的预测值，它不等于程序中语句个数。 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物l在定义中，

42、运算符包括：算术运算符赋值符(=或:=)逻辑运算符分界符(，或；或:)关系运算符括号运算符子程序调用符数组操作符循环操作符等。l特别地，成对的运算符，例如“BEGINEND”、“FORTO”、“REPEAT UNTIL”、“WHILEDO”、“IFTHENELSE”、“（）”等都当做单一运算符。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物l运算对象包括变量名和常数。设N1为程序中实际出现的运算符总个数，N2为程序中实际出现的运算对象总个数，N为实际的Halstead长度，则有N =N1 +N2我吓了一跳

43、，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Halstead定义程序的词汇表为不同的运算符种类数n1和不同的运算对象种类数n2的总和。若令n为程序的词汇表，则有n =n1+n2我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物程序量V 可用下式得到V =N log2n它表明了程序在词汇上的复杂性。其最小值为 V*= (2+n2*) log2(2+n2*)V这里，2表明程序中至少有两个运算符：赋值符=和函数调用符 f ( )，n2

44、*表示输入输出变量个数。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物L = V*/V或L = (2 / n1) (n2 / N2)它表明了一个程序的最紧凑形式的程序量与实际程序量之比，反映了程序的效率。其倒数D = 1 / L表明了实现算法的困难程度。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物E = V / L Halstead度量可以用来预测程序中的错误。预测公式为B= (N1+N2)log2(n1+n2)

45、/ 3000B为该程序的错误数。它表明程序中可能存在的差错B 应与程序量V成正比。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物l例如，一个程序对75个数据库项共访问1300次，对150个运算符共使用了1200次，那么预测该程序的错误数：B = (1200+1300) log2(75+150)/3000 6.5即预测该程序中可能包含67个错误我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物l程序的实际Halstead长

46、度N可以由词汇表n算出。即使程序还未编制完成，也能预先算出程序的实际Halstead长度N，虽然它没有明确指出程序中到底有多少个语句。这个结论非常有用。经过多次验证，预测的Halstead长度与实际的Halstead长度是非常接近的。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Halstead度量的缺点度量的缺点这是与实际经验相违背的。这时应将外部调用乘上一个大于1的的常数Kf (应在15之间，它与文档资料的清晰度有关)。补救办法：在统计n1、n2、N1、N2时，可以把非执行语句中出现的运算对象，运算符

47、统计在内。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Halstead 公式应当对调用子程序的不同深度区别对待。在计算嵌套调用的运算符和运算对象时，应乘上一个调用深度因子。这样可以增大嵌套调用时的错误预测率。例如，对与就没有区别。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物一般地，运算符的嵌套序列，总比具有相同数量的运算符和运算对象的非嵌套序列要复杂得多。解决的办法是对嵌套结果乘上一个嵌套因子。软件设计复审软件设

48、计复审复审对象复审对象软件设计说明文档意义意义通过设计复审，可以及时发现软件结构缺陷和设计错误，使得它们能够在进入编码前得以改正。种类种类正式复审和临时复审复审的内容复审的内容1、正式复审、正式复审在全部设计文档制作完毕后召开正式的软件设计复审确在全部设计文档制作完毕后召开正式的软件设计复审确认会议。在复审会议上由设计人员对软件总体结构、性能规认会议。在复审会议上由设计人员对软件总体结构、性能规范、用户界面、关键模块和关键算法等进行详细报告。由独范、用户界面、关键模块和关键算法等进行详细报告。由独立的评审专家小组对设计文档和设计人员的报告进行全面深立的评审专家小组对设计文档和设计人员的报告进行

49、全面深入的讨论审查。入的讨论审查。 正式复审的结果正式复审的结果（1）确认通过软件设计（软件开发可进入下一阶段）确认通过软件设计（软件开发可进入下一阶段）（2）设计文档未获通过。（通常是软件设计存在重大缺陷）设计文档未获通过。（通常是软件设计存在重大缺陷或者错误，也可以是设计没有原则性错误，但是设计文档本或者错误，也可以是设计没有原则性错误，但是设计文档本身不规范，不能作为后续编码的依据。）身不规范，不能作为后续编码的依据。） 软件设计即使是通过复审通常也不是完全正确的，复审报软件设计即使是通过复审通常也不是完全正确的，复审报告中应该说明设计中仍然存在的问题或者缺陷，使得这些问告中应该说明设计

50、中仍然存在的问题或者缺陷，使得这些问题在后续编码中得以改正或者完善。题在后续编码中得以改正或者完善。 2、临时复审、临时复审是在软件设计过程中，针对某个局部是在软件设计过程中，针对某个局部或者问题的解决方案或者阶段性设计成或者问题的解决方案或者阶段性设计成果进行讨论或者审核。果进行讨论或者审核。3、软件复审的内容、软件复审的内容（1）设计功能和性能的可追踪性：软件结构设计是）设计功能和性能的可追踪性：软件结构设计是否充分实现了软件需求规格说明？目标软件设计中实否充分实现了软件需求规格说明？目标软件设计中实现的每个功能、性能在需求说明中是否能够找到来源？现的每个功能、性能在需求说明中是否能够找到