身心障礙人員考試身障四等-資訊處理類科計算機概要107 年第 22 題單選題
同位元編碼是一個偵測錯誤的簡單方法,下列位元組是以「奇同位(odd parity)」編碼(7 bit data + 1 bit check),何者有錯誤發生?
A(97)₁₆
B(7F)₁₆
C(49)₁₆
D(BE)₁₆正確答案
D正確答案
奇同位要求整個位元組中 1 的個數為奇數,逐一數 1 即可找出錯誤者。
為什麼答案是 D
(BE)₁₆ = 1011 1110,共有 6 個 1,為偶數,不符合奇同位(需奇數個 1),故此位元組發生錯誤。
載入中…
完整詳解
Pro · 無限重點 奇同位要求整個位元組中 1 的個數為奇數,逐一數 1 即可找出錯誤者。
將 16 進位轉 2 進位後數 1 的個數,偶數個 1 就是錯誤。
逐選項分析
A✕
(97)₁₆ = 1001 0111,共有 5 個 1,為奇數,符合奇同位編碼,正確無誤。
B✕
(7F)₁₆ = 0111 1111,共有 7 個 1,為奇數,符合奇同位編碼,正確無誤。
C✕
(49)₁₆ = 0100 1001,共有 3 個 1,為奇數,符合奇同位編碼,正確無誤。
D✓ 正確
(BE)₁₆ = 1011 1110,共有 6 個 1,為偶數,不符合奇同位(需奇數個 1),故此位元組發生錯誤。
各選項 1 的個數檢查
| 選項 | 二進位 | 1 的個數 | 奇/偶 |
|---|
| 97 | 1001 0111 | 5 | 奇 ✓ |
| 7F | 0111 1111 | 7 | 奇 ✓ |
| 49 | 0100 1001 | 3 | 奇 ✓ |
| BE | 1011 1110 | 6 | 偶 ✗ |
容易把奇同位誤認為「data 的 1 為奇數」,其實是包含 check bit 後「整個位元組」的 1 總數為奇數。考試時直接數 8 bits 裡的 1 即可,不用分開 data 與 check。