基礎理論
平成21年度 春期 基本情報技術者試験 午前 問1
数値を2進数で格納するレジスタがある。このレジスタに正の整数 x を設定した後,“レジスタの値を2ビット左にシフトして,x を加える”操作を行うと,レジスタの値は x の何倍になるか。ここで,あふれ(オーバフロー)は,発生しないものとする。
答えを選ぶ
出典:平成21年度 春期 基本情報技術者試験 午前 問1(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:ウ
覚える知識
左シフトによる2のべき乗倍と加算
2進数をnビット左にシフトすると値は2^n倍になる。
この問題で必要なこと
nビット左シフトは2^n倍になる。2ビット左シフトで4倍、これにxを加えて5倍となる。
ひっかけ
シフト後の4倍だけを答える、または加算を2倍と誤る。
この知識の出題:本試験系 4 回・免除試験 12 回(公開問題での観測値)