计算机网络【期末考试】习题大全

1、优选教育资源共赢共享共进计算机网络一一习题一1C2D3C4B5B6A7BACKI8C9D10B11B12B13B14B15C16C17B18B19B20D211 .ISO制定的OSI/RM参考模型从高到低分别为：应用层_、表示层、会话层、_运输层、_网络层、数据链路层、物理层。2 .传统的电路交换必须包括三个阶段即：连接建立、数据彳专送、连接释放。3 .计算机网络按不同作用范围或地理覆盖范围分为：_广域网_、城域网_、_局域网_、_个人区域网_。4 .网络中的时延由以下几个不同部分组成：发送时延（传输）、_传播时延、_处理时延_、_排队日延。5 .网络协议由语法、_语义、同步三个要素组成。6

2、.传输控制协议TCP是有连接的，数据传输的单位是报文段_,能够提供可靠的交付。7 .用户数据报协议UDP是无_连接的，数据传输的单位是用户数据报_,不保证提供可靠的交付，只能提供_尽最大努力交付。8 .物理层的任务是“透明”地传输比特流,数据链路层的任务是“透明”地传送帧。9 .常见的信道复用方式有频分复用_、时分复用_、_波分复用_、码分复用O10 .FTTH指的是光纤到光纤到家,FTTB指的是光纤到大楼。11 .STP是指屏蔽双绞线,UTP是指非屏蔽双绞线。12 .FTP是应用层协议，TCP是运输层协议。13 .TCP/IP协议簇包含应用层、_运输层、_网际层IP、_网络接口层四个层次。1

3、4 .使用本层服务的实体只能看见服务而无法看见下面的协议，下面的协议对上面的实体是_透明的。15 .我们把计算机网络的各层及其协议的集合成为网络的体系Z勾。、简答题1 .如果在数据链路层交换的单元叫帧，网络层交换的单元叫分组，那么是帧封装分组，还是分组封装帧？为什么？答：帧封装分组。当一个分组到达数据链路层时，整个分组，包括头和数据，都被用作一个帧的数据域。这就好像把整个分组放在一个信封内，因此我们说是帧封装分组。2 .无连接通信和面向连接的通信之间主要区别是什么？答：面向连接的通信有三个阶段。在连接建立阶段，先要做一个请求，然后才建立连接，只有在这个阶段被成功地完成后，才可以开始数据传送阶段

4、，然后释放阶段。无连接阶段没有这些阶段，它只是发送数据。3 .一幅图像有1024X768个像素，每个像素3个字节。假定图像不压缩。试问在下列链路上要花多长时间？(1) 56Kbps的Modem;(2) 1Mbps的电缆Modem;(3) 10Mbps的以太网;(4) 100Mbps的以太网。计算机网络一一习题二1A2C3D4B5C6B7C8B9C10A11B12B13C14A15B16D17B18A19D20B21C22B23C24D25C26A27D28B29A30A31C32B33B1.数据链路层使用的信道主要有一下两种类型：点对点信道、广播信道。2 .数据链路层协议要解决的三个基本问题是

5、：帧定界、透明传输、差错检测。3 .目前在数据链路层广泛使用的检错技术是：循环冗余检验。4 .PPP协议不需要的功能有：纠错、流量控制、序号、多点线路、半双工或单工链路。5 .以太网规定了最短有效帧长为：64字节;帧间最小间隔为：9.6Ns。6 .10BASE-T中的“10”、“BASE、T分别表示：10Mb/s的数据率、连接线上的基带信号、双绞线。7 .交换式集线器常称为网桥或交换机，其工作在物理层。8 .以太网采用较为灵活的无连接工作方式,即不必先建立连接就可以直接发送数据；以太网发送的数据使用编码的信号。9 .PPP帧的首部分别为标志字段、地址字段、控制字段、协议字段四个字段，尾部包含检

