本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成28年度 秋期 基本情報技術者試験問題と解説

問20

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

〔条件〕

(1) キー値が3, 4, 8, 13, 14, 18の順でデータを格納する。

(2) データのキー値を5で割った余りに1を加えた値を格納アドレスにする。

(3) 格納アドレスに既にデータがある場合には、次のアドレスに格納する。これを格納できるまで繰り返す。最終アドレスの次は先頭とする。

(4) 初期状態では、ファイルは何も格納されていない。

ア 8  イ 13  ウ 14  エ 18


正解


解説

@キー値 3を5で割った余りに1を加えた値の4アドレス4に格納する。

Aキー値 4を5で割った余りに1を加えた値の5アドレス5に格納する。

Bキー値 8を5で割った余りに1を加えた値の4アドレス4に格納しようとするが、既に、データがあるので、アドレス5に格納しようとするが、さらにデータがあるので、アドレス6に格納する。

Cキー値 13を5で割った余りに1を加えた値の4アドレス4に格納しようとするが、アドレス6まで既にデータがあるので、先頭アドレス1に格納する。

Dキー値 14を5で割った余りに1を加えた値の5アドレス5に格納しようとするが、Cと同様に考えて、アドレス2に格納する。

Eキー値 18も同様にして、アドレス3に格納する。

結果としてアドレス1〜アドレス6には、それぞれ以下のキー値が入る。
13、14、18、3、4、8

問19 目次 問21