大学计算机专业课《计算机网络》期末重点复习题型（第一期）

分享一个专栏——关于大学生计算机专业课试题分享

希望可以帮助期末复习的学弟学妹！！

计算机网络

一、选择

1、使用集线器的星形拓扑P92

（ B ）拓扑需要中央控制器或集线器。

A.网状拓扑    B.星形拓扑   C.总线形拓扑      D.环形拓扑

2、在以太网中，最大传输单元(MTU)是( C )字节。P99
A．46   B．64   C．1500    D．1518 

解析：在以太网中最大传输单元(MTU)是1500个字节，最大帧长是1518个字节。

3、下列哪项为地址解析协议( A )。P133

A.ARP  B.RARP    C.ICMP     D.BGP

4、网际控制报文协议是( A )P146

A.ICMP    B.IP   C.RARP     D.TCP

5、以下协议中不属于内部网关协议的是（C）。P159
A．RIP     B．OSPF    C．BGP    D．IGRP

解析：内部网关协议主要有RIP和OSPF协议。BGP是外部网关协议。

6、整个路由器结构可划分为两大部分，分别是路由选择部分和（A）部分。P175

A.分组转发    B.分组交换    C.报文转发    D.报文交换

7、用户数据报协议UDP属于TCP/IP参考模型的 ( B )P215

A.应用层   B.传输层  C.互联层   D.网络接口层

8、简单网络管理协议工作在( )层,使用( )层协议进行通信。( D )P306

A.传输层、ICMP协议      B.应用层、UDP协议

C.会话层、TCP协议       D.应用层、SNMP协议

其余选择题看拓展资料知识

二、填空

1、互联网组成分为两大块，即  边缘部分  和    核心部分   。 P9

2、数据链里层的三个基本问题：封装成帧 、透明传输 和 差错检测  。P71

3、以太网的两个标准是DIX Ethernet V2 和IEEE 802.3 。P85

4、IP 地址就是给每个连接在因特网上的主机(或路由器)分配一个在全世界范围是唯一的    32   位的标识符，也就是 4 个字节。

   IP 地址  是32位的二进制代码。P122

5、地址解析协议    ARP   。P133（可出选择）

6、网际控制报文协议是  ICMP  。

7、ICMA报文的两种：ICMP差错报告报文和ICMP询问报文。P146

8、内部网关协议ICP具体协议：   RIP  和  OSPF 。P159

9、内部网关协议OSPF基本特点是    最短路径优先  。是因为使用了Dijkstra提出的 最短路径算法SPF 。P164

10、 端到端的通信 是应用进程之间的通信。P211

11、TCP是提供面向连接的服务。TCP要提供 可靠的 ， 面向对象的 运输服务。

12、根据RFC793的定义，端口号是连接到 IP地址 即构成了 套接字  。P220

13、 域名系统DNS 是互联网使用的命名系统，用来便于人们使用的机器名字转换成IP地址。P261

14、在进行文件传输时FTP的客户和服务器之间要建立两个并行的TCP连接： 控制连接 和 数据连接   。P270

15、远程终端协议TELNET就可在其所在地通过 TCP连接注册（即登录） 到另一台主机。TELNET又称为 终止仿真协议  。

17、协议HTTP定义了 浏览器 怎样向万维网服务器请求万维网文档，以及服务器怎样把文档传送给浏览器。P276

18、两邮件之间发送时使用的协议是 SMTP (简单邮件传送协议)。P294   

19、简单网络管理协议SNMP包括  管理进程  、管理代理和  管理信息库  3部分。P306                                                                                         

三、名词解释

1、P63页ADSL技术：

ADSL技术是一种宽带互联网接入技术，它允许通过普通铜质电话线进行高速数据传输。非对称数字用户线ADSL技术是利用数字技术对现有模拟电话的用户线进行改造，提供宽带服务的一种方式。它之所以被称为“非对称”的，是因为上行（从用户到网络服务器）和下行（从网络服务器到用户）的数据传输速率不同，通常下行速度要高于上行速度，这种设计满足了大多数用户下载数据量大于上传数据量的需求。

2、P78页 点对点协议PPP：

点对点协议（PPP）是一种数据链路层协议，用于在计算机网络中建立和维护点对点的连接。PPP的设计初衷是为了在两个对等节点之间传输IP流量，提供一种封装协议。PPP 为在点对点连接上传输多协议数据包提供了一个标准方法。

3、URL的格式 P274页

