软件设计师McCabe复杂度计算考点

　　 软件设计师McCabe复杂度计算考点有哪些?为了方便考生及时有效的备考，编程学习网小编为大家精心整理了软考中级软件设计师McCabe复杂度计算考试知识点，供大家参考和学习。如想获取更多计算机软件水平考试的模拟题及备考资料，请关注编程学习网网站的更新。

　　【考法分析】

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

　　【要点分析】

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

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

　　【备考点拨】

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