ITの基礎知識｜ITパスポート・基本情報

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

2017.10.04

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

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

 

Show answer

基本情報過去問 , アルゴリズム

正解：　ア

解説：

問題文で示されている手順にそって、キー値55550からハッシュ値を求める。

まず、11進数55550を10進数に変換する。

5×114＝5×14641＝73205
5×113＝5×1331＝6655
5×112＝5×121＝605
5×111＝5×11＝55
5×110＝5×1＝0

これらを全部足して、11進数55550は10進数80520となる。

この下4桁「0520」に対して、0.5を乗じるので、「0260」となる。