数据结构考研经验

我是2015级的，现就读于华侨大学计算数学专业，研究方向是偏微分方程数值解。我考研初试报考专业是数学，初试科目是数学分析、高等代数、英语一、政治，我的一志愿是暨南大学。调剂到华侨大学参加复试：初试排名第八，总成绩排名第二。有不少师弟师妹好奇考研是怎么准备的，那么现在我来和大家分享一下我备战考研的一些经验吧.择校结合地区、师资、学校知名度、学科实力、是否有硕博士点等因素，筛选出自己喜欢的不同层次的几个学校，方便后期自己根据复习情况更换学校，做好准备，不至于到时候要重新收集信息。最好选的学校初试复试参考书目差不多。招生人数也很关键，优先选择招生多的，要看专业招生人数而不是院招生人数。找不到真题的学校尽量不要报。最近是录取期，要抓紧收集心仪学校的各种信息，复试方案和拟录取名单及时下载，有时间限制的。特别关注一下往几年这个学校是否在本专业有调剂名额，边查资料一定要边整理，最后才能对比筛选。总之，信息掌握得越多，自己的考虑就会更周到，选择也更全面。一些师弟师妹经常会问我，师姐我想考985名校，你觉得可能吗？其实我是比较鼓励考名校的。第一、人往高处走，更好的学校意味着更好的资源，拼一把有何不可呢。第二、高目标会一直鞭策自己进步，可能过程会有很多绝望，但信念的力量是很强大的，即使失败了，自己也尽力了，而且考不上一志愿可以选择调剂，一志愿报名校在调剂中是占绝对优势的，比如我现在的学校招调剂生只招报考学校是985和211的或者你本科是名校。当然如果你不是非名校不读的话，更建议根据自己的备考情况选择一个更适合自己水平的学校，要仰望天空，也要脚踏实地嘛。备考1.收集信息，确定目标学校、目标专业，可以选择几个2.根据自身情况，制定整体的复习时间安排表3.针对每科的特点，制定每科复习计划，可以细化到每周需要完成的任务4.抓紧时间，坚持下去英语政治是统考，真题资料很方便购买，或者直接报班也行。英语相比政治更重要，特别在调剂中，很多学校会卡英语线的，70分左右就不错了。但是政治更好拿分，个人觉得政治是付出和努力最成正比的学科了。好学，好考，只要你努力。复习专业课，信息很关键，得靠自己去收集。学校不同，题型侧重点都不同，这会导致你复习的方向不同，针对性就不强。比如有些学校证明计算各一半，有些计算题偏多，有方向才能更好的复习。所以选学校要慎重，如果想考名校，更要有充足的时间去准备。不过知识点是一样的，所以前期就认真啃书，夯实基础，做好笔记，刷题，自己时间多就细致一点。时间紧就粗糙一点。因为只有在你最终确定学校后，你才能有复习最正确的方向。有些学校官网会有往年大纲和真题，但大部分没有，自己多找找，可以去淘宝上看看，或者考研帮，qq群这些途径去找，虽然很多是假资料，自己要学会辨别。买到资料后，一定要认真看一下那些题目，看一下答案，估计一下难度和自己的实力。如果不行，趁早换学校，不要过分高估自己，考的学科自己从前基础如何自己最清楚，需要花多少时间自己也要有数，备考时间就那么多，梦想是要有的，但不是不切实际。当然不是说名校的题就难，每个人对难的标准也不一样。数分和高代的复习，核心就是刷书+刷真题，真题至少刷个两三遍，可以留一套进行模考。一定要买报考学校的参考书，不要为了省钱将就手中的书，因为课后题的难度差不多就是考研的难度，参考价值很大。如果时间充足，书上的题都可以做，即抓基础知识和考点，时间不够，就挑着做，每复习完一节就做一节的题，一个类型做一道，不要把书看完在做题，那时你基本不记得什么东西了。在复习的过程中，要对知识有理解，因为面试会问到专业基础问题，高代和数分的基础知识含义、经典思想、经典定理都有可能被问到，就是老师在考察你是否真的理解这些东西。调剂初试过了国家线但没有被报考学校录取是可以申请调剂到未招满生源的学校，开放调剂系统后，填报调剂学校，好像可以同时报3个，如果接到通知就可以去复试了。如果初试分数稳上报考学校，就安心准备该学校复试就好。关于复试复试核心：笔试+面试笔试：考得较基础面试：专业综合面试+英语面试（占面试比重5%-20%）；如果本科简历有关学习、学术、论文、比赛等方面比较出彩的，一定要带简历！很重要的环节，占比很高，一般是复试成绩的50%-70%，一些导师在面试时就会挑选自己的学生了。初试成绩出来后，询问了几个老师和暨大的师姐，感觉进暨大的希望不大，所以我关注了调剂。调剂信息是一点点出的，有些学校会提前发布，有些学校又很晚才会发布，所以每天都要去看，去关注，去查这个学校的复试方案，招生人数。每个学校的复试差别真的很大，比如有些学校复试笔试考常微分，有些考概率论，有些考数学综合，有些甚至会考数据结构，数学建模，复变函数，泛函分析等等，好多我都没学过。不确定学校前，根本没法复习。不过总结一下，大部分复试考的还是集中在常微分方程，概率论与数理统计，复变函数这三门。有些还会考查专业英语。复试面试环节的专业综合面试会考查数分高代及其它学科的基础知识，也有一些不考察。还有英语口语和听力，有些学校不考听力，有些学校会考，所以都要准备一下。华大复试：华大复试的话，笔试是常微分+专业英语（翻译一篇数学英文文章，我觉得还挺简单的），面试会问数分高代复变还有你选择的方向的专业书，比如我选计算数学方向，就会问一些数值分析方面的问题。遇到不会的问题也不要慌张，跟老师礼貌解释一下，然后遇到自己擅长的问题就可以多讲讲，面试时严格计时和录像的，总之，不要一问三不知。一进去就是中英文自我介绍，我运气比较好，没有英文问答，有些考场有；然后我把带的简历发给了每个老师，我准备了10份，因为不知道老师人数，老师们还算感兴趣，问了很多简历的相关信息，那些问题我自己基本都猜到了，回答起来就很容易，复试氛围整体很轻松，感觉一会会就结束了。考研教训1.总是想太多，总是觉得要想清楚了才能开始行动，所以浪费了很多时间其实后面我发现有些东西一定要做过后才有答案的，实践出真知。不管做什么，不要想太多，不要心急，不要想着别人是怎样的，时间和你自身的情况会给你答案的，安安心心的抓好学习就好了。2.过分高估自己，备考太晚我一开始目标定得很高，我想考川大，可是我专业复习太晚了。当时买了真题没细看，后面发现太难了，高代几乎是证明，做不了，自己的复习时间根本不够自己达到那个高度。9月份，我换成了暨南大学，我当时就是想，至少试一下考个211，暨大题目整体不难，但它和川大的出题风格差别太大，参考书也不一样，我又赶紧买了书，发现简单很多。可是即使这样，时间还是感觉不够，内容太多了，十年真题重合点不多，每年考试侧重点不太相同，所以每块知识点都得扎实。还要整理笔记，后面感觉每天学五个小时的数分都不够。可是我还要学习高代，英语，政治，光是英语，已经感觉力不从心了。心里很急，但没办法，只能抓重点。先把真题做了，标注好每题的考点，知识点所在页数，因为没有时间整理，就很粗略。高代还好，就一本书，我把书上的题目和真题都刷了一遍。3.英语是最大的失败我前期学了很久的英语，花了很长时间学单词，发现怎么都记不住，真题也刷得不够，还是好多单词不认识，背了总是记不住。后面放弃单词背作文，每天去吃饭，从图书馆回寝室都在背作文。阅读还做了一大本逐句翻译的笔记。但是英语每一块都不是孤立的，我应该联系着学习。考试前一个月，因为政治需要花很多时间，专业课时间也不够，我就几乎放弃了英语，导致后面考得很差。语言这种东西，越到后面越不能放弃，哪怕每天学习一个小时也好。最后我们信计暑假学院要组织实习，一个月，这个时间真的很心疼，因为它卡在你备考的中间，多少会让你分心。这样每天学习的时间不多，但也要利用好，不能浪费，也不要焦虑，因为没用。我们大四上学期还有课，备考中还有很多不确定因素，所以实际备考时间往往没有想象中的多，可能至少会少一到两个月，所以抓紧学，把每一个月当作考试前一个月，这样越到后面你才是主动争取，而不是被动选择。遇到难题自己多想办法，尽量独立解决，因为考过没考过，其实很多人经验都很片面，且每年情况都不一样，自己多看看经验贴多找资料，结合自身情况再决定。备考很孤独，有时候会很崩溃，但其本质就是学习而已，安安静静、日复一日的学习。决定了就用心专注的去做这件事就好了，不要太注重结果，太纠结得失。我读研已经大半年多了，总体而言自己还是比较喜欢现在的生活，更有挑战更充实。最后再给师弟师妹们一点小建议，如果你是学硕，已经被录取并且确定好导师了，千万不要浪费暑假时间，找一两本和自己研究方向相关的基础书，好好看看琢磨琢磨，可以让导师推荐，不然到时候看论文会很痛苦。最后希望师弟师妹们都能考上心仪的学校或者找到一份满意的工作，坚持与放弃没有对错，适合自己的就是最好的。

