令和6年度 III-15

解説

この問題で問われていること

制御フロー図から循環的複雑度を計算する問題。

解き方

① 循環的複雑度M=E−N+2P。簡単には「判定(if・while等)の数+1」
② 判定はwhileとifの2つ → 2+1=3(E=9、N=8、P=1でも9−8+2=3)
③ 3(③)

正解が正しい理由

図のノードは、開始、sum=0、i=0、while条件、if条件、sum=sum+1、i=i+1、終了の8個(N=8)である。エッジは、開始→sum=0、sum=0→i=0、i=0→while、while→if、if→sum+1、if→i+1、sum+1→i+1、i+1→while(ループ)、i+1→終了の9本(E=9)である。単独モジュールなのでP=1。M=E−N+2P=9−8+2=3となる。これは、判定(分岐)の数2(whileとif)に1を加えた値とも一致する。したがって③が正しい。

各選択肢について

• ① M=1は、分岐のない直線的なプログラムの値である。
• ② M=2は、分岐が1つの場合の値である。
• ③ E=9、N=8、P=1から、M=9−8+2=3で、これが正答。
• ④ M=4は、分岐が3つある場合の値で、このプログラムには当てはまらない。
• ⑤ M=5は、分岐が4つある場合の値で、このプログラムには当てはまらない。

覚えるべきポイント

循環的複雑度M=E−N+2P(単独モジュールはP=1)。簡便には、判定(if・while・for等)の数+1。独立な経路の数を表し、テストケース数の目安になる。