山东大学软件学院2022

山东大学软件学院2022"/>

山东大学软件学院2022

山东大学软件学院2022-2023计算机网络期末考试（回忆版）

前言

1、考试时间：2023/2/19 14:30-16:30 (因疫情推迟到开学考的期末考试)
2、考试科目：计算机网络（老师：WangHua）
3、考题语言：中文
4、考试形式：闭卷
5、考后感悟：世界上最令人伤心的不是不会做这道题，而是看过原题后还是不会做这道题···=థ౪థ....。大题有好几道往年考试原题（然而在复习的时候虽然看了往年题，但是没有细看，所以考试还是不会···=థ౪థ....），选择填空也有几道往年考试题。所以复习的同学还是把能找到的往年题都做一做，尽量都弄懂。
6、相关资料链接：山东大学软件学院计算机网络考点
7、分享（这都不赞个吗~hh）：
链接：
提取码：sdu1

一、选择题（1*10=10’)

1、关于Internet的说法，下列正确的是（D）
A. Internet属于美国             B. Interne属于联合国
C. Internet属于国际红十字会      D. Internet不属于某个国家或组织

2、在一个总线拓扑结构的以太网中，有A、B、C、D四台主机，若A向B发送数据，则（C）
A.只有B可以收到数据          B.只有B、C、D可以收到数据
C.四台主机都能收到数据        D.四台主机都不能收到数据

3、属于网络层的协议的是（D）
A. IP和TCP            B. ARP和TELNET
C. FTP和UDP          D. ICMP和IP

4、给主机分配一个IP地址，下列可用的是（D）
A.127.0.5.1            B.255.255.0.0
C.200.201.11.255        D.200.198.85.2

5、下列哪一个是动态主机配置协议（A）
A.DHCP   B.ARP   C.TCP   D.DNS

6、在OSI四层模型中，集线器、交换器、路由器占据了哪几层（C）
A.1,2,1  B.2,2,1  C.1,2,3  D.2,2,2

7、如果你想通过拨号上网,必须拥有特定的服务拨号,这些服务商的英文简称是( A)
A. ISP            B. IDP
C. ISB            D. USB

8~10 忘了

二、填空题（一空一分，共20’）

1、根据网络的尺度，可以将网络分为个域网,局域网,城域网,广域网和互联网。
2、在IP的头部字段MF=1，DF=0表示后面还有分片。
3、某学校的网络为192.168.0.0/24 ，先对该网络进行子网划分，把第17位为0的分给CS学院，那么CS学院的网络为192.168.0.0/17 ,最多有128台主机。把17位为1,18位为0的网络分给EE学院，那么EE学院的网络为192.168.128.0/18,最多有64台主机。把17位为1 ，18位为1 ，19位为0的分给Art学院，那么Art学院的网络为192.168.192.0/19,最多有32台主机。剩余的分给教务处,那么教务处的网络为192.168.224.0/19,最多有32 台主机。
4、释放连接的两种方式分别为非对称释放 和对称释放，其中非对称释放方式容易丢失数据。

三、计算题（2*5=10’）

1、带宽为3kHz的无噪音信道，离散信号为4级，那么最大传输速率为多少？
解：最大传输速率=2Blog₂V =12Kbps

2、比特流为10010101，生成多项式为x⁴ + x² + x +1，求实际传输的位串。

四、简答题（3*5=15’）

1、滑动窗口协议
（1）发送方如何处理发送的序列号和确认号。
（2）接受方如何处理发送的序列号和确认号。

2、简述二进制指数后退算法的基本原理。

3、简述ARP的基本原理。

五、论述题（3*10=30’)

1、拥塞控制（考的往年原题）
解：

2、地址聚合（考的往年原题）

3、帧的边界需要包装，用于标识帧的开始和结束。
(1)写出一种帧的边界的组合方式。

(2)写出当这种组合方式的帧出现在接受方时会出现什么情况。

(3)写出如何进行处理这种情况。

六、综合题（15’）

（考的往年题）
tcp头：


以太网帧：

（一）假设TCP IP头选项部分均为空。
(1) TCP滑动窗口协议中，接收方窗口大小怎么定的，根据协议，说明其工作原理。

(2) TCP滑动窗口协议中，拥塞窗口的大小怎么定的，根据协议，说明其工作原理。

(3) TCP滑动窗口协议中， 如何确定最终的发送速率。

（二）数据要经过，TCP，IP，以太网帧层层封装
(4) 画出TCP、IP、以太网帧的封装模式图。

(5) TCP协议需要将数据分段，计算TCP数据每段的最大长度。

(6) 什么情况下以太网帧的选项部分为空。

总结

关于复习：CRC，有噪音、无噪音的最大信道传输速率，令牌漏桶，子网划分、地址聚合、各种协议内容……
另外，把找到的往年题都弄懂，希望不会出现看过原题还是不会的情况 ๐·°(৹˃̵﹏˂̵৹)°·๐
注：上述部分习题的答案均个人见解，不一定正确，仅作参考。
祝考试顺利~
点个赞呗~~