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