第四章历年试题汇总

第四章历年试题汇总一、选择题2008.416．高级数据链路控制协议（HDLC）是一种（B）A．面向字符的异步协议B．面向字符的同步协议C．面向字节的同步协议D．面向比特的同步协议2008.75．HDLC中的监控帧长度为（D）A．8位B．16位C．32位D．48位6．PPP协议是（B）A．面向字符的B．面向位的C．面向帧的D．面向报文的18．在Go—back—N协议中（B）A．发送窗口=1，接收窗口=1B．发送窗口1，接收窗口=1C．发送窗口1，接收窗口1D．发送窗口=1，接受窗口12009.46.正确的循环冗余校验码的检错能力描述是（C）P79A.可检测出所有三比特的错B.可检测出所有偶数位错C.可检测出所有奇数位错D.可检测出所有大于、等于校验位长度的突发错7.在HDLC操作方式中，传输过程只能由主站启动的是（A）A.正常响应方式B.异步响应方式C.异步平衡方式D.正常与异步响应方式8.PPP协议提供的3类功能分别是：成帧、链路控制和（B）A.通信控制B.网络控制C.存储控制D.安全控制2009.73.CRC校验在接收端发现差错后采取的措施是（C）A.自动纠错B.报告上层协议C.反馈重发D.重新生成原始数据6.下列关于同步协议或异步协议的说法，正确的是（D）A.异步协议是以帧为独立传输单位的B.异步协议是以比特为独立传输单位的C.同步协议是以字符为传输单位的D.同步协议是以帧为传输单位的7.HDLC的帧类型包括信息帧、监控帧和（D）A.响应帧B.命令帧C.编号帧D.无编号帧2010.45．提高物理信道的信噪比可以减少的差错是（A）A．随机差错B．突发差错C．丢失差错D．干扰差错6．BSC协议为实现字符同步，要求所发送的数据必须跟在至少（B）A．1个SYN字符之后B．2个SYN字符之后C．3个SYN字符之后D．5个SYN字符之后7．HDLC监控帧(S帧)控制字段的第3、4位组合中，不包括．．．（D）A．“00”接收就绪B．“01”拒绝C．“10”接收未就绪D．“11”应答2010.79.在接收、发送双方仅需一个帧的缓冲存储空间的差错控制方法是(C)A.选择重发策略B.连续重发请求C.空闲重发请求D.Go-back-N策略10.从滑动窗口的观点看，在选择重传协议中(D)A.发送窗口=1，接收窗口=1B.发送窗口1，接收窗口=1C.发送窗口=1，接收窗口1D.发送窗口1，接收窗口I2011.48.在CRC编码中，与101101对应的多项式为(D)A.x5+x4+x3+1B.x6+x5+x4+1C.x5+x3+x2+xD.x5+x3+x2+19.高级数据链路协议HDLC采用的帧同步方法是(C)A.字符填充的首尾定界符法B.违法编码法C.比特填充的首尾标志法D.字节计数法2011.78.对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送(B)A.4帧B.3帧C.2帧D.1帧9.在HDLC的帧中，帧检验序列的长度为(D)A.64bitB.48bitC.32bitD.16bit2012.48．若HDLC帧中数据段的内容为0111110010，则实际的数据为（D）A．0111110010B．011111100C．0111111000D．0111110109．若码字中的信息为8位，编码时外加冗余位为2位，则此编码的效率为（B）A．4B．0.8C．0.5D．0.2510．与多项式x12+x11+x3+x2+1对应的代码为（B）A．110000000111B．1100000001101C．110000001101D．11000000011102012.79．用一组特定的比特模式标志一帧的起始与终止的帧同步方法称为(B)A．位同步法B.首尾标志法C.违法编码法D.首尾定界符法10．从滑动窗口的观点看，在停等协议中(D)A．发送窗口1，接收窗口=1B.发送窗口1，接收窗口1C.发送窗口=1，接收窗口1D.发送窗口=1，接收窗口=18．数据传输中产生差错的主要原因是(A)A．冲击噪声B.热噪声C.设备质量D.线路拥塞二、填空2008.72009.431.在数据链路层最常用的两种流量控制方案是停止等待方案和滑动窗口机制。32.差错控制编码分为检错码和纠错码，而ARQ方式只使用检错码。2009.731.在数据链路层最常用的两种流量控制方案是滑动窗口机制和停止等待协议。32.利用差错控制编码进行差错控制的方法分为两类，即前向纠错FEC和自动请求重发ARQ。2010.431．数据链路层连接的建立、维持和释放被称作链路管理。32．引起传输差错的噪声分两类，一类为冲击噪声，另一类为随机热噪声。2010.730.对二进制信息1001101进行偶校验，则生成的校验信息位是0。31.链路控制规程中异步协议的信息传输单位是字符。2011.430.HDLC中信息帧的帧类型标识位的值是0。2011.728.HDLC中监控帧的帧类型标识位的值是10。2012.431．HDLC帧格式中标志字段的比特模式是01111110。2012.730．对二进制信息1001101进行奇校验，则生成的校验信息位是1。31.HDLC帧的控制字段为10001010，则该帧的类型为监控帧。三、简答2009.441．简述停等协议的实现过程。2011.442.简述家庭用户利用PPP协议与Internet服务提供商网络的连接过程。2012.443．列举BSC协议中包含的监控报文，并分别说明各监控报文的作用。BSC协议中包含的监控报文为ACK、NAK、ENQ和EOT报文ACK的作用是肯定确认和选择响应NAK的作用是否定确认和选择响应ENQ的作用是轮询／选择请求EOT的作用是拆除逻辑链路四、计算2008.446．设要发送的二进制数据为10110011，若采用CRC校验方法，生成多项式为1XX34，试求出实际发送的二进制数字序列。（要求写出计算过程）2008.745．已知发送方采用CRC校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。(要求写出计算过程)2009.445．月球到地球的距离大约为3.8×105Km，在它们之间架设一条200Kbps的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。解：X/200Kbps+3.8×105Km/3.0*105=501.32009.745.设卫星信道上数据传输速率为1Mbps，数据帧长为5625bit，卫星信道的传播时延为270ms，采用顺序接收管道协议，其发送窗口尺寸为4，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出此信道的利用率。（信道的利用率指信号传输时间与信号传输时间和信道时延之和的比值）解答：信道的利用率=传输时延/传输时延+传播时延数据帧长：5625*4=22500确认帧长忽略传输时延=22500bit/1Mbps=0.022s传播时延=270ms*2=540ms=0.54s信道的利用率=传输时延/传输时延+传播时延=（0.022/（0.022+0.54））*100%=3.9%2010.445．设信道上数据传输速率为4Kbps，数据帧长为240bit，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用率。解答：信道的利用率=传输时延/传输时延+传播时延数据帧长：5625*4=22500确认帧长忽略传输时延=240bit/4kbps=0.06s传播时延=20ms*2=40ms=0.04s信道的利用率=传输时延/传输时延+传播时延=（0.06/（0.06+0.04））*100%=60%2010.746.设长度为10Km的无噪声链路的信号传播速度为2×108m／s，信号的调制方式为二元调制，当传输200字节的分组时，传播延迟等于发送延迟，试求出所需带宽(要求写出计算过程)。解答：传播时延=信道长度/信号的传播速度=10km/（2*108m/s）=5*10-5s调制速率=（200*8）bit/（5*10-5s）=32*106BaudR=B*log2N=R=B=32*106bPS奈奎斯特定理：C=2*H*log2N=H=C/2log2N=32*106Baud/2=18MHz44.设要发送的二进制数据为101100111101，CRC生成多项式为X4+X3+1，试求出实际发送的二进制数字序列(要求写出计算过程)。2011.42011.743.简述数据链路层的两种差错控制方法及其工作原理。答：链路层的差错控制方法有两类：一类是自动请求重发ARQ，另一类是前向纠错FEC。（1分）（1）在ARQ方式中，接收端检测出差错时，将通知发送端重发，直到正确的码字收到为止。（2分）（2）在FEC方式中，接收端不但能发现差错，而且能够确定发生错误的位置，从而加以纠正。（2分）2012.744．若接收方收到的二进制数字序列为1010111001100111，CRC生成多项式为X4+X2+X+l，试说明数据传输过程中是否出错（要求写出计算过程）。五、应用2008.448．设发送方连续发送0、1、2…号帧，在发送至4号帧时开始接收到0号帧的确认信息0ACK，当发送至5号帧时，接收到1号帧的否认返回信息1NAK，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点。2008.748．画出HDLC的帧格式并写出HDLC的帧类型和类型标志。2010.748.采用基于滑动窗口的顺序接收管道协议发送3个数据帧。设发送窗口为2，接收窗口为1，帧号配两位二进制数；发送完1号帧后，收到0号帧的确认帧。请画出发送过程中发送窗口和接收窗口的变化过程。解答：50.题50图为HDLC一帧的内容，请说明帧中各字段信息的具体含义。2011.745.设信道传播延迟为20ms，数据帧长度为240bit，通信双方采用顺序接收管道协议，其发送窗口尺寸是10，开始发送数据帧至接收到确认帧所需时间为640ms。试求出数据传输速率(忽略帧的控制信息、确认帧长及帧处理时间)。答：总发送时延：msmsms600)220(640（2分）每一帧的发送时延：msms6010600（2分）数据传输速率：bpsmsbit400060240（1分）2012.445．若发送40字节的数据帧，从开始发送到收到确认帧的时间为120ms。设信道传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出数据传输速率。解答：120ms–(20msx2)=80ms40x8bit=320bit320bit/(80x10-3s)=4000bit=4kbps2012.749．试给出HDLC中常用的操作方式并说明每种方式的工作原理。