計算機等級考試三級數據庫考試要點：第一章

（3）生成多項式
CRC碼是M（X）除以某一個預先選定的多項式后產生的，所以這個多項式叫生成多項式。并不是任何一個r+1位的編碼都可以作生成多項式用，它應能滿足當任何一位發(fā)生傳送錯誤時都能使余數不為0，并且不同位發(fā)生錯誤時應當使余數也不同，這樣不但能檢錯而且能推斷是哪一位出錯，從而有利于準確的糾錯。有兩個生成多項式，其檢錯率很高。X 16 +X 15 +X 2 +1X 16 +X 12 +X 6 +1
6.非數值數據的表示方法
計算機中數據的概念是廣義的，機內除有數值數據之外，還有文字、符號、圖象、語言和邏輯信息等等，因為它們也都是0、1形式存在，所以稱為非數值數據。
（1）字符數據
字符數據主要指數字、字母、通用符號、控制符號等
，在機內它們都被變換成計算機能夠識別的二進制編碼形式。國際上普遍采用的一種編碼是美國國家信息交換標準代碼（American Standard Code for Information Interchange），簡稱ASCII碼。ASCII碼選擇了四類共128種常用的字符:①數字0～9。②字母。
③通用符號。④動作控制符。
（2）邏輯數據 
邏輯數據是指計算機不帶符號位的一位二進制數。
邏輯數據在計算機中雖然也是“0”或“1”的形式，但是與數值有很大區(qū)別:
①邏輯數據的取值只有“0”和“1”兩個值，不可能再有其他值，而數值數據0與1的不同組合可以反映很多不同數值。
②邏輯數據的“0”和“1”代表兩種成對出現的邏輯概念，與一般數學中代表“0”和“1”的數值概念截然不同。
③邏輯數據和邏輯數據運算可以表達事物內部的邏輯關系，而數值數據表達的是事物的數量關系。
漢字:
（1）漢字字音編碼
（2）漢字字形編碼
（3）漢字音形編碼
（4）電報碼
（5）整字編碼
為了能在不同的漢字系第一部分 統(tǒng)之間交換信息、高效率高質量共享漢字信息，近年來國家推出了一系列有關中文信息處理的標準。比如1981年我國制定推行的GB2312-80國家標準信息交換用漢字編碼字符集（基本集）---簡稱國標碼，以及若干輔助集。國標碼收集、制定的基本圖形字符有7千余個，其中常用漢字3755個，次常用漢字3008個，共6763個漢字，還有俄文字母、日語假名、拉丁字母、希臘字母、漢語拼音，每字節(jié)內占用7bit信息，最高位補0，例如漢字“啊”的國際碼，前一字節(jié)是01100000，后一字節(jié)是00100001，編碼為3021H。
漢字內部碼是漢字在計算機內部存儲、運算的信息代碼，內部碼的設計要求與西文信息處理有較好的兼容性，當一個漢字以某種漢字輸入方案送入計算機后，管理模塊立刻將它轉換成兩字節(jié)長的GB2312-80國標碼，如果給國標碼的每字節(jié)最高位加“1”，作為漢字標識符，就成為一種機器內部表示漢字的代碼---漢字內部碼。
漢字內部碼的特點十分明顯:
①漢字內部碼結構簡短。一個漢字內部碼只占兩個字節(jié)，兩字節(jié)足以表達數千個漢字和各種符號圖形，且又節(jié)省計算機存儲空間。
②便于和西文字符兼容。西文字符的ASCII碼占一個字節(jié)，兩字節(jié)的漢字內碼可以看成是它擴展的字符代碼，在同一個計算機系統(tǒng)中，只要從最高位標識符就能區(qū)分這兩種代碼。標識符是“0”，即是ASCII碼;標識符是“1”，則是漢字內部碼。
7.語音識別及語言表示原理
語音產生機理的研究表明，每一種語言的語音都有自己特定的音素特征，語音是不同頻率振動的結果。分析語音的音素特點，找出音素的基頻和高次頻率優(yōu)分，就能在計算機中建立發(fā)音系統(tǒng)的模型，在實施中對語音采樣，通過濾波器分解提取頻率信息，由模/數轉換設備轉換成數字輸入計算機，與機內的語言模型比較，由此達到識別語音的目的。與此相反，如果選擇已知音素的參數，應用語音系統(tǒng)模型，就能得到指定的音素，進一步按照一定的規(guī)則合成語言。
六、運算器1.運算器的組成
多功能算術/邏輯運算單元（ALU）:
（1）基本思想
關于一位全加器（FA）的邏輯表達式為:
F i =A i B i C i
C i+1 =A i B i +B i C i +C i A i
式中F i 是第i位的和數，A i 、B i 是第i位的被加數和加數，C i 是第i位的進位輸入，C i+1 為第i位的進位輸出。
一位算術/邏輯運算單元的邏輯表達式為:
F i =X i Y i C n+i 
C n+i+1 =X i Y i +Y i C n+i +C n+i X i
上式中，進位下標用n+i代替原來一位全加器中的i，i代表集成在一片電路上的ALU的二進制位數，對于四位一片的ALU，i=0，1，2，3。n代表若干片ALU組成更長的運算器時每片電路的進位輸入。
（2）邏輯表達式
ALU的某一位邏輯表達式如下:
Y i =S 3 ·A i ·B i +S 2 ·A i ·B i 
X i =A i +S 0 ·B i +S 1 ·B i 

希望與更多計算機等級考試的網友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目