第九章 路径测试

第一章软件测试基础课后习题答案1．什么是软件测试？软件测试发现一个应用从开始到结束时的错误，测试是一个过程。

(Glenford J.Myers 提出对软件测试的定义)测试是发现错误而执行的一个程序或系统的过程测试以发现故障为目的，是为了发现故障而执行程序过程2．软件测试涉及哪几个关键问题？软件测试的经济性原则谁来测试（who）测试什么（what）什么时候测试（when）怎样进行测试（how）测试的停止标准是什么（which）3．为什么说软件需求说明是软件故障的最大来源？软件需求是描述了系统有哪些功能，功能操作，性能如何等问题，是开发阶段的重要文档，也是后期软件开发的重要依据。

如果软件需求一开始就错了，在后面处理过程则会把错误放大，这样使得修复起来成本就是提升。

4．简述软件测试的复杂性和经济性。

复杂性1.完全测试是不现实的2.软件测试是有风险的3.杀虫剂现象4.缺陷的不确定性经济性软件测试是软件生命期中费用消耗最大的环节。

测试费用除了测试的直接消耗外，还包括其他的相关费用5．分析最近发生的软件质量事故，并简要分析产生的原因。

具体案例具体分子6．启动Windows计算器，输入“6,000-6=”（逗号不能少），观察计算结果，这是软件故障吗？为什么？这是软件故障中的界面缺陷。

由于无法输入逗号，无法进行输入，当做一个界面缺陷，因为不符合需求，原本是小数点变成了逗号。

7．软件测试应遵循哪些重要的原则或方针？1．完全测试程序是不可能的2．软件测试是有风险的3．测试无法找到隐藏的软件故障4．存在的故障数量与发现的故障数量成正比5．杀虫剂现象6．并非所有软件故障都能修复7．一般不要丢弃测试用例8．应避免测试自己编写的程序9．软件测试是一项复杂且具有创造性的和需要高度智慧的挑战性任务8．假定无法完全测试某一程序，那么在决定是否应该停止测试时应考虑哪些问题？在工作中，常用的停止测试标准有五类：测试超过了预定时间，停止测试执行了所有测试用例但没有发现故障，停止测试使用特定的测试用例方法作为判断测试停止的基础正面指出测试完成要求，如发现并修改70个软件故障根据单位是见查出故障数量决定是否停止测试9 . 假如星期一测试软件的某一功能时，每小时能发现一个新的软件故障，那么星期二会以什么频率发现软件故障？第一感觉就是与第一天（星期一）的一样，既然前一天发现的频率以每小时都有新的故障，说明软件的缺陷很高，所以第二天也可能有同样的频率。

基本路径测试法的步骤嘿，朋友们！今天咱来聊聊基本路径测试法。

这就好比你要去一个陌生的地方探险，得有个靠谱的路线图才行呀！基本路径测试法呢，就是帮你找到软件里那些关键的路径。

你想想看，软件就像一个大大的迷宫，里面有好多好多的路，你要是随便乱走，那可就晕头转向啦！但有了基本路径测试法，就像有了指南针一样。

咱先得把软件的各个模块呀、功能呀都搞清楚，这就像你得知道迷宫里都有哪些房间一样。

然后呢，找出那些最重要的流程，这就是你要走的主要道路啦。

比如说，一个购物软件，从挑选商品到下单付款，这就是一条关键路径呀。

接下来，可不能马虎，得仔细地沿着这些路径走一走，看看会不会有什么问题。

就像你走在路上，得留意有没有坑洼呀，有没有绊脚石呀。

如果有，那可得赶紧标记出来，让开发人员去修好。

有时候啊，你还得变着法儿地走。

比如故意走一些不太正常的路，看看软件能不能应对。

这就好像你在迷宫里突然想绕个弯，看看会不会有新发现。

要是软件在这些奇怪的情况下也能正常工作，那才叫厉害呢！再说说这测试的过程，可不能马马虎虎。

要像侦探一样，不放过任何一个小细节。

一个小按钮没反应，那可不行；一个页面显示不正常，那也不行。

这都得找出来解决掉呀！不然用户用起来得多别扭呀。

而且呀，基本路径测试法可不是一次性的事儿。

就像你家的东西时不时要检查检查一样，软件也得经常用这个方法来测一测。

万一有新的功能加进去了，那可得重新找找新的路径，再好好测试一番。

你说，要是没有基本路径测试法，那软件不就乱套啦？用户用着用着就出错，那多糟糕呀！所以呀，这个方法可太重要啦！咱可得好好重视，让软件变得稳稳当当的，让用户用得开开心心的，对不对？总之呢，基本路径测试法就像是软件的保护神，有了它，软件才能更好地为我们服务呀！咱可不能小瞧了它哟！。

接口—路径测试用例最近看到《接口与路径》这本书，之前对接口、抽象、软件设计的理解又更进一步。

在网上查了下，作者是康华光，之前是在康奈尔大学做研究的，主要是计算机体系结构方面。

这次算是在该领域看到第一本国内作者写的关于接口、路径的书籍。

总体来说，该书算是这个领域入门的好书籍。

通过学习接口和路径，我对软件的开发过程中接口、路径、抽象三个层次有了更深的认识。

在开始学习的时候觉得开发人员真是伟大，能够想到这么多层次的模式来解决问题，现在想想当时真是太小看他们了，其实如果没有这些层次，或许真正的开发工作不知道会出现多少问题呢！我相信很多读者都有类似的感受，刚开始学习的时候总会犯一些低级错误，等到掌握了一定的规律，才会真正领悟到里面的真谛。

