新祥旭考研集训营：中国农业大学计算机技术2024年考研备考攻略

一、学院介绍

中国农业大学信息与电气工程学院，起源于1955年筹建的农业电气化系和1958年开始招生的生物物理专业。

学院现有教职工160余人，其中中国工程院院士1人、国家级人才1人、国家级青年人才1人、省部级人才计划入选者7人、北京市教学名师1人，北京市优秀共产党员和师德标兵各1人，各类在校生1600余名。

下设有5个系、1个工程实践创新中心、1个计算中心。拥有2个博士学位、3个学术型和3类专业型硕士学位授权点、7个本科专业。学院建有国家双一流A+学科农业工程-农业电气化与自动化、计算机科学与技术、电气工程3个学科，拥有8个省部级重点实验室、工程中心或试验基地。

二、专业简介

计算机技术专业主要是面向信息技术开展计算机、软件、电子及自动化等技术的科学研究与应用实践。特别是，紧密结合新一代技术革命的需求，聚焦在人工智能理论与应用、大数据与云计算、物联网与信息融合、网络空间安全以及生物信息与量子信息等新兴方向上。该专业硕士学位授权点致力于培养专业基础扎实、实践创新能力强、德才兼备、从事现代工业数字经济产业的高层次复合型人才和应用创新型人才。

三、招生专业目录

2024年招生目录

计划招生人数37人

考试科目

①101思想政治理论

②204英语（二）

③302数学（二）

④821数据结构

参考书目

(1) 数据结构-基于C语言的描述，彭波主编，清华大学出版社

(2) 数据结构，严蔚敏编著，清华大学出版社

四、报考情况分析

（一）复试分数线

23年：总分345、政治55、外语55、专业课90/90

22年：总分340、政治55、外语55、专业课90/90

21年：总分305、政治50、外语50、专业课85/85

（二）录取信息

2023录取

进复试：101人（最高分421、最低分346）

最终录取：92人

2022录取

进复试：83人（最高分410、最低分340、士兵计划2人）

最终录取：67人（士兵计划2人）

2021录取

进复试：109人（最高分365、最低分310）

最终录取：96人

（三）23年复试细则

1.复试内容

复试内容包括思想政治素质和品德考核、专业水平考核、综合素质考核和外语水平考核等。思想政治素质和品德考核主要是考核考生本人的现实表现，内容包括考生的政治态度、思想表现、道德品质、遵纪守法、诚实守信等方面，考核成绩不计入复试成绩，但考核结果不合格者不予录取。专业水平考核、综合素质考核，以抽签问答、面试等方式进行。专业水平考核主要考察考生对本学科（专业）理论知识和应用技能掌握程度，利用所学理论发现、分析和解决问题的能力，对本学科（专业）发展动态的了解以及在本专业领域发展的潜力，创新精神和创新能力等专业素质。综合素质考核主要考查考生大学阶段的学习情况及成绩，在本学科（专业）领域发展潜力、创新精神、科研能力，毕业论文，科研情况，本学科（专业）以外的学习、科研、社会实践（学生工作、社团活动、志愿服务等）或实际工作表现等方面的情况，事业心、责任感、纪律性（遵纪守法）、协作性和心理健康情况，人文素养、举止、表达和礼仪等。外语水平考核（含听力与口语测试）重点考查学生运用外语进行听说的准确性、熟练程度等能力，成绩占比为10%。

2.复试成绩

学院按照综合成绩择优录取，复试成绩不及格者不予录取。综合成绩由初试成绩和复试成绩之和确定，其中初试成绩（折合百分制）占综合成绩的70%，复试成绩（折合百分制）占综合成绩的30%，综合成绩满分100分。

五、专业课复习指导

从题型与分值分布来看，基本上可以了解，客观题(选择题)只有十题二十分，主观题占据了130分，所以在平时的学习当中，听懂，会写才是重点，真正的-分耕耘一分收获。

选择题较为简单，重难点易出错的就是时间复杂度与空间复杂度的分析。

时间复杂度的定义:在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。-个算法执行所耗费的时间理论上来说是算不出来的，因为它不仅仅与你写的算法有关，还与运行这个算法的机器也有关系，如果你的机器很好，那么你所耗费的时间就可能会更少，所以，一一个算法耗费的时间是需要放在机器上实际测验才能知道的，但是我们总不能每个算法都拿来上机测试，来记录该算法的时间，所以我们就有了时间复杂度这样的分析方式。

重点:一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。

空间复杂度:是对一个算法在运行过程中临时占用存储空间大小的量度。

2024年821数据结构考试科目考试大纲

