平成26年度 秋期 基本情報技術者試験 午前 問2
テクノロジ／アルゴリズム0000～4999のアドレスをもつハッシュ表があり，レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここでの基数変換法は，キー値を11進数とみなし，10進数に変換した後，下4桁に対して0.5を乗じた結果（小数点以下は切捨て）をレコードのアドレスとする。
出典：平成26年度 秋期 基本情報技術者試験 午前 問2
- ア0260
- イ2525
- ウ2775
- エ4405
正解：ア
解説
基数変換法では，キー値を指定された基数（ここでは11進数）の数値とみなして10進数に変換し，そこから必要な桁を取り出して変換を行います。キー値55550を11進数とみなすと10進数で80520になり，下4桁の0520に0.5を乗じて小数点以下を切り捨てると260，4桁で表すと0260になります。
選択肢ごとの解説
- ア正しい。55550を11進数とみなして10進数に変換すると80520になり，下4桁0520に0.5を掛けて切り捨てると260，4桁表記で0260になります。
- イ誤り。下4桁0520に0.5を掛けた値ではなく，別の掛け方や桁の取り方を誤った場合に生じる値です。
- ウ誤り。0.5を掛ける前の値をそのまま用いるなど，計算の途中で処理を誤った場合に得られる値です。
- エ誤り。11進数とみなす変換自体を行わず，55550を別の解釈で処理した場合などに生じる値です。