软件设计师McCabe复杂度计算考点有哪些?为了方便考生及时有效的备考,课课家小编为大家精心整理了软考中级软件设计师McCabe复杂度计算考试知识点,供大家参考和学习。如想获取更多计算机软件水平考试的模拟题及备考资料,请关注课课家网站的更新。
【考法分析】
本知识点考查的主要形式是给定伪代码或程序流程图,计算其McCabe复杂度。
【要点分析】
1、McCabe复杂度计算公式:V(G)=m-n+2,其中m是有向弧的条数,n是结点数。
2、对于伪代码可以先转换为程序流程图,对程序流程图可以最终转换为结点图处理,转换时注意将交点的地方标注为新的结点,以最终的结点图带入公式结算其McCabe复杂度。
【备考点拨】
掌握伪代码程序流程图结点图的转换,及McCabe复杂度计算过程。
课课家教育专注软考培训10年以上,一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考视频教程、软考培训教材和软考在线题库,使考生的学习更具系统性,辅导更具针对性。想要报考2020年软考的考生现在就可以开始备考了,报名课课家软考各科目考试赠送:辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等,以保障学员顺利通过考试。
>>>>>>点击进入软考报名专题
相关推荐:2020年软件设计师考点汇总