【基本情報技術者試験平成28年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成28年秋期基本情報技術者午前問20

問20　　 直接編成ファイルのキー値

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

[条件]

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

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

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

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

ア　8　　　　　　　イ　13　　　　　　　ウ　14　　　　　　　エ　18

解説

① 3 は、5 で割った余りに 1 を加えるので、格納アドレスは、４になる。

② 4 は、5 で割った余りに 1 を加えるので、格納アドレスは、５になる。

３ 8 は、5 で割った余りに 1 を加えるので、格納アドレスは、４になる。しかし、４，５は既にデータがあるので、６になる。

④ 13 は、5 で割った余りに 1 を加えので、格納アドレスは、４になる。しかし、４，５，６は既にデータが存在するので、１になる。

⑤ 14 は、5 で割った余りに 1 を加えるので、格納アドレスは、５になる。しかし、５，６，１は既にデータが存在するので、２になる。

⑥ 18 は、5 で割った余りに 1 を加えるので、格納アドレスは、４になる。しかし、４，５，６，１，２は既にデータが存在するので、３になる。