システム開発技術
基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問49
トップダウンアプローチによって，プログラムが階層構造になるように構造化設計を行いN個のモジュールに分割した。このプログラムのモジュール間インタフェースの個数を表す式はどれか。ここで，下位のモジュールは上位のモジュールのどれか一つだけインタフェースをもつものとする。
- ア N^2
- イ N−1
- ウ N(N−1)
- エ N(N−1)／2
出典：基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問49
答えと解説を見る
正解：イ
覚える知識
階層構造のモジュール間インタフェース数(N−1)
木構造でN個のモジュールを結ぶインタフェース数は、辺の数に等しくN−1である。
この問題で必要なこと
階層構造では下位モジュールが上位の1つとだけインタフェースを持つため、根以外のN−1個がそれぞれ1つ持ち、合計N−1。
ひっかけ
全組合せのN(N−1)/2と取り違える。
この知識の出題：本試験系 0 回・免除試験 1 回（公開問題での観測値）