计算机学科专业基础综合计算机网络-15.pdfVIP

计算机学科专业基础综合计算机网络-15 (总分：100.00，做题时间：90分钟) 一、单项选择题 (总题数：26，分数：30.00) 1.在 OSI参考模型中，下面______是数据链路层的功能。 Ⅰ．帧同步 Ⅱ．差错控制 Ⅲ．流量控制 Ⅳ．拥塞控制 （分数：1.00） A.Ⅰ、Ⅱ、Ⅲ √ B.Ⅰ、Ⅱ、Ⅳ C.Ⅰ、Ⅲ、Ⅳ D.Ⅱ、Ⅲ、Ⅳ 解析：[解析]分两种情况：第一种是在 OSI参考模型中，数据链路层具有流量控制和差错控制。第二种是 在 TCP/IP模型中，像流量控制与差错控制都已经交给传输层，故数据链路层已经没有了流量控制和差错控 制等功能。无论哪种模型，帧同步是数据链路层的，拥塞控制是传输层的。 2.对于信道比较可靠并且对通信实时性要求高的网络，采用______数据链路层服务比较合适。 （分数：1.00） A.无确认的无连接服务 √ B.有确认的无连接服务 C.有确认的面向连接的服务 D.无确认的面向连接的服务 解析：[解析]无确认的无连接服务是指源机器向目标机器发送独立的帧，目标机器并不对这些帧进行确认。 事先并不建立逻辑连接，事后也不用释放逻辑连接。若由于线路上有噪声而造成了某一帧丢失，则数据链 路层并不会检测这样的丢帧现象，也不会恢复。当错误率很低的时候，这一类服务是非常适合的，这时恢 复过程可以留给上面的各层来完成。这类服务对于实时通信也是非常适合的，因为实时通信中数据的迟到 比数据损坏更加不好。 3.下列关于循环冗余校验(CRC)的说法中，______是错误的。 （分数：1.00） A.带 r个校验位的多项式编码可以检测所有长度小于或等于 r 的突发性错误 B.通信双方可以无须商定就直接使用多项式编码 √ C.CRC可以使用硬件来完成 D.在数据链路层使用 CRC，能够实现无比特差错的传输，但这不是可靠的传输 解析：[解析]在使用多项式编码时，发送方和接收方必须预先商定一个生成多项式。发送方按照模 2除法， 得到校验码，发送数据时把该校验码加在数据后面。接收方收到数据后，也需要根据同一个生成多项式来 验证数据的正确性，因此发送方和接收方在通信前必须要商定一个生成多项式。A选项为循环冗余校验码 的检错特点。CRC肯定可以使用硬件来完成，只是费用更大而已。CRC只能保证交给上层的数据在传输中没 有错误，但这并不是可靠传输，如帧失序、帧丢失等差错就不能靠 CRC来完成，而这些都是可靠传输需要 做的。 4.下列属于奇偶校验码特征的是______。 Ⅰ．只能检查出奇数个比特错误 Ⅱ．能查出任意一个比特位的错误 Ⅲ．比 CRC可靠 （分数：1.00） A.Ⅰ、Ⅱ B.Ⅰ、Ⅲ C..仅Ⅰ √ D..仅Ⅱ 解析：[解析] Ⅰ：奇偶校验的原理是通过增加冗余位来使得码字中“1”的个数保持为奇数个或者偶数个 的编码方法。若出现奇数个比特的错误，“1”的个数将与原来“1”的个数不一样，故可以发现奇数个比 特的错误。而如果出现偶数个比特的错误，“1”的个数仍然与原来的“1”的个数相同，故无法发现偶数 个比特的错误。 Ⅱ：由Ⅰ的分析知Ⅱ错误。 Ⅲ：CRC 可以检验出任意位错误，而奇偶校验码只能检验奇数个错误，故Ⅲ错误。 4 5.采用CRC 进行差错校验，生成多项式为G(X)=x +x+1，信息码字为10111，则计算出的CRC 码是 。 （分数：1.00） A.0000 B.0100 C.0010 D.1100 √ 解析：[解析] 因为生成多项式最高次为4 次，所以先将要发送的数据后面加上4 个0，即101110000，然 后用新得到的被除数除以10011，得余数1100，此余数即为校验码，计算过程如图所示。 6.采用海明码纠正一位错误，若信息位为8 位，则冗余位至少应为 位。 （分数：1.00） A.5 B.4 √ C.3 D.2 解析：[解析] 设信息位为k，增加r 位冗余位，构成k+r 位的码字，增加r 位可以表示2 r 种情况，根据 题意要能识别每一位错误(k+r位)和全部正确的情况(正确的情况只有1 种)，共k+r+1 种情况，因此2 r ≥k+r+1，将k=8 代入，解得r≥4。 7.