地方政府公務人員四等-資訊處理類科計算機概要113 年第 13 題單選題
二進位數 10110101 旋轉右移(Rotate Right)一位後,結果為何?
A01011010
B01101010
C11011010正確答案
D01101011
C正確答案
旋轉右移(ROR)會將最低位 bit 繞回最高位,10110101 ROR 1 = 11011010。
為什麼答案是 C
原數 10110101,最低位元為 1,右移一位後其餘位元 1011010 往右挪,被擠出的 1 補回最高位 → 1|1011010 = 11011010,符合 ROR 定義。
載入中…
完整詳解
Pro · 無限重點 旋轉右移(ROR)會將最低位 bit 繞回最高位,10110101 ROR 1 = 11011010。
看末位是 1 → 右移後最高位補 1,其餘位元整體往右挪一格即可。
逐選項分析
A✕ 陷阱
01011010 是「邏輯右移」(Shift Right Logical)的結果,最高位補 0、最低位 1 被丟棄。考生若把 Rotate 看成 Shift 就會誤選。
B✕
01101010 與正確結果差距大,可能是把原數錯記或多移一位的結果,非任何標準位元運算的正確輸出。
C✓ 正確
原數 10110101,最低位元為 1,右移一位後其餘位元 1011010 往右挪,被擠出的 1 補回最高位 → 1|1011010 = 11011010,符合 ROR 定義。
D✕
01101011 末位多了 1,明顯計算錯誤;旋轉右移不會在最低位產生新的 1,最低位應該來自原數的第 2 位 0。
三種右移運算比較(以 10110101 為例)
| 運算 | 最高位補入 | 最低位處理 | 結果 |
|---|
| 邏輯右移 SHR | 補 0 | 丟棄 | 01011010 |
| 算術右移 SAR | 補符號位(1) | 丟棄 | 11011010 |
| 旋轉右移 ROR | 補原最低位(1) | 繞回最高位 | 11011010 ✅ |
Shift(移位)與 Rotate(旋轉)一字之差結果不同!Shift 會丟位元並補 0,Rotate 則是「首尾相接」把擠出去的位元繞回另一端。本題若誤判成邏輯右移會掉入 A 選項陷阱。