计算机网络复习88226 (1).docx

《计算机网络复习88226 (1).docx》由会员分享，可在线阅读，更多相关《计算机网络复习88226 (1).docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、填空（每小题I分，共10分）1 .因特网的协议栈由5个层次组成，从上到下依次是应用层、运输层、链路 层和物理层.2O分组交换网络包括数据报网络和两大类。3。使用FTP进行文件传输时，FTP的客户和服务器进程之间要建立两个连接，即_ 和数据连接。40域名系统DNS主要用来实现主机名字与之间的转换。5O TC P的重传机制采用了一种自适应算法，若旧的估计往返时延为9 6 ms,新的往返 时延样本为104ms,权值a为1/8,则新的估计往返时延值为mso6 .对G BN（GoBack N）而言,当采用5bit对窗口序号进行编码时，发送窗口的应不大于.7 .路由器的交换结构可以通过经内存交换、经总

2、线交换和经来完成。8 . IPV6相比IP V4的变化之一是其IP地址的位数变为 b i to9 .常见的多址访问协议包括信道划分协议、随机访问协议和o10o IEEE 8 0 2. 11无线局域网所采用的MAC协议是.二、单项选择（选错或未选的小题不得分，每小题1分，共1。分.）lo下列IP地址中哪一个和网络前缀86。32O 0.0/12匹配.A.86O 7 9O 6 5.216Bo 86.3 3.224。123Co 8 6o 58O 119.7 4Do 86O 68.2 0 6 . 1542。能使电子邮件包含图形和多媒体信息的协议是.A. M I MEBo FTPC. SMTPD.PPP.

3、下列传输介质中带宽最宽、信号衰减最小、抗干扰能力最强的传输介质是。Ao双绞线 Bo光纤C.无线信道Do同轴电缆.对虚电路服务而言A.不能保证每个分组正确到达目的节点B.能保证每个分组正确到达目的节点，目分组的收发顺序一致C.能保证每个分组正确到达目的节点，但分组的收发顺序可能不一致D.必须为每个分组建立一条虚电路5O利用载波信号频率的不同来实现传输线路复用的方法有。Ao FDMB. TDMC.WDMD. CDMA 6o下面哪种不是解决IP地址耗尽问题的措施.参考答案4.IP地址 5O 9 79o轮流协议10。C SMA/CA7O B 8. B 9. B 1 0.CD 5O AC一、填空题(Y

4、X 10)L网络层2。 虚电路网络 3。控制连接6O 317O互联网络8.128二、单项选择题(1 X 1 0 )1。B 2。 A 3。B 4. B 5. A 6 .D 三、多项选择题(2 X 5)1. A BC D 2O BC 3o CD 4. B C 评分标准：全对给分,少选、错选、多选均无分 四、判断改错题(2，X5)lo错误。正确1:在因特网的层次体系结构中，运鳍的作用是在收发双方主机中的应用进程之间 传输数据。正确2:在因特网的层次体系结构中，网络层的作用易在收发双方主机B之/与传输数据。2O错误。正确:通过引入CRC校验以及确认和重传机制，网络不一定能够实现可靠的数据传输.3。错误

5、。正确：由于TCP为用户提供的是可靠的、面向连接的服务，因此该协议对于一些实时应用，如IP电话、视频会议等不适合4 o错误。正确:截断二进制指数类型退避算法的特征在于，发生冲突次数越多的站点，其再次发送成功 的概率越1。5 .错误。正确:因特网路由器在选路时我舞虑目的站I P地址，而不雳招虑目的站的物理地址。评分标准:判断错误完全无分，判断正确但改错给1分，判断正确且改对给2分.五、简答题X 5）lo只要在超时重传到达之前，有后续的确认报文段到达，并通过批量（累积）确认对此报文段进 行确认，即不需要重传。评分标准：只给出“批量确认原理，给3分，只给出例子或图进行说明，而没有指出“批量（累积）

6、确认”，给3分，两个均给出，给6分2O评分标准:简要描述CSMA/CD和CSMA/CA的工作原理，给4分，进行比较，给2分3O a）目标网络接口224O 0o 0o 0/802 25O 0o 0o 0/16122 5 .0o 0.0/82Defa u It3评分标准:少1行，扣1分注:目标网络不能只填写网络号部分，必须是完整的，否则视为错误b）ll 00100 1 001000 0 1 0 1010001 0 1 010101从3号接口走11100001 0 000 0 0 00 1 1 00 0 011 00 1 1 1100 从 1 号接口走111 0 0001 10000000 0001

