新祥旭考研官网欢迎您!

预约报名

新祥旭:中国农业大学2024年考研攻略-计算机技术

毕老师13657256749 / 2023-05-31

 

学院简介 信息与电气工程学院

 

中国农业大学信息与电气工程学院,起源于1955年筹建的农业电气化系和1958年开始招生的生物物理专业。历经几代人数十载孜孜以求、砥砺奋进,学院与时俱进,发展成为拥有一支高水平师资队伍,具有信息与电气学科的本、硕、博、博士后等层次完备的人才培养体系,以农业信息与电气工程为优势和特色的高等教育和科研基地。

学院现有教职工160余人,其中中国工程院院士1人、国家级人才1人、国家级青年人才1人、省部级人才计划入选者7人、北京市教学名师1人,北京市优秀共产党员和师德标兵各1人,各类在校生1600余名。下设有5个系、1个工程实践创新中心、1个计算中心。拥有2个博士学位、3个学术型和3类专业型硕士学位授权点、7个本科专业。学院以立德树人为使命,围绕建设高等教育强国的目标,根据学科专业特色与科技发展趋势,持续开展教育教学改革与人才培养模式创新,加强创新实践基地及在线教育平台建设。建院六十余年来,已为社会输送各类人才2万余名,遍布祖国及世界各地,为农业现代化发展做出了贡献。

学院建有国家双一流A+学科农业工程-农业电气化与自动化、计算机科学与技术、电气工程3个学科,拥有8个省部级重点实验室、工程中心或试验基地;是中国农业工程学会农业电气化与信息化分会、全国高等学校计算机基础教育研究会农林专委会、中国电机工程学会农村电气化专委会、中国农机工业协会精准农业技术装备分会的依托单位;牵头发起了中国渔业物联网与大数据产业创新联盟、中关村同航智能装备技术创新联盟,组建了智慧渔业产业研究院(烟台)

学院秉持“开放、合作、共享、共赢”的理念,与美国、英国、日本、韩国、荷兰等国的知名高校广泛合作,现有海外名师、国家外专局高端外国专家、客座教授等20余人,开展科学合作、人才培养和学术交流;与国内知名高校、研究院所、地方政府和企事业单位深度合作,开展科学研究和社会服务。

学院始终面向国家战略与产业需求,以强农兴农为己任,以新一代信息技术为引领,以信息感知、移动互联、云计算、大数据、智慧决策与人工智能为突破口,以“智慧农业”为主线,全速推进智慧种植、智慧养殖、智能农业装备、智慧农村能源4个领域的发展,助力精准扶贫,推进乡村振兴,给农业插上信息与电气的翅膀。

 

 

信息与电气工程学院招生专业目录

085404计算机技术

36

00不区分研究方向

(1)全日制

2

101思想政治理论②204英语(二)③302数学(二)④821数据结构

 

分数线

 

 

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

 

I.考试性质

821数据结构是为我校招收计算机技术和农业工程与信息技术专业的硕士研究生而设置的具有选拔性质的自命题科目。其目的是科学、公平、有效地测试考生是否具备攻读计算机技术和农业工程与信息技术专业硕士学位所需要的知识和能力要求,评价的标准是高等学校学学科优秀本科毕业生所能达到的及格或及格以上水平,以利于择优选拔,确保硕士研究生的招生质量。

II.考查目标

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

III.考试形式和试卷结构

一、试卷满分及考试时间

试卷满分为150分,考试时间为180分钟

二、答题方式

答题方式为闭卷、笔试

三、试卷内容与题型结构

单选题10每小题220

填空题10每小题220

简答题5每小题 525

综合题3每小题1545

算法题4每小题1040

.考查内容

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二叉树的递归遍历HuffmanHuffman编码

6.图

1)图的概念

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

2)图的实现

l最小(代价)生成树PrimKruskal方法),最短路径Dijkstra方法),拓扑排序关键路径

7.查找

1)查找的概念

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

2)静态表及其查找

l顺序查找折半查找

3)动态表及其查找

l二叉排序树平衡二叉树

4Hash表及其查找

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

5)各种查找算法的分析

8.排序

1)排序的概念

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

2)插入排序

l简单插入排序希尔排序

3)交换排序

l冒泡排序快速排序

4)选择排序

l简单选择排序堆排序

5)归并排序

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

基数排序

各种排序算法的比较

 

 

全方位权威辅导,考研复试效率高

面授一对一
在线一对一
魔鬼集训营
咨询课程 预约登记

以效果为导向    以录取为目标

填写信息获取考研一对一试听名额
姓名:
电话:
报考学校及专业:
北清考研定制 985考研定制 211考研定制 学硕考研定制 专硕考研定制 北京考研私塾
x