IPA過去問ドリル

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

テクノロジ/アルゴリズム

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

出典:平成31年度 春期 基本情報技術者試験 午前 問18

正解:エ

解説

ハッシュ法は,キー値をハッシュ関数によって変換し,その結果を格納アドレスとして直接利用することで,データ量が増えてもほぼ一定時間でデータを検索できるようにする技術です。

選択肢ごとの解説

  • 誤り。同義語・類義語リストを用いた検索漏れ防止は,シソーラスを使った検索技術の説明です。
  • 誤り。膨大なデータから傾向や相関関係を導き出す手法は,データマイニングの説明です。
  • 誤り。オブジェクトに認識・判断機能を加えて検索意図を判断する技術は,高度な意味解析型の検索技術の説明です。
  • 正しい。ハッシュ法は,キーを特定のアルゴリズムで変換した値を格納アドレスとして用いることで,高速な検索を実現する技術です。
基本情報技術者の過去問を演習モードで解く