平成25年度秋季問題

問題1

桁落ちによる誤差の説明として、適切なものはどれか。

ア	値のほぼ等しい二つの数値の差を求めたとき、有効桁数が減ることによって発生する誤差
イ	指定された有効桁数で演算結果を表すために、切捨て、切上げ、四捨五入などで下位の桁を削除することによって発生する誤差
ウ	絶対値の非常に大きな数値と小さな数値の加算や減算を行ったとき、小さい数値が計算結果に反映されないことによって発生する誤差
エ	無限級数で表される数値の計算処理を有限項で打ち切ったことによって発生する誤差

解答・解説へ

問題2

自然数をキーとするデータを、ハッシュ表を用いて管理する。
キーx のハッシュ関数h (x )を
　h (x ) = x mod n
とすると、キーa とb が衝突する条件はどれか。
ここで、n はハッシュ表の大きさであり、x mod n はx をn で割った余りを表す。

ア	a + b がn の倍数
イ	a - b がn の倍数
ウ	n がa + b の倍数
エ	n がa - b の倍数

解答・解説へ

問題3

未整列の配列a [i](i = 1, 2, …, n)を、流れ図で示すアルゴリズムによって昇順に整列する。
n = 6でa [1]～a [6]の値がそれぞれ、21、5、53、71、3、17の場合、流れ図において、a [j - 1]とa [j ]の値の入替えは何回行われるか。

ア	3
イ	6
ウ	8
エ	15

解答・解説へ

問題4

容量がa Mバイトでアクセス時間がx ナノ秒のキャッシュメモリと、容量がb Mバイトでアクセス容量がy ナノ秒の主記憶を持つシステムにおいて、CPUからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しない確率をr とし、キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。

解答・解説へ

問題5

フェールセーフの考え方として、適切なものはどれか。

ア	システムに障害が発生したときでも、常に安全側にシステムを制御する。
イ	システムの機能に異常が発生したときに、すぐにシステムを停止しないで機能を縮退させて運用を継続する。
ウ	システムを構成する要素のうち、信頼性に大きく影響するものを複数備え、システムの信頼性を高める。
エ	不特定多数の人が操作しても、誤動作が起こりにくいように設計する。

解答・解説へ