根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
A.2
B.3
C.4
D.5
正确答案:C解析:程序图的环路数是源代码复杂程度的度量。根据McCabe度量法,环路数N= e-n+2,这里e表示有向图的边数,n表示结点数。图中e=13,n=11,得到N=4。另外一种方法是计算有向图把平面划分成的区域数,这里有3个闭合区域外加1个开放区域,共4个区域。所以程序图的复杂度是4。 路径测试的关键是要找出程序图中所有可能的路径。对这个程序进行路径覆盖测试,可得到4条基本路径: A—B—C—H—I—K A—B—C—H—J—K A—B—C—D—E—F—G—C—H—I—K A—B—C—D—E—G—C—H—I
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
