修了試験 2012-06-24実施分 基本情報技術者試験 問2
0000~4999のアドレスをもつハッシュ表があり,レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。 キー値が55550のときのアドレスはどれか。 ここで,基数変換法とは,キー値を11進数とみなし,10進数に変換した後,下4桁に対して0.5を乗じた結果(小数点以下は切捨て)をレコードのアドレスとする。
正答1
解説
正解はア。 キー値55550を11進数の各桁(5,5,5,5,0)とみなし10進変換すると5×11^4+5×11^3+5×11^2+5×11+0=80520。 下4桁「0520」に0.5を掛けて260(切り捨て),4桁表示で0260となる。まとめて解く
修了試験 2012-06-24実施分を通しで解く(80問)→