基礎理論
平成24年度 春期 基本情報技術者試験 午前 問2
非負の 2 進数 b_1b_2…b_n を 3 倍にしたものはどれか。
- ア b_1b_2…b_n0 + b_1b_2…b_n
- イ b_1b_2…b_n00 − 1
- ウ b_1b_2…b_n000
- エ b_1b_2…b_n1
出典：平成24年度 春期 基本情報技術者試験 午前 問2
答えと解説を見る
正解：ア
覚える知識
左シフトによる2のべき乗倍と加算
2進数を1ビット左シフトすると2倍になるので、3倍は(2倍)+(1倍)で求められる。
この問題で必要なこと
2進数の末尾に0を付けると2倍になる。3倍は2倍+1倍なので、n桁左シフト値と元の値の和で表せる。
ひっかけ
イは4倍-1、ウは8倍、エは2倍+1であり、いずれも3倍にならない。
この知識の出題：本試験系 4 回・免除試験 12 回（公開問題での観測値）