2022年2022年计算机网络试卷 3.pdf

1 计算机学院 2003级本科计算机网络一、填空（每小题1分，共 10分）1.因特网的协议栈由5个层次组成，从上到下依次是应用层、运输层、_、链路层和物理层。2.分组交换网络包括数据报网络和_两大类。3.使用FTP 进行文件传输时，FTP 的客户和服务器进程之间要建立两个连接，即_和数据连接。4.域名系统DNS主要用来实现主机名字与之间的转换。5. TCP 的重传机制采用了一种自适应算法，若旧的估计往返时延为96ms ，新的往返时延样本为 104ms ，权值 为1/8 ，则新的估计往返时延值为 ms。6.对 GBN （Go Back N）而言，当采用5bit对窗口序号进行编码时，发送窗口的应不大于。7.路由器的交换结构可以通过经内存交换、经总线交换和经_来完成。8. IPV6相比 IPV4的变化之一是其IP 地址的位数变为_bit 。9.常见的多址访问协议包括信道划分协议、随机访问协议和_。10.IEEE 802.11无线局域网所采用的MAC 协议是 _。二、单项选择（选错或未选的小题不得分，每小题1分，共 10分。 ）1.下列 IP 地址中哪一个和网络前缀86.32.0.0/12匹配 _。A. 86.79.65.216 B.86.33.224.123 C.86.58.119.74 D. 86.68.206.1542.能使电子邮件包含图形和多媒体信息的协议是_。A MIME B.FTP C.SMTP D.PPP3.下列传输介质中带宽最宽、信号衰减最小、抗干扰能力最强的传输介质是。A.双绞线B.光纤C.无线信道D.同轴电缆4.对虚电路服务而言，。A 不能保证每个分组正确到达目的节点名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 15 页 - - - - - - - - - 2 B 能保证每个分组正确到达目的节点，且分组的收发顺序一致C 能保证每个分组正确到达目的节点，但分组的收发顺序可能不一致D 必须为每个分组建立一条虚电路5.利用载波信号频率的不同来实现传输线路复用的方法有。A.FDM B.TDM C.WDM D.CDMA 6.下面哪种不是解决IP 地址耗尽问题的措施。A.CIDR B. NAT C.IPv6 D.MPLS 7.使用集线器的以太网在逻辑上是一个。A. 交换式网络B.总线型网络C.环型网络D.星型网络8.TCP 的数据传输采用的是_方式。A 以字节为单位窗口不变B.以字节为单位窗口可变B 以报文为单位窗口不变D.以报文为单位窗口可变9. 关于 RIP 协议，下面说法中错误的是。A.是一种动态的、分布式路由选择协议B.是一种外部网关协议C. 是一种基于距离向量的路由选择协议D.对坏的路由信息传播较慢10.下列应用中基于UDP 的是 _。A.HTTP B.FTP C.DNS D.SMTP三、多项选择题（每小题选择二到四个正确的答案填入空中，选错、多选或少选的小题不得分，每题 2分，共 10分）1.分组交换网络中的时延包括。A.节点处理时延B.排队时延C.传输时延D.传播时延2.因特网电子邮件系统中，用于电子邮件读取的协议包括。A. SMTP B.POP3 C.IMAP D.SMTP 3.在 TCP进行拥塞控制中，当发送方收到三个冗余的ACK 时，应该采取的动作包括_。A.进入慢启动状态B.拥塞窗口设为 1个 MSSC.拥塞窗口变为此事件前拥塞窗口的一半D.阈值变为此事件前拥塞窗口的一半名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 15 页 - - - - - - - - - 3 4. TCP 协议的主要特征包括。A.对 IP 协议提供支撑B.提供可靠、按序传送数据的服务C. 支持全双工通信D.面向连接的5.以太网交换机所采用的帧交换机制包括。A.存储转发B.帧中继C.直通D. FDDI 四、判断所给命题的正误，并改正错误的命题（判断失误不得分；对错误命题作出正确判断但未改正错误的小题得1分。每小题 2分，共 10分）1.在因特网的层次体系结构中，网络层的作用是在收发双方主机中的应用进程之间传输数据。2.通过引入CRC校验以及确认和重传机制，使得网络可实现可靠的数据传输。3.由于 TCP 为用户提供的是可靠的、面向连接的服务， 因此该协议对于一些实时应用，如 IP 电话、视频会议等比较适合。4.截断二进制指数类型退避算法的特征在于，发生冲突次数越多的站点，其再次发送成功的概率越大。5.因特网路由器在选路时不仅要考虑目的站IP 地址，而且还要考虑目的站的物理地址。五、简答题（共五题，每小题6分，共 30分）1. 在使用 TCP协议传送数据时， 如果有一个确认报文段丢失了，也不一定会引起与该确认报文段对应的数据的重传，请画图或举例描述这种情况？2.简要描述有线局域网和无线局域网在媒体访问控制协议上的异同点。3.考虑使用 32bit 主机地址的数据报网络，假定一台主机具有4条线路，编号0到3，分组能被转发到链路接口，情况如下表所示：目的地址范围链路接口11100000 00000000 00000000 00000000 到11100000 11111111 11111111 11111111 0 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 15 页 - - - - - - - - - 4 11100001 00000000 00000000 00000000 到11100001 00000000 11111111 11111111 1 11100001 00000001 00000000 00000000 到11100001 11111111 11111111 11111111 2 其它3 a提供一个具有4项的转发表，使用最长地址匹配，转发分组到正确的链路接口b根据转发表，对下列目的地址应该转发到哪个链路接口：1100100 100100001 01010001 01010101 11100001 00000000 11000011 00111100 11100001 10000000 00010001 01110111 5. 考虑在具有Q 段链路的路径上发送一个包含F bit 比特数据的分组。 每段链路以R bit/sec速率传输。该网络负载轻，因此没有排队时延。传播时延可忽略不计。a）假定该网是一个分组交换虚电路网络。VC 建链时间为tssec，假定发送层对每个分组增加总计h 比特的首部。从源到目的地发送该文件需要多长时间？b）假定该网络是一个分组交换数据报网络，使用无连接服务。现在假定每个分组具有2h比特的首部。发送该分组需要多长时间？c）最后，假定该网络是电路交换网。进一步假定源和目的地之间的传输速率是R bit/s 。假定 ts为建链时间， h 比特的首部附加在整个文件上，发送该分组需要多长时间？六. 问答及计算题（每题10分，共 20分）1应用层协议能够为解决各种网络应用提供服务，试回答下面和应用层协议有关的问题：1使用 HTTP协议获取网页时，为何经常会设置Web缓存（代理服务器）？（3分）2简要描述比较C/S 和 P2P两种体系结构的差别。 （3分）3简要描述电子邮件的工作过程及所用到的协议的功能。（4分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 15 页 - - - - - - - - - 5 2 考虑图 2所示网络。对于表明的链路费用，用Dijkstra的最短路径算法计算出从x 到所有网络节点的最短路径。（给出计算步骤） 。图2七.分析题（ 10分） ：浏览网页的时候，请运用TCP/IP、DNS、HTTP、HTML 、URL 、ARP等术语描述浏览网页的整个逻辑过程。计算机网络模拟试卷二一、填空（每小题1分，共 10分）1.网络时延主要包括节点处理时延、排队时延、传输时延和_。2.从 IPV4 到 IPV6 的迁移的方法有双协议栈技术和_。3.为网络数据交换而制定的规则、约定与标准称为。4. 在 P2P文件共享中， 有三种不同的内容定位方法，即了集中式目录、 _和利用不均匀性。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 15 页 - - - - - - - - - 6 5. HTTP协议的熟知端口号为_。6.以太网的 _实现了 MAC 子层协议。7.135.45.160.0/19地址块中包含_个 C类地址。8.网络层的主要功能是转发和_。9.ARP协议负责在MAC 地址和 _之间进行转换。10.将时间分成时隙来实现多路复用的方法是多路复用。二、单项选择（选错或未选的小题不得分，每小题 1 分，共 10分。 ）1. 目前实际存在的广域网基本上采用下面哪种拓扑结构_。A.总线拓扑B.环型拓扑C.网状拓扑D.星型拓扑2.常见的导引型媒体不包括下列哪一种_。A.双绞线B.同轴电缆C. 光缆D.无线电信道3.人们常用 Ping 命令来测试两个主机之间的连通性，该命令使用了下列那种协议_。A. UDP B. ICMP C. DNS D.ARP 4. TCP 拥塞控制算法中，当拥塞窗口值为12 MSS 时发生丢包事件，随后慢启动阈值会被设置为 _。A. 24 MSS B. 12 MSS C. 6 MSS D. 1 MSS 5.下列哪一种是TCP 传输数据编号的基本单位_。A. 比特B.字节C.帧D.报文段6.TCP 和 UDP 的差错检测使用了下面哪种技术_。A. 奇校验B.偶校验C.检查和D.循环冗余校验7. IEEE802.3标准开发了各种以太网的介质标准，其中100BASE-T 表示 _。A 基于光纤的 100Mbps 以太网B.基于双绞线的100Mbps 以太网C.基于粗同轴电缆的100Mbps 以太网D.基于细同轴电缆的100Mbps 以太网8.网络互连设备是实现网络互连的关键之一。用于在物理层实现网络互连的设备是下列哪名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 15 页 - - - - - - - - - 7 一项_。A.交换机B.路由器C.集线器D. 网桥9.一个分组在网络中的传输路径，是由_决定。A 运输层B网络层C数据链路层D物理层10.下列哪一个选项是以太网MAC 地址的长度 _。A.4byte B.6byte C.8byte D.10byte 三、多项选择题（每题有2-4 个正确答案，错选、多选或少选均不得分，每题2分，共 10分）1.下面哪些协议使用了TCP 服务 _。AFTP B. DNS C. RIP D. HTTP 2.数据报服务的主要特征包括下面哪几项_。A.不需要建立连接B.分组的收发顺序可能不一致C.由通信子网负责端到端的流量控制D.由主机负责端到端的差错处理3. 以下哪些协议是Internet内部网关协议。A. RIP B.OSPF C. BGP D. TELNET 4. 以下选项， _是主机上Internet网络时必需配置的参数。A.IP 地址B.子网掩码C.网关地址D.主机域名5.电子邮件系统中用于发送邮件的协议包括下面哪几项_。A.IMAP B.MIME C. SMTP D. POP 四、判断所给命题的正误，并改正错误的命题（判断失误不得分；对错误命题作出正确判断但未改正错误的题得1分。每小题 2分，共 10分）1.在共享介质的总线型局域网中，无论采用什么样的介质访问控制方法，冲突的现象都不可避免。2.在浏览器和起始WEB 服务器之间使用非持久连接的话，一个TCP 报文段可能携带名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 15 页 - - - - - - - - - 8 两个不同的HTTP 服务请求报文。3.OSPF是一种基于距离向量的内部网关协议。4.ARP 的请求和应答报文都是一对一的，这样可以进行正确解析。5.可以根据网卡的MAC 地址判断安装该网卡的主机所在的网络位置。五、简答题（共五题，每小题6分，共 30分）1.假定两个主机A和 B相隔 10000km，由一条直接的R=1Mb/s 的链路相连。 假定跨越该链路的传播速度是2.5108m/s。（1）计算“带宽时延”积Rtprop（2）在该链路上一个比特的宽度（以m计）是多少？（3）根据传播速度s、带宽 R和链路 m的长度，推导出比特宽度的一般表达式。2.表1是某台路由器中的路由表，现该路由收到了4个数据报，其目标IP 地址分别如下，请给出每个数据报的下一跳。表1 路由表网络 /掩码长度下一跳点C4.50.0.0/12 A C4.50.0.0/12 B C4.60.0.0/12 C C4.68.0.0/14 D 80.0.0.0/1 E 40.0.0.0/2 F 0.0.0.0/2 G 1）C4.5E.13.87 2）C4.5E.22.09 3）C3.41.80.02 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 15 页 - - - - - - - - - 9 4）5E.43.91.12 5）C4.6D.31.2E 6）C4.6B.31.2E 3.在选择重传协议和GBN协议中，发送方可能会收到落在其当前窗口之外的ACK报文吗？请简要证实你的结论。4.在如图所示的网络拓扑中，已知：HA1 和 HA2 分别是主机H1和主机 H2的硬件地址； IP1和 IP2分别是各自的IP 地址；HA3HA6 分别是路由器各端口的硬件地址；IP3IP6分别是路由器各端口的IP 地址。其中 IP1和 IP3是私有地址，其他的IP 地址是公网地址，H1和 H2通信。通信的路径是：H1 经过 R1路由转发 再经过 R2路由转发 H2。请填写表 1。表 1 在网络层写入IP 首部的在链路层写入帧首部的源地址目的地址源地址目的地址从 H1到 R1从 R1到 R2从 R2到 H25请简述集线器和网桥的异同点。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 15 页 - - - - - - - - - 10 六.计算及问答题（第1题10分，第 2题8分，共 18分）1假定一个ISP 拥有形为 101.101.100.0/23的地址块，要分配给四个单位使用，A 单位需要115个 IP 地址， B 单位需要 238个地址， C 单位需要 50个 IP 地址， D 单位需要 29个 IP 地址。请提供满足四个单位需要的地址块划分（形式为a.b.c.d/x） 。2.某一个数据通信系统采用CRC 校验方式，要发送的数据f(x) 的值为 10010011011，生成多项式G(x)的二进制比特序列为10111，请问：(1)发送方实际发出的数据f (x)是什么？（ 6分）(2)接收方收到的f (x)的第三个比特由0变为 1， 请问接收方能否检测出该错误？是如何检测的？ (2分) 七.设计分析题（本题12分）请设计一个可靠、流水线且仅适用否认的数据传输协议。并请分析在发送方的数据到达率很高和很低的两种情况下，你所设计的协议对分组丢失的响应速度如何？计算机学院 2003级本科计算机网络考试题答案一、填空题 （1 X 10 ）1. 网络层2.虚电路网络3. 控制连接4. IP 地址5. 97 6. 31 7.互联网络 8. 128 9.轮流协议10. CSMA/CA 二、单项选择题 （1 X 10 ）1. B 2. A 3. B 4. B 5. A 6. D 7. B 8. B 9. B 10. C 三、多项选择题 （2 X 5 ）1. A B C D 2. B C 3. C D 4. B C D 5. A C 评分标准：全对给分，少选、错选、多选均无分四、判断改错题 （2 X 5 ）1. 错误。正确 1：在因特网的层次体系结构中，运输层的作用是在收发双方主机中的应用进程之间名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 15 页 - - - - - - - - - 11 传输数据。正确 2：在因特网的层次体系结构中，网络层的作用是在收发双方主机中之间传输数据。2. 错误。正确：通过引入CRC 校验以及确认和重传机制，网络不一定能够实现可靠的数据传输。3. 错误。正确： 由于 TCP 为用户提供的是可靠的、面向连接的服务， 因此该协议对于一些实时应用，如 IP 电话、视频会议等不适合。4. 错误。正确：截断二进制指数类型退避算法的特征在于，发生冲突次数越多的站点，其再次发送成功的概率越小。5. 错误。正确：因特网路由器在选路时仅需考虑目的站IP 地址，而不需要考虑目的站的物理地址。评分标准：判断错误完全无分，判断正确但改错给1分，判断正确且改对给2分。五、简答题（ 6 X 5 ）1. 只要在超时重传到达之前，有后续的确认报文段到达，并通过批量（累积）确认对此报文段进行确认，即不需要重传。评分标准： 只给出“批量确认”原理，给3分，只给出例子或图进行说明，而没有指出“批量（累积）确认”，给3分，两个均给出，给6分2. 评分标准：简要描述CSMA/CD 和 CSMA/CA 的工作原理，给4分，进行比较，给2分3. a)目标网络接口224.0.0.0/80225.0.0.0/161225.0.0.0/82Default3评分标准：少 1行，扣 1分注：目标网络不能只填写网络号部分，必须是完整的，否则视为错误 b) 1100100 100100001 01010001 01010101 从 3号接口走11100001 00000000 11000011 00111100 从1号接口走11100001 10000000 00010001 01110111 从2号接口走评分标准：上述结果，错1个扣 1分。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 15 页 - - - - - - - - - 12 4.IP1IP2HA1HA3IP1IP2HA4HA5IP1IP2HA6HA2评分标准：每组1分，错 1组扣 1分5.a） ts+Q （F+h）/Rb） Q（F+2h）/Rc） ts+（ F+h）/R评分标准：每小问2分六、问答及计算题（ 10 X 2 ）1. 答案略2.正确 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(z),P(z)0 x3,x1,x6,x1xw4,w2,w6,x2xwv11,v3,v3,v3xwvu7,u5,u3,v4xwvuy7,u5,u17,y5xwvuyt6,t7,t6xwvuyts7,t7xwvuytsz正确 2：步骤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(z),P(z)0 x3,x1,x6,x1xw4,w2,w6,x2xwv11,v3,v3,v名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 15 页 - - - - - - - - - 13 3xwvy7,v3,v17,y4xwvyu7,u5,u17,y5xwvyut6,t7,t6xwvyuts7,t7xwvyutsz评分标准： 0号步骤和 7号步骤，错 1个步骤扣 0.5 分， 1到6号步骤，错 1个步骤扣 1.5 分，某个步骤错，后面所有的步骤分全扣。七、分析题（ 10 ）答案略计算机网络模拟试卷二答案一、填空题 （1 X 10 ）1. 传播时延2.隧道3. 协议4.查询泛洪5. 80 6. 网络接口卡（网卡）7. 32 8. 选路9. IP 地址10. 时分二、单项选择题 （1 X 10 ）1. C 2. D 3. B 4. C 5. B 6. C 7. B 8. C 9. B 10. B 三、多项选择题 （2 X 5 ）1. A D 2. A B D 3. A B 4. A B C 5. B C 评分标准：全对给分，少选、错选、多选均无分四、判断改错题 （2 X 5 ）1. 错误。正确：令牌环网和令牌总线型局域网中，冲突的现象是可以避免的。2. 错误。正确：对于非持久连接，一个TCP 报文段只能携带1个 HTTP 服务请求报文。3. 错误。正确： OSPF是一种基于链路状态的内部网关协议。4. 错误。正确： ARP 的请求报文是广播报文，应答报文是一对一的（单播）。5. 错误。正确：根据网卡的IP 地址可以判断安装该网卡的主机所在的网络位置。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 15 页 - - - - - - - - - 14 评分标准：判断错误完全无分，判断正确但改错给1分，判断正确且改对给2分。五、简答题（ 6 X 5 ）1. a）tprop=104km/(2.5108m/s)=0.04s R* tprop=0.04s1Mb/s=40kb b）107m/(4104b)=250m/b c）s/R 评分标准：每小题2分。2. 1） B 2）A 3 ）E 4 ）F 5 ）C 6 ）D评分标准：每小题21分。3. 命题正确。假设发送方窗口大小为3，在 t0 时刻发送包 1、2、 3；在 t1 时刻，接收方确认包1、2、3发送对应的ACK ；在 t2 时刻发送方超时，再次发送包1、2、3；在 t3 时刻接收方接到重复数据再次发送对应的确认包；在t4 时刻发送方接到接收方在t1 时刻发送的确认报文，同时移动窗口到包 4、5、6；在 t5 时刻发送方又接受到1、2、3的确认报文，这些ACK在发送方的窗口外。评分标准：判断正确得2分，理由 4分。4.IP1IP2HA1HA3IP4IP2HA4HA5IP4IP2HA6HA2评分标准：每组1分，错 1组扣 1分5.相同点：都是局域网组网设备。（1分）不同点：集线器具体实现在物理层；网桥具体实现在数据链路层。（1分）集线器仅具有简单的信号整形和放大的功能；网桥则提供信号的存储/转发、数据过滤等能力。 （2分）集线器仅是一种硬设备，而网桥既包括硬件又包括软件。（1分）集线器仅只能互连同等速率的LAN ，而网桥可支持不同速率的LAN 互连。（1分）评分标准：如上。六、问答及计算题（ 18 ）1. 一个可能的答案：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 15 页 - - - - - - - - - 15 A 单位： 101.101.101.0/25 B 单位： 101.101.100.0/24 C 单位： 101.101.101.128/26 D 单位： 101.101.101.192/26 评分标准：每个单位2.5 分。2.（1）100100110111100 （6分）（2)能检测出来，余数不为 0（2分）七、分析题（ 12 ）答案略名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 15 页 - - - - - - - - -