平成１８年度 セキュアド 問１−２０ 解答編

セキュアド

問２ ハッシュ表の論理的な探索時間を示すグラフはどれか。ここで、シノニムは発生しないものとする。

解答 エ

解説 ハッシュ法による探索は、データに特定の計算を行いその値の場所に格納するというものです。また、その弊害として同じ値になることをシノニム（衝突）が発生する可能性があります。これを回避する方法はオープンハッシュ法等がありますが、これがないと仮定していますので、計算式のみの時間。つまり、一定になるということになります。

問３ マルチプロセッサによる並列処理で得られる高速化率（単一プロセッサのときと比べた倍率）Ｅを、次の式によって、評価する。r=0.9のアプリケーションの高速化率がr=0.3のものの３倍となるのは、プロセッサが何台のときか。 ここで、 n：プロセッサの台数（1≦n） r；対象とする処理のうち、並列化が可能な部分の割合（0≦r≦1） とし、並列化に伴うオーバヘッドは考慮しないものとする。

ア ３ イ ４ ウ ５ エ ６

解答 エ

解説 ひとつづつ計算してもよいのですが、Ｅの倍率を利用した計算でｎを求めたいと思います。 １倍＝Ｅ＝1/(1-0.9+(0.9/n))であり、３倍＝３Ｅ＝1/(1-0.3+(0.3/n))となるので、3×{1/(1-0.3(0.3n))}=1/(1-0.9(0.9/n))の方程式を解けばよいということになります。

問４ 次のネットワーク図の数値は、二つの地点の間に同時に設定できる論理回線の多重度を示している。このうち、多重度を１つだけ大きくすることによって、ＸＹ間に設定できる最大論理回線数を増やせる区間はどれか。

ア ＡＢ イ ＢＦ ウ ＥＤ エ ＦＥ

解答 イ

解説 多重度を上げるということはボルトネックになっている部分の多重度を上げるということになります。問題はそのボルトネックをどうやって見つけるかですが、すべての調べるのが確実ではありますが、論理的に求めるのであれば、入力と出力の差を求めて、その差（出力が大きい）が大きい部分を結ぶ部分を調べるのが早いかと思います。

問９ 図において、“営業状況を報告してください”という同じ指示（メッセージ）に対して、営業課長と営業担当者は異なる報告（サービス）を行っている。オブジェクト指向で、このような特性を表す用語はどれか。 ・営業部長が、営業課長と営業担当者へ“営業状況を報告してください”という指示を送る。 ・営業課長が、課全体の売上目標、売上実績の報告を応答する。 ・営業担当者が、本人の売上目標、売上実績、担当顧客状況の報告を応答する。

ア カプセル化 イ 継承 ウ 抽象化 エ ポリモーフィズム

解答 エ

解説 いずれもオブジェクト指向に関する用語です。以下にまとめます。 インヘリタンス：継承ともいう。親のクラスの属性やメソッド（動作）を子のクラスへ引き継がせること カプセル化：データ隠ぺいともいう。メソッドとデータを一体化することで、内部をブラックボックス化すること 抽象化：共通の性質やメソッドをもったクラスをまとめること。また、実態のないメソッド（抽象メソッド）をもつクラスを抽象クラスといいます。 ポリモーフィズム：多態性ともいう。同じメソッドに対して異なる応答をすること。例えば鳴けというメソッドで犬クラスは『ワンワン』と鳴き、猫クラスは『ニャーニャー』と鳴くというような性質です。

問１１ 図は、あるプロジェクトの作業（Ａ〜Ｉ）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。

ア ２７ イ ２８ ウ ２９ エ ３１

解答 エ

解説 クリティカルパスは、A→B→G→D→Iとなり、３１日かかります。