問題
0000〜4999のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。このとき、キー値が 55550 のときのアドレスはどれか。ここでの基数変換法は、キー値を 11 進数とみなし、10 進数に変換した後、下 4 桁に対して 0.5 を乗じた値（小数点以下切捨て）をレコードのアドレスとする。
選択肢
- 10260
- 22525
- 32775
- 44405
正解
1. 0260
詳しい解説を見る解説を閉じる
解説
キー値 55550 を11進数とみなして10進に変換すると、5×11^4+5×11^3+5×11^2+5×11+0 = 73205+6655+605+55 = 80520。下4桁 0520 に 0.5 を乗じて小数点以下を切り捨てると 260、すなわちアドレスは 0260。よって正解はア。（出典: 平成26年度 秋期 基本情報技術者試験 午前 問2）
一問一答
科目A 180問+科目B 60問