计算机网络习题及答案 - 图文

练 习（1）

说明：第8题有3空，分别对应第8～10选择项。请同学们提交答案时不要漏写了，否则会提交不了。

1. OSI模型中，通常是 B 层负责将比特流或字符流转换成帧格式。

A．物理层 B. 数据链路层 C. 网络层 D. 传输层

2. 对于网络模型来说，路由器是工作在 C 层的设备。

A．物理层 B. 数据链路层 C. 网络层 D. 应用层

3. HUB是工作在 A 层的设备。

A．物理层 B. 数据链路层 C. 网络层 D. 应用层

4. 而FTP、Telnet等则是属于 D 层的应用系统。

A．物理层 B. 数据链路层 C. 网络层 D. 应用层

5. OSI模型中，由 A 负责比特流的透明传输。

A．物理层 B. 数据链路层 C. 网络层 D. 传输层

6. 哪种物理层编码技术可用于解决连续的0或连续1的问题。C

A. 不归零制和曼切斯特编码 B. 只有不归零制编码 C. 只有曼切斯特编码 D. 没有一种编码可以

7. 如果用telnet bbs.sjtu.edu.cn传输一串信息，那么真正在物理媒体上传输的信息是 D A. bbs.sjtu.edu.cn上的网页 B. bbs.sjtu.edu.cn上的字符 C. bbs.sjtu.edu.cn的分组 D. 以某种形式调制的0或1数据

8. 在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即

数据传输率)为___D__bps，对应波特率为__B___波特，发送一个20KB的文件最短需要的时间是____B__。 A. 4M B. 8M C. 20M D. 40M A. 4M B. 8M C. 20M D. 40M A. 8ms B. 4ms C. 1ms D. 0.5ms

11. 一路电话的带宽为 D

A. 4Kbps B. 8Kbps C. 56Kbps D. 64Kbps

12. HFC用了 D 多路复用的方法

A. FDM B. TDM C. WDM D. A和B

13. 如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件，则

传输时间为 A 。 A. 500ms B. 1000ms C. 15.6ms D. 1000ms

14. 在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是 A

A. 5Mbps B. 10Mbps C. 20Mbps D. 以上答案都不是 B~C~A~D~A ~C~D~D~B~B D~D~A~A~

练 习（2）

1. 如果采用奇校验，01001011和10100100的校验位分别是 C A. 0和0 B. 0和1 C. 1和0 D. 1和1

2. 076C5FAA867E1A3B6654333C的32位校验和为_ __B____。

A. F43EB621

B. 0BC149DF

C. AA5F

D. 55A1

3. 0111010111001001采用CRC校验码，生成多项式为 x3+x+1，最后发送的数据为 C

A. 0111010111001001001 B. 0111010111001001101 C. 0111010111001001111 D. 0110000110011101111

4. 在带宽为20Mbps、距离为5km的信道上用协议3传输数据帧，电信号在线路上的传播速度约

为5 ?s/km，确认帧长度忽略，当信道利用率为50%时，帧长为___C___。 A.200bit B. 500bit C. 1Kb D. 1KB

5. 网桥是一种 D 的设备。

A．可以用于网段隔离

B. 是一种工作在数据链路层

C. 具有在数据链路层进行路由功能 D. 具有以上全部功能

6. 100Mbps的以太网的波特率是 B 波特。

A．100MHz B. 125MHz C. 200MHz D. 150MHz

7. 一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/μs，网络带宽为10M。

最短帧长是___C_____。 A. 200bit B. 250 bit C. 500bit D. 1000bit

8. 上题中，时隙长度为___C____。

A. 12.5μs B. 25μs C. 50μs D. 100μs

9. 在以太网中的某一时隙，有两个站点同时开始发送，则3次竞争内（包括第3次）将帧成功发

送的概率是___D___。（或者说3次竞争总可以解决冲突的概率） A. 12.5% B. 25% C. 75% D. 87.5%

10. 采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当

收到一个（seq=0, ack=0, data）的帧后，它next_frame_to_send=______，frame_expected =_____，并将该帧的数据___D___。 A. 0，0，送网络层 B. 0，1，丢弃 C. 1，0，送网络层 D. 1，1，丢弃

11. 采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当

发送一帧时，帧的内容为（seq=______, ack=______, data）。A A. 0，0 B. 0，1 C. 1，0 D. 1，1

12. IEEE 802.11采用的MAC协议是CSMA/CA，在该协议中当某站点收到站点A发给站点B的

RTS，没有收到任何CTS后，则该站点______B___ A. 不能与任何站点通信 B. 可以与除A、B以外的站点通信 C. 可以与除B以外的站点通信 D. 可以与任何站点通信

