問題プレビューID: 149103a0基本情報技術者試験 午前免除試験 2011年7月2日

問 2
基本情報技術者試験 午前免除試験 2011年7月2日

ある整数値を,負数を 2 の補数で表現する 2 進表記法で表すと最下位 2 ビットは "11" であった。10 進表記法のもとで,その整数値を 4 で割ったときの余りに関する記述として,適切なものはどれか。ここで,除算の商は,絶対値の端数が切り捨てられるものとする。

解説

正解は「ア」です。

2 の補数表現では,最下位のビットはそのまま値の下位ビットを表します。最下位 2 ビットが "11" である整数 nn は,n=4k+3n = 4k + 3(kk は整数)の形で表せます。

  • 整数値が正の場合:n=4k+3n = 4k + 3 を 4 で割ると,商 kk,余り 33 になります。よって「ア」が正しいです。
  • 整数値が負の場合:例えば n=−1n = -1(2 の補数で ⋯1111\cdots 1111)を 4 で割ると,商は絶対値の端数が切り捨てられて 00,余りは −1-1 になります。n=−5n = -5(⋯1011\cdots 1011)でも商 −1-1,余り −1-1 となります。したがって,余りが −3-3 や 33 になることはなく,「イ」「ウ」は誤りです。
  • 「エ」も,上記のように負の場合は余りが 0 にならないため誤りです。

関連問題

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