2021下半年软件设计师考点分析：McCabe复杂度计算

作者:匿名更新于： 2021-07-20 21:05:34

　　很多考生在备考2021下半年软件设计师考试，今天课课家小编为大家整理了软考软件设计师考点分析：McCabe复杂度计算，供大家备考复习。

　　【考法分析】

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

　　【要点分析】

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

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

　　【备考点拨】

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

      课课家教育专注软考培训10年以上，一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考视频教程、软考培训教材和软考在线题库，使考生的学习更具系统性，辅导更具针对性。想要报考2021年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。

　　>>>>>>点击进入软考报名专题