发布时间 : 星期一 文章北京邮电大学2013-2014学年计算机网络期中考试题更新完毕开始阅读01dbc9450408763231126edb6f1aff00bed570a6
北京邮电大学2013-2014年第一学期 《计算机网络》期中考试试题
一．
判断题（共10分，每题1分）
判断下面的每项陈述是否正确，正确的答√，错误的答×。
1.（ ）数据链路层采用Go Back N 协议，发送方已经发送了编号为0-7的帧，当计时器超时时，发送方收到应答序号为1、3和5的确认帧，则发送方需要重发的帧数是2。
2.（ ）双绞线和同轴电缆相比，双绞线有更高的带宽，而且价格便宜，所以在计算机通信领域双绞线比同轴电缆使用得更普遍。
3.（ ）与调制解调器（MODEM）相比，使用ADSL技术不需要讲计算机输出的数字信号调制为模拟信号，所以，ADSL能提供比MODEM拨号上网快得多的传输速率。
4.（ ）使用一个带宽8MHz的信道，由于各层包头的开销和成帧的开销，如果仅统计应用层的数据传输速率，速率必低于1M字节/秒。
5.（ ）奈奎斯特（Nyquist）不仅适用于铜线，也适用于光纤。
6.（ ）两站之间采用Go-Back-N协议传送数据，若序号的比特数为4，则发送窗口的最大值是3。
7.（ ）虚电路网络不需要像数据报网络实现从任意源到任意目的地的路由选择的能力。 8.（ ）传统10Mbps以太网的波特速率是5M波特。
9.（ ）在HDLC协议中，当接收方检测到帧差错时，可以发送RNR帧，请求迅速重传该帧。 10.（ ）ppp是面向连接的协议，但不是可靠传输的协议。 二．
计算题（共25分）
1.（5分）一个系统有n层协议的层次结构，应用程序产生的消息长度为m字节，每层需要加h字节的头，这些头需要占用的网络带宽的比例为多少？
2.（5分）在点到点信道上，假设数据帧传输出错的概率是P，应答帧从不出错，求要成功发送一帧的平均传送次数。
1 / 4
3.（6分）假定信道带宽为3100Hz,最大信息传输速率为35Kbps，则当最大的信息传输速率增加60%时，信噪比S/N应增大到多少倍？如果在此基础上将信噪比S/N再增大10倍，则最大的信息速率能够再增加20%？
4.（9分）计算机屏幕图像包含640*480个像数点，每个像数点占24比特，现每秒传送30幅屏幕，如果采用四进制编码，请问带宽为100MHz的5类双绞线是否能够实现传输？ 三．
简答及分析题（共65分）
1.（11分）简述计算机网络OSI参考模型和TCP/IP体系结构中每层的名称和主要功能。以及两种体系结构的对应关系。
2.（12分）两台计算机的数据链路层协议实体采取滑动窗口机制利用16kbps的卫星信道传输长度为128字节的数据帧，信道传播延时为270ms。应答帧长度和帧头开销忽略不计。回答下列问题：
2 / 4
（1）计算使用停等协议的信道利用率；
（2）计算使用发送窗口为7的Go-Back-N协议的信道利用率； （3）计算使用发送窗口为15的Go-Back-N协议的信道利用率；
（4）为使信道利用率达到最高，使用Go-Back-N协议时序号的比特数最少为多少位？
3.（15分）
（1）已知从信道上收到下列数据位序列：0111 1110 1101 1011 1110 0010 1100 0101 1111 0101 1001 1111 1001 1111 1001 1110 1111 1001 1110 1111 1100，其中包含完整的HDLC帧，请以十六进制数字写出帧的内容（不包含帧首尾标志）。
（2）已知数据位流位1101 0110 ，采用CRC校验，G(x)=x3+1,请计算出校验位（要求写出计算过程）。
（3）若使用海明码传输8位的报文，并且能够纠正单个比特的错误，海明码中使用奇校验，计算发送1110 0011时的校验位，写出发送的比特流（要求写出计算过程）。
4.（5分）一个PPP帧的数据部分用十六进制表示为：7D 5E FE 27 7D 5E 7D 5D 55 7D 5D。请问真正的数据是什么？用十六进制表示。
3 / 4
5.（10分）在一个负载很重的50Kbps的卫星信道上使用选择重传ARQ协议，数据帧包含40bit的头和3960bit的数据，使用了8比特的序号位，从地球到卫星的信号传输时间为270ms。假设：
ACK帧永远不会发生； NAK帧为40bit。
请分析计算该协议此时的效率？
6.（12分）数据链路层协议在设计中，为了进行流量控制以及无差错控制，分别使用了那些方法避免了溢出、死锁、重复、效率低等问题？请分别设计协议运行场景进行分析。
4 / 4