7、0001 011 1 0 111从2号接口走评分标准：上述结果，错1个扣1分。4.IP1IP2H A1HA3IP1I P2HA 4HA5IP1IP2HA6HA2评分标准:每组1分，错1组扣1分5Oa) t s + Q ( F +h)/Rb)Q(F + 2h)/Rc) ts+ (F + h)/R评分标准：每小问2分六、问答及计算题(10 X 2)1 o答案略2o正确1:步 骤N，D(s), P(S)D(t ), P(t)D(u)P(u)D (v), P(V)D( w ), p (w)D(y), P(y)D，P(z)0Xoo8oo3,x1, X6, xoo1XWooOO4, w2,w6 , xoo

8、2XWVoo11, V3,v3,voo3XW V U7, u5, u3, voo4x w v uy7, u5,u17, y5xwvuy t6, t7, t6xw v uyts7, t7XWVuyts z正确2:步 骤N，D (s), P(s)D (t), P(t)D (u), P(U)D(v)9 p(v)D(w)9P(w )D(y)f p(y)D(z), p0X8OOoo3, x1, X6,xoo1xwOOoo4 ,w2,w6 ,xoo2xwvOO1 1 ,v3, v3, voo3x wvyOO7,v3 , v17, y4xwvy u7 , u5, u17,y5x w v yut6,t7,t评

9、分标准：0号步骤和7号步骤，错1个步骤扣0.5分J到6号步骤，错1个步骤扣1。5分,某个步6xwvyuts7,t7xwv y u t sz骤错，后面所有的步骤分全扣.七、分析题(1 0 )答案略计算机网络模拟试卷二答案lo传播时延2o隧道6.网络接口卡(网卡)7o二、单项选择题(1 X10)1.C 2. D 3。 B 4. Clo传播时延2o隧道6.网络接口卡(网卡)7o二、单项选择题(1 X10)1.C 2. D 3。 B 4. C3o协议 4O查询泛洪32 8O选路 9. IP地址5。 B 6。C 7。 B5o 801 0 o时分8 . C 9O B 10o B二、多项选择题(2，X5)l

10、o AD 2o AB Dlo AD 2o AB D3o AB4. A B C 5.B C评分标准:全对给分，少选、错选、多选均无分 四、判断改错题(2，X5).错误。正确:令牌环网和令牌总线型局域网中，冲突的现象是可以避免的。1 .错误。正确：对于非持久连接，一个TCP报文段只能携带1个HTTP服务请求报文.3o错误。正确：O SPF是一种基于链路状态的内部网关协议。4O错误。正确：ARP的请求报文是广播报文，应答报文是一对一的(单播)。5O错误。正确:根据网卡的IP地址可以判断安装该网卡的主机所在的网络位置.评分标准:判断错误完全无分，判断正确但改错给1分，判断正确且改对给2分。五、简答题(

11、6，X5)lo a) t P rop-104 km/ (2O 5 x 108m/ s)= 0 .04 s R* tProp=0o 0 4s x 1 Mb/s=40k bb) 107m/(4xl04b) = 250m/bc) s / R评分标准：每小题2分。2. 1) B 2)A3)E4)F5)C6)D评分标准:每小题21分。3O命题正确。假设发送方窗口大小为3,在tO时刻发送包1、2、3 ;在t l时亥廿妾收方确认包1、2、3发送对应 的AC K;在t2时刻发送方超时，再次发送包1、2、3;在t3时刻接收方接到重复数据再次发送 对应的确认包;在t4时刻发送方接到接收方在t 1时刻发送的确认报文

