普考-資訊處理計算機概要110 年第 20 題單選題
兩個等長字串 010101 與 111011 的漢明距離（Hamming distance）是：
C正確答案
漢明距離＝兩等長字串對應位元不同的個數；逐位比對 010101 與 111011，第1、3、4、5位不同，共 4 處。
為什麼答案是 C
逐位比對：位1為0/1不同、位2為1/1相同、位3為0/1不同、位4為1/0不同、位5為0/1不同、位6為1/1相同，共有4位不同，故選C。
載入中…
完整詳解
Pro · 無限重點 漢明距離＝兩等長字串對應位元不同的個數；逐位比對 010101 與 111011，第1、3、4、5位不同，共 4 處。
XOR 後數 1 的個數：010101 ⊕ 111011 = 101110，共 4 個 1。
逐選項分析
A✕
只數到 2 位不同，漏算，逐位比對會發現有 4 位不同。
B✕ 陷阱
常見陷阱答案，誤以為只有第1、4、5位不同，實際上第3位也不同(0 vs 1)。
C✓ 正確
逐位比對：位1為0/1不同、位2為1/1相同、位3為0/1不同、位4為1/0不同、位5為0/1不同、位6為1/1相同，共有4位不同，故選C。
D✕
多算了一位，實際只有 4 位不同，非 5 位。
漢明距離逐位比對
| 位置 | 字串A | 字串B | 是否不同 |
|---|
| 1 | 0 | 1 | ✓ |
| 2 | 1 | 1 | ✗ |
| 3 | 0 | 1 | ✓ |
| 4 | 1 | 0 | ✓ |
| 5 | 0 | 1 | ✓ |
| 6 | 1 | 1 | ✗ |
漢明距離的定義很單純：兩個等長字串逐位比對，有幾個位置不同就是多少。考生最常在考場壓力下數錯位數，例如匆忙掃過去少算一位或重複計入一位。建議用 XOR 邏輯檢驗：把兩字串做位元 XOR，結果中 1 的個數就是漢明距離，這樣能避免肉眼逐位比對的疏失。正確答案必須是實際不同位數的精確計數，任何 ±1 的選項都是計算失誤的陷阱。 
