応用情報に戻る
ハッシュ関数難易度: 標準2015年度

応用情報技術者 過去問ハッシュ関数 2015年度 第5問

問題

キーが小文字のアルファベット 1 文字(a, b, …, z のいずれか)であるデータを、大きさが 10 のハッシュ表に格納する。ハッシュ関数として、アルファベットの ASCII コードを 10 進表記で表したときの 1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ここで、ASCII コードでは、昇順に連続した 2 進数で、アルファベット順にコードが割り当てられている。

選択肢

  1. 1a と i
  2. 2b と r
  3. 3c と l
  4. 4d と x

正解

4. d と x

詳しい解説を見る

解説

ASCII コードでは a=97 から連続して割り当てられ、ハッシュ値はその 1 の位となる。各文字を計算すると、a=97→7、i=105→5、b=98→8、r=114→4、c=99→9、l=108→8、d=100→0、x=120→0 である。1 の位が一致して衝突するのは d(0)と x(0)の組合せだけである。よってエが正解。(出典: 平成27年度 秋期 応用情報技術者試験 午前 問5)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。