通常环路复杂性可用以下三种方法求得。 将环路复杂性定义为控制流图中的区域数。 设E为控制流图的边数,N为图的结点数,则定义环路复杂性为(G)=E-N+2。 ■若设P为控制流图中的判定结点数,则有V(G)=P+1。 因为图5.14(b)所示控制流图有4个区域。其环路复杂性为4。它是构成基本路径集的 独立路径数的上界。可以据此得到应该设计的测试用例的数目。 ③导出测试用例 利用逻辑覆盖方法生成测试用例,确保基本路径集中每条路径的执行 (5)等价类划分 等价类划分是一种典型的黑盒测试方法。使用这一方法时,完全不考虑程序的内部结构, 只依据程序的规格说明来设计测试用例。由于不可能用所有可以输入的数据来测试程序,而 只能从全部可供输入的数据中选择一个子集进行测试。如何选择适当的子集,使其尽可能多 地发现错误。解决的办法之一就是等价类划分 首先把数目极多的输入数据(有效的和无效的)划分为若干等价类。所谓等价类是指某 个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的。并合 理地假定:测试某等价类的代表值就等价于对这一类其它值的测试。因此,我们可以把全部 输入数据合理划分为若干等价类,在每一个等价类中取一个数据做为测试的输入条件,就可 用少量代表性测试数据,取得较好的测试效果。 等价类的划分有两种不同的情况: 有效等价类:是指对于程序规格说明来说,是合理的,有意义的输入数据构成的集合。 利用它,可以检验程序是否实现了规格说明预先规定的功能和性能 无效等价类:是指对于程序规格说明来说,是不合理的,无意义的输入数据构成的集 合。利用它,可以检查程序中功能和性能的实现是否有不符合规格说明要求的地方 在设计测试用例时,要同时考虑有效等价类和无效等价类的设计。软件不能都只接收合 理的数据,还要经受意外的考验,接受无效的或不合理的数据,这样获得的软件才能具有较 高的可靠性。划分等价类的原则如下: 按区间划分:如果可能的输入数据属于一个取值范围或值的个数限制范围,则可以确 一个有效等价类和两个无效等价类 按数值划分:如果规定了输入数据的一组值,而且程序要对每个输入值分别进行处理 则可为每一个输入值确立一个有效等价类,此外针对这组值确立一个无效等价类,它是所有 不允许的输入值的集合 按数值集合划分:如果可能的输入数据属于一个值的集合,或者须满足“必须如何” 的条件,这时可确立一个有效等价类和一个无效等价类。 按限制条件或规则划分:如果规定了输入数据必须遵守的规则或限制条件,则可以确 立一个有效等价类(符合规则)和若干个无效等价类(从不同角度违反规则)。 ②确立测试用例 在确立了等价类之后,建立等价类表,列出所有划分出的等价类 输入条件有效等价类无效等价类 再从划分出的等价类中按以下原则选择测试用例 设计尽可能少的测试用例,覆盖所有的有效等价类 针对每一个无效等价类,设计一个测试用例来覆盖它16 通常环路复杂性可用以下三种方法求得。 ▪ 将环路复杂性定义为控制流图中的区域数。 ▪ 设 E 为控制流图的边数，N 为图的结点数，则定义环路复杂性为 V(G)＝E－N＋2。 ▪ 若设 P 为控制流图中的判定结点数，则有 V(G)＝P＋1。 因为图 5.14(b)所示控制流图有 4 个区域。其环路复杂性为 4。 它是构成基本路径集的 独立路径数的上界。可以据此得到应该设计的测试用例的数目。 ③ 导出测试用例 利用逻辑覆盖方法生成测试用例，确保基本路径集中每条路径的执行。 (5) 等价类划分 等价类划分是一种典型的黑盒测试方法。使用这一方法时，完全不考虑程序的内部结构， 只依据程序的规格说明来设计测试用例。由于不可能用所有可以输入的数据来测试程序，而 只能从全部可供输入的数据中选择一个子集进行测试。如何选择适当的子集，使其尽可能多 地发现错误。解决的办法之一就是等价类划分。 首先把数目极多的输入数据（有效的和无效的）划分为若干等价类。所谓等价类是指某 个输入域的子集合。在该子集合中，各个输入数据对于揭露程序中的错误都是等效的。并合 理地假定：测试某等价类的代表值就等价于对这一类其它值的测试。因此，我们可以把全部 输入数据合理划分为若干等价类，在每一个等价类中取一个数据做为测试的输入条件，就可 用少量代表性测试数据，取得较好的测试效果。 等价类的划分有两种不同的情况： ▪ 有效等价类：是指对于程序规格说明来说，是合理的，有意义的输入数据构成的集合。 利用它，可以检验程序是否实现了规格说明预先规定的功能和性能。 ▪ 无效等价类：是指对于程序规格说明来说，是不合理的，无意义的输入数据构成的集 合。利用它，可以检查程序中功能和性能的实现是否有不符合规格说明要求的地方。 在设计测试用例时，要同时考虑有效等价类和无效等价类的设计。软件不能都只接收合 理的数据，还要经受意外的考验，接受无效的或不合理的数据，这样获得的软件才能具有较 高的可靠性。划分等价类的原则如下： ▪ 按区间划分：如果可能的输入数据属于一个取值范围或值的个数限制范围，则可以确 立一个有效等价类和两个无效等价类。 ▪ 按数值划分：如果规定了输入数据的一组值，而且程序要对每个输入值分别进行处理。 则可为每一个输入值确立一个有效等价类，此外针对这组值确立一个无效等价类，它是所有 不允许的输入值的集合。 ▪ 按数值集合划分：如果可能的输入数据属于一个值的集合，或者须满足“必须如何” 的条件，这时可确立一个有效等价类和一个无效等价类。 ▪ 按限制条件或规则划分：如果规定了输入数据必须遵守的规则或限制条件，则可以确 立一个有效等价类（符合规则）和若干个无效等价类（从不同角度违反规则）。 ② 确立测试用例 在确立了等价类之后，建立等价类表，列出所有划分出的等价类: 再从划分出的等价类中按以下原则选择测试用例： ▪ 设计尽可能少的测试用例，覆盖所有的有效等价类； ▪ 针对每一个无效等价类，设计一个测试用例来覆盖它