题目
( )是在程序控制流图的基础上,通过分析控制流图的圈复杂度,导出基本可执行路径集合,从而设计测试用例的方法。
( )是在程序控制流图的基础上,通过分析控制流图的圈复杂度,导出基本可执行路径集合,从而设计测试用例的方法。
题目解答
答案
基本路径测试法
解析
考查要点:本题主要考查软件测试方法中基本路径测试法的核心概念及其应用场景。
解题思路:需明确题目中提到的“控制流图”“圈复杂度”“基本可执行路径集合”等关键词,与软件测试方法的对应关系。
关键点:
- 基本路径测试法基于程序的控制流图,通过计算圈复杂度确定最少测试路径数量。
- 该方法属于白盒测试技术,强调通过分析代码结构设计测试用例,确保覆盖所有独立路径。
基本路径测试法的具体逻辑如下:
- 构建控制流图:将程序的控制结构(如顺序、分支、循环)表示为有向图。
- 计算圈复杂度:公式为 $V(G) = E - N + P + 1$,其中 $E$ 是边数,$N$ 是节点数,$P$ 是连通分量数。
- 确定基本路径集合:选择足够多的测试用例覆盖所有线性无关的路径,减少冗余。
- 设计测试用例:为每条基本路径设计输入条件,确保路径可执行。
核心优势:通过数学方法量化测试路径,降低测试成本,同时保证覆盖率。