在我决定考研的那一刻正面临着我人生中的灰暗时期，那时发生的事对当时的我来讲是一个重大的打击，我甚至一再怀疑自己可不可以继续走下去，而就是那个时候我决定考研，让自己进入一个新的阶段，新的人生方向。那个时刻，很大意义上是想要转移自己的注意力，不再让自己纠结于一件耗费心力和情绪的事情。
而如今，已相隔一年的时间，虽然这一年相当漫长，但在整个人生道路上不过是短短的一个线段。
就在短短的一年中我发现一切都在不知不觉中发生了变化。曾经让自己大为恼火，让自己费尽心力和心绪的事情现如今不过是弹指的一抹灰尘。而之所以会有这样的心境变化，我认为，是因为，在备考的这段时间内，我的全身心进入了一个全然自我，不被外界所干扰的心境，日复一日年复一年的做着同样枯燥、琐碎、乏味的事情。
这不正是一种修行吗，若说在初期，只是把自己当作机器一样用以逃避现实生活的灾难的话，但在后期就是真的在这过程中慢慢发生了变化，不知不觉中进入到了忘记自身的状态里。
所以我就终于明白，佛家坐定，参禅为什么会叫作修行了。本来无一物，何处惹尘埃。
所以经过这一年我不仅在心智上更加成熟，而且也成功上岸。正如我预期的那样，我开始进入一个新的阶段，有了新的人生方向。
在此，只是想要把我这一年备考过程中的积累的种种干货和经验记录下来，也希望各位看到后能够有所帮助，只不过考研毕竟是大工程，所以本篇内容会比较长，希望大家可以耐心看完，文章结尾会附上我的学习资料供大家下载。
华南师范大学软件工程初试科目： (101)思想政治理论 (201)英语一 (302)数学二 (925)数据结构 (925)数据结构参考书
《数据结构》（C语言版），清华大学出版社，严蔚敏、吴伟民 首先简单介绍一下我的英语复习经验。
⑴单词：英语的单词基础一定要打好，如果单词过不了关，那你其他可以看懂吗？？单词可以用木糖英语单词闪电版就够了。也可以用app软件。但是这样就会导致玩手机（如果你自制力超强），单词的话到考前也不能停止的。我的单词并没有背好，导致英语后来只有60+，很难过…
⑵阅读：阅读分数很高，所以一定要注重，可以听木糖英语的名师讲解，或者木糖英语的课程，阅读最重要的是自己有了自己的方法，有一个属于自己的做题方法可以节省很多时间，如果初次做题还没有什么思路，那就可以多看看真题里面的答案解析考研英语很难，和四六级是完全不同的！大家肯定都听说过，所以阅读暑假就可以开始做了，真题反复摸索，自己安排好时间。
⑶作文：谨记踏踏实实写作文，不要到头来依靠模板，模板自己可以整理出来，但也请高大上一点，语法什么不要错误。字体也要写的好看一点，一定有帮助的。
⑷完型：不要看分值少，就不去理会，做题时可以放在最后做，也可以放在第一题去做，但一定要做，因为完型的做题套路其实并不深，只要做几年真题就
可以发现其中的的简单之处。
⑸新题型：新题型今年超级简单，但是有时候会难，大家平时也要多加练习。 ⑹翻译：翻译一般得分都很低，尽力去练习，遵循“信达雅”原则，当时买了《木糖英语真题手译》使劲练，还是有效果的，信达雅大家应该都不陌生，也就是说当我们做翻译时，绝对不能简单直译，而是要转换成符合中文习惯与中文美感的句子，这样才能达到翻译的最终要求，考场上切忌切忌做直译，做题时可以将句子的成分做一个分析，会比盲目做题好很多。
925数据结构专业课复习： 接下来重点说一下专业课的备考。
我认为专业课复习开始时间一定要趁早，千万不要相信那些所谓的战线太长后期就会没劲了，当你真正到了后期你只会更加专注，所以一定要早点开始。要不然等到开学后还没有完成第一轮的复习，那个时候专业课多的话就会感到吃力了。我感觉开始的早一定是有诸多好处的，甚至也会影响你的最后成绩。当你真正投入进去了，你就适应了备考的节奏，就从来不会觉得坚持是一件难事了。前期多花点时间打基础，这样到了后边才会如鱼得水，也更加镇定。基础知识所要求的内容很多，即使只有一本书也会有很多知识点，我就是只有一科，但是却花费了好长时间才看完一遍。
当然也千万不要形式上早准备而实质上却荒废时间，要拿出实际行动来，要知道有很多琐碎的知识点需要照顾到，例如：
数据、数据元素、数据项、数据结构等基本概念
1.数据（data）：客观事物的符号表示，在计算机科学中指所有能输入计算机中并被计算机处理的符号总称。整数、浮点数、字符串、声音、图像。
2.数据元素（dataelement）：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
3.一个数据元素可能由若干个数据项（dataitem）组成。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段）。故不是组成数据的最小单位。数据项是构成数据的最小单位。
4.数据对象（dataobject）：性质相同的数据元素的集合，是数据的一个子集。 5.数据结构（datastructure）：数据元素以及数据元素之间存在的关系。
6.数据结构主要描述：数据元素之间的逻辑关系、数据在计算机系统中的存储方式和数据的运算，即数据的逻辑结构、存储结构和数据的操作集合
复习过程中首先要熟悉课本，第一遍看的时候就不要太去钻研难点，不要想着一遍就全部搞懂，那是不现实的也是不可能的，即使学习再好的也不推荐如此。我在这里也走了很多弯路，老想着第一遍就要全部弄明白，这浪费了我很多时间，其实当你复习到后边就会发现有时候以前不懂的突然就明白了。看教材的过程中可以配套看一些基础课程，也可以根据自己本科所学内容直接在书上做一些笔记。笔记的内容可以是自己看书思路或者不理解的点，也可以是课程中讲到的一些技巧等，记在书上的空白处随地查看比较方便。
但是笔记一定要是自己整理的，要有自己的逻辑，可以做一些表格之类的，或者按照章节来整理，对于笔记的整理我们可以这样做：
算法
算法的定义：
算法是对特定问题求解步骤的一种描述，是指令的有限序列。 算法的特性：
有穷性——算法必须在执行有穷步之后结束，而且每一步都可在有穷时间内完成 确定性——每条指令无二义性。并且，相同的输入只能得到相同的输出； 可行性——算法中描述的每一操作，都可以通过已实现的基本运算来实现。 输入——算法有零至多个输入。输出——算法有一个至多个输出 3.算法效率的度量：时间复杂度和空间复杂度及计算。
每看一章课本，就搭配课后习题练习巩固一下。做课后题的时候需要准备一个笔记本，做题目的过程中要抛开所有的资料，独立去做，这样就可以找到自己的不足以及掌握不到得到地方，也可以发现有哪些知识点是自己没有看到的。另外，对于大题这种主观题一定不要犯懒，自己动手写一遍，有的人会光看答案认为会了就可以，这是万万不可以的，看跟动手做是完全不同的情况，同时也训练一下自己的写字速度。还有一点就是课本里的图都很重要，比如说下面这幅图，它可以帮助我们去理解知识点，更方便记忆：
其次，不管到什么时候，报考任何院校，历年真题和指定书目的课后习题都是最重要的，至于那些辅导班或者其他的资料都不重要，尤其是别人整理的笔记，对于好的可以借鉴，但是一定不要拿来使用。还有一个现象就是，对于很大一部分学校，比如我们就是这样的，学校会使用往年的真题或者课后习题来改编，这
就更利于我们复习，同样也说明了课后习题和历年真题的重要性，真题可以帮助我们了解学校的考察方向及重点，例如：
当然相信有些专业课后题比较少，不足以支撑完整的复习，这里要推荐一下我使用的研教新版的习题，里边的题目对每一个知识点都有相应的练习题目，我感觉对复习还是很有帮助的。
通过大量做题，我们主要能获得两个方面的内容。一是知识；二是答题技巧。答题技巧很重要，不但对专业课重要，对公共课也很重要。而上面可能没有提到过公共课的答题技巧，这里简单说一下。因为政治我用的是李凡《政治新时器》，我以这本书为例，说一下我的收获，我在做了一部分习题后，结合着答案分析，轻而易举的得到了几个答题技巧，比如说在不看题目的情况下排除本身说法错误的选项等等，这套资料让我受益匪浅。而关于英语的技巧主要还是通过看《木糖英语真题手译》上面的解析得到的。有了答题技巧后，在后面做题的过程中思路就清晰多了。
再者，在复习专业课时可以寻找一些相应的视频课程，这些资源还是很好找
的，还有一点就是看视频课要趁早，而且听课的过程中自己一定要多动脑多思考，不要为了耗时间而去听，要有自己的听课技巧，更不要拿出一天的时间来专门去听视频课，要记住听课是永远代替不了自己学习的，可以在学累的情况下看看视频。更没有必要非得花大钱买原版的，一般专业课的视频网上都会有，那是各大学校录制的，可以借鉴学习一下自己不懂的知识点，但是一定不要依赖于视频。
在这里提醒一下大家一定要给自己一个明确的规划，整个考研的过程，要把重要时间点铭记于心要规划好每个阶段该做什么，把握整体的进度，刚开始做计划可能会遇到完不成的情况，在几天之后就应该摸清自己在什么时候做什么，具体多长时间可以完成哪些内容这都要提前计划好，然后按照计划严格执行。不管到什么时候，计划都是非常重要的，即使完不成对你也是一种激励，这一点我深有体会，其实在考研之前，从来没有想过计划的事情，我认为自己的事情从来不会有固定的套路，计划赶不上变化，大错特错，在一段时间后发现自己好像什么都没有做，效率太低了，于是开始进行一些计划制定，真的非常有用，有了计划就可以看到自己还差多少，也可以看到自己做了什么。这是一种能力，不光考研用，你以后的生存、发展都要用的。另外计划要及时根据情况调整，但大的方向基调不能变，这是指引你方向的东西。我在制定的时候就是按照自己的情况，什么时间点应该干什么，那个阶段应该干什么，在有限的时间里尽量高效率的完成自己的计划。
最后有一些经验教训想告诫未来的考验人:
1. 劳逸结合。考研期间时间固然重要，但是也不要忘记运动，运动是保证身体健康最有效的方法，同样一个好的身体是我们奋斗到最后的本钱；
2.人际关系。不要觉得自己考研很辛苦压力大，别人都要迁就你考虑你的感
受。多换位思考，保持良好的心态和稳定的情绪，更有利于考研复习；
3.不能做形式主义。用战术上的勤奋掩盖战略上的懒惰，结果不会陪你演戏。学习要往脑子里去，别搞太多形式主义；
4.输入输出并重。只输入不输出效率较低，只有靠输出（总结的笔记、思维导图、做题等）才能看到自己的复习成果究竟如何。
2016华南师范大学925数据结构硕士研究生入学考试卷 一、选择题(每题1分,共20分)
1.设某数据结构的二元组形式表示为A=(D, R), D={01, 02, 03, 04, 05, 06, 07, 08,09}，R={}, r={<01, 02>, <01, 03>, <01, 04>, <02, 05>, <02, 06>, <03， 07>,<03，08>, <03， 09>}, 则数据结构A是( )。
(A)线性结构 (B) 树型结构 (C)物理结构 (D)图型结构
2.下面程序的时间复杂为()
for (i=1, s=0;i<=n; i++) {t=1; for(i=1; j<=i; j++) t=t*j s=s+t; } (A) 0(n) (B) 0 (n) (C) 0(n) (D) 0(n)
3.设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。
(A) qFp->next p-> data=q- >data p- >next=q >next free(q); B) q=p->next; q->data=p->data; p->next=q >next; free(q) ; (C) q=p->next; p->next=qT >next; free(q); . (D) q=p->next; p->data=q- >data; free(q) ;
4.设有n个待排序的记录关键字，则在堆排序中需要( ) 个辅助记录单元。 (A) 1 (B) n (C) nlogn (D) n'
5.设一组初始关键字记录关键字为(20，15， 14, 18, 21, 36, 40, 10)，则以20为基准记录的一趟快速排序结束后的结果为( )。
(A) 10, 15, 14, 18, 20, 36, 40, 21 (B) 10, 15, 14，18，20, 40，36, 21 (C) 10, 15, 14，20, 18，40，36, 21 (D) 15, 10，14, 18, 20, 36，40, 21
6.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为( )。 (A) 0(1) (B) 0 (1ogn) (C) (D) 0(n)
7.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
(A) n, e (B) e, n (C) 2n, e (D) n, 2e
8.设某强连通图中有n个顶点，则该强连通图中至少有( ) 条边。 (A) n(n-1) (B) n+1 (C) n (D) n(n+1)
9.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列( ) 方法可以达到此目的。
(A)快速排序 (B)堆排序 (C)归并排序 (D)插入排序
10.下列四种排序中( ) 的空间复杂度最大。 (A)插入排序 (B)冒泡排序 (C)堆排序 (D)归并排序
三、计算题(每题10分,共30分)
1.已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKID,画出此二叉树，并画出它的后序线索-叉树。
2.已知待散列的线性表为(36, 15, 40, 63, 22),散列用的一维地址空间为[..6],假定选用的散列函数是H(K)=Kmod7若发生冲突采用线性探查法处理,试:
H(36)=36 mod 7=1; H:(22)=(1+1) mod 7.=.冲突 H(15)=15 mod 7.冲突 H2(22)=(2+1) mod 7=3; H:(15)=(1+1) mod 7=2; H(40)=40 mod 7= 5; H(63)=63 mod 7=0; H(22)=22 mod 7.= 仲突
(1)计算出每一个元素的散列地址并在下图中填写出散列表:
(2)求出在查找每-个元素概率相等情况下的平均查找长度。
3.已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每-趟排序的结果。 (8,9,4,3,6,1),10,(12,18,18) (1,6,4,3),8,(9),10,12,(18,18) 1,(3, 4,6),8,9,10,12,18,(18) 1,3,(4,6),8,9,10,12,18,18 1,3, 4,6,8,9,10,12,18,18
四、算法设计题(每题15分,共30分)
1.设计在单链表中删除值相同的多余结点的算法。
设计在单链表中删除值相同的多余结点的算法。 typedef int datatype;
typedef struct node {datatype data; struct node *next;}lklist; void delredundant(klist *&head) lklist *p,*q,*s;
for(p=head;p!=0;p=p-> next) for(q=p-> next,s=q;q!=0; )
if (q-> data== p-> data) {s-> next=q-> next; free(q);q=s-> next;} else {s=q,q=q->next;}
2.设计一个求结点x在二叉树中的双亲结点算法。 设计一-个求结点x在二叉树中的双亲结点算法。
typedef struct node {datatype data; struct node *lchild,*rchild;} bitree;
bitree *q[20]; int r=0,f= 0,flag=0; void preorder(bitree *bt, char x) if (bt!=0 && flag==0)
if (bt->data==x) { flag=1; return;}
else {r=(r+1)% 20; q[r]=bt; preorder(bt-> Ichild,x); preorder(bt-> rchild,x); }
void parent(bitree *bt,char x) int i;
preorder(bt,x);
for(i=f+1; i<=r; i++) if (q[i]-> Ichild->data==x || q[i]-> rchild-> data) break;
if (flag==0) printf(\
else if (i<=r) printf(\}
2015华南师范大学925数据结构硕士研究生入学考试卷 一、选择题(每题1分共20分)
1.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
(A) 0(n) (B) O(nlog2n) (C) 0(1) (D) O(n2)
2.设一棵二叉树的深度为k,则该二叉树中最多有( ) 个结点。 (A) 2k-1 (B) 2k (C) 2k-1 (D) 2k-1
3.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为( )。 (A)(B)e(C)2n(D)2e
4.在二叉排序树中插入-个结点的时间复杂度为( )。 (A) 0(1) (B) 0(n) (C) 0(log2n) (D) 0(n2)
5.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有( ) 条有向边。
(A) (B) n-1 (C) m (D) m-1
6.设一组初始记录关键字序列为(345, 253, 674, 924, 627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
(A)3(B)4(C)5(D)8
7.设用链表作为栈的存储结构则退栈操作( )。 (A)必须判别栈是否为满(B) 必须判别栈是否为空 (C)判别栈元素的类型(D) 对栈不怍任何判别 8.下列四种排序中( ) 的空间复杂度最大。 (A)快速排序(B) 冒泡排序(C)希尔排序(D)堆
9.设某二叉树中度数为0的结点数为NO,度数为1的结点数为NI,度数为2的结点数为N2,则下列等式成立的是( )。
2015华南师范大学925数据结构硕士研究生入学考试卷 一、选择题(每题1分共20分)
1.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
(A) 0(n) (B) O(nlog2n) (C) 0(1) (D) O(n2)
2.设一棵二叉树的深度为k,则该二叉树中最多有( ) 个结点。 (A) 2k-1 (B) 2k (C) 2k-1 (D) 2k-1
3.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为( )。 (A)(B)e(C)2n(D)2e
4.在二叉排序树中插入-个结点的时间复杂度为( )。 (A) 0(1) (B) 0(n) (C) 0(log2n) (D) 0(n2)
5.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有( ) 条有向边。(A) (B) n-1 (C) m (D) m-1
6.设一组初始记录关键字序列为(345, 253, 674, 924, 627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
(A)3(B)4(C)5(D)8
7.设用链表作为栈的存储结构则退栈操作( )。 (A)必须判别栈是否为满(B) 必须判别栈是否为空 (C)判别栈元素的类型(D) 对栈不怍任何判别 8.下列四种排序中( ) 的空间复杂度最大。 (A)快速排序(B) 冒泡排序(C)希尔排序(D)堆
9.设某二叉树中度数为0的结点数为NO,度数为1的结点数为NI,度数为2的结点数为N2,则下列等式成立的是( )。
(2) ABCDEFGHIK; BDEFCAUJKHG 林转换为相应的二叉树;
3、设散列表的地址范围是[ 0..9 ]散列函数为H (key) = (key 2 +2 MOD 9并采用链表处理冲突,请画出元素7、4、5、3、6、2、8、9依次插入散列表的存储结构。H(4)=H(5)=0,H(3)=H(6)=H(9)=2,H(8)=3,H(2)=H(7)=6
四、算法设计题(每题10分，共30分)
1.设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结，点空间设计出三个单链表的算法,使每个单链表只包含同类字符。设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法,使每个单链表只包含同类字符。
2设计在链式存诸结构上交换二叉树P所有结点左右子树的算法。 设计在链式存储结构上交换二二叉树中所有结点左右子树的算法。
3.在链式存储结构上建立一棵-叉排序树。在链式存储结构上建立-棵二叉排序树。
其实备考的过程都大同小异，考研也不轻松，及时交流很有必要，大家可以去high研网和high研app下载，它包含学习方法、学习心态和考试信息各个方面，我这里还有一些考研资料，历年真题、专业课视频等，都可以分享给小伙伴们，有什么事可以在下面评论我哦。
新版华南师范大学软件工程考研经验考研参考书考研真题（附真题） - 图文
