基本情報技術者試験 過去問解説
ハッシュ関数とは？基本情報技術者試験 平成31年度 春期 午前 問18を解説
基本情報技術者試験 平成31年度 春期 午前 問18は、ハッシュ関数に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
データ検索時に使用される，理想的なハッシュ法の説明として，適切なものはどれか。
この問題の出題ポイント
- ハッシュ関数の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- アルゴリズム分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: マーケティング、メモリ。
選択肢
- アキーワード検索のヒット率を高めることを目的に作成した，一種の同義語・類義語リストを用いることによって，検索漏れを防ぐ技術である。
- イ蓄積されている膨大なデータを検索し，経営やマーケティングにとって必要な傾向，相関関係，パターンなどを導き出すための技術や手法である。
- ウデータとそれに対する処理を組み合わせたオブジェクトに，認識や判断の機能を加え，利用者の検索要求に対して，その意図を判断する高度な検索技術である。
- エデータを特定のアルゴリズムによって変換した値を格納アドレスとして用いる，高速でスケーラビリティの高いデータ検索技術である。正解
正解
エ: データを特定のアルゴリズムによって変換した値を格納アドレスとして用いる，高速でスケーラビリティの高いデータ検索技術である。
解説
ハッシュ法はキーを特定のアルゴリズム (ハッシュ関数) で変換してアドレスとして使い、O(1) の検索を実現する技術。エが正解。
なぜ他の選択肢が違うのか
ア
同義語・類義語リストはシソーラスの説明で、ハッシュ法ではない。
イ
膨大データから傾向を発見するのはデータマイニングの説明。
ウ
認識・判断機能を加えるのはオブジェクト指向や AI 検索の説明。
エ（正解）
ハッシュ関数で変換した値を格納アドレスとして用いる高速検索技術。ハッシュ法の定義で正解。
解き方の整理
ハッシュ関数の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
平成31年度 春期 午前 の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。