删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2014年南京邮电大学811数据结构考研试题(回忆版)

南京邮电大学 /2014-06-05

 作者: magicls    时间: 2014-1-21 01:26

标题: 14南邮专硕数据结构试卷回忆(复习方法+前车之鉴)
本帖最后由 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
 
 
 
--------------------------------------------------------------------------------
作者: Panthéon    时间: 2014-1-21 09:10
编程第二题是搜索二叉树吧 没有要求二叉平衡树那么苛刻
--------------------------------------------------------------------------------
 作者: Panthéon    时间: 2014-1-21 09:12
第4题是求一个二叉树只有一个孩子结点的结点个数
--------------------------------------------------------------------------------
 作者: magicls    时间: 2014-1-21 11:31
 
Panthéon 发表于 2014-1-21 09:10
编程第二题是搜索二叉树吧 没有要求二叉平衡树那么苛刻
 
可能我记错了吧,我改下
--------------------------------------------------------------------------------
 作者: chenyangnjit    时间: 2014-1-21 14:29
感谢分享 萧敬腾的头像就是我啦
--------------------------------------------------------------------------------
 作者: NNU2013    时间: 2014-1-21 14:39
我也是数学考砸了,等着专业课能高点就准备调剂呢
--------------------------------------------------------------------------------
 作者: General--7    时间: 2014-1-21 15:16
感谢分享!
--------------------------------------------------------------------------------
 作者: pigliangliang    时间: 2014-1-21 16:30
同样考砸的,数学估计只有八九十分的样子,运气好的或许能及格
--------------------------------------------------------------------------------
 作者: 704488949    时间: 2014-1-22 14:05
同样死在数学上。。。。。。如今在家等分等的闹腾,,,早死早超生啊,微博已粉你。。。
--------------------------------------------------------------------------------
 作者: magicls    时间: 2014-1-22 22:12
 
704488949 发表于 2014-1-22 14:05 
同样死在数学上。。。。。。如今在家等分等的闹腾,,,早死早超生啊,微博已粉你。。。 ...
 
你们对答案没?
 
--------------------------------------------------------------------------------
作者: 704488949    时间: 2014-1-23 13:14
 
magicls 发表于 2014-1-22 22:12 
你们对答案没?
 
我没多对答案,但是我自己有感觉,我还有题没做。。。。啊啊啊啊
 
相关话题/数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2014年南京邮电大学数据结构考研复试试题(回忆版)
    作者: 未来猫 时间: 2014-4-7 22:24标题: 2014年南邮复试数据结构真题本帖最后由 chenyangnjit 于 2014-4-8 09:07 编辑 共9 ...
    南京邮电大学 2014-06-05
  • 安徽农业大学参考书目或大纲-数据结构
    安徽农业大学研究生入学考试复习大纲 科目名称 数据结构 科目代码 829 参考书目名称 编者 出版单位 版次 年份 《数据结构》(c语言版) 严蔚敏等 清华大学出版社 ...
    安徽农业大学 免费考研网 2014-04-03
  • 杭州电子科技大学2014大纲-851数据结构
    杭州电子科技大学全国硕士研究生入学考试业务课考试大纲 考试科目名称: 数据结构 科目代码:851 一、数据结构的一般概念1.掌握数据结构的基本概念和术语。 2.了解抽象数据类型的概念。3.掌握算法的特性,算法的描述和算法的分析。二、线性表1.理解线性表的逻辑结构。2.掌握线性表的顺序存贮结构和链式存 ...
    杭州电子科技大学 免费考研网 2014-03-05
  • 浙江理工大学2014硕士大纲-991%20数据结构
    浙 江 理 工 大 学2014年硕士学位研究生招生考试业务课考试大纲 考试科目:数据结构 代码:991考试的总体要求考查学生对数据的逻辑结构和物理结构的基本概念的掌握,以及对基本的数据结构和算法的掌握。基本内容一、线性表1.线性表的概念及特点2.线性表的逻辑结构3.线性表的顺序及链式存储结构4.相 ...
    浙江理工大学 免费考研网 2014-03-05
  • 浙江理工大学2014硕士大纲-938%20数据结构与数据库技术
    浙 江 理 工 大 学2014年硕士学位研究生招生考试业务课考试大纲 考试科目:数据结构与数据库技术 代码:938 本考试科目包括《数据结构》和《数据库应用》两门课程,其中《数据结构》内容占90分(60%),《数据库技术》占60分(40%)。《数据结构》考试大纲指定教材:《数据结构》(C语言版), ...
    浙江理工大学 免费考研网 2014-03-05