基本术语：1. 数据：输入到电脑中的所有信息2. 数据元素，数据的基本单位3. 数据项：数据的最小单位4. 数据对象：是数据的一个子集本例中，每一行为数据元素每一列为数据项,每一列为数据项，行为元素（基本），列为项（最小）（2）数据结构定义：是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构+存储结构+操作=数据结构逻辑结构：数据元素的逻辑关系物理结构：印象（3）四种逻辑结构集合：集体线性：一对一关系树形：一对多图状结构：多对多（4）四种存储结构顺序存储：连续占用链接存储：不连续占用索引存储：类似于字典散列存储：（哈希算法）高效索引每一个问题都只有一个对应的逻辑结构，可以选择不同的存储结构->算法，可以提升效率。1.3 ADT-抽象数据类型ADT 抽象数据类型{数据对象：<数据对象的定义>数据关系: <数据关系的定义>基本操作：<基本操作的定义>}ADT 抽象数据类型名1.4算法定义：指一系列确定的而且是有限步骤内能完成的操作。（一系列有限步骤）特点：有穷性；确定性；有效性（可行性）；输入（0~多个）；输出（1~多个）；计算：复杂度（4）算法设计的要求：正确性；可读性；健壮性；效率与低存储量需求；算法优劣评价标准：时间；空间（5）时间复杂度定义：算法问题规模n的某个函数f(n)时间：O（logn）,O(n),O（nlogn）（7）空间复杂度定义：在内存中占空间的大小组成：本身的空间；输出、输入的空间；临时的辅助空间原地工作：辅助空间相对于输入数据量是常量。若依赖特定的输入，则按最坏的情况申请。小结：1. 在数据结构中，从逻辑上可以把数据结构分成：线性结构（集合，线性）和非线性（树、图）结构。算法的时间复杂度取决于什么：问题的规模和待处理数据的初态。

