21北邮计算机考研经验分享！

北邮学长66

20北邮计算机/网研/网安院组线汇总！

根据每个学院公布的初试成绩，现整理出计算机类几个学院的组线。软件学院只公布了复试名单，没有公布成绩，则暂不统计。

根据统计的组线可以看出来，20考研各学院的分数线都不是很高，普遍处于300-320之间。

来自iPhone客户端

北邮学长66

20考研的同学可太难了！这是803复试笔试题，和以前的题型、难度，有天壤之别！

来自iPhone客户端

北邮计算机学长

现针对数据结构进行考点分析！
         需要带专业课的同学，请尽快咨询我。本人专注于北邮803/807专业课，会竭尽全力为同学们的考研复习保驾护航！

        1.线性表
         线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链式存储结构，特别是链式存储结构，是考查的重点。另外，还要掌握线性表的基本应用。

        2.栈、队列和数组
        栈和队列是两种特殊的线性表，在这方面，要求我们掌握栈和队列的基本概念，以及他们之间的区别。对于栈和队列的存储结构(包括顺序存储结构、链式存储结构)要有较深的理解，对于栈和队列的应用，例如，排队问题、子程序调用问题、表达式问题等，要搞清楚。
一维数组属于线性表范畴，但多维数组不属于线性表。在这方面，主要掌握数组的存储结构，例如按行优先、按列优先等，某个元素存在的地址是什么。对于特殊矩阵(二维数组)的压缩存储原理也要搞清楚。

        3.树与二叉树　　
       二叉树和树是两种不同的概念，这一点是必须要搞清楚的。在这个部分，我们要掌握树的定义、二叉树的定义及主要特征(特殊的二叉树、二叉树的性质)。在二叉树的顺序存储结构和链式存储结构方面，特别是链式存储结构，因为很多应用都是建立在链式存储基础上，例如，二叉树的遍历(前序遍历、中序遍历、后序遍历)就是一种典型的应用。
　　在特殊的二叉树中，完全二叉树的概念是必须要搞清楚的，其次，线索二叉树的基本概念和构造、二叉排序树、平衡二叉树的基本概念和应用，特别是二叉排序树的基本性质和特点要能很好地理解。
　　多棵独立的树就组成了森林，树的存储结构和遍历、森林的遍历、树和二叉树的转换、森林和二叉树的转换等知识，也要有了了解。
　　最后就是树的应用，通常会作为综合应用类试题出现，包括等价类问题、哈夫曼树和哈夫曼编码等。

        4.图
　　在数据结构中，图的结构是最复杂的，这里的概念也是最多的。我们要掌握图的基本概念(有向图、无向图、连通、路径、子图、出度、入度、生成树、最短路径、关键路径等)。
　　图的存储及基本操作主要有邻接矩阵法和邻接表法，我们要掌握这有向图和无向图的这两种存储方法，要清楚图的连通和存储方法之间的关系。例如，一个顶点的出度和临界矩阵中“1”的个数有什么关系，等等。
　　图的遍历方法有深度优先搜索和广度优先搜索，我们要掌握这两种遍历方法的算法实现。给出一个具体的图，要能知道它的遍历次序。
　　在数据结构课程中，图的基本应用是最多的，也是最复杂的，我们要掌握这些应用的复杂度分析。要掌握的具体应用主要包括最小(代价)生成树、最短路径、拓扑排序、关键路径。在给出的一个具体的图中，我们要会利用已知条件，求出上述应用的结果，也就是要会手动模拟算法的过程。

　　5.查找
　　在给定的数据集合中查找某个关键值就是查找，查找的基本方法主要有顺序查找法、折半查找法、B-树、散列表及其查找。考的比较多的是折半查找和散列表，我们要掌握它们的基本概念和方法，例如散列表的碰撞如何解决，装载因子的概念等。
　　另外，我们要掌握各种查找算法的分析及应用，最好能把各种查找在查找成功、查找失败的情况下的最好、平均、最坏的平均查找次数的计算方法搞清楚。

