软件设计师知识点整理：McCabe复杂度计算
软件设计师
责任编辑：胡媛
2020-02-27
摘要：希赛小编为大家整理了软件设计师知识点：McCabe复杂度计算，希望对在备考软考软件设计师的考生会有所帮助。
【考法分析】
本知识点考查的主要形式是给定伪代码或程序流程图，计算其McCabe复杂度。
【要点分析】
1、McCabe复杂度计算公式：V(G)=m-n+2，其中m是有向弧的条数，n是结点数。
2、对于伪代码可以先转换为程序流程图，对程序流程图可以最终转换为结点图处理，转换时注意将交点的地方标注为新的结点，以最终的结点图带入公式结算其McCabe复杂度。
【备考点拨】
掌握伪代码程序流程图结点图的转换，及McCabe复杂度计算过程。
相关推荐：2020年软件设计师考点整理
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
考试大纲
注：2024年软考各科目考试大纲
备考学习
软考如何备考？提高软考备考效率的7个建议
备考学习
解读系统架构设计师机考考情
备考资料
软考备考复习经典100题
历年真题
软考各科历年真题全集练习
每日一练
备考2024年软考不慌，每日一练陪伴你
机考解读
软考机考画图操作指南
延伸阅读
软考备考资料免费领取
去领取
距离考试还有
天
- 0
- 3
- 6
专注在线职业教育23年
软考通信
APP 
微信群 
QQ群 - 课程咨询
- 学员服务
-
电话咨询
- 电话：400-111-9811
-
公众号
扫描二维码
关注希赛网站 -
APP下载
扫描二维码
下载APP - 返回顶部
×
扫描二维码
下载APP
扫描二维码
下载APP