统一资源定位符URL是WWW的统一资源定位标志。它是用来表示从因特网上得到的资源位置和访问这些资源的方法。只要能够对资源定位，系统可以对资源进行各种操作，如存取、更新、替换和查找其属性。互联网上的所有资源都有一个唯一确定的URL。这里所说的资源是指在因特网上可以被访问的任何对象，包括文件目录、文件、文档、图像、声音等，以及与因特网相连的任何形式的数据。

四、简答

1、试简述分组交换的要点

答：采用了存储转发技术。把报文（要发送的整块数据数据）等分成若干数据段，每个数据段加入控制信息组成的首部（header），构成若干分组。因为分组首部包含了目的地址和原地址等重要控制信息，每个分组才可以在互联网中独立地选择传输路径。

分组交换在传送数据之前不必先占用一条端到端的通信资源，分组到达一个路由器之后先存储，查找转发表、后转发，省去建立和释放连接的开销，因此效率更高。

分组交换的优点：高效、灵活。迅速、可靠

高效：在分组传输过程中动态分配传输带宽，对通信链路是逐段占用。

灵活：每一个分组独立地选择转发路由。

迅速：以分组作为传送单位，可以不先建立连接就能向其他主机发送分组

可靠：保证可靠性的网络协议：分布式多路由的分组交换网，使网络有很好的生存性

分组交换的缺点：时延、额外开销

时延：分组在各路由器存储转发时需要排队。

额外开销：分组必须携带控制信息，整个分组交换网络还需要专门的管理和控制机制。

2、CSMA/CD协议的要点

答：1、准备发送。但在发送之前,必须先检测信道。

2、检测信道。若检测到信道忙,则应不停地检测,一直等待信道转为空闲。若检测到信道空闲,并在96比特时间内信道保持空闲(保证了帧间最小间隔),就发送这个帧。

3、检查碰撞。在发送过程中仍不停地检测信道,即网络适配器要边发送边监听。这里只有两种可能性:

①发送成功:在争用期内一直未检测到碰撞。这个帧肯定能够发送成功。发送完毕后,其他什么也不做。然后回到(1)。

②发送失败: 在争用期内检测到碰撞。这时立即停止发送数据,并按规定发送人为干扰信号。适配器接着就执行指数退避算法,等待r倍512比特时间后,返回到步骤(2),继续检测信道。但若重传达16次仍不能成功,则停止重传而向上报错。

3、TCP的连接建立（建立过程）

 

答:TCP 在连接建立机制上,提供了三次握手的方法,三次握手方法使得“序号/确认号”系统能够正常工作,如果三次握手成功,则连接建立成功,可以开始传送数据信息。

①主机1首先发起TCP连接请求,向主机2发送一个TCP分段(被称为SYN),SYN分段中将编码位字段中的SYN位置为“1”、ACK位置为“0”,并假设该分段的顺序号为x。

②主机2收到SYN分段,若同意建立连接,则发送一个连接接受的应答分段(被称为SYN ACK),其中编码位字段的SYN和ACK位均被置“1”,ACK字段被置为“x 1”;否则,主机2要发送一个将RST位置为“1”的应答分段(被称为RST),表示拒绝建立连接。

③主机1 收到主机2 发来的同意建立连接分段后,还需向主机2发送ACK分段,主机2接收到这个ACK后双方才完成建立连接,并可以开始下面的数据传输。

4、本地域名服务器采用迭代查询的具体过程

举例说明域名转换的过程。假定域名为m.xyz.com的主机想知道另一个主机（dns.abc.com）的IP地址。（8分）

答：1、主机m.xyz.com先向其本地域名服务器dns.xyz.com进行递归查询。

2、本地域名服务器采用迭代查询。它先向一个根域名服务器查询。

3、根域名服务器告诉本地域名服务器,下一次应查询的顶级域名服务器dns.com的 IP地址。

4、本地域名服务器向顶级域名服务器dns.com进行查询。

5、顶级域名服务器 dns.com 告诉本地域名服务器,下一次应查询的权限域名服务器dns.abc.com的IP地址。

6、本地域名服务器向权限域名服务器dns.abc.com进行查询。

7、权限域名服务器dns.abc.com告诉本地域名服务器,所查询的主机的IP地址。

8、本地域名服务器最后把查询结果告诉主机m.xyz.com。

五、应用

假定网络中的路由器 B 的路由表有如下的项目（这三列分别表示“目的网络”、“距离” 和“下一跳路由器” ）。

目的网络	距离	下一跳路由器
N1	7	A
N2	2	C
N6	8	F
N8	4	E
N9	4	F

现在 B 收到从 C 发来的路由信息（这两列分别表示“目的网络”和“距离”）。

目的网络	距离
N2	4
N3	8
N6	4
N8	3
N9	5

试求出路由器 B 更新后的路由表。 

