很多考生在備考2022年軟件設計師考試，希賽小編為大家整理了2022年軟件設計師考試知識點（五十）：McCabe復雜度計算，供考生備考復習。

McCabe復雜度計算（★★★）

【考法分析】

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

【要點分析】

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

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

【備考點撥】

掌握偽代碼程序流程圖結(jié)點圖的轉(zhuǎn)換，及McCabe復雜度計算過程。