基本情報技術者試験 過去問解説
衝突とは？基本情報技術者試験 令和3年度 科目A 修了認定試験 問8を解説
基本情報技術者試験 令和3年度 科目A 修了認定試験 問8は、衝突に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
アルファベット 3 文字で構成されるキーがある。次の式によってハッシュ値 h を決めるとき、キー "SEP" と衝突するのはどれか。ここで、a mod b は、a を b で割った余りを表す。 h =（キーの各アルファベットの順位の総和）mod 27 （A=1, B=2, …, Z=26）
この問題の出題ポイント
- 衝突の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- 関連タグ: ハッシュ法、衝突。
選択肢
- アAPR
- イFEB正解
- ウJAN
- エNOV
正解
イ: FEB
解説
SEP のハッシュ値: S=19+E=5+P=16=40, 40 mod 27=13。FEB: F=6+E=5+B=2=13, 13 mod 27=13 → SEP と衝突。
解き方の整理
衝突の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。