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

午前問20

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

〔条件〕
(1):キー値が3、4、8、13、14、18の順でデータを格納する。
(2):データのキー値を5で割った余りに1を加えた値を格納アドレスにする。
(3):格納アドレスに既にデータがある場合には、次のアドレスに格納する。
(4):これを格納できるまで繰り返す。最終アドレスの次は先頭とする。初期状態では、ファイルは何も格納されていない。
8
13
14
18
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

① 3÷5の余りに1を加えるので、3の格納アドレスは、4となります。
② 4÷5の余りに1を加えるので、4の格納アドレスは、5となります。
③ 8÷5の余りに1を加えるので、8の格納アドレスは、4となりますが、4、5は既にデータがあるので6となります。
④ 13÷5の余りに1を加えるので、13の格納アドレスは、4となりますが、4、5、6は既にデータがあるので1となります。
⑤ 14÷5の余りに1を加えるので、14の格納アドレスは、5となりますが、5、6、1は既にデータがあるので2となります。
⑥ 18÷5の余りに1を加えるので、18の格納アドレスは、4となりますが、4、5、6、1、2は既にデータがあるので3となります。
よって正解はイとなります。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする