5.校驗碼由于器件質量不可靠，線路工藝不過關，遠距離傳送帶來的干擾或受來自電源，空間磁場影響等因素，使得信息在存取、傳送和計算過程中難免會發生諸如“1”誤變為“0”的錯誤，計算機一旦出錯，要能及時檢測并糾正錯誤，其中一種方法是對數據信息擴充，加

　　入新的代碼，它與原數據信息一起按某種規律編碼后具有發現錯誤的能力，有的甚至能指出錯誤所在的準確位置使機器自動糾正，能起這種作用的編碼叫“校驗碼”(check code)。奇偶校驗碼：將每個數據代碼擴展一個二進位作校驗位(parity bit)，這個校驗取0還是取1的原則是：若是奇校驗(odd parity)，編碼是含“1”的個數連同校驗位的取值共有奇數個“1”;若是偶校驗(even parity)，連同校驗位在內編碼里含“1”的個數是偶數個。交叉校驗：計算機進行大量字節傳送時一次傳送幾百甚至更多字節組成的數據塊，如果不僅每一個字節有一個奇偶校驗位——稱橫向校驗，而且全部字節的同一位也設置了一個奇偶校驗位——稱縱向校驗，對數據塊代碼的橫向縱向同時校驗，這種情況叫交叉校驗。循環冗余校驗碼——CRC碼(Cyclic Redundancy Check)：計算機信息但向遠方終端或傳到另一個計算中心時，信息沿一條通信線路一位位傳送，這種通信方式叫串行通信。循環冗余碼(簡稱CRC碼)就是一種檢驗能力很強，在串行通信中廣泛采用的校驗編碼。

　　(1)CRC碼串行傳送的信息M(X)是一串k位二進制序列，在它被發送的同時，被一個事先選擇的“生成多項式”相除，“生成多項式”長r+1位，相除后得到r位余數就是校驗位，它拼接到原k位有效信息后面即形成CRC碼。CRC碼到達接收方時，接收方的設備一方面接收CRC碼，一方面用同樣的生成多項式相除，如果正好除盡，表示無信息差錯，接收方去掉CRC碼后面r位校驗，收下k位有效信息;當不能除盡時，說明有信息的狀態位發生了轉變，即出錯了。一般要求重新傳送一次或立即糾錯。

　　(2)CRC碼計算傳送信息時生成CRC碼以及接收時對CRC碼校驗都要與“生成多項式”相除，這里除法是“模2運算”，即二進位運算時不考慮進位和借位。作模2除法時，取商的原則是當部分余數首位為1時商取1，反之商取0，然后按模2減，求部分余數。這個余數不計高位。當被除數逐位除完時，最后余數的位數比除數少一位。該余數就是校驗位。它拼接在有效信息后面組成CRC碼。因為校驗位擴充了傳送部分的代碼，所以這是一種基于“冗余校驗”的思想的校驗辦法。

　　(3)生成多項式CRC碼是M(X)除以某一個預先選定的多項式后產生的，所以這個多項式叫生成多項式。并不是任何一個r+1位的編碼都可以作生成多項式用，它應能滿足當任何一位發生傳送錯誤時都能使余數不為0，并且不同位發生錯誤時應當使余數也不同，這樣不但能檢錯而且能推斷是哪一位出錯，從而有利準確的糾錯。有兩個生成多項式，其檢錯率很高。X16+X15+X2+1X16+X12+X6+16.非數值數據的表示方法計算機中數據的概念是廣義的，機內除有數值數據之外，還有文字、符號、圖象、語言和邏輯信息等等，因為它們也都是0、1形式存在，所以稱為非數值數據。

　　(1)字符數據字符數據主要指數字、字母、通用符號、控制符號等，在機內它們都被變換成計算機能夠識別的二進制編碼形式。國際上被普遍采用的一種編碼是美國國家信息交換標準代碼(American Standard Code for Information Interchange)，簡稱ASCII碼。ASCII碼選擇了四類共128種常用的字符：

　　①數字0～9。

　　②字母。

　　③通用符號。

　　④動作控制符。

　　2011年計算機等考三級網絡技術復習筆記匯總

　　2010年9月計算機等級考試成績查詢匯總

　　2011年上半年計算機等級考試報名時間匯總