令和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 手)。「真・偽」は、その行の条件の判定です。
| 手 | 実行した行 | 変わった値 |
|---|---|---|
| 1 | 1行目○8ビット型: complement(8ビット型: x) | x = 0 |
| 2 | 2行目8ビット型: y | |
| 3 | 3行目y ← x ▽ 11111111 | y = 255 |
| 4 | 4行目y ← y + 00000001 | y = 0 |
| 5 | 5行目return y |
戻り値:0