平成31年 春期 基本情報技術者 午前 問18

データ検索時に使用される、理想的なハッシュ法の説明として、適切なものはどれか。

 ア  キーワード検索のヒット率を高めることを目的にした、一種の同義語・類義語リストを用いることによって、検索漏れを防ぐ技術である。
 イ  蓄積されている膨大なデータを検索し、経営やマーケティングにとって必要な傾向、相関関係、パターンなどを導き出すための技術や手法である。
 ウ  データとそれに対する処理を組み合わせたオブジェクトに、認識や判断の機能を加え、利用者の検索要求に対して、その意図を判断する高度な検索技術である。
 エ  データを特定のアルゴリズムによって変換した値を格納アドレスとして用いる、高速でスケーラビリティの高いデータ検索技術である。


答え エ


解説

 ア  キーワード検索のヒット率を高めることを目的にした、一種の同義語・類義語リストを用いることによって、検索漏れを防ぐ技術は、Webの検索エンジンで使われています。
 イ  蓄積されている膨大なデータを検索し、経営やマーケティングにとって必要な傾向、相関関係、パターンなどを導き出すための技術や手法は、データマイニング(data mining)です。
 ウ  データとそれに対する処理を組み合わせたオブジェクトに、認識や判断の機能を加え、利用者の検索要求に対して、その意図を判断する高度な検索技術は、機械学習で使われています。
 エ  データを特定のアルゴリズムによって変換した値を格納アドレスとして用いる、高速でスケーラビリティの高いデータ検索技術は、はっす法です。


キーワード
・探索

キーワードの解説
  • 探索
    この問題での『探索』はデータの中から、目的のデータを探し出す方法である。
    探索方法(アルゴリズム)には、問題の2分探索線形探索ハッシュ探索以外にもあるが、この3つのアルゴリズムを把握しておけば十分である。
    どの探索方法を使うかはデータが整列されているか、整列されている場合はどういった整列方法を行ったかで変わってくる。

もっと、「探索」について調べてみよう。

戻る 一覧へ 次へ