応用情報に戻る
難易度: 標準2010年度

応用情報技術者 過去問インデックス方式のうち,キー値を基に算出して格納… 2010年度 第30問

問題

インデックス方式のうち,キー値を基に算出して格納位置を求めるとき,異なったキー値でも同一の算出結果となる可能性があるものはどれか。

選択肢

  1. 1B+木インデックス
  2. 2転置インデックス
  3. 3ハッシュインデックス
  4. 4ビットマップインデックス

正解

3. ハッシュインデックス

詳しい解説を見る

解説

ハッシュインデックスは,キー値をハッシュ関数で計算して格納位置を決定する方式である。ハッシュ関数は異なるキーから同じ値を生成すること(衝突=シノニム)があり得る。B+木・転置・ビットマップはいずれもこのような計算による位置決定を行わない。よってハッシュインデックスが正しい。(出典: 平成22年度 春期 応用情報技術者試験 午前 問30)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。