查看更多
当前 - 选择题 - 系统分析与设计
中等
单选题
2021年11月第26题
#了解即可
#超纲

使用 McCabe 方法可以计算程序流程图的环形复杂度,下图的环形复杂度为(__)

问题(1)
浓缩知识点

McCabe环形复杂度是衡量程序逻辑复杂程度的重要指标,常被用于软件测试环节指导测试用例设计,数值越高代表程序分支越多、逻辑结构越复杂,测试覆盖的难度也越大。它有三种常用计算方法:一是通过判定节点数计算,公式为V(G)=P+1,其中P指程序流图中含条件判断的判定节点数量,比如if、while语句对应的节点;二是基于流图的边数E与节点数N,用公式V(G)=E-N+2计算;三是直接统计流图的区域数量,包含外部区域,区域数即为环形复杂度。实际应用中可根据流图的呈现形式选择最简便的计算方式,比如判定节点清晰时,用第一种方法会更高效。

正确答案
B

本题考察的是McCabe 环形复杂度(Cyclomatic Complexity)计算方法
McCabe 复杂度计算常用公式之一为:
V(G) = P + 1
其中 P 表示流图中的判定节点数量(即条件判断节点,通常用菱形表示)。
题中流程图中共有 3 个判定节点,因此:
V(G) = 3 + 1 = 4
因此选择 B。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有