软考考点之Mccabe度量计算及路径覆盖
[2023年上半年]
34、35、以下流程图中，至少需要(34)个测试用例才能覆盖所有路径。采用McCabe方法计算程序复杂度为(35)
A．3
B．4
C．5
D．6
(35)
A．2
B．3
C．4
D．5
信管网参考答案：B、C
| 解析： 
4条画图所示。 V(g)=m-n+2=13-11+2=4 举一反三案例：对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要（32）个测试用例。采用McCabe度量法计算该程序的环路复杂性为（33）。 
| 参考答案解析: 6 、 4 
本题考查软件测试的基础知识。白盒测试和黑盒测试是两种最常用的软件测试方法。路径覆盖是白盒测试的一种具体方法。路径覆盖是指设计若干个测试用例，覆盖程序中的所有路径。路径覆盖应使程序中每一条可能的路径至少执行一次。该流程图中一共有六条路径①②③④⑤⑥⑦⑧，①②③④⑤⑥⑧，①②③⑤⑥⑦⑧，①②③⑤⑥⑧，①②⑥⑦⑧，①②⑥⑧，因此，实现路径覆盖至步需要6个测试用例。 McCabe度量法是一种基于程序控制流的复杂性度量方法，环路复杂性为V（G）=m-n+2，图中m=10，n=8，V（G）=10-8+2=4。 McCabe复杂性度量又称环路度量,其计算公式为: V(g)=m-n+2,其中m和n分别代表图中的边数和顶点数。 |
|
