计算机网络期末考试习题大全(共16页)

1、精选优质文档-倾情为你奉上科大计算机网络习题一1C2D3C4B5B6A7BACKI8C9D10B11B12B13B14B15C16C17B18B19B20D 211. ISO制定的OSI/RM参考模型从高到低分别为：_应用层_、_表示层_、_会话层_、_运输层_、_网络层_、_数据链路层_、_物理层_。2. 传统的电路交换必须包括三个阶段即：_连接建立_、_数据传送_、_连接释放_。3. 计算机网络按不同作用范围或地理覆盖范围分为：_广域网_、城域网_、_局域网_、_个人区域网_。4. 网络中的时延由以下几个不同部分组成：_发送时延（传输）_、_传播时延_、_处理时延_、_排队时延_。5. 网

2、络协议由_语法_、_语义_、_同步_三个要素组成。6. 传输控制协议TCP是_有_连接的，数据传输的单位是_报文段_，能够提供_可靠_的交付。7. 用户数据报协议UDP是_无_连接的，数据传输的单位是_用户数据报_，不保证提供可靠的交付，只能提供_尽最大努力交付_。8. 物理层的任务是“透明”地传输_比特流_，数据链路层的任务是“透明”地传送_帧_。9. 常见的信道复用方式有_频分复用_、_时分复用_、_波分复用_、_码分复用_。10. FTTH指的是光纤到_光纤到家_，FTTB指的是_光纤到大楼_。11. STP是指_屏蔽双绞线_，UTP是指_非屏蔽双绞线_。12. FTP是_应用_层协议，

3、TCP是_运输_层协议。13. TCP/IP协议簇包含_应用层_、_运输层_、_网际层IP_、_网络接口层_四个层次。14. 使用本层服务的实体只能看见服务而无法看见_下面的协议_，下面的协议对上面的实体是_透明_的。15. 我们把计算机网络的各层及其协议的集合成为网络的_体系结构_。三、简答题1. 如果在数据链路层交换的单元叫帧，网络层交换的单元叫分组，那么是帧封装分组，还是分组封装帧？为什么？答：帧封装分组。当一个分组到达数据链路层时，整个分组，包括头和数据，都被用作一个帧的数据域。这就好像把整个分组放在一个信封内，因此我们说是帧封装分组。2. 无连接通信和面向连接的通信之间主要区别是什么

4、？答：面向连接的通信有三个阶段。在连接建立阶段，先要做一个请求，然后才建立连接，只有在这个阶段被成功地完成后，才可以开始数据传送阶段，然后释放阶段。无连接阶段没有这些阶段，它只是发送数据。3. 一幅图像有1024768个像素，每个像素3个字节。假定图像不压缩。试问在下列链路上要花多长时间？（1）56Kbps的Modem；（2）1Mbps的电缆Modem；（3）10Mbps的以太网；（4）100Mbps的以太网。计算机网络习题二1A2C3D4B5C6B7C8B9C10A11B12B13C14A15B16D17B18A19D20B21C22B23C24D25C26A27D28B29A30A31C3

5、2B33B1. 数据链路层使用的信道主要有一下两种类型： 点对点信道 、 广播信道 。2. 数据链路层协议要解决的三个基本问题是： 帧定界 、 透明传输 、 差错检测 。3. 目前在数据链路层广泛使用的检错技术是： 循环冗余检验 。4. PPP协议不需要的功能有： 纠错 、 流量控制 、 序号 、 多点线路 、 半双工或单工链路 。5. 以太网规定了最短有效帧长为： 64字节 ；帧间最小间隔为： 9.6 ms 。6. 10BASE-T中的“10”、“BASE”、“T”分别表示： 10Mb/s的数据率 、 连接线上的基带信号 、 双绞线 。7. 交换式集线器常称为 网桥 或 交换机 ，其工作在

6、物理 层。8. 以太网采用较为灵活的 无连接 工作方式，即不必先建立连接就可以直接发送数据；以太网发送的数据使用 编码的信号。9. PPP帧的首部分别为 标志字段、 地址字段、 控制字段 、 协议字段 四个字段，尾部包含检验序列 、标志字段两个字段。10. 当PPP协议使用异步传输时使用字符填充法 解决 透明传输 问题，如果信息字段中出现0x7E则将其转换为 0x7D, 0x5E ；当PPP协议用在同步链路时，使用 硬件来完成比特填充 解决该问题。11. 以太网V2的MAC帧首部包含 目的地址、 源地址、 类型 三个字段，长度分别为 6字节 、 6字节、 2字节 ，尾部是 1 字段，长度为 4

