問題プレビューID: 355edb30基本情報技術者試験 午前免除試験 2011年7月2日

問 49
基本情報技術者試験 午前免除試験 2011年7月2日

トップダウンアプローチによって,プログラムが階層構造になるように構造化設計を行い NN 個のモジュールに分割した。このプログラムのモジュール間インタフェースの個数を表す式はどれか。ここで,下位のモジュールは上位のモジュールのどれか一つとだけインタフェースをもつものとする。

解説

正解は「イ」です。

モジュールが階層構造(木構造)になり,下位のモジュールは上位のモジュールのどれか一つとだけインタフェースをもつとき,モジュール間インタフェースの個数は,木構造の辺の数に等しくなる。NN 個の節点をもつ木の辺の数は N−1N-1 であるから,インタフェースの個数は N−1N-1 となる。

  • ア,ウ,エ: いずれも辺の数 N−1N-1 より多い個数となり,各下位モジュールが上位と一つだけ結合するという条件に合いません。

関連問題

本文が同じ・似ている問題を表示しています