6、验序列、标志字段两个字段。10 .当PPP协议使用异步传输时使用字符填充法解决透明传输问题，如果信息字段中出现0x7E则将其转换为0x7D,0x5E;当PPP协议用在同步链路时，使用硬件来完成比特填充解决该问题。11 .以太网V2的MAC帧首部包含目的地址、源地址、类型三个字段,长度分别为6字名6字节、2字节,尾部是字段，长度为4字节。12 .在令牌环中，为了解决竞争，使用了一个称为令牌的特殊标记，只有拥有的站才有权利发送数据。令牌环网络的拓扑结构为环型。13 .决定局域网特性的主要技术有拓扑结构、传输介质和介质访问控制技术。14 .载波监听多路访问/冲突检测的原理可以概括为先听后发、边听边发

7、、冲突停发、随机重发；1. P1063-20解答对于1km电缆，单程传播时间为1：:0OOOO=5X1。q，即5口$,来回路程传播时间为1020为了能够按照CSKLVCD匚作，最小帧的发射时间不能小于10回，以1Gb/s速率】作，10p$可以发送的比特数等于10x101x10-9=10000因此,最短帧长10000比精或1250八比甘竹L2.P1063-223-22限定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰报行退避算法时选择了随机数r=100.试问这个站需要等多长时间后才能再次发送数据？是100Mb/s的以太网呢？答：对于1OM3S的以太网，等待时间是5.12

8、亳秒对于lOOMb/s的以太网.等待时间是512微妙*3.P1073-32发送的帧网桥1的转发表网析2的转发表网桥1的处理（转发？丢弃？登记？）网桥2的处理（转发？丢弃？聋记？）站地址AWf-1周向L-I站地址端口HI今临MAC11MACI1转发，写入转发表转发，写入转发表H3BH2MAC32MM3I转发，写入转发表转发*写入转发表H4今H3MAC12MAC42写入转发表，丢弁不转发转发，写入转发表H29HlMAC21写入转发表，丢弃不转发接收不到这个帧4.一个PPP帧的数据部分为（以下为16进制数）：7D5EFE277D5D7D5D657D5E,问真正的数据是什么？若PPP协议使用同步传输技

9、术传送比特，接收端收到的PPP帧数据部分为00011011111001100011111011101，那么真正的数据是什么？真正的数据：7EFE277D7D657E因为进行了字节填充所以遇7e就转换成7d5e遇7d就在其后面插入5d00011011111001100011111111015 .(计科、网工)一栋7层楼建筑，每层有一排15间办公室。每个办公室墙上有一个插座。所有的插座在一个垂直平面上构成正方形栅格网的结点，相邻插座间的垂直和水平距离均为4m。设任意两个插座之间都允许连上电缆(垂直、水平、斜线、均可)。现要用电缆将它们连成：(1)集线器在中央的星型网(2)以太网(3)环形网试计算每

10、种情况下所需的电缆长度。答：(1)假定从下往上把 7层楼编号为 放在 4层中间位置(第1-7层。按1I1层高4米计算。在星形网中，集线器8间房)。电缆总程度等于715422v7(i-4)2+(j-8)2=1832(m)i=1j=1(2)对于总线式以太网(如10BASE2),每层需4M4=56(m)水平电缆，垂直电缆需46=24(m),所以总长度等于756+24=416(m)(3)一种方案是采用螺旋结构，线缆经过(1,1)、(15,1)、(15,7)、(1,7)、(1,2)和(14,2)等，总长度等于：56+52+48+36+40+48+56+20+12+4+8+16+24+=466m图中有错，

11、粗线右端应连接到第4层右起第4个站点6 .在一个以太网上，当第四个站正在发送的时候，假定站A、B、C都在做开始的载波监听。试描述一种情况，使得在该情况下：(1)开始的发送尝试的顺序为A、BC,但成功发送的顺序为CBA;(2)至少有4次碰撞。A尝试发送，发现线路忙，等待。B尝试发送，发现线路忙，等待。C尝试发送，发现线路忙，等待。D发送完毕；A、B、C都检测到了这种情况，都尝试发送，碰撞。A选才iKa=1,B选择Kb=1,C选择Kc=1。一个时槽之后，A、B、C都尝试在发送，在一次碰撞。A选才?Ka=2,B选才KKb=2,C选择Kc=1。一个时槽之后，C尝试发送，成功了。当C在发送时，A和C都尝

12、试在发送，但发现线路忙，等待。、C发送完毕；A和B尝试再发送，产生了第三次碰撞。A和B在这次碰撞后在退避，从同样的范围K250,共有子网数=28-2=25416,能满足实际需求。可给每个地点分配如下子网号码地点：子网号(subnet-id)子网网络号主机IP的最小值和最大值1:00000001-542:00000010-543:00000011-544:00000100129.

13、250.4.1-545:00000101-546:00000110-547:00000111-548:00001000-549:00001001-5410:00001010-5

14、411:00001011-5412:00001100-5413:00001101-5414:00001110-5415:00001111-5416:00010000-5

15、416一个自治系统后5个局域网，其连接图如图6-61所示。LAN2至LAN5上的主机数分别为：91,150,3和15。该项自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块(包括前缀)。解:分配网络前缀时应先分配地址数较多的前缀。地址块30.138.118/23可写成/23写成二进制表示：00011110100010100111011000000000掩码11111111111111111111111000000000LAN3有150个主机加一个路由器地址为151个地址。地址块00011110100010100111011*分配地址块00

16、0111101000101001110110*即/24LAN2有91个主机加一个路由器地址为92个地址。分配地址块0001111010001010011101110*即/25LAN5有15个主机加一个路由器地址为16个地址。需要/27地址块，可分配/26地址块。分配地址块00011110100010100111011110*即28/26LAN4有3个主机加一个路由器地址为4个地址。至少需要/29地址块分配地址块00011110100010100111011111000*即92/29LAN1至少有3个

17、IP地址供路由器用。也分一个/29地址块分配地址块00011110100010100111011111001*即00/2917以下有四个子网掩码，哪些是不推荐使用的？(1),(2),(3),(4)答：只有(4)是连续的1和连续的0的掩码，是推荐使用的。18有如下白四个/24地址块，试进行最大可能的聚合。/24,/24。/24,/24答：212=(11010100)2,56=(00111000)213

18、2=(10000100)2,133=(10000101)2134=(10000110)2,135=(10000111)2所以共同的前缀有22位，即1101010000111000100001,聚合的CIDR地址块是:/226-23有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一地址块？如果有，请指出，并说明理由。计算机网络一一习题四1D2C3A4B5B5B6A7B9B10B11B12B13A14C15D16B17C18D19B20D21D22D1 .运输层提供应用进程间的逻辑通信。2 .UDP只在IP的基础上增加了很少的

19、一点功能，即分用复用和差错检验。3 .UDP是面向报文的,而TC幅面向字节流的。4 .TCP仅仅支持（点对点）一对一通信,而UDP支持一对一、一对多、多对一和多对多的通信。5 .UDP的首部长度为8B,TCP的首部长度最大为60B,如果将TCP首部的数据偏移字段改为5位，那么TCP的首部最大长度将是124B。6 .在计算机通信中，发送方的发送速度由接收方决定。7 .出现网络拥塞的条件是对资源需求的总和可用资源。8 .从控制理论来讲，在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞，这样的控制称为开环控制。9 .常见的拥塞控制算法有：慢开始、拥塞避免、快重传、快恢复。10

20、 .TCP和UDP!过地且来实现分用和复用功能。1.假定TCP拥塞窗口被设置成18KB,并且发生了超时事彳如果接着的4次传输都是成功的，那么拥塞窗口将是多大？假定最大报文段长度是1KB。1 .解：依题意，在拥塞窗口大小为18KB是发生超时，此时需将慢开始门限值设为9KB（1分），并将拥塞窗口大小改为1个MSS,即1KB（2分），随后，执行慢开始算法，并且4次传输都没有问题，4次传输后拥塞窗口大小为8个MSS,即8KB（3分）。2 .假定使用两次握手替代三次握手来建立连接。也就是说，不需要第三个报文。那么是否可能产生死锁？答：有可能产生死锁（2分）。假定B向A发送一个连接请求，A收到这个分组，并

21、发送了确认应答分组，如果该应答分组丢失，则A会认为B收到，等待B发送数据，而B没有收到应答，认为连接还没有建立，将忽略A发送过来的任何数据（3分）。3 .一个TCP报文段的最大载荷是65495字节，为什么要选择这样的一个数字？答：在运输层，报文段的首部最小为20字节，而报文段需要封装到IP数据报中，IP数据报的最大长度为65535字节，首部最小为20字节，故报文段的最大载荷为65495字节。4 .在停止等待协议中如果不使用编号是否可行？答：不可行（2分）。如果不采用编号，接收方可能会接收到重复的数据（1分），如，发送方发送一个分组后，接收方收到该分组后发送确认，但确认丢失，此时发送方重发该分组

22、，但接收方无法判断是否和前面的为同一分组（2分）。计算机网络总复习123456B7C8B9C10A11B1213D14C15B16D17C18C19A20C21B2223C24D25B26B27A28D29D30B31B321 .计算机网络的体系结构是一种分层次结构。2 .因特网提供服务所采用的模式是客户服务器方式。3 .常见的拥塞控制算法有：慢开始、拥塞避免、快重传、快恢复。4 .计算机网络上的通信面临的常见四种威胁包括截获、中断、篡改和伪造。5 .网络协议由语法、语义、同步三个要素组成。6 .数据链路层使用的信道主要有以下两种类型：报文、字节流。7 .TCP/IP的网络层最重要的协议是IP

23、协议，它可将多个网络连成一个互连网。8 .目前在数据链路层广泛使用的检错技术是：CRC校验。9 .UDP的首部长度为8B,TCP的首部长度最大为60B,如果将TCP首部的数据偏移字段改为5位，那么TCP的首部最大长度将是124B。10 .在计算机通信中，发送方的发送速度由接收方决定。11 .传播时延是指电磁波在传输媒体中传播一定的距离需花费的时间。12 .集线器工作在OSI参考模型的物理层。13 .一台主机配置的IP地址是5,子网掩码是,那么这台主机所处网络的网络地址是。14 .从交换信息的范围看，运行RIP协议的路由器仅和

24、相邻路由器交换信息。15 .TCP和UDP通过端口来实现分用和复用功能。16 .以太网采用较为灵活的无连接工作方式，即不必先建立连接就可以直接发送数据；以太网发送的数据使用曼彻斯特编码的信号。17 .从控制理论来讲，在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞，这样的控制称为开环控制。18 .UDP只在IP的基础上增加了很少的一点功能，即分用和复用和差错检测。19 .网络中的时延由以下几个不同部分组成：发送日延_、传播时延、处理时延_、_排队时延。20 .数据链路层协议要解决的三个基本问题是：封装成帧、透明传输、差错检测。1 .简述TCP/IP网络模型从下至上由哪五

25、层组成，分别说明各层的主要功能是什么？（1）由物理层、链路层、网络层、运输层、应用层组成。（2）物理层主要是为链路层提供一个物理连按，以便“透明”的传送比特流。（3）链路层主要是实现与相邻节点”的无差错通信。（4）网络层主要是在端节点和端节点之间实现正确无误的信息传送。（5）运输层主要是完成从终端端点到另一终端端点的可靠传输服务。（6）应用层是向网络使用者提供一个方便有效的网络应用环境。2 .比较各种数据交换技术的性能（1）电路交换：在数据传输之前必须先设置一条完全的通路。在线路拆除（释放）之前，该通路由一对用户完全占用。电路交换效率不高，适合于较轻和间接式负载使用租用的线路进行通信。（2）报

26、文交换：报文从源点传送到目的地采用存储转发的方式，报文需要排队。因此报文交换不适合于交互式通信，不能满足实时通信的要求。（3）分组交换：分组交换方式和报文交换方式类似，但报文被分成分组传送，并规定了最大长度。分组交换技术是在数据网中最广泛使用的一种交换技术，适用于交换中等或大量数据的情况3 .试说明100BASE-T中的“100”、“BASE”、和“T”所代表的意思。答：“100”表示数据率是100Mb/s（2分），“BASE”表示传输的是基带信号（2分），“T”表示使用的传输介质是双绞线（1分）。4 .试简述数据报服务和虚电路服务的区别。答：（1）在端到端连接方面虚电路服务必须要有连接，而数

