51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 3573|回复: 3
打印 上一主题 下一主题

[原创] 控制流程图的环路复杂性怎么计算?

[复制链接]
  • TA的每日心情
    奋斗
    2017-9-19 09:36
  • 签到天数: 5 天

    连续签到: 1 天

    [LV.2]测试排长

    跳转到指定楼层
    1#
    发表于 2015-10-9 15:24:06 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式


    我计算出来是VG=3  正确答案是4,求大神们帮帮忙,这个要怎么算了?谢谢


    本帖子中包含更多资源

    您需要 登录 才可以下载或查看,没有帐号?(注-册)加入51Testing

    x
    分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
    收藏收藏
    回复

    使用道具 举报

    该用户从未签到

    2#
    发表于 2015-10-9 17:36:31 | 只看该作者
    数所有圈的个数,然后加1.
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    开心
    2015-10-10 14:38
  • 签到天数: 2 天

    连续签到: 1 天

    [LV.1]测试小兵

    3#
    发表于 2015-10-10 14:32:13 | 只看该作者
    环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后,可以用下述3种方法中的任何一种来计算环形复杂度。
    (1)流图中的区域数等于环形复杂度。
    (2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。
    (3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    奋斗
    2017-9-19 09:36
  • 签到天数: 5 天

    连续签到: 1 天

    [LV.2]测试排长

    4#
     楼主| 发表于 2015-10-12 10:18:33 | 只看该作者
    Test--ren 发表于 2015-10-10 14:32
    环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后,可以用下述3种方法中的任何一种来计算环 ...

    非常感谢大神,大神的解释让我秒懂如何计算了,但是还是你有两点不明白:
    1、区域数是个什么概念啊?
    2、按照2和3算的公式算的话,复杂度应该是3,但是提供的四个答案中没有这个答案,正确答案选择的是B(4)的那个
    再次感谢大神
    回复 支持 反对

    使用道具 举报

    本版积分规则

    关闭

    站长推荐上一条 /1 下一条

    小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

    GMT+8, 2024-11-25 07:52 , Processed in 0.067858 second(s), 23 queries .

    Powered by Discuz! X3.2

    © 2001-2024 Comsenz Inc.

    快速回复 返回顶部 返回列表