科目Aアルゴリズムとプログラミング

2009年春 科目A
アルゴリズムとプログラミングの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

問題文

アドレス0000〜4999のハッシュ表において,基数変換法を使ったハッシュ関数でキー値55550のアドレスを求める。基数変換法は,キーを11進数として10進数に変換した値の下位4桁に0.5を乗算し,小数点以下を切り捨てた値をアドレスとする。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

fe-siken.com
IPAの公開問題について ↗

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解は ア です。

55550を11進数として10進数に変換する。11⁴×5+11³×5+11²×5+11×5=73205+6655+605+55=80520。下位4桁0520に0.5を乗算すると0520×0.5=260。よってアドレスは0260となる。

同じ分野の問題を探す →

この問題を、学びのノートに。

Xでシェア ↗

学習ノートを読み込んでいます…