很多考生在備考2022年軟件設(shè)計(jì)師考試，希賽小編為大家整理了2022年軟件設(shè)計(jì)師考試知識(shí)點(diǎn)（五十）：McCabe復(fù)雜度計(jì)算，供考生備考復(fù)習(xí)。

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

【考法分析】

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

【要點(diǎn)分析】

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

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

【備考點(diǎn)撥】

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