计算机网络习题及答.pdf

《计算机网络习题及答.pdf》由会员分享，可在线阅读，更多相关《计算机网络习题及答.pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、练习（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.哪种物理层编码技

2、术可用于解决连续的0 或连续 1 的问题。C A.不归零制和曼切斯特编码B.只有不归零制编码C.只有曼切斯特编码D.没有一种编码可以7.如果用 telnet 传输一串信息，那么真正在物理媒体上传输的信息是D A 上的网页B 上的字符C 的分组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

3、.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.以上答案都不是BCADA CDDBB DDAA 练

4、习（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.AA5FD.55A13.0111010111001001 采用 CRC 校验码，生成多项式为x3+x+1，最后发送的数据为C A.0111010111001001001 B.0111010111001001101 C.0111010111001001111D.0110000110011101111 4.在带宽为20

5、Mbps、距离为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

6、 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_expect

7、ed=_，并将该帧的数据_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.可以与

8、任何站点通信13.想使由多个交换机连接的机器处于不同的局域网，需要采用_B_技术。A.IP 子网划分B.VLAN C.VPN D.不同以太网标准14.采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是_B _。A.10111111011B.101111101011C.100111111011D.101011111011 15.在以太网中，当两个站点碰撞（即冲突）5 次后，选择的随机等待时隙数的范围是B。（用数学的区间符号表示，如a,b）A.0,32B.0,31 C.0,63 D.0,64 CBCCD BCCDD ABBBB 练习（3）说明：第9 题有 3 空，分

9、别对应第911 选择项，而第12 题有 2 空，分别对应第1213 选择项。请同学们提交答案时不要漏写了，否则会提交不了。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 包中

10、的源地址域的值=（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 类子网

11、进行子网划分，子网号长度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 255.255.255.192 本路由器端口0 202.120.34.64 255.255.255.192 本路由器端口1 Default 路由器 R2 按下表所示，当该路由器收到

12、所指定目的地址的数据包时，填写应转发的下一跳。收到数据包的目的地址应转发的下一跳202.120.33.57 C 202.120.34.100 B 202.120.34.177 A A.本路由器端口0 B.本路由器端口1 C.路由器 R2 D.路由器 R3 12.（本题包括2 空）一个有5 个节点的网络中，如果节点5 的邻居有1、3、4，各邻居节点传来的距离矢量如下表所示：TO 结点 1 结点 3 结点 4 1 0 11 5 2 10 6 9 3 8 0 3 4 5 3 0 5 7 4 7 5 到邻居 1、3、4 的距离分别为7、4、11。试用距离矢量法计算节点5 的路由表，在表中剩余的部分填写

13、选项。TO 延时线路1 7结点 1 2 3 4结点 3 4 7结点 3 5 0延时（C）A.8 B.9 C.10 D.11 线路（C）A.结点 1 B.结点 2 C.结点 3 D.结点 4 DCDCA CCBCB ACC 练习（4）说明：第12 题有 4 空，分别对应第1215 选择项。请同学们提交答案时不要漏写了，否则会提交不了。1.数据报的最大长度为2K，当拥塞窗口为40K 时发生拥塞，经过三次成功传输后，拥塞窗口大小为 _B_。A.2KB B.8KB C.16KB D.4KB 2.上题的阈值（临界值）大小为_B_。A.40KB B.20KB C.24KB D.26KB 3.上题中经过五次

14、成功传输后，拥塞窗口大小为_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.

15、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发送的帧内容

16、为：C A C B data A IP B.SNMP C.MAC D.HTTP A IP B.ICMP C.UDP D.TCP A IP B.ICMP C.UDP D.TCP A IP B.SNMP C.MAC D.HTTP BBBCD DCCBD ACACB 练习（1）解答1 哪种编码技术可用于解决连续的0 或连续 1 的问题。曼切斯特编码是10Base系列（以太网）的编码方法计算机网络p231 8B/6T 是 100Base-T4（快速以太网标准之一）的编码方法计算机网络p240 4B/5B 是 100Base-TX（快速以太网标准之一）的编码方法计算机网络p240 它们都可以解决连续的0

17、 或连续 1的问题。2 在一条无噪声的信道上，如果带宽是4MHz，信号分成32 个等级，那么发送一个20KB 的文件最短需要多少时间？信道的速率MbpsM4032log422，即信道的最大比特率为40Mbps。比特率=(log2V)波特率MMV832log40log22比特率波特率T=20KB/40Mbps=(20 8)/(40 1000)=0.004 秒3 如果主机A 通过由 32 路 TDM 共享的 2.048Mbps 总线链路向主机B 发送一个 32Kb 的文件，则传输时间为多少。每一路的速率=2.048M/32 64Kbps 因此传输时间=文件长/一路传输速率=32Kb/64Kbps=

