页数:133页文件大小:918.8 KB来源: 高级软件工程ppt课件
本课件系统讲解结构化软件开发方法,从问题的定义与可行性研究入手,依次展开需求分析、结构化分析与数据流图、数据字典及处理逻辑表达,再进入结构化设计、软件结构与模块设计原则、变换与事务分析策略,最后覆盖软件测试方法、用例设计与程序调试策略。
urdon、Constatine等人提出的。
它是一种面向数据流的开发方法。
它的一些重要概念也渗透到其他开发方法中
研究需求分析总体设计详细设计编码与单元测试综合测试软件维护图1-1瀑布模型问题定义、可行性研究和需求分析是软件生命周期中的软件定义阶段,而问题定义又是整个软件生命周期的第一个步骤
主要任务:是确定“软件要解决的问题是什么?
”一、问题定义的任务如果不知道问题是什么,或者只了解一点皮毛,就急于去开发软件,显然是盲目的,只能白白浪费时间和费用,最终开发出的软件肯定是毫无实际意义。
在实践中又是最容易被忽视的一个步骤
二、问题定义的结果问题定义的结果:《问题目标和规模报告书》系统分析员应该提出关于问题性质、工程目标和规模的书面报告。
通过对系统的实际用户和使用部门的访问调查,分析员应该扼要地写出对问题的理解,并在用户和使用部门负责人参加的会议上认真讨论这份报告,澄清含糊的地方,改正分析员理解得不正确的地方,最后得出一份令双方都满意的问题定义文档
的任务主要任务:(1)“确定问题定义阶段定义的问题是否有可行的解?
”(2)对建议的系统进行仔细的成本/效益分析。
并不是所有问题都有简单明显的解决方法
问题定义阶段提出的对工程目标和规模的报告通常比较含糊。
可行性研究阶段应导出系统的高层逻辑模型(通常用数据流图表示),并且在此基础上更准确、更具体地确定工程规模和目标。
分析员更准确地估计系统的成本和效益。
对建议的系统进行仔细的成本/效益分析是这个阶段的主要任务之一
三、可行性研究的结果可行性研究的结果是使部门负责人作出是否继续进行这项工程决定的重要依据,一般说来,只有投资可能取得较大效益的那些工程项目才值得继续进行下去。
对不值得投资的工程项目,系统分析员则应建议终止,可以避免更大的浪费。
可行性研究的结果:《可行性研究报告》
的结构化方法,软件系统就可以立项开发,进入软件需求分析阶段。
该阶段的任务不是具体解决问题,而是准确地确定“为了解决这个问题,目标系统必须做什么”的问题,主要是确定目标系统必须具备哪些功能
系统分析员在需求分析阶段必须和用户密切配合,充分交流信息,分析系统的综合要求,导出经过用户确认的系统逻辑模型。
系统逻辑模型完整准确地反映了用户的要求,是以后设计和实现目标系统的基础。
需求分析有多种方法和工具,其中结构化分析方法是目前常用的方法之一。
适用于分析大型的数据处理系统
分析(Structured Analysis,SA)采用软件工程中控制复杂性的两个基本手段:“分解”和“抽象”,将系统自顶向下逐层分解,直到找到满足所有功能要求的可实现软件为止。
分解:为把复杂性降到人们可以掌握的程度,将复杂的问题拆成若干小问题再分别解决的过程。
抽象:先考虑问题最本质的属性,暂时略去细节,再逐层添加细节,直至达到必要的详细程度(理解和表达)
SA方法从总体上看是一种强烈依赖数据流图的自顶向下的建模方法,它不但是需求分析技术,也是完成规格说明文档的技术手段。
SA方法能够清楚地提供组织和描述系统信息的方法,也提供了检查信息精确性的指标,为理解和分析一个现存系统提供了有效的工具。
总之,SA方法的本质就是采用一套分层的数据流图及相应的数据字典和小说明来作为系统的模型(建模工具)
统逻辑功能的图形工具,用来表达系统的逻辑功能。
数据流图中无具体物理元素如显示终端、磁盘文件、打印输出等。
表明数据在系统内的逻辑流向和数据的逻辑处理。
数据流图是结构化方法的核心。
数据流图有四种基本成分:外部项、处理、数据流和数据存储
数据流图的四种基本成分(外部项、处理/加工、数据流、数据存储):⑴外部项(源点或汇点)。
外部项是指系统以外的事物、人或组织,它表达了该系统数据的外部来源或去处。
用方框□表示。
方框内是外部项的名字。
名字通常是名词,如人或事物。
为避免在数据流图上出现数据流的线条交叉,同一外部项可以在一张图上出现若干次。
确定了外部项,实际上也就确定了系统和外部环境的分界线
处理表达了对数据的逻辑加工或变换功能。
对数据的加工处理的结果,或是变换了的数据的结构,或是在原有数据的基础上产生新的数据。
处理用圆○表示,圆中是处理的名字。
名字应恰当地反映处理的含义,使之容易理解,通常是动宾结构。
可以用数字对数据流图中的处理编号。
一个处理可以对应于一个模块,一个程序,也可以是“穿孔”、“打印输出”或者甚至是“目视检查数据正确性”的人工处理过程。
⑵处理(加工)
数据流指示数据的流动方向。
用带箭头的直线→或弧线表示。
直线或弧线上带有数据流的名称。
名称通常是名词。
数据流可以由一个外部项产生,也可由某一处理产生,或者来自某一数据存储。
数据流的含义:(a)数据流是成份已知的信息包;
(b)数据流经处理后可合并或分解;
(c)意义清楚时可省略数据流名;
(d)数据流不是控制流。
⑶数据流
数据存储指明了保存数据的地方。
它并不代表具体的存储介质。
可以是文件的一个部分、数据库的元素或记录的一部分。
数据可以存储在磁盘、磁带、内存及任何物理介质。
数据存储使用右端开口的矩形框表示。
框内标有存储的数据的名称,通常是名词。
同外部项一样,为避免图中线条交叉,可在一张图中多次出现相同的数据存储,这时只须在矩形左侧加竖线,并标上数据存储的名字。
⑷数据存储
某工厂采购部门每天要开出定货清单,清单中包括订购部件的部件号、部件名、规格、说明、订购量、当前价格、主要供应商和辅助供应商。
部件入库或出库称为业务,通过仓库中的终端把业务报告给定货系统,处理库存业务。
当某种部件的库存量少于标准线以下时,仓库管理员就应该及时通知定货系统开出定货清单,交由采购员采购。
例子
根据画数据流图的步骤画出定货系统的数据流图。(1)从系统的简述中提取数据流图的四个成分;1)源点和汇点。
仓库管理员视为源点,采购员视为汇点。2)处理。
处理通常是系统简述中的动词短语,如产生定货清单,处理库存业务等。3)数据流。
从系统的源点流出和流入汇点的数据流即是系统的输入数据流和输出数据流。4)数据存储。
确定哪些数据应保存在数据存储中。库存业务一旦产生就立即被处理,所以不必保存。
定货清单一天只产生一次,故需要保存产生定货清单的数据。有关库存零部件的信息包括定货标准线也应作为数据存储,统称为库存数据
定货系统数据流图的基本成分源点/汇点处理数据流数据存储管理员产生定货清单定货清单定货数据采购员处理库存业务库存业务库存数据注意:这些成分有的直接从系统问题简述中提取,有的则是隐含在问题简述中
(2)画出系统的高层数据流图;高层数据流图强调源点、汇点和输入输出数据流。
(3)逐步分解高层数据流图;高层数据流图毕竟太抽象了,需要分解其中的处理,得到功能级的数据流图
通过分解关键处理,对数据流图进行细化,得到细化的数据流图。
注意:分解过程中要遵循数据流图的分解原则。
最后必须检查得到的数据流图,注意数据是否守恒,父图和子图是否平衡
(1)简洁、清楚地描述了系统的逻辑模型,易于理解和评价。数据流图是结构化软件设计的基础,由它出发可以映射出软件的结构。
(2)作为信息交流的工具,数据流图易于系统分析员与用户交流。数据流图的优点:数据流图反映了数据在系统中的流向和数据被加工处理的情况,但它无法详细描述数据流、数据存储、处理逻辑和外部项的内容,这样数据流图就不严格,也难以发挥作用,因此还必须辅以其它工具。
这些工具包括数据字典、结构化自然语言、判定表和判定树等
据信息的集合,也就是对数据流图中四个基本成分详细定义或说明的集合。
基本数据元素(简称数据元素)是数据字典中数据的最小单位,不可再分解。
若干数据元素,或若干数据元素加上数据的结构构成数据结构。
3.3.5数据分析为便于查阅,数据字典中的条目应按一定次序排列,并提供检索手段
数据字典中除了数据流图中的四个成分需描述外,还要包括数据元素和数据结构一览表。
定货系统数据字典
另外,还可以用数据字典运算符描述。
= :由...组成;
+ :和;
供应商=供应商编号+供应商名称+供应商地址{} :重复;
课程表={星期几+第几节+教室}[|] :选择一个;
存期=[1|2|5]( ) :可选(也可不选)
图中的每个“处理”应该有一个“小说明”,用来描述处理的逻辑加工。
小说明通常采用结构化自然语言、判定树、判定表等工具来表达处理的逻辑。
最底层的“处理”进行定义
35⒈结构化自然语言结构化自然语言的词汇表包括数据字典中定义的数据元素、数据结构、数据流等名词,加上自然语言中有限的含义明确的执行性动词以及一些常用的运算符,包括算术、关系和逻辑运算符等。
使用的语句仅限于简单的祈使语句,判断语句和循环语句以及由这三种语句组成的复合语句。
结构化自然语言是介于自然语言和程序设计语言之间的一种半形式语言。
它是在自然语言的基础上加上了有限的词汇和语句而形成的语言
下面是结构化自然语言的语句表达处理1.1“接收库存业务”的例子:GET库存业务;
EDIT库存业务;
IF库存业务有错THEN置库存业务的错误标志ELSE去掉库存业务的错误标志
372.判定树表示判断逻辑使用判定表、判定树比结构化自然语言更直观、清楚,易于理解。判定树是表达嵌套的多层判断的有效工具。
例如:某工厂的职工超产奖励政策如下:对产品X,实际生产数量超过计划指标50件(含50件)以下,每超产1件奖励1元;超产数量在51~100件,超过50件部分,每超产1件奖励1.2元;
超产数量在100件以上,超过100件部分,每超产1件奖励1.5元。对产品Y,实际生产数量超过计划指标25件以下(含25件),每超产1件奖励2元;
超产数量在25件以上,每超产1件奖励3元
奖励政策用判定树表达如下
判定表是表达条件和操作之间相关关系的一种规范的方法。
⒊判定表当某个处理依赖于多个逻辑条件时,判定表比判定树更有效。
例如一个用结构化自然语言表达的“检查订购单”处理的逻辑描述如下:IF金额超过500元且未过期THEN发出批准单和提货单;
IF金额超过500元且已过期THEN不发批准单;
IF金额低于500元THEN不论是否过期都发批准单和提货单,在过期的情况下还发出通知书
用判定表描述下表。
判定表和判断树只适合表达判断,不适宜表达循环
信息处理系统,在软件系统的整个开发过程中都应该考虑两个方面的问题——“数据”及对数据的处理。
因此,分析系统的数据要求是系统分析的一个重要任务
在细化数据流图的过程中,已收集了数据元素并录入数据字典中。
数据结构表示数据元素间的逻辑关系。
数据流和数据存储中的数据是基于数据的结构的,这并不是数据的最恰当的组织方式,通常用ER(Entity-Relationship)图表示数据的组织及数据之间的关系。
为减少数据冗余,简化修改数据的过程,还应该对数据进行规范化。
系统的数据分析应当包括收集系统所使用的数据,适当地将数据元素组织成合理的数据结构
软件的《需求规格说明书》,它明确地描述了用户要求系统“做什么”的问题,下面是决定“怎么做”的时候了,即建立一个符合用户需求的软件系统。
软件开发进入软件设计阶段
设计阶段通常分为两步:软件设计方法有多种,本节介绍结构化设计方法。
第一步:系统的总体设计或一般设计。
它的任务是确定软件结构。
第二步:系统的详细设计。
进行各模块内部的具体设计
软件开发的结构化方法计(Structured Design,SD)方法用于设计软件结构。
SD的目标:根据系统分析资料确定软件应由哪些子系统或模块组成,它们应采用什么方式连接,接口如何,才能构成一个好的软件结构,如何用恰当的方法把设计结果表达出来。
同时考虑数据库的逻辑设计
SD方法的基本思想:采用自顶向下的模块化设计方法,按照模块化原则和软件设计策略,将软件分析得到的数据流图,映射成由相对独立、单-功能的模块组成的软件结构。
SD是一种面向数据流的设计方法。
两种数据流图:变换型和事务型。
将数据流图映射为软件结构也就有两种方法:(1)以变换为中心的方法;变换型的软件结构(2)以事务为中心的方法;事务型的软件结构
确表达系统内模块组织结构的图形工具。
软件结构图清楚地反映出系统中各模块之间相互的联系以及模块间的层次关系和调用关系。
3.4.6数据库的逻辑设计模块是具有一定功能的可以用名词调用的程序语句集合
结构图要能表明三件事情:模块、模块间的调用关系和模块间的信息传递。
模块用矩形框表示,矩形框中的文字是模块名。
模块名应能简单地表达模块功能,常用动宾结构的短语。
以前已实现的可复用的模块用双纵边矩形框表示。
更新库存打印清单(a)待实现的模块(b)已实现的可复用模块2-4模块的表示结构图是SD中一个重要结果,对结构图的理解和应用是SD的一个核心
模块间的调用关系AB模块间调用关系的表示(a)单个下属模块的判断调用(b)多个下属模块的判断调用模块间判断调用的表示模块间循环调用的表示AAABBBCD模块间的信息传递查询学生成绩找到否学号数据信息地址查找学生记录控制信息模块间传递信息的表示查询学生成绩查找学生记录
什么是好的软件结构?
好的软件结构应该具有层次性(腰鼓形),最高层模块只有一个,上层模块调用下层模块,同层模块互不调用,上层模块不能越层调用,最下层模块完成基本操作。
结构图中,最上层模块为第一层,第一层的直接下属模块为第二层,依次类推。
深度宽度扇入扇出MAEDCBFGHIJ
模块化原理进行软件结构的设计。
模块:单独命名的可以通过名字访问的数据说明、可执行语句等程序对象的集合。
例如,过程、函数、子程序、宏等等都可作为模块
模块有两个方面的特征:外部特征和内部特征。
模块的输入、输出和功能构成模块的外部特征;
内部数据和程序代码构成模块的内部特征。
模块化:把一个复杂的大型程序划分成若干个模块,每个模块完成一个子功能,把这些模块汇总起来组成一个整体,可以完成指定的功能而满足问题的要求。
采用模块化原理可以使软件结构清晰,便于设计、阅读和理解,从而便于维护。
一个好的模块应该符合信息隐蔽和模块独立性原则
信息隐蔽:是指一个模块内所包含的信息(数据和代码)对于不需要这些信息的模块来说是不能访问的。
抽象数据类型的栈stack就是信息隐蔽的一个例子。
由于信息隐蔽,就减少了错误在模块间传递的可能性。
模块独立性:是指软件系统中的每个模块只完成一个相对独立的子功能,且与其它模块间的接口简单
内聚:衡量一个模块内各组成部分之间彼此联系的紧密程度。
模块内联系越紧密内聚性越好;
耦合:衡量不同模块间相互联系的紧密程度。
模块间联系越松散耦合性越好。
结构化设计追求的目标是模块内的高内聚和模块间的低耦合。
模块独立性用两个定性标准度量:内聚和耦合
影响模块间耦合性的因素:模块间的联系方式、模块间接口的性质和接口上通过的数据量。
模块间的联系方式是指一个模块调用另一模块的方式。
比如,是通过过程调用语句正常调用另一模块,还是不通过正常入口而直接转入另一模块内部,或者直接访问另一模块的内部数据等。
模块间接口的性质由接口上传递的信息的性质决定。
通过模块接口的信息有三种类型:数据型、控制型和描述性标志
数据型信息记录某些事实,常用名词表示;
描述性标志表示某些数据的状态和性质,如无效帐号,文件结束等;
控制型信息传递到被调用模块用于控制模块内部的语句执行次序和方式。
描述性标志也是一种控制信息。
还有一种混合型(也称控制/数据型),它传递的是指令,一个模块修改另一模块的指令。
这种情况只出现于汇编语言程序中
模块间的耦合程度按从低到高分类如下:⑴无耦合。
如果两模块之间没有任何联系,每一个都能独立地工作而不需要另一模块的存在,是彼此完全独立的,则这两个模块间属于无耦合的情况。
⑵数据耦合。
如果两个模块是通过参数表仅传递数据型信息,则这种耦合称为数据耦合。
数据耦合是松散的耦合,模块间的独立性较强。
软件结构中至少有这种耦合
⑶特征耦合。
若两个模块通过参数表传递的是某一数据结构的子结构,而不是简单变量,这就是特征耦合。
是数据耦合的一种变种。
增加出错的机会,不易改动(数据结构变化时)。
将该数据结构上的操作全部集中在一个模块中,就可消除这种耦合。
⑷控制耦合。
如果传递控制型信息,这就是控制耦合。
对被控制的模块做任何修改,都会影响到控制模块,降低模块的独立性。
模块1模块2标志标志
CDEFLMNOP公共数据区⑸公共耦合。
若一组模块使用了公共数据,则它们之间的耦合称为公共耦合。
公共数据包括全程变量、共享的通信区、内存的公共覆盖区等。
公共数据的使用,必然降低软件的可读性、可修改性和可靠性。
如FOTRAN中的COMMON语句
⑹内容耦合。如果发生下列情况之一,两个模块间就是内容耦合:•一个模块直接访问另一个模块的内部数据;
•一个模块通过不正常入口直接转入另一模块内部;•一个模块有多个入口;
•两模块有一部分代码重叠(只在汇编语言中出现);内容耦合是耦合性最高的耦合,即是模块间最坏的联系方式,现在大多数高级程序设计语言中已经不会出现这种耦合。
在进行设计时应该采取以下原则:以数据耦合为主,特征耦合为辅,少用控制耦合,限制公共耦合,杜绝内容耦合
模块的内聚性按从低到高分类如下:⑴偶然内聚。
如果模块中各组成成分间彼此没有实质联系,即使有联系也是很松散的,模块功能模糊,则称为偶然内聚。
有时写完一段程序后,发现一组语句在程序中多处出现,便将其组织在一个模块内以节省内存,就出现了偶然内聚的模块。
在模块设计时,如果发觉一个模块难以命名,就应考虑是否出现偶然内聚
⑵逻辑内聚。
如果一个模块完成的是逻辑上相同或相似的一组功能,则称为逻辑内聚。
例如,设计一个模块打印各种报表,如固定资产报表、产品成本报表、利润报表等,打印何种报表靠传递控制参数调用。
由于不同功能在一个模块中,通常在设计模块时会出现几种功能共用部分代码,从而使得修改、添加或去掉功能都很困难
⑶时间内聚。
若一个模块中包含的任务必须在同一时间内执行,而这些任务的次序无关紧要,则叫时间内聚。
例如各种初始化工作由初始化模块完成,而各种结束工作被组合到结束模块中,这样它的执行将涉及到其它许多模块。
⑷过程内聚。
如果一个模块内的处理成分间是相关的,而且必须以特定顺序执行,则称为过程内聚。
例如把程序流程图中的循环、判断和计算分成三个模块,则这三个模块就是过程内聚的模块
⑸通信内聚。
模块内的所有成分都通过公共数据而发生关系的内聚就是通讯内聚。
如对同一文件进行输入、修改、输出操作。
模块中各成分经模块的局部的公共数据进行通信。
存入打印结果数据修改删除引用同一个数据产生同一个输出
⑹顺序内聚。
若模块中每个处理成分对应一个功能,且这些处理必须按顺序执行,则称为顺序内聚。
例如一个处理成分的输出是下一个处理成分的输入的模块就是顺序内聚。
⑺功能内聚。
模块中各处理成分属于一个整体,都为了完成同一功能,很难分割,这就是功能内聚。
这种模块通常有明确表达模块功能的名称。
构造矩阵矩阵转置解未知数矩阵矩阵顺序内聚功能内聚
采用模块分解的方法得到,分解时应遵循下列四个原则:原则1:提高模块的独立性。
可以通过降低模块间的耦合,提高模块的内聚达到。
原则2:模块规模适中。
模块的大小一般在一页纸内,大了不易理解,小了不易表现功能
原则3:模块的扇入、扇出适当。扇出过大,表明该模块分解太细,需要控制和协调过多的下属模块。
经验表明,当一个模块的扇出大于7时,出错率会急剧上升。扇出过小,软件结构的层次过多。
扇出一般以3~5为宜。扇出过大的模块,适当增加中间层次的控制模块。
扇出过小的模块,考虑将其并入其上级模块中。当然分解或合并模块应遵循模块独立性原则,并符合问题结构。
模块的扇入大表明模块复用性好,应适当加大模块扇入。一个好的软件结构通常呈“腰鼓”形,顶层模块扇出大,中间层模块扇出较小,底层模块扇入大,但不必刻意追求
原则4:作用域保持在控制域中。
模块的作用域是指受该模块内一个判定影响模块的集合。
模块的控制域是该模块本身及其直接或间接的下属模块的集合。
一个好的软件结构中,所有受判定影响的模块都应从属于作出判断的模块,最好是直接下属模块。
下图是作用域和控制域的示例,其中的双矩形框表示属于作用域中的模块,◇表示判断
(a)作用域在控制域外topXYABCD(c)有一个不必要的穿越topXYABCDtopXYABCD(b)判定的层次太高模块的作用域和控制域示例topXYABCD(d)作用域等于控制域
析阶段,用结构化分析方法得到了描述系统逻辑功能的数据流图,结构化设计就是要将数据流图映射为软件结构。
本节介绍如何将数据流图映射为软件结构
一、数据流图的类型有两种典型的数据流图:变换型数据流图和事物型数据流图。
变换型数据流图是以变换为中心,由输入、主处理、输出(Input-Process-Output,IPO)三部分组成。
主处理的输入数据流称为逻辑输入,主处理的输出数据流称为逻辑输出。
主处理是加工变换的中心,它对输入的逻辑输入流进行加工变换后,转换成逻辑输出流
事务型数据流图是以事务为中心的,一个中心处理将其输入数据流分离成一串平行的输出数据流。
二、结构图的类型与上述两种数据流图相对应,软件结构图也有两种:变换型结构图和事务型结构图,它们分别由变换型数据流图和事务型数据流图得到
下图是典型的变换型结构图:变换型结构图中,每个模块都是功能型的,模块间只传递少量的数据型参数,接口清楚,因此模块的内聚性较高,模块间的耦合性较好
右图是典型的事务型结构图:除顶层模块外,事务型结构图通常有三个层次:事务层、操作层和细节层。顶层模块按所接受的事务,选择调用一个事务处理模块。
事务层除若干事务处理模块,还有一个取事务模块和一个输出模块。操作层由若干操作模块组成,供事务模块调用。
细节层由细节模块组成,供操作模块调用。事务型结构图也有较高的内聚性和较好的耦合性。
它通常接受一项事务,根据事务处理的特点和性质,选择一个适当的处理模块进行事务处理,给出结果
找逻辑输入可以从物理输入端开始,离物理输入端最远但仍然是物理输入的那个数据流就是逻辑输入。
同样离物理输出端最远但仍然是物理输出的那个数据流就是逻辑输出。
逻辑输入和逻辑输出间的那个(或那些)处理就是主处理
一般来说,大型软件系统的数据流图是由变换型和事务型组成的混合型数据流图,由它映射的软件结构图是混合型结构图。
对于混合型数据流图,在映射成结构图时,应该以变换分析为主,事务分析为辅的映射方式进行软件结构设计
定货系统结构图如下图:上图不一定是最优的结构图,读者可以根据模块化等原则对其优化。
总的原则是:“先使它工作,然后再使它快起来。
”
据处理系统,则应该在需求分析阶段对数据要求所作分析的基础上,进行数据库的设计。
数据分析已经得到了E-R图,如果采用关系模型,则可以将其转化成对应的关系模式,并进行规范化
一般都应对程序进行检查,发现和改正程序中存在的语法错误或逻辑错误,但是程序中仍然会隐藏各种各样的错误
88if(a==b&&b==c) printf(‘等边三角形’)elseif(a==b)printf(‘等腰三角形’)elseprintf(‘任意三角形’)测试的关键:“发现错误”而不是“证明程序正确”。例1,某程序从键盘输入三个整数a、b、c表示三角形的边长,判断该三角形是等边三角形、等腰三角形或是一般三角形。
“证明程序正确”,选择三组测试数据:a=4,b=4,c=4;a=4,b=4,c=5;
a=3,b=4,c=5实际上程序中存在着严重错误。(负数,两边之和小于第三边)
试必须分步进行:单元测试集成测试确认测试3.6程序调试
(1)单元测试单元测试又称模块测试,测试对象是软件设计中最小的单元——模块,其目的是发现模块内部存在的错误。
单元测试发现编码阶段的错误。
测试内容:(a)模块间的接口;(b)模块内的局部数据结构(c)模块内的重要通路尤其是错误处理的通路和影响上述各方面的边界条件
(2)集成测试集成测试又称组装测试或联合测试。集成测试发现软件设计阶段的错误。
在单元测试的基础上,需要将所有模块按设计要求组装成系统。在经过单元测试未发现错误的模块,组装之后仍可能出现各种问题。
例如,数据通过接口可能丢失;一个模块对另一个模块由于疏忽而造成的有害影响;
子功能组合起来不能产生预期的总功能;全程数据结构有错误;
个别看似可以接受的误差,组装后可能积累到不能接受的程度等等。这些问题必须通过集成测试才能发现
集成测试的基本方法:边组装边测试。
两种方法:自顶向下或自底向上。
(a)自顶向下测试从主控模块开始,沿着模块层次,边组装边测试已组装部分的功能,直到全部组装完毕,系统达到设计的功能和性能要求为止。
为保证测试进行,必须提供保证测试条件的桩模块。
桩模块:用来模拟被测模块的下层模块的模块。
再用实际的下层模块代替桩模块,并进行回归测试。
回归测试是相对于原始测试而言的,它部分或全部地重复前面进行过的测试工作
(b)自底向上测试与自顶向下测试相反,它先组装最低层模块,向上逐步组装。
每组装一个模块,便测试由此模块及其下层模块组成的子功能。
直到全部装配完毕,达到系统设计的功能和性能要求为止。
为保证测试的进行,必须提供保证测试条件的“驱动程序”。
用实际的上层模块代替该驱动程序
(3)确认测试确认测试又称有效性测试或验收测试。
确认测试检查系统的功能和性能是否达到系统分析说明书提出的设计指标,即是否满足用户要求,检查文档是否齐全等。
确认测试发现软件分析阶段的错误
常用的测试方法有黑盒测试和白盒测试两种方法。
根据不同的测试对象和环境,选择不同的测试方法是很重要的。
发的结构化方法
98黑盒测试黑盒测试法是根据程序的功能和性能进行测试的方法。
它把被测程序(模块)看成一个黑盒子,完全不考虑程序内部的数据结构和逻辑通路。
也就是说,黑盒测试是在程序接口进行的测试,它只检查程序功能和性能是否满足预期需要,程序是否能适当地接收输入数据产生正确的输出数据,并保持外部信息(如文件或数据库)的完整性
99白盒测试白盒测试法是根据程序的逻辑结构进行测试的方法。
它把程序看成是装在一个透明的白盒中,也就是完全了解程序内部的结构和处理过程。
这种方法按程序内部的逻辑来测试程序,检验程序的每条通路是否都能按规定要求正确工作
进行穷举测试是否可行?黑盒测试,要进行穷举测试,则必须对所有输入数据的各种可能值的排列组合都进行测试,但是这些排列组合数往往大到实际无法测试的程度。
例如,某程序输入三个整型数,计算机字长16位,每个整数可能取的值有216个,三个整数总共有216216216(31014)种可能的排列组合。若每执行一次测试为1毫秒,则共需1万年!
严格地说,还要对一切可能的输入数据,包括无效数据(如不合法的整数,实数,字符串等)
白盒测试,为了做到穷举测试,程序中每条可能的通路至少应执行一次(严格地说每条通路都应该在每种可能的输入数据下执行一次)。
右图的程序流程图,共有520(1014)条可能执行的通路,若每秒钟测试一条通路,则需要3170年。
循环20次的嵌套分支结构测试不可能发现程序中的所有错误,也就是说,通过测试并不能证明程序是正确的。
但可以做到的是,通过软件测试保证软件的可靠性。
由于不可能穷举测试,所以软件
产生黑盒测试的测试用例的方法有如下几种:(1)等价类划分法等价类是指某个输入域的子集合。
等价类应满足下述假定:每类中的一个典型值在测试中的作用与这一类中所有其它值的作用相同。
采用抽样测试,这样抽样测试数据就很重要
为了划分等价类,需要研究程序的功能说明,从而确定输入数据的有效等价类和无效等价类。
为了确定输入数据的等价类,常常还需要分析输出数据的等价类,以便根据输出数据的等价类导出对应的输入等价类。
等价类划分的启发性规则:①如果输入条件规定了一个输入值的范围,则可划分出一个有效等价类和两个无效等价类。
例如,1≤x≤600有效等价类:1≤x≤600无效等价类:x<1,x>600
②如果输入条件规定了输入数据的个数,也可划分出一个有效等价类和两个无效等价类。
例如,规定每个学生可选修1~3门课,有效等价类:选修1~3门,无效等价类:未选修和选修门数超过3门。
③输入条件包含一个“必须成立”的情况。
例如,标识符第一个字符必为字母有效等价类:第一个字符是字母无效等价类:第一个字符为非字母
④如果输入条件指定一个输入数据的离散值,且每一种值用不同的处理,则每个允许的输入值都是一个有效等价类,此外还有一个无效等价类,即不为规定的取值。例如,某校教师分房方案中规定对助教、讲师、副教授和教授分别计算分数,作相应处理。
有效等价类:助教、讲师、副教授、教授,无效等价类:为其它不符合上述身份人员的集合。⑤如果有理由相信,在已划分的等价类中的元素不被程序以相同方式处理,则应将其进一步划分成更小的等价类
(2)边界值分析法经验表明,大量错误是发生在输入或输出范围的边界值上。
所谓边界值是指输入等价类和输出等价类的边界。
应选择各等价类的边界数据为测试用例,选择使输出落在各输出类的边界上的输入数据为测试用例。
例如,若输入值的范围是-1.0~1.0,则可以选择-1.0,1.0,-1.001,
(3)因果图法前两种方法的缺点是只单独地检查各个输入条件,并没有检查各个输入条件的组合。
因果图法是一种产生测试用例的系统方法。
其基本思想是:把输入条件视为“因”,把输出条件视为“果”,把黑盒视为从因到果的逻辑网络图.
(4)错误推测法有经验的测试人员,可凭经验和直觉推测程序中可能存在的各种错误,并根据它们设计测试用例来暴露可能的错误。
例如,排序算法特别需要检查输入表为空表;
输入表中只有一个元素;
输入表所有元素的值都相同;
输入表已排过序等情况
产生白盒测试用例的方法有如下几种:(1)语句覆盖语言覆盖就是设计足够的测试数据,使得程序中每条语句至少被执行一次。
这种测试的覆盖能力最弱。
例如,对下列程序段if(A>1&&B==0) x=x/A;if(A==2||x>1) x=x+h;选择测试用例:(A=2,B=0,x=4).每条语句均已覆盖,但两个判定语句只执行了为真的情况,对程序逻辑的覆盖很少
(2)判定覆盖判定覆盖是设计足够的测试用例,使得程序中的每个判定为“真”和“假”至少一次。
该测试方法的测试能力仍然很弱。
选择测试用例:(A=3,B=0,x=1)和(A=2,B=1,x=3),则两个判定满足判定覆盖,但都为假的情况却未执行。
if(A>1&&B==0) x=x/A;if(
(3)条件覆盖条件覆盖是指设计足够的测试用例,使得判定的每个条件获得各种可能的值。
有四个条件:A>1,B=0,A=2,x>1,应选择测试用例使得使得每个条件“真”和“假”至少一次。
为此设计两组测试用例:(A=2,B=0,x=4)和(A=1,B=1,x=1)。
但这样也未能覆盖所有逻辑通路
一般情况下,条件覆盖比判定覆盖强,因为它对判定中每个条件都取两种不同值。
应该注意,满足条件覆盖不一定满足判定覆盖。
例如测试用例(A=1,B=0,x=3)和(A=2,B=1,x=1)满足条件覆盖,但不满足判定覆盖,因为第一个判定为真的分支和第二个判定为假的分支未执行过
(4)判定/条件覆盖判定/条件覆盖是设计足够的测试用例,使得每个条件和每个判定取各种值。
可取测试用例:(A=2,B=0,x=4)和(A=1,B=1,x=1)。
这种测试方法似乎很合理,但实际上,编译程序具体实现判定时却存在问题。
如U and V,当U不成立时,V不再被判定,这样V中的错误难以发现。
if(A>1&&B==0) x=x/A;if(
(5)条件组合覆盖条件组合覆盖就是设计足够的测试用例,使得每个判定中的条件各种可能组合都至少执行一次。
对第一个判定有:(A>1,B=0),(A>1,B≠0),(A≤1,B=0),(A≤1,B≠0)对第二个判定有:(A=2,x>1),(A=2,x≤1),(A≠2,x>1),(A≠2,x≤1)if(A>1&&B==0) x=x/A;if(
可以设计四组测试用例:(A=2,B=0,x=4),(A=2,B=1,x=1),(A=1,B=0,x=2)和(A=1,B=1,x=1)。
但是仍然不能覆盖每一条通路,如第一个判定为真和第二个判定为假的通路未覆盖。
if(A>1&&B==0) x=x/A;if(
暴露了程序中的错误,应当进一步诊断程序中错误的准确位置,研究错误的原因,改正错误。
程序调试就是诊断和纠正程序错误的过程。
目前程序设计环境中都提供了调试工具,如功能强大的交互式调试环境,断点打印转储和跟踪程序等调试工具
性质分为三类:语法错误、运行错误和逻辑错误。
3.6.3程序调试原则
(1)语法错误语法错误是指程序中有不符合该程序设计语言语法规则的错误。
这类错误通常在编译程序将源程序翻译成目标程序时,会清楚地给出错误信息,指出错误的地方和性质。
应该注意,有时编译程序指出的某些错误信息是模糊的,不易被理解。
一些信息并未准确说明错误的性质和位置,编译给出的错误信息个数与应改正的错误并不一定是一一对应的,并且它常常会漏掉某个语法错误,所以需要积累经验
(2)运行错误运行错误是指程序运行期间发生的语义错误。
程序的语法错误排除后,仍有可能发生“运行错误”。
常见的运行错误:使用了未赋值的变量;
子界类型的变量赋值超界;
数组下标超出其定义的上、下界;
使用无效参数调用标准函数;
被0除;
找不到相应的磁盘文件;
类型错
(3)逻辑错误逻辑错误是在程序设计早期对问题的不正确理解或算法不正确引起的错误。
这类错误的查找是极其困难的,因为除了程序产生不正确的结果之外,没有其它线索。
人工静态调试技术可以帮助查找问题,但极为浪费时间。
可以采用动态调试技术查找错误。
一个有效的方法是使用打印语句。
另外,也可以利用自动工具,如目前程序设计语言中的调试工具——集成调试器也可获得满意的效果
使用下列调试策略:(1)试探法调试人员分析错误征兆,猜想故障的大致位置,然后使用某些调试技术,获得程序中被怀疑地方附近的信息
(2)回溯法检查错误征兆,确定最先发现“症状”的地方,然后沿程序的控制流往回跟踪程序代码,找出错误所在。
回溯法对于小程序而言是比较适合的调试策略,往往能把错误范围缩小到一小段代码。
但随着程序扩大,回溯的路径增多,彻底回溯变得不再可能
(3)对半查找法如果已知每个变量在程序若干关键点的正确值,则可以用赋值语句、输入语句或借助于调试工具在程序的中点附近“注入”这些变量的正确值,然后检查程序输出。
集成调试器在上述方法中是有效的工具。
但普遍的调试策略是归纳法和演绎法
③精化余下的假设。
利用已知线索进一步精化余下的假设,使之更加具体化,以便精确确定故障的位置。
④证明余下的假设。
具体做法同归纳法。
归纳法和演绎法以两种不同的方式得到有待证明的故障原因的假设。
这些假设都必须对原始测试用例所产生的现象作解释,使假设得到证明
程序调试的原则:(1)确定错误性质和位置的原则①分析思考与错误征兆有关的信息最有效的调试方法是用头脑分析与错误征兆有关的信息。
一个能干的调试员应能做到不使用计算机就能够确定大部分错误。
发的结构化方法
②不要只修改部分错误修改错误的一个常见失误是只修改了这个错误的征兆或这个错误的表现,而没有修改错误的本身。
如果提出的修改不能解释与这个错误有关的全部线索,那就表明只修改了错误的一部分。
③不要引入新的错误不仅需要注意不正确的修改,而且还要注意看起来是正确的修改可能会引入新的错误。
因此在修改了错误之后,必须进行回归测试,以检查是否引入了新的错误
下载地址:{{downurl}}
{{{a}}}
{{#b}}{{{b}}}
{{/b}} {{/title}} {{#nolog}}登陆注册
{{/nolog}} {{#djsx}}点我刷新
{{/djsx}} {{#gocz}} {{/gocz}} {{#ffqr}} {{/ffqr}}