7、字节 。12.在令牌环中，为了解决竞争，使用了一个称为令牌的特殊标记，只有拥有的站才有权利发送数据。令牌环网络的拓扑结构为环型。13.决定局域网特性的主要技术有拓扑结构、传输介质和介质访问控制技术。14.载波监听多路访问/冲突检测的原理可以概括为先听后发、边听边发、_冲突停发_、随机重发；1. P106 3-202. P106 3-223. P107 3-324. 一个PPP帧的数据部分为（以下为16进制数）：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E，问真正的数据是什么？若PPP协议使用同步传输技术传送比特，接收端收到的PPP帧数据部分为 11101，那么真正的数据是什

8、么？真正的数据:7EFE 277D 7D65 7E因为进行了字节填充所以遇7e就转换成7d5e遇7d就在其后面插入5d 111015. （计科、网工）一栋7层楼建筑，每层有一排15间办公室。每个办公室墙上有一个插座。所有的插座在一个垂直平面上构成正方形栅格网的结点，相邻插座间的垂直和水平距离均为4m。设任意两个插座之间都允许连上电缆（垂直、水平、斜线、均可）。现要用电缆将它们连成：（1）集线器在中央的星型网（2）以太网（3）环形网试计算每种情况下所需的电缆长度。答：（1）假定从下往上把7层楼编号为1-7层。按楼层高4米计算。在星形网中，集线器放在4层中间位置（第8间房）。电缆总程度等于： 7

9、15 4 （i-4）2+（j-8）2=1832（m） i=1 j=1 （2）对于总线式以太网（如10BASE2），每层需414=56（m）水平电缆，垂直电缆需46=24（m），所以总长度等于 756+24=416（m） （3）一种方案是采用螺旋结构，线缆经过（1,1）、（15,1）、（15,7）、（1,7）、（1,2）和（14,2）等，总长度等于：5652+48+36+40+48+56+20+12+4+8+16+24+ =466m 图中有错，粗线右端应连接到第4层右起第4个站点 6. 在一个以太网上，当第四个站正在发送的时候，假定站A、B、C都在做开始的载波监听。试描述一种情况，使得在该情况下

10、：（1）开始的发送尝试的顺序为A、B、C，但成功发送的顺序为C、B、A；（2）至少有4次碰撞。A尝试发送，发现线路忙，等待。B尝试发送，发现线路忙，等待。C尝试发送，发现线路忙，等待。D发送完毕；A、B、C都检测到了这种情况，都尝试发送，碰撞。A选择Ka=1,B选择Kb=1,C选择Kc=1。一个时槽之后，A、B、C都尝试在发送，在一次碰撞。A选择Ka=2, B选择Kb=2,C选择Kc=1。一个时槽之后，C尝试发送，成功了。当C在发送时，A和C都尝试在发送，但发现线路忙，等待。、C发送完毕；A和B尝试再发送，产生了第三次碰撞。A和B在这次碰撞后在退避，从同样的范围K250，共有子网数=28-2=

11、25416，能满足实际需求。可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大值1： -54 2： -543： -544： -545： -546： -129.250

12、.6.2547： -548： -549： -5410： -5411： -5412： -5413： -

13、5414： -5415： -5416： -5416一个自治系统有5个局域网，其连接图如图6-61所示。LAN2至LAN5上的主机数分别为：91，150，3和15。该项自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。解:分配网络前缀时应先分配地址数较多的前缀。地址块30.138.118/23可写成/23写成

14、二进制表示： 掩码 LAN3有150个主机加一个路由器地址为151个地址。地址块 * *分配地址块 * 即 /24LAN2有91个主机加一个路由器地址为92个地址。分配地址块 0* 即 /25LAN5有15个主机加一个路由器地址为16个地址。需要/27地址块，可分配/26地址块。分配地址块 10* 即 28/26LAN4有3个主机加一个路由器地址为4个地址。至少需要/29地址块分配地址块 11000* 即 92/29LAN1至少有3个IP地址供路由器用。也分一个/29地址块分配地址块 11001*

15、即 00/2917以下有四个子网掩码，哪些是不推荐使用的？（1），（2），（3），（4）答：只有（4）是连续的1和连续的0的掩码，是推荐使用的。18有如下的四个/24地址块，试进行最大可能的聚合。/24，/24。/24，/24答：212=（）2，56=（）2132=（）2，133=（）2134=（）2，135=（）2所以共同的前缀有22位，即 ，聚合的CIDR地址块是：/22