12、，同时移动窗口到包4、5、 6;在t 5时刻发送方又接受到1、2、3的确认报文，这些ACK在发送方的窗口外。评分标准：判断正确得2分，理由4分。4.IP1I P2HA1H A3IP4I P2HA4HA 5I P4IP2HA6HA2评分标准：每组1分，错1组扣1分相同点:都是局域网组网设备。（1分） 不同点：集线器具体实现在物理层；网桥具体实现在数据链路层.（1分）集线器仅具有简单的信号整形和放大的功能；网桥则提供信号的存储/转发、数据过滤等能 力.（2分）集线器仅是一种硬设备，而网桥既包括硬件又包括软件。（1分）集线器仅只能互连同等速率的LAN,而网桥可支持不同速率的LAN互连。（1分） 评分

13、标准:如上。六、问答及计算题（1 8,）lo 一个可能的答案：A单位:101。10 1 o Wlo 0/25B单位:101 ,101 .100.0/24C单位：10 1。101.101。1 2 8/2 6D单位：101.101。101.192/26评分标准：每个单位2.5分。2O （1） 100 100110111100（6）（2）能检测出来，余数不为0 （2分）评分标准:第（1）有过程，但结果不正确给2分，第（2）题结论正确给1分,理由也正确给全分。Ao CI DRB.NATC.IPv6Do MPLS7.使用集线器的以太网在逻辑上是一个。A.交换式网络Bo总线型网络C.环型网络Do星型网络8

14、O TCP的数据传输采用的是方式。A.以字节为单位窗口不变Bo以字节为单位窗口可变B.以报文为单位窗口不变D.以报文为单位窗口可变9。 关于RIP协议，下面说法中错误的是。Ao是一种动态的、分布式路由选择协议Bo是一种外部网关协议C.是一种基于距离向量的路由选择协议Do对坏的路由信息传播较慢10o下列应用中基于UDP的是.Ao HTTPB. FTPC.DN SDo SMTP三、多项选择题（每小题选择二到四个正确的答案填入空中，选错、多选或少选的小题不得分, 每题2分，共10分）1 .分组交换网络中的时延包括。A。节点处理时延B.排队时延C。传输时延Do传播时延2。因特网电子邮件系统中，用于电子

15、邮件读取的协议包括。Ao SMTPB.POP3C.IMAPD. SMTP3.在TCP进行拥塞控制中，当发送方收到三个冗余的ACK时，应该采取的动作包括Ao进入慢启动状态B.拥塞窗口设为1个MSSC.拥塞窗口变为此事件前拥塞窗口的一半Do阈值变为此事件前拥塞窗口的一半4OTCP协议的主要特征包括.Ao对IP协议提供支撑B.提供可靠、按序传送数据的服务Co支持全双工通信D.面向连接的5。以太网交换机所采用的帧交换机制包括.Ao存储转发B.帧中继Co直通D.FDDI四、判断所给命题的正误，并改正错误的命题（判断失误不得分；对错误命题作出正确判断但未改正错误的小题得1分。每小题2分，共10分）1. 在

16、因特网的层次体系结构中，网络层的作用是在收发双方主机中的应用进程之间传输数据。2. 通过引入CRC校验以及确认和重传机制，使得网络可实现可靠的数据传输。3. 由于T CP为用户提供的是可靠的、面向连接的服务，因此该协议对于一些实时应用,如IP电话、视频会议等比较适合.4. .截断二进制指数类型退避算法的特征在于，发生冲突次数越多的站点，其再次发送成功的概率越大.5. 因特网路由器在选路时不仅要考虑目的站I P地址，而且还要考虑目的站的物理地址。五、简答题（共五题，每小题6分，共3 0分）lo在使用TCP协议传送数据时，如果有一个确认报文段丢失了，也不一定会引起与该确认报文段对应的数据的重传，请

17、画图或举例描述这种情况？2o简要描述有线局域网和无线局域网在媒体访问控制协议上的异同点。30考虑使用3 2 bit主机地址的数据报网络，假定一台主机具有4条线路，编号0到3,分组能被转发到链路接口，情况如下表所示：目的地址范围链路接口1 1 1000 0 0 00 0 00 0 00 00000 0 00 0 0 00000 00到111 00000 11111111 1111 1 1 11 11 1 11 1 1 11 110 0 0 0 10 0 0 00000 0 0000000100000000至U11100001 0 00000 0 0 1 111 1 1 1 1 1111 1 11

18、1111 0 0001 00000 0 0 1 0000000 0 0 0 0 0 0 0200到ii i ooooi i min iiii mu i i i11111其它3a提供一个具有4项的转发表，使用最长地址匹配，转发分组到正确的链路接口b根据转发表，对下列目的地址应该转发到哪个链路接口:11 0 0100 1 0 0100 0 01 0 1 0 100010 1010 1 0 11 110 0 001 000 0 0000 11 0 00011 00111 1 001 1 100001 1 000 0000 00010001 0 1 110 1115.考虑在具有Q段链路的路径上发送一个

19、包含F bit比特数据的分组。每段链路以R bi t/sec速率传输。该网络负载轻，因此没有排队时延。传播时延可忽略不计。a）假定该网是一个分组交换虚电路网络.VC建链时间为ts sec,假定发送层对每个分组增加总计h 比特的首部。从源到目的地发送该文件需要多长时间？b）假定该网络是一个分组交换数据报网络，使用无连接服务。现在假定每个分组具有2h比特 的首部.发送该分组需要多长时间？c）最后，假定该网络是电路交换网。进一步假定源和目的地之间的传输速率是R bit/s。假定 ts为建链时间,h比特的首部附加在整个文件上,发送该分组需要多长时间？六.问答及计算题（每题1。分，共20分）.应用层协议

20、能够为解决各种网络应用提供服务，试回答下面和应用层协议有关的问题：1使用HTTP协议获取网页时，为何经常会设置We b缓存（代理服务器）?（3分）2）简要描述比较C/S和P2 P两种体系结构的差别。（3分）3简要描述电子邮件的工作过程及所用到的协议的功能.（4分）.考虑图2所示网络。对于表明的链路费用，用Dijkstra的最短路径算法计算出从x到所有网络节点的最短路径。（给出计算步骤）.图2七.分析题（10分）：浏览网页的时候,请运用TCP/IP、DNS、HTTP、HTML、URL、 AR P等术语描述浏览网页的整个逻辑过程.计算机网络模拟试卷二一、填空（每小题1分，共10分）lo网络时延主要

21、包括节点处理时延、排队时延、传输时延和.2。从I P V4到I P V 6的迁移的方法有双协议栈技术和.3O为网络数据交换而制定的规则、约定与标准称为。4 .在P2 P文件共享中，有三种不同的内容定位方法，即了集中式目录、 _和利用不均匀性.5 . HTTP协议的熟知端口号为 o6 .以太网的实现了 MAC子层协议。7O 13 5.4 5 . 1 60o 0/19地址块中包含 个C类地址.8 .网络层的主要功能是转发和.90 ARP协议负责在MAC地址和之间进行转换。1 0 .将时间分成时隙来实现多路复用的方法是多路复用.二、单项选择（选错或未选的小题不得分，每小题1分，共10分。）o目前实际

22、存在的广域网基本上采用下面哪种拓扑结构 OA.总线拓扑B.环型拓扑C。网状拓扑Do星型拓扑1 .常见的导引型媒体不包括下列哪一种.Ao双绞线Bo同轴电缆Co光缆Do无线电信道3o人们常用P i ng命令来测试两个主机之间的连通性，该命令使用了下列那种协议A o UDPB。 I CMPCo DNSD.ARP4 . TCP拥塞控制算法中，当拥塞窗口值为12 MS S时发生丢包事件，随后慢启动阈值会被 设置为.Ao 2 4 MSSBo 12 MSSCo 6 MSSDo 1 MSS5O下列哪一种是TCP传输数据编号的基本单位.Ao 比特B.字节C.帧D.报文段6。TC P和UD P的差错检测使用了下面

23、哪种技术 oA.奇校验B.偶校验C.检查和D彳盾环冗余校验7. IEEE 8 02.3标准开发了各种以太网的介质标准，其中1 0 0B ASE-T表示.A.基于光纤的100M bps以太网B.基于双绞线的1 00Mbps以太网C.基于粗同轴电缆的lOOMbp s以太网Do基于细同轴电缆的10 0 Mbps以太网8o网络互连设备是实现网络互连的关键之一.用于在物理层实现网络互连的设备是下列哪一项A.交换机B.路由器Co集线器D.网桥9 .一个分组在网络中的传输路径，是由决定。A.运输层B.网络层C.数据链路层D.物理层.下列哪一个选项是以太网MAC地址的长度 oA.4byt eB.6 b yte

