计网期末复习

一、选择题(共20题, 每题2分, 共40分)

1. 通常所说的“三网”不包括(查看答案 B)
   A 电信网络 B 物联网 C.电视网络 D.计算机网络
2. 计算机网络中可以共享的资源包括( 查看答案 B)
   A.客户机和服务器 B.硬件.软件和数据
   C.主机.CPU.内存和外部设备 D.计算机和传输媒体
3. 调制解调器MODEM的主要功能是 (查看答案 C)
   A.模拟信号的放大 B.数字信号的整形
   C.模拟信号与数字信号的转换
   D.数字信号的编码
4. 以下不属于协议的三要素的是 (查看答案 D)
   A.语法 B.语义 C.同步 D.异步

查看4题解析

一个网络协议主要由语法、语义和同步三个要素组成。
（1）语法：语法指数据与控制信息的结构或格式，确定通信时采用的数据格式、编码及信号电平等。
（2）语义：语义由通信过程的说明构成，它规定了需要发出何种控制信息、完成何种控制动作以及做出何种应答，对发布请求，执行动作以及返回应答予以解释，并确定用于协调和差错处理的控制信息。
（3）同步：同步是对事件实现顺序的详细说明，指出事件的顺序以及速度匹配和排序。

5. 一个网络层数据报首部长度可能是(查看答案 B)
   A.16字节 B.24字节 C.26字节 D.64字节

查看5题解析

IP数据报的首部长度在20~60之间，并且是4字节的整数倍

6. 在一条带宽为200kHz的无噪声信道上，若采用4个幅值的ASK调制，则该信道的最大数据传输速率是(查看答案 C)
   A.200kb/s B. 400kb/s C.800kb/s 0.1600kb/s

查看6题解析

无噪声->奈氏准则
$$C=2Wlo{g}_{2}V$$
C -> 信道中允许的信号最大传输速率
H -> 信道频率
V -> 信道传输信号的离散级数
$2Wlog_{2} V\Rightarrow 2*200*log_{2}4=800$

7. 对于由集线器连接起来的10Mbit/s的共享式以太网。若共有10个用户，则每个用户能够占有的平均带宽为(查看答案 A)
   A.1Mbit/s B.2Mbit/s C.10Mbit/s D, 100Mbit/s

查看7题解析

集线器 共用10/10=1 交换机 10=10

8. 下列关于虚拟局域网的描述中，不正确的是(查看答案 C)
   A.虚拟局域网是建立在局域网交换技术基础上的
   B.虚拟局域网可将局域网上的节点划分成若干逻辑工作组，那么一个逻辑工作组就是一个虚拟局域网
   C.虚拟局域网建立在网络交换机之上，它以硬件方式来实现逻辑工作组的划分与管理
   D.逻辑工作组的节点组成不受物理位置的限制

查看8题解析

[解析]
选项A)，虚拟局域网建立在交换技术的基础上；
选项B)，将局域网上的结点按工作性质与需要划分成若十个“逻辑工作组”，则一个逻辑工作组就是个虚拟网络；
选项C)，虚拟网络建立在局域网交换机的基础上，它以软件方式实现逻辑工作组的划分与管理;
选项D)，逻辑工作组中的结点不受物理位置的的限制。

9. 根据CSMA/CD 协议的工作原理，发送数据的帧至多经过(查看答案 C)时间后能最终检测到冲突
   A.端对端时延 B.数据帧的发送时间的两倍 C.两倍的端对端时延 D.不能确定

查看9题解析

CSMA/CD 重要特性
使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。
最先发送数据帧的站，在发送数据帧后至多经过时间2t（两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延2t称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

10. IP 协议提供的服务类型(查看答案 B).
    A.面向连接的数据报服务 B.无连接的数据报服务
    C.面向连接的虚电路服务 D.无连接的虚电路服务

查看10题解析

IP服务的三个特点为不可靠、面向无连接和尽最大努力投递。
IP由IP协议控制传输的协议单元称为IP数据报。IP协议屏蔽下层各种物理网络的差异,向上层（主要是TCP层或UDP层）提供统一的IP数据报。作为一种互联网协议，运行于网络层，屏蔽各个物理网络的细节和差异，为其高层用户提供如下3种服务：

