某程序控制流图共有 12 条边、9 个节点。按 McCabe 环路复杂度公式 V(G)=E-N+2，该程序的环路复杂度为（）。
按公式 V(G)=E-N+2，E 为边数，N 为节点数。代入 E=12，N=9，得到 V(G)=12-9+2=5。
选项分析
错误。12-9=3，但漏加了 2。
正确。12-9+2=5。
错误。可能是把公式或数据处理错了。
错误。12+9=21 不是环路复杂度公式。
本题为什么容易错
边数节点数法最大的坑是把 E 和 N 位置写反，或者只算 E-N 忘记 +2。
简短答案
已知边数和节点数时 McCabe 复杂度怎么算，正确答案是 B（5）。按公式 V(G)=E-N+2，E 为边数，N 为节点数。代入 E=12，N=9，得到 V(G)=12-9+2=5。
易混淆概念对比表
| 概念 | 本题判断 | 区别要点 | 记忆提示 |
|---|---|---|---|
| 3 | 本题干扰项 | 错误。12-9=3，但漏加了 2。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
| 5 | 本题正确答案 | 正确。12-9+2=5。 | 看到题干核心场景时优先联想到它 |
| 7 | 本题干扰项 | 错误。可能是把公式或数据处理错了。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
| 21 | 本题干扰项 | 错误。12+9=21 不是环路复杂度公式。 | 看到该词不要急着选，先判断是否真正解决题干问题 |
本题易混淆选项怎么区分
- 3：错误。12-9=3，但漏加了 2。
- 7：错误。可能是把公式或数据处理错了。
- 21：错误。12+9=21 不是环路复杂度公式。
知识点详解
McCabe是软件评测师考试中需要结合场景理解的考点。围绕“已知边数和节点数时 McCabe 复杂度怎么算”这类题目，复习时要先看题干描述的是概念定义、适用场景、作用效果，还是与其他选项的区别。本题的题干关键词是“某程序控制流图共有 12 条边、9 个节点。按 McCabe 环路复杂度公式 V(G)=E-N+2，该程序的环路复杂度为（）”，它指向的核心答案是 B（5）。
备考速记
备考速记：题干如果强调“控制流图”中的关键目标，就先联想到 McCabe；如果选项里出现 3、7、21，不要只看名称熟悉，要判断它们是否真正对应题干场景。
McCabe 在控制流图场景中的作用
McCabe在本题中的核心价值，是解决“某程序控制流图共有 12 条边、9 个节点。按 McCabe 环路复杂度公式 V(G)=E-N+2，该程序的环路复杂度为（）”这个场景问题。复习时不要只背选项名称，还要理解它为什么适用于该场景，以及它能解决哪类安全、流程或管理问题。
同类题怎么考
- 给出控制流图场景，判断应该选择哪个概念、工具、协议或管理过程。
- 考查McCabe的作用，要求从四个相近选项中找出最符合题干目标的一项。
- 把McCabe和3、7、21放在一起考，重点看适用场景是否一致。
- 题干通常会出现一个关键动作或目标，先定位关键词，再回到选项逐一排除。
McCabe 在软件评测师软考中的考法
软考选择题通常不会只考概念定义，还会把McCabe放到控制流图场景中，要求判断它的作用、适用范围或与相近概念的区别。遇到这类题时，先抓住题干中的业务场景，再看哪个选项最能解决该场景下的核心问题。
解题思路
把边数写在前面：12-9+2。不要写成 9-12+2，也不要把边数和节点数相加。
考点定位
本题考查用边数和节点数计算环路复杂度。题目给出 E 和 N 时，要注意公式顺序。
易错提醒
- E 是边数，N 是节点数，不能反。
- 连通控制流图常用 V(G)=E-N+2。
- 算完后可以和判定节点法互相校验。
备考提示
- 如果题目给图，先耐心数边和节点；如果给判定节点，判定节点+1 更快。
- 软件测试计算题常把环路复杂度和基本路径测试放在一起考。
你可能还想了解
- 已知边数和节点数时 McCabe 复杂度怎么算？
- McCabe是什么？
- McCabe在软件评测师考试中怎么考？
- 软件评测师McCabe题怎么理解？
- V(G)=E-N+2怎么考？
- McCabe边数节点数怎么考？
本文小结
本题核心考点是McCabe在控制流图场景中的判断和应用。遇到类似题目时，先看题干描述的目标，再判断哪个选项最符合场景；本题应选择 B（5）。