18、0.5s。4 在曼切斯特编码中，如果信号的到达速率是10M，那么数据传输速率是多少？5Mbps 练习（2）解答1 如果采用奇校验，下列字符的校验位的值是多少？01001011 10100100 1 0 2 计算 076C5FAA867E1A3B6654333C的 32 位校验和。076C5FAA+867E1A3B+6654333C=F43EAD21 F43EAD21 的补码为：0BC152DF1，因此 32 位校验和就是0BC152DF。以上计算过程如下：数数 1+数 2+数 3+进位=和进位当前位补码1F43EAD21 可以看作是无符号数，也可以看作有符号数，这跟C 语言里一样。如果把求补码

19、当成求相反数，就必须将其看成有符号数。无论是有符号还是无符号数，其内部实现机制都是反码加1（对应十六进制运算是最末位用16去减，其他位统统用15 去减），即：原码F43EAD21=11110100 00111110 10101101 00100001 反码0BC152DE=00001011 11000001 01010010 11011110补码0BC152DF=00001011 11000001 01010010 11011111位0 A+B+C+0=33 2 1 16-1=F 1 A+3+3+2=18 1 2 15-2=D 2 F+A+3+1=29 1 D 15-D=2 3 5+1+3+1

20、=10 0 A 15-A=5 4 C+E+4+0=30 1 E 15-E=1 5 6+7+5+1=19 1 3 15-3=C 6 7+6+6+1=20 1 4 15-4=B 7 0+8+6+1=15 0 F 15-F=0 和=F43EAD21 补码=0BC152DF 3 计算 0111010111001001的 CRC 校验码，生成多项式为x3+x+1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0

21、0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 因此最终发送的位串为：01110101110010011114 在带宽为B、距离为D 的信道上用协议3 传输数据帧，确认帧长度忽略。问帧长为多少时信道有 50%的利用率？（假设信号

22、在信道中的传播速度为V，帧长为L）帧长为 L 比特。协议 3 是一个严格交替发送和接收协议。根据书p182 的公式有：线路的利用率=BDVLVLVDBLBL22=21 L=VBD2，代入以上参数，可以得到答案2。5 一个 CSMA/CD的网络，最大传输距离为5000 米，信号传播速率为200m/s，网络带宽为10M。问时隙长度是多少？最短帧长是多少？一个 slot 长度=2=2L/v=2 5000/200=50 s 最短帧长=50 s10Mbps=500bit 6 某一时隙中，有两个站点同时开始发送。问正好在第三次有一个站点发送成功的概率是多少？在第 3 次竞争中发生冲突概率：1321：第 3

23、 次成功发送的概率：1-1/2(3-1)=0.75前 3 次竞争都冲突的概率332)1(221jjj，3 次竞争内（包括第3次）将帧成功发送的概率=1-2-30.8757 采用一位滑动窗口协议（即协议4），通信某方的发送窗口（即S）=0，接收窗口（即R）=1，当收到一个（seq=0,ack=0,info=B0）的帧后，它的发送窗口=_，接受窗口=_，并将该帧的数据 _。一方面，帧的seq=0，接收窗口=1，该帧是错误帧，会丢弃，且接收窗口不会向前滑动，还是=1。另一方面，帧的ack=0，=发送窗口=0，表明刚才发送出去的帧已经成功收到应答，所以发送窗口向前滑动一位，=1。8 采用一位滑动窗口协

24、议（即协议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页 ppt2L=2BD/V=2 20000000(Mb/s)50

25、00(m)/200000000(m/s)1000bit=1Kb 以上结点实际上对应结点C，C 可以与 G 通信，即可以与除A、B 以外的站点通信。10采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是多少?发送时在连续6 个 1 的第 5 个 1 后插入一个0，因此实际传输的比特串是101111101011 11在以太网中，当两个站点碰撞（即冲突）5 次后，选择的随机等待时隙数的范围是。（用数学的区间符号表示，如a,b）对于两个站点的第j 次竞争，发生在第i 次冲突之后，j=i+1，站点会在 0,2j-1)或0,2i)范围选择等待时隙。以上题目的冲突次数i=5，

26、代入公式得：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 192.168.44.69 10.10.30.88 ISP 的 IP xx.xx.xx.xx

