応用情報に戻る
ハッシュ関数難易度: 標準2015年度

応用情報技術者 過去問ハッシュ関数 2015年度 第5問

問題

自然数をキーとするデータを、ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を h(x)=x mod n とすると、キー a とキー b が衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。

選択肢

  1. 1a+b が n の倍数
  2. 2a−b が n の倍数
  3. 3n が a+b の倍数
  4. 4n が a−b の倍数

正解

2. a−b が n の倍数

詳しい解説を見る

解説

ハッシュ値が衝突するのは h(a)=h(b)、すなわち a mod n=b mod n のときである。これは a と b を n で割った余りが等しいことを意味し、a と b の差 a−b が n で割り切れる(n の倍数になる)ことと同値である。よってイが正解。(出典: 平成27年度 春期 応用情報技術者試験 午前 問5)

一問一答

全400問を繰り返し学習

同じ年度の過去問

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

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