問題プレビューID: 533d8305基本情報技術者試験 午前免除試験 2022年1月23日

問 1
基本情報技術者試験 午前免除試験 2022年1月23日

0 以上 65,536 未満の整数 xx を,16 ビットの 2 進数で表現して,上位 8 ビットと下位 8 ビットを入れ替える。得られたビット列を 2 進数とみなしたとき,その値を xx を用いた式で表したものはどれか。ここで,a÷ba \div b は aa を bb で割った商の整数部分を,a%ba \% b は aa を bb で割った余りを表す。また,式の中の数値は 10 進数である。

解説

正解は「イ」です。

16 ビットの値を上位 8 ビットと下位 8 ビットに分けると,それぞれ次のように表せます。

  • 下位 8 ビット:x%256x \% 256
  • 上位 8 ビット:x÷256x \div 256

上位 8 ビットと下位 8 ビットを入れ替えると,元の下位 8 ビットが上位 8 ビットに,元の上位 8 ビットが下位 8 ビットになります。上位 8 ビットの値は 28=2562^8 = 256 倍して足し合わせるので,入れ替え後の値は

(x%256)×256+(x÷256)(x \% 256) \times 256 + (x \div 256)

すなわち (x÷256)+(x%256)×256(x \div 256) + (x \% 256) \times 256 となります。したがって「イ」が正解です。

  • ア: 上位 8 ビットと下位 8 ビットを入れ替えずに単純に加算した式です。
  • ウ: 下位 8 ビットを上位側に,上位 8 ビットを下位側に置いたまま加算しており,入れ替えの向きが逆です。
  • エ: 両方の項に 256 を掛けており,下位 8 ビットを下位側に置く処理になっていません。

関連問題

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