27、据报服务不需要（2分）；（2）在分组到达顺序方面虚电路总是按发送顺序到达目的站，数据报服务到达目的站时可能不按发送顺序（2分）；（3）虚电路服务有通信子网负责端到端的差错和流量处理，而数据报服务由主机负责（1分）。5 .数字签名用来验证计算机网络中传送的电文的真实性，数字签名必须实现的三个功能是什么？试说明如何用非对称加密体制实现数字签名。答：数字签名必须保证的三个功能是：（1）接收者能够核实发送者对报文的签名，即报文鉴别；（2）接收者确信收到的数据未被篡改过，即报文的完整性；（3）发送者事后不能抵赖对报文的签名，即不可否认（3分）。发送者在发送数据前用私钥对报文进行D运算，接收者对收到的报文

28、进行E运算即可得到原文，如此实现数字签名（2分）。3分）。现在用的最多的是星6 .常用的局域网拓扑结构有哪些种类？现在最流行的是那种结构?答：常见的局域网拓扑结构有：星形网、环形网、总线网（形网（2分）。7 .网络层向上提供的服务有哪两种？试比较其优缺点。（本题5分）1分）。数据报服务是无连2分），虚电路服务则可以保.答：网络层向上提供的服务有数据报服务和虚电路服务两种（接的，优点是速度快，简单灵活，缺点是无法保证可靠性（8.某个应用进程使用运输层的用户数据报 数据报。既然都是数据报，是否可以跳过证可靠性，但需要建立连接，比较复杂（2分）。UDP,然后继续向下交给IP层后，又封装成IPUDP而

29、直接交给IP层？哪些功能UDP提供了但IP没有提供？（本题5分）答：应用层数据不可以跳过运输层直接交给网络层（2分）。UDP协议还提供了网络层所没有的分用和复用的功能，以及差错检测（3分）。9 .如果在数据链路层交换的单元叫帧，网络层交换的单元叫分组，那么是帧封装分组，还是分组封装帧？为什么？（本题5分）答：是帧封装分组（2分）。在计算机网络体系结构中，数据链路层为网络层提供服务（1分），当一个分组到达数据链路层时，整个分组，包括首部和数据部分，都被当成一个帧的数据部分（2分）。10 .在停止等待协议中如果不使用编号是否可行？答：不可行（2分）。如果不采用编号，接收方可能会接收到重复的数据（1

30、分），如，发送方发送一个分组后，接收方收到该分组后发送确认，但确认丢失，此时发送方重发该分组，但接收方无法判断是否和前面的为同一分组（2分）。四、分析说明题1 .传统的总线型以太网将端到端的往返时延称为争用期，也称为碰撞窗口。在碰撞窗口时间内能发送的帧的最大长度定义为最短有效帧长。假定1公里长的CSMA/CD网络的数据率为1Gb/s,设信号在网络上的传播速率为20*00km/s。求能够使用此协议的最短帧长。（本题8分）解：对于1公里电缆，单程传播时延为1/20*00=5*10-6秒，即5微秒（2分）则往返时延为10微秒（2分）。为了能够按照CSMA/CD工作，最小帧的长度为：109*10*10

31、-6=10000bit（3分）因此最小帧长是10000bit,或者1250字节（1分）。2 .某单位分配到一个地址4,掩码为92。现在需要进一步划分为4个一样大的子网（主机号全0和全1的地址不可用）。（本题12分）试问：（1）每个子网的子网掩码是什么？（3分）（2）每一个子网中有多少个地址？（3分）（3）每一个子网的网络地址是什么？（3分）（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？（3分）答：（1）四个子网的子网掩码都是40（3分）。（2）每个子网中有16个地址，其中14个可用（3分）。（3）四个子网的

32、网络地址分别是：4,0,6,12（3分）。（4）四个子网可用的最小地址和最大地址分别为：5和8,1和4,7和10,13和26（3分）。五、计算题1 .设TCP的ssthresh（慢开始门限）的初始值为16（报文段）。当拥塞窗口上升到18时因超时而检测出丢失报文段，TCP使用慢开始和拥塞避免以及快重传和快恢复。（本题5分）（1）试分别求出第3轮次到第8轮次的各拥塞窗口大小。（3分）传输轮次12345678拥塞窗口12（2）假定在第11轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么此时的拥塞窗口和慢开始门限应设置为多大？（2分）1.（1）（每格0.5分，计3分）传输轮次12345678拥塞窗口11617181（2）在第11轮次时拥塞窗口大小为8（1分）在第11轮次之后收到了三个重复的确认，则拥