問2基本情報技術者 令和6年度 公開問題（科目A）
1 / 18問令和6年度 公開問題（科目A）
キーが小文字のアルファベット 1 文字（a，b，…，z のいずれか）であるデータを，大きさが 10 のハッシュ表に格納する。ハッシュ関数として，アルファベットのASCII コードを 10 進表記法で表したときの 1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCII コードでは，昇順に連続した 2 進数が，アルファベット順にコードとして割り当てられている。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
小文字のアルファベットには、アルファベット順に連続した符号が割り当てられている。だから二つの文字の符号の差は、アルファベット順でその二つがどれだけ離れているかに等しくなる。ハッシュ関数が符号の一の位だけを取るので、同じ場所に入るのは離れ方が十の倍数になる組だけになる。四つのうち、二十だけ離れている組がこれに当たる。
KEY POINT
符号の一の位を使うハッシュ表では符号の差が十の倍数になる組が衝突する「科目A（公開問題・サンプル問題）」の他の問題
- 令和6年度 公開問題（科目A） 問3図に示す構成で，表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり，他の条件は同じ 2 種類の CPU X と Y がある。あるプログラムを…
- 令和6年度 公開問題（科目A） 問4あるシステムの今年度の MTBF は 3,000 時間，MTTR は 1,000 時間である。翌年度はMTBF について今年度の 20％分の改善，MTTR…
- 令和6年度 公開問題（科目A） 問5複数の Web サービスの入出力処理を連結させて新たなサービスを提供する，“ロジックマッシュアップ”の例はどれか。
- 令和6年度 公開問題（科目A） 問7DBMS に実装すべき原子性（atomicity）を説明したものはどれか。
- 令和6年度 公開問題（科目A） 問8LAN 間接続装置に関する記述のうち，適切なものはどれか。
- 令和6年度 公開問題（科目A） 問9ペネトレーションテストに該当するものはどれか。
出典：令和6年度 基本情報技術者試験 科目A 問2（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。