基礎理論
ITパスポート試験|A~Zの26種類の文字を表現する文字コードに最小限必要なビット数は幾つか
A~Zの26種類の文字を表現する文字コードに最小限必要なビット数は幾つか。
ア4
イ5
ウ6
エ7
正解
イ.5
nビットで表現できるパターン数は2ⁿ通りである。26種類を全て表現するには2ⁿ≥26が必要で、n=4のとき2⁴=16(不足)、n=5のとき2⁵=32(充足)。最小値は5ビット。
?選択肢ごとの解説
ア ×4ビットでは2⁴=16通りしか表現できず、26文字には足りない。
イ ○nビットで表現できるパターン数は2ⁿ通りである。26種類を全て表現するには2ⁿ≥26が必要で、n=4のとき2⁴=16(不足)、n=5のとき2⁵=32(充足)。最小値は5ビット。
ウ ×6ビットは2⁶=64通りを表現でき確かに26文字を収容できるが、5ビット(32通り)で既に充足するため「最小限」ではない。
エ ×7ビット(2⁷=128)はASCIIコードのビット数であり余裕があるが、最小限の要件を超えている。
基礎理論の他の問題
値の小さな数や大きな数を分かりやすく表現するために,接頭語が用いられる。例えば,10-3と103を表すのに,それぞれ"m"と…パスワードの解読方法の一つとして,全ての文字の組合せを試みる総当たり攻撃がある。"A"から"Z"の26種類の文字を使用できる…次の体系をもつ電話番号において,80億個の番号を創出したい。番号の最低限必要な桁数は幾つか。 電話番号の体系:…10進数155を2進数で表したものはどれかA3判の紙の長辺を半分に折ると,A4判の大きさになり,短辺:長辺の比率は変わらない。A3判の長辺はA4判の長辺のおよそ何倍か1から6までの六つの目をもつサイコロを3回投げたとき,1回も1の目が出ない確率は幾らか8ビットの2進データ X と 00001111 について,ビットごとの論理積をとった結果はどれか。ここでデータの左方を上位,…ワイルドカードを使って "*A*.te??" の表現で文字列を検索するとき,①~④の文字列のうち,検索条件に一致するものだけ…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
ITパスポート試験は全2,669問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲:ukamiru編集部 · 最終更新 2026-08-15 · ITパスポート試験 過去問 · itpass-h30h-q75
