2022年厦门理工学院数据科学与大数据技术专业《计算机网络》科目期末试卷B(有答案)

2022年厦门理工学院数据科学与大数据技术专业《计算机网络》科目
期末试卷B（有答案）
一、选择题
1、在OSl参考模型中，自下而上第一个提供端到端服务的是（）。

A.数据链路层
B.传输层
C.会话层
D.应用层
2、局域网和广域网之间的差异是（）。

A.所使用的传输介质不同
B.所覆盖的范围不同
C.所使用的协议不同
D.B和C
3、主机地址172.16.2.160属于下面哪个子网？（）
A.172.16.2.64/26
B.172.16.2.96/26
C.172.16.2.128/26
D.172.16.2.192/26
4、下列IP地址中，只能作为IP分组的源IP地址但不能作为目的IP地址的是（）。

A.0.0.0.0
B.127.0.0.1
C.200.10.10.3
D.255.255.255.255
5、以太网帧的最小长度是（）。

A.32
B.64
C.128
D.256
6、为了纠正2比特的错误，编码的海明距应该为（）。

A.2
B.3
C.4
D.5
7、如果用户程序使用UDP进行数据传输，那么（）协议必须承担可靠性方面的全部工作。

A.数据链路层
B.网络层
C.传输层
D.应用层
8、主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阀值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并
对每个数据段进行确认，忽略段传输延迟。

若乙收到的数据全部存入缓存，本被取走，则
甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是（）。

A.1KB
B.8KB
C.16KB
D.32KB
9、主机甲和主机乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。

若甲在t时
刻发生超时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是（）。

A.10KB
B.12KB
C.14KB
D.15KB
10、下列说法错误的是（）
A.P2P是网络结点之间采取对等的方式直接交换信息的工作模式
B.客户机是面向任务的，服务器是面向用户的
C.客户机通常位于前端，服务器通常位于后端
D.客户机和服务器之间是通过网络来实现协同计算任务的
11、下面有关DNS的说法中正确的是（）。

I.主域名服务器运行域名服务器软件，有域名数据库
II.辅助域名服务器运行域名服务器软件，但是没有域名数据库
III.一个域名有且只有一个主域名服务器
A. I， III
B. I. II. III
C. I
D.II，III
12、波特率等于（）
A.每秒传输的比特
B.每秒可能发生的信号变化次数
C.每秒传输的周期数
D.每秒传输的字节数
二、填空题
13、TCP是指____________，IP是指____________
14、DNS表示____________
15、在分类IP地址中，____________类地址属多播地址。

16、在局域网中，硬件地址又称为____________或____________
17、一个TCP连接过程分三个阶段，即____________、____________、____________
18、计算机网络最主要的两个性能指标是____________和____________
19、HTML 语言是一种____________语言。

20、TCP传输的可靠是由于使用了____________和____________
21、与INTERNET 连接有____________和____________两种方式。

22、CIDR将____________ 都相同的连续的IP地址组成“CIDR"地址块，路由表就利用CIDR地址块来查找目的网络，这种地址的聚合常称为____________，也称为构成超网。

三、判断题
23、( )路由器工作于传输层用于连接多个逻辑上分开的网络。

24、( )所有的ICMP差错报告报文中的数据字段都具有不同的格式。

25、( )数据报每经过一个路由器，路由器既要检查数据报的首部，也要检查数据报的数
据部分。

26、( )TCP/IP上每台主机都需要用子网掩码以区分网络号和主机号对某个IP地址的子
网掩码为255.255.255.192，该掩码又可以写为/26。

27、( )为了提高信息的传输速率，就必须设法使每一个码元能携带更多个比特的信息量，即采用二进制的调制方法。

28、( )网桥具有过滤帧的功能。

当网桥收到一个顿时，并不是向所有的接口转发此顿，
而是先检查此帧的目的MAC地址，然后再确定将该顿转发到哪一个接口.
29、( )现在全世界使用得最多的数据链路层协议是点对点协议PPP
30、( )在计算机网络中，一方面连接局域网中的计算机，另一方面连接局域网中的传输
介质的部件是交换机。

31、( )路由器在两个网段之间转发数据包时，读取其中的MAC地址来确定下一跳的转
发路径
32、( )某部门申请了一个C类IP地址.若要分成32个子网，其掩码应255.255.255.248。

