問題プレビューID: 0fe816eb基本情報技術者試験 午前免除試験 2021年12月12日

問 19
基本情報技術者試験 午前免除試験 2021年12月12日

格納アドレスが 1∼61 \sim 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 であり,「イ」が正解です。

  • ア・ウ・エ: 衝突時の格納位置の求め方を誤った場合に得られる値です。

関連問題

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