基礎理論

基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問1

1バイトのデータで0のビット数と1のビット数が等しいもののうち,符号なしの2進整数として見たときに最大になるものを,10進整数として表したものはどれか。
  • ア 120
  • イ 127
  • ウ 170
  • エ 240

出典:基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問1

答えと解説を見る

正解:エ

覚える知識

ビット数とビットパターン個数(2のn乗)

符号なしnビット整数は上位ビットほど重みが大きいため、最大化するには1を上位に詰める。

この問題で必要なこと

8ビットで0と1が4個ずつになる2進数のうち符号なし整数として最大になるのは上位4ビットを1にした11110000で、10進数では240。

ひっかけ

120(01111000)や170(10101010)は0と1が同数だが最大ではなく、127は1が7個で条件を満たさない。

この知識の出題:本試験系 2 回・免除試験 2 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「n進数の基数変換と必要なビット数」で学ぶ

同じ知識の過去問