平成22年度 秋期 基本情報技術者試験 午前 問7

解説

ハッシュ関数はmod(a1＋a2＋a3＋a4＋a5，13)なので，54321の各桁5，4，3，2，1を合計すると15になります。15を13で割った余りは2なので，位置2に格納されます。

下線の用語は 用語集 で意味を確認できます。

選択肢ごとの解説

• ア誤り。1は，各桁の合計を誤って計算した場合などに得られる値です。
• イ正しい。各桁の合計15を13で割った余りは2です。
• ウ誤り。7は，各桁の合計を求める際の計算を誤った場合の値です。
• エ誤り。11は，13から2を引いた値であり，剰余の向きを取り違えた場合に得られる値です。