王道考研数据结构：2017年南开大学计算机专硕考研初试+复试心经（含初复试真题）

去年考研的时候在论坛看各位师哥师姐的帖子，受益颇多，现在小弟也来尽一份微薄之力。

今年公共课卷子难度总体偏低，因此高分层出不穷。我本科是自动化专业，今年跨考计算机技术，所幸最后成绩还不错。

我的政治73分，英语83分王道考研数据结构，数学131分，专业课815是124分，初试411分。复试得了87分。加权总分是83分。

对于公共课这块，我想各个专业的复习思路都差不多太多，我就不赘述了，有几个地方是我感觉复习中比较坑的地方。

1.千万不要轻视政治，对于我这种理科出身，大学学习工科专业的人来说，背诵能力很差，因此复习起来颇为吃力。建议最迟10月份开始复习政治，复习前期不需要花费较大的功夫，只需要每天看一会儿视频，然后去做 的1000题，在12月份之前尽可能多的练习选择题，因为这个才是你提分的关键。至于分析题，今年运气好，我背的 的四套卷全都命中了，但是明年可能没有这么好的运气，建议12月份开始背诵，把各大机构都背一下，千万不要拖。我是提前2星期才开始背，结果到最后压力特别大，因为所有课程都需要复习，每天背诵的都想死，所以背诵不要太早，但也千万不要太迟，到最后真的来不及。

2.英语我全程都是《于慧真题100篇》，按照那个大笨象23问23答的方法，我觉得应付英二真的非常轻松。攻下阅读，剩下就考虑作文就可以了。其他题目迎刃而解。不需要整天看视频。

3.数学今年我没考好，几道大题失误了，没有啥好办法，多做题把，我每天数学都拿出至少5个小时，然后全程 。明年估计数学会难，请千万不要放松。

4.重点就是专业课，815考察的是数据结构和C++两门课程。总体来说数据结构入门比较难，C++如果有编程基础，学起来比较容易，如果之前学的JAVA或者C等语言，入门C++很容易。但是我感觉今年815的失分大项却都是C++部分，特别是程序填空部分和选择部分。

C++部分：

选择部分考察都是C++非常基础的知识，甚至是我们平常编程用不到的内容，这些反而是我们特别容易丢分的地方，这里我建议如果考过计算机二级，其实可以翻出来再看看，特别是面向对象部分的多态和继承以及传统C中的指针部分，这些比较容易丢分。接下来是程序阅读题，今年考察的程序都比较长，大概有A4纸的一面长，建议找一些别的学校的考研题的读程序题做一下（因为我开真的什么都没有，真感觉上贼船了）。最难的部分是程序填空题，这个里面会有一些不常见的内容，比如用南开自己课本里面定义的某种容器（看上去类似STL但是实际上不是，也是vector,queue之类）实现的算法，这个参考南开大学的刘璟老师编的一本书《高级C++语言设计》，今年我复习的时候，这本书没有看完，最后考试的时候，遇到了这种没见过的容器，花费了好大的时间去分析，幸好基本功不错王道考研数据结构，应付了大部分，但还是几个空没有写出来。个人感觉C++部分，如果有编程基础，大概10月份开始复习没有问题的。主要就是细心参考各个大学的考研试题，自己学校的期末考试题。希望大家给予重视。因为各占75分。

数据结构部分：

南开试卷考察的范围与408还是有较大差异的。如果第一遍复习的话，跨考的像我一样没有基础的，可以考虑用《高分笔记》，如果有基础的话使用《王道》和《高分笔记》都可以。不需要看串（包括KMP算法什么的）这部分，选择题重点考察的章节是线性表(比如双向队列受限的情况)，二叉树，图（有向图表示算式，B-树必考，B+树了解，红黑树不一定会考但是建议掌握），各种排序列算法（特别是推排序的变形，其他排序的复杂度优缺点什么的）。总体来说选择题还是有难度的，个人建议把《王道》和《算法1800题》的选择全部做完。接下来是简答题，简答题我感觉是送分的，这块难度不大，所以千万要拿满分，一般考察排序算法（比如模拟冒泡），最小生成树，最短距离（迪杰斯特拉，但是弗洛伊德也要看看，或许会考），关键路径（这个不一定考），B-树的插入删除（这个基本必考）。还有就是哈希表。最后是算法设计题，大家可能最怕的就是这个。今年这个题目不难，一共三问，第一问和第二问都是问怎么实现，写一个思路，这个可以拿分，只有第三问才是写程序，我感觉战略放弃就可以，因为时间不够，一定最后写这个程序，一般是写不完的，哪怕会写。

