【基本情報技術者試験平成21年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成21年春期基本情報技術者午前問02

問02　　 ハッシュ表を用いたアドレス変換

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

ア　0260　　　　　　　　イ　2525　　　　　　　　ウ　2775　　　　　　　　エ　4405

解答←クリックすると正解が表示されます

解説

　キー値の 55550 を 11 進数と見なして 10 進数に変換する。

５×11⁴＝73205
５×11³＝6655
５×11²＝605
５×11¹＝55
０×11⁰＝0

　55550₁₁＝73205＋6655＋605＋55＋0＝80520 となる。

　問題文より、「80520 の下４けたに対して 0.5 を乗じた結果（小数点以下は切捨て）をレコードのアドレスとする。」ので、
520 × 0.5 ＝ 260　よって、レコードのアドレスは、0260 となる。

【平成17年秋問02】

【平成13年春問60】

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]