白盒测试之基本路径测试法

基本路径测试法

基本路径测试是一种白盒测试方法,它在程序控制图的基础上,通过分析控制构造的环行复杂性,导出基本可执行路径集合,从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每一个可执行语句至少执行一次。
在这里插入图片描述
工具/原料

  • 图形矩阵
  • 控制流图

方法/步骤:
1、画出控制流图
使用控制流图制作方法对程序流程图进行简化,以突出的表示程序控制流的结构。
对于复合条件,则可将其分解为多个单个条件,并映射成控制流图。
在这里插入图片描述
2、确定程序基本集的独立路径数量,再确保所有语句至少执行一次的测试数量的上界。

3、再根据上面的独立路径,去设计输入数据,使程序分别执行到上面四条路径,于是形成路程测试用例。
为了确保基本路径集中的每一条路径的执行,根据判断结点给出的条件,选择适当的数据以保证某一条路径可以被测试到
在这里插入图片描述
有关圈复杂度

圈复杂度是一种为程序逻辑复杂性提供定量测度的软件度量,将该度量用于计算程序的基本的独立路径数目,为确保所有语句至少执行一次的测试数量的上界。独立路径必须包含一条在定义之前不曾用到的边。

有以下三种方法计算圈复杂度:

  • 流图中区域的数量对应于环型的复杂性;
  • 给定流图G的圈复杂度V(G),定义为V(G)=E-N+2,E是流图中边的数量,N是流图中结点的数量;
  • 给定流图G的圈复杂度V(G),定义为V(G)=P+1,P是流图G中判定结点的数量。
  • 2
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值