原住民族考試四等考試-電子工程類科計算機概要114 年第 6 題單選題考點:XOR 自反性考點:抵消誤判
假設 x 和 y 做 XOR 邏輯運算的結果為 z,再將 z 和 y 做 XOR 邏輯運算其結果,下列何者正確?
A正確答案
XOR 的自反性:(x⊕y)⊕y = x,同一個值 XOR 兩次會抵消。
逐選項解析
AxXOR 自反性✓ 正確
z=x⊕y,再 z⊕y = (x⊕y)⊕y = x⊕(y⊕y) = x⊕0 = x。這就是 XOR 加密與 swap 演算法的核心原理。
By抵消誤判✕ 易錯陷阱
若誤以為「最後 XOR 的是 y 所以結果跟 y 有關」就會選錯。實際上 y⊕y=0 被抵消,結果與 y 無關。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本