专注在线职业教育23年
下载APP
小程序
希赛网小程序
导航

预约成功后,不错过重要时期

点击预约

2022下半年软件设计师知识点:McCabe复杂度计算

责编:胡媛 2022-07-01

为帮助考生备考软考软件设计师考试,希赛小编为大家整理了2022下半年软件设计师知识点:McCabe复杂度计算,相信对大家备考会有帮助。

McCabe复杂度计算(★★★)

【考法分析】

本知识点考查的主要形式是给定伪代码或程序流程图,计算其McCabe复杂度。

【要点分析】

1、McCabe复杂度计算公式:V(G)=m-n+2,其中m是有向弧的条数,n是结点数。

2、对于伪代码可以先转换为程序流程图,对程序流程图可以最终转换为结点图处理,转换时注意将交点的地方标注为新的结点,以最终的结点图带入公式结算其McCabe复杂度。

【备考点拨】

掌握伪代码程序流程图结点图的转换,及McCabe复杂度计算过程。

试题练习:历年真题每日一练  |  在线试题库

备考资料:视频课程学习资料  |  免费课程

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练