身为考研过来人分享我的经历，给考研后来人。1、清华考研公共课三门数学一、英语一、政治。专业课912与408最大差距在拓展的深度。具体说明912：a：数据结构70分：个人感觉408算法题主要为算法在某一特定数据上的使用，考察算法细节。而清华912注重算法设计、经典算法扩展。17年考题有10分算法设计寻找图中最小环，提示了是根据广搜扩展。复杂度O(NlogN)需要大家了解图中的环有什么特性，广搜的作用。所以复习912数据结构需要熟悉算法的原理而不仅是过程。多见算法会有所帮助。b：操作系统、网络、计算机组成按照408复习即可，难度一般，但是操作系统考了一个阅读源代码，如果没有读过操作系统源码类型的代码就很难看懂，会有很多对位的操作。c：网上有很多推荐教材的我就不推荐了，因为当时没用教材。2、复试a：机试100分：今年4小时3道题，第一道给定n个数，询问最少选取前x个数，使得这x个数中可以选择m个数，这m个数最大最小值差距不大于k。所有数据<=1e5 第二题模拟扫雷游戏，输入地图和玩家的操作，要求对每个操作做出回应。第三题为数论题，给出公式求解，暴力算法可以得到20分。个人感觉机试难度比往年难，因为没有前两道水题，而考察的题目是学长出的，所以风格也可能多变，只有参考价值。b：笔试100分：软件与理论方向考编译原理和数据库系统结构，编译原理可以参考：张素琴，吕映芝，蒋维度，戴桂兰编著的《编译原理》，清华大学出版社。而数据库根据网上推荐：冯建华，郝晓龙，周立柱编著的《数据库系统设计与原理（第二版）》，清华大学出版社。没有买过所以不知道是否有用。但是应该复习好往年试题，可以看出几乎都是原题。c：面试300分：复试最重要的部分，分为专业面试和综合面试（即英语面试和一些闲谈），综合面试8分钟，是两个学长在负责，先是3分钟英语自述，然后可能会有英语问答（据说自述太少就会有问答），然后是闲谈，聊社团、兴趣爱好、希望的研究方向等。专业面试12分钟，都是老师在面试、需要打印足够（理论上有名额的老师都在，所以至少10+）的自述。老师会让你先做自我介绍，这个时间会看你的个人自述，然后问你个人自述上写的东西。所以一定要把写上去的东西准备的很细。比如做过的项目要准备好用了哪些技术、遇到哪些困难、如何解决等等。老师惯例会问你是否同意院内调剂以及调剂到深圳，看个人选择，一般来说都是同意。3、个人感受（1）习惯很重要（2）政治押题很重要