24、Co 8b y teDo 1 0 byte三、多项选择题（每题有24个正确答案，错选、多选或少选均不得分，每题2分，共10分）L下面哪些协议使用了 TC P服务 oA. FTPA. FTPBo DNSCo RIPDo HTT2o数据报服务的主要特征包括下面哪几项 OA.不需要建立连接B .分组的收发顺序可能不一致C.由通信子网负责端到端的流量控制Do由主机负责端到端的差错处理3 .以下哪些协议是In temet内部网关协议。A. R I PBo OS PFC. BG PD. TELNET4O以下选项,是主机上I nt e rn e t网络时必需配置的参数。A .IP地址 B .子网掩码 C.网

25、关地址D .主机域名5O电子邮件系统中用于发送邮件的协议包括下面哪几项 oAo I MAPBo MIMECo SMTPDo POP四、判断所给命题的正误，并改正错误的命题（判断失误不得分;对错误命题作出正确判断但未改正错误的题得1分.每小题2分共1 0分）在共享介质的总线型局域网中,无论采用什么样的介质访问控制方法,）中突的现象都不可避免。1. 在浏览器和起始WEB服务器之间使用非持久连接的话，一个TCP报文段可能携带两 个不同的HTTP服务请求报文。3O OS PF是一种基于距离向量的内部网关协议.4. ARP的请求和应答报文都是一对一的，这样可以进行正确解析。5. 可以根据网卡的MAC地址

26、判断安装该网卡的主机所在的网络位置。五、简答题（共五题,每小题6分，共30分）1。假定两个主机A和B相隔1 00 0 0 km,由一条直接的R= 1 Mb/s的链路相连。假定跨越 该链路的传播速度是2。5 x 108m/so（1）计算“带宽时延”积RXtprop在该链路上一个比特的宽度（以m计）是多少？（3）根据传播速度s、带宽R和链路m的长度，推导出比特宽度的一般表达式。2.表1是某台路由器中的路由表，现该路由收到了4个数据报，其目标IP地址分别如下，请给出每个数据报的下一跳.表1路由表网络/掩码长度下一跳点C4O 5 0o 0 o 0/12AC4.50o 0o 0/12BC4O 60. 0

27、o 0/12CC 4O 68o 0o 0/14D80o 0.0. 0 /1E4 0.0 .0o 0/2F0o 0o 0.0/2G1 )C4O 5E. 1 3o 872)C4O 5EO 2 2O 0 93)C3. 41o 8 0o 024 ) 5 E.4 3 o 9 1 o 1 25)C4O 6D.31. 2E6)C4O 6B. 3 lo 2E3.在选择重传协议和G BN协议中，发送方可能会收到落在其当前窗口之外的ACK报文吗？清 简要证实你的结论.4O在如图所TJX的网络拓扑中，已知：HA1和HA2分别是主机H1和主机H2的硬件地址;IP 1和IP2分别是各自的IP地址;H A3H A6分别是

28、路由器各端口的硬件地址;IP3IP6分别是路由器各端口的IP地址。其中I P 1和IP3是私有地址，其他的IP地址是公网地址,H 1和H2通信.通信的路径是：H 1 -经过R1路由转发一再经过R2路由转发一H 2 .请填写表1。口表错误!未定义书签。在网络层写入IP首部的在链路层写入帧首部的源地址目的地址源地址目的地址从H1到R1从R1到R2从R2到H25 .请简述集线器和网桥的异同点。Ao计算及问答题(第1题10分，第2题8分，共1盼).假定一个ISP拥有形为101.10 1 . 1 00o 0/ 2 3的地址块，要分配给四个单位使用,A单位需 要115个IP地址，B单位需要238个地址,C单位需要50个I P地址，D单位需要29个I P地址。 请提供满足四个单位需要的地址块划分(形式为a。b.co d /x)o1 .某一个数据通信系统采用C RC校验方式,要发送的数据f ( x )的值为1 0 0100 1 1 0 11,生成 多项式G( x )的二进制比特序列为10111，请问:发送方实际发出的数据f (x)是什么？(6分)(2)接收方收到的f，(x)的第三个比特由0变为1,请问接收方能否检测出该错误？是如何检测的？(2分)