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