2024年6月2日发(作者:丙淼淼)
2019年中国农业大学考研专业课初试大纲
821数据结构考试大纲
一、考查目标
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基
本操作的实现。
2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
二、考试形式和试卷结构
1.试卷满分及考试时间
试卷满分150分,考试时间180分钟。
2.答题方式
答题方式为笔试、闭卷。
3.试卷内容与题型结构
单选题
填空题
简答题
综合题
算法题
10题
10题
5题
3题
4题
每小题 2分
每小题 2分
每小题 5分
每小题15分
每小题10分
共20分
共20分
共25分
共45 分
共40 分
三、考查内容
1.概念
(1)基本概念和术语
数据
数据结构
抽象数据类型
(2)算法的描述和分析
2.线性表
(1)线性表的概念
1
算法、算法的时间复杂度和空间复杂度概念
算法描述和算法分析的方法,对于一般算法能分析出时间复杂度
精都考研网(专业课精编资料、一对一辅导、视频网课)
2024年6月2日发(作者:丙淼淼)
2019年中国农业大学考研专业课初试大纲
821数据结构考试大纲
一、考查目标
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基
本操作的实现。
2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
二、考试形式和试卷结构
1.试卷满分及考试时间
试卷满分150分,考试时间180分钟。
2.答题方式
答题方式为笔试、闭卷。
3.试卷内容与题型结构
单选题
填空题
简答题
综合题
算法题
10题
10题
5题
3题
4题
每小题 2分
每小题 2分
每小题 5分
每小题15分
每小题10分
共20分
共20分
共25分
共45 分
共40 分
三、考查内容
1.概念
(1)基本概念和术语
数据
数据结构
抽象数据类型
(2)算法的描述和分析
2.线性表
(1)线性表的概念
1
算法、算法的时间复杂度和空间复杂度概念
算法描述和算法分析的方法,对于一般算法能分析出时间复杂度
精都考研网(专业课精编资料、一对一辅导、视频网课)