問題プレビューID: 271097e0基本情報技術者試験 午前免除試験 2018年6月10日

問 19
基本情報技術者試験 午前免除試験 2018年6月10日

格納アドレスが 1〜6 の範囲の直接編成ファイルにおいて,次の条件でデータを格納した場合,アドレス 1 に格納されているデータのキー値はどれか。

〔条件〕

  1. キー値が 3, 4, 8, 13, 14, 18 の順でデータを格納する。
  2. データのキー値を 5 で割った余りに 1 を加えた値を格納アドレスにする。
  3. 格納アドレスに既にデータがある場合には,次のアドレスに格納する。これを格納できるまで繰り返す。最終アドレスの次は先頭とする。
  4. 初期状態では,ファイルは何も格納されていない。
解説

正解は「イ」です。

キー値を 5 で割った余りに 1 を加えた値を格納アドレスとし,衝突時は次のアドレスに順に格納します。

  • 3:3 mod 5+1=43 \bmod 5 + 1 = 4 → アドレス 4 に格納
  • 4:4 mod 5+1=54 \bmod 5 + 1 = 5 → アドレス 5 に格納
  • 8:8 mod 5+1=48 \bmod 5 + 1 = 4 → 4,5 は使用中なのでアドレス 6 に格納
  • 13:13 mod 5+1=413 \bmod 5 + 1 = 4 → 4,5,6 は使用中なのでアドレス 1 に格納
  • 14:14 mod 5+1=514 \bmod 5 + 1 = 5 → 5,6,1 は使用中なのでアドレス 2 に格納
  • 18:18 mod 5+1=418 \bmod 5 + 1 = 4 → 4,5,6,1,2 は使用中なのでアドレス 3 に格納

したがって,アドレス 1 に格納されているデータのキー値は 13 であり,正解は「イ」です。

  • ア・ウ・エ: 衝突時の次のアドレスへの格納や,最終アドレスの次に先頭へ戻る扱いを誤った場合の値です。

関連問題

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