1. 不可靠的数据投递服务。数据报的投递没有任何品质保证，数据报可能被正确投递，也可能被丢弃；
2. 面向无连接的传输服务。这种方式不管数据报的传输经过哪些结点，甚至可以不管数据报起始和终止的计算机。数据报的传输可能经过不同的传输路径，而且这些数据报在传输过程中有可能丢失，也有可能正确传输到目的结点；
3. 尽最大努力投递服务。IP不会随意丢包，除非系统的资源耗尽、接收出现错误、或者网路出现故障的情况下，才不得不丢弃报文

11. 在以下给出的地址中,属于地址块192.168.15.19/28的主机地址是(查看答案 A)
    A.192.168.15.17 B.192.168.15.14
    C.192.168.15.16 D. 192.168.15.31

查看11题解析

给定地址：192.168.15.19
子网掩码：/28，这意味着子网掩码是255.255.255.240（因为28个1表示的子网掩码是11111111.11111111.11111111.11110000）。
确定网络地址:ip地址二进制与子网掩码二进制进行按位与

11000000.10101000.00001111.00010011 (IP地址)
11111111.11111111.11111111.11110000 (子网掩码)
------------------------------------
11000000.10101000.00001111.00010000 (网络地址){192.168.15.16}

广播地址是在网络地址的基础上，主机部分全为1
则
11000000.10101000.00001111.00011111 (广播地址){192.168.15.31}
可用的主机地址范围：11000000.10101000.00001111.00010000-11000000.10101000.00001111.00011111
可用的主机地址范围是从网络地址之后一个地址到广播地址之前一个地址。
可用的主机地址范围：192.168.15.17 到 192.168.15.30

12. 若某主机的IP地址是183.80.72.48, 子网掩码是255.255.255.192, 则该主机所在网络的网络地址是(查看答案 C)
    A.183.80.0.0 B.183 80.64.0
    C.183.80.72.0 D. 183.80.192.0

查看12题解析

主机的IP地址: 183.80.72.48
子网掩码: 255.255.255.192
按位与

10110111.01010000.01001000.00110000 (IP地址)
11111111.11111111.11111111.11000000 (子网掩码)
--------------------------------------
10110111.01010000.01001000.00000000 (网络地址)

13. 以下的4个子网掩码哪个是推荐使用的 (查看答案 D)
    A.176.0.0.0 B.96.0.0.0 C.127.192.0.0 D.255.128.0.0

查看13题解析

有效的子网掩码应该是连续的1，紧接着是连续的0，并且这种模式必须从左到右不间断。
转二进制可得 D 合法

14. 一个理想的路由选择算法应能够自动适应网络拓扑和(查看答案 B)
    A.路径变化 B.通信量变化 C.源节点变化 D.目标节点变化

查看14题解析

通信量变化即路径的拥塞程度和整体网络性能

15. 如果用户程序使用UDP进行数据传输，那么(查看答案 D)必须承担可靠性方面的工作
    A.数据链路层 B.网络层 C.传输层 D.应用层
16. 设主机甲通过TCP向电机乙发送数据，甲在t0时刻发送一个序号seq=501.封装200B数据的段，在t1时刻收到乙发送的序号seq=601.确认序号ack=501.接收窗rwnd=500B 的段,则甲在收到新的确认段之前, 可以继续向乙发送的数据序号范围是(查看答案 A)
    A. 501~1000
    B. 601~1100
    C. 701~1000
    D. 801~1100

查看16题解析

确认序号（ack）：501
接收窗口（rwnd）：500字节
乙已经准备好接收从序号501开始的数据,期待从501开始的数据。
接收窗口rwnd=500字节表示乙当前可以接收从确认序号501开始的最多500个字节的数据。
甲可以继续发送的数据序号范围从501开始，并且最多发送500个字节的数据，这样的序号范围是：
501到 501+500−1=1000
501（起始序号） 到 501+500−1=1000
A. 501~1000

17. 在TCP中，发送方的窗口大小取决于(查看答案 C)
    A.接收方允许的窗口大小
    B.发送方允许的窗口大小和拥塞窗口大小
    C.接收方允许的窗口大小和拥塞窗口大小
    D.接收方允许的窗口大小和发送方允许的窗口大小

查看17题解析

