简单介绍一下个人情况，本科大连理工计算机科学与技术专业的，今年报考的本校，考研初试第一。取得的成绩蛮理想的，所以又回到了王道跟大家分享考研的经验，希望能帮助到大家。

真题篇

咱们学校专业课的答题卡是装订在一起的几张8开的白纸（干干净净地白纸，什么都没有），需要自己标注题号，所以内容安排一定要合理。个人建议一道大题占据半张白纸，即用16开书写一道大题，这样如果检查有错误的话，也有修改的空间。此外，要记得带剪刀和胶棒，便于拆封答题袋和封装答题袋（我就啥也没带，多亏了后面的一位美女借我的剪刀和胶棒……）

鉴于之前有同学较详细的回忆了18年的真题内容，所以此部分内容仅作为对这位同学的补充。

数据结构

选择题很基础，将王道上的基础知识熟练掌握就没什么问题了。

我对一道选择题的印象挺深刻的，题目主要意思如下（具体的数记不清了，但考的知识点是这样的）“已知某完全二叉树，第7层有8个叶子结点，以下四个选项中哪个不可能是这棵完全二叉树的结点总个数”，简单分析一下，第7层可能是最后一层，那么就可以得到结点个数了，第七层也可能是倒数第二层，那么此完全二叉树度为1的结点有1个是一种情况，度为1的结点有0个又是一种情况，所以总共有三种情况。

大题的话考得就是常见的知识点。

算法的那道题这几年咱们学校出的都不难，记得之前同学说的17年考的单链表就地逆置，今年考得是向二叉排序树插入一个新的结点。跟408考得算法题不同，就这几年来看咱们学校考得很基础，不像408的算法题，记得复习的时候，每每看408算法题的解析时总有种“我去，还能这么玩”的感叹。

其他的都是基础的数据结构的知识，如二叉排序树，线索二叉树（也就同时考了二叉树的遍历），哈夫曼树和哈夫曼编码，图的两种存储结构，图的DFS和BFS，图的应用，排序算法，哈希表（会在这里考平均查找长度）。

其中图的应用今年考得是叙述并完成prim算法，画出最小生成树。

排序算法这几年都是这种考察方法：给出一个乱序序列，让我们写出各种算法执行一趟后得到的序列。复习时能将各种排序算法进行手工模拟就行。

哈希表，要注意小心计算成功时的平均查找长度和失败时的平均查找长度。

组成原理

就这三年来看，第一题都是时事题，问当年某个超级计算机的运算速度（按照以往的经验，选最快的那个，有很大概率答对……）。

大题的话前面的同学叙述的很详细了，就不多说了，组成原理的知识比较杂，将王道上的知识点掌握透彻，好好做王道上的习题就可以了。

注意，cache那里一定要记住每种映像下主存的划分情况；定点数补码的加减法，判断溢出；IEEE754标准单精度浮点数的表示方法；中断的过程；指令流水线性能计算等等。

今年考了一道CPU指令执行过程的题，就是在图中给出一些部件，让你根据指令的执行顺序去填写每步执行情况或者部件名称，或者寄存器内容，或者状态控制信息，每空一分，我这道题做的就不好，所以对它印象颇深。

资料篇

学校的PPT，指定的教材，王道单科书，考纲。

学校PPT相当于将知识提炼了一遍，但没有王道单科书详细，所以仅推荐使用PPT进行第一遍的入门学习，掌握PPT上的知识以后，可以用掌握的知识再去学习王道上尚未接触过的知识。

指定的教材仅作为参考，实在看PPT看不明白了，可以去教材查看相关知识，所以我个人仅将教材作为第三参考顺序的资料。

王道的单科书是重点，几乎包括了所有要考的知识点，而且知识点整理的很详细，还配有相应的习题，所以，王道的单科书要多看几遍，记住知识点，并且做会上面的题。

复习后期可以对照着考纲回忆所有的知识点，就是看着考纲，自己扩展脑子里学到的知识。要是考纲上提到的知识你都能拓展开来，知道知识点，并且知道该知识点怎么出题，那就没啥大问题了。

复试篇

复试分为笔试和面试，面试有英语口语和专业面试。

笔试一定要好好准备，实打实的分数呀，是把笔试分数直接加在总分里的，所以初试结束，如果没有太大失误就开始看复试的科目吧，别考完试了就过于放松了。学校给的参考科目都要看，基础的知识要掌握，看PPT和教材就行。

英语口语，别紧张，咱们学校老师都很好的，正常聊天就可以，老师都十分和蔼，自己别过于紧张就行。

面试的话，会抽两道题，题目都很基础，但涉及范围大。如果两题都没答上来也别崩，老师都很好，不会为难你，还会问问本科学习情况，为什么考研等等，咱学校的老师都很和蔼也都有耐心，所以自己别崩了就行。

我抽到的两道题是：树有哪些遍历方法；网络协议三要素是什么？也是比较幸运，这两道题之前都看过，所以都答对了。

心态篇

考研的生活确实挺单调的，就是自习，睡觉，看书，做题，但是，你想想你有多久没有用心地，一心一意地去做一件事了，所以考研也是一次难得的机会，一次难得的锻炼自己的机会。我想，比分数更重要的是，你在考研过程中学会的自律，还有可能那许久未见的那么勤奋的自己。还有，要考研就要坚持到最后，无论结果怎样，只要对得起自己，自己努力了，不留遗憾就好。

最后祝愿各位研友历经夏天的炎热和冬天寒冷之后，最终取得一个让自己满意的成绩，还有成为那个更努力，更优秀的自己