2024软考软件设计师--基础知识视频培训课程
40698 人在学
为帮助考生备考2022年软考中级软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(五十):McCabe复杂度计算,希望对大家备考会有帮助。
很多考生在备考2022年软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(五十):McCabe复杂度计算,供考生备考复习。
McCabe复杂度计算(★★★)
【考法分析】
本知识点考查的主要形式是给定伪代码或程序流程图,计算其McCabe复杂度。
【要点分析】
1、McCabe复杂度计算公式:V(G)=m-n+2,其中m是有向弧的条数,n是结点数。
2、对于伪代码可以先转换为程序流程图,对程序流程图可以最终转换为结点图处理,转换时注意将交点的地方标注为新的结点,以最终的结点图带入公式结算其McCabe复杂度。
【备考点拨】
掌握伪代码程序流程图结点图的转换,及McCabe复杂度计算过程。
>>>>>>点击进入软考报名专题
相关推荐:2022年软件设计师考试知识点汇总
共89节 · 8小时14分钟套餐优惠
¥199.0025081人在学
共65节 · 5小时32分钟套餐优惠
¥199.0020570人在学
共17节 · 1小时24分钟
2017年11月软考软件设计师上午真题解析软考视频软考培训课程
¥49.0010357人在学
共26节 · 4小时21分钟套餐优惠
¥199.0021258人在学