問題プレビューID: a7929df1基本情報技術者試験 午前免除試験 2012年6月24日

問 2
基本情報技術者試験 午前免除試験 2012年6月24日

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

解説

正解は「ア」です。

キー値 55550 を 11 進数とみなして 10 進数に変換すると、

5×114+5×113+5×112+5×11+0=73205+6655+605+55=805205 \times 11^4 + 5 \times 11^3 + 5 \times 11^2 + 5 \times 11 + 0 = 73205 + 6655 + 605 + 55 = 80520

となる。下 4 桁は 0520 であり、これに 0.5 を乗じると 520×0.5=260520 \times 0.5 = 260 となる。したがってアドレスは 0260 です。

  • イ・ウ・エ: 11 進数から 10 進数への変換や、下 4 桁の取り出し方を誤った場合の値である。

関連問題

本文が同じ・似ている問題を表示しています