软件测试(基本路径测试、环形复杂度、路径覆盖) |
您所在的位置:网站首页 › 独立节点数等于什么 › 软件测试(基本路径测试、环形复杂度、路径覆盖) |
程序集中独立路径的确定方法
环形复杂度=3,因此程序基本集中包含的独立路径的数量为3,但此独立路径集合中独立路径的组合方式可能不唯一,以此题为例: 程序基本集1: path1:1 2 4 5 7 path2:1 2 4 6 7 path3:1 3 4 5 7 (或1 3 4 6 7,即覆盖3语句) 若对此仍有疑惑,尝试添加path4:1 3 4 6 7,根据程序集中独立路径的含义,即从入口到出口的多次执行中,每次至少有一个语句是新的,未被重复的,也即每次至少要经历一条从未走过的弧,因为path1-3中1 3 4 6 7都有并且path4中没有新的语句是path1-3中没有的,因此path3两种选择方法任选一个即可,但不能为4个。环形复杂度=程序集中独立路径的数量,但集合中独立路径的组合方式不固定,只要满足定义即可。 程序基本集2: path1:1 3 4 5 7 path2:1 3 4 6 7 path3:1 2 4 5 7(或1 2 4 6 7,即覆盖2语句) 注意:基本路径测试方法并不是要将所有从起点到终点所有方式的路径都覆盖,而是覆盖所有语句,(也即图中所有连线都能覆盖,而并不要求所有连线进行排列组合)保证程序基本集中使得所有语句至少执行一次。 环形复杂度的值是所有语句至少执行一次而必须进行的测试数量的上界 的理解:
路径覆盖法存在的问题: 测试中做到完全的路径覆盖是无法实现的,为解决这一难题只得把覆盖的路径数压缩到一定限度内,这就是基本路径覆盖。基本路径覆盖不是路径覆盖,根据定义,计出的测试用例要保证在测试中,程序的每一个可执行语句至少要执行一次,是语句覆盖。 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |