From 9e5de31f586f73b5ea883d2982d7d8d02a87c898 Mon Sep 17 00:00:00 2001 From: ParkMoonJ Date: Wed, 12 May 2021 10:20:34 +0800 Subject: [PATCH] Update 2021.5.12 --- 408/数据结构/README.md | 25 +++++++++++++++++ 408/计算机网络/README.md | 59 ++++++++++++++++++++++++++++++++++++++++ 2 files changed, 84 insertions(+) diff --git a/408/数据结构/README.md b/408/数据结构/README.md index 8a48038..a37dd2e 100644 --- a/408/数据结构/README.md +++ b/408/数据结构/README.md @@ -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 \ No newline at end of file diff --git a/408/计算机网络/README.md b/408/计算机网络/README.md index a524a49..368dd81 100644 --- a/408/计算机网络/README.md +++ b/408/计算机网络/README.md @@ -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