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
正解：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ビットずつ右シフトするため，すべてのビットを順番に読む処理ではない。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。