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

McCabe復(fù)雜度計算（★★★）

【考法分析】

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

【要點分析】

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

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

【備考點撥】

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