一、21级（考后回忆）
一、不定项选择（一共10个选择题，一个两分，选全得满分）
不定项：可以选择1~4个
考点有：
①协议、服务
②码分多路复用通过接受码片序列，求哪个站点发送了比特1
③ICMP应用的基本知识（ping和tracert）
④同步异步，串行并行 （异步传输开销大，适合低速设备）
⑤拓扑结构 （不止于ppt上的性质，比如网状结构具有私密性这一点）
⑥数据链路层功能
⑦NAT
⑧端口号 以及 协议 （比如有个选项说DHCP服务器使用TCP的67号端口，这是错的因为DHCP服务器传输层使用的是UDP协议，应该是UDP的67号端口）
⑨中继器等
**还有一道的不记得了，应该算是简单题。
比较混淆的选项：
①中继器采用广播方式传输数据。（√）
②网状拓扑具有健壮性和私密性（√）
③存在单选的情况
二、简答题（一共五十分，十个小题）
①简述分组交换和电路交换的区别，为什么网络主要使用的是分组交换？
②简述DNS和ARP的功能，它们之间有什么区别？
③CRC冗余校验，生成多项式G(x)=x^3+x+1，接收方接收到的比特序列为*****（忘了），请判断是否出现差错。
④现一个公司有网络地址192.77.33/24，并且有8个子网，现标注出其网络中的主机数量，请为每个子网分配地址：
LAN1：50个主机，一个路由器接口
LAN2：12个主机，一个路由器接口
LAN3：10个主机，一个路由器接口
LAN4：10个主机，一个路由器接口
LAN5：4个主机，两个路由器接口
LAN6：20个主机，一个路由器接口
LAN7：20个主机，一个路由器接口
LAN8：25个主机，一个路由器接口
（本题有图，路由器接口是从图上看出来的，并未以数字值的形式给出）
⑤用纵坐标表示振幅，横坐标表示时间，请画出10110110的曼彻斯特编码。
⑥（1）HDLC协议实现透明传输的方式是什么？
（2）发送方想要发送的比特序列为01111101111110，请给出实际传输的比特序列
⑦简述慢启动算法和拥塞避免算法的区别
⑧给出表格中TCP三次握手时的SYN,ACK,seq,ack的值，客户端初始编号为X，服务器初始编号为Y。
标志字段SYN的值 标志字段ACK的值 序号seq 确认号ack 第一次握手 第二次握手 第三次握手 ⑨采用CSMA/CD,以太网数据传输率10Mbps，最短帧长64B，最长帧长是1500B，信道传输速率200m/us，试问争用期和系统最大跨距是多少？
⑩一个IP数据包4000B，以太网（最长帧长1500B），请给出分片后每个数据包标志字段MF，偏移量，总长度（IP首部固定为20B）
三、综合应用题（一共20分，8个小题）
题目设置一个情景，给了一个图，描述了图中的内容（我华出了一个简图），其中H1的ip地址为192.77.13.2/20，H2的IP地址为192.77.12.4/20，请根据题目信息回答下列问题。
（1）R3上需要哪两个不同的协议？请分别举一例子。
（2）X是某一网络设备，试问它可能是什么设备？
（3）请给R1连接至X的接口分配一个合适的IP地址
（4）如果H1发送一个目的地址为255.255.255.255的IP报文，试问H2,H3,H4哪些能够收到？请说明原因。
（5）H3发送一个http请求报文给web服务器（经过路径H3→R4→R3→R5→R6→R7→web服务器），试问报文的直接交付和间接交付的次数分别是多少？
（6）H3发送一个初始TTL值为128的报文给web服务器（经过路径H3→R4→R3→R5→R6→R7→web服务器），试问经过5个路由器到达web服务器后TTL值的大小。
（7）主机使用web服务，与web服务器之间使用的传输层协议是？web服务器使用的端口号是？
（8）主机H3是IPv4主机，web服务器是IPv6主机，若想要实现它们之间的通信，可以采用什么方法？
四、论述题（十分）
（1）可靠传输有哪些内容？
（2）请通过TCP协议特点和TCP报文头部字段论述TCP是如何实现可靠传输的。
五、题外话：坑点
简答题中IP数据包分片说，以太网最长帧长是1500B，不要默认为1518B了。
选择题考得相对比较细，不看ppt不会做，只看ppt其他题目也不会，最好看湖科大，做王道题，看ppt三件套都来一次。
21级迪杰斯特拉、生成树算法、奈氏准则香农定理、滑动窗口大小的选择、距离向量算法、链路状态算法、停等协议性能评估、透明网桥自学习等这些都没考，这些题本应该是重点，也应当掌握。
二、20级
①选择题答案：CDABC BDCBB AACDB CABDA
②频带宽度W=最高频率-最低频率
③曼彻斯特编码的波特率：比特率=2:1
