テクノロジ系
秋期
基本情報技術者 2014年 秋期 問2
2 / 80
0000~4999のアドレスをもつハッシュ表があり、レコードのキー値からアドレス に変換するアルゴリズムとして基数変換法を用いる。キー値が 55550のときのアドレ スはどれか。ここでの基数変換法は、キー値を 11進数とみなし、10進数に変換した 後,下4桁に対して 0.5を乗じた結果(小数点以下は切捨て)をレコードのアドレス とする。
正解と解説
表示する
正解 ア
0260
基数変換法では、キー値55550を11進数とみなして10進数へ変換します。5×11^4+5×11^3+5×11^2+5×11=80520。下4桁0520に0.5を乗じ小数点以下切捨てで260、すなわちアドレスは0260となります。