為幫助考生備考軟考軟件設計師考試，希賽小編為大家整理了2022下半年軟件設計師知識點：McCabe復雜度計算，相信對大家備考會有幫助。

McCabe復雜度計算（★★★）

【考法分析】

本知識點考查的主要形式是給定偽代碼或程序流程圖，計算其McCabe復雜度。

【要點分析】

1、McCabe復雜度計算公式：V(G)=m-n+2，其中m是有向弧的條數(shù)，n是結點數(shù)。

2、對于偽代碼可以先轉換為程序流程圖，對程序流程圖可以最終轉換為結點圖處理，轉換時注意將交點的地方標注為新的結點，以最終的結點圖帶入公式結算其McCabe復雜度。

【備考點撥】

掌握偽代碼程序流程圖結點圖的轉換，及McCabe復雜度計算過程。