II.考查目标

要求考生理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；掌握基本的数据处理原理和方法，并在此基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解。

III.考试形式和试卷结构

一、试卷满分及考试时间

试卷满分为150分，考试时间为180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容与题型结构

单选题10题，每小题2分，共20分。

填空题10题，每小题2分，共20分。

简答题5题，每小题 5分，共25分。

综合题3题，每小题15分，共45分。

算法题4题，每小题10分，共40分。

Ⅳ.考查内容

1．概念

（1）基本概念和术语

l数据、数据结构、抽象数据类型等基本概念和相关术语。

（2）算法的描述和分析

l算法、算法的时间复杂度和空间复杂度概念，算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。

2．线性表

（1）线性表的概念

l线性表的逻辑结构和存储结构，顺序表，单链表，双链表，循环链表，静态链表。

（2）线性表的实现

l顺序存储结构的查找、插入、删除等基本操作及其平均时间性能分析；l链式存储结构的查找、插入、删除等基本操作及其平均时间性能分析。

3．栈、队列

（1）栈和队列的概念

l栈和队列的逻辑结构和存储结构，顺序栈，循环队列，链式栈，链式队列。

（2）栈和队列的实现

l顺序存储结构的入栈、出栈、入队、出队等基本操作及其平均时间性能分析；链式存储结构的入栈、出栈、入队、出队等基本操作及其平均时间性能分析。

4．数组和广义表

（1）数组和广义表的概念

l数组和广义表的逻辑结构，数组的压缩存储（特殊矩阵压缩存储、稀疏矩阵压缩存储），广义表的链式存储。

（2）数组和广义表的实现

l数组顺序存储结构：一般数组顺序存储的地址计算方法；广义表链式存储结构：非空广义表的求表头和表尾等基本操作。

5．树和二叉树

（1）树和二叉树的概念

l树和二叉树的逻辑结构与存储结构，二叉树、树和森林的遍历，树、森林与二叉树的转换方法。

（2）树和二叉树的实现

l二叉树的递归遍历，Huffman树，Huffman编码。

6．图

（1）图的概念

l图的逻辑结构和存储结构，邻接矩阵、邻接表，图的遍历（深度优先搜索方法、广度优先搜索方法）。

（2）图的实现

l最小（代价）生成树（Prim和Kruskal方法），最短路径（Dijkstra方法），拓扑排序，关键路径。

7．查找

（1）查找的概念

l查找表、查找分类、查找结构，查找算法效率的评判标准（平均查找长度）。

（2）静态表及其查找

l顺序查找，折半查找。

（3）动态表及其查找

l二叉排序树，平衡二叉树。

（4）Hash表及其查找

lHash函数，处理冲突的方法，Hash查找。

（5）各种查找算法的分析

8．排序

（1）排序的概念

l排序方法的稳定性、排序分类，排序算法效率的评判标准。

（2）插入排序

l简单插入排序，希尔排序。

（3）交换排序

l冒泡排序，快速排序。

（4）选择排序

l简单选择排序，堆排序。

（5）归并排序

l二路归并排序，分治归并排序。

（6）基数排序

（7）各种排序算法的比较

六、考研集训营有必要报吗？

对于考研集训营是否有必要报名，这个问题没有一个一概而论的答案，主要取决于个人的基本情况和需求。对于自制力相对较弱，或者在寝室、教室、家中没有学习氛围的情况下难以集中注意力，学习效率低下的同学，考研集训营会比较有帮助。如果同学们对自己的学习情况和进度有信心，拥有适合自己的学习方法，并且有合适的复习环境，那么在某些情况下，自学和备考也是可行的。

对此，新祥旭陈老师针对哪些同学需要报名集训营，以及新祥旭集训营适合的人群做了一份详细的分析，希望对同学们有所帮助。

新祥旭考研集训营适合的人群：

1.学习能力差、自控能力较弱的学生：对于一些学习能力相对较弱、自控能力不足的学生来说，新祥旭考研集训营可以提供系统的学习指导和管理，帮助他们建立正确的学习习惯，提高学业成绩。

2.想冲击名牌大学的学生：对于那些希望能冲击名牌大学的学生来说，新祥旭考研集训营可以提供更深入的知识体系和针对性的备考指导，帮助他们增加录取机会。

3.基础差的学生：对于一些基础差的学生来说，新祥旭考研集训营可以提供系统的基础课程和辅导，帮助他们填补知识漏洞，提高学习水平。

