基本情報技術者 平成21年春 問2

0000~4999のアドレスを持つハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで、基数変換法とは、キー値を11進数とみなし、10進数に変換した後、下4桁に対して0.5を乗じた結果(小数点以下は切り捨て)をレコードのアドレスとする。

  • ア: 0260
  • イ: 2525
  • ウ: 2775
  • エ: 4405

 

解答を見る