基本情報技術者 平成21年度春期午前問2

午前問2

0000〜4999のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで、基数変換法とは、キー値を11進数とみなし、10進数に変換した後、下4けたに対して0.5を乗じた結果(小数点以下は切捨て)をレコードのアドレスとする。
0260
2525
2775
4405
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

キー値の55550を11進数とみなし、10進数に変換します。
 5×114+5×113+5×112+5×111+0×110
=73205+6655+605+55+0
=80520

下4けた0520に対して0.5を掛けると
 520×0.5
=260

よって、レコードのアドレスは0260となります。
スポンサーリンク







シェアする

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

フォローする