サイクロマティック複雑度
表は、あるモジュールの制御フローグラフの有向辺をすべて示したものである。節点は1〜8の8個であり、節点1が入口、節点8が出口である。このモジュールのサイクロマティック複雑度(辺の数−節点の数+2)はどれか。
- A
1
- B
2
- C
3
- D
4
正解と解説を見る
正解:C
サイクロマティック複雑度は、辺の数−節点の数+2で求める。分岐(判定)している節点の数+1でも求められ、独立した経路の数を表す。
| 辺 | 始点 | 終点 |
|---|---|---|
| e1 | 1 | 2 |
| e2 | 2 | 3 |
| e3 | 2 | 4 |
| e4 | 3 | 5 |
| e5 | 4 | 5 |
| e6 | 5 | 6 |
| e7 | 6 | 7 |
| e8 | 6 | 8 |
| e9 | 7 | 5 |
- A
誤り。辺の数−節点の数(9−8)で計算をやめている。
- B
誤り。+2ではなく+1で計算している。分岐している節点の数(2と6の2個)だけを数えた場合もこの値になる。
- C
正しい。辺は9本、節点は8個なので、9−8+2=3。分岐している節点の数(2個)+1とも一致する。
- D
誤り。7→5の戻りの辺を分岐と取り違えて、判定の数を3と数えている。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。