IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問45・開発技術(システム開発技術)

サイクロマティック複雑度

表は、あるモジュールの制御フローグラフの有向辺をすべて示したものである。節点は1〜8の8個であり、節点1が入口、節点8が出口である。このモジュールのサイクロマティック複雑度(辺の数−節点の数+2)はどれか。

  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

正解と解説を見る

正解:C

サイクロマティック複雑度は、辺の数−節点の数+2で求める。分岐(判定)している節点の数+1でも求められ、独立した経路の数を表す。

辺始点終点
e112
e223
e324
e435
e545
e656
e767
e868
e975

学習のポイント:ループの戻りの辺は分岐ではない。分岐の節点は、出ていく辺が2本以上ある節点だけを数える。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。