扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 系统分析与设计中等
单选题
2021年11月第26题
中等
单选题
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。