13. 想使由多个交换机连接的机器处于不同的局域网，需要采用____B__技术。

A. IP子网划分 B.VLAN C. VPN D. 不同以太网标准

14. 采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是__B _。

A. 10111111011 B. 101111101011 C. 100111111011 D. 101011111011

15. 在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是 B 。（用

数学的区间符号表示，如[a, b]） A. [0,32] B.[0,31] C. [0,63] D.[0,64] C~B~C~C~D ~B~C~C~D~D A~B~B~B~B~

练 习（3）

说明：第9题有3空，分别对应第9～11选择项，而第12题有2空，分别对应第12～13选择项。请同学们提交答案时不要漏写了，否则会提交不了。

1. 路由算法的作用是____D___

A. 统计丢包率 B. 进行拥塞控制 C. 存储-转发分组

D. 负责填充和更新路由表

2. 某网络设备的IP地址为202.112.192.4，它属于 C 类IP地址；

A．A B. B C. C D. D

3. 一个IP=10.10.30.88机器访问IP=202.120.2.102的Web服务器（IP=61.164.36.102）中网页，NAT

的内网地址=10.10.30.1,外网地址=218.81.195.105，则Web服务器收到的IP包中的源地址域的值=（ D ）

A．10.10.30.88 B. 202.120.2.102 C. 10.10.30.1 D. 218.81.195.105

4. BGP协议采用路由算法是基于（ C ）的。

A．最短路径算法（Dijkstra） B. 扩散法（Flooding） C. 距离矢量算法（D-V） D. 链路状态算法（L-S）

5. 202.120.5.193/28子网可容纳的主机数为__A____个。

A. 14 B. 16 C. 254 D. 256

6. 上题中掩码为____C__。

A. 255.255.255.0 B. 255.255.255.128 C. 255.255.255.240 D. 255.255.255.255

7. 对某C类子网进行子网划分，子网号长度3位。其中子网中110(二进制数)子网主机号为6(十进

制数)的节点的IP地址的最后一个字节的值为__C_____。 A. 6 B. 192 C. 198 D. 以上答案都不对

8. RIP、OSPF分别采用的路由算法分别是___B____。

A. D-V、D-V B. D-V、L-S C. L-S、D-V D. L-S、L-S

9. （本题目包括3空）某路由器中的路由表如下表所示： 子网号 202.120.34.128 202.120.34.64 Default 子网掩码 255.255.255.192 255.255.255.192 下一跳 本路由器端口0 本路由器端口1 路由器R2 按下表所示，当该路由器收到所指定目的地址的数据包时，填写应转发的下一跳。 收到数据包的目的地址 202.120.33.57 202.120.34.100 202.120.34.177

A. 本路由器端口0

B. 本路由器端口1

C. 路由器R2

D. 路由器R3

12. （本题包括2空）一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来

的距离矢量如下表所示：

TO 1 2 3 4 5 结点1 0 10 8 5 7 结点3 11 6 0 3 4 结点4 5 9 3 0 7 应转发的下一跳 C B A 5到邻居1、3、4的距离分别为7、4、11。试用距离矢量法计算节点5的路由表，在表中剩余的部分填写选项。

TO 1 2 3 4 5

延时＝（ C ）

延时 7 线路 结点1 结点3 结点3 — 4 7 0 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

以上结点实际上对应结点C，C可以与G通信，即可以与除A、B以外的站点通信。 10． 采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是多少?

发送时在连续6个1的第5个1后插入一个0，因此实际传输的比特串是101111101011 11． 在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是 。（用

数学的区间符号表示，如[a, b]）

j-1i

对于两个站点的第j次竞争，发生在第i次冲突之后，j=i+1，站点会在[0,2)或[0,2)范围选择等待时隙。以上题目的冲突次数i=5，代入公式得：[0,31]

练习（3）解答

1． 一个IP=10.10.30.88机器访问IP=202.120.2.102的Web服务器中网页，NAT的内网地址

=10.10.30.1,外网地址=218.81.195.105，则Web服务器收到的IP包中的源地址域的值= NAT将内网出去的IP包的源地址替换成自己外部IP地址，因此服务器收到的IP包中的源地址域的值=NAT外部IP地址=218.81.195.105。

实际上对照课件PPT可知，两者的意义对比如下： 课件PPT图片 本题 主机IP ISP的IP NAT内网地址 NAT外网地址 192.168.44.69 xx.xx.xx.xx 192.168.44.0 202.120.8.70 10.10.30.88 202.120.2.102 10.10.30.1 218.81.195.105

2． 写出202.120.5.193/28的子网可容纳的主机数及其子网掩码。

202.120.5.193/28的子网掩码长度为28位。即28个1＋(32-28)个0， 即(11111111 11111111 11111111 1111000)2=255.255.255.240

