网工知识问答精华（十一）

网工知识问答精华（十一）考试大整理收集

　　● 请问若传输的信息为＂１００１０１１＂，海明码是多少？书上内容看不懂？能不能解释一下！
　　注意公式 m+k+1<2^k (m指的是数据位数，k冗余位位数)
　　n=m+k (纠错码位数)
　　在本题中 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规定，32比 特全为“1”的网间网地址用于本网广播，该地址叫做有限广播地址（limited broadcast address）。
　　●这是我和许多网友常遇到的问题，不对的，多指教哦！
　　有一长度为100M的数据块，在代宽为1Mb/s的信道上发送延迟是＿　　838S
　　100＊1024＊1024*8/1000000= 838s
　　非格式化容量＝位密度＊圆周长＊总磁道数
　　格式化的容量＝扇区数＊扇区大小＊总磁道数
　　柱面磁道数=磁道密度*（外径-内经）
　　总磁道数=柱面磁道数*柱面数
　　某磁盘里平均找道时间为2ms，平均螺旋等待时间为7ms，数据传输率为2.5Mbyte/s，磁盘机上存放着500个文件，每个文件平均长度为 1M字节，现将所有文件逐一读出并检查更新，然后写回磁盘机，每个文件平均需要2ms额外处理时间，则检查并更新所有文件需要占用多少时间？　428s
　　1k byte=1024 byte
　　1M byte =1024*1024 byte
　　1K bit=1000 bit
　　1M bit=100000 bit
　　1byte=8bit
　　●PSK(调相)和DPSK有什么区别?frequency-shift keying
　　双DMZ和单DMZ区别在什么地方?
　　若信息位为7位，要构成能纠一位错的海明码，则要加上多少冗余位？并写
　　出其监督式。若信息位为1001000，要构造能纠一位错的海明码，求出其冗余位。若信息位为7位，要构成能纠一位错的海明码，则要加上多少冗余位？并写出其监督式。若信息位为1001000，要构造能纠一位错的海明码，求出其冗余位。
　　是纠一位的错。
　　●例题(源自2004年网络工程师上半年上午试题)
　　码是一些码字组成的集合。一对码字之间的海明距离是__1__，一个码的海明距离是所有不同码字的海明距离的__2__。如果要检查出d位错，那么码的海明距离是__3__。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是__4__。以太网中使用的校验码标准是 __5__。
　　1：A.码字之间不同的位数　　　 B．两个码字之间相同的位数
　　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个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式：
　　２r>=n+1 或 2r>=k+r+1
　　海明码的编码效率为：
　　R=k/(k+r)
　　式中 k为信息位位数
　　r为增加冗余位位数
　　我也搞得糊涂了，看例题也看不出个所以然来。倒。
　　100001001
　　10110001