網(wǎng)校程序員輔導(dǎo)專題授課—計(jì)算機(jī)系統(tǒng)知識

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

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

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

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

3、問：講一講海明碼的奇校驗(yàn)和偶校驗(yàn)。

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

圖1 海明碼中校驗(yàn)位和信息位的定位

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

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

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

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對應(yīng)漢明碼的位置為14，14=8+4+2，則D9對應(yīng)的檢驗(yàn)位是P4P3P2。

4、問：什么時候用奇校驗(yàn),什么時候用偶校驗(yàn)？

T答：這個在考題中會明確告知的。不需要我們?nèi)ゲ傩摹?/SPAN>

5、問：軟件設(shè)計(jì)師考不考浮點(diǎn)數(shù)運(yùn)算？

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

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

T答：定比碼考的可能性小。T定比碼是指每個碼字中均含有相同數(shù)目的“1”（碼字長一定，“1”的數(shù)目一定后，所含“0”的數(shù)目也就必須相同）。正由于每個碼字中“1”的個數(shù)與“0”的個數(shù)之比保持恒定，故得此名，有時也稱為恒比碼。若n位碼字中，“1”的個數(shù)恒定為m還可稱為“n中取m”碼。這種碼在檢測時，只計(jì)算接收碼字中“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ù)位錯，實(shí)際上，除了碼字中“1”變成“0”和“0”變成“1”成對出現(xiàn)的差錯外，所有其它差錯都能被檢測出來，檢錯能力還是很強(qiáng)的。定比碼比較簡單，可以用來傳輸電傳機(jī)或其它鍵盤設(shè)備產(chǎn)生的字母和符號。若信源產(chǎn)生的是隨機(jī)的二進(jìn)制數(shù)字序列，就不能采用定比碼。

7、問：請問老師,在四層存結(jié)構(gòu)中,CPU內(nèi)部寄存器是應(yīng)該是最快的吧 ?

T答：對。

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

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

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對應(yīng)漢明碼的位置為14，14=8+4+2，對應(yīng)的檢驗(yàn)位是PB_4BPB_3BPB_2B。