中国农业大学821数据结构2015年考研大纲
一、考查目标
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
二、考试形式和试卷结构
1.试卷满分及考试时间
试卷满分150分，考试时间180分钟。
2.答题方式
答题方式为笔试、闭卷。
3.试卷内容与题型结构
选择题 10题每小题 2分共20分
填空题 10题每小题 2分共20分
判断题 10题每小题 2分共20分
应用题 4题每小题10分共40 分
算法题 5题每小题10分共50 分
三、考查内容
1.概念
(1)基本概念和术语
l 数据
l 数据结构
l 抽象数据类型
(2)算法的描述和分析
l 算法、算法的时间复杂度和空间复杂度概念
l 算法描述和算法分析的方法，对于一般算法能分析出时间复杂度2.线性表
(1)线性表的概念
l 线性表的逻辑结构
l 线性表的存储结构：顺序表，单链表，双链表，循环链表
(2)线性表的实现
l 顺序存储结构：查找、插入、删除等主要操作及其平均时间性能分析
l 链式存储结构：查找、插入、删除等主要操作及其平均时间性能分析
3.栈、队列
(1)栈和队列的概念
l 栈和队列的逻辑结构
l 栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列
(2)栈和队列的实现
l 顺序存储结构：入栈、出栈、入队、出队等主要操作及其平均时间性能分析l 链式存储结构：入栈、出栈、入队、出队等主要操作及其平均时间性能分析4.广义表
(1)广义表的概念
l 数组和广义表的逻辑结构
l 数组的存储结构：特殊矩阵压缩存储、稀疏矩阵压缩存储(三元组表)
l 广义表的存储结构：链式存储
(2)和广义表的实现
l 数组顺序存储结构：一般数组顺序存储的地址计算方法
l 广义表链式存储结构：非空广义表的求表头和表尾运算
5.二叉树
(1)树和二叉树的概念
l 树和二叉树的逻辑结构
l 树和二叉树的存储结构：树的孩子兄弟二叉链表、二叉树的二叉链表l 树和二叉树的遍历：树的三种遍历、二叉树的三种遍历
l 树和二叉树的转换
(2)树和二叉树的实现
l 二叉树的递归遍历
l 哈夫曼树
l 哈夫曼编码
6.图
(1)图的概念
l 图的逻辑结构
l 图的存储结构：邻接矩阵、邻接表
l 图的遍历：深度优先搜索、广度优先搜索(2)图的实现
l 最小(代价)生成树：Prim和Kruskal方法l 最短路径：Dijkstra方法
l 拓扑排序
l 关键路径
7.查找
(1)查找的概念
l 查找表、查找分类、查找结构
l 查找算法效率的评判标准：平均查找长度(2)静态表及其查找
l 顺序查找
l 折半查找
(3)动态表及其查找
l 二叉排序树
l 平衡二叉树
(4)哈希表及其查找
l 哈希函数
l 处理冲突方法
l 哈希查找
(5)各种查找算法的分析
8.排序
(1)排序的概念
l 排序方法稳定性、排序分类l 排序算法效率的评判标准(2)插入排序
l 简单插入排序
l 希尔排序
(3)交换排序
l 冒泡排序
l 快速排序
(4)选择排序
l 简单选择排序
l 堆排序
(5)归并排序
l 二路归并排序
l 分治归并排序
(6)各种排序算法的比较
四、题型举例
1.选择题
在一棵树中，如果结点A有3个兄弟，B是A的双亲，则结点B的度是。
A. 1
B. 2
C. 3
D. 4
2.填空题
深度为5的二叉树至多有个结点。
3.判断题
一个图的生成树是该图的一个极小连通子图。
4.应用题
设哈希函数H(k)=k mod 12，关键字序列{25,37,52,43,84,99,120,15,26,11,70,82}：
(1) 采用线性探测法处理冲突，试构造哈希表并计算查找成功的平均查找长度。
(2) 采用链地址法处理冲突，试构造哈希表并计算查找成功的平均查找长度。
5.算法题
下面算法功能是将一个顺序栈S中的元素依次取出，并打印其元素值。请阅读算法并填空补充完整。
#define STACK_INIT_SIZE MAXSIZE
#define STACKINCREMENT 10
typedef struct {
ElemType *elem;
int top;
int stacksize;
} SqStack
void Ex(SqStack S) {
for(i=S.top; (1) ; i--) { (2) ;
cout<
}
} // Ex
03 《数据结构》考试大纲 主要参考教材：严蔚敏、吴伟民编著，《数据结构（C语言版）》，清华大学出版社 谭国律等编著《数据结构》，浙江大学出版社。 总体要求： “数据结构”是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。 考生在复习时，重点掌握基本概念、基本算法。考题以基本内容为主，题目以基础知识题为主，各章较难内容、较偏内容不考。课本所有加“*”号章节不考，第8章动态存储管理不考。外部排序，文件部分不考。 各章考试内容及要求： 一、绪论：熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之 间的关系；了解抽象数据类型的定义、表示和实现方法；熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；理解算法五个要素的确切含义；掌握计算语句频度和估算算法时间复杂度的方法。 二、线性表：线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；在线 性表的两类存储结构（顺序存储和链式存储）上实现基本操作；一元多项式的抽象数据类型定义、表示及加法的实现。
三、栈和队列：栈和队列的结构特性；在两种存储结构上如何实现栈和队列的基本操作和栈 和队列在程序设计中的应用。（离散事件模拟不考） 四、串：串的数据类型定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆 分配存储结构；串的各种基本操作的实现及应用；串的朴素模式匹配算法。 五、数组：数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实 现；（广义表不考）。 六、树和二叉树：二叉树的定义、性质和存储结构；二叉树的遍历和线索化以及遍历算法 的各种描述形式；树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；树的多种应用；本章是该课程的重点内容之一。 七、图：图的定义和术语；图的邻接矩阵存储结构、邻接表存储结构：图的两种遍历策略： 深度优先搜索和广度优先搜索；图的最小生成树prim算法、Kruskal 算法；拓扑排序算法；单源最短路径问题的Dijstra 算法。 八、查找：讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、 树表和哈希表；关于衡量查找表的主要操作——查找的查找效率的平均查找长度的讨论。（静态树表、平衡二叉树、B树不考）
中国农业大学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年。相对于清华、北大等院校来说，农业大学金融硕士学费就小了很多，金融硕士是高投入高产出的专业，没有一流的老师就没有一流的学生，请最好的老师培养金融硕士人才，这是行业需要。确实，金融硕士就业薪水高是事
天津工业大学硕士研究生入学考试业务课考试大纲科目编号：834 科目名称：数据结构与程序设计 一、考试的总体要求 考试内容由两部分组成，数据结构（占90分）和程序设计（占60分）。 数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法，掌握数据的逻辑结构、存储结构以及各种基本操作的实现；要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题；要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言，应用数据结构的相关知识进行程序设计，要求考生掌握基本的程序设计方法，掌握C 语言的基本概念、语法及编程方法等。 二、考试的内容及比例 1.数据结构考试的内容包括（占90分）： ①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。 ②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。 ③广义表的定义及存储结构。 ④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。 ⑤图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图应用相关的递归算法。 ⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。 ⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。 2.程序设计考试的内容包括（占60分）： ①熟练运用常量与变量；熟练运用各种数据类型；掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解，并能够在程序设计中正确使用；字符数据的输入与输出函数、格式输入与输出函数。
中国农业大学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分）
一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。 二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT
的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①
中国农业大学食品专业考研经验 我2011年考研，有幸被中农食品录为学术研究生。大约在一年前的这个时候，我刚刚接触考研，感到十分迷茫。考研是我们人生中的一次抉择，但他又不同于高考，没有老师带着我们走，所有的信息以及学习都要靠我们自己摸索。我是在网上浏览了许多帖子，问了许多学长和同学，才对考研有了大概的认识，才安下心来学习，但是这样花费了我不少时间。我写这篇帖子希望我的经验能对考中农食品的学弟学妹和再战的朋友有所帮助。在较短的时间获取较大的有用信息，节约学习时间。也希望12年考研成功的同学把自己的经验传递给下一级。注：个人经验，仅供参考。 一.中农食品初试考什么？ 一般4门。政治、英语一、数学二、专业课二选一（食品科学基础和806生物化学）。其中食品大综合包括食品化学和食品工程原理。 二.专业课选择什么好呢？ 每个人的特质不同，我觉得大家最好根据自己的实际情况选择专业课，不要盲目跟风。不要盲目听信“生化简单”等谣传，我见的这样的前车之鉴还是不少的。当然，中农忽略当年专业课生化和食品综合难易的差别，按总分统一排名，势必会造成某种程度的不公平。但这不是我们能够改变的，我们所能够把握的是我们自己。 此外，告诉大家以我的了解10年生化较易，而11年考食品科学基础的较沾光，但是11年食品综合的大题变成了填空题的形式，我觉得这样的改动使试题偏易，试题的改革不够成熟，很难保证来年中农考试形式不变。但是变来变去，考察的内容还是基本不变的。11年考研我选择的是食品大综合，集中做真题的时候大家也许有这样的感觉，食工的题目最近几年考的有些变化，重复率没有前几年高，但是这些大部分都是在框架里的变动。我们最好少存侥幸心理，扎实复习，以不变应万变。 三.考食品，专业课我们手中应该有什么资料呢？（食品科学基础） 我觉得手头应该至少有以下材料： 1.课本 《食品工程原理》(第二版)李云飞、葛克山、中国农业大学出版社 《食品化学》（第二版）阚建全 如果时间充裕的话，可以看看《化工原理》，比食工难度高、透彻。真题中有些题型可以在这里找到，而在食工课本中找不到。
数据结构考研大纲 【硕士研究生考试】 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为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）（九）基数排序 （十）各种内部排序算法的比较（十一）内部排序算法的应用
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 氧化呼吸链中，氧化磷酸化偶联部位分别是、、，此三处释放的能量均
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编码
2019年内蒙古工业大学考研专业课初试大纲 数据结构自命题考试大纲 科目名称数据结构科目代码808 一、考试范围及要点 1．数据结构的基本概念 数据、数据元素与数据项的概念及其相互间关系，清楚数据的逻辑结构、存储结构的联系与区别，理解抽象数据类型的概念，掌握算法的时间性能分析和空间性能分析方法。要点是分析算法的时间和空间性能。 2．线性表 线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链式实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。 3．栈与队列 栈与队列的概念与基本操作，栈的应用，链队列与循环队列的组织方法。要点是栈的基本操作、链队列与循环队列的组织方法与基本操作的实现。 4．串 串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现、模式匹配算法。 5．数组与广义表 多维数组的结构特点及其存储地址计算方法，矩阵的压缩存储思想，广义表及其存储结构。 要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。 6．树与二叉树 树的基本概念，二叉树的定义与性质，二叉树的存储结构，二叉树的遍历算法，树和森林的基本概念与哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构，二叉树的遍历算法与哈夫曼编码。 7．图 图的基本概念，图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的遍历算法，图的最小生成树的概念及相关算法，拓扑排序与关健路径。要点是图的存储结构与图的遍历算法，最小生成树的概念及相关算法，图的拓扑排序算法。 8．查找 查找的基本概念，静态查找表的实现，二叉排序树的概念及查找，哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。 9．排序 排序的基本概念，插入排序，交换排序，选择排序，归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。 二、考试形式及试卷结构 考试形式： 闭卷笔试 试卷结构： 1．单项选择题； 2．简答与计算题 参考书目： 数据结构(C语言版)，严蔚敏吴伟民编著，清华大学出版社，2012 数据结构习题与解析，李春葆编著，清华大学出版社，2013 精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.doczj.com/doc/b810787381.html,
考中农计算机经验贴 前言 首先恭喜你能在众多985高校中选到了中农这个学校，学校在北京海淀，地理位置好（周围又都是清华，北大，人大），互联网公司多，且相对于其他985来说，算是比较好考的一个（相比于其他985高校动不动就400+的一大批，恐怖如斯！），信电学院里还是有很多大牛导师的，性价比比较高，我是19届报考中国农业大学计算机（学硕）的学长，本科就读于江西师范大学软件工程，我的初试分数如下！ 政治：61 英语：52 数学一：106 数据结构：131 总分：350 分数不是很高，特别是英语这次发挥失常，比较痛心，在此我把我准备考研的这一年（也就9个月）来的领悟和教训写下来（网上关于中农的经验贴实在是太少），希望给未来20届以后的考生一点参考，让学弟学妹们少走点弯路，助你们金榜题名。一战成硕！ 思想篇 首先是想清楚你自己为什么考研？ 就我而言，因为高中的学习比较累，收到的约束比较大，到了大学就太放飞自我了，大学期间没好好认真学习，成绩一般，代码能力一般，比较贪玩，到头来发现没学到啥东西，眼见快要毕业找工作，怕自己这样的能力找不到好工作，于是准备考研，一方面可以好好静下心来补补相关知识，另一方面也希望自己能通过这一年的努力能够进入研究生阶段继续学习深造，动力比较足，所以中途也没有出现什么想放弃的念头。 所以请大家先好好问下自己的考研是为了什么，想好再上路！ 准备篇 数学 数学今年估计比较难，我的建议是早一点进行复习，我是从3月份开始复习的，前期主要是复习高数，高数我跟的是汤家凤（前期打基础强力推荐，听完后保证让你清清爽爽），汤神总是把一些晦涩难懂的概念说的很通俗易懂，最新的公共课视频请加群：六七七二八六五七八.获取（政治，数学，英语，各大辅导机构及名师的视频都有），书本的话，我强烈推荐汤家凤的高等数学辅导讲义，听一节知识的视频，做相应的笔记，紧接着做他辅导讲义上的题目，这很重要！不然你会忘得很快，一定要做些题目巩固一下（学长当时就一直看视频，没做题目巩固，导致知识点和一些技巧忘得很快的）。这样过完高数后，你的基础基本上没问
中南大学2016年全国硕士研究生入学考试 《数据结构》考试大纲 本考试大纲由信息科学与工程学院教授委员会于2015年6月24日通过。 I.考试性质 《数据结构》考试是为中南大学信息科学与工程学院招收硕士研究生而设置的具有选拔性质的专业考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段数据结构的基本概念以及运用它们设计程序的能力，评价的标准是高等院校本科毕业生能达到的及格或及格以上水平，以保证被录取者对数据结构的相关知识有较好的掌握，对录取者在研究生阶段的研究工作的顺利展开做好铺垫。 II.考查目标 数据结构考试要求考生： （1）熟悉数据结构中的基本概念，准确、恰当地使用本学科的专业术语； （2）掌握计算机能处理的数据结构的特性； （3）能够为所处理的数据选择适当的逻辑结构、存储结构； （4）能够基于数据结构编写结构清楚和正确易读的算法； （5）初步掌握算法的时间分析和空间分析的技术。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 数据结构有关的基本概念、术语约15 %
数据类型、特性及其操作约35 % 数据的存储约10 % 数据结构的应用及算法设计与分析约40 % Ⅳ.试卷题型结构 单项选择题 填空题 名词解释 简答题 算法设计与分析题 Ⅴ.考查内容 一、数据结构有关的概念和术语 1. 数据结构； 2. 抽象数据类型； 3. 算法、算法设计的要求、算法效率的度量。 二、链表、栈、队列、串 1. 链表、静态链表（单链表、双向链表、循环链表）及相关算法 2. 栈及顺序栈、链栈的进栈、出栈等算法 3. 队及顺序队、链队的进队、出队等算法 4. 栈和队的应用 5. 串的概念、存储、运算及串的模式匹配算法 三、数组和广义表 1．数组的定义、表示和实现 2. 矩阵的概念、特殊矩阵和稀疏矩阵 2. 广义表的定义及存储结构 四、树和二叉树
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元。资助对象为推荐免试录取的一年级硕士生；获得学业奖学金的二年级硕士研究生。