うごく基本情報

令和8年度 公開問題 科目B 問2

ビット演算 ・ 関数と戻り値

次のプログラム中の[ ]に入れる正しい答えを,解答群の中から選べ。
関数 complement は,引数として渡された 8 ビット型の値 x について,x に加算すると 00000000 になる値を返す。8 ビット型の加算は,値を符号なし 2 進数とみなしたときの加算とし,桁あふれが発生したときのあふれた桁は無視する。演算子∧,∨,▽は,それぞれビット単位の論理積,論理和,排他的論理和を表す。

○8ビット型: complement(8ビット型: x)
  8ビット型: y
  y ← [ a ]
  y ← y + 00000001
  return y
a
アx ∧ 01111111
イx ∧ 11111111
ウx ∨ 01111111
エx ∨ 11111111
オx ▽ 01111111
カx ▽ 11111111

出典:令和8年度 基本情報技術者試験 科目B 公開問題 問2

正解と解説を見る

正解:カ

ポイント:2の補数=全ビットを反転して1を足す。全ビット反転は 11111111 との排他的論理和(▽)。

x に足すと 00000000(あふれた桁は捨てる)になる値、つまり 2 の補数を求める関数です。2 の補数は「全ビットを反転してから 1 を足す」と求まります。プログラムは2行目で y に何かを入れ、3行目で 1 を足しているので、空欄は「x の全ビット反転」です。
あるビットと 1 の排他的論理和(▽)を取ると、そのビットは反転します(0▽1=1、1▽1=0)。よって x ▽ 11111111 で全ビットが反転します(カ)。
ア:x ∧ 01111111 は最上位ビットを 0 にするだけです。
イ:x ∧ 11111111 は x のまま変わりません。
ウ・エ:論理和(∨)は 1 を立てるだけで、反転はしません(エは常に 11111111)。
オ:x ▽ 01111111 は下位7ビットだけの反転で、最上位ビットが反転しません。
確かめ方:x=00000011(3)なら、反転で 11111100、+1 で 11111101。3 と足すと 1 00000000 となり、あふれた桁を捨てると 0 です。

解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。

正解のプログラムを動かしてみる

complement(0) を呼び出したときに、1行ずつ何が起きるかの表です(全部で 5 手)。「真・偽」は、その行の条件の判定です。

手実行した行変わった値
11行目○8ビット型: complement(8ビット型: x)x = 0
22行目8ビット型: y
33行目y ← x ▽ 11111111y = 255
44行目y ← y + 00000001y = 0
55行目return y

戻り値:0

サイトで、1行ずつ予想しながら動かす →