发布时间 : 星期三 文章计算机网络习题及答案 - 图文更新完毕开始阅读be62a60f581b6bd97f19ea8a
A. 8 B. 9 C. 10 线路＝（ C ）
A. 结点1 B. 结点2 C. 结点3 D~C~D~C~A~ C~C~B~C~B ~A~C~C~
D. 11 D. 结点4
练 习（4）
说明：第12题有4空，分别对应第12～15选择项。请同学们提交答案时不要漏写了，否则会提交不了。
1. 数据报的最大长度为2K，当拥塞窗口为40K时发生拥塞，经过三次成功传输后，拥塞窗口大
小为____B__。 A.2KB B. 8KB C. 16KB D. 4KB 2. 上题的阈值（临界值）大小为___B___。
A.40KB B. 20KB C. 24KB D. 26KB
3. 上题中经过五次成功传输后，拥塞窗口大小为____B___。
A. 16KB B. 20KB C.32KB D. 以上答案都不对 4. 上题的阈值（临界值）大小为____C__。
A. 40KB B. 50KB C.20KB D. 30KB
5. 上题中第7次传输发生超时（即发生拥塞），则拥塞窗口大小为__D_____。
A. 24KB B. 128KB C.64KB D. 2K 6. 上题的阈值（临界值）大小为___D___。
A. 40KB B. 20KB C.10KB D. 11KB
7. 设α=7/8，在RTT= 5.0ms时发出的三个数据报的实际往返时间分别为 5.5，6.2，7.5，则发出3
个数据报后最后的RTT＝_____C_（四舍五入精确到小数点后1位）。 A. 4.8ms B. 5.0ms C. 5.5ms D. 7.5ms
8. MTA用于收发电子邮件的协议是 C 。
A．FTP B.SNMP C.SMTP D.HTTP
9. 用于网络管理的是 B 。
A．FTP B.SNMP C.SMTP D.HTTP
10. 用于传输网页的是 D 。
A．FTP B.SNMP C.SMTP D.HTTP
11. 在ftp的被动模式（即PASV模式）下数据连接是由__A___方发起的（即使用connect原语）。
A．客户 B.服务器 C. 服务器和客户的任意一 D. 第三
12. 有一个简单的以太网LAN，假定简单网络管理协议中管理者主机A站通过get命令读取被管主
机B设备信息时，则A向B发送的帧内容为：
C
A．IP B.SNMP C. MAC D.HTTP
A C B data A．IP B.ICMP C.UDP D.TCP A．IP B.ICMP C.UDP D.TCP A．IP B.SNMP C. MAC D.HTTP B~B~B~C~D~ D~C~C~B~D~ A~C~A~C~B~
练习（1）解答
1． 哪种编码技术可用于解决连续的0或连续1的问题。
曼切斯特编码是10Base系列（以太网）的编码方法——《计算机网络》p231
8B/6T是100Base-T4（快速以太网标准之一）的编码方法——《计算机网络》p240 4B/5B是100Base-TX（快速以太网标准之一）的编码方法——《计算机网络》p240 它们都可以解决连续的0或连续1的问题。
2． 在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么发送一个20KB的文件
最短需要多少时间？
信道的速率?2?4M?log232?40Mbps，即信道的最大比特率为40Mbps。 ∵ 比特率 = (log2V) × 波特率 ∴ 波特率?比特率T=20KB/40Mbps=(20×8)/(40×1000)=0.004秒
3． 如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件，则
传输时间为多少。
每一路的速率=2.048M/32＝64Kbps
因此传输时间=文件长/一路传输速率=32Kb/64Kbps=0.5s。
4． 在曼切斯特编码中，如果信号的到达速率是10M，那么数据传输速率是多少？
5Mbps
log2V?40Mlog232?8M
练习（2）解答
1． 如果采用奇校验，下列字符的校验位的值是多少？
01001011 10100100 1 0
2． 计算076C5FAA867E1A3B6654333C的32位校验和。
076C5FAA+867E1A3B+6654333C= F43EAD21
F43EAD21的补码为：0BC152DF1，因此32位校验和就是0BC152DF。以上计算过程如下： 数1
数1+数2+数3+进位= 和 进位 当前位 补码 F43EAD21可以看作是无符号数，也可以看作有符号数，这跟C语言里一样。如果把求补码当成求相反数，就必须将其看成有符号数。无论是有符号还是无符号数，其内部实现机制都是反码加1（对应十六进制运算是最末位用16去减，其他位统统用15去减），即：
[原码]F43EAD21=11110100 00111110 10101101 00100001 [反码]0BC152DE=00001011 11000001 01010010 11011110 [补码]0BC152DF=00001011 11000001 01010010 11011111
位 0 A+B+C+0= 1 A+3+3+2= 2 F+A+3+1= 3 5+1+3+1= 4 C+E+4+0= 5 6+7+5+1= 6 7+6+6+1= 7 0+8+6+1= 33 18 29 10 30 19 20 15 2 1 1 2 1 D 0 A 1 E 1 3 1 4 0 F 16-1= F 15-2= D 15-D= 2 15-A= 5 15-E= 1 15-3= C 15-4= B 15-F= 0 和=F43EAD21 补码=0BC152DF 3． 计算0111010111001001的CRC校验码，生成多项式为 x3+x+1
0
1 0 1
1 0 1 0 1
1 0 1 1 0 0 0
1 0
1 1 0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 ⊕ 0
│ │ │ │ │ │ │ │ │ │ │ │ │ │
0 │ │ │ │ │ │ │ │ │ │ │ │ │ │ 1 ↓ │ │ │ │ │ │ │ │ │ │ │ │ │ 1 1 0 0 0
1 │ │ │ │ │ │ │ │ │ │ │ │ │ 1 ↓ │ │ │ │ │ │ │ │ │ │ │ │ 0 0 0 0 0
0 │ │ │ │ │ │ │ │ │ │ │ │ 0 ↓ │ │ │ │ │ │ │ │ │ │ │ 0 0 0 0 0
1 │ │ │ │ │ │ │ │ │ │ │ 0 ↓ │ │ │ │ │ │ │ │ │ │ 1 0 1 0 1
1 │ │ │ │ │ │ │ │ │ │ 0 ↓ │ │ │ │ │ │ │ │ │ 1 0 1 0 1
1 │ │ │ │ │ │ │ │ │ 0 ↓ │ │ │ │ │ │ │ │ 1 1 0 0 0
0 │ │ │ │ │ │ │ │ 1 ↓ │ │ │ │ │ │ │ 1 1 0 0 0
0 │ │ │ │ │ │ │ 1 ↓ │ │ │ │ │ │ 1 0 1 0 1
1 │ │ │ │ │ │ 0 ↓ │ │ │ │ │ 1 0 1 0 1
0 │ │ │ │ │ 0 ↓ │ │ │ │ 0 1 1 0 1
0 │ │ │ │ 1 ↓ │ │ │ 1 1 0 0 0
1 │ │ │ 1 ↓ │ │ 0 1 1 0 1
0 │ │ 1 ↓ │ 1 0 1 0
0 │ 0 ↓ 0 1
0 1
⊕ 1
⊕ 1
⊕ 0
⊕ 0
⊕ 0
⊕ 0
⊕ 1
⊕ 1
⊕ 0
⊕ 0
⊕ 1
⊕ 1
⊕ 1
⊕ 0
⊕ 1
1 1 1
因此最终发送的位串为：0111010111001001111
4． 在带宽为B、距离为D的信道上用协议3传输数据帧，确认帧长度忽略。问帧长为多少时信道
有50%的利用率？（假设信号在信道中的传播速度为V，帧长为L） 帧长为L比特。
协议3是一个严格交替发送和接收协议。根据《书》p182的公式有：
线路的利用率=∴ L=2BD1VLB= ?L?2?DVL?2BD2BVLV，代入以上参数，可以得到答案2。
5． 一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/μs，网络带宽为10M。
问时隙长度是多少？最短帧长是多少？
一个slot长度=2τ=2×L/v=2×5000/200=50μs 最短帧长=50μs×10Mbps=500bit
6． 某一时隙中，有两个站点同时开始发送。问正好在第三次有一个站点发送成功的概率是多少？
在第3次竞争中发生冲突概率：123?1：第3次成功发送的概率：1-1/2(3-1)=0.75
前3次竞争都冲突的概率＝
12j(j?1)2j?3?2?3，
∴3次竞争内（包括第3次）将帧成功发送的概率=1-2-3＝0.875
7． 采用一位滑动窗口协议（即协议4），通信某方的发送窗口（即S）=0，接收窗口（即R）=1，
当收到一个（seq=0, ack=0, info=B0）的帧后，它的发送窗口=______，接受窗口=_____，并将该帧的数据______。
一方面，∵帧的seq=0，≠接收窗口=1，∴ 该帧是错误帧，会丢弃，且接收窗口不会向前滑动，还是=1。
另一方面，∵帧的ack=0，=发送窗口=0，∴ 表明刚才发送出去的帧已经成功收到应答，所以发送窗口向前滑动一位，=1。
8． 采用一位滑动窗口协议（即协议4），通信某方的发送窗口（即S）=0，接收窗口（即R）=1，
当发送一帧时，帧的内容为（seq=______, ack=______, data）。
∵ 发送帧时：seq = S = next_frame_to_send，而ack = R - 1 = frame_expected-1 % (MAX_SEQ+1); ∴ seq= S = 0。ack = R -1 % (MAX_SEQ+1) = (1 - 1) % (1+1) = 0.
9． 在CSMA/CA协议中当某站点B收到站点A发出RTS，没有收到任何CTS后，则B站点
_________
可以与除A、B以外的站点通信。
根据“第4章 MAC层.ppt”的第123页ppt
2
L=2BD/V=2×20000000(Mb/s)×5000(m)/200000000(m/s)＝1000bit=1Kb