【題目描述】

根據Mccabe環路復雜性度量，下面程序圖的復雜度是(20)，對這個程序進行路徑覆蓋測試，可得到的基本路徑是(21)。

A．2

B．3

C．4

D．5

【我提交的答案】： B

【參考答案與解析】： 正確答案：C

答案分析：

解析：程序圖的環路數是源代碼復雜程度的度量。根據McCabe度量法，環路數N＝ e-n+2，這里e表示有向圖的邊數，n表示結點數。圖中e=13，n=11，得到N=4。另外一種方法是計算有向圖把平面劃分成的區域數，這里有3個閉合區域外加1個開放區域，共4個區域。所以程序圖的復雜度是4。

 路徑測試的關鍵是要找出程序圖中所有可能的路徑。對這個程序進行路徑覆蓋測試，可得到4條基本路徑：

 A—B—C—H—I—K

 A—B—C—H—J—K

 A—B—C—D—E—F—G—C—H—I—K

 A—B—C—D—E—G—C—H—I—K

 所有基本路徑都是從程序起點到終點，并且包含了至少一條獨立的邊。

為什么沒有ABCDEGCHJK或ABCDEFGCHJK？

算法復雜度包括時間復雜度和( )

A.空間復雜度

B.程序復雜度

C.環路復雜度

D.結構復雜度

【問題2】 （8分）

請畫出上述程序的控制流圖，并計算其控制流圖的環路復雜度V（G）。

對一個算法的評價要從( )

A.程序復雜度

B.時間復雜度

C.環路復雜度

D.空間復雜度

A、電子數目

B、原子數目

C、軌道數有關

D、分子數目

A.電子數目

B.原子數目

C.軌道數有關

D.分子數目

● McCabe度量法是通過定義環路復雜度，建立程序復雜性的度量，它基于一個程序模塊的程序圖中環路的個數。計算有向圖 G 的環路復雜性的公式為：V(G)=m-n+2，其中 V(G)是有向圖 G 中的環路個數，m是 G 中的有向弧數，n 是 G 中的節點數。下圖所示程序圖的程序復雜度是 （32） 。

（32）

A. 2

B. 3

C. 4

D. 5

對一個算法的綜合評價要從()幾個方面。

A.程序復雜度

B.時間復雜度

C.環路復雜度

D.空間復雜度