四、名词解释
33、数字数据的数字信号编码：
34、报文（Message）
35、数字编码技术：
36、网关：
37、反馈检验：
五、简答题
38、OSI七层模型中表示层的功能有哪些？
39、请问度量值的计算方法是什么？
40、广域网中三种链路类型是什么？分别有什么特点？
41、InterNet具体的组成部分几种方式
42、InterNet的服务包括几种方式
六、综合应用题
43、试简述路由器的路由功能和转发功能。

44、为什么说UDP是面向报文的，而TCP是面向字节流的？
45、甲乙双方均采用后退N帧协议（GBN）进行持续的双向数据传输，且双方始
终采用捎带确认，帧长均为1000B。

S x.y和R x.y分别表示甲方和乙方发送的数据帧，其中，x是发送序号：y是确认序号（表示希望接收对方的下一帧序号）：数据帧
的发送序号和确认序号字段均为3比特。

信道传输速率为100Mbit/s，
RTT=0.96ms。

图给出了甲方发送数据帧和接收数据帧的两种场景，其中t0为初始时刻，此时甲方的发送和确认序号均为0，t1时刻甲方有足够多的数据待发送。

请回答下列问题。

1）对于图，t0时刻到t1时刻期间，甲方可以断定乙方已止确接收的数据帧数是多少？正确接收的是哪几个帧（请用Sx，y的形式给出）？
2）对于图，从t1时刻起，甲方在不出现超时且未收到乙方新的数据帧之前，最多，还可以发送多少个数据帧？其中第一个帧和最后一个帧分别是哪个（请用S x,y的形式给出）？
3）对于图，从t1时刻起，甲方在不出现新的超时且未收到乙方新的数据帧之前，
需要重发多少个数据帧？重发的第一个帧是哪个（请用S x,y的形式给出）？
4）甲方可以达到的最大信道利用率是多少？
46、试在下列条件下比较电路交换和分组交换。

假设要传送的报文共x比特。

从源
点到终点共经过k段链路，每段链路的传播时延为d秒，数据传输速率为b比特/秒。

在电路交换时电路的建立时间为s秒。

在分组交换时分组长度为p比特，且各结点
的排队等待时间可忽略不计。

问在怎样的条件下，分组交换的时延比电路交换的要小？
参考答案
一、选择题
1、B
2、D
3、C
4、B
5、B
6、D
7、D
8、A
9、A
10、B
11、A
12、B
二、填空题
13、【答案】传输控制协议、网际协议
14、【答案】域名系统
15、【答案】D
16、【答案】物理地址、MAC地址
17、【答案】连接建立、数据传输、连接释放
18、【答案】带宽、时延
19、【答案】超文本标记
20、【答案】序号、确认号
21、【答案】局域网、拨号上网
22、【答案】网络前缀、路由聚合
三、判断题
23、【答案】错
24、【答案】错
25、【答案】错
26、【答案】对
27、【答案】错
28、【答案】对
29、【答案】对
30、【答案】错
31、【答案】错
32、【答案】错
四、名词解释
33、数字数据的数字信号编码：
答：使用数字信号来表示数字数据就是把二进制数字用两个电平来表示，两个电平所构成的波型是矩形脉冲信号。

34、报文（Message）
答：一次通信所要传输的所有数据叫报文。

35、数字编码技术：
答：计算机在通信过程中，通信双方要求依据一定的方式将数据表示成某种编码的技术。

36、网关：
答：当高层协议不相同（指传输层、会话层、表示层和应用层）的局域网要求实现互联时
需要使用的互联设备。

它可以完成报文格式转换、地址映射、协议转换和原语连接转换等。

37、反馈检验：
答：接收端在接收的同时，不断把接收到的数据发回数据发送端，发送端检验收到的回馈
数据，有错即重发。

五、简答题
38、答：表示层主要是进行数据格式的转换，主要功能包括：
⑴、数据的解码和编码
⑵、数据的加密和解密
⑶、数据的压缩和解压缩
39、答：带宽、延时、负载、距离、可靠性
40、答：专线、电路互换、分组互换
专线：举例：DDN专线，EI专线，成本高，延时小，安全性高
合同：HDLC.
电路互换
举例：电话网络属于电路互换。

特点是资源运用率低、延时小
合同：PPP HDLC
分组互换
特点：资源运用率高，延时大
合同：X.25 Frame--Relay
41、答：客户机、服务器、信息资源、通信线路、局域网或区域网、路由器等。

42、答：电子邮件服务、WWW服务、远程登录服务、文件传送服务、电子公告牌、网
络新闻组、检索和信息服务。

