全部科目 > 软件评测师 >
2010年下半年 上午试卷 综合知识
第 44 题
知识点 计算得到的控制流图G的环路复杂性V（G）  
关键词 控制流程图   流程图  
章/节 测试技术的分类  
 
 
计算以下控制流程图的环路复杂性V(G),正确答案是（44）。
 
  A.  V(G)=2
 
  B.  V(G)=4
 
  C.  V(G)=9
 
  D.  V(G)=11
 
 




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

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

  第54题    2010年下半年  
假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V(G)等于(54)。

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

 
知识点讲解
· 计算得到的控制流图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
软考在线版权所有