2021年的考研总算闭幕了，我本年报考的是福大核算机专硕（本年都叫电子信息了，底下有三个方向，核算机技能、软件工程、人工智能）回想起来这一年仍是蛮多慨叹的。之前现已在其他当地写了帖子，为了呼应一下风华哥的呼唤，就再搬一遍吧。趁着刚考完，常识点还热乎，我就大约回想一下真题，给后边考研的21学弟学妹们有一个大约的方向。

本年全体来说英语是中规中矩，然后政治仍然是应验了那句话-政治考多少分不是取决于你多尽力，而且取决于 的发扬。本年政治是真的绝了，肖老爷子的4套卷射中了许多。就是数学有点坑爹

，本年的数学其难无比，考完数学整自个心态都蹦了，差点就不去参加专业课考试了，还好最终坚持下去了。

言归正传，说说专业课吧。本年许多学校后边暂时改考408核算机专业基础归纳，也就是统考那个。福大仍然仍是自立出题，考的是863数据规划和程序方案。首要就是c++和数据规划（算法我觉得也算归于数据规划）。福大16年以及之前的真题有考选择题，17、18、19接连三年都是大题，本年又是破天荒的考了选择题。大约分值分布如下：10道选择题，一题3分，然后算计是30分。程序方案题（c++），3道阅览程序题12分，3道程序填空题18分，然后算计是30分。数据规划考的标题是6道使用题，算计是60分。最终就是3道算法题了，1道10分，算计是30分。这就是150分卷子的真题分布。

全体来说，本年福大的专业课标题难度有点低，前面有60-70分的送分题。前面10道选择题，因为内容比照多，记住不是很理解。可是除了2道比照难一点，其他的都算简略。首要是考数据规划和c++的一些根柢常识，形象中有：问函数中变量的规模，受限双端行列，连通图，条理二叉树，指针的声明这些。

c++程序阅览和填空首要是查询了规划函数、析构函数的概念，还有就是逆序输出和二分查找这样的题。（逆序之前考前群里的学长有说过，所以这个特别回想了下。二分查找归于常规操作，没啥好说的）

数据规划使用题，大约记住如下：

1、 给出一段堆排序操作的代码，让你证明把完全二叉树调整为一个二叉堆为啥时刻凌乱度为o(n)。（三研白皮书呈现过，早年也有这个类似的标题）

2、 哈夫曼树的规划，需求写出具体规划进程，并核算节约了多少位编码。（求散列的编码和正常差多少，三研白皮书上面呈现过）。

3、 给出一个中缀表达式，需求用栈转化成后缀表达式，（三研白皮书原题）

4、 一棵近似满二叉树若第6层(第一层高度算1)有8个叶子节点，问该树最多富含多少个节点.

5、 给出parent[e]的意义:若e点为地址树的根，那么parent[e]就是该树的节点总数的相反数。若e点不是地址树的根节点，则paren[e]为e点地址树的根结点。（三研福大白皮书上操练过得标题，首要就是查询并查集了。考试之前叶神有提起过几回，所以形象比照深）

6、 avl树，假定v节点是分支节点，若把v删去今后新构成了一棵avl树b,问若把v点再参加b中，是不是会变成a。若会请证明，不会请举反例。（白皮书和最终六套卷操练几回），还有一个就是问无相连通图变成最小生成树，无向图的最小边必定在生成树中。（两个都是不是，也是常规题）

算法题：

1、皮卡丘砍木桩（拿到卷子的时分笑了一天，感触福大的出题教师仍是有点萌），喜爱从短的到长的砍，木桩依照分量从小到大排序，每次排序时只能对相邻的木桩进行交流，求最少交流次数。（冒泡排序改进疑问吧，王晓东课件和书本说过）

2、有n个股市生意，彼此之间有的可以彼此通讯，有的无法通讯，其间任何两自个通讯所需的时刻不一样。求选择哪一个生意人可以保证其与其他任意一个生意人通讯耗时最短。（单源途径最短疑问，自个感触可以用prim，克鲁斯卡尔，弗洛伊德算法）

3、在x轴上水平放置着 n 个条形图，这 n 个条形图就构成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，均为1单位长度，可是它们的高度并纷歧样。核算柱状图中以x轴为底边的最大矩形的面积（王晓东教师课来历正本本的标题，一字不改。考前群里有说过这个，大约是矩阵连乘疑问）

总的来说，本年福大核算机专业课难度不高，我们考完都仍是比照激动，咱们那个考场有几个提前半个小时就交卷了。这个却是出乎早年对福大专业课的知道。

最终说下对专业课这块的温习心得吧，首要温惯用书

1、 王晓东数据规划（c言语描绘）修订版 或许本年新出了一个第四版

2、 钱能的c++程序方案 清华大学出书社 可是我后边仍是听学长学姐的 运用的是谭浩强教师的c++程序方案，感触还过得去。

3、 辅佐教材举荐三研福大的核算机白皮书了，本年福大核算机的真题许多都出自白皮书的原题或许类似题。

4、王道的数据规划也可以看看下，作为基础夯实的教材，也还不错的。

ps：还愿一下，本年福大核算机专硕总分370+，863数据规划与程序计区别数为126分。

内容来历于王道核算机考研论坛，如有侵权可联络作者删去。回来搜狐，查看更多

责任修改：