C类IP的网络地址长度为24位，因此子网长度为28-24=4，子网中表示主机数长度为8-4=4，（其中8是C类地址表示后缀长度），该子网可容纳的主机数=24－2＝14个3。

另外一种计算方法是，子网中主机数长度= IP地址总长度-掩码1的个数=32-28=4。该子网可容纳的主机数=24－2＝14个。

3． 对一C类子网进行子网划分。子网号长度3位，写出110子网主机号为6的节点的IP地址的最

后一个字节的值。 （110 00110）2=198。

因为C类地址的表示主机的字段为1个字节，而子网号为3位，因此剩下的真正表示主机的位数只有8-3=5位，让这5位等于=6，即00110，加上之前的110子网号就等于二进制的11000110。

4． 某路由器中的路由表如下表所示：

① 首先计算路由表的对应的子网掩码： 子网号 202.120.34.128 202.120.34.64 Default 子网掩码 255.255.255.192 255.255.255.192 子网号&子网掩码 202.120.34.128 202.120.34.64 下一跳 本路由器端口0 本路由器端口1 路由器R2 ② 计算各IP地址对应的网络号，方法：网络号=IP地址&子网掩码，然后查表查出其出口

收到数据包的目的地址 对应子网号 202.120.33.57 202.120.34.100 202.120.34.177 202.120.33.0 202.120.34.64 202.120.34.128 路由器R2 本路由器端口1 本路由器端口0

5． 一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来的距离矢量如下表所

示：

TO 1 2 3 4 5 结点1 0 10 8 5 7 结点3 11 6 0 3 4 结点4 5 9 3 0 7 5到邻居1、3、4的距离分别为7、4、11。距离矢量法计算节点5的路由表如下： TO 1 3

结点1 0 结点3 11 结点4 5

延时 线路

7 结点1

之所有要减去2，是因为主机编码为全0和全1的地址一般不用于主机IP地址（分别用于表示网络和广播地址），因此一般要去掉这2个地址。

2 3 4 5 10 8 5 10 6 0 3 20 9 3 0 0

节点6到各邻居距离

7

4

11

10 4 7 11

结点3 结点3 结点3 结点4

10=min(10+7, 6+4, 9+11)

练习（4）解答

1． 数据报的最大长度为2K。当拥塞窗口为40K时发生拥塞，经过三次和五次成功传输后，拥塞窗

口有多大？

TCP/IP在传输层协议包括TCP（传输控制协议）和UDP（用户数据报协议）两个。 传输次数 0次(拥塞) 1次(成功) 2次(成功) 3次(成功) 4次(成功) 5次(成功) 6次(成功) 7次(拥塞) 拥塞窗口大小 40KB 2KB 4KB 8KB 16KB 20KB4 22KB 2KB 阈值 20KB 20KB 20KB 20KB 20KB 20KB 20KB 11KB =最大数据段 <阈值(20KB)，指数增长。 <阈值(20KB)，继续指数增长。 >阈值(20KB)，线性增长(增长最大数据段长) ∵发生拥塞 ∴阈值=拥塞窗口大小/2=11KB，且拥塞窗口初始化=最大数据段长 说明(条件测试) ∵发生拥塞 ∴阈值=拥塞窗口大小/2=20KB 因此三次成功传输后拥塞窗口为8KB，五次成功传输后拥塞窗口为20KB

2． 设α=7/8，在RTT= 5.0ms时发出的三个数据报的实际往返时间分别为 5.5，6.2，7.5，则发出3

个数据报后最后的RTT＝______（四舍五入精确到小数点后1位）。

每次计算采用RTT = ?RTT0 + (1 - ?)M0公式：

M (数据段实际往返时间) RTT α 5 5.5 5.0625 6.2 5.204688 7.5 5.491602 0.875

3． 在ftp的被动模式（即PASV模式）下数据连接是由_____方发起的（即使用connect原语）。

FTP主动模式(PORT模式)的TCP连接图：

4

之所以没有取32KB，可以参考《书》p470的图6.37。

控制连接FTP客户数据连接FTP服务器

FTP被动模式(PASV模式)的TCP连接图：

控制连接FTP客户数据连接FTP服务器

因此ftp的被动模式（即PASV模式）下数据连接是由客户方发起的。

4． 有一个简单的以太网LAN，假定假定简单网络管理协议中管理者主机A站通过get命令读取被管

主机B设备信息时，则A向B发送的帧内容为：

MAC/以太帧头

IP头 UDP头 SNMP头 data 这是网络协议中，数据封装的形式，注意SNMP是采用UDP传输的。

本文来源：https://www.bwwdw.com/article/s6s2.html