2021下半年软件设计师考点分析:McCabe复杂度计算
宣传部部长
2024-04-18 21:35
短信预约 软件设计师 报名、考试、查分时间动态提醒
很多考生在备考2021下半年软件设计师考试,今天编程学习网小编为大家整理了软考软件设计师考点分析:McCabe复杂度计算,供大家备考复习。
【考法分析】
本知识点考查的主要形式是给定伪代码或程序流程图,计算其McCabe复杂度。
【要点分析】
1、McCabe复杂度计算公式:V(G)=m-n+2,其中m是有向弧的条数,n是结点数。
2、对于伪代码可以先转换为程序流程图,对程序流程图可以最终转换为结点图处理,转换时注意将交点的地方标注为新的结点,以最终的结点图带入公式结算其McCabe复杂度。
【备考点拨】
掌握伪代码程序流程图结点图的转换,及McCabe复杂度计算过程。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341