2022年软考软件设计师历年基础知识真题详析视频课程
23779 人在学
专题课程
不少考生在备考2022下半年软件设计师考试，课课家小编为大家整理了2022下半年软件设计师知识点：McCabe复杂度计算，希望对大家备考有帮助。
为帮助考生备考软考软件设计师考试，课课家小编为大家整理了2022下半年软件设计师知识点：McCabe复杂度计算，相信对大家备考会有帮助。
McCabe复杂度计算(★★★)
【考法分析】
本知识点考查的主要形式是给定伪代码或程序流程图，计算其McCabe复杂度。
【要点分析】
1、McCabe复杂度计算公式：V(G)=m-n+2，其中m是有向弧的条数，n是结点数。
2、对于伪代码可以先转换为程序流程图，对程序流程图可以最终转换为结点图处理，转换时注意将交点的地方标注为新的结点，以最终的结点图带入公式结算其McCabe复杂度。
【备考点拨】
掌握伪代码程序流程图结点图的转换，及McCabe复杂度计算过程。
>>>>>>点击进入软考报名专题
共26节 · 4小时21分钟套餐优惠
￥199.0020235人在学
共65节 · 5小时32分钟套餐优惠
￥199.0019598人在学
共89节 · 8小时14分钟套餐优惠
￥199.0023779人在学
共71节 · 26小时53分钟套餐优惠
￥299.0039331人在学
粤公网安备44010602001432号