FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説：次のビット処理を実行したとき、戻り値はどれか。ここで∧はビッ…
問題
次のビット処理を実行したとき、戻り値はどれか。ここで∧はビットAND，<<と>>はビットシフトである。
整数型: b ← 45, c ← 0 while (b ＞ 0) c ← (c << 1) xor (b ∧ 1) b ← b >> 2 endwhile return c
- ア 3
- イ 5
- ウ 6（正解）
- エ 7
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：6
bは10進数45で、2進数では101101です。各回で最下位ビットb∧1を取り出し、cを1ビット左へずらしてからxorします。その後、bは2ビット右へずれます。
| 処理前b | b∧1 | 更新後c |
|---|---|---|
| 45 | 1 | 1 |
| 11 | 1 | 3 |
| 2 | 0 | 6 |
最後にbが0になり、return cは6です。bを1ビットずつではなく2ビットずつ右シフトする点が引っかけです。
選択肢の見分け方：3は途中2回目のc，7はxorをORのように扱うと出やすい値です。bを2ビットずつ右シフトするため、すべてのビットを順番に読む処理ではありません。
このコードの正体：このループは最下位ビットから1個おき（偶数位置のビット）だけを取り出し、読んだ順にcへ詰め直す処理です。45（101101）なら位置0・2・4のビットは1・1・0で、これを積み上げてc＝110＝6となります。反復回数はビット数のおよそ半分で、2ビットずつ捨てている点に気付くと正体が見えます。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。