　　6.排序
　　根据考试大纲，重点考查的是内部排序。所谓内部排序，就是在内存中进行排序。在这一部分中，主要要掌握直接插入排序、折半插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序的基本概念和方法。搞清楚这些排序方法的流程，以及它们之间的区别。
　　在这个知识点，一个很重要的考查点就是各种内部排序算法的比较，一般的书上都会有这样的一个表格，列出了所有排序在各种情况下(最好、最坏、平均)的时间复杂度和空间复杂度，这个表是需要我们记下来的。当然，如果我们能掌握复杂度的计算方法，自己能推算出来，那就更好了。
　　最后，就是要掌握内部排序算法的基本应用，以及算法的实现。

来自iPhone客户端

holdon123123

学长，我对网络攻防情有独钟，所以选网络空间安全学院。我想考专硕，但是我看报名选专业时只有学硕有这个专业，只能报学硕吗？

来自Android客户端

北邮计算机学长

holdon123123 发表于 2020-6-25 11:00
学长，我对网络攻防情有独钟，所以选网络空间安全学院。我想考专硕，但是我看报名选专业时只有学硕有这个专 ...

网络空间安全学院的学硕是网络空间安全，专硕是电子信息。学硕侧重科研，专硕侧重工程，只是培养侧重点不同。

来自iPhone客户端

北邮计算机学长

关于暑假重要性的介绍！

暑假在考研复习中被称为黄金两个月！首先暑假不会被学校的课程和琐事影响复习，可以全力复习考研科目;  其次暑假可以区分出“真考研人”与“假考研人”，因为暑假很热，真考研人会坚持下去，假考研人则快乐肥宅了。一旦暑假没有坚持下去，那么就会产生厌学的情绪，到了9.10月高强度复习时，心态就会崩了。
综上:暑假非常重要，请珍惜好每一天！

复习建议！
数学:
进度还可以的同学，数学一定要多刷题。刷题不是蜻蜓点水，而是系统性的对每章进行刷题。

进度慢的同学，要先把辅导书刷透彻。不要追求刷很多题目，题目千万种，题型就那么几种，所以先把辅导书中的理论知识和题型刷透彻更重要！

英语:
英语单词和长难句就相当于人的两条腿，那么必须先打好基础。单词至少过一两遍，长难句也要练习一段时间。当单词和长难句都有了一定的基础时，这时候可以看阅读视频课了，看完阅读视频课后开始做历年真题阅读。英语阅读是英语的核心部分！

政治:
整体进度还可以的同学，8月15日开始复习政治；整体进度一般的同学，9月1日开始复习政治。

专业课:
专业课803包括四门课，正常进度情况下，7月1日应该复习了两门课了，但是很多同学打算暑假再开始复习专业课！明显暑假开始复习专业课有点来不及了，那么这类同学，专业课一定要多花时间了！

专业课807包括两门课，暑假开始复习，时间是够的，但是807考得比较细致，所以必须复习两三遍才行，那么也要注意每个阶段的时间分配了。

补充：
复习进度慢的同学，可以让我带你复习，这样会加快复习效率，抓住考试的重点。

最后，希望各位同学再苦再累也要坚持，多想想自己的人生和前途，多想想爱你的家人，不要给自己的人生留下遗憾！努力到无能为力，拼搏到感动自己！加油！

来自iPhone客户端

holdon123123

北邮计算机学长 发表于 2020-6-27 01:35
网络空间安全学院的学硕是网络空间安全，专硕是电子信息。学硕侧重科研，专硕侧重工程，只是培养侧重点不 ...

电子工程不是偏硬件方面，搞电子电路的吗，北邮的这个电子工程可以搞网络安全攻防？谢谢学长的回答，我对北邮的这些还不是了解～

来自iPhone客户端

holdon123123

fei告鸟 发表于 2020-2-12 12:00
我之前考这个，现在打听好多人说实际很差

为啥？很热门啊～

来自iPhone客户端