mirror of
https://github.com/ParkMoonJ/KaoYan.git
synced 2026-11-06 15:48:34 +08:00
Update 2021.5.12
This commit is contained in:
@@ -662,3 +662,28 @@ Tips:我们在选题时排除了近五年的真题,大家可以把这些题
|
||||
|
||||
> 小题:9,10,13,18
|
||||
> 大题:2
|
||||
|
||||
### 8.3 交换排序
|
||||
|
||||
#### 学习建议
|
||||
|
||||
- 交换排序(假设升序)的原理是每次交换序列中的一对逆序的两个元素(即大的在前小的在后),把大的放到后面,小的放到前面,每趟会至少确定一个元素最终位置,都不是稳定排序
|
||||
- 冒泡排序会设置一个 `flag` 标志, 只要这一趟中没有交换即 `flag==false`,那么该序列已有序,排序完成,所以冒泡排序可能一趟就符合要求了
|
||||
- 快速排序(假设升序)是一种交换排序,每趟确定一个枢纽值 `k` 放在最终位置上,通过交换确保 `k` 左边的元素都比 `k` 小,右边比 `k` 大,然后分别处理左右两个子序列,采用了分治的思想
|
||||
|
||||
#### 考研修仙
|
||||
|
||||
- 道上人:理解冒泡排序原理、流程,掌握冒泡排序复杂度
|
||||
|
||||
> 小题:1,2
|
||||
> 大题:2
|
||||
|
||||
- 道上佬:理解快速排序原理、流程,掌握快速排序复杂度
|
||||
|
||||
> 小题:4,7,8,16
|
||||
> 大题:1
|
||||
|
||||
- 道上仙:理解冒泡、快速排序每趟特点
|
||||
|
||||
> 小题:3,6,9,10,11,12,13,14,15
|
||||
> 大题:3,4,5
|
||||
@@ -392,3 +392,62 @@
|
||||
> **4.5 小节:**
|
||||
> 小题:10
|
||||
> 大题:4,5
|
||||
|
||||
### 4.6 IP 组播
|
||||
|
||||
#### 学习建议
|
||||
|
||||
- 本节的内容较少且往年都没有考过真题,所以不需要掌握过于深入,主要了解IP组播的概念和应用场景,以及 IP 组播的地址形式以及相应的路由算法和 IGMP 协议。
|
||||
|
||||
#### 考研修仙
|
||||
|
||||
- 道上人:掌握 IP 组播的概念和与 MAC 地址的映射关系,能区分出哪些地址是 IP 组播地址。
|
||||
|
||||
> 小题:1,3,4
|
||||
|
||||
- 道上佬:了解 IP 组播的路由算法。
|
||||
|
||||
> 小题:2
|
||||
|
||||
- 道上仙:-
|
||||
|
||||
### 4.7 移动 IP
|
||||
|
||||
#### 学习建议
|
||||
|
||||
- 本节内容历年来没有考过,但是这算是生活中比较常使用到的一种技术,因此需要掌握移动 IP 的工作原理和通信过程。
|
||||
|
||||
#### 考研修仙
|
||||
|
||||
- 道上人:了解移动 IP 的基本原理以及通信过程。
|
||||
|
||||
> 小题:1,2,3,4
|
||||
|
||||
- 道上佬:本节内容难度较少,所有同学都要得道升仙。
|
||||
|
||||
> 题目:无
|
||||
|
||||
- 道上仙:本节内容难度较少,所有同学都要得道升仙。
|
||||
|
||||
> 题目:无
|
||||
|
||||
### 4.8 网络层设备
|
||||
|
||||
#### 学习建议
|
||||
|
||||
- 本节内容主要融合在其他小节中考查,对于路由器除了要掌握他的基本功能之外,还需要了解在实际配网时,每个路由器的端口对应的 IP 地址应该是什么。
|
||||
|
||||
#### 考研修仙
|
||||
|
||||
- 道上人:清楚路由器的基本功能以及和其他层次设备的对此,还需要掌握不同层次设备是否能够划分冲突域、广播域。
|
||||
|
||||
> 小题:1,2,3,4,6,11,15
|
||||
|
||||
- 道上佬:掌握路由器的内部细节,以吸路由表的具体表项,还清楚在一个网络图中怎样确定某一个路由器端口的 IP 地址。
|
||||
|
||||
> 小题:5,7,8,9,10,12,13,14
|
||||
> 大题:1
|
||||
|
||||
- 道上仙:可以解决综合性的大题。
|
||||
|
||||
> 大题:3
|
||||
|
||||
Reference in New Issue
Block a user