応用情報に戻る
練習問題難易度: 標準2018年度

応用情報技術者 過去問｜練習問題 第27問

問題

自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571，1168，1566 である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ，全てのハッシュ値が衝突した。このとき使用した除数は幾つか。

選択肢

  1. 1193
  2. 2197
  3. 3199
  4. 4211

正解

3. 199

詳しい解説を見る

解説

3つの値すべてが同じ剰余＝衝突するには、値の差が除数で割り切れる必要がある。1168−571＝597、1566−1168＝398、1566−571＝995。これらの公約数を求めると597＝3×199、398＝2×199、995＝5×199。共通因数は199。よって除数は199である。（出典: 平成30年度 秋期 応用情報技術者試験 午前 問27）

一問一答

全400問を繰り返し学習

前の問題

問題 第26問

次の問題

問題 第28問

練習問題の関連問題

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

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

応用情報トップ

まとめノート・一問一答・予想問題

一問一答

全400問を繰り返し学習

過去問題

IPA公開の午前過去問2,560問（出典明記）

まとめノート

全30章で全範囲を網羅

用語解説辞典

応用情報の頻出用語250語を解説

○○と××の違い

応用情報の混同論点を比較表で整理

試験概要

受験資格・合格率・試験日程