問題プレビューID: 388b678c基本情報技術者試験 2026年(令和8年度)公開問題 科目B

問 2
基本情報技術者試験 2026年(令和8年度)公開問題 科目B

次のプログラム中の [  ] に入れる正しい答えを,解答群の中から選べ。

関数 complement は,引数として渡された 8 ビット型の値 x について,x に加算すると 00000000 になる値を返す。8 ビット型の加算は,値を符号なし 2 進数とみなしたときの加算とし,桁あふれが発生したときのあふれた桁は無視する。演算子 ∧,∨,▽ は,それぞれビット単位の論理積,論理和,排他的論理和を表す。

〔プログラム〕

○8ビット型: complement(8ビット型: x)
  8ビット型: y
  y ← [  ]
  y ← y + 00000001
  return y

解答群

解説

正解は「カ」です。 8 ビット型の加算で x に加算すると 00000000 になる値は,x の 2 の補数 です。2 の補数は「全ビットを反転して 1 を加える」ことで求められます。

  • 全ビットの反転は,11111111 との排他的論理和 x ▽ 11111111 で得られます(各ビットが 0 なら 1,1 なら 0 になる)。
  • 次の行で 1 を加算するので,空欄には x ▽ 11111111 が入ります。

例えば x = 00000011 のとき,x ▽ 11111111 = 11111100 となり,これに 1 を加えると 11111101 です。00000011 + 11111101 = 100000000 となり,あふれた最上位の桁を無視すると 00000000 になります。

関連問題

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