基本情報一問一答基本情報技術者試験 過去問・出典つき

トップ › 令和6年度 › テクノロジ系 › 問2

テクノロジ系アルゴリズムとプログラミング

基本情報技術者 令和6年度 問2

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

正解:エ 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とxで、衝突が起こる。

解説:panda studio(公式の正答と照合済み)

出典:令和6年度 基本情報技術者試験 科目A 公開問題 問2

テクノロジ系をランダムに解く 苦手な問題を解く

試験日から学習計画を立てる ・ 講座・教材を比べる