习题3
1. 数据链路层中的数据块常被称为（    ）。
A．信息        B．分组        C．帧        D．比特流
2. 如果比特率为10Mb/s，发送1000位需要多长时间（    ）
A．1us                                            B．10us
C．100us                                        D．1000us
3. 滑动窗口协议用于（    ）的协议。
A．差错控制    B．流量控制    C．拥塞控制    D．链路管理
4. PPP协议是哪一层的协议？ （  ）
A．物理层    B．数据链路层  C．网络层    D．高层
5. （09-35）数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是  （  ）
A．2      B． 3      C． 4    D． 5 
 
6. （11-35）数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（  ）
    A．1    B．2    C．3      D．4
   
7. （12-35）以太网MAC提供的是（  ）
A．无连接的不可靠服务              B．无连接的可靠服务
C．有连接的不可靠服务              D．有连接的不可靠服务
8. GBN（Go-Back-N）协议使用4bit作为发送、应答序号，不允许使用的最大发送窗口是（  ）个。
A．15                B．8                C．16                    D．7
9. 以下滑动窗口说明通信双方处于什么状态（    ）？
A．发送了0号帧，准备接收0号帧    B．发送了1号帧，接收了0号帧
C．发送了0号帧，准备接收1号帧    D．发送了1号帧，接收了1号帧
10. 停—等协议的主要缺点是（  ）。
A．通信不可靠                            B．信道利用率不高
C．不能进行全双工通信                    D．需要大容量的存储器
11. 下列不属于PPP协议的是（    ）。
A．TCP协议                                B．IP数据报的封装
C．链路控制协议                            D．网络控制协议
12. 设采用偶校验海明码对10101111进行编码，则编码后的结果为（  ）。
A．1011 1100 1111      B．1010 0100 1111   
C．1010 0101 1110      D．1011 0100 1111
13. 以下（    ）属于循环冗余检验CRC的特征。
A．按字符检测              B．达99%差错率       
C．不如奇偶校验可靠        D．无法检测偶数位错
14. 采用CRC校验的生成多项式为G（x）=x16+x15+x2+1，产生的校验码是（  ）  位。
A．2      B．4    C．16    D．32
15. 若信息码字为11100011，生成多项式G(X)=X5+X4+X+1，则计算出的CRC校验码为（    ）。
A． 01101  B． 11010　  C． 001101  D． 0011010
16. 某面向比特同步规程的帧数据段中出现位串010*********，比特填充后输出是（      ）。
A．0100000011111001011111010    B．010*********
C．01000000111110101111110    D．010*********
17. 为了避免传输中帧的消失，数据链路层采用了（      ）方法。 
A．发送帧编上序号    B． 海明码
C． 计时器超时重发    D． 循环冗余码
18. 采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要________比特
冗余位。
A． 2      B．3      C．4      D．8
19. 若海明码的监督关系为：s0=a0+a3+a4+a6 ；s1=a1+a3+a5+a6 ；s2=a2+a4+a5+a6 。若需发送的信息为1101，则信道中传输的码字为________。
A．1101001      B．1101011      C．1101010      D．1101111
20. 使用海明码进行纠错，7 位码长(x7x6x5x4x3x2x1)，其中4 位数据，监督关系式为：
    c0 = x1+x3+x5+x7
    c1 =x2+x3+x6+x7
    c2 =x4+x5+x6+x7
如果接收到的码字为1000101，那么纠错后的码字是（    ）。
A．1000001 　B．1000101 　C．1001101　 D．1010101
1. 数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？
2. 如果在数据链路层不进行帧定界，会发生什么问题？
为什么LLC子层的标准已制定出来了但现在却很少使用？
3. 简述停等协议的缺点和滑动窗口协议的概念。
4. 在数据链路层，要发送的数据为1101011011，采用CRC校验的生成多项式为P(x)=x4+x+1，（1）请求出除数P是多少。（2）请求出余数R是多少，并且写出多项式的除法计算过程。
5. 一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？
6. PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
7. 设生成多项式为: G(x)=X4＋X3＋1，收到的信息码字为100011，检查和CRC    为1001，请问收到的信息有错吗，为什么？（4分）
8. 3 d论述滑动窗口协议进行流量控制的工作原理。假设帧序号的取值范围是0到7，发送方的发送窗口大小为4，求解在已经发送了3号帧，并接到2号帧的确认帧后，发送方还可连续发几帧？请给出可发送帧的序号，并解释原因。（共15分）