【温馨提示】现在很多小机构虚假宣传，育明教育咨询部建议考生一定要实地考察，并一定要查看其营业执照，或者登录工商局网站查看企业信息。
目前，众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校，希望广大考生在选择院校和专业的时候，一定要慎重、最好是咨询有丰富经验的考研咨询师.
中国农业大学821数据结构考研大纲
一考查目标
该科目是为招收生物物理等专业从事农业生物信息处理方向的硕士生设置的具有选拔性的考试科目。其目的是科学、公平、有效地测试考生是否具备从事程序设计和信息处理的基本素质和培养潜能。考试要求学生比较系统地掌握数据结构课程的概念、基本原理和方法，能够运用所学的基本原理和方法分析和解决生物信息处理研究中相关的理论和应用问题。具体来说，要求考生：
1．理解数据结构的基本概念，逻辑结构、存储结构及其差异，以及各种数据结构的抽象数据类型的实现。
2．能够设计数据结构中涉及到的算法，并分析算法的性能。
3．能够选择合适的数据结构和算法进行非数值类应用问题的求解。
二考试形式和试卷结构
1．试卷满分及考试时间
试卷满分150分，考试时间180分钟。
2．答题方式
答题方式为笔试、闭卷。
3．试卷内容与题型结构
简答题6题每小题5分共30分
算法分析题2题每小题10分共20分
算法设计题2题每小题20分共40分
应用题3题每小题20分共60分
三考查内容
1．基本概念和术语
数据元素、数据结构、抽象数据类型等概念
算法设计的基本要求
算法时间复杂度和空间复杂度的估算
2.线性表
线性表的定义和基本操作
线性表的顺序存储实现
线性表的链式存储实现
线性表的应用
3.栈和队列
栈和队列的基本概念
栈和队列的顺序存储结构
栈和队列的链式存储结构
栈和队列的应用
4.树与二叉树
树的概念
二叉树
二叉树的定义及其主要特征
二叉树的顺序存储结构和链式存储结构
二叉树的遍历
线索二叉树的基本概念和构造
二叉排序树
平衡二叉树
树、森林
树的存储结构
森林与二叉树的转换
树和森林的遍历
哈夫曼树和哈夫曼编码
5.图
图的概念
图的存储结构及基本操作
邻接矩阵
邻接表
图的遍历
深度优先搜索
广度优先搜索
图的基本应用
最小（代价）生成树
拓扑排序
关键路径
最短路径
6.查找
查找的基本概念
顺序查找法
折半查找法
B-树
散列(Hash)表及其查找
查找算法的分析及应用
7．内部排序
排序的基本概念
插入排序
直接插入排序
折半插入排序
气泡排序
简单选择排序
希尔排序
快速排序
堆排序
二路归并排序(merge sort)
基数排序
各种内部排序算法的比较
四题型举例
1.简答题
试比较顺序表和单链表在存贮空间以及插入和删除操作的特点
2.算法分析题
请写出以下算法所实现的功能，算法在最好情况下和最差情况下的时间复杂度，并用大O表示法写出算法的渐进时间复杂度。
void fun1(T*Ａ,int n)
{
for(i=1;i { temp=A[i]; j=i-1; while(A[j]>temp&&j>=0) { A[j+1]=A[j]; j--; } A[j+1]=temp; } } 3.算法设计题 设计一个算法用于判断两棵二叉树是否完全相同。已知二叉树结点类型定义如下：struct bitreenode { char data； bitreenode*left，*right； }； 4.应用题 设散列表为HT[13]，散列函数为H（key）=key%13,用线性探查法解决冲突，请对关键码序列（12，23，35，57，20，78，31，15，45，16）造表，并计算该散列表等概率下搜索成功的平均长度。 专业课的复习和应考有着与公共课不同的策略和技巧，虽然每个考生的专业不同，但是在总体上都有一个既定的规律可以探寻。以下就是针对考研专业课的一些十分重要的复习方法和技巧。 一、专业课考试的方法论对于报考本专业的考生来说，由于已经有了本科阶段的专业基础和知识储备，相对会比较容易进入状态。但是，这类考生最容易产生轻敌的心理，因此也需要对该学科能有一个清楚的认识，做到知己知彼。 跨专业考研或者对考研所考科目较为陌生的同学，则应该快速建立起对这一学科的认知构架，第一轮下来能够把握该学科的宏观层面与整体构成，这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。做到这一点的好处是节约时间，尽快进入一个陌生领域并找到状态。很多初入陌生学科的同学会经常把注意力放在细枝末节上，往往是浪费了很多时间还未找到该学科的核心，同时缺乏对该学科的整体认识。 其实考研不一定要天天都埋头苦干或者从早到晚一直看书，关键的是复习效率。要在持之以恒的基础上有张有弛。具体复习时间则因人而异。一般来说，考生应该做到平均一周有一天的放松时间。 四门课中，专业课（数学也属于专业课）占了300分，是考生考入名校的关键，这300分最能拉开层次。例如，专业课考试中，分值最低的一道名词解释一般也有4分或者更多，而其他专业课大题更是动辄十几分，甚至几十分，所以在时间分配上自然也应该适当地向专业课倾斜。根据我们的经验，专业课的复习应该以四轮复习为最佳，所以考生在备考的时候有必要结合下面的内容合理地安排自己的时间：第一轮复习：每年的2月—8月底这段时间是整个专业复习的黄金时间，因为在复习过程遇到不懂的难题可以尽早地寻求帮助得到解决。这半年的时间相对来说也是整个专业复习压力最小、最清闲的时段。考生不必要在这个时期就开始紧张。 很多考生认为这个时间开始复习有些过早，但是只有早准备才能在最后时刻不会因为时间不够而手忙脚乱。对于跨专业的考生来说，时间安排上更是应当尽早。完全可以超越这里提到的复习时间，例如从上一年的10月份就开始。一般来说，第一轮复习的重点就是熟悉专业课的基本理论知识，多看看教材和历年试题。只有自己有了阅读体验，才能真正有自己的想法，才能有那种很踏实的感觉。暑假期间，在准备公共课或者上辅导班的同时，继续学习专业课教材，扩大知识量。 复习的尺度上，主要是将专业课教材精读两遍以上，这里精读的速度不宜太快，否则会有遗漏，一般每天弄懂两到三个问题为宜。由于这段时间较长，考生完全可以把专业问题都吃透。事实上，一本专业课的书，并非所有的东西都能够作为考试内容，但是重要的内容则会不厌其烦地在不同年份的考卷中变换着面孔出现。所以，考生在第一遍精读的时候就需要把这些能够成为考题的东西挖掘出来，整理成问答的形式。 第二轮复习：每年的9月—12月中旬这个时段属于专业课的加固阶段。第一轮复习后总会有许多问题沉淀下来，这时最好能够一一解决，以防后患。对于考生来说，这4个月是专业知识急剧累积的阶段，也是最为繁忙劳累的时候。 在专业课复习上，这段时间应该主要看近年的学术期刊以及一些重要的学术专著，边看书边做读书笔记，并整理以前的听课笔记。一项这是十分重要的工作，因为复习的重点会往公共课上倾斜，专业课复习所占的时间也会缩短。此时需要注意本年度涉及所考专业的热点问题。 在复习的尺度上，应该逐渐抛开书本，将书本中的知识点用自己的语言写出来，整理成精练的笔记。然后看自己的笔记并形成自己的东西，因为考试是需要用笔来表达的。所以，把第一次精读过后的那些重点问题用答卷的方式写一遍，效果是十分突出的。再根据本专业的情况，翻查其他的参考用书，将新的知识点补上。一般来说，专业课不可能只涉及一两本书，不排除出现一些超越范围的考题。因此，可以根据考过的同学的建议去精读其他的参考书，把重要的内容补充上去。 第三轮复习：12月中旬—考前一周这个时候的专业课复习主要是认真看第一轮和第二轮复习时积累下来的读书笔记和听课笔记，不断加深印象，试着自己给自己出题并且结合本年度的热点问题试图去猜一下专业考题，并想想该怎么答，训练一下解题思路和技巧。 复习的尺度方面，则是查阅本年度该专业最新的热点问题以及报考导师目前研究的主要课题等，把这些补充上去，整个的复习笔记就比较完整了。在补充和扩展的过程中，查询网站、期刊等都是很好的手段。 另外，因为考试临近，考生应该注意调节自己的专业兴奋程度，积极地和考研盟友针对某些问题进行辩论，汲取对方的复习心得。然后，有针对性地进行查缺补漏和深化理解。 第四轮复习：考前一周—考前一天如果这个时候还有很多问题依然得不到解决，那么就不要再费心血去搜集答案了。这是一个博弈的阶段，把自己熟悉的问题尽量把握好才是关键。 这里突出强调的就是要学会调整心态，准备应考，让自己找到考试的感觉。这段时间，主要是默默地体会所有的知识要点和热点问题，把心态和作息时间调整到最佳，保证考场中的理想发挥。 最主要的策略——历年试题、笔记、热点问题考研不同于其他的考试，它有着独特的考试形式和内容，因此复习也应该有相应的方法和节奏。认真研究历年试题，分析出题方向和特点，这是专业课备考的关键。这里强调两点：一是分析试题这项工作要提早，因为这对你看各种考研书籍和资料有重要的指导意义；另外不仅要思考，还要动笔，要认认真真把每一道考研题落实到字面上，你会发现很多原来没有想到过的东西。同时，这种训练可以避免真正考试时因时间仓促和心理压力带来的表达上的不成熟。 有些学校的部分专业没有指定的参考书目，这样真题就更为重要了。真题不是拿来做完了事的，要从命题人的角度、命题者的思路去推测出题偏好，推测这个院系的教学风格。考生复习时，每复习一遍或每过一段时间，就应该拿出真题研究一下，结合年内的行业热点（无 论是文科还是理科，其核心期刊总会反映年度热点问题）和近期理论界的研究争论焦点进行分析。事实证明，考生对专业真题的钻研确实可以让考生猜到那么几十分的题目。专业课的真题，要训练对分析题的解答，把自己的答案切切实实写在纸上，不要打腹稿（这样有时候感觉自己给分点都答到了，实际上却相差很远），再反复对照自己和参考答案（如果有的话）的差别，分析答题角度，揣摩命题人意图，并用同一道题在相隔一定时间后反复训练，慢慢完善自己此类题型的解答方法。 历年题是专业课的关键，而融会贯通则是关键中的关键。考研的专业课考题大体有两种类型，一种是认知性质的考题，另一种是理解与应用型的，而且以后一种居多。因此，同学们在复习时绝不能死记硬背条条框框，而应该看清条条框框背后所包含的东西，并且加以灵活运用。在复习时，首先要把基本概念、基本理论弄懂，然后要把它们串起来，多角度、多层次地进行思维和理解。由于专业的各门功课之间有着内在的相关性，如果能够做到融会贯通，无论对于理解还是记忆，都有事半功倍的效果。考生完全可以根据历年的考题，在专业课本中划出历年涉及的重点，有针对性、有侧重点地进行复习。 针对笔记、真题以及热点问题，下面的提纲可能会比较快速地让考生朋友掌握以上的内容：1专业课笔记一般来说，大部分高校的专业课都是不开设专业课辅导班的，这一点在05年的招生简章中再次明确。因此对于外校考生，尤其是外地区考生，也就是那些几乎不可能来某高校听课的考生，专业课笔记尤为重要。可以说，笔记是对指定参考书最好的补充。如果条件允许，这个法宝一定要志在必得。在具体操作上，应先复习书本，后复习笔记，再结合笔记来充实参考书。笔记的搜集方法，一般来说，有的专业比较热门，可以在市面上买到它的出版物；有的专业笔记在网上也可能搜集到，这需要考生多花一些时间；还有的专业由于相对冷门，那么考生就需要和该专业的同学建立联系，想办法把笔记弄到手。 2专业课历年真题真题是以前的考试题，是专业课的第一手资料，它更是法宝中的法宝。对于真题，不能只满足于看上去会做，而是应该去整体分析，分析其中的出题规律和出题范围。万事万物，必有规律可循，试题也不例外。因此要尽量去弄到更多的试题，最好能够搜集全最近五年的实考题。经过严密地分析和研究，以下规律浮出水面：1.五年之内，论述题一般不会重复，这是出题人出题的主体思路；2.简答题三年之内不会重复，三年之外很有可能重复，毕竟专业考试的出题范围有限，考生可以结合前面讨论的复习方法来比较和分析；3.名词解释题三年之外必有重复，有些更是经常考到，成为常考点，多多留意；4.密切关注常考点和不考点（五年之内没有考过的点），这两个点都极可能是下次考试的重点，这也是前面所提及的。 3热点问题和热点论文试题一般由专业课的导师出，至少有部分由导师出（其他可能由题库抽取）。一般来说，某专业课的学术领导人，在出题的时候往往会把自己目前正在研究的课题放到考试中去，这已经成为一个非常公开的秘密。如果事先未读过相关的论文，其后果可想而知。因此对于导师的论文，特别是该专业的学术带头人的文章，一定要在复习专业课的基础上细心研读。 结语总之，从心理到实战，考研对每一个选择它的人都赋予了公平的起点和特别的困难。当你选择考研时，你要相信自己是勇敢的，与众不同的。而当你的毅力和努力让你有一天相 信自己能够战胜这个挑战时，你就离胜利不远了。 《育明教育135分考研专业课答题攻略》（一）名词解释 1．育明考研名师解析 名词解释一般都比较简单，是送分的题目。在复习的时候要把重点名词夯实。育明考研专业课每个科目都有总结的重要名词，不妨作为复习的参考。 很多高校考研名词解释会重复，这就要考生在复习的同时要具备一套权威的、完整的近5年的真题，有近10年的最好。 2．育明考研答题攻略：名词解释三段论答题法 定义——》背景、特征、概念类比、案例——》总结/评价 第一，回答出名词本身的含义。一般都可以在书本找到。 第二，从名词的提出的背景、它的特征、相似概念比较等方面进行简述。 第三，总结，可以做一下简短的个人评价。 3．育明教育答题示范 例如：“战略人力资源管理” 第一，什么是战略人力资源管理（这是答案的核心） 第二，它的几个特征，并简单做一下解释。 第三，和职能人力资源管理，人事管理等进行对比。 4．危机应对 如果出现没有遇到的名词解释，或者不是很熟悉的名词解释，则尽量把相关的能够想到的有条理的放上去，把最有把握的放在第一部分，不要拘泥于以上的答案框架。 5．育明考研温馨提示 第一，名词解释一般位于试卷的第一部分，很多考上刚上考场非常的兴奋，一兴奋就容易下笔如流水，一不小心就把名词解释当成了简答题。结果后面的题目答题时间非常紧张。 第二，育明考研咨询师提醒大家，在回答名词解释的时候以150-200字为佳。如果是A4的纸，以5-8行为佳。按照每个人写字的速度，一般需要5分钟左右。 （二）简答题 1．育明考研名师解析 简答题一般来说位于试题的第二部分，基本考察对某些重要问题的掌握程度。难度中等偏低。这就要求考生在复习的时候要把课本重要问题梳理清楚，要比较扎实的记忆。一般来说书本看到5遍以上可以达到记忆的效果。当然，记忆也要讲究方法。 2．育明考研答题攻略：简答题定义框架答题法 定义——》框架——》总结 第一，先把简答题题干中涉及到的最重要的1-2个名词进行阐述，类似于“名词解释”。很多人省略了这一点，无意中丢失了很多的分数。 第二，按照要求，搭建框架进行回答。回答要点一般3-5点。 第三，进行简单的总结。 3．育明教育答题示范 例如：简析绩效管理和绩效考评的区别和联系。 第一，“绩效管理”和“绩效考评”的定义。 第二，区别 第三，联系 第四，总结。 4．危机应对 当遇到自己没有见过，或者复习时遗漏的死角。这个时候不要惊慌。只要你平时认真复习了，基本你不会的，别人也基本如此。首先要有这个自信。其次，无限的向课本靠拢，将相关的你能够想到的内容，有条理的全部列出来，把困难抛给改卷老师。 5．育明考研温馨提示 第一，在回答简答题的时候，一定要有头有尾，换言之，必须要进行核心名词含义的阐释。第二，在回答的时候字数一般在800-1000为佳，时间为15-20分钟。 （三）论述题 1．育明考研名师解析 论述题在考研专业课中属于中等偏上难度的题目，考察对学科整体的把握和对知识点的灵活运用，进而运用理论知识来解决现实的问题。但是，如果我们能够洞悉论述题的本质，其实回答起来还是非常简单的。论述题，从本质上看，是考察队多个知识点的综合运用能力。因此，这就要求我们必须对课本的整体框架和参考书的作者的写书的内部逻辑。这一点是我们育明考研专业课讲授的重点，特别是对于跨专业的考生来说，要做到这一点，难度非常大。2．育明考研答题攻略：论述题三步走答题法 是什么——》为什么——》怎么样 第一，论述题中重要的核心概念，要阐释清楚；论述题中重要的理论要点要罗列到位。这些是可以在书本上直接找到的，是得分点，也是进一步分析的理论基点。 第二，要分析目前所存在问题出现的原因。这个部分，基本可以通过对课本中所涉及的问题进行总结而成。 第三，提出自己合理化的建议。 3．育明教育答题示范 例如：结合治理理论，谈谈我们政府改革。 第一，阐释“治理”的定义，然后分段阐释“治理理论的核心主张，包括理论主张和政策主张”。 第二，分析目前“政府改革”中存在的问题及其原因。 第三，结合治理理论的理论和政策主张，并结合相关的一些理论提出自己的改革措施。我们育明考研经过长期摸索，总结了一套考研专业课答题模板。 4．危机应对 万一遇到自己没有碰到的问题，特别是没有关注到的热点问题怎么办呢？其实，论述题虽然是考察考生运用知识点分析问题的能力，其核心还是在于课本知识，在于理论。因此在回答的时候一定要紧扣理论不放松。 5．育明考研温馨提示 第一，回答的视角要广，不要拘泥于一两个点。 第二，在回答论述题的时候一定要有条理性，但是条数不宜过多，在5-8条为主。字数在1500左右。用时为25-30分钟。 （四）案例分析题 1．育明考研名师解析 案例分析与其说是在考察案例，不如说是再考察考生对核心理论和知识点的掌握。难度适中。但是很容易丢分，想要得高分，比较难。 2．育明考研答题攻略：案例分析两点分析法 理论结合——》案例分析 第一，对材料所涉及的问题寻找理论依据。 第二，结合材料进行分析 3．育明教育答题示范 例如：关于北京公交车现行的问题，运用公共政策知识分析。 第一，要精确找到所考察的知识点——政策工具。然后阐述什么事政策工具，包括哪些政策 工具，各自的优缺点是什么。 第二，结合材料进行分析。 4．危机应对 有时候在考试的时候遇到自己并不熟悉的资料，不要紧，抓住一点——考察的知识点肯定是课本上的，然后无限向课本靠拢，找到最接近的理论和知识点。 5．育明考研温馨提示 第一，要理论现行，不要上来就分析。 第二，如果那不准考察的理论点，就多写几条，反正多写了不扣分。 《育明教育：公共课复习的两个“务必”和两个“坚持”》 务必要养成多记忆多分析多总结的习惯，务必要坚持以真题为纲的理念。要坚持多看几个版本的真题，要坚持选择那些答案解析全面的参考书。 第一个务必： 首先，无论英语还是政治，很多知识点都是需要去记忆的，尤其是政治。如果能够把基本的知识点记忆牢固，想不得高分都难。 其次，公共课在几年以内基本都是同一批人来出题，即使更换老师，也是循序渐进的；即使是变革性的，那么由于这些年龄比较大的出题人的知识背景等都很相近，所以在出题思路等各个方面也不会有太大的变化。换言之，考试是有规律可循的。这一点也适合专业课。 再次，多总结，才能够形成自己的一套比较实用的技巧和方法。别人讲的再好，也是别人的，距离自己能够灵活运用还是有一定的差距的。 第二个务必： 无论是政治英语，还是专业课，都要坚持做真题。真题之外的练习题或者模拟题，和真题相比水平差距太大，而且出题没有思路，不适合来练习考研的答题思路。充其量只适合找答题的感觉和锻炼答题的时间。 第一个坚持： 公共课的真题要多选择几个版本的，以四个为佳。每个老师对真题的理解和分析是不同的，通过对比，我们或许可以形成自己的技巧和方法，正所谓“兼听则明，偏信则暗”。 第二个坚持： 真题参考书，我们看什么呢？我们看的是他的解答。真题我们做过一遍就可以把答案记住，因此，我们看真题，不是看它选哪个答案，而是看为什么要选择那个答案。不是去想这 个题应该选择什么，而是去想出题人想让你选择哪个，或者说，出题人其他三个选项设置的陷阱在哪里。这些才是我们在复习真题，看真题的时候应该做的。 考研政治参考资料和复习重点 考研政治，对于很多考生，尤其是理工科考生来说，难度很高，育明教育咨询师在历年考研辅导过程中发现，其实，考生在考研政治复习过程中存在很大的误区——死记硬背。其次，很多考生认为，跟着某某知名辅导机构的老师讲解的去复习就可以了；据统计，每年考研的学生中大概有80%以上会参加各种各样的公共课辅导，但是从全国每年公共课的成绩来看，政治基本在50分左右，英语基本在47分左右。换言之，从宏观上来看，各色的公共课辅导班，并没有提高考生的成绩。 育明教育咨询师认为，考研政治的复习，要方法和努力并行，尤其是要注重复习的方法。 从复习参考书来看，我们推荐以下参考资料： 教育部考试中心：《大纲解析》 教育部考试中心：《大纲》，含真题解析 《2005-2013年政治真题及其解析》 至于各色机构的模拟题，就没有必要做了。很多机构会宣传考研政治押题命中率，其实这个没有意义！！ 此外，根据对历年真题及教育部考试中心提供的标准答案的分析，育明教育咨询师认为考研政治，尤其是考研政治主观题，需要记忆的部分有三个： 1.矛盾论 （1）矛盾就是对立统一（每考矛盾必考这点） （2）矛盾的普遍性与特殊性（每考矛盾必考这点） （3）矛盾的同一性与斗争性 （4）具体问题具体分析（每考矛盾必考这点） 2.认识论 （1）实践与认识的关系 （2）认识的反作用 （3）真理和谬误 （4）绝对真理与相对真题 （5）感性认识向理性认识的飞跃（条件）——第一次飞跃 （6）理性认识向实践的飞跃——第二次飞跃 （7）认识是一个不断发展、反复的过程 3.科学发展观和和谐社会 （1）中国的发展离不开世界，世界的发展离不开中国，共筑和谐世界 （2）构建创新型国家，走可持续发展道路 （3）发展是解决我国一切问题的根本途径 （4）科学发展观的核心是以人为本，发展为了人民，发展依靠人民。（民生问题）——》就业问题 ——》住房问题 ——》社保问题 ——》医疗问题 ——》教育问题 以上三点掌握住了，同时掌握答题技巧和分析思路，考研政治主观题40分以上没有问题。 考研政治主观题答案的来源 （1）哲学部分 这部分答案的来源主要是课本，考察的知识点在上面已经提到了，重点关注以上的知识点就可以了。有时候哲学部分前两问很难看出考察的知识点，这时候一般可以从第三问中找到考察的知识点。例如2010年考研政治第34题。 （2）毛概 这部分答案的来源，有两个选择。第一，如果对大纲掌握的好，完全可以根据大纲的一些相关知识点来回答，但是毛概这部分非常琐碎，不容易记忆。因此，育明教育咨询师推荐第二个途径——常识。毛概考察的内容，虽然我们没有经历过，但是“生在新中国，长在红旗下”的我们，接受了党对我们二十多年的培养和熏陶，对毛概的内容已经内化为我们思想的一部分，在回答的时候，只需要按照自己的理解，稍加整理即可。例如2010年真题“新中国成立标志着我们进入了一个新纪元”，这个就完全可以根据自己的理解去回答。。 （3）邓论、科学发展观 这部分答案主要来源有两个，一个是科学发展观和和谐社会的内容即我们上面提到的知识点，一个是从所给材料中进行总结。这部分题目一般都是考察近五年的事情，这五年是我党科学发展观形成并普及的五年，是科学发展观指导下的 中国政治经济社会发展的五年，是我党理论家包括出题老师理论关注点转变的五年，是考研政治答案转向科学发展观的语言体系回答的五年。 （4）思修、法律题目 这部分的答案来源也有两个，一个是课本，二是我们的常识。育明教育咨询师认为，这部分课本的内容比较繁杂而且理论性不是很强，记忆起来有难度。我们建议大家可以从自己的常识来回答这部分的问题。主要是因为这部分题目一般都是和我们日常生活息息相关的题目。这部分题目，一般从两个方面出题，一个是“原因题”即，以上现象产生的原因是什么，采取“XXX措施”的原因是什么；二个是“措施题”，对于措施题，一定要强调目前这个问题的严重性和采取措施的必要性，然后再结合材料回答措施。 这部分，也可以结合科学发观的一些知识进行简单陈述 （5）世界政治与经济 这部分题目的答案来源两个，一个是材料，一个是科学发展观，如上所述。 《育明教育：2014年考研英语作文复习攻略》 英语对于众多考研的学子来说，是一个软肋。考研英语中的作文，分值占到了30%，是相当重要的。但是，每年北京在考研英语作文方面的分数压的是很低的，一般30分的作文，平均分在14分左右。但是，育明教育的学员在这个方面的表现却比较突出，一般都能够达到20分以上。育明教育公共课辅导团队认为，英语作文复习有三步要走：第一，总结一套自己的答题模板，但是要区别于市面上常见的模板。 第二，把往年的作文答题卡复印20-30份，每次写作文的时候都用这个答题卡，提前进入考试状态。 第三，在分析真题完形和阅读的时候要多留心好的句型和单词，尽量避免用一些中学的词汇。例如，a good number of和a significant number of（源自：2006年考研英语完形）都可以表示很多。但是在写作文的时候很多同学喜欢用中学的一些词，诸如“many”“much”“lots of”，这样一下子就给阅卷老师暴露了自己的“实力”。 以上三点做到了，作文25分以上不成问题。 育明教育聘请历年考研阅卷老师，通过小班教学，一对一互动，随堂练习和批阅，学生水平有很大的提高，平均分为19.5分（满分30分），学生一般都可以拿到20分以上，高出北京市平均成绩（11.2分）近9分。 中国农业大学2020年考研复试时间：3月15日- 31日 中国农业大学2016年考研复试时间：3月15日-31日 一、复试办法 1、初、复试成绩各占综合成绩的50%，按照综合成绩择优录取，复试成绩不及格者不予录取。 2、复试内容：主要包括专业课笔试、面试、实验或者调研分析 技能测试、外语测试等。 3、同等学力考生还应加试(笔试)两门不同于初试科目的本专业 本科主干课程，每个科目满分100分。各科成绩达到60分及以上者 方可进入综合成绩排名。 4、复试时间：3月15日-31日。具体复试内容、时间地点请近 期在报考学院网页查询。 5、根据《北京市发展和改革委员会北京市财政局关于部分高等 教育招生考试收费标准的函》(京发改[2012]1358号)，考生须缴纳100元复试费，参加复试考生往返路费及食宿费自理，自行安排食宿。 二、资格审查 1、复试时考生应携带《准考证》、有效身份证及学历、学位证 书原件(应届本科毕业生交验学生证，毕业证书入学时交验)进行现 场报考资格核查。 2、同等学力考生除上述材料外，还应提交补修六门本科课程的 成绩单(由高校教务部门出具，结业生可免除)、公开发表的与报考 专业相关的第一作者研究论文原件等相关材料。提交复印件备查。 3、不符合报名资格者，不予复试。 4、对于任何阶段被发现有不符合报考条件、考试违纪、作弊等情况或隐瞒重要信息或通过弄虚作假取得初试、复试及录取资格的考生，一律不予录取。已经录取的，取消录取资格。 三、体检 参加本次复试的考生(含MBA提前面试考生)需在复试期间到校医院体检，具体体检时间见各学院复试安排。体检收费及要求按照《普通高等学校招生体检工作指导意见》执行。 四、学校基本复试分数要求 类型 学科门类 总分 要求 单科要求 政治 外语 业务课一 业务课二 学术型学位 经济学[02] 330 45 55 75 75 中国农业大学金融硕士考研各专业复试 分数线一览 本文系统介绍农大金融硕士考研难度，农大金融硕士就业，农大金融硕士考研学费，农大金融硕士考研辅导，农大金融硕士考研参考书五大方面的问题，凯程农大金融硕士老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的金融硕士考研机构！ 六、农大金融硕士复试分数线是多少？ 2015年农大金融硕士复试分数线是320分，政治不低于45分，英语不低于50分，专业课不低于75分。 复试内容包括专业笔试与综合面试等考察环节，专业笔试主要考察考生的专业英语水平与逻辑思维能力；综合面试主要考察考生的综合素质、专业知识、理解能力和外语水平。 考研复试面试不用担心，凯程老师有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，确保你能够在面试上游刃有余，很多老师问题都是我们在模拟面试准备过的。五、农大金融硕士考研参考书是什么 初试科目如下： ①101思想政治理论 ②204英语二 ③303数学三 ④431金融学综合 农大金融硕士参考书很多人都不清楚，这里凯程金融硕士王牌老师给大家整理出来了，初试参考书： 《公司理财》，机械工业出版社，罗斯等著; 《投资学》，机械工业出版社，博迪著; 《国际金融》，中国发展出版社，吕随启等著 《货币银行学》，中国发展出版社，刘宇飞著 《计量经济学》，中国人民大学出版社，古扎拉蒂等著。 以上参考书实际复习的时候，请按照凯程老师指导的重点进行复习，有些内容是不考的，帮助你减轻复习压力，提高复习效率。四、农大金融硕士考研辅导班有哪些？ 对于金融硕士考研辅导班，业内最有名气的就是凯程。很多辅导班说自己辅导农大金融硕士，您直接问一句，农大金融硕士参考书有哪些，大多数机构瞬间就傻眼了，或者推脱说我们有专门的专业课老师给学生推荐参考书，为什么当场答不上来，因为他们根本就没有辅导过北大金融硕士考研，更谈不上有金融硕士的考研辅导资料，考上北大金融硕士的学生了。 在业内，凯程的金融硕士非常权威，基本是考清华北大人大中财贸大金融硕士的同学们都了解凯程，尤其是业内赫赫有名的五道口金融学院，50%以上的学员都来自凯程教育的辅导，更何况比五道口难度稍易的农大金融硕士、人大金融硕士、中财金融硕士、贸大金融硕士。凯程有系统的《金融硕士讲义》《金融硕士题库》《金融硕士凯程一本通》，也有系统的考研辅导班，及对农大金融硕士深入的理解，在农大深厚的人脉，及时的考研信息。不妨同学们实地考察一下。三、农大金融硕士考研学费是多少？ 农大金融硕士学费总额共5.8万元，学制2年。相对于清华、北大等院校来说，农业大学金融硕士学费就小了很多，金融硕士是高投入高产出的专业，没有一流的老师就没有一流的学生，请最好的老师培养金融硕士人才，这是行业需要。确实，金融硕士就业薪水高是事 《数据结构》必须掌握的知识点与算法 第一章绪论 1、算法的五个重要特性（有穷性、确定性、可行性、输入、输出） 2、算法设计的要求（正确性、可读性、健壮性、效率与低存储量需求） 3、算法与程序的关系： （1）一个程序不一定满足有穷性。例操作系统，只要整个系统不遭破坏，它将永远不会停止，即使没有作业需要处理，它仍处于动态等待中。因此，操作系统不是一个算法。 （2）程序中的指令必须是机器可执行的，而算法中的指令则无此限制。算法代表了对问题的解，而程序则是算法在计算机上的特定的实现。 （3）一个算法若用程序设计语言来描述，则它就是一个程序。 4、算法的时间复杂度的表示与计算（这个比较复杂，具体看算法本身，一般关心其循环的次数与N的关系、函数递归的计算） 第二章线性表 1、线性表的特点： （1）存在唯一的第一个元素；（这一点决定了图不是线性表） （2）存在唯一的最后一个元素； （3）除第一个元素外，其它均只有一个前驱（这一点决定了树不是线性表） （4）除最后一个元素外，其它均只有一个后继。 2、线性表有两种表示：顺序表示（数组）、链式表示（链表），栈、队列都是线性表，他们都可以用数组、链表来实现。 3、顺序表示的线性表（数组）地址计算方法： （1）一维数组，设DataType a[N]的首地址为A0，每一个数据（DataType类型）占m个字节，则a[k]的地址为：A a[k]＝A0+m*k（其直接意义就是求在数据a[k]的前面有多少个元素，每个元素占m个字节） （2）多维数组，以三维数组为例，设DataType a[M][N][P]的首地址为A000，每一个数据（DataType 类型）占m个字节，则在元素a[i][j][k]的前面共有元素个数为：M*N*i+N*j+k，其其地址为： A a[i][j][k]＝A000+m*(M*N*i+N*j+k)； 4、线性表的归并排序： 设两个线性表均已经按非递减顺序排好序，现要将两者合并为一个线性表，并仍然接非递减顺序。可见算法2.2 5、掌握线性表的顺序表示法定义代码，各元素的含义； 6、顺序线性表的初始化过程，可见算法2.3 7、顺序线性表的元素的查找。 8、顺序线性表的元素的插入算法，注意其对于当原来的存储空间满了后，追加存储空间（就是每次增加若干个空间，一般为10个）的处理过程，可见算法2.4 9、顺序线性表的删除元素过程，可见算法2.5 10、顺序线性表的归并算法，可见算法2.7 11、链表的定义代码，各元素的含义，并能用图形象地表示出来，以利分析； 12、链表中元素的查找 13、链表的元素插入，算法与图解，可见算法2.9 14、链表的元素的删除，算法与图解，可见算法2.10 15、链表的创建过程，算法与图解，注意，链表有两种（向表头生长、向表尾生长，分别用在栈、队列中），但他们的区别就是在创建时就产生了，可见算法2.11 16、链表的归并算法，可见算法2.12 17、建议了解所谓的静态单链表（即用数组的形式来实现链表的操作），可见算法2.13 18、循环链表的定义，意义 19、循环链表的构造算法（其与单链表的区别是在创建时确定的）、图解 中国农业大学2020考研差额复试比例不低于120% 中国农业大学2016考研差额复试比例不低于120% 记者从中国农业大学获悉，该校复试资格基本分数要求已公布，生源充裕学院可根据整体考试情况、招生计划、学科专业特点等， 上调分数要求，但差额复试比例不得低于120%。 考生要达到学院公布的复试分数要求才能参加复试。享受少数民族政策的考生初试总分加10分。参加“大学生志愿服务西部计划”、“三支一扶计划”、“农村义务教育阶段学校教师特设岗位计划”、“赴外汉语教师志愿者”等项目服务期满、考核合格的考生，以及 普通高等学校应届毕业生应征入伍服义务兵役退役后的考生，3年 内参加全国硕士研究生招生考试的，初试总分加10分。纳入“大学 生士兵计划”招录的考生，根据学校公布的复试要求进入复试，不 再享受退役大学生士兵加分政策。参加“选聘高校毕业生到村任职”项目服务期满、考核称职以上的考生，3年内参加全国硕士研究生 招生考试的，初试总分加10分，其中报考人文社科类专业研究生的，初试总分加15分。符合这些条件的考生要在3月14日前向报考院 系提出书面申请，并出具相关证明材料。 该校研究生院相关负责人介绍，复试时间为3月15日至31日。初、复试成绩各占综合成绩的50%，按照综合成绩择优录取，复试 成绩不及格者不予录取。复试内容主要包括专业课笔试、面试、实 验或者调研分析技能测试、外语测试等。同等学力考生还要加试(笔试)两门不同于初试科目的本专业本科主干课程，每个科目满分100分。各科成绩达到60分及以上者方可进入综合成绩排名。 复试考生要携带准考证、有效身份证及学历、学位证书原件(应 届本科毕业生交验学生证，毕业证书入学时交验)进行现场报考资格 核查。同等学力考生除上述材料外，还要提交补修六门本科课程的 成绩单(由高校教务部门出具，结业生可免除)、公开发表的与报考 专业相关的第一作者研究论文原件等相关材料，提交复印件备查。 中国农业大学研究生请假条 （各学期开学注册、平时请假均使用此请假条） 姓名指导教师 学号专业 请假时间：共天 自年月日至年月日 请假事由： 研究生签字：年月日导师对请假事由是否属实，是否同意请假的意见： 导师签字：年月日学院主管院长意见： 主管院长签字：年月日 研究生院意见： 年月日说明：研究生入学、注册、请假管理详见2006年9月《中国农业大学研究生手册》中“中国农业大学学籍管理规定”第三章及“中国农业大学学籍管理注意事项及工作流程”请假条款。 1、请假七天以内，应在注册前经导师同意签字，报学院研究生管理科备案。 研究生因故不能按时注册者应在注册前向导师请假，并由导师在请假条上签字同意意见后，交学院研究生管理科办理请假手续。请假者返校后（开学二周内）到学院补办注册手续。研究生离校三天以上必须履行书面请假手续（三天内可向导师口头请假）。研究生离校不请假（二周）或超过请假时间二周仍不注册者按未注册进入学籍处理程序。 2、请假七天以上时（因事请假每学期累计不超过一个月）应在注册前经导师同意签字，需 经学院主管院长批准，报研究生院学籍办公室备案。 ３．请假超过一个月需办休学手续。 中国农业大学研究生外出证明（各学期开学注册、平时导师安排外出实验、调研超一周以上均使用此证明） 姓名指导教师 学号专业 外出实验、调研时间：共天 自年月日至年月日 地点： 事由： 研究生签字：年月日导师对上述事由是否属实，是否同意安排该学生外出实验或调研的意见： 导师签字：年月日学院主管院长意见： 主管院长签字：年月日研究生院意见： 年月日 说明：１.导师安排外出实验、调研的研究生（一周以上）向学院研究生管理科提交导师同 意的证明（标明时间、地点）并向研究生院备案。 2. 外出学生返校后需向学院、研究生院提出注册申请。 打卡制度 1997年生物化学 一、名词解释（每题3分，共30分） 1 操纵子 2 反馈抑制 3 密码子的简并性 4 蛋白质四级结构 5 盐析 6 碱性氨基酸 7 Z-DNA 8 ATP 9 核苷磷酸化酶 10 磷酸果糖激酶 二、填空（每空1分，共28分） 1 DNA损伤后的修复主要有共修复、______________和_________________三种方式。 2 DNA，RNA和肽链的合成方向分别是______________、_________________和______________。 3真核生物mRNA前体的加工主要包括_______________________、___________________、___________________和___________________________。 4 在含有完整的线粒体系统中，加入解偶联剂后，能进行_____________，但不能发生____________________作用。 5 果糖1，6-二磷酸可在____________________的作用下，裂解生成2分子三碳糖。 6 ____________________氧化脱羧，形成______________________，这一过程是连接糖酵 解和三羧酸循环的纽带。 7氨基酸降解的反应主要有三种方式，即________________________,___________________ 和_______________反应。 8 高等绿色植物体内，在___________________酶和___________________酶的共同作用下 ，可以将氨和α-酮戊二酸合成为谷氨酸。 9 蛋白质的平均含氮量为______________，它是___________法测定蛋白质含量的计算基 础；蛋白质溶液在____________nm有特征吸收峰，该波长是固_______________法测定蛋白质含量所采用的波长。 10 米氏方程的表达式为__________________________，它表达了__________________关 系，其中的________是酶的特征常数。 11 用凝胶过滤法分离蛋白质是基于蛋白质_________________不同进行的，而离子交换柱层析则是基于蛋白质________________不同进行的。 三、问答题（共42分） 2018考研计算机：数据结构重难点及 复习建议 新东方在线推荐： 一、重难点解析和复习建议 数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。 当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。 下面我们来解析一下知识点： 线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。 栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。 树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二 中国农业大学食品专业考研经验 我2011年考研，有幸被中农食品录为学术研究生。大约在一年前的这个时候，我刚刚接触考研，感到十分迷茫。考研是我们人生中的一次抉择，但他又不同于高考，没有老师带着我们走，所有的信息以及学习都要靠我们自己摸索。我是在网上浏览了许多帖子，问了许多学长和同学，才对考研有了大概的认识，才安下心来学习，但是这样花费了我不少时间。我写这篇帖子希望我的经验能对考中农食品的学弟学妹和再战的朋友有所帮助。在较短的时间获取较大的有用信息，节约学习时间。也希望12年考研成功的同学把自己的经验传递给下一级。注：个人经验，仅供参考。 一.中农食品初试考什么？ 一般4门。政治、英语一、数学二、专业课二选一（食品科学基础和806生物化学）。其中食品大综合包括食品化学和食品工程原理。 二.专业课选择什么好呢？ 每个人的特质不同，我觉得大家最好根据自己的实际情况选择专业课，不要盲目跟风。不要盲目听信“生化简单”等谣传，我见的这样的前车之鉴还是不少的。当然，中农忽略当年专业课生化和食品综合难易的差别，按总分统一排名，势必会造成某种程度的不公平。但这不是我们能够改变的，我们所能够把握的是我们自己。 此外，告诉大家以我的了解10年生化较易，而11年考食品科学基础的较沾光，但是11年食品综合的大题变成了填空题的形式，我觉得这样的改动使试题偏易，试题的改革不够成熟，很难保证来年中农考试形式不变。但是变来变去，考察的内容还是基本不变的。11年考研我选择的是食品大综合，集中做真题的时候大家也许有这样的感觉，食工的题目最近几年考的有些变化，重复率没有前几年高，但是这些大部分都是在框架里的变动。我们最好少存侥幸心理，扎实复习，以不变应万变。 三.考食品，专业课我们手中应该有什么资料呢？（食品科学基础） 我觉得手头应该至少有以下材料： 1.课本 《食品工程原理》(第二版)李云飞、葛克山、中国农业大学出版社 《食品化学》（第二版）阚建全 如果时间充裕的话，可以看看《化工原理》，比食工难度高、透彻。真题中有些题型可以在这里找到，而在食工课本中找不到。 第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 2016中国农业大学考研生物必做题集王镜岩生物化学题库及答案解析 第六章生物氧化 一、选择题（A 型题） 1.关于生物氧化的错误描述是（） A.生物氧化是在体温，pH 近中性的条件下进行的 B.生物氧化过程是一系列酶促反应，并逐步氧化，逐步释放能量 C.其具体表现为消耗氧和生成CO 2 D.最终产物是H 2O，CO 2和能量 E.生物氧化中，ATP 生成方式只有氧化磷酸化 2．生命活动中能量的直接供给者是（） A.葡萄糖 B.ATP C.ADP D.脂肪酸 E.磷酸肌酸 3．下列关于呼吸链的叙述，其中错误的是（） A.它普遍存在于各种细胞的线粒体或微粒体 B.它是产生ATP，生成水的主要方式 C.NADH 氧化呼吸链是体内最普遍的 D.呼吸链中氧化与磷酸化的偶联，可以解离 E.氢和电子由电负性较高的、电子密度较大的流向电负性较低、电子密度较小的成分,最后传递到正电性最高的氧 4．当氢和电子经NADH 氧化呼吸链传递给氧生成水时可生成的ATP 分子数是（） A．1B．2C．3D．4E．5 5．当氢和电子经琥珀酸氧化呼吸链传递给氧生成水时可生成ATP 的分子数是（） A．1B．2C．3D．4 E.5 6．细胞色素在呼吸链中传递电子的顺序是（） A.a→a 3→b→c 1→c B.b→a→a 3→c 1→c C.b→c 1→c→aa 3 D.c 1→c→b→a→a 3E .c→c 1→aa 3→b 7．线粒体内膜表面的α-磷酸甘油脱氢酶的辅酶是（） A.FAD B.NAD+ C.NADP+ D.FMN E.TPP 8．作为递氢体,能将电子直接传递给细胞色素的是（） A.NADH+H+ B.NADPH+H+ C.CoQ D.FADH2 E.FMNH2 9．能接受还原型辅基上两个氢的呼吸链成分是（） A.NAD+ B.FAD C.CoQ D.Cytc E.Cytb 10．鱼藤酮抑制呼吸链的部位是（） A.NAD→FMN B.c 1→c C.CoQ→b D.aa 3→O 2 E.b→c 1 二、填空题1．琥珀酸呼吸链的组成成分有、、、、。2．在NADH 氧化呼吸链中，氧化磷酸化偶联部位分别是、、，此三处释放的能量均 1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树 1.1 问题背景： 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/ 2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢? 1.2 分析问题（建立模型）： 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。即无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中所有顶点的集合就构成了该图的一棵生成树，对连通图的不同遍历，就可能得到不同的生成树。 图 G5无向连通图的生成树为(a)、(b)和(c)图所示： G5 G5的三棵生成树： 可以证明，对于有n 个顶点的无向连通图，无论其生成树的形态如何，所有生成树中都有且仅有n－1 条边。 1.3最小生成树的定义： 如果无向连通图是一个网，那么，它的所有生成树中必有一棵边的权值总和最小的生成树，我们称这棵生成树为最小生成树，简称为最小生成树。 最小生成树的性质： 假设N=(V,{ E}) 是个连通网，U是顶点集合V的一个非空子集，若（u,v）是个一条具有最小权值(代价)的边，其中， 则必存在一棵包含边（u,v）的最小生成树。 1.4 解决方案： 两种常用的构造最小生成树的算法：普里姆（Prim）和克鲁斯卡尔（Kruskal）。他们都利用了最小生成树的性质 1.普里姆（Prim）算法：有线到点，适合边稠密。时间复杂度O(N^2) 821数据结构考试大纲 一、考查目标 1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2．掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3．能够选择合适的数据结构和方法进行问题求解。 二、考试形式和试卷结构 1．试卷满分及考试时间 试卷满分150分，考试时间180分钟。 2．答题方式 答题方式为笔试、闭卷。 3．试卷内容与题型结构 单选题10题每小题2分共20分 填空题10题每小题2分共20分 简答题 5题每小题5分共25分 综合题 3题每小题15分共45 分 算法题 4题每小题10分共40 分 三、考查内容 1．概念 （1）基本概念和术语 ●数据 ●数据结构 ●抽象数据类型 （2）算法的描述和分析 ●算法、算法的时间复杂度和空间复杂度概念 ●算法描述和算法分析的方法，对于一般算法能分析出时间复杂度 2．线性表 （1）线性表的概念 ●线性表的逻辑结构 ●线性表的存储结构：顺序表，单链表，双链表，循环链表，静态链表 （2）线性表的实现 ●顺序存储结构：查找、插入、删除等基本操作及其平均时间性能分析 ●链式存储结构：查找、插入、删除等基本操作及其平均时间性能分析3．栈、队列 （1）栈和队列的概念 ●栈和队列的逻辑结构 ●栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列 （2）栈和队列的实现 ●顺序存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析 ●链式存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析4．数组和广义表 （1）数组和广义表的概念 ●数组和广义表的逻辑结构 ●数组的存储结构：特殊矩阵压缩存储、稀疏矩阵压缩存储（三元组表） ●广义表的存储结构：链式存储 （2）数组和广义表的实现 ●数组顺序存储结构：一般数组顺序存储的地址计算方法 ●广义表链式存储结构：非空广义表的求表头和表尾等基本操作 5．树和二叉树 （1）树和二叉树的概念 ●树和二叉树的逻辑结构 ●树和二叉树的存储结构：树的孩子兄弟表示法、二叉树的二叉链表 ●树和二叉树的遍历：树的三种遍历方法、二叉树的三种遍历方法 ●树和二叉树的转换方法 （2）树和二叉树的实现 ●二叉树的递归遍历 ●Huffman树 ●Huffman编码 考中农计算机经验贴 前言 首先恭喜你能在众多985高校中选到了中农这个学校，学校在北京海淀，地理位置好（周围又都是清华，北大，人大），互联网公司多，且相对于其他985来说，算是比较好考的一个（相比于其他985高校动不动就400+的一大批，恐怖如斯！），信电学院里还是有很多大牛导师的，性价比比较高，我是19届报考中国农业大学计算机（学硕）的学长，本科就读于江西师范大学软件工程，我的初试分数如下！ 政治：61 英语：52 数学一：106 数据结构：131 总分：350 分数不是很高，特别是英语这次发挥失常，比较痛心，在此我把我准备考研的这一年（也就9个月）来的领悟和教训写下来（网上关于中农的经验贴实在是太少），希望给未来20届以后的考生一点参考，让学弟学妹们少走点弯路，助你们金榜题名。一战成硕！ 思想篇 首先是想清楚你自己为什么考研？ 就我而言，因为高中的学习比较累，收到的约束比较大，到了大学就太放飞自我了，大学期间没好好认真学习，成绩一般，代码能力一般，比较贪玩，到头来发现没学到啥东西，眼见快要毕业找工作，怕自己这样的能力找不到好工作，于是准备考研，一方面可以好好静下心来补补相关知识，另一方面也希望自己能通过这一年的努力能够进入研究生阶段继续学习深造，动力比较足，所以中途也没有出现什么想放弃的念头。 所以请大家先好好问下自己的考研是为了什么，想好再上路！ 准备篇 数学 数学今年估计比较难，我的建议是早一点进行复习，我是从3月份开始复习的，前期主要是复习高数，高数我跟的是汤家凤（前期打基础强力推荐，听完后保证让你清清爽爽），汤神总是把一些晦涩难懂的概念说的很通俗易懂，最新的公共课视频请加群：六七七二八六五七八.获取（政治，数学，英语，各大辅导机构及名师的视频都有），书本的话，我强烈推荐汤家凤的高等数学辅导讲义，听一节知识的视频，做相应的笔记，紧接着做他辅导讲义上的题目，这很重要！不然你会忘得很快，一定要做些题目巩固一下（学长当时就一直看视频，没做题目巩固，导致知识点和一些技巧忘得很快的）。这样过完高数后，你的基础基本上没问 12年复试笔试 一、汉译英 土壤母质土壤圈土壤退化沉积岩土壤肥力耕作土壤植物大气连续体土壤系统分类土壤胶体 二、翻译（英译汉） 三、简答题 1.计算：降雨量为10mm,估计20cm耕层的土壤的质量含水量和容积含水量 2.论述土壤保肥供肥原理 3.全国主要的耕作区的土壤分布及类型 13年复试笔试 一、填空 1.土壤的学术文献_____、_____、_____、_____ 2.土壤形成过程：_____、_____、_____、_____、_____、_____、_____、____、 3.土壤酸化过程_____、_____、_____、_____ 二、汉译英（10个） 土壤圈土壤母质地球生物化学土壤保持阳离子交换量土壤污染土壤侵蚀 三、翻译（汉译英） 四、举例说明一种土壤污染现象并说明其产生原因 14年笔试 一、填空 1.请写出4个土壤相关的中英文期刊杂志名称 2.请写出5个土壤资源被破坏的恶果 3.土壤水分运动的影响因素 4.土壤酸化的影响因素 二、专业名词中译英 土壤圈土壤退化地球生物化学循环地理信息系统温室效应精准农业土地复垦 三、英译中（两段话关于soil pollution） 四、请根据你所报考的土壤学方向，谈谈它与我国农业可持续利用的关系 13年面试（土壤和土信） 1.先自我介绍 2.你家乡的土壤、你大学所在省份的土壤、北京的土壤 3.你家乡降雨量 4.土壤定义及组成 5.毕业论文 6.学过多少和土壤相关的专业课 7.你学过什么编程语言，会不会写一些语言 8.名额不够的话，专硕你愿不愿意 土壤圈：pedosphere土壤母质：soil parent material土壤基质:soil matrix土粒密度：soil particle density土壤容重：soil bulk density土壤孔隙度：soil porosity土壤孔隙比:pore space ratio质量含水量：mass water content容积含水量：volumetric water content土壤颗粒：soil particle单粒：single particle复粒：compound particle当量粒径：equivalent diameter石砾：cobble ,gravel沙粒：sand粉粒：silt粘粒：clay原生矿物primary mineral次生矿物secondary mineral土壤质地soil texture土壤机械组成mechanical composition土壤结构：soil structure土壤结构体：soil structure properties片状结构体：platy structure 块状结构体blocky structure 柱状结构体:prismatic structure团粒结构体：grunular structure 微团粒结构体：microaggregate 水稳性团聚体：water stable aggregate 分散系数：dispersive cofficient 力稳性团粒结构mechanical stable aggregate生物稳定性biologic stable aggregate有机胶体organic colloid 土壤空隙soil pore 毛管空隙capillary pore 非活性空隙noneffective pore 通气孔隙airfilled pore 相对含水量relative water content 田间含水量field capacity 土壤贮水量soil water pondage 萎蔫系数wilting coefficient 土壤水的能态soil water energy 土壤水势soil water potential 基质势matrix potential 溶质势osmotic potential压力势pressure potential 重力势gravitation potential 土壤水吸力soil suction 水分特征曲线soil water character curve 滞后现象hysteresis 土壤液态水的运动the flow of liquid water in soil 饱和流saturated flow 水分入渗infiltration 土壤水再分布soil water redistribution 土壤气态水的运动water vapor movement in soil 土壤水分平衡soil water balance SPAC soil plant atmosphere continuum 土壤水的有效性availability of soil water 对流mass flow 扩散diffusion土壤呼吸soil respiration 土壤热容量heat capacity 土壤导热率soil thermal conductivity 土壤热扩散率soil heat diffusivity or soil thermal diffusivity 土壤粘结性soil cohesion 粘着性soil adhesion 土壤可塑性soil plasticity 塑性指数plastic index 土壤胶体soil colloid 粘土矿物clay mineral 土壤无机胶体soil mineral cloid 层状铝硅酸盐粘土矿物layer alumosilicate同晶替代ismorphous substitution 土壤无机胶体soil organtic colloid 腐殖质soil humus 土壤肥力soil fertility 土壤肥力评价soil fertility evaluation 土壤耕性soil tilth 土壤宜耕性soil workabiity耕作soil tillage 激发效应priming effect 土壤养分soil nutrient 养分平衡nutrient balance 土壤质量soil quality 土壤健康soil health 土壤退化soil degradation 土壤沙化soil sandification 荒漠化desertification 土壤侵蚀soil erosion 水土流失soil and water loss 土壤侵蚀强度soil erosion intensity 侵蚀模数soil erosion modulus 土壤盐渍化soil salinity 土壤潜育化gleyization 土壤污染soil pollution耕作层cultivated horizon 犁底层plow pan 心土层subsoil layer bsp base saturation percentage 阳离子交换量cation exchange capacity 土壤保持Soil conservation 地球生物化学Earth biochemical 永久电荷permanent charge 可变电荷variable charge 吸附作用soil adsorption 陪伴离子效应effect of complementary ion 土壤酸化soil acidification 活性酸度soil active acidity 潜性酸度soil potential acidity 石灰位lime potential 水解性酸soil hydrolytic acidity ESP exchangeable sodium percentage 缓冲容量soil buffer capacity 土壤有机质soil organic matter 矿化作用mineralization 腐殖化系数humification coefficient 氨化作用ammonification 硝化作用nitrification 反硝化作用denitrification风化壳weathering crust 岩浆岩Magmatic rocks沉积岩Sedimentary rock变质岩Metamorphic rock 残积物residual deposit 中国农业大学研究生教育收费及奖助体系实施办法按照《关于完善研究生教育投入机制的意见》（财教〔2013〕19 号）、《研究生学业奖学金管理暂行办法》（财教[2013]219号）、《研究生国家助学金管理暂行办法》（财教[2013]220号）等上级文件精神和《中国农业大学研究生教育改革方案》（中农大校字〔2012〕1号）文件要求，特制定本办法。 一、学费 从2014级新生开始, 就读中国农业大学研究生应按相关规定缴纳学费。现阶段全日制学术学位研究生的学费标准为：硕士研究生8000元/年，博士研究生10000元/年；直博生一年级按硕士生标准执行，直博生二年级及以后年级、进入博士研究生阶段的硕博连读研究生按博士生标准执行。全日制专业学位硕士研究生学费标准按原规定6000元/年执行（MBA、MPA、金融硕士、国际商务硕士、保险硕士、项目管理硕士等学费标准按有关规定执行）。 二、国家助学金 从2014年秋季学期起，实行研究生国家助学金制度，范围覆盖包括所有基本修业年限内的非在职（无固定工资收入）全日制研究生（不含MBA、MPA、金融硕士、国际商务硕士、保险硕士、项目管理硕士等）。获得资助的研究生须具有中华人民共和国国籍。硕士生资助标准每生每年6000元，博士生资助标准每生每年12000元，按月发放。直博生一年级按硕士生资助标准执行，直博生二年级及以后年级、进入博士研究生阶段的硕博连读生按照博士生资助标准执行。研究生由于出国、疾病等原因办理保留学籍或休学等手续的，暂停对其发放研究生国家助学金，待其恢复学籍后再行发放。 三、学校助学金 从2014级研究生起，由学校出资，面向非在职全日制研究生（不含MBA、MPA、金融硕士、国际商务硕士、保险硕士、项目管理硕士等），根据学位类型按比例设立不同等级的学校助学金。获得资助的研究生须具有中华人民共和国国籍。 学术学位研究生： 一等学校助学金的资助标准为每生每年10000元。资助对象为非在职全日制博士研究生、二年级及以上的直博生、进入博士研究生阶段的硕博连读生。 二等学校助学金的资助标准为每生每年8000元。资助对象为一年级直博研究生和推荐免试录取的一年级硕士生；获得学业奖学金的二年级硕士研究生。 三等学校助学金的资助标准为每生每年4000元。资助对象为未获得以上学校助学金资助的硕士研究生。 专业学位研究生： 一等学校助学金的资助标准为每生每年10000元。资助对象为被选拔攻读博士，进入博士研究生阶段的研究生。 二等学校助学金的资助标准为每生每年6000元。资助对象为推荐免试录取的一年级硕士生；获得学业奖学金的二年级硕士研究生。 数据结构考研大纲 【硕士研究生考试】 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟 二、答题方式答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分计算机组成原理45分 操作系统35分计算机网络25分 四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分 数据结构 【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 （三）图的遍历 1. 深度优先搜索 2. 广度优先搜索 （四）图的基本应用及其复杂度分析 1. 最小（代价）生成树 2. 最短路径 3. 拓扑排序 4. 关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找（六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1. 直接插入排序 2. 折半插入排序 （三）气泡排序（bubble sort）（四）简单选择排序 （五）希尔排序（shell sort）（六）快速排序 （七）堆排序 （八）二路归并排序（merge sort）（九）基数排序 （十）各种内部排序算法的比较（十一）内部排序算法的应用 数据结构考研必背算法5星 文档说明：本文档是针对考研专业课《数据结构》所编写的，是对考研数据结构的核心算法进行总结，我们知道，不管是统考还是非统考，都会涉及至少10分的算法题（非统考至少25分），而这些题的答案都是在一些经典算法的思想上进行改进的，本文总结出必须要熟练掌握的算法，这些算法不管是考研初期还是冲刺，都应该高度重视，只要对这些代码进行熟练掌握，才能随机应变，希望对大家有所帮助； 线性表 1.逆转顺序表中的所有元素 void Reverse(int A[ ],int n){ int i,t; for(i=0;i中国农业大学2020年考研复试时间：3月15日-31日
中国农业大学金融硕士考研各专业复试分数线一览
考研数据结构必须掌握的知识点与算法-打印版
中国农业大学2020考研差额复试比例不低于120%
中国农业大学硕士生请假条
中国农业大学历年考研生物化学真题--很重要
2018考研计算机：数据结构重难点及复习建议
中国农业大学食品专业考研经验
计算机数据结构考研真题及其答案
2016中国农业大学考研生物必做题集王镜岩生物化学题库及答案解析
考研数据结构图的必背算法及知识点
中国农业大学821数据结构2020年考研专业课初试大纲
2019中国农业大学计算机考研经验贴
中国农业大学考研复试资料
中国农业大学研究生教育收费及奖助体系实施办法
最新数据结构考研大纲资料
数据结构考研必背算法5星
相关主题
文本预览