FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したとき，戻り値はどれか。整数は8ビットで考える。
整数型: x ← 182 // 2進数で10110110
整数型: mask ← 204 // 2進数で11001100
整数型: y ← 0
整数型: i
for (i を 1 から 4 まで 1 ずつ増やす)
if ((x AND 1) = 1)
y ← y XOR mask
endif
x ← x >> 1
mask ← mask >> 1
endfor
return y- ア 51
- イ 85
- ウ 102
- エ 153
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：85
正解：85
xの下位ビットを見て，1のときだけ現在のmaskをXORする。xとmaskは毎回右シフトされる。
| 1回目 | bit=0, y=0 |
| 2回目 | bit=1, y=0 XOR 102=102 |
| 3回目 | bit=1, y=102 XOR 51=85 |
| 4回目 | bit=0, y=85 |
XORは加算ではない。最後のmaskだけを見るのではなく，各回のmaskの変化を追う。
Hardでの確認点：ビット列は見た目だけで判断せず，どの向きから取り出して，どの位置へ戻しているかを表にする。特に右シフト後の値，prevやmaskの更新，XOR・OR・ANDの違いを分けると，途中の値を正解と取り違えにくい。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。