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

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

平成15年春期基本情報技術者午前問14

問14　　 ハッシュに関する問題

　アルファベット３文字で構成されるキーがある。次の式によってハッシュ値 h を決めるとき，キー“SEP”と衝突するのはどれか。ここで， a mod b は， a を b で割った余りを表す。

h ＝（キーの各アルファベットの順位の総和）mod　27

ア　APR　　　　イ　FEB　　　　ウ　JAN　　　　エ　NOV

解説

表に従って、キー“SEP”を１文字ずつ数値に割り当てる。

“S”＝ 19、“E”＝ 5、“P”＝ 16

19 ＋ 5 ＋ 16 ＝ 40

ハッシュ値 h ＝ 40 ÷ 27 ＝１余り 13

ア：APR＝ 1 ＋ 16 ＋ 18 ＝ 35　　ハッシュ値 h ＝ 35 ÷ 27 ＝１余り 8

イ：FEB＝ 6 ＋ 5 ＋ 2 ＝ 13　　ハッシュ値 h ＝ 13 ÷ 27 ＝０余り 13

ウ：JAN＝ 10 ＋ 1 ＋ 14 ＝ 25　　ハッシュ値 h ＝ 25 ÷ 27 ＝０余り 25

エ：NOV＝ 14 ＋ 15 ＋ 22 ＝ 51　　ハッシュ値 h ＝ 51 ÷ 27 ＝１余り 24