網校程序員輔導專題授課—計算機系統(tǒng)知識

1、  問：T循環(huán)冗余取決于K和R值,請問R值是怎么選擇的?

T答：R值就是生成多項式的階數(shù)，也就是生成多項式的最高次，比如生成多項式為：G（X）=T XP^4P+XP^3P+X+1 ，則R=4。

2、問：CRC求余方法和數(shù)學除法相同？x4-（X4+X3+X+1）=X3+X+1?有沒有負數(shù)？

T答：TCRC求余方法和通常的數(shù)學除法不同，這里采用是的模2除法，即即以2為模，加減時不進位，不借位，和邏輯異或運算一致。那么x4-（X4+X3+X+1）=X3+X+1，照此規(guī)則就不會產生負數(shù)。（注意：前面表示的x4其實應是x的4次方，其它同理）

3、問：講一講海明碼的奇校驗和偶校驗。

T答：對于海明碼，我們了解下面這些就足夠了TT。T要能糾正信息字中的單個錯誤，所需的最小距離為3。實現(xiàn)這種糾正的方法之一是海明碼。海明碼是一種多重(復式)奇偶檢錯系統(tǒng)。它將信息用邏輯形式編碼，以便能夠檢錯和糾錯。用在海明碼中的全部傳輸碼字是由原來的信息和附加的奇偶校驗位組成的。每一個這種奇偶位被編在傳輸碼字的特定位置上。實現(xiàn)得合適時，這個系統(tǒng)對于錯誤的數(shù)位無論是原有信息位中的，還是附加校驗位中的都能把它分離出來。 推求海明碼時的一項基本考慮是確定所需最少的校驗位數(shù)k。考慮長度為m位的信息，若附加了k個校驗位，則所發(fā)送的總長度為m+k。滿足條件：2P^kP-1≥m+k 　。從理論上講，校驗位可放在任何位置，但習慣上校驗位被安排在1、2、4、8、…的位置上。圖1列出了m=4，k=3時，信息位和校驗位的分布情況。

圖1 海明碼中校驗位和信息位的定位

海明碼的碼距應該是3，所以能糾正1位出錯。而奇偶校驗碼的碼距才是2，只能發(fā)現(xiàn)1位出錯，但不能糾正（不知道那一位錯）。無校驗的碼距是1，它出任何一位出錯后還是合法代碼，所以也就無法發(fā)現(xiàn)出錯。

這是關于海明碼的經典說法，即碼距為3，可以發(fā)現(xiàn)2位，或者糾正1位錯。應滿足2P^kP-1≥m+k。

海明碼的校驗位PB_iB（i=1,2,3,…）在海明碼的第2P^i-1P位置,數(shù)據(jù)位則依序從低到高占據(jù)漢明碼中剩下的位置。我們來看看數(shù)據(jù)位與校驗位在漢明碼中的位置：

HB_14B  HB_13B  HB_12B  HB_11B  HB_10B  HB_9B  HB_8B  HB_7B  HB_6B  HB_5B  HB_4B  HB_3B  HB_2B  HB_1B

DB_9B   DB_8B  DB_7B   DB_6B  DB_5B   DB_4B  PB_4B  DB_3B  DB_2B  DB_1B  PB_3B  DB_0B  PB_2B  PB_1B  

比如：數(shù)據(jù)位D9對應漢明碼的位置為14，14=8+4+2，則D9對應的檢驗位是P4P3P2。

4、問：什么時候用奇校驗,什么時候用偶校驗？

T答：這個在考題中會明確告知的。不需要我們去操心。

5、問：軟件設計師考不考浮點數(shù)運算？

T答：考的可能性較小。如果時間不充�？墒∪ァ�

6、問：采用７中取３定比碼，它規(guī)定碼字長為７位，并且其中總有且僅有３個＂１＂，編碼效率為多少？這題考的是什么知識點？

T答：定比碼考的可能性小。T定比碼是指每個碼字中均含有相同數(shù)目的“1”（碼字長一定，“1”的數(shù)目一定后，所含“0”的數(shù)目也就必須相同）。正由于每個碼字中“1”的個數(shù)與“0”的個數(shù)之比保持恒定，故得此名，有時也稱為恒比碼。若n位碼字中，“1”的個數(shù)恒定為m還可稱為“n中取m”碼。這種碼在檢測時，只計算接收碼字中“1”的數(shù)目，就能知道是否有差錯。在國際無線電通信中廣泛采用的就是7中取3定比碼，這種碼字長為7位，規(guī)定總有3個“1”，因此，共有C73(7取3的組合)=7×6×5/3×2×1=35種碼字。定比碼（n中取m）的編碼效率為：    R=1ogB_2BCmn/n　，對于7中取3碼來說，R＝1ogB_2B35／7＝5.12／7=0.73。而5中取3碼的編碼效率則為1ogB_2B10／5＝0.66。一般來說，其編碼效率是不高的，但是定比碼能檢測出全部奇數(shù)位錯以及部分偶數(shù)位錯，實際上，除了碼字中“1”變成“0”和“0”變成“1”成對出現(xiàn)的差錯外，所有其它差錯都能被檢測出來，檢錯能力還是很強的。定比碼比較簡單，可以用來傳輸電傳機或其它鍵盤設備產生的字母和符號。若信源產生的是隨機的二進制數(shù)字序列，就不能采用定比碼。

7、問：請問老師,在四層存結構中,CPU內部寄存器是應該是最快的吧 ?

T答：對。

8、問：階段測試題中關于海明碼中數(shù)據(jù)位D9（ ）進行校驗？

T答：T漢明碼的校驗位PB_iB（i=1,2,3,…）在漢明碼的第2P^i-1P位置,數(shù)據(jù)位則依序從低到高占據(jù)漢明碼中剩下的位置。我們來看看數(shù)據(jù)位與校驗位在漢明碼中的位置：

HB_14B  HB_13B  HB_12B  HB_11B  HB_10B  HB_9B  HB_8B  HB_7B  HB_6B  HB_5B  HB_4B  HB_3B  HB_2B  HB_1B

DB_9B   DB_8B  DB_7B   DB_6B  DB_5B   DB_4B  PB_4B  DB_3B  DB_2B  DB_1B  PB_3B  DB_0B  PB_2B  PB_1B  

數(shù)據(jù)位DB_9B對應漢明碼的位置為14，14=8+4+2，對應的檢驗位是PB_4BPB_3BPB_2B。