答：

第一种答法：

对于第一条信息：目的网络是N2,距离是5，下一跳是C，说明B经由C到N2的路由发生了变化，因此直接更新路由信息。

对于第二条信息：目的网络是N3,距离是9，下一跳是C，发现原来的路由表没有到N3的路由，因此直接在路由表中加入该路由信息

对于第三条信息：目的网络是N6,距离是5，下一跳是C，发现原来的路由表中有一条经由B到N6的路由，距离为8>5,因此更新该路由信息

对于第四条信息：目的网络是N8,距离是4，下一跳是C,发现原来的路由表中有一条经由E到N8的路由，距离为4=4,因此不更新该路由信息

对于第五条信息：目的网络是N9,距离是6，下一跳是C，发现原来的路由表中有一条经由F到N9的路由，距离为4<6，因此不更新该路由信息

因此，更新之后的路由表为:

N1       7       A

           N2       5       C

           N3       9       C

           N6       5       C

           N8       4       E

           N9       4       F

第二种答法：

先把 B 收到的路由信息中的距离都加 1，并且在后面添加 C 得新表：

目的网络	距离	下一跳路由器
N2	5	C
N3	9	C
N6	5	C
N8	4	C
N9	6	C

然后进行对比新表和 B 表的“目的网络”和“距离”：

目的网络	距离	吓一跳路由	变化情况
N1	7	A	无新信息，不改变。
N2	5	C	相同下一跳，更新。
N3	9	C	新的项目，添加进来。
N6	5	C	不同下一跳，距离更短，更新。
N8	4	E	不同下一跳，距离一样，不改变。
N9	4	F	不同下一跳，距离更大，不改变。

拓展资料：

选择

1、整个的互联网就是一个单一的、抽象的网络。IP 地址就是给连接到互联网上的每一台主机（或路由器）的每一个接口，分配一个在全世界范围内是唯一的 32 位（4 字节）的标识符。

2、在实际应用中，我们经常会遇到这样的问题：已经知道了一个机器（主机或路由）的 IP 地址，需要找出其相应的 MAC 地址。

3、内部网关协议 IGP 即在一个自治系统内部使用的路由选择协议。

4、星形拓扑相关知识点：

最初，以太网采用总线形拓扑，后来演进为使用集线器的星形拓扑，提高了系统的可靠性和灵活性。

一、集线器的星形拓扑特点

（1）逻辑结构 :

①使用集线器的以太网在逻辑上仍是一个总线网。

②各站共享逻辑上的总线，并使用CSMA/CD(载波侦听多路访问/冲突检测)协议。

③在同一时刻只允许一个站发送数据。

（2）集线器的作用:

①集线器类似于一个多接口的转发器，工作在物理层。

②它仅简单地转发比特，不进行碰撞检测。

③使用专门的芯片进行自适应串音回波抵消，减少近端串音。

（3）连接标准:

①使用无屏蔽双绞线，采用星形拓扑。

②每个站需要两对双绞线，分别用于发送和接收。

③双绞线的两端使用RJ-45插头。

（4）通信距离:

①10BASE-T的通信距离稍短，每个站到集线器的距离不超过100m。

（5）性价比:

①10 Mbit/s速率的无屏蔽双绞线星形网的出现，既降低了成本，又提高了可靠性，具有很高的性价比。

二、信道利用率：

（1）以太网信道利用率由于碰撞的发生，实际利用率达不到100%

（2）参数a(单程端到端时延t与帧的发送时间T0之比)对信道利用率有重要影响。

（3）当a远小于1时，可以得到尽可能高的极限信道利用率。

三、其他知识

1、集线器能够改变网络物理拓扑形式，从总线连接变为星形连接。

2、在网段之间拷贝比特流，进行信号整形和放大。

5、网际控制报文协议 ICMP。

为了有效地转发 IP 数据和提高交付成功的机会，在网际层使用了网际控制报文协议 ICMP。

一、ICMP概述

网际控制报文协议(ICMP)是TCP/IP协议族的一个子协议，主要用于在IP主机、路由器之间传递控制消息。这些控制消息通常涉及网络通不通、主机是否可达、路由是否可用等网络本身的消息。虽然ICMP并不直接传输用户数据，但它在用户数据的传递过程中起着重要作用。

二、ICMP的特点

1、ICMP是网络层协议，但它不直接传递给下层(数据链路层)，而是被封装为IP数据报传递给下层。

2、ICMP报文分为差错报告报文和查询报文两大类

三、ICMP报文种类

1.差错报告报文:

（1）终点不可达:原因可能有网络不可达、主机不可达、端口不可达、协议不可达等。

