科目Aファイルシステム

2013年秋 科目A
ファイルシステムの過去問

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

LET'S TRY

問題文

直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として、理想的なものはどれか。

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

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

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

LET'S UNDERSTAND

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

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

正解と解説を見る

正解は ア です。

ハッシュ値が重複するとアドレス競合(シノニム)が発生する。理想的なハッシュ法ではすべての格納アドレスに等しい確率でハッシュ値が分散する一様分布が最適で、競合を最小化できる。

同じ分野の問題を探す →

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

Xでシェア ↗

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