万学海文从往年计算机统考大纲数据结构部分及其相关知识点可以看出：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的重视程度。针对这样的情况，为我们的考生们精心准备了一些数据结构重难点解析和复习建议。统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C 或JAVA语言设计程序与实现算法的能力。当然，考生也不必因此而专门复习一遍C或C 程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点：线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B 树的概念(新增考点)，特别要注意B-树和B 树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。

一、备考院校二、题型分析三、备考用书四、上岸学姐经验分享一、408计算机考研院校一览二、题型分析：1、考试结构：数据结构45分、计算机组成原理45分操作系统35分、计算机网络25分总分150分考试题型：① 单选题，共40道题，每题2分，满分80分。1-10题是数据结构部分。11-22题是计算机组成原理部分。23-32题是操作系统部分。33-40题是计算机网络部分。② 综合应用题，共7道大题，满分70分。41题、42题是数据结构题，分值各为10分和15分。43和44题是计算机组成原理题，各占8分和13分。45题和46题是操作系统题，各占7分和8分。47题是计算机网络题，分值为9分。三、参考书目：① 《数据结构》《数据结构》（C语言版），严蔚敏版，清华大学出版社。② 《计算机组成原理》《计算机组成原理》第二版，唐朔飞，高等教育出版社。或《计算机组成原理》 白中英科学出版社。③ 《操作系统》《操作系统教程》费翔林 骆斌 高等教育出版社。或《计算机操作系统》，第4版，西安电子科技大学出版社。④ 《计算机网络》《计算机网络》，第7版，谢希仁编，电子工业出版社四、上岸学姐经验分享我当时是报的考研芝士的一对一专业课辅导全程班，由我的目标学院直系学姐帮助我一路备考。报班原因：① 开始并没有打算去报班，但是随着学习的深入，对于复习资料的重难点越来越难以把握，自己做的复习计划总是完不成，付出了很多时间和精力，但是复习效率一直提不上去，备考时期常常事倍功半。刚开始备考就搞的自己很疲惫绝对不是一个好现象。② 复习过程中涉及到的资料比较多，资料知识点很广泛，在没人帮助的情况下，感觉自己就是个无头苍蝇，到处碰壁。在网上找到的资源更是参差不齐，重难点的解析根本看不懂，一度让人抓狂！备考：第一遍：3—6月（每天复习大约在3~4个小时）《数据结构》第一遍看的时候不需要逐字逐句地深究，主要是重在理解，然后每一章节后面的课后题要认真完成，做完以后可以去前面标划出所考察的知识点。第一遍复习速度不需要太快，做好自己的规划，一天复习20页左右即可。《计算机组成原理》第一遍是我的直系学姐带着我看的，原因很简单，我自己看了不到四分之一，感觉啥也没看懂，尤其是看补码浮点数那一章的时候一直在挠头，太难受了。所以第一遍开始学姐就帮我理清思路，标划重点，等到第二遍的时候我开始尝试自己过，又第一遍的基础在，第二遍就比较顺利了！！《操作系统》知识面有点广，但是认真看的时候感觉并不是很难。也是这本书，让我慢慢入门408，看书的时候觉得还挺有意思的，兴趣加持的情况下学习就充满了动力。pv操作的题目可能会有点难，当时师姐帮我解析了好多pv题，因为之前是有考到过的，所以按照奇数年的考试规律，见建议大家考前多看一下，说不定就考到了呢！《计算机网络》也跟看课外书一样慢慢看就好了，遇到不懂的地方就翻翻课本，课本才是最基础的呀！第二遍：7月—8月当时学姐花了很大一部分精力就是在带着我做题，解析，总结。所以，这一遍一定要注重做题！！尤其是计组的计算题都是有技巧的，一般计组的题目里会给很多信息，学姐都是让我摘出来自己简单的写一遍，这样条理会更清晰，关于cache的题目就让我画一下图，比较直观一点。关于数据结构的算法题，不用追求最优解，暴力解决也有十分可以拿，为了最优解花费太多时间不值得。第三遍：9月复习完遍以后，整个九月份基本都是在巩固四本书的课本内容以及重难点。学姐帮我把四本书按章节分成了20个部分，然后每天带我复习三章左右吧。主要的复习内容就是知识点重点记忆以及课后题纠错总结。说实话，九月份的复习任务量很多，加上刚刚开学，时间很紧。感觉那一个月带我的学姐比我还累，每天都要盯着帮我做计划，圈划重点，尽量帮我把效率提高，以此节约时间。虽然很累，但是有学姐的帮助和鼓励，也算是动力满满吧，而且那一个月应该是我进步最大的一个月，通透！第四遍：10月十月份就进入了刷题阶段，408的历年真题不算很多，大概只有近十年左右的真题，每一套都要认真做题，好好总结。当时学姐给我的任务是两天一套，第一天下午两点至五点限时做题，第二天修改订正、整理错题、反思总结。第一遍真题我做了大约六七套，然后学姐帮我打印了王道和天勤的模拟题，当时学姐跟我讲，天勤的模拟卷出题风格和考查方式很真题很相似。所以学姐帮我把我的天勤模拟卷的错题整理好以后又重新过一遍，加深印象。在模拟卷做完之后又翻了一遍王道，依然是整理错题，反思总结，最后查漏补缺。真题、王道和天勤的卷子学姐带着我复习了三遍有余，最后我的三年真题基本稳定在了120分左右。总结：408整体而言知识面很广泛，复习的时候一定要理清思路，做好复习规划。一定要找到适合自己节奏和学习力的复习框架，才能把复习效率提到最高！