就我而言，最难把握的就是第一层接口和第二层路径了，因为它们的功能都太简单了。

但是经过这几天的学习，我又重新认识了接口和路径，如何来分辨哪些需要做接口，哪些应该做路径。

接口实现的方式可以有多种，我也分不清哪种是最好的，但是可以确定的是它们的适用性和效率都不同。

如果你选择了接口实现的方式，你就必须要为每个接口配置相应的类，但是可以节省不少空间，因为每个接口都只有一行代码。

当然，为了避免各种复杂的类继承关系，接口都需要使用基本类型来实现，否则所有类都无法使用接口，也就无法实现接口。

如果使用路径实现，你只需要注册一个接口，根据接口名调用所有的类，也可以避免类继承关系。

但是，它并不适合接口的复杂实现，只适合简单的接口实现。

从测试的角度讲，也可以通过路径测试和接口测试来进行比较，接口实现的类太少，所以测试起来很快，但是路径实现的类太多，测试起来太慢，要花费很长的时间。

所以在进行测试的时候尽量把两者都用上，找出他们的差别。

就我个人而言，我还是喜欢接口的方式，虽然需要自己去开发类，而且复杂度比较高，但是可以自由地使用接口的功能，如果想让一个类变成另外一个类，那么只需要修改接口的方法就可以了。

路径测试路径表达式v为了满足路径覆盖，必须首先确定具体的路径以及路径的个数。

我们通常采用控制流图的边（弧）序列和节点序列表示某一条具体路径，更为概括的表示方法为：（1）弧a和弧b相乘，表示为ab，它表明路径是先经历弧a，接着再经历弧b，弧a和弧b是先后相接的。

（2）弧a和弧b相加，表示为a+b，它表明两条弧是“或”的关系，是并行的路段。

v路径数的计算：在路径表达式中，将所有弧均以数值1来代替，再进行表达式的相乘和相加运算，最后得到的数值即为该程序的路径数。

基本路径测试方法v 路径测试就是从一个程序的入口开始，执行所经历的各个语句的完整过程。

从广义的角度讲，任何有关路径分析的测试都可以被称为路径测试。

v完成路径测试的理想情况是做到路径覆盖，但对于复杂性大的程序要做到所有路径覆盖（测试所有可执行路径）是不可能的。

v在不能做到所有路径覆盖的前提下，如果某一程序的每一个独立路径都被测试过，那么可以认为程序中的每个语句都已经检验过了，即达到了语句覆盖。

这种测试方法就是通常所说的基本路径测试方法。

v基本路径测试方法是在控制流图的基础上，通过分析控制结构的环形复杂度，导出执行路径的基本集，再从该基本集设计测试用例。

基本路径测试方法包括以下4个步骤：（1）画出程序的控制流图。

（2）计算程序的环形复杂度，导出程序基本路径集中的独立路径条数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。

（3）导出基本路径集，确定程序的独立路径。

（4）根据（3）中的独立路径，设计测试用例的输入数据和预期输出。

void Sort ( int iRecordNum, intiType ){int x=0;int y=0;while ( iRecordNum-- > 0 ){If ( iType==0 )x=y+2;elseIf ( iType==1 )x=y+10;elsex=y+20;}}v画出控制流图：如右图所示v计算环形复杂度：10（条边）- 8（个节点）+ 2 = 4（V(G)=e-n+2p）v导出独立路径（用语句编号表示）路径1：4→14路径2：4→6→7→14路径3：4→6→9→10→13→4→14 路径4：4→6→9→12→13→4→142.3.3 基本路径测试法基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行的路径集合，从而设计测试用例的方法。

软件测试之基本路径测试软件测试之基本路径测试基本路径测试是Tom McCabe［MCC76］首先提出的一种白盒测试技术，基本路径测试方法上”。

允许测试用例设计者导出一个过程设计的逻辑复杂性测度，并使用该测度作为指南来定义执行路径的基本集。

从该基本集导出的测试用例保证对程序中的每一条语句至少执行一次。

1 流图符号在介绍基本路径方法之前，必须先介绍一种简单的控制流表示方法，即流图或程序图①。

流图使用图1-1中的符号描述逻辑控制流，每一种结构化构成元素有一个相应的流图符号。

为了说明流图的用法，我们采用图1-2中的过程设计表示法，此处，流程图用来描述程序控制结构。

图 1-2b将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。

在图1-2b中，每一个圆，称为流图的节点，代表一个或多个语句。

一个处理方框序列和一个菱形决测框可被映射为一个节点，流图中的箭头，称为边或连接，代表控制流，类似于流程图中的箭头。

一条边必须终止于一个节点，即使该节点并不代表任何语句(例如：参见if-else-then结构的符号)。

由边和节点限定的范围称为区域。

计算区域时应包括图外部的范围①。

任何过程设计表示法都可被翻译成流图，图1-3显示了一个程序设计语言(PDL，ProgramDesign Language)片段及其对应的流图，注意，对PDL语句进行了编号，并将相应的编号用于流图中。

程序设计中遇到复合条件时，生成的流图变得更为复杂。

当条件语句中用到一个或多个布尔运算符(逻辑OR，AND，NAND，NOR)时，就出现了复合条件。

图1-4中，将一个PDL片段翻译为流图，注意，为语句IF a OR b中的每一个a 和b创建了一个独立的节点，包含条件的节点被称为判定节点，从每一个判定节点发出两条或多条边。

2 环形复杂性环形复杂性是一种为程序逻辑复杂性提供定量测度的软件度量，将该度量用于基本路径方法，计算所得的值定义了程序基本集的独立路径数量，并为我们提供了确保所有语句至少执行一次的测试数量的上界。