吉林大学19、21级计算机学院《计算机网络》期末真题试题

一、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