16、6-23有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一地址块？如果有，请指出，并说明理由。计算机网络习题四1D2C3A4B5B5B6A7B9B10B11B12B13A14C15D16B17C18D19B20D21D22D1. 运输层提供 应用进程 间的逻辑通信。2. UDP只在IP的基础上增加了很少的一点功能，即 分用复用 和 差错检验 。3. UDP是面向 报文 的，而TCP是面向 字节流 的。4. TCP仅仅支持 （点对点）一对一通信，而UDP支持一对一、一对多、多对一和多对多的通信。5. UDP的首部长度为 8B ，TCP的首部长度最大

17、为 60B ，如果将TCP首部的数据偏移字段改为5位，那么TCP的首部最大长度将是 124B 。6. 在计算机通信中，发送方的发送速度由 接收方 决定。7. 出现网络拥塞的条件是 对资源需求的总和 可用资源 。8. 从控制理论来讲，在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞，这样的控制称为 开环控制。9. 常见的拥塞控制算法有： 慢开始 、 拥塞避免 、 快重传 、 快恢复 。10. TCP和UDP通过 端口 来实现分用和复用功能。1. 假定TCP拥塞窗口被设置成18KB，并且发生了超时事件。如果接着的4次传输都是成功的，那么拥塞窗口将是多大？假定最大报文段长度是

18、1KB。1.解：依题意，在拥塞窗口大小为18KB是发生超时，此时需将慢开始门限值设为9KB（1分），并将拥塞窗口大小改为1个MSS，即1KB（2分），随后，执行慢开始算法，并且4次传输都没有问题，4次传输后拥塞窗口大小为8个MSS，即8KB（3分）。2. 假定使用两次握手替代三次握手来建立连接。也就是说，不需要第三个报文。那么是否可能产生死锁？答：有可能产生死锁（2分）。假定B向A发送一个连接请求，A收到这个分组，并发送了确认应答分组，如果该应答分组丢失，则A会认为B收到，等待B发送数据，而B没有收到应答，认为连接还没有建立，将忽略A发送过来的任何数据（3分）。3. 一个TCP报文段的最大载荷

19、是65495字节，为什么要选择这样的一个数字？答：在运输层，报文段的首部最小为20字节，而报文段需要封装到IP数据报中，IP数据报的最大长度为65535字节，首部最小为20字节，故报文段的最大载荷为65495字节。4. 在停止等待协议中如果不使用编号是否可行？ 答：不可行（2分）。如果不采用编号，接收方可能会接收到重复的数据（1分），如，发送方发送一个分组后，接收方收到该分组后发送确认，但确认丢失，此时发送方重发该分组，但接收方无法判断是否和前面的为同一分组（2分）。计算机网络总复习123456B7C8B9C10A11B12 13D14C15B16D17C18C19A20C21B22 23 C

20、24D25B26B27A28D29D30B31B32 1. 计算机网络的体系结构是一种 分层次 结构。 2. 因特网提供服务所采用的模式是 客户服务器方式 。3. 常见的拥塞控制算法有：慢开始、拥塞避免、 快重传 、 快恢复 。4. 计算机网络上的通信面临的常见四种威胁包括 截获 、中断、篡改 和伪造。5. 网络协议由_语法_、语义、_同步_三个要素组成。6. 数据链路层使用的信道主要有以下两种类型： 报文 、 字节流 。7. TCP/IP的网络层最重要的协议是 IP协议 ，它可将多个网络连成一个互连网。8. 目前在数据链路层广泛使用的检错技术是： CRC校验 。9. UDP的首部长度为 8B

21、 ，TCP的首部长度最大为 60B ，如果将TCP首部的数据偏移字段改为5位，那么TCP的首部最大长度将是 124B 。10. 在计算机通信中，发送方的发送速度由 接收方 决定。11. 传播 时延是指电磁波在传输媒体中传播一定的距离需花费的时间。12. 集线器工作在OSI参考模型的 物理层。13. 一台主机配置的IP地址是5，子网掩码是，那么这台主机所处网络的网络地址是 。14. 从交换信息的范围看，运行RIP协议的路由器仅和 相邻路由器 交换信息。15. TCP和UDP通过 端口 来实现分用和复用功能。16. 以太网采用

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

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

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

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

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

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

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

29、bit，或者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）四个子网的网络地址分别是：4，136.23

30、.12.80，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拥塞窗口12481617181（2）在第11轮次时拥塞窗口大小为8（1分） 在第11轮次之后收到了三个重复的确认，则拥塞窗口和慢开始门限都变为4个单位（1分）。2. 一个单位有一个C类网络200.1.1。考虑到共有四个部门，准备划分子网，这四个部门内的主机数