（2）源点抑制:提供拥塞控制，当路由器或主机因拥塞丢弃数据报时，向源点发送源点抑制报文。

（3）超时:数据报生存时间(TTL)递减为0或目的主机在分片计时器内未收到完整分片时，发送超时报文

（4）参数问题:数据报首部出现错误或首部缺少某些选项时发送此报文。

（5）改变路由:路由器更新路由表时，通知源点改变路由。

注意:不是所有情况都会产生ICMP差错报告报文，例如携带ICMP的数据报、多播地址的数据报、特殊地址 (如127.0.0.0或0.0.0.0)的数据报不产生ICMP差错报告报文。

2、查询报文:

（1）回送请求和回答:由主机或路由器向一个特定的目的主机发出的询问，用来测试目的站是否可达及其有关状态。

（2）时间戳请求和回答:请某台主机或路由器回答当前的日期和时间。四、四、ICMP的应用举例

1、PING:利用ICMP回送请求和回答报文来测试网络的连通性。

2、Traceroute(或tracert):利用ICMP报文和TTL值递增的原理来追踪数据包从源主机到目的主机所经过的路由。

五、总结

ICMP作为网络层的一个重要协议，不仅在网络诊断、路由控制等方面发挥着重要作用，还为网络管理和维护提供了有力的支持。通过学习和掌握ICMP协议的原理和应用，可以更好地理解和分析网络问题，提高网络管理的效率和质量。

1. 内部网关协议 OSPF。

一、概念

OSPF(Open shortest Path First)是一个用于IP网络的链路状态路由协议。它属于内部网关协议(IGP)，在单一自治系统(AS)内部工作。

二、特点

1、OSPF是一种典型的链路状态型路由协议，使用SPF(最短路径优先)算法。

2、传递信息称作LSA(链路状态通告)，包含路由信息和拓扑信息。

3、更新方式包括触发更新和30分钟的链路状态刷新。

4、文持组播和单播更新，组播地址包括224.0.0.5(ALL SPF router)和224.0.0.6(ALL DR router)

5、支持路由认证、手工汇总和区域划分。

6、跨层封装到IP报头，协议号89。

三、数据包

OSPF的数据包跨层封装于3层报头，协议号89，包括以下几种:

1、Hello包:用于邻居的发现、建立、周期保活，hello time默认10s或30s。

2、DBD(数据库描述)包:用于主从选举和比较双方的router-id，router-id大的一方为主(master)，小的一方为从(slave);主用于控制LSA的交互。

3、LSR(链路状态请求)包:用于链路状态请求，按照DBD中报文的未知LSA头部进行请求。

四、其他知识点

1、OSPF比较消耗设备资源，一个路由器上最多支持31个OSPF进程。

2、作为无类别链路状态路由协议，OSPF传递网络掩码。

3、OSPF是公有协议，可以在不同的厂商设备之间互操作。

6、路由器的构成。

一、路由器的基本构成

路由器作为网络层的关键设备其主要功能是实现不同网络之间的数据转发。路由器的构成可以分为两大部分:路由选择部分和分组转发部分。

1、路由选择部分(控制部分)

（1）核心构件是路由选择处理机，负责根据路由选择协议(如OSPF、BGP等)所使用的路由算法计算路由，创建并维护本路由器的路由表。

（2）路由选择部分通常通过软件实现，因为路由算法可能较为复杂，需要灵活性和计算能力

2、分组转发部分:

（1）主要由交换接口、一组输入端口和一组输出端口组成。

（2）交换接口负责完成IP交换的前期和后期工作，如将IP包分成固定长度的信元、附上内部路由标识符或标记优先级等。

（3）输入端口和输出端口用于接收和发送数据分组。

（4）分组转发部分通常采用硬件实现，因为硬件转发速度快，能够满足网络传输的实时性要求。

二、路由器的工作过程

1、路由选择处理机根据路由选择算法计算出路由表

2、当路由器收到一个数据分组时，首先根据分组中的目的IP地址查找路由表，确定下一跳的地址。

3、然后，路由器将分组发送到对应的输出端口，经过交换接口进行必要的处理(如信元重组)，最终将数据分组发送到下一跳。

三、路由器的性能指标

路由器的性能指标包括转发延迟、吞吐量、丢包率等。转发延迟指路由器从输入端口收到分组到从输出端口发出分组所需的时间;吞吐量指路由器在单位时间内能够处理的数据量;丢包率指路由器在传输过程中丢失的分组数量与总分组数量的比值。这些性能指标反映了路由器的性能优劣，对于网络的整体性能具有重要影响。

四、总结

