1、 問：T循環冗余取決于K和R值,請問R值是怎么選擇的?
T答：R值就是生成多項式的階數，也就是生成多項式的最高次，比如生成多項式為：G（X）=T XP4P+XP3P+X+1 ，則R=4。
2、問：CRC求余方法和數學除法相同？x4-（X4+X3+X+1）=X3+X+1?有沒有負數？
T答：TCRC求余方法和通常的數學除法不同，這里采用是的模2除法，即即以2為模，加減時不進位，不借位，和邏輯異或運算一致。那么x4-（X4+X3+X+1）=X3+X+1，照此規則就不會產生負數。（注意：前面表示的x4其實應是x的4次方，其它同理）
3、問：講一講海明碼的奇校驗和偶校驗。
T答：對于海明碼，我們了解下面這些就足夠了TT。T要能糾正信息字中的單個錯誤，所需的最小距離為3。實現這種糾正的方法之一是海明碼。海明碼是一種多重(復式)奇偶檢錯系統。它將信息用邏輯形式編碼，以便能夠檢錯和糾錯。用在海明碼中的全部傳輸碼字是由原來的信息和附加的奇偶校驗位組成的。每一個這種奇偶位被編在傳輸碼字的特定位置上。實現得合適時，這個系統對于錯誤的數位無論是原有信息位中的，還是附加校驗位中的都能把它分離出來。 推求海明碼時的一項基本考慮是確定所需最少的校驗位數k。考慮長度為m位的信息，若附加了k個校驗位，則所發送的總長度為m+k。滿足條件：2PkP-1≥m+k 。從理論上講，校驗位可放在任何位置，但習慣上校驗位被安排在1、2、4、8、…的位置上。圖1列出了m=4，k=3時，信息位和校驗位的分布情況。
|
碼字位置 |
BB1B |
BB2B |
BB3B |
BB4B |
BB5B |
BB6B |
BB7B |
|
校驗位 |
x |
x |
|
x |
|
|
|
|
信息位 |
|
|
x |
|
x |
x |
x |
|
復合碼字 |
PB1B |
PB2B |
DB1B |
PB3B |
DB2B |
DB3B |
DB4B |
圖1 海明碼中校驗位和信息位的定位
海明碼的碼距應該是3，所以能糾正1位出錯。而奇偶校驗碼的碼距才是2，只能發現1位出錯，但不能糾正（不知道那一位錯）。無校驗的碼距是1，它出任何一位出錯后還是合法代碼，所以也就無法發現出錯。
這是關于海明碼的經典說法，即碼距為3，可以發現2位，或者糾正1位錯。應滿足2PkP-1≥m+k。
海明碼的校驗位PBiB（i=1,2,3,…）在海明碼的第2Pi-1P位置,數據位則依序從低到高占據漢明碼中剩下的位置。我們來看看數據位與校驗位在漢明碼中的位置：
HB14B HB13B HB12B HB11B HB10B HB9B HB8B HB7B HB6B HB5B HB4B HB3B HB2B HB1B
DB9B DB8B DB7B DB6B DB5B DB4B PB4B DB3B DB2B DB1B PB3B DB0B PB2B PB1B
比如：數據位D9對應漢明碼的位置為14，14=8+4+2，則D9對應的檢驗位是P4P3P2。
1、 問：T循環冗余取決于K和R值,請問R值是怎么選擇的?
T答：R值就是生成多項式的階數，也就是生成多項式的最高次，比如生成多項式為：G（X）=T XP4P+XP3P+X+1 ，則R=4。
2、問：CRC求余方法和數學除法相同？x4-（X4+X3+X+1）=X3+X+1?有沒有負數？
T答：TCRC求余方法和通常的數學除法不同，這里采用是的模2除法，即即以2為模，加減時不進位，不借位，和邏輯異或運算一致。那么x4-（X4+X3+X+1）=X3+X+1，照此規則就不會產生負數。（注意：前面表示的x4其實應是x的4次方，其它同理）
3、問：講一講海明碼的奇校驗和偶校驗。
T答：對于海明碼，我們了解下面這些就足夠了TT。T要能糾正信息字中的單個錯誤，所需的最小距離為3。實現這種糾正的方法之一是海明碼。海明碼是一種多重(復式)奇偶檢錯系統。它將信息用邏輯形式編碼，以便能夠檢錯和糾錯。用在海明碼中的全部傳輸碼字是由原來的信息和附加的奇偶校驗位組成的。每一個這種奇偶位被編在傳輸碼字的特定位置上。實現得合適時，這個系統對于錯誤的數位無論是原有信息位中的，還是附加校驗位中的都能把它分離出來。 推求海明碼時的一項基本考慮是確定所需最少的校驗位數k。考慮長度為m位的信息，若附加了k個校驗位，則所發送的總長度為m+k。滿足條件：2PkP-1≥m+k 。從理論上講，校驗位可放在任何位置，但習慣上校驗位被安排在1、2、4、8、…的位置上。圖1列出了m=4，k=3時，信息位和校驗位的分布情況。
|
碼字位置 |
BB1B |
BB2B |
BB3B |
BB4B |
BB5B |
BB6B |
BB7B |
|
校驗位 |
x |
x |
|
x |
|
|
|
|
信息位 |
|
|
x |
|
x |
x |
x |
|
復合碼字 |
PB1B |
PB2B |
DB1B |
PB3B |
DB2B |
DB3B |
DB4B |
圖1 海明碼中校驗位和信息位的定位
海明碼的碼距應該是3，所以能糾正1位出錯。而奇偶校驗碼的碼距才是2，只能發現1位出錯，但不能糾正（不知道那一位錯）。無校驗的碼距是1，它出任何一位出錯后還是合法代碼，所以也就無法發現出錯。
這是關于海明碼的經典說法，即碼距為3，可以發現2位，或者糾正1位錯。應滿足2PkP-1≥m+k。
海明碼的校驗位PBiB（i=1,2,3,…）在海明碼的第2Pi-1P位置,數據位則依序從低到高占據漢明碼中剩下的位置。我們來看看數據位與校驗位在漢明碼中的位置：
HB14B HB13B HB12B HB11B HB10B HB9B HB8B HB7B HB6B HB5B HB4B HB3B HB2B HB1B
DB9B DB8B DB7B DB6B DB5B DB4B PB4B DB3B DB2B DB1B PB3B DB0B PB2B PB1B
比如：數據位D9對應漢明碼的位置為14，14=8+4+2，則D9對應的檢驗位是P4P3P2。
4、問：什么時候用奇校驗,什么時候用偶校驗？
T答：這個在考題中會明確告知的。不需要我們去操心。
5、問：軟件設計師考不考浮點數運算？
T答：考的可能性較小。如果時間不充裕可省去。
6、問：采用７中取３定比碼，它規定碼字長為７位，并且其中總有且僅有３個＂１＂，編碼效率為多少？這題考的是什么知識點？
T答：定比碼考的可能性小。T定比碼是指每個碼字中均含有相同數目的“1”（碼字長一定，“1”的數目一定后，所含“0”的數目也就必須相同）。正由于每個碼字中“1”的個數與“0”的個數之比保持恒定，故得此名，有時也稱為恒比碼。若n位碼字中，“1”的個數恒定為m還可稱為“n中取m”碼。這種碼在檢測時，只計算接收碼字中“1”的數目，就能知道是否有差錯。在國際無線電通信中廣泛采用的就是7中取3定比碼，這種碼字長為7位，規定總有3個“1”，因此，共有C73(7取3的組合)=7×6×5/3×2×1=35種碼字。定比碼（n中取m）的編碼效率為： R=1ogB2BCmn/n ，對于7中取3碼來說，R＝1ogB2B35／7＝5.12／7=0.73。而5中取3碼的編碼效率則為1ogB2B10／5＝0.66。一般來說，其編碼效率是不高的，但是定比碼能檢測出全部奇數位錯以及部分偶數位錯，實際上，除了碼字中“1”變成“0”和“0”變成“1”成對出現的差錯外，所有其它差錯都能被檢測出來，檢錯能力還是很強的。定比碼比較簡單，可以用來傳輸電傳機或其它鍵盤設備產生的字母和符號。若信源產生的是隨機的二進制數字序列，就不能采用定比碼。
7、問：請問老師,在四層存結構中,CPU內部寄存器是應該是最快的吧 ?
T答：對。
8、問：階段測試題中關于海明碼中數據位D9（ ）進行校驗？
T答：T漢明碼的校驗位PBiB（i=1,2,3,…）在漢明碼的第2Pi-1P位置,數據位則依序從低到高占據漢明碼中剩下的位置。我們來看看數據位與校驗位在漢明碼中的位置：
HB14B HB13B HB12B HB11B HB10B HB9B HB8B HB7B HB6B HB5B HB4B HB3B HB2B HB1B
DB9B DB8B DB7B DB6B DB5B DB4B PB4B DB3B DB2B DB1B PB3B DB0B PB2B PB1B
數據位DB9B對應漢明碼的位置為14，14=8+4+2，對應的檢驗位是PB4BPB3BPB2B。
