14南邮专硕数据结构试卷回忆（复习方法+前车之鉴）

magicls · 发表于 2014-1-21 01:26

本帖最后由 magicls 于 2014-1-26 00:12 编辑

今年数学考砸了，考完了一直没想碰考研的任何东西。今天不知道怎么的突然觉得还是有必要给后人留下点东西，我虽然考砸了，但是过程真的不后悔，因为我尽力了。这个论坛认识的人不多，印象里就一个萧敬腾头像的学长，貌似叫“陈杨”？他人真的非常很好，对这个板块也很负责。看着这个帖子想考南邮的同学应该有问题都可以问他。或者微博@他也行。
我尽量看能回忆起多少数据结构的东西，想到哪写到哪。

首先，专业课的试卷就两张A4纸，和统考的试卷样子不一样。答题纸也跟统考的答题卡不同，大家在答题纸上自己标题号答题就好。答题纸总共加起来有12页，足够你写。一般只需要7-9页就够了。

然后，就是南邮的数据结构专业课题目总体而言还是比较稳定的，没有偏题怪题。数据结构嘛，闭着眼睛都能说出哪些东西。大体上：链表和线性表、栈和队列、树、图、查找、排序，说白了就这些东西。
注意：南邮不考串和外排序。但是考绪论！对没错就是第一章，今年简答题第一道就是考绪论。待会儿我下面说。

最后，我尽量给大家回忆今年的专业课题目，有的题号可能不对，我想起什么就写什么。

一.判断题（15‘*2=30）：太多了没什么好回忆的，请大家复习千万抓基础，啃王道那本书去。
二.选择题（15’*2=30）：同选择。也是要千万抓基础，啃王道那本书。但是选择题有一些是王道书上的原题，大家别抱着侥幸心理，把王道书上每道题目弄懂就好。
三.简单题（10‘*5=50）：
1.简述数据逻辑结构、存储结构、数据运算三者的关系。（看，是绪论里面的题目吧？你注意这是简答题，所以你必须对这三者之间的关系理解特别深透，能用自己的话总结出来，在这你才能写的出东西！）
2.试着从算法分析的角度分析简单选择、折半插入排序、冒泡、希尔、快速、堆排序、几个排序方法之间的不同。（这个题目其实王道书排序那章最后有总结，但是如果你靠死记硬背肯定是记不住的，也没有价值意义。重要的，首先，从分类上：哪些是插入排序，哪些是选择排序，哪些是交换排序？接着就是T(n)和S(n)上的差距。最好多少，最坏多少？你都要能说的头头是道。我还是那句话，这是简答题，你闭着眼睛想想，如果理解不到位，你什么本事写出那么多东西）？
3.一道建堆的题目，并画出调整后的
4.一道线索二叉树的题目
5.怎样用队列实现栈的功能，并且如何判断栈空栈满。
四、算法题(10'*4=40)
1.两个链表LA、LB，将其合并成递增有序的单链表。（王道书上原题，属于链表操作里面的基本题）
2.BST树，给一个结点，求其层次。（王道书上原题，考察层序遍历算法，层序遍历要用到栈，所以栈的知识你又会不会）？
3.现有一个邻接表表示的有向图，写一个算法将它逆转。
4.求一个二叉树只有一个孩子结点的结点个数（感谢三楼那哥们儿，这题当时没动脑子，所以印象不深。用递归就好了，这题王道书上应该也有）
======
能回忆起来的就这么多了，还有一道算法题我想起来再回来补充。
唉，这帖子越写越伤感。还是回到数学上来，从初中到高中到大学我一直数学不是很好，但是今年这数二的卷子考的真心是我最无语的一次。我可以很自信地说：“199-2013年的数二真题，我每一道都弄懂了”，但是今年考数学的时候不知道为什么突然一点感觉都没有了。而且，大家在复习的时候一定要注意调整好心理状态。我总结我今年数学考砸了很大部分原因也有心理因素。至今考试时的感觉历历在目。很多题目我都知道有哪些题型，要怎么做，可就是套不进去。而且感觉我考试心理素质特别差。平时做历年真题，选择+填空加起来50min我就能搞定了，今年光选择就花了我将近50min，从那之后我就慌神了，以至于后面的都没答好。下了考场之后和我们班一个数学好的同学交流了一下才知道，原来他今年光选择题也花了将近50多分钟。我才知道我当时的慌乱是多么地可笑。考试这东西最怕慌，一慌，什么节奏都乱了。所以大家千万要连就自己的心理素质。

至于专业课的复习，大家还是要打好基础。从5号考完，到现在21号01：13分我给大家写这些东西之前，我真的是一点一点都没有再碰考研的任何东西。但是你看，数据结构的东西，甚至知识，我还是可以记得比较清楚，就是因为在我脑子里成体了。大家在复习数据结构的时候千万要把知识串起来记，考试是很灵活的。
就像今年考的算法题第2题。求层次->层序遍历的算法你会吗？->层序遍历要用到栈->栈的基本操作的代码你会吗？->上面这些东西都会->转换成代码你会写吗？诸如此类的知识关联在考试中举不胜举。
计算机这种科目，最怕的就是死记硬背。我记得13年暑假的时候我们两个班全体学生去苏州昆山那边实训了两个星期，学RedHat的Linux服务器配置，那么多linux命令，班上很多同学（女生居多）上课的时候无比认真，拿纸拿笔认认真真地把老师的每一个命令都记下来，到了自己电脑上挨个敲，把自己活生生变成打字员。最后呢？每个人机器的配置不一样，环境不一样，换个环境，你不知道这命令是干嘛的，还是不会写。（这也解释了为什么计算机专业很多“学霸”，“考霸”可能是女生，但一旦上手写代码做东西的时候却往往是男生弄得比较好）。说实话实训的那两周是我觉得上大学期间最快活的时候，因为理解了之后，上手做起来特别快。好几次实验我都是第一个交的（因为好几次我交完之后看FTP服务器上基本上其他人文件夹里是空的）。所以，大家在复习数据结构的时候，该记的东西你要记，记完之后一定要自己理解了才行！(比如说线性表、链表那章会有这种选择题：给你几个数据操作，问你选择哪种数据结构（线性表or链表，仅有头指针or仅有尾指针，单链or双向链，循环or不循环，这些东西排列组合一些可以形成好几种结构，你能说出每种的区别吗？）)

不知不觉写了这么多。大家有什么问题在下面留言，我一定知无不言。
NJUPT，终于还是成为了我人生道路上一段美好的经历了吧。

微博：http://weibo.com/linshen2011