1
1
mirror of https://github.com/ParkMoonJ/KaoYan.git synced 2026-10-31 21:05:58 +08:00

Update 2021.5.13

This commit is contained in:
ParkMoonJ
2021-05-13 09:39:11 +08:00
parent 9e5de31f58
commit 46f0705dbd
2 changed files with 90 additions and 1 deletions

View File

@@ -686,4 +686,28 @@ Tips:我们在选题时排除了近五年的真题,大家可以把这些题
- 道上仙:理解冒泡、快速排序每趟特点
> 小题:3,6,9,10,11,12,13,14,15
> 大题:3,4,5
> 大题:3,4,5
### 8.4 选择排序
#### 学习建议
- 选择排序的原理是每次从未确定位置的元素中选择一个最小(或最大)元素,总共需要 $n$ 趟,确定绝对位置,所以不稳定
- 堆排序时间复杂度:建堆 $O(n)$、插入和调整都是 $O(\log n)$
#### 考研修仙
- 道上人:理解简单插入排序原理、流程,掌握简单插入排序复杂度
> 小题:2
> 大题:4
- 道上佬:理解堆排序原理、流程,理解堆的特点,掌握堆排序复杂度
> 小题:1,3,4,5,7,8,9,13
> 大题:1
- 道上仙:掌握堆排序操作及对应复杂度
> 小题:6,10,11,12,14
> 大题:2,3,5

View File

@@ -451,3 +451,68 @@
- 道上仙:可以解决综合性的大题。
> 大题:3
### 5.1 传输层概述
#### 学习建议
- 本节内容主要掌握传输层的基本功能和寻址方式,以吸传输层可以提供的无连接服务和面向连接服务。
#### 考研修仙
- 道上人:了解传输层的基本功能和服务,可以和其他层次的功能清楚区分。
> 小题:1,2,3,6,11,12
- 道上佬:了解传输层面向连接服务和无连接服务的核心不同点,以及相关协议。
> 小题:4,5,7,10
- 道上仙:掌握一些比较重要的端口号。
> 小题:8,9
### 5.2 UDP协议
#### 学习建议
- 本节内容主要掌握 UDP 协议的功能,以及UDP数据报的报文格式,尤其是首部格式,和UDP校验的方法。
#### 考研修仙
- 道上人:了解 UDP 协议的特性和功能,解决基本的 UDP 数据报问题。
> 小题:1,5,6,11,12
- 道上佬:对 UDP 数据报中的字段掌握比较清楚,并了解 UDP 协议的使用场景。
> 小题:2,3,4,7,10
> 大题:3
- 道上仙:可以解决一些此较复杂的大题。
> 小题:8,9
> 大题:4,5
### 5.3 TCP 协议(上)
#### 学习建议
- 作为本章非常重要的内容,需要掌握 TCP 协议的特点 TCP 报文段的格式、TCP 建立和连接和释放连接的过程、TCP 的可靠传输和拥塞控制手段。
#### 考研修仙
- 道上人:了解 TCP 协议的特性和功能,认识一些常用端口号;对于 TCP 连接建立和释放的过程掌握比较清楚。
> 小题:1,3,7,9,11,14,16,18,19
> 大题:3,8
- 道上佬:清楚TCP连接管理中具体字段的表示,能解决相应的题目,以及清楚可靠传输的过程。
> 小题:2,5,6,8,12,13,17,20,30,31,36,38
> 大题:6,14
- 道上仙:可以解决一些涉及 TCP 报文段和连接管理的大题。
> 小题:26,29,32
> 大题:15