基本情報技術者試験 基本情報技術者試験 令和3年度 科目A 修了認定試験 午前 問8: アルファベット 3 文字で構成されるキーがある。次の式によってハッシュ値 h を決めるとき、キー "SEP" と衝突するのはどれか。ここで、a mod b は、
←
基本情報技術者試験 令和3年度 科目A 修了認定試験
Q 88 / 80
アルファベット 3 文字で構成されるキーがある。次の式によってハッシュ値 h を決めるとき、キー "SEP" と衝突するのはどれか。ここで、a mod b は、a を b で割った余りを表す。
h =（キーの各アルファベットの順位の総和）mod 27
（A=1, B=2, …, Z=26）
この問の正解率:53.23%(945件)
解説
基本情報技術者試験 令和3年度 科目A 修了認定試験 問8「アルファベット 3 文字で構成されるキーがある。次の式によってハッシュ値 h を…」の正解と解説です。基本情報技術者試験の「ハッシュ法」分野の過去問で、これまでの受験者の正答率は約53%です。
正解
イ. FEB
正答率 53.2%（945人中 503人が正解）
問題の解説
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 と衝突。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