在TCP（传输控制协议）中，发送方的窗口大小实际上是受到两个因素的影响：接收方允许的窗口大小（接收窗口）和拥塞控制算法决定的窗口大小（拥塞窗口）。接收窗口是接收方告诉发送方它有多少可用的缓冲区空间，而拥塞窗口是发送方根据网络拥塞情况动态调整的。

所以，答案是C.接收方允许的窗口大小和拥塞窗口大小。
18. 域名系统 DNS 用来解析(查看答案 B)
A.IP地址和MAC 地址 B.主机名和IP 地址
C.TCP 端口名和主机名 D.主机名和MAC 地址
19. 在WWW中, 标识分布在整个 Internet 上的文档采用的是(查看答案 A)
A URL B HTTP C HTML D.搜索引擎

查看19题解析

在万维网（WWW）中，用于标识分布在整个Internet上的文档的是URL（统一资源定位符）。URL为互联网上的资源提供了位置和访问方式，它是一个唯一的地址，用于定位和检索网页。
所以，答案是A. URL。

20. 常用的数据传输速率单位有kbit/s.Mbit/s.Gbit/s。1Gbit/s 等于(查看答案 1000Mbit/s =1x10⁶Kbit/s)
    选项看不清

二、填空题(共10空, 每空1分, 计10分)

1. 已知C类的IP地址，如果拿出5位作为子网掩码，则子网掩码为查看答案 255.255.255.248.

查看解析

11111111.11111111.11111111.11111000
255.255.255.248

2. 数据通信系统一般由源系统、查看答案 传输系统和查看答案 目标系统组成。

查看答案 A

查看解析

源系统（或发送端、 发送方）、 传输系统（或传输网络）和目的系统（或接收端、接收方）。

3. 数据链路层的三个基本功能是封装成帧、查看答案 透明传输、查看答案 差错检测。
4. 在 TCP可靠传输的实现中，如果发送端发了1.2.3.4四个报文，接收项收到了报文1.2,4; 3没有收到，那么它发网的确认号应为查看答案 3.

查看解析

下一个期待接收的报文序号

5. 地址块134.14.13.0/20的最大地址是查看答案 134.14.15.255子网掩码是查看答案 255.255.240.0

查看解析

134.14.13-> 10000110.00001110.00001101.00000000(网络地址)
10000110.00001110.00001111.11111111
134.14.15.255

/20->11111111.11111111.11110000.00000000->255.255.240.0(子网掩码)

6. IPV6地址的地址位数为查看答案 128

查看解析

IPv6地址长度为128位，表示为"X:X:X:X:X:X:X:X", 每个X代表4个十六进制值字符，以冒号分隔，一共被分为8组。

7. HTTP的熟知端口号是查看答案 80.

三、计算题 (共8题,计50分)

1.求下列每个地址的类别(3分)
(1) 228.12.16.67 (2)193.14.56.22 (3)14.25.120.68

查看解析

A 类地址范围：0.0.0.0 到 127.255.255.255
B 类地址范围：128.0.0.0 到 191.255.255.255
C 类地址范围：192.0.0.0 到 223.255.255.255
D 类地址范围：224.0.0.0 到 239.255.255.255（用于多播）
E 类地址范围：240.0.0.0 到 255.255.255.255（保留未分配）
D 类 C 类 A 类

2.具有四个站进行码分多址CDMA通信。四个站的码片序列为：
A:(+1+1+1+1+1+1-1-1) B:(-1-1+1-1+1+1+1-1)
C.(-1+1-1+1+1+1-1-1) D.(+1+1-1-1-1-1+1-1) 现收到这样的码片序列:
(-1+1-3+1-1-3+1+1)。问哪个站发送了数据?发送数据的站发送的1还是0?
(6分 注意：不给出具体计算过程的不给分)

查看解析

结果1 发送1
结果0 无发送
结果-1 发送0

3.设要传输的信息M=101110, 采用的CRC多项式为P(x)=x⁴+x³+1,试求出冗余码和要传输的信息。(6分 注意：要有大致的解题思路，真接给出结果不给分)

查看解析

CRC
将信息M后附加与多项式P的阶数相同的零位。P的阶数为4（最高次幂是4），所以在信息后附加4个零： 即1011100000
P(x): x⁴+x³+1即为11001

CRC=原数+余数 = 1011100110冗余码是0110，要传输的信息是1011100110。

