基本情報技術者試験 基本情報技術者試験 平成26年度 秋期 午前 午前 問2: 0000〜4999のアドレスをもつハッシュ表があり，レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレ

問題本文

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

選択肢

• ア.0260
• イ.2525
• ウ.2775
• エ.4405

正解

ア. 0260

解説

。下4桁0520、0.5倍して260(切捨て)、アドレスは0260です。