路由器的构成主要包括路由选择部分和分组转发部分，其中路由选择部分负责计算路由表，分组转发部分负责数据分组的转发。路由器的工作过程涉及路由表的查找、数据分组的发送和交换接口的处理等步骤。路由器的性能指标反映了其性能优劣，对于网络的整体性能具有重要影响。

7、用户数据报协议 UDP。

 一、UDP概述

用户数据报协议(User Datagram Protocol,UDP)是一个简单的面向无连接的，不可靠的数据报的传输层协议.。

UDP在TCP/IP模型中，为网络层以上和应用层以下提供了一个简单的接口。

二、UDP的主要特点

1、无连接:UDP在发送数据之前不需要建立连接，因此减少了开销和发送数据之前的时延。

2、不可靠:UDP只提供数据的不可靠交付，它不保证数据能够安全到达目的端。

3、面向报文:UDP一次交付一个完整的报文，应用程序必须选择合适大小的报文。

4、无拥塞控制:UDP没有拥塞控制，因此网络出现的拥塞不会使源主机的发送速率降低。

5、首部开销小:UDP的首部开销只有8个字节，比TCP的20个字节小。

三、UDP的功能

1、复用和分用:UDP具有复用和分用的功能。复用指的是不同的应用进程都可以使用同一UDP协议传送数据;分用指的是接收方的UDP在剥去报文的首部后能够把这些数据正确交付给目的应用进程。

2、差错检测:UDP有差错检测功能，通过检验和字段来检测数据在传输过程中是否有错。

四、UDP的应用场景

由于UDP具有无连接、不可靠、面向报文、无拥塞控制等特点，它适合用于一些对实时性要求较高，但对数据可靠性要求不高的应用场景，如流媒体、实时多媒体游戏、VoIP等。

五、UDP首部格式

UDP的首部字段由4个部分组成，包括源端口号(16位)、目的端口号(16位)、长度(16位)和检验和(16位)。其中，长度字段用来指定UDP数据报包括数据部分的长度，最小值为8字节。检验和字段用于检测UDP用户数据报在传输中是否有错。

六、UDP与TCP的对比

UDP和TCP都是传输层协议，但它们在特性、应用场景等方面存在显著的差异。UDP是无连接的、不可靠的、面向报文的、无拥塞控制的;而TCP是有连接的、可靠的、面向字节流的、有拥塞控制的。因此，UDP适用于对实时性要求较高但对数据可靠性要求不高的场景，而TCP则适用于对数据可靠性要求较高的场景。

8、网络管理协议(SNMP)的知识点:

一、SNMP概述

1、SNMP(Simple Network Management Protocol)是一种应用层协议，用于IP网络管理网络节点(如服务器、工作站、路由器、交换机等)

2、SNMP的前身是简单网关监控协议(SGMP)，经过改进后加入了符合Internet定义的SMI(Structure ofManagement Information)和MlB(Management Information Base)，形成了现在的SNMP。

二、SNMP的组成部分

SNMP网络管理框架由三个主要部分组成:

1、管理信息结构(SMI):定义了SNMP框架所用信息的组织和标识，为MIB定义管理对象及使用管理对象提供模板。

2、管理信息库(MIB):定义了可以通过SNMP进行访问的管理对象的集合。MIB是一种树状数据库，每个节点都有唯一位置和唯一名字。

3、SNMP协议:定义了网络管理者如何对代理进程的MIB对象进行读写操作。

三、SNMP的工作原理

1、网络管理系统(NMS):运行应用程序，监视并控制被管理的设备。也称为管理实体(managing entity)，网络管理员在此与网络设备进行交互。

2、被管理的设备:网络节点，包含一个存在于被管理的网络中的SNMP代理者。

3、代理者(Agent):存在于被管理的设备中的网络管理软件模块。控制本地机器的管理信息，并以SNMP兼容的格式传送这项信息。

四、SNMP的安全认证

SNMP共同体(Community)作为一种简单的安全机制，用于认证服务、访问服务和代理服务。不同的共同体有不同的权限。

五、SNMP工作站收集数据方法

1、轮询:网管工作站按照特定顺序查询每个被管理节点，能反映网络全部信息，但及时性差。

2、中断:设备出现异常时主动报告。

3、面向自陷的轮询方法:轮询和中断的结合。

六、SNMP的传输层协议

SNMP在传输层使用UDP协议，因此不保证数据的可传输。

七、总结

SNMP作为一种简单的网络管理协议，通过NMS、被管理的设备和代理者之间的交互，实现对网络资源的监控和管理。虽然SNMP不提供复杂的安全机制，但其简单性和扩展性使得它成为网络管理领域的一种重要协议。