27、 202.120.2.102 NAT 内网地址192.168.44.0 10.10.30.1 NAT 外网地址202.120.8.70 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 类地址表示后缀长度），该子

28、网可容纳的主机数=24214 个3。另外一种计算方法是，子网中主机数长度=IP 地址总长度-掩码 1 的个数=32-28=4。该子网可容纳的主机数=24214 个。3 对一 C 类子网进行子网划分。子网号长度3 位，写出 110 子网主机号为6 的节点的IP 地址的最后一个字节的值。（110 00110）2=198。因为 C 类地址的表示主机的字段为1 个字节，而子网号为3 位，因此剩下的真正表示主机的位数只有 8-3=5 位，让这5 位等于=6，即 00110，加上之前的110 子网号就等于二进制的11000110。4 某路由器中的路由表如下表所示：首先计算路由表的对应的子网掩码：子网号子网

29、掩码子网号&子网掩码下一跳202.120.34.128 255.255.255.192 202.120.34.128 本路由器端口0202.120.34.64 255.255.255.192 202.120.34.64 本路由器端口1Default 路由器 R2计算各 IP 地址对应的网络号，方法：网络号=IP 地址&子网掩码，然后查表查出其出口收到数据包的目的地址对应子网号202.120.33.57 202.120.33.0 路由器 R2202.120.34.100 202.120.34.64 本路由器端口1202.120.34.177 202.120.34.128 本路由器端口05 一个有

30、 5 个节点的网络中，如果节点5 的邻居有 1、3、4，各邻居节点传来的距离矢量如下表所示：TO 结点 1 结点 3 结点 4 1 0 11 5 2 10 6 9 3 8 0 3 4 5 3 0 5 7 4 7 5 到邻居 1、3、4 的距离分别为7、4、11。距离矢量法计算节点5的路由表如下：TO 结点 1 结点 3结点 4 延时线路1 0 11 5 7 结点 1 3之所有要减去2，是因为主机编码为全0 和全 1 的地址一般不用于主机IP 地址（分别用于表示网络和广播地址），因此一般要去掉这2 个地址。2 10 6 9 10 结点 3 3 8 0 3 4 结点 3 4 5 3 0 7 结点

31、3 5 10 20 0 11 结点 4 节点 6到各邻居距离7 4 11 10=min(10+7,6+4,9+11)练习（4）解答1 数据报的最大长度为2K。当拥塞窗口为40K 时发生拥塞，经过三次和五次成功传输后，拥塞窗口有多大？TCP/IP 在传输层协议包括TCP（传输控制协议）和UDP（用户数据报协议）两个。传输次数拥塞窗口大小阈值说明(条件测试)0 次(拥塞)40KB 20KB 发生拥塞阈值=拥塞窗口大小/2=20KB 1 次(成功)2KB 20KB=最大数据段2 次(成功)4KB 20KB 阈值(20KB)，指数增长。3 次(成功)8KB 20KB 阈值(20KB)，线性增长(增长最

32、大数据段长)7 次(拥塞)2KB 11KB 发生拥塞阈值=拥塞窗口大小/2=11KB，且拥塞窗口初始化=最大数据段长因此三次成功传输后拥塞窗口为8KB，五次成功传输后拥塞窗口为20KB 2 设 =7/8，在 RTT=5.0ms 时发出的三个数据报的实际往返时间分别为5.5，6.2，7.5，则发出3个数据报后最后的RTT _（四舍五入精确到小数点后1 位）。每次计算采用RTT=RTT0+(1-)M0公式：M(数据段实际往返时间)RTT 5 0.875 5.5 5.0625 6.2 5.204688 7.5 5.491602 3 在 ftp 的被动模式（即PASV 模式）下数据连接是由_方发起的（

33、即使用connect原语）。FTP 主动模式(PORT 模式)的 TCP 连接图：4之所以没有取32KB，可以参考书p470 的图 6.37。FTPFTP客户服务器控制连接数据连接FTP 被动模式(PASV 模式)的 TCP 连接图：FTPFTP客户服务器控制连接数据连接因此 ftp 的被动模式（即PASV 模式）下数据连接是由客户方发起的。4 有一个简单的以太网LAN，假定假定简单网络管理 协议中管理者主机A站通过 get 命令读取被管主机 B设备信息时，则A向 B发送的帧内容为：MAC/以太帧头IP 头UDP头SNMP 头data 这是网络协议中，数据封装的形式，注意SNMP 是采用 UDP 传输的。