山东大学软件学院2021级计算机网络期末回忆版

山东大学软件学院2021级计算机网络期末回忆版

一、选择题

1、网络分为广域网、城域网、局域网、个域网等，是依据什么划分的（）
A.作用范围 B.传输技术 C.拓扑结构 D.连接类型

2、以下和物理层相关的是（）
A.bit by bit B.Byte by Byte C.Host by Host D.Application by Application

3、光纤常用的多路复用方式是（）
A.TDM B.FDM C.WDM D.CDM

4、以下属于网络层的协议是（）
I.IP II.TCP III.UDP IV.ICMP
A、I和II B.I和IV C.II和III D.III和IV

5、以下属于数据链路层连接网络的设备是（）
A.网桥 B.中继器 C.路由器 D.网关

6、TCP协议提供的是什么传输（）
A.字节流 B.比特流 C.信息流 D.数据流

7、UDP比IP多提供了什么服务（）
A.端口 B.拥塞控制 C.流量控制 D.差错检测

8、以下不属于网络提供的基本功能的是（）
A.控制检测 B.电子邮件 C.远程登录 D.数据传输

9、可以动态给主机设置IP地址的协议是（）
A.ICMP B.DHCP C.IGMP D.HTTP

10、忘了~

二、填空题

1、有限带宽、无噪声信道的最大数据传输率可以通过（ ）定理得出；有噪声信道的最大数据传输率可以通过（ ）定理得出。当噪声增大时，信道的最大数据传输率（ ）。

2、ARP的功能是将（ ）地址转换为（ ）地址；DNS的功能是将（ ）解析为（ ）。

3、有一个网络地址为186.59.0.0/16，现在将17位为0分配给CS学院，则CS学院的网络为（ ），拥有的IP地址数量为（ ）；将17位为1，第18位为0，分配给EE学院，则EE学院的网络为（ ），拥有的IP地址数量为（ ）；第17位为1，18位为1，第19位为0，分配给ART学院，则ART学院的网络为（ ），拥有的IP地址数量为（ ）；剩下的地址分配给PH学院，则PH学院的网络为（ ），拥有的IP地址数量为（ ）。

4、常用的静态多路复用方式包括（ ）、（ ）、（ ）。
5、RED是网络层用于（ ）控制的协议，其中“R”的意思是（ ）。

三、计算题

1、使用比特填充的数据填充法，给出10001011111111111101111100填充后的数据。

2、CRC校验，生成多项式是1001100，数据是10111100，给出校验和。

三、简答题
1、简述NAT的工作原理。
2、简述网桥的工作原理。
3、简述释放连接的三次握手过程。

四、论述题

1、数据链路层的滑动窗口协议提供了双工的数据传输，通过序列号、确认号等方式来实现数据的传输，回答以下问题：
1）对等实体对于即将要发送的帧的序列号和确认号是怎么确定的？
2）对等实体接收一个通过校验的帧时，如何根据序列号和确定号来滑动自己的发送窗口和接收窗口。

2、介质访问控制子层需要不同的协议来解决介质访问控制问题，回答下列问题：
1）有线局域网的最常用的介质访问控制协议是什么？简述其工作原理。
2）无线局域网的最常用的介质访问控制协议是什么？简述其工作原理。
3）这两种协议监听信道是否空闲时有什么区别？

3、拥塞控制需要网络层的RED和传输层的慢启动算法协作实现，回答以下问题：
1）简述RED的工作原理。
2）简述慢启动算法的工作原理。
3）为什么说两者配合能够实现拥塞控制。

五、综合题

网络的结构图大抵如下所示。一个主机知道所有其他主机的IP地址，但是不知道MAC地址，交换机中的地址映射表假设初始时都为空，回答以下问题：

1、给出路由器的路由表。
2、主机1向主机2发送数据：
1）这个过程中使用的协议是什么？简述工作过程。
2）简述这个过程中CS网络的交换机内部的转发和表项的建立过程。
3）主机1向主机2发送数据，简述CS网络的交换机的转发过程。
3、主机1向主机4发送数据：
1）简述这个过程中使用的协议的工作过程以及CS网络的交换机的表项的建立过程。
2）简述这个过程中数据在CS网络内的流动过程。
3）简述路由表对于数据的处理过程。
4）简述数据在EE网络内的流动过程。