先序遍历(根左右)，u在w的前面后序遍历(左右根)，u在w的后面证明：u是w的祖先节点证明如下：反证法，假设u不是w的祖先节点，记二叉树为BT，二叉树的根节点为r，即u不在r到w的路径上。可分为以下两种情况：①u是w的字树上的节点记w的左子树wl（wleft），右子树wr（wright），u可能在wl上，或在wr上，先序遍历，w在wl之前，wl在wr之前，即w肯定在u之前，与题意不符。②u是w子树节点以外的其他节点记r到w的路径为r，r1，r2……rk，w.即u是r，r1，r2……rk 其中某个节点的子树节点。取r，r1，r2……rk其中某个节点rx，记rx的左子树rxl，右子树rxr，rxl=w，rxr=u，先序遍历，u在w后面，与题意矛盾rxl=u，rxr=w，后序遍历，u在w前面，与题意矛盾综上，u只能是r，r1，r2……rk其中的某一个节点，即u是w的祖先节点。问题得证。

我的情况：2020四川大学计算机学院电子信息专业考研分数排名初试总分369初试政治7520初试英语7763初试数学9982初试专业课11824复试总分86.46折合总分77.5817上面是我初试以及复试的分数和排名。四川大学电子信息专业(0854)进入复试的初试合格分数线是340，单科线是55[83]，进入复试的有132人，最终统考录取73人全日制+2名非全日制。时间安排：第一年由于种种客观和主观的原因，没有考上，2019年考的川大计院的计科学硕，只考了295分，分数线是325，还差30分上线。第二年从8月几号才开始正式复习。每天早上5:50起床，就算赖床也会在6点10分之前起来，晚上11点半睡觉。白天从6点多到晚上9点半在学校的自习室复习。早上到了自习室东西放下先背会儿书，把昨天学习的快速复习一遍。背会儿单词或者专业课（或者政治）。上午主要是学习数学，学累了就看会儿政治视频，下午主要是学习专业课，学累了看会儿政治或英语视频（或者去教学楼外面绕湖边走一圈，很nice的放松方式）。看政治视频是我那时候觉得挺惬意的休息方式。晚上主要是政治和英语的学习。每天中午在自习室趴着睡半小时，自习室氛围很好，也比较安静，特别是中午睡午觉时，座位上坐满了人，大家都在趴着睡觉，教室里很安静（自习室有个群，每天大家会在群里交流），所以自习室是我比较推荐的学习场所。8月到10月都是这样的安排，到11月，时间比较紧张，我没有压缩睡眠时间，而是加快了步伐。觉一定要睡够，并且尽量早睡早起，因为我发现我是那种晚睡1小时就会晚起2小时的人。当然，我还是没有做到几个月每天都如此规律，10月之前基本上每周都会有一天，会放松一下，睡个懒觉，看看电影什么的。10月之后就休息得比较少。政治政治的学习，第一年考研买的书也没看，第二年直接没买书，就只看了视频，徐涛的视频，强化课看了一遍，刷题课看了一遍，到10月开始刷选择题，选择题要刷很多，可以用肖秀荣的1000题，手机上有几个微信小程序，也是按章节来的，大概1000多道，每天刷一小节，40天就刷完，每次也就10来分钟，我是每天中午睡觉前刷（用来酝酿午觉的），刷完必定很困，倒下就睡。到后面的肖秀荣的八套卷四套卷建议都用上，八套卷主要是刷选择题，四套卷的选择题作为测验，计时做，看看自己的分数。四套卷的大题是重点，一定要背，特别是前两套，19年和20年命中的大题基本都是前两套里面的。四套卷背熟，大题就不用慌了，12月之前我都没有背过政治大题，我19年政治67分，20年政治75分。「政治大题主要的不是背内容，而是答题思路，内容是辅助，掌握答题思路，即使拿着没押中的大题也能拿个不错的分。」英语**英语，如果没有一个比较适合自己的学习方法，那就是靠自己的英语老底了，但其实大部分考研的人英语老底是不够的。**我英语就是六级考了n次才飘过的老底，也不是很好。所以得靠方法，这里我比较推荐于慧讲授的学习方法（虽然他的书对他的方法有多好有些夸张的描述），就是从语法上去学习这门语言。但是不是每个人都适合，学习英语有两条路，一是语法，而是语感。培养语感需要付出的时间和精力会比较大，但是那样子培养出来的英语水平可以很高，如果想走捷径，那还是走语法这条路吧，因为省事，性价比高。**第一， 单词得好好背。**不管用什么方式吧，坚持把考研词汇背到基本没有不认识的词。我背过的有新东方的《研词》，王江涛的《十天搞定考研词汇》。王江涛的《十天搞定考研词汇》中讲述的方法，也就是快速地滚动背大量词汇的方法，对我还是有挺快的提升，难点在于坚持下来。**第二， 刷真题！主要是阅读。**按照于慧那个方法刷真题是有用的。大概是：一篇阅读，先做，做完不忙对答案，再研究试题，考究到底选什么，到比较确定的时候，对答案，看看哪些是一开始错了，改对了的，哪些是错了还没改对的，哪些是错了改都没改的，看看思路是不是和自己想的一样等。然后过两天再回来重做这篇阅读，滚动着（就是每天先做做之前的题，再做新的题）。数学「数学主要是理解和刷题。一战时用张宇的36讲，做了1000题的A，B部分（A简单，B中等，C难。但20版开始好像不分A，B，C了）。最后刷真题和模拟题。」二战时只用了张宇的《闭关修炼》，有时候查阅一下36讲。张宇的《闭关修炼》是一本非常好的复习书，总结得很好，简洁又不失全面。但是初学者拿着《闭关修炼》可能有些地方看不懂，建议一本详细的数学书（36讲或者复习全书）+《闭关修炼》。《闭关修炼》里面每一个题都值得仔细弄透。我是拿着一个题，先做，做出来在前面画√，做不出来画×，没对全画半√。做了之后拿着解析仔细研究，一是要看懂解题步骤，二是想为什么要这么做，是怎么想到的。最重要的是第二步骤，一定一定要想，怎么想到这个解题思路的，实在想不出来就只能记住步骤了。张宇强化课会讲解一些题，一定要看。即使当时把题弄透了，久了不复习还是扛不住遗忘。所以多去复习，第二天，隔段时间，都要再把之前打×的再做一遍。（惭愧的讲，我有些题前面连着画好多个×）。最后要做真题，真题做完再刷模拟题，合工大的，张宇的，李林的等等，越多越好，我大概刷了40套模拟题，真题当然要刷完。最后那段时间，我的模拟题分数大概120几，真题130几，不过考试的时候还是只考了99分。可能最后一周时间觉得数学没问题了，只顾着政治，停止做数学题了就生疏了，也可能是今年数学本来就难的原因吧。专业课「专业课还是早点开始比较好，一战时专业课8月中才开始，加上时间花得少，不够重视，以为简单，最后复习时间不够，刚复习完一轮就上考场，最后分数才86。二战时就足够重视了。最后118，排名还算靠前。」我使用的书籍有：王道考研的书，找了汤子瀛的《操作系统》看了一遍。一战结束我知道我操作系统比较弱，所以二战操作系统花的时间比计网和数据结构稍多。对于874，复习时候完全可以按照408来，只是不复习计算机组成原理。王道书上的题都要刷了，错题要做记号，然后过几天回看，实际上是每天回看前几天做的错题。复习完一章就（使用xmind）画思维导图，这个步骤很有意义，这个图保存着，考试前可以快速过n次，一次很快就浏览完几个科目了。复试时候还用到了它们，真的很不错！数据结构大题要背代码。数组基本题型，常用的排序算法，树的遍历三种模板（递归和不递归的），图的广度优先和深度优先等都要默写！这个可以到10月再开始。结语我花的时间大概是数学≈专业课>英语>=政治，时间比重大概是3:3:1:1。其中英语和政治是：前期英语多，后期政治多。对于考研，重要程度：方法>选择>努力（坚持），但都是重要的。「一是方法重要，今年考电子信息第一名的那位hxd在经验贴里讲到：」“在正式复习之前，我看了王道和知乎上一两百篇经验贴，我属于那种愿意花一个月时间计划也不愿意走一个月弯路的人，即使这样复习过程中还是走了不少弯路。” 他是跨考，一战上岸，且是第一名，不得不说是很强了。经历了考研也更深刻理解到，方法的确是比努力还重要的！一定要找到适合自己的方法！我也花了一个月时间去找方法以及找复习的节奏。**二是选择重要。**第一年我报名时候报的软件工程学硕，后来有学长极力劝我改计科学硕，因为软件学硕招的太少了，在犹豫再三后还是选了计科，然而我如果当时没改，那2019年就稳上研究生了，最后分数线290，招10人，上线3人，最低分293，上线的3人全录，从计科调剂了7人到软学（当然，这不怪学长，学长确实是为我好，他也考川大计学，本没必要劝我跟他竞争计学，但为了我考上概率更大，他这样做了，所以，虽然结果不如人意，但打心底里还是感谢学长的）。这只是我的例子，这样的例子其实很多，今年很多学校由于扩招，一是分数线降低了很多，二是进入复试的人数里录取的比例非常高。但是仍然有些学校不但不扩，还缩了。川大计算机考研实际上已经属于非常热门的专业了。特别是专硕，报考人数逐年指数增长，录取人数基本不变。三是努力重要，这个不必多说。关于辅导班，我觉得，面授班不是必要，网课可以报。报班和考不考得上关系不大。不巧的是，身边认识的考研朋友，报面授班的都没考上。当然，不是说报班反而考不上，是说这两者关系确实不大。考不考得上还是看自己方法，选择和努力。「最后，对于学习资源的获取，这个很重要，但是这里不多说（版权问题），推荐三种方式：一是群文件，二是公众号，三是论坛。至于到底是哪些群，哪些公众号，哪些论坛，找学长学姐问问就知道了。」

