全部科目 > 软件评测师 >
2009年上半年 上午试卷 综合知识
第 56 题
知识点 计算得到的控制流图G的环路复杂性V（G）  
章/节 测试技术的分类  
 
 
以下控制流图的圈复杂度V(g)为（56）。
 
  A.  4
 
  B.  6
 
  C.  8
 
  D.  10
 
 




 
 
相关试题     基本路径测试法步骤 

  第61题    2016年下半年  
一个程序的控制流图中有6个节点，10条边，在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是（61）。

  第61题    2017年下半年  
一个程序的控制流图中有5个节点、9条边，在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是（ ）。

  第61题    2020年下半年  
一个程序的控制流图中有8个节点，12条边，在测试用例数最少的情况，确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是（61）。

 
知识点讲解
· 计算得到的控制流图G的环路复杂性V（G）
 
        计算得到的控制流图G的环路复杂性V（G）
        利用在前面给出的计算控制流图环路复杂性的方法，算出控制流图G的环路复杂性。如果一开始就知道判断结点的个数，甚至不必画出整个控制流图，就可以计算出该图的环路复杂性的值。对于如下图所示的控制流图，可以算出：
        
        averagy过程的控制流图
        V（G）=6（区域数）=5（判断结点数）+1=6。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有