問題プレビューID: 918e685c基本情報技術者試験 2017年(平成29年度)秋期 午前

問 1
基本情報技術者試験 2017年(平成29年度)秋期 午前

数値を 2 進数で表すレジスタがある。このレジスタに格納されている正の整数 xx を 10 倍にする操作はどれか。ここで、桁あふれは起こらないものとする。

解説

2進数における「nnビット左にシフトする」操作は、元の値を 2n2^n 倍することに相当します。 目標とする「xx を10倍にする(10x10xを求める)」処理を、シフト演算と加算で表現します。 10x=2×5x=2×(4x+x)=2×(22x+x)10x = 2 \times 5x = 2 \times (4x + x) = 2 \times (2^2 x + x) と分解できます。 これに応じた操作は、「xx を2ビット左にシフトした値(4x4x)に xx を加算し(結果は 5x5x)、さらに全体を1ビット左にシフトする(5x×2=10x5x \times 2 = 10x)」手順であり、選択肢アの操作と一致します。

関連問題

本文が同じ・似ている問題を表示しています