计算机视觉的研究是非常火热的，无论你是计算机专业的，还是非计算机专业的，都可以考计算机视觉方向的研究生，成功考研后，用人单位对你的水平认可度会提高很多。至于，数据结构和算法二选一，这个得看你的选择。我建议你最好还是先把这两本书看完。算法是专业知识。数据结构是程序语言基础。我建议你先掌握好数据结构。你才大二，想考研数据结构跟算法都要学好学扎实，算法可以先不管，但是数据结构是必须要掌握的。其实我觉得你可以先看数据结构，因为我考研有给他们出很多数据结构的题，不用看算法，最好把那几本习题都做了。如果你报考985.211，其实这些书都是给出差不多100道题。一般也就几十道数据结构习题，多做其他模拟题和真题，不看算法。个人经验，看书+做题是最好的。个人推荐算法，数据结构也可以看，但是你说想报考985，那么也是算法重要，除非你很感兴趣数据结构，否则你看这些个书觉得不知道里面的代码会干嘛，可能在知乎上有些博主会说要跟着算法实现代码，但是这只能在你真正敲代码的时候才去看代码，对于你的复习其实没有任何意义，到时候别人考数据结构你考算法，别人报计算机专业，你报的数据结构你考你专业。一句话说回来，学习，先弄明白每个知识点对应什么问题？哪些是重点？哪些是次重点？哪些是一点就通？哪些是做很多题看很多遍都不会犯错？计算机视觉首先算法和数据结构是必须要看的我自己考研的时候也是先看的算法吧，很重要数据结构可以不学，看经典算法了解性格。数据库也可以不学，看自己水平了。计算机视觉根据经验来说数据结构最重要，本科数据结构实验一定要当作最后一次实验做的人面对我。专业课怎么考，看你自己了。报考什么方向，看自己水平了。说白了看院校。如果有面试，注意事项注意事项注意事项。问老师问问题专业问题自己去知网上面找看着，一定要谦虚。在报考方向里，你现在不懂的很重要的。一定要早点看。每一个网课都看完。解惑出成绩是最重要的。你这么早就开始考虑考研问题？先看算法，后看数据结构，还要多刷算法题，算法提前看了，后面时间冲突可以放到后面看。看个人情况吧，你觉得哪个难学哪个。本科没有高数的话，数据结构先放一放，考研数据结构难度较大。我认为数据结构跟算法同等重要，应该都要考到。其实，考研只是复习的过程，过后要自己总结一下重点。都要学，数据结构重要。重点可以看算法，你说的数据结构是指参考书数据结构与算法分析然后很多数据结构考这些？如果你想按时间顺序考研，先看算法。

