必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成21年度春季問題一覧
  4. 平成21年度春季問題2-解答・解説-分析

平成21年度春季問題

問題2

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

0260
2525
2775
4405

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

0260
2525
2775
4405

解答:ア

<解説>

  1. 55550を11進数とみなし10進数に変換する。
      55550(11)
    = 5×114+5×113+5×112+5×111+0×110
    = 73205+6655+605+55+0
    = 80520(10)
  2. 下4けたに対して0.5を乗じた結果がレコードのアドレスとなる。
    = 0520×0.5
    = 0260

キーの値が55550のとき,アドレスは0260となるので正解はアである。