考研真的是一件考研耐力和意志力的事情，需要你不断坚持和努力才能获得成功，所以你必须要想清楚自己为什么要考研，这一点非常重要，因为只有确认好坚定的动机，才能让你在最后冲刺阶段时能够坚持下来。
如果你只是看到自己周围的人都在考研而决定的考研，自己只是随波逐流没有坚定的信心，那么非常容易在中途就放弃掉了，而且现在考研非常火热，这就意味着竞争也会非常激烈，而且调剂的机会都会非常难得，所以备考时的压力也会比较大，所以大家一定要调整好心态，既不能压力太大，也不能懈怠。
虽关于择校问题是非常重要的，个人建议一定要趁早，因为即使同一专业，不同学校的考试科目也未必完全一致。
如果同学们一时之间不知道选择那所学校，千万不要把过度的精力浪费在这上面，因为，备考复习工作是一天都不能丢的，所以在未定学校之前千万要保持学习进度。因为考试内容都是一样的，大家可以筛选一些目标院校，有了一个大致方向，现阶段自己的不会过于慌乱，不会整天胡思乱想。
介于考研方面有太多的问题要讲，所以这篇文章便是我的种种干货和经验的整理，篇幅会比较长，希望大家耐心看完后会有所帮助，结尾处附赠我的学习资料。
南昌航空大学软件工程初试科目： (101)思想政治理论 (201)英语一 (302)数学二
(817)数据结构（C语言版） (817)数据结构（C语言版）参考书
《数据结构》（C语言版），严蔚敏、吴伟民编著，清华大学出版社，2007年。
首先简单介绍一下我的英语复习经验。
⑴单词：英语的单词基础一定要打好，如果单词过不了关，那你其他可以看懂吗？？单词可以用木糖英语单词闪电版就够了。也可以用app软件。但是这样就会导致玩手机（如果你自制力超强），单词的话到考前也不能停止的。我的单词并没有背好，导致英语后来只有60+，很难过…
⑵阅读：阅读分数很高，所以一定要注重，可以听木糖英语的名师讲解，或者木糖英语的课程，阅读最重要的是自己有了自己的方法，有一个属于自己的做题方法可以节省很多时间，如果初次做题还没有什么思路，那就可以多看看真题里面的答案解析考研英语很难，和四六级是完全不同的！大家肯定都听说过，所以阅读暑假就可以开始做了，真题反复摸索，自己安排好时间。
⑶作文：谨记踏踏实实写作文，不要到头来依靠模板，模板自己可以整理出来，但也请高大上一点，语法什么不要错误。字体也要写的好看一点，一定有帮助的。
⑷完型：不要看分值少，就不去理会，做题时可以放在最后做，也可以放在第一题去做，但一定要做，因为完型的做题套路其实并不深，只要做几年真题就可以发现其中的的简单之处。
⑸新题型：新题型今年超级简单，但是有时候会难，大家平时也要多加练习。 ⑹翻译：翻译一般得分都很低，尽力去练习，遵循“信达雅”原则，当时买了《木糖英语真题手译》使劲练，还是有效果的，信达雅大家应该都不陌生，也就是说当我们做翻译时，绝对不能简单直译，而是要转换成符合中文习惯与中文
美感的句子，这样才能达到翻译的最终要求，考场上切忌切忌做直译，做题时可以将句子的成分做一个分析，会比盲目做题好很多。
817数据结构（C语言版）专业课复习 接下来重点说一下专业课的备考。
我认为专业课复习开始时间一定要趁早，千万不要相信那些所谓的战线太长后期就会没劲了，当你真正到了后期你只会更加专注，所以一定要早点开始。要不然等到开学后还没有完成第一轮的复习，那个时候专业课多的话就会感到吃力了。我感觉开始的早一定是有诸多好处的，甚至也会影响你的最后成绩。当你真正投入进去了，你就适应了备考的节奏，就从来不会觉得坚持是一件难事了。前期多花点时间打基础，这样到了后边才会如鱼得水，也更加镇定。基础知识所要求的内容很多，即使只有一本书也会有很多知识点，我就是只有一科，但是却花费了好长时间才看完一遍。
当然也千万不要形式上早准备而实质上却荒废时间，要拿出实际行动来，要知道有很多琐碎的知识点需要照顾到，例如：
数据、数据元素、数据项、数据结构等基本概念
1.数据（data）：客观事物的符号表示，在计算机科学中指所有能输入计算机中并被计算机处理的符号总称。整数、浮点数、字符串、声音、图像。
2.数据元素（dataelement）：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
3.一个数据元素可能由若干个数据项（dataitem）组成。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段）。故不是组成数据的最小单位。数据项是构成数据的最小单位。
4.数据对象（dataobject）：性质相同的数据元素的集合，是数据的一个子集。 5.数据结构（datastructure）：数据元素以及数据元素之间存在的关系。
6.数据结构主要描述：数据元素之间的逻辑关系、数据在计算机系统中的存储方式和数据的运算，即数据的逻辑结构、存储结构和数据的操作集合
复习过程中首先要熟悉课本，第一遍看的时候就不要太去钻研难点，不要想着一遍就全部搞懂，那是不现实的也是不可能的，即使学习再好的也不推荐如此。我在这里也走了很多弯路，老想着第一遍就要全部弄明白，这浪费了我很多时间，其实当你复习到后边就会发现有时候以前不懂的突然就明白了。看教材的过程中可以配套看一些基础课程，也可以根据自己本科所学内容直接在书上做一些笔记。笔记的内容可以是自己看书思路或者不理解的点，也可以是课程中讲到的一些技巧等，记在书上的空白处随地查看比较方便。
但是笔记一定要是自己整理的，要有自己的逻辑，可以做一些表格之类的，或者按照章节来整理，对于笔记的整理我们可以这样做：
算法
算法的定义：
算法是对特定问题求解步骤的一种描述，是指令的有限序列。 算法的特性：
有穷性——算法必须在执行有穷步之后结束，而且每一步都可在有穷时间内完成 确定性——每条指令无二义性。并且，相同的输入只能得到相同的输出； 可行性——算法中描述的每一操作，都可以通过已实现的基本运算来实现。 输入——算法有零至多个输入。输出——算法有一个至多个输出 3.算法效率的度量：时间复杂度和空间复杂度及计算。
每看一章课本，就搭配课后习题练习巩固一下。做课后题的时候需要准备一个笔记本，做题目的过程中要抛开所有的资料，独立去做，这样就可以找到自己的不足以及掌握不到得到地方，也可以发现有哪些知识点是自己没有看到的。另外，对于大题这种主观题一定不要犯懒，自己动手写一遍，有的人会光看答案认为会了就可以，这是万万不可以的，看跟动手做是完全不同的情况，同时也训练一下自己的写字速度。还有一点就是课本里的图都很重要，比如说下面这幅图，它可以帮助我们去理解知识点，更方便记忆：
其次，不管到什么时候，报考任何院校，历年真题和指定书目的课后习题都是最重要的，至于那些辅导班或者其他的资料都不重要，尤其是别人整理的笔记，对于好的可以借鉴，但是一定不要拿来使用。还有一个现象就是，对于很大一部分学校，比如我们就是这样的，学校会使用往年的真题或者课后习题来改编，这就更利于我们复习，同样也说明了课后习题和历年真题的重要性，真题可以帮助我们了解学校的考察方向及重点，例如：
当然相信有些专业课后题比较少，不足以支撑完整的复习，这里要推荐一下我使用的研教新版的习题，里边的题目对每一个知识点都有相应的练习题目，我感觉对复习还是很有帮助的。
通过大量做题，我们主要能获得两个方面的内容。一是知识；二是答题技巧。答题技巧很重要，不但对专业课重要，对公共课也很重要。而上面可能没有提到过公共课的答题技巧，这里简单说一下。因为政治我用的是李凡《政治新时器》，我以这本书为例，说一下我的收获，我在做了一部分习题后，结合着答案分析，轻而易举的得到了几个答题技巧，比如说在不看题目的情况下排除本身说法错误的选项等等，这套资料让我受益匪浅。而关于英语的技巧主要还是通过看《木糖英语真题手译》上面的解析得到的。有了答题技巧后，在后面做题的过程中思路就清晰多了。
再者，在复习专业课时可以寻找一些相应的视频课程，这些资源还是很好找的，还有一点就是看视频课要趁早，而且听课的过程中自己一定要多动脑多思考，不要为了耗时间而去听，要有自己的听课技巧，更不要拿出一天的时间来专门去
听视频课，要记住听课是永远代替不了自己学习的，可以在学累的情况下看看视频。更没有必要非得花大钱买原版的，一般专业课的视频网上都会有，那是各大学校录制的，可以借鉴学习一下自己不懂的知识点，但是一定不要依赖于视频。
在这里提醒一下大家一定要给自己一个明确的规划，整个考研的过程，要把重要时间点铭记于心要规划好每个阶段该做什么，把握整体的进度，刚开始做计划可能会遇到完不成的情况，在几天之后就应该摸清自己在什么时候做什么，具体多长时间可以完成哪些内容这都要提前计划好，然后按照计划严格执行。不管到什么时候，计划都是非常重要的，即使完不成对你也是一种激励，这一点我深有体会，其实在考研之前，从来没有想过计划的事情，我认为自己的事情从来不会有固定的套路，计划赶不上变化，大错特错，在一段时间后发现自己好像什么都没有做，效率太低了，于是开始进行一些计划制定，真的非常有用，有了计划就可以看到自己还差多少，也可以看到自己做了什么。这是一种能力，不光考研用，你以后的生存、发展都要用的。另外计划要及时根据情况调整，但大的方向基调不能变，这是指引你方向的东西。我在制定的时候就是按照自己的情况，什么时间点应该干什么，那个阶段应该干什么，在有限的时间里尽量高效率的完成自己的计划。
最后有一些经验教训想告诫未来的考验人:
1. 劳逸结合。考研期间时间固然重要，但是也不要忘记运动，运动是保证身体健康最有效的方法，同样一个好的身体是我们奋斗到最后的本钱；
2.人际关系。不要觉得自己考研很辛苦压力大，别人都要迁就你考虑你的感受。多换位思考，保持良好的心态和稳定的情绪，更有利于考研复习；
3.不能做形式主义。用战术上的勤奋掩盖战略上的懒惰，结果不会陪你演戏。
学习要往脑子里去，别搞太多形式主义；
4.输入输出并重。只输入不输出效率较低，只有靠输出（总结的笔记、思维导图、做题等）才能看到自己的复习成果究竟如何。
2019年南昌航空大学硕士研究生入学考试试卷(A卷) 考试科目:数据结构
(答案做在答题纸上，做在试卷上无效) 一、应用题(60分，每题10分)
1、(10分)设有一个栈S，现有四个元素A、B、C、D依次进栈， 进栈过程中允许出栈，试写出所有可能的出栈序列。 2、(10分)画出图1中树T对应的二叉树。
3、(10分)有向图G如图2所示: (1)画出该图的邻接矩阵; (2)画出该图的邻接表;
(3)写出4种可能的拓扑有序序列，多写不扣分，也不加分。
4、(10分)构造最小生成树可以有多种算法，其中多数算法利用 了最小生成树的MST(Minimum Spanning Tree)性质，即:假设 G=(V,E)是-一个连通网,U是顶点集V的一一个非空子集;若(u,v) 是一条具有最小权值(代价)的边，其中u∈U, v∈V-U,则必 存在一棵包含边(u,v)的最小生成树。 试证明MST性质。
5、(10 分)设哈希(Hash)表的地址范围为0~14，哈希函数为: H (Key)=Key % 13, Key为关键字，采用开放地址法的二次探. 测再散列解决冲突，输入关键字序列(19, 01, 23，14， 55, 20; 84, 27，68，11; 10， 77)，试回答下列问题: (1)画出哈希表示意图;
(2)若查找关键字14，需要依次与哪些关键字比较? (3)若查找关键字27，需要依次与哪些关键字比较?
(4)假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
6、(10分)给出一-组关键字K=(265、301、751、129、937、863、 742、694、 076、 436)。 写出用下列算法从小到大排序时，第 一趟结束时的序列。
(1)希尔排序(第- -趟排序的增量为5)
(2)利用快速排序的方法，写出以第一个记录为基准得到的第 一次划分(第一趟)结果。
(3)利用堆排序的方法，写出建立的初始大堆(大根堆)。 二、算法设计题(90 分)
要求:①使用类C、类C++或类Java语言描述，并加以适当 的注解;
②只需写出实现算法的函数，不必写出整个程序。
1、(15分)有两张非递减有序的线性表La和Lb,采用顺序存储 结构，将这两张表合并成Lc表,要求重新分配空间存放Lc表, . 且Lc表仍然是非递减有序。设顺序表的存储结构描述如下: #define LIST_ INIT_ SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef struct{
ElemType *elem; /存储空间基址 int length;
//当前长度 int listsize;
//当前分配的存储容量 }SqList;
2018年南昌航空大学硕士研究生入学考试试卷(A卷) 考试科目:数据结构
(答案做在答题纸上，做在试卷上无效) 一、应用题(60分，每题10分)
1、(10分)设有如图1所示的逻辑图，描述它的逻辑结构。
2、(10分)已知一棵二叉树的先序、中序和后序序列分别如下， 其中有一部分未显示出来，请填空，并画出该二叉树。 先序:__ B ECFGH___J 中序:DBAG I C 后序:_E GIJHF A
3、(10分)已知无向带权图G1的邻接表如图2所示，要求: (1) 画出图G1;
(2)画出图G1的一棵最小代价生成树。
4、图G2如图3所示，采用Dijkstra算法求从顶点a到其他各顶点的最短路
径，要求写出详细过程。
5、(10分)设哈希表的地址范围为0~11,哈希函数为: H(K)=K %
11, K为关键字，采用开放定址法中二次探测再散列方法解决 冲突，依次输入10个关键字: {77, 58，25，96，45，13, 36， 48，52，09}，要求: (1) 将上述关键字填入下表;
(2)求等概率下查找成功时的平均查找长度; (3)求装填因子。
6、(10分)给出一组关键字T= (528、 174、 255、 569、987、230、 120、110、 084、 377、 412、640)。 采用下列算法从小到大排 序，写出第一趟结束时的序列: ; (1)希尔排序(第一趟排序的增量为5);
(2)利用快速排序的方法，写出以第一个记录为基准得到的第 一次划分(第一趟)结果;
(3)利用堆排序的方法，写出建立的初始大堆(大根堆)。
还想要说的是，考研不易，我手中还有一些考研资料，包括历年真题、一些笔记、专业课视频等，都可以分享给大家，大家可以去high研网和high研app下载，在上面找我。
新版南昌航空大学软件工程考研经验考研参考书考研真题（附真题） - 图文
