软件测试 8(结构性测试) — 路径测试

目录

• • 1 简介
  • 2 DD路径&DD路径图
  • 3 覆盖测试指标及方法
  • 4 基路径测试
  • 5 McCabe算法

【前言】

1 简介

结构性测试方法
基于被测程序的源代码，支持严格定义、数学分析和精确度量，是测试。

程序图
给定采用命令式程序设计语言编写的一段程序，其程序图是一种有向图，图中的节点表示语句片段（if-than-else中的if），边表示控制流。

2 DD路径&DD路径图

DD路径：
决策到决策路径，从决策语句的“出路开始”，到下一个决策语句的“入路”结束。这种序列中没有内部分支，因此对应节点像排列起来的一行多米诺骨牌，当第一张牌倒后，序列中其他牌 也会倒下。
路径称为链：起始和终点不同，每个节点的入度和出度都是1 。

• 一个遍历循环
• 另一个退出(或不进入)循环

采用经过修改的边界值方法，循环指数按最小值、一般值和最大值给出

循环测试的路径选择

• 1.简单循环（边界值方法）
  1）零次循环：从循环入口到出口
  2）一次循环：检查循环的初始值
  3）二次循环：检查初始值+1
  4）m次循环：检查多次循环
  5）最大次数循环-1
  6）最大次数循环
  7）最大次数+1
• 2.嵌套循环
  1）对最内层循环做简单循环的全部测试，其他层的循环变量置为最小值
  2）逐步外推，对其外面的一层循环进行简单循环测试，内层取典型值，当前循环的所有外层取最小值
  3）反复进行，直到所有各层循环测试完毕
  4）对全部各层循环同时取最小循环次数、同时取最大循环次数进行测试

4 基路径测试

基路径：对应于测试来说，所有的程序路径认为是一个集合，那么在这些路径当中必然会存在一个最小路径的集合，我们称之为基路径

三角形问题应用McCabe算法