摘要:希赛网软考频道小编为大家整理了软件设计师知识点分析—McCabe复杂度计算,希望对在备考软件设计师的考生有所帮助。
知识点6、McCabe复杂度计算(★★★)
【考法分析】
本知识点考查的主要形式是给定伪代码或程序流程图,计算其McCabe复杂度。
【要点分析】
1、McCabe复杂度计算公式:V(G)=m-n+2,其中m是有向弧的条数,n是结点数。
2、对于伪代码可以先转换为程序流程图,对程序流程图可以最终转换为结点图处理,转换时注意将交点的地方标注为新的结点,以最终的结点图带入公式结算其McCabe复杂度。
【备知识点拨】
1、掌握伪代码程序流程图结点图的转换,及McCabe复杂度计算过程。
更多软件设计师考试知识点请点击附件下载,也可关注希赛网“软考之家”微信公众号,即时了解软考各科目考试资讯。
软考备考资料免费领取
去领取