4.希望一战上岸的学生：对于那些希望能够一战上岸的学生来说，新祥旭考研集训营可以帮助他们制定科学合理的备考计划，提供高效的学习方法和解题技巧，提高考试的成功率。

最后，陈老师要跟大家总结一下，希望同学们根据自己的实际需求和学习方式来作出决策。如果你对自己的学习能力和自律性非常有信心，同时能够找到适合自己的学习方法和资源，那么自学可能是一个更好的选择。但如果你希望借助集训营的高强度学习环境来夯实基础和提高备考效果以及上岸几率，那么新祥旭考研集训营是值得你考虑的。

七、考研集训营哪个机构好？

就目前各家考研集训营情况来看，严格意义上来说，并不是所有考研集训营都能称为“考研集训营”，有些小型机构打着“考研集训营”的幌子，能够提供的就是住宿和自习室，没有学习方面的答疑老师，没有模拟考试和考点预测，更加没有专业课的一对一辅导。

而新祥旭考研集训营隶属于知点学派教育集团，由北大名校研究生团队创立于2006年，主要专注于全国各大名校考研的个性化高端辅导。经过近十几年的发展，新祥旭考研已经成为考研高端辅导领域的旗舰品牌，完全专注于考研辅导的针对性和有效性，开拓了考研培训领域的一片蓝海。

所以新祥旭陈老师建议同学们尽量选择正规的考研机构，真心建议大家一定要实地考察一下，毕竟眼见为实，不要被低价和眼花缭乱的广告所误导。下面也给同学们介绍一下新祥旭考研集训营的优势、对参加考研集训营的同学们具体有哪些帮助，以及新祥旭考研集训营的全年课程安排。

（一）新祥旭集训营的优势：

1.针对性的备考指导：新祥旭考研集训营可以提供有针对性的备考指导，根据考试大纲和历年真题，制定科学合理的备考计划，帮助考生合理分配时间和精力，提高备考效率。

2.优质的学习资源：新祥旭集训营会配备专业的教师团队和优质的学习资源，能够为考生提供全面系统的知识讲解和深入的学习指导，通过集中、强化的学习，提高考生的学习效果。

3.良好的学习氛围：新祥旭考研集训营提供浓厚的学习氛围，在集训营中，学生们都是为了考研而努力的同学们，相互之间可以互相激励、共同进步，相互鼓励和监督，形成浓厚的学习氛围，提高备考动力。

4.良好的学习习惯：新祥旭集训营会规范考生的作息时间，制定合理的学习计划，帮助考生培养良好的学习习惯，提高学习效率。

5.提供高质量的模拟考试和答疑辅导：新祥旭集训营经常会组织模拟考试，帮助考生熟悉考试形式和节奏，并及时给予学生答疑解惑，帮助他们解决在备考过程中遇到的问题。

（二）新祥旭考研集训营对于有哪些具体帮助？

1.提供专门的学习环境和学习资源：比如自习教室、住宿、饮食、运动场等等，以及专业的学习资源，包括课程教材、习题库等。有利于学生集中精力投入到考研备考中，避免受外界环境的影响，提高学习效率和质量。

2.提供相互交流考研信息的机会：在考研集训营中，学生们都是为了同一个目标而努力，可以相互交流学习方法、分享复习资料和经验，互相激励和帮助，有助于建立良好的学习氛围和团队合作意识。

3.提供精心准备的课程辅导和督学管理服务：新祥旭考研集训营配备有经验丰富的老师，他们会制定合理的复习计划，给予学生们具体的学习指导和个性化的辅导，解答他们在复习中遇到的问题和困惑，提高学习的针对性和效果。让同学们能够在学科方面针对性、系统性地进行复习，提高自己的分数和名次。

4.帮助规律作息和建立良好习惯：新祥旭考研集训营有规律的作息时间安排，合理的作息习惯对于学生的学习效果和身体健康都非常重要，同时也避免考生在其他方面的事情浪费时间，节省考生宝贵的复习时间和心理精力，让学生更加专注于考研备考。

5.新祥旭考研集训营能够增强考生的学习动力和考试信心，有助于同学们在考试中更好地发挥自己的能力。

总的来说，每个机构都有自己的优势和特点，选择哪个机构的集训营主要取决于考生的个人情况和需求，同学们可以根据自己的需要和预算来选择适合自己的机构进行备考。

最后，希望考研不管是一战还是二战的同学都能找到一个安心学习的地方，也能有一路陪伴自己考研的老师和朋友！

（三）新祥旭集训营全年课程安排

（四）集训营环境

（五）学习环境

（六）住宿环境

（七）饮食环境

（八）娱乐运动环境

（九）往期集训营合影