4.一个PPP帧的数据部分(以十六进制给出) 是7D 5E 46 FE 7D 27 7D 5D 7D 5D 65 7D 5E,试问真正的数据是什么? (5分)

查看解析

PPP异步传输时,转移符定义为0x7D,RFC1662规定了如下填充方法：
(1)0x7E->(0x7D，0x5E)。
(2)0x7D->(0x7D，0x5D)。
(3)如果数值小于0x20->0x7D,数值+20

7E 46 FE 07 7D 7D 65 7E

5.一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节，试问应当划分为几个短些的数据报片?各个数据报片的数据字段长度.片偏移和分片后传送的总的数据报长度为多少?(6分)

查看解析

原数据报总长度是 4000 字节，数据部分长度是 3980 字节（减去20字节首部）。

每个数据报片需要包含20字节的首部 最大数据长度为1500 - 20 = 1480字节4000 / 1480 = 2.7个数据报片 取整3个片1：数据字段长度：1480字节片偏移量：0总长度（首部 + 数据）：1500字节片2：数据字段长度：1480字节片偏移量：1480 / 8 = 185（片偏移量以8字节为单位）总长度（首部 + 数据）：1500字节片3：数据字段长度：3980 - 2 * 1480 = 1020字节片偏移量：(1480 + 1480)/ 8 = 370总长度（首部 + 数据）：1020 + 20 = 1040字节总长 4000+20+20=4040

6.假定网络中的路由器B的路由表有如下项目(三列分别表示“目的网络”.“距离”和下一跳路由器)

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

现B收到从C发来的路由信息(格式上题) 为: N2 4 ;N4 4;N5 3
试求出路由器B更新后的路由表(8分 注意，给出每条路由选择的理由，否则不给分)

查看解析

1. B收到从C发来的路由信息:

目的网络	距离	下一跳路由器
N2	5	C
N4	5	C
N5	4	C

2. 进行比较并筛选,得到最终路由表:

目的网络	距离	下一跳路由器	选择理由
N1	7	A	不变
N2	5	C	同目的网络,同路由,更新
N4	5	C	同目的网络,距离优先
N5	4	E	距离相同 不变

7.某单位分配到一个地址块170.56.24.0/24，现在需要进一步划分为4个子网， 子网A的机器数为110台，子网B的机器数为60台，子网C的机器数为28台，子网D的机器数为20台。试问：
(1)每个子网的网络前缀有多长?(4分)
(2)每个子网的地址块是多少?(4分)
(3)每个子网的子网掩码是什么?(2分)

查看解析

(1) 每个子网的网络前缀有多长？

子网A: 需要容纳110台机器，所以需要112个地址（110 + 2）。这需要7位，因为
2⁷=128
所以网络前缀长度为32 - 7 = 25。
子网B: 需要容纳60台机器，所以需要62个地址（60 + 2）。这需要6位，因为
2⁷=64
所以网络前缀长度为32 - 6 = 26。
子网C: 需要容纳28台机器，所以需要30个地址（28 + 2）。这需要5位，因为
2⁵=32
所以网络前缀长度为32 - 5 = 27。
子网D: 需要容纳20台机器，所以需要22个地址（20 + 2）。这需要5位，因为
2⁵=32
所以网络前缀长度为32 - 5 = 27。
(2) 每个子网的地址块是多少？
子网A: 170.56.24.0/25 到 170.56.24.127/25
子网B: 170.56.24.128/26 到 170.56.24.191/26
子网C: 170.56.24.192/27 到 170.56.24.223/27
子网D: 170.56.24.224/27 到 170.56.24.255/27
(3) 每个子网的子网掩码是什么？
子网A: 255.255.255.128
子网B: 255.255.255.192
子网C: 255.255.255.224
子网D: 255.255.255.224

8.TCP 拥塞窗口cwnd大小与传输轮次n的关系如下衣。(6分)

轮次	1	2	3	4	5	6	7	8	9	10	11	12	13
cwnd	1	2	4	8	16	32	33	34	35	36	37	38	39
轮次	14	15	16	17	18	19	20	21	22	23	24	25	26
cwnd	40	41	42	21	22	23	24	25	26	1	2	4	8

(1)慢开始的初始门限值是多少?
(2)网络一次产生拥塞是cwnd为多少?
(3)请写出27轮次的拥塞窗口值分别是多少?

查看解析

1. 32
2. 42
3. 13 ?