为了给吉大后人撑伞，题主当夜考完就把真题记了下来，在此分享给大家。众所周知，某腾卖的真题时效性已不高，且以计算机学院的题为主。博主记得上来第一套就是17年的题，还是计院的（...）软院的第一套大概是13年左右的了。
这两年出题老师出的比较难（无论计软都是），所以计院的同学也可以复习参考一下。片尾我会把软院的考试范围附上。此号也会持续更新你吉考试题目，答案解析，选课经验，飘过技巧等等，新号建立，欢迎关注~
一、简答题 （5分*8个，40分）
1.集中式路由算法和分散式路由算法都是什么，举例？
集中式路由选择算法：用完整的、全局性的网络知识计算出从源到目的地之间的最低开销路径。OSPF协议。
分散式路由选择算法：路由器以迭代、分布式的方式计算出最低开销路径。没有节点拥有关于所有网络链路开销的完整信息。相反，每个节点仅有与其直接相连链路的开销知识即可开始工作。RIP协议。
解析：题主看到这道题愣了一下，因为在王道计网课程里将这两种算法分别称为链路状态算法和距离向量算法
2.接入网是什么吗？举3种例子？
介入网是指将端系统物理连接到其边缘路由器的网络。
（1）家庭接入：DSL、电缆、FTTH、拨号和卫星；
（2）企业（和家庭）接入：以太网和wifi；
（3）广域无线接入：3G和LTE。
计网大黑书原文，在第8页。后面还考了好多书上原文。
3.web缓存是什么，作用？
web缓存（HTTP缓存） ，是用于临时存储（缓存）web文档（html页面、图形等），以减少服务器延迟的一种信息技术。web缓存会保存web文档的副本，如果满足某些条件，则可以通过缓存满足后续请求。
作用：减轻服务器压力，减少数据传输，节省网络带宽和浏览，缩短页面加载时间，提升用户体验。
4.解释公开密钥体系和对称密钥体系？
公开密钥体系也称为”非对称加密“，加密和解密的时候使用不同的秘钥，也就是 key ，其中一个是公钥，是可以公开出去的，另外一个是私钥，要严格保密。
对称密钥体系：同一个密钥可以同时用来对信息进行加密和解密操作，这种加密方法称为对称加密，也称为单密钥加密。数据发送方将明文原始数据和加密密钥一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。接收方收到密文后，若想解读，则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密，才能使其恢复成可读明文。在对称加密算法中，使用的密钥只有一个，收发双方都使用这个密钥对该条数据进行加密和解密。
5.解释路径损耗？多径传播？隐藏终端？衰减？
路径损耗：无线电波在空间中传播的衰减，其描述电磁波能量因在空间中扩散而稀释。信号强度随距离增大而下降，路径损失随距离增大而增大。路径损失是链路预算方程的一部分。
多径传播：指电磁波经不同路径传播后，各分量场到达接收端时间不同，按各自相位相互叠加而造成干扰，使得原来的信号失真，或者产生错误。比如电磁波沿不同的两条路径传播，而两条路径的长度正好相差半个波长，那么两路信号到达终点时正好相互抵消了（波峰与波谷重合）。
隐藏终端：节点之间无法互相监听对方。但当其不可以同时传输时，其同时传输，从而导致冲突发生。隐藏终端在单个AP（或者单个Receiver）时就有可能发生。
衰减：在超声波检测中，衰减是指超声波在介质中传播时，随着传播距离的增大，声压逐渐减弱的现象。
信号在线缆或空气中传播时强度会下降。在通信的有线部分(射频电缆)，由于同轴电缆的阻抗或其他组件(如连接器)的影响，交流信号强度会下降。
这个考的挺偏，要不说这两年的题有些难度。知识点在物理层和数据链路层。
6.路由器四个组件是什么？画图阐述作用
输入端口、输出端口、交换结构、路由处理器（调度机制）
7.传输层面向可靠连接的原理？
(129条消息) TCP三次握手详解-深入浅出(有图实例演示)_jun2016425的博客-CSDN博客
3次握手啊，很经典，求职考试必备。在此就直接挂一个解析了。
8.ARP协议是什么？找另一个网络的主机需要把地址改为什么？
ARP是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到局域网络上的所有主机，并接收返回消息，以此确定目标的物理地址；收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。地址解析协议是建立在网络中各个主机互相信任的基础上的，局域网络上的主机可以自主发送ARP应答消息，其他主机收到应答报文时不会检测该报文的真实性就会将其记入本机ARP缓存。
改为全1。
9.忘了
10.忘了
二、应用题（4个，30分）
DNS服务器查询方式
给了一个图片，（1）问你是递归查询还是迭代查询（2）看图叙述这种查询的过程
CDMA码分多址
给了2个序列，分别发送0，1和0，0（细节可能有出入，领会精神）。让你写出发送的处理过程，并计算最后得到的信息是什么。具体问法和解答参见此题：
网上的速成课经常是问正交的那种解法，博主发现吉大历年真题似乎不怎么考那种方式，更喜欢让你画图。
子网划分
问的都很经典，没什么特别难的。参见：
(1)156.198.128.0(2)156.198.191.255(3)2^14(4)156.198.63.255
ipv4分片的原理和过程
经典分片，也是出的不难，参见：(129条消息) 吉林大学计网真题以及期末题汇总_吉林大学计算机网络期末考试_落雪的樱桃汁的博客-CSDN博客第十一点。
这个博主总结的特别好，考试之前就看了他这篇救我狗命。不过这篇文章中的三、四、五我们软院似乎并不怎么考。
还有这个算法，大黑书解法和王道解法似乎不同。主要问题在于分段以后加不加报头。最后我在大佬的确认下还是用了大黑书的办法。
大黑书办法：
主机202.12.34.53 向主机 202.12.35.36 发送IP 数据报，上层来的待发送数据为 4000 字节，每个IP 包的最大数据长度是1400 字节网络为IPv4 网络，给出每个IP 包的下列域的值:总长度值(用十进制表示)、标识字段值(用十进制表示)、标志 DF 的值、标志 MF 的值、分段偏移的值 (用十进制表示)。要求每个 IP 包尽量满足最大长度，假定 IP报头没有任选项。
（1）直接用4000/1400=2余1200 2+1=3 因此分3个数据报。
（2）写数据报长度的时候别忘了都加20的报头。长度为1420、1420、1220.
（3）标志位：随便写3个数字，一样就行。DF列：全0。NF列：全0，仅最后一个是1。
（4）偏移量：用每段相对于0的数值除以8。
答案：
三、计算题（4个，30分）
端到端时延，书上原题48页 p10
dend-end = L/R1 + L/R2 + L/R3 + d1/s1 + d2/s2 + d3/s3+ dproc+ dproc= 6 + 6 + 6 + 20+16 + 4 + 3 + 3 = 64 msec.
迪杰特斯拉算法，写转发表
迪杰特斯拉看这个：最短路径算法-迪杰斯特拉(Dijkstra)算法 - 知乎 (zhihu.com)
转发表看王道：4.5.1 RIP协议与距离向量算法_哔哩哔哩_bilibili
迪杰特斯拉不陌生吧，离散考过，数据结构考过，再复习一遍吧。这个格式怎么写无所谓，重点是路径写对了，转发表也写对。
rtt：书上原题，一个不好计算的数 192页 p31
DevRTT = (1- beta) * DevRTT + beta * | SampleRTT - EstimatedRTT |
EstimatedRTT = (1-alpha) * EstimatedRTT + alpha * SampleRTT
TimeoutInterval = EstimatedRTT + 4 * DevRTT
After obtaining first SampleRTT 106ms:
DevRTT = 0.75*5 + 0.25 * | 106 - 100 | = 5.25ms
EstimatedRTT = 0.875 * 100 + 0.125 * 106 = 100.75 ms
TimeoutInterval = 100.75+4*5.25 = 121.75 ms
After obtaining 120ms:
DevRTT = 0.75*5.25 + 0.25 * | 120 – 100.75 | = 8.75 ms
EstimatedRTT = 0.875 * 100.75 + 0.125 * 120 = 103.16 msTimeoutInterval = 103.16+4*8.75 = 138.16 ms
After obtaining 140ms:
DevRTT = 0.75*8.75 + 0.25 * | 140 – 103.16 | = 15.77 ms
EstimatedRTT = 0.875 * 103.16 + 0.125 * 140 = 107.76 ms
TimeoutInterval = 107.76+4*15.77 = 170.84 ms
After obtaining 90ms:
DevRTT = 0.75*15.77 + 0.25 * | 90 – 107.76 | = 16.27 ms
EstimatedRTT = 0.875 * 107.76 + 0.125 * 90 = 105.54 ms
TimeoutInterval = 105.54+4*16.27 =170.62 ms
After obtaining 115ms:
DevRTT = 0.75*16.27 + 0.25 * | 115 – 105.54 | = 14.57 ms
EstimatedRTT = 0.875 * 105.54 + 0.125 * 115 = 106.72 ms
TimeoutInterval = 106.72+4*14.57 =165 ms
别骂了，考试的时候没算出来，不知道保留两位，还用分数算了（去世）
4.CRC检错和奇偶检错
CRC及例题看这个的第一点(129条消息) 吉林大学计网真题以及期末题汇总_吉林大学计算机网络期末考试_落雪的樱桃汁的博客-CSDN博客
速成看王道的P1，P23.3.1 差错控制（检错编码）_哔哩哔哩_bilibili
软院考试范围（加粗为重点）：
1.1-1.5： 1.1，1.4，1.5
2.1-2.4：2.2 ，2.3 ，2.5
2.5 2.6的套接字知道就行
3.1-3.6： 3.4，3.5
4.1-4.4：4.2，4.3
5.1-5.4.3，5.6：5.2，5.3，5.4.1，5.4.2，5.4.3
6.1-6.3.3，6.4，6.5：6.2，6.3，6.4
7.1-7.6：7.3.1，7.3.2，7.3.3，7.5
学弟学妹有任何选课、混分上的问题，欢迎关注，欢迎私信