线性结构：最简单的线性结构就是线性表（1）特点a1 前驱 a2 后继 a31. a1只有后继2. a4只有前驱3. 其它元素一定是一个前驱 一个后继4. 逻辑上和物理上都相邻（2）类型：表、栈、队列（3）方法：逻辑结构、存储结构、操作（4）线性表：是一种线性结构，也是逻辑结构存储结构->顺序存储->操作 链式结构->单向、双向、循环->操作（5）不同操作：存储结构->顺序表（连续）1. 定义顺序表：数组2. 建表、查询、增加、删除、修改、输出（6）链式存储结构（链表）：不必连续有头、有尾、成链状，叫链表。定义存储结构、定义链表Struct node{Int data;// 数据域Struct node * next;//指针域 指针指向自身};（7）链表操作1.创建链表 前插：栈 后插：队2.链表查询 ：序号 数据链表查询必须顺next往下查询3. 链表插入：1 p指向a3前面的结点2先连s->next=p->next 后断p->next=s4. 链表的删除P->next=p->next->next或:q=p->next;p->next=q->next;free(q); 释放空间5. 链表逆序6. 链表合并多项式合并将次数低的插入次数高的，数据域进行相加。7. 链表输出引入一个指针p，while（p!=NULL）{Cout<<p->data;P=p->next;//往下移;}(8)循环链表每个结点都可以找到，最后一个结点next指针不为0，直接指向头指针。（9）双向链表每个结点中都有前驱和后继的指向，缺点：操作比较麻烦，空间浪费。双向链表插入方法：先连：p->prior=current;p->next=current->next;后断：current->next=p;p->next->prior=p;小结：1.带头结点链表，p的定义应该是头指针指向的后一个；不带头结点链表则p定义头指针。2.顺序表中第一个元素的存储地址是100，每个元素长度为2，则第5个元素地址是：108。100+（n-1）*2;编号从0开始。3.链接存储结构所占存储结构所占空间：分两部分，一部分存放结点值，另一部分存放结点间关系的指针。4.线性表L在什么情况下适用于链式结构实现：需不断对L进行删除插入。