2024江西农业大学计算机科学与技术考研科目是什么?快来看看高顿小编整理的有关其考研科目的详细内容,包含考查内容和参考书目。

一、考研科目
1、初试科目
①101思想政治理论
②201英语一
③301数学一
④810数据结构
2、复试科目
数据库原理及应用
二、考查内容
1.数据结构与算法分析的基本概念
(1)数据结构的基本概念渐近算法分析方法。
(2)时间复杂度和空间复杂度分析与表示。
2.线性表、栈和队列
(1)线性表的定义和基本操作,线性表的顺序存储结构和链式存储结构,线性表的应用。
(2)栈和队列的基本概念和基本操作,栈和队列的顺序存储结构和链式存储结构,栈和队列的应用。
3.数组和矩阵
(1)对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征,存储方法和基本运算实现。
(2)稀疏矩阵的存储方法和基本运算实现。
4.二叉树和树
(1)二叉树的定义及其主要特征,二叉树的顺序存储结构和链式存储结构,二叉树的遍历,二叉排序(查找、检索)树,平衡的二叉排序(查找、检索)树-AVL树,哈夫曼(Huffman)树和哈夫曼编码。
(2)树的定义与术语,树的遍历,树的顺序存储结构和链式存储结构。
5.图
(1)图的基本概念,图的存储及基本操作,图的遍历。
(2)图的应用,拓扑排序,关键路径,最短路径,最小(代价)生成树。
6.查找
查找的基本概念,顺序查找法,折半查找法,散列(Hash)表及冲突解决策略,查找算法的分析及应用。
7.内排序
(1)排序的基本概念,直接插入排序,冒泡排序,简单选择排序,希尔排序(shell sort),快速排序,堆排序,(八)二路归并排序(merge sort),基数排序。
(2)各种内排序算法的比较,内排序算法的应用。
三、参考书目
1、初试参考书目
《数据结构(C语言版)》严蔚敏、吴伟民主编,清华大学出版社出版。
2、复试参考书目
《数据库系统概论》王珊、萨师煊主编,高等教育出版社,第五版。
四、考查目标
1、掌握数据结构的基本概念、基本原理和基本方法。掌握数据的逻辑结构、存储结构及基本操作的实现,了解各种典型数据结构的应用,能够对算法进行基本的时间复杂度与空间复杂度的分析。
2、要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解,具备采用C或C++或JAVA语言设计与实现算法的能力。
本文内容整理于江西农业大学研究生院。
关于2024江西农业大学计算机科学与技术考研科目的内容,小编就给大家简单介绍到这里了。如果还有其他考研相关内容想要了解的,就请登录高顿考研频道看看吧。
小编为2024考研的小伙伴们准备了有关工学考研的学习资料,点击下方蓝色图片即可领取哦~
1、初试科目
①101思想政治理论
②201英语一
③301数学一
④810数据结构
2、复试科目
数据库原理及应用
二、考查内容
1.数据结构与算法分析的基本概念
(1)数据结构的基本概念渐近算法分析方法。
(2)时间复杂度和空间复杂度分析与表示。
2.线性表、栈和队列
(1)线性表的定义和基本操作,线性表的顺序存储结构和链式存储结构,线性表的应用。
(2)栈和队列的基本概念和基本操作,栈和队列的顺序存储结构和链式存储结构,栈和队列的应用。
3.数组和矩阵
(1)对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征,存储方法和基本运算实现。
(2)稀疏矩阵的存储方法和基本运算实现。
4.二叉树和树
(1)二叉树的定义及其主要特征,二叉树的顺序存储结构和链式存储结构,二叉树的遍历,二叉排序(查找、检索)树,平衡的二叉排序(查找、检索)树-AVL树,哈夫曼(Huffman)树和哈夫曼编码。
(2)树的定义与术语,树的遍历,树的顺序存储结构和链式存储结构。
5.图
(1)图的基本概念,图的存储及基本操作,图的遍历。
(2)图的应用,拓扑排序,关键路径,最短路径,最小(代价)生成树。
6.查找
查找的基本概念,顺序查找法,折半查找法,散列(Hash)表及冲突解决策略,查找算法的分析及应用。
7.内排序
(1)排序的基本概念,直接插入排序,冒泡排序,简单选择排序,希尔排序(shell sort),快速排序,堆排序,(八)二路归并排序(merge sort),基数排序。
(2)各种内排序算法的比较,内排序算法的应用。
三、参考书目
1、初试参考书目
《数据结构(C语言版)》严蔚敏、吴伟民主编,清华大学出版社出版。
2、复试参考书目
《数据库系统概论》王珊、萨师煊主编,高等教育出版社,第五版。
四、考查目标
1、掌握数据结构的基本概念、基本原理和基本方法。掌握数据的逻辑结构、存储结构及基本操作的实现,了解各种典型数据结构的应用,能够对算法进行基本的时间复杂度与空间复杂度的分析。
2、要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解,具备采用C或C++或JAVA语言设计与实现算法的能力。
本文内容整理于江西农业大学研究生院。
关于2024江西农业大学计算机科学与技术考研科目的内容,小编就给大家简单介绍到这里了。如果还有其他考研相关内容想要了解的,就请登录高顿考研频道看看吧。
小编为2024考研的小伙伴们准备了有关工学考研的学习资料,点击下方蓝色图片即可领取哦~
展开全文
版权声明:本条内容自发布之日起,有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品,均为本网站合法拥有版权的作品,未经本网站授权,任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。 经本网站合法授权的,应在授权范围内使用,且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”,并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者,本网站将依法追究其法律责任。 本网站的部分资料转载自互联网,均尽力标明作者和出处。本网站转载的目的在于传递更多信息,并不意味着赞同其观点或证实其描述,本网站不对其真实性负责。 如您认为本网站刊载作品涉及版权等问题,请与本网站联系(邮箱fawu@gaodun.com,电话:021-31587497),本网站核实确认后会尽快予以处理。
考研热搜
-
法学考研考哪些科目?热门专业有哪些? 高顿教育 2023-11-09 10:27:27
-
2022沈阳农业大学考研339农业知识综合一考试真题! 高顿教育 2023-11-09 10:27:15
-
军官考研一般考哪些科目?考几门? 高顿教育 2023-11-09 09:50:34
-
24河南科技大学计算机科学与技术考研科目发布! 高顿教育 2023-11-09 09:36:20
-
2024华南农业大学植物营养学考研考什么科目? 高顿教育 2023-11-08 18:08:28
-
2024同济大学城市交通考研考什么科目? 高顿教育 2023-11-08 18:04:43
其他人还搜了
热门推荐
考研
证书星级
距离考研考试仅剩
天
全国硕士研究生统一招生考试,简称“考研”。是指教育主管部门和招生机构为选拔研究生而组织的相关考试的总称,由国家考试主管部门和招生单位组织的初试和复试组成。是一项选拔性考试。思想政治理论、外国语、大学数学等公共科目由全国统一命题,专业课主要由各招生单位自行命题(加入全国统考的学校全国统一命题)。硕士研究生招生方式分为全日制、非全日制、中外合办等。培养模式分为学术型硕士和专业型硕士研究生两种。
加载更多










