地方政府公務人員四等-資訊處理類科計算機概要108 年第 1 題單選題
N 位元二的補數(2's complement)能夠表示之負整數中,下列何者是能代表的最小負整數?
A−2N
B−2N−1
C−2N−1正確答案
D−2N−1−1
C正確答案
N位元二的補數表示範圍為 -2^(N-1) 到 2^(N-1)-1。因為只有一個零的表示法,負數可以多表示一個,故最小負整數為 -2^(N-1)。
為什麼答案是 C
正確。N位元二的補數中,最高位元為符號位元。因為 0 只有一種表示法,省下了一個編碼空間給負數,因此最小負整數為 -2^(N-1)。
考點:位元範圍考點:二的補數考點:範圍極限