軟考必考題型之McCabe度量法

2021-09-13 14:13:29 字數 999 閱讀 7012

mccabe概念:

mccabe度量法是一種基於程式控制流的複雜性度量方法。

mccabe複雜性度量又稱環路度量,其計算公式為:v(g)=m-n+2,其中m和n分別代表圖中的邊數頂點數

下面來分析幾道往年軟考例題

(2023年上半年試題)對下圖所示流程圖採用白盒測試方法進行測試,若要滿足路徑覆蓋,則至少需要___個測試用例。採用mccabe度量法計算該程式對環路複雜性為___。

路徑覆蓋是指設計若干個測試用例,覆蓋程式中的所有路徑。

上圖中一共有6條路徑:12345678,1234568,1235678,123568,12678,1268。

根據mccabe度量法環路複雜性公式v(g)=m-n+2,圖中m=10,n=8,v(g)=10-8+2=4。

那麼答案應是:6個用例,環路複雜度為4。

(2023年上半年試題)若採用白盒測試方法測試以下**,並滿足條件覆蓋,則至少需要___個測試用例。採用mccabe度量法算出該程式的環路複雜性為___。

int find_max(int i, int j, int k) else 

} else else

}return max;

}

先畫出該**的流程圖,如下:

要滿足條件覆蓋,要求三個判斷框的y和n至少要經過一次,即:1y2y,1y2n,1n3y,1n3n,至少需要4個測試用例。

根據mccabe度量法環路複雜性公式v(g)=m-n+2,圖中m=9,n=7, v(g)=9-7+2=4。

那麼答案應是:4個用例,環路複雜度為4。

sizeof詳解 筆試必考題

只要參加軟體研發的筆試 c c 幾乎都會涉及到sizeof 的用法,我昨天也遇到了,有的也會,但是真正sizeof 的核心還是沒有領會,今天上網,無聊中就看到了詳細的sizeof 的闡述,現在分享給大家。sizeof sizeof 一般形式為 sizeof object 也可以sizeof var ...

面試 「十大必考題」揭幕

1 為什麼想進本公司?這通常是面試官最先問到的問題。此時面試官就開始評斷錄用與否了,建議大家先判斷自己去應徵的工作性質,是專業能力導向呢,或是需要溝通能力,其實現在市場多以服務為方向,所以口才被視為基本能力之一,所以在此時就要好好表現自己的口才,而口才較差者就務必表現出自己的專業能力即誠意,彌補口才...

面試 「十大必考題」揭幕

面試時,有幾個問題是公司面試人員常常會提出的,針對這些問題好好準備,在面試時也就不會啞口無言,無言以對了,下面就面試十大必考題做出分析 1 為什麼想進本公司?這通常是面試官最先問到的問題。此時面試官就開始評斷錄用與否了,建議大家先判斷自己去應徵的工作性質,是專業能力導向呢,或是需要溝通能力,其實現在...