過去問解きまくり研究所 ホーム

平成28年度 秋期 午前 問4

離散数学

ビットパターンに関する問題

32ビットで表現できるビットパターンの個数は,24ビットで表現できる個数の何倍か。

答えと解説を見る

✓ これが正解エ256

解説

ビット数の差8だけ2を掛けるので256倍です。

nビットで表せるビットパターンの個数は2のn乗です。32ビットなら2の32乗、24ビットなら2の24乗になります。何倍かを求めるので割り算をすると、指数どうしの引き算になり、32から24を引いた8が残ります。つまり2の8乗、256倍でした。ここで押さえておきたいのは、ビットが1本増えるごとに個数がちょうど2倍になるという性質です。増えた1本が0か1かで、それまでの並びがそれぞれ2通りに枝分かれするからです。だから8ビット増えれば2を8回かけた分だけ増えます。この見方をすると、32や24という数そのものの大きさに引きずられずに、差の8だけを見て答えを出せます。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:平成28年度 秋期 基本情報技術者試験 午前 問4

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)