【基本情報技術者試験平成16年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成16年春期基本情報技術者午前問13

問13　　 ハッシュ値

　16 進数で表される９個のデータ 1A，35，3B，54，8E，A1，AF，B2，B3 を順にハッシュ表に入れる。
ハッシュ値をハッシュ関数 f (データ) ＝ mod (データ，8 ) で求めたとき，最初に衝突が起こる（既に表にあるデータと等しいハッシュ値になる）のはどのデータか。ここで，mod ( a ， b ) は a を b で割った余りを表す。

ア　54　　　　イ　A1　　　　ウ　B2　　　　エ　B3

解答←クリックすると正解が表示されます

解説

９個の 16進数のデータを 10 進数に変える

最初の衝突とは、既に表にあるデータと等しいハッシュ値が出た時より

16進数の 1A ＝＝＞ 10 進数の 26 よりハッシュ値＝２
16進数の 35 ＝＝＞ 10 進数の 53 よりハッシュ値＝５
16進数の 3B ＝＝＞ 10 進数の 59 よりハッシュ値＝３
16進数の 54 ＝＝＞ 10 進数の 84 よりハッシュ値＝４
16進数の 8E ＝＝＞ 10 進数の 142 よりハッシュ値＝６
16進数の A1 ＝＝＞ 10 進数の 161 よりハッシュ値＝１
16進数の AF ＝＝＞ 10 進数の 175 よりハッシュ値＝７
16進数の B2 ＝＝＞ 10 進数の 178 よりハッシュ値＝２

　この時に既に出ているハッシュ値より、 B2 が最初の衝突だとわかる。

16進数の B3 ＝＝＞ 10 進数の 179 よりハッシュ値＝３

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]