六、综合应用题
43、解析：转发即当一个分组到达的时候所采取的动作，当路由器收到一个分组，路由器就在路由表中查找分组所对应的输出线路。

通过查得的结果，将分组发送到正确的线路上去。

路由算法是网络层软件的一部分，它负责确定一个进来的分组应该被传送到哪一条输出线路上。

路由算法负责填充和更新路由表，转发功能则根据路由表的内容来确定当每个分组到来的时候应该采取什么动作（如从哪个端口转发出去）。

44、解析：发送方UDP对应用程序交下来的报文，在添加首部后就向下交付IP层。

UDP对应用层交下来的报文，既不合并，也不拆分，而是保留这些报文的边界。

接收方UDP对IP层交上来的UDP用户数据报，在去除首部后就原封不动地交付上
层的应用进程，一次交付一个完整的报文，所以说UDP是面向报文的。

而发送方TCP对应用程序交下来的报文数据块，视为无结构的字节流（无边界约束），但维持各字节，所以说TCP是面向字节流的。

45、解析：
1）t0时刻到t1时刻期间，甲方可以断定乙方正确接收了3个数据帧，分别是S0，0、S10、S20。

R3.3说明乙发送的数据帧确认号是3，即希望甲发送序号为3的数据帧，说明乙已经接收了序号为0~2的数据帧。

2）从t1时刻起，甲方最多述可以发送5个数据帧，其中第一个帧是S5.2，最后一个
数据帧是S1.2。

发送序号3位，有8个序号。

在GBN协议中，序号个数≥发送窗口+1，所以这里发送窗口最大为7。

此时已发送了S3.0和S4.1，所以最多还可以发送5个帧。

3）甲方需要重发3个数据帧，重发的第一个帧是S2.3。

在GBN协议中，接收方发送了N帧后，检测出错，则需要发送出错帧及其之后的帧。

S2.0超时，所以重发的第
帧是S2。

已收到乙的R2帧，所以确认号是3。

4）甲方可以达到的最大信道利用率是：
U=发送数据的时间/从开始发送第一帧到收到第一个确认帧的时间=N×Td/
（Td+RTT+Ta）U是信道利用率，N是发送窗口的最大值，Td是发送一数据帧的时间，RTT是往返时间，Ta是发送一确认帧的时间。

这里采用捎带确认，则
Td=Ta。

故U=7×8×1000
100×106
0.96×10−3+2×8×1000
100×106
×100%=50%
46、解析：
（1）电路交换
电路交换的过程：先建立连接，建立连接后再发送数据（发送时延），这里需要注意，采用电路交换时，中间经过的结点是不需要存储转发的，这点与分组交换不一样。

下面分别计算。

建立连接的时间：s（秒）
发送时延=报文长度/数据率=x/b
传播时延=每段链路的传播时延x总的链路数=dk
综上所述，电路交换的总时延=s+x/b+dk。

（2）分组交换
分组交换的过程：由于分组交换无须建立连接，直接发送，所以重点在于计算传播时延与发送时延（分组每经过一个结点都需要存储转发）。

下面分别计算。

计算之前建议考生画个草图，从图中应该很容易地看出k段链路是有（k+1）个结点，也就是说，除了发送端与接收端，中间还有k-1个结点。

传播时延：假设有n个分组，虽然这n个分组都会有传播时延，但是仔细想想，是不是只需计算最后一个分组的传播时延？因为前（n-1）个分组在传播时，发送端还在发送，因此时间是重叠的，无需重新计算，故只需计算最后一个分组的传播时延即可，则传播时延为kd。

发送时延：首先应该计算发送端的发送时延，假设有n个分组，则n=x/p，而每个分组的发送时延为p/b，因此发送端的发送时延为（x/p）（p/b）。

但是这个绝对不是所有的发送时延，这个仅仅是计算了从第n个分组离开发送端的时间，但是最后一个分组是不是中间还要经过（k-1）个结点呢？因此中间会产生一个存储转发时延，即（k-1）（p/b），故总的发送时延=（x/p）（p/b）+（k-1）（p/b）.
综上所述，分组交换的总时延=kd+（x/p）（p/b）+（k-1）（p/b）。

因此，若使得分组交换的时延比电路交换的要小，那么就是
kd+（x/p）（p/b）+（k-1）（p/b）<s+x/b+dk，即
（k-1）（p/b）<s。