網(wǎng)工知識問答精華（十一）考試大整理收集
● 請問若傳輸?shù)男畔椋ⅲ保埃埃保埃保保?，海明碼是多少？書上內(nèi)容看不懂？能不能解釋一下！
注意公式 m+k+1<2^k (m指的是數(shù)據(jù)位數(shù)，k冗余位位數(shù))
n=m+k (糾錯碼位數(shù))
在本題中 m=7, k+8<2^k,k取最小值k=4
校驗位在1，2，4，8位（即2每一個冪設置一個奇偶位）
生成書中圖3－23
設a[I]海明碼各位，a[1],a[2],a[4],a[8]為校驗位
a[1]=1+1+1+1+1=1 (3,5,7,9,11)
a[2]=1+0+1+1+1=0 (3,6,7,10,11)
a[3]=1
a[4]=0+0+1=1 (5,6,7)
a[5]=0
a[6]=0
a[7]=1
a[8]=0+1+1=0 (9,10,11)
a[9]=0
a[10]=1
a[11]=1
TCP/IP規(guī)定，32比 特全為“1”的網(wǎng)間網(wǎng)地址用于本網(wǎng)廣播，該地址叫做有限廣播地址（limited broadcast address）。
●這是我和許多網(wǎng)友常遇到的問題，不對的，多指教哦！
有一長度為100M的數(shù)據(jù)塊，在代寬為1Mb/s的信道上發(fā)送延遲是＿ 838S
100＊1024＊1024*8/1000000= 838s
非格式化容量＝位密度＊圓周長＊總磁道數(shù)
格式化的容量＝扇區(qū)數(shù)＊扇區(qū)大?。偞诺罃?shù)
柱面磁道數(shù)=磁道密度*（外徑-內(nèi)經(jīng)）
總磁道數(shù)=柱面磁道數(shù)*柱面數(shù)
某磁盤里平均找道時間為2ms，平均螺旋等待時間為7ms，數(shù)據(jù)傳輸率為2.5Mbyte/s，磁盤機上存放著500個文件，每個文件平均長度為 1M字節(jié)，現(xiàn)將所有文件逐一讀出并檢查更新，然后寫回磁盤機，每個文件平均需要2ms額外處理時間，則檢查并更新所有文件需要占用多少時間？ 428s
1k byte=1024 byte
1M byte =1024*1024 byte
1K bit=1000 bit
1M bit=100000 bit
1byte=8bit
●PSK(調(diào)相)和DPSK有什么區(qū)別?frequency-shift keying
雙DMZ和單DMZ區(qū)別在什么地方?
若信息位為7位，要構成能糾一位錯的海明碼，則要加上多少冗余位？并寫
出其監(jiān)督式。若信息位為1001000，要構造能糾一位錯的海明碼，求出其冗余位。若信息位為7位，要構成能糾一位錯的海明碼，則要加上多少冗余位？并寫出其監(jiān)督式。若信息位為1001000，要構造能糾一位錯的海明碼，求出其冗余位。
是糾一位的錯。
●例題(源自2004年網(wǎng)絡工程師上半年上午試題)
碼是一些碼字組成的集合。一對碼字之間的海明距離是__1__，一個碼的海明距離是所有不同碼字的海明距離的__2__。如果要檢查出d位錯，那么碼的海明距離是__3__。如果信息長度為5位，要求糾正1位錯，按照海明編碼，需要增加的校驗位是__4__。以太網(wǎng)中使用的校驗碼標準是 __5__。
1：A.碼字之間不同的位數(shù) B．兩個碼字之間相同的位數(shù)
C．兩個碼字的校驗和之和 D．兩個碼字的校驗和之差
2：A．平均值 B．值 C．最小值 D．任意值
3：A．d-1 B．d+1 C．2d-1 D．2d+l
4：A．3 B．4 C．5 D．6
5：A．CRC-12 B．CRC-CCITT C．CRC-16 D．CRC-32
n 解答：1.A 2.C 3.B 4.B 5.D
n 試題分析：
本題主要的知識點是，海明碼的原理和碼的概念。
海明碼是一種可以糾正一位差錯的編碼。它是利用在信息位為k位，增加r位冗余位，構成一個n=k+r位的碼字，然后用r個監(jiān)督關系式產(chǎn)生的r個校正因子來區(qū)分無錯和在碼字中的n個不同位置的一位錯。它必需滿足以下關系式：
２r>=n+1 或 2r>=k+r+1
海明碼的編碼效率為：
R=k/(k+r)
式中 k為信息位位數(shù)
r為增加冗余位位數(shù)
我也搞得糊涂了，看例題也看不出個所以然來。倒。
100001001
10110001
● 請問若傳輸?shù)男畔椋ⅲ保埃埃保埃保保?，海明碼是多少？書上內(nèi)容看不懂？能不能解釋一下！
注意公式 m+k+1<2^k (m指的是數(shù)據(jù)位數(shù)，k冗余位位數(shù))
n=m+k (糾錯碼位數(shù))
在本題中 m=7, k+8<2^k,k取最小值k=4
校驗位在1，2，4，8位（即2每一個冪設置一個奇偶位）
生成書中圖3－23
設a[I]海明碼各位，a[1],a[2],a[4],a[8]為校驗位
a[1]=1+1+1+1+1=1 (3,5,7,9,11)
a[2]=1+0+1+1+1=0 (3,6,7,10,11)
a[3]=1
a[4]=0+0+1=1 (5,6,7)
a[5]=0
a[6]=0
a[7]=1
a[8]=0+1+1=0 (9,10,11)
a[9]=0
a[10]=1
a[11]=1
TCP/IP規(guī)定，32比 特全為“1”的網(wǎng)間網(wǎng)地址用于本網(wǎng)廣播，該地址叫做有限廣播地址（limited broadcast address）。
●這是我和許多網(wǎng)友常遇到的問題，不對的，多指教哦！
有一長度為100M的數(shù)據(jù)塊，在代寬為1Mb/s的信道上發(fā)送延遲是＿ 838S
100＊1024＊1024*8/1000000= 838s
非格式化容量＝位密度＊圓周長＊總磁道數(shù)
格式化的容量＝扇區(qū)數(shù)＊扇區(qū)大?。偞诺罃?shù)
柱面磁道數(shù)=磁道密度*（外徑-內(nèi)經(jīng)）
總磁道數(shù)=柱面磁道數(shù)*柱面數(shù)
某磁盤里平均找道時間為2ms，平均螺旋等待時間為7ms，數(shù)據(jù)傳輸率為2.5Mbyte/s，磁盤機上存放著500個文件，每個文件平均長度為 1M字節(jié)，現(xiàn)將所有文件逐一讀出并檢查更新，然后寫回磁盤機，每個文件平均需要2ms額外處理時間，則檢查并更新所有文件需要占用多少時間？ 428s
1k byte=1024 byte
1M byte =1024*1024 byte
1K bit=1000 bit
1M bit=100000 bit
1byte=8bit
●PSK(調(diào)相)和DPSK有什么區(qū)別?frequency-shift keying
雙DMZ和單DMZ區(qū)別在什么地方?
若信息位為7位，要構成能糾一位錯的海明碼，則要加上多少冗余位？并寫
出其監(jiān)督式。若信息位為1001000，要構造能糾一位錯的海明碼，求出其冗余位。若信息位為7位，要構成能糾一位錯的海明碼，則要加上多少冗余位？并寫出其監(jiān)督式。若信息位為1001000，要構造能糾一位錯的海明碼，求出其冗余位。
是糾一位的錯。
●例題(源自2004年網(wǎng)絡工程師上半年上午試題)
碼是一些碼字組成的集合。一對碼字之間的海明距離是__1__，一個碼的海明距離是所有不同碼字的海明距離的__2__。如果要檢查出d位錯，那么碼的海明距離是__3__。如果信息長度為5位，要求糾正1位錯，按照海明編碼，需要增加的校驗位是__4__。以太網(wǎng)中使用的校驗碼標準是 __5__。
1：A.碼字之間不同的位數(shù) B．兩個碼字之間相同的位數(shù)
C．兩個碼字的校驗和之和 D．兩個碼字的校驗和之差
2：A．平均值 B．值 C．最小值 D．任意值
3：A．d-1 B．d+1 C．2d-1 D．2d+l
4：A．3 B．4 C．5 D．6
5：A．CRC-12 B．CRC-CCITT C．CRC-16 D．CRC-32
n 解答：1.A 2.C 3.B 4.B 5.D
n 試題分析：
本題主要的知識點是，海明碼的原理和碼的概念。
海明碼是一種可以糾正一位差錯的編碼。它是利用在信息位為k位，增加r位冗余位，構成一個n=k+r位的碼字，然后用r個監(jiān)督關系式產(chǎn)生的r個校正因子來區(qū)分無錯和在碼字中的n個不同位置的一位錯。它必需滿足以下關系式：
２r>=n+1 或 2r>=k+r+1
海明碼的編碼效率為：
R=k/(k+r)
式中 k為信息位位數(shù)
r為增加冗余位位數(shù)
我也搞得糊涂了，看例題也看不出個所以然來。倒。
100001001
10110001