平成28年度 秋期 基本情報技術者試験 午前 問20
テクノロジ／ソフトウェア格納アドレスが1～6の範囲の直接編成ファイルにおいて，次の条件でデータを格納した場合，アドレス1に格納されているデータのキー値はどれか。 〔条件〕 (1) キー値が3，4，8，13，14，18の順でデータを格納する。 (2) データのキー値を5で割った余りに1を加えた値を格納アドレスにする。 (3) 格納アドレスに既にデータがある場合には，次のアドレスに格納する。これを格納できるまで繰り返す。最終アドレスの次は先頭とする。 (4) 初期状態では，ファイルは何も格納されていない。
出典：平成28年度 秋期 基本情報技術者試験 午前 問20
- ア8
- イ13
- ウ14
- エ18
正解：イ
解説
各キー値を5で割った余りに1を加えた値を格納アドレスとし，既に使用されていれば次のアドレスへ順に格納していきます。3→アドレス4，4→アドレス5，8→アドレス4が使用済みのため5，6と進みアドレス6，13→アドレス4，5，6が使用済みのため先頭に戻ってアドレス1，14→アドレス5，6，1が使用済みのためアドレス2，18→アドレス4，5，6，1，2が使用済みのためアドレス3となります。したがって，アドレス1にはキー値13が格納されます。
選択肢ごとの解説
- ア誤り。キー値8は，本来のアドレス4が使用済みのため次のアドレス5，さらに6へと進み，最終的にアドレス6に格納されます。
- イ正しい。キー値13は，本来のアドレス4，5，6がいずれも使用済みのため，最終アドレス6の次である先頭のアドレス1に格納されます。
- ウ誤り。キー値14は，本来のアドレス5，6，1が使用済みのため，アドレス2に格納されます。
- エ誤り。キー値18は，本来のアドレス4，5，6，1，2が使用済みのため，アドレス3に格納されます。