修了試験 2020-01-26実施分 基本情報技術者試験 問9
16進数で表される9個のデータ1A，35，3B，54，8E，A1，AF，B2，B3を順にハッシュ表に入れる。 ハッシュ値をハッシュ関数f(データ) = mod(データ，8)で求めたとき，最初に衝突が起こるのはどのデータか。 ここで，mod(a，b)はaをbで割った余りを表す。
正答3
解説
正解はウ。 ハッシュ値は16進データを8で割った余りなので，下位1桁を10進に直し8で割った余りと同じになる。 順に計算すると1A→2，35→5，3B→3，54→4，8E→6，A1→1，AF→7，B2→2となり，既出のハッシュ値2（1A）と衝突する最初のデータはB2である。まとめて解く
修了試験 2020-01-26実施分を通しで解く（80問）→