计算机网络课后作业（3）——数据链路层
一.单选题（共15题,100.0分）
1、若数据链路层的发送窗口尺寸W=4,在发送3号帧、并收到2号帧的确认帧后,发送方还可以连续发送多少个帧?(采用累计确认)
A、4
B、2
C、3
D、1
答案解析：由于是累计确认，收到2号帧的确认帧，说明2号帧以及之前的帧都被成功接收。可以从第三号帧开始再发4个帧。既然已经发出了一个3号帧并且没收到其确认帧，那就还可以连续发送4-1=3个帧。
2、下列关于停-等ARQ协议,正确的描述是?
A、仅当当前帧的 ACK 落入 *sent *(发送窗口),发送方发送下一帧
B、超时可防止丢帧和丢失ACKs
C、帧和 ACKs没有必要携带序列号
D、仅当当前帧的 ACK 落入 * received *(接收窗口),发送方发送下一帧
答案解析：收到确认，才能发送下一帧
3、系统采用纠1位错的海明码,码字总长度是 7 位(n=7)。 假设7 位码字由 A B C D E F G代表,问这些位中,哪些位置是校验位?
A、E F G
B、A B C D
C、A B D
D、C E F G
答案解析：按照海明码的编码规则，2的幂次方位是校验位，其它位为数据位。所以在1、2、4上的ABD就是检验位。
4、系统采用纠1位错的海明码,码字总长度是 11 位(n=8)。 假设8 位码字由 A B C D E F G H I J K 代表,问这些位中,哪些位置是数据位?
A、C E F G I J K
B、A B D H
C、A B C D I J K
D、E F G I J K
答案解析：按照海明码的编码规则，2的幂次方位是校验位，其它位为数据位。所以在1、2、4、8上的ABDH就是检验位，剩下就是数据位，位置是CEFGIJK.
5、假设使用Internet校验和(4位字)来发送一个消息1001110010100011.试问校验和的值是什么?
A、1011
B、0010
C、0011
D、0100
答案解析：
6、数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是多少?
A、4
B、1
C、3
D、2
答案解析：选择重传(SR)协议:重传出现差错的数据帧OR重传计时器超时的数据帧。接收方逐个的确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组(确认帧)进行确认
7、使用滑动窗口,每个窗口10 个数据包, RTT 为100 ms ,假设有 1250 字节数据包,最大吞吐量是多少?(注意 1250 字节数据包是 10000 位。要找出最大的吞吐量,假设网络容量不是一个限制因素,忽略数据包丢失)
A、2 Mbps (兆比特每秒)
B、125 kbps (千比特每秒)
C、1 Mbps (兆比特每秒)
D、1 MBps (每秒兆字节数)
答案解析：一个RTT（往返时延）传送的数据量是10×1250Bytes×8bits/Byte=100000bits
最大吞吐量=单位时间内传输的数据量=100000bits/100ms=1 000 000bits/s=1Mbps。
8、在回退n帧协议中,当帧序号为5比特,发送窗口的最大尺寸是多少?
A、29
B、30
C、31
D、32
答案解析：Wr=1<=Wt<=2n-1 Wr接收窗口 Wt发送窗口 n帧序号位
9、在选择性重传协议中,当帧序号为4比特,并且发送窗口和接收窗口尺寸相同时,发送窗口的最大尺寸是多少?
A、4
B、8
C、6
D、15
答案解析：选择重传中：1<=Wr<=2n-1 ； 1<=Wt<=2n-1
10、系统采用的码字分别是 0000,0011, 1100, 1111(分别对应待传送的码 00, 01, 10 和 11)。请使用海明距离判断:该系统可以检测出多少位错误?
A、4
B、1
C、3
D、2
答案解析：
11、系统采用带位填充的帧界标记法,收方从网络接收到一个字符串是 11101111100。那么,发送方发送的原始字符串是什么?
A、1110111110
B、111011111000
C、111111110
D、1.11011111E10
答案解析：带比特（位）填充：每出现5个1，自动填充一个0。
12、采用比特填充的比特标记法,对0111 1100 0111 1110 组帧后,对应的比特串是多少?
A、01111100 00111110 10
B、01111100 01111101 01111110
C、01111100 01111101 0
D、01111100 01111110 01111101
答案解析：带比特填充：每出现5个1，自动填充一个0。
13、数据链路层采用了回退n帧协议(GBN),发送方已经发送了编号为0~7的帧,当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发多少帧?
A、4
B、2
C、3
D、7
答案解析：3号帧已经收到，那么系统默认前面三个帧也收到了，所以只需要重发4、5、6、7四个帧就好。
14、有一个字符串1001011,采用奇校验进行检错。试计算应追加到字符串后的校验位是什么?
A、4
B、1
C、10010110
D、0
答案解析：奇校验：现有4个1，所以校验位是1.
15、在一个有 100 ms (单程) 延迟(用D表示)的 1 Mbps 卫星链路上的发送 10,000 位的消息ARQ(自动重传请求)的最高吞吐量是多少?
A、50kbps
B、45 kbps
C、48kbps
D、91 kbps
答案解析：在1Mbps的卫星链路上发送10000位消息，传输时间为 10000/1000000 = 10ms ,
需要 10+(100)2=210ms 才能收到回发确认，所以最高吞吐量为：10/2101000kbps = 47.62kbps