软考考点之Mccabe度量计算及路径覆盖

软考考点之Mccabe度量计算及路径覆盖

[2023年上半年]

34、35、以下流程图中，至少需要(34)个测试用例才能覆盖所有路径。采用McCabe方法计算程序复杂度为(35)

1. 
   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分别代表图中的边数和顶点数。