初试大致就是这样，基本前期主攻数据结构，后期主攻C++(因为东西多，记不住)。每天都最好做一点题。

复试内容：

今年因为全日制和非全日制统一划线，所以分数线比较低只有300分。进入复试56名，录取36名，比起往年相比是扩招了。

复试分为基础知识练习（50分）、c++程序设计（10分）、面试（40分）王道考研数据结构，占最后总录取分数的百分之30。考试形式为机试。

首先基础知识部分（每个人不一样，抽一个大的题库，我说下我遇到的题把）

1.针对逻辑部分，感觉考前找MPACC/MBA的试题练习一下就可以了，这个看人，短时间很难提高。15选10

2.专业英语部分，看平时积累吧，不算难，看懂的话，基本可以。考前可以看看专业词汇。（考察内容同下）15选10

3.专业基础知识（60选40），这个考察特别多，好像是7门还是8门（具体可以百度到），我建议把王道单科书的《操作系统》《计算机网络》《计算机组成原理》的选择做一遍。我今年感觉遇到了原题，好像是操作系统里面系统调用的一个题（关于read系统调用）。这三科是拿分的重点，因为有20多道题，而且基本都是概念题，很容易选出来。《数据结构》性价比很低，考的是计算，题目不难，但是3分钟才能做一个，来不及，到时候选好做的把。接下来是《数据库》和《离散数学》（考察了群和环，还有数理逻辑，集合论，还是有些难度），这两科计算较少，可以做8道题左右。《编译原理》如果学过，到时候凭印象。如果没学过，可以直接放弃。《软件工程导论》这本书全都是字，性价比很低，时间不够就去蒙把。《数字逻辑》其实就是《数字电路基础》，今年考察了2421码，还有很简单的门电路，大家可以看一下门电路这一章，感觉就够了。

1个小时60道题，一道题1分钟，一定分配好时间，而且好好看书，特别是前三门必须重点看，如果这50分，拿不到30分，及格就有危险了。

上机部分：

这10分也很关键，千万不要放弃。今年考察的是算法题。

题目是：编辑距离。（就是一个字符串每动一次算一次操作，求最小操作，百度可以找到这个题，不过估计明年还会换，不会考原题）

考察形势使用南开的OJ，外网访问不了。

我感觉今年发现别的一些问题。

1.编译错误（编程基础太差，谁也救不了）

2.输入输出格式不对，导致回答错误。（去北大的oj，或者杭电的oj刷几道题，重点看一下代码的输入输出是什么样的）。

3.思路不对（这个没办法，毕竟算法题）

给分是按照数据集给分，oj系统自动评判，今年有16个数据集，每AC一个，给一个分。好像只有3个大神全对，我只AC了6个。

练习的话：

1.动态规划（比如01背包）

2.搜索算法（深度、广度、二叉遍历）

3.贪心法

这几个算法在南开推荐的数据结构参考书里面有（就是那本外国人写的数据结构书）。

如果时间比较紧张，就别管这些，考的时候把输入输出写对，算法部分尽量写，能对一个数据集，就对一个。

今年有很多人王道考研数据结构，因为编译错误和输入输出代码不对，导致没有分数，太可惜了。

面试部分

英文面试：

各个组实际情况不一样，有的一开始是自我介绍，有的一开始不是。我说下我们组的情况。

1.自我介绍

2.根据自我介绍的内容随机英文提问。

3.同上。

一般3个问题，也可能4个（如果你英文口语很好）。

中文面试：

1.如果拿过奖，比如数学建模，软件设计大赛，会问你比赛的内容，做的什么东西。

2.如果有项目经历。会主要问这个。

3.如果以上没有，会问你成绩单里面分数比较高的课程（如果不是跨考，可能这3项都会问），一般问的比较基础，比较深，有难度。

大致情况就是这样，考南开很不容易，前辈的经验很少，专业课资料都需要自己苦苦寻找，希望大家能够坚持到底。祝大家2018考研成功！

ps:打这么多字，累死我了。。。我还是去看论文吧。