民國113年 初等考試 統計 資料處理大意
第1題
二進位有號數採用二補數表示法進行加法,若最左側的位元相加後出現進位,如何處理這個進位位元?
題目
二進位有號數採用二補數表示法進行加法,若最左側的位元相加後出現進位,如何處理這個進位位元? A. 直接捨棄 B. 加入最右側位元 C. 加入最左側位元 D. 往左擴增位元數
官方答案
- 答案:A. 直接捨棄
解析
二補數表示法把固定位元長度視為一個模數(modulus)系統,最高位(符號位)相加後產生的進位代表超出模數的部分,直接捨棄即可,剩下的低位元即為正確結果。例如 8 位元運算中,兩個負數相加產生第 9 位的進位,該位元不屬於資料欄位,丟棄後數值仍正確。至於是否真正發生溢位(overflow),須比較「進到符號位的進位」與「符號位本身產生的進位」是否相同來判定,與這個進位要不要保留無關;把進位加回最右或最左位元是端迴進位(end-around carry)等其它機制的作法。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。