2021石河子大学数据结构研究生考试大纲
2021石河子大学数据结构研究生考试大纲内容如下,更多考研资讯请关注我们网站的更新!敬请收藏本站,或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取,有各种考研问题,也可直接加我们网站上的研究生学姐微信,全程免费答疑,助各位考研一臂之力,争取早日考上理想中的研究生院校。)
微信,为你答疑,送资源
2021石河子大学数据结构研究生考试大纲 正文
石河子大学信息科学与技术学院学院硕士研究生入学考试《数据结构》考试大纲
本《数据结构》考试大纲适用于石河子大学研究生院农业信息化技术及应用专业的硕士研究生入学考试。数据结构是计算机各专业的专业基础课。它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。
一、考试基本要求
1、了解数据结构及其分类、数据结构与算法的密切关系。
2、熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。
3、掌握设计算法的步骤和算法分析方法。
4、掌握数据结构在排序和查找等常用算法中的应用。
5、初步掌握文件组织方法和索引技术。
二、考试方式与时间
硕士研究生入学《数据结构》考试为笔试,考试时间为180分钟。
三、考试主要内容和要求
(一)算法与数据结构
1.考试内容
(1)数据结构的基本概念,数据的逻辑结构、存储结构;
(2)算法的定义、算法的基本特性以及算法分析的基本概念。
(3)算法效率的度量:时-空复杂度分析
2.考试要求
建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法,以及算法效率的分析。
(二)线性表
1.考试内容
(1)线性表的定义以及基本操作。
(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
(3)在以上两种存储结构上对线性表实施的最主要的操作的算法设计。
2.考试要求
掌握线性表的基本概念以及两种存储结构的构造原理,掌握在各种存储结构下对线性表进行的基本操作的算法设计。
(三)栈和队列
1.考试内容
(1)堆栈与队列的基本概念、基本操作。
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。
(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
2.考试要求
掌握堆栈和队列的基本概念与特征,掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作,以及利用堆栈与队列解决实际问题的基本方法。
(四)串
1.考试内容
(1)串的基本概念、串的基本操作和存储结构。
(2)串的模式匹配算法和改进的KMP算法
2.考试要求
充分了解串的基本概念、掌握串的存储结构和相关的操作算法。
(五)数组和广义表
1.考试内容
(1)数组的概念、多维数组的实现
(2)对称矩阵和稀疏矩阵的压缩存储
(3)广义表的基本概念
2.考试要求
掌握数组、广义表和稀疏矩阵的基本概念,物理结构和基本操作的实现。
(六)树和二叉树
1.考试内容
(1)树的定义和性质
(2)二叉树的概念、性质和实现
(3)遍历二叉树和线索二叉树
(4)树和森林
(5)赫夫曼树及其应用
(6)树的计数
2.考试要求
充分了解树型结构的逻辑特征,掌握各种存储结构的构造原理,能够熟练地利用常用的三种遍历方法,掌握利用二叉树的遍历操作解决实际问题的方法,掌握二叉排序树的建立以及在二叉排序树中查找一个结点存在与否的过程。
(七)图
1.考试内容
(1)图的定义,基本概念,图的分类,常用名词术语。
(2)图的邻接矩阵存储方法、邻接表存储方法的构造原理。
(3)图的遍历操作。
(4)最小生成树,最短路径,AOV网与拓扑排序。
2.考试要求
充分了解图的逻辑结构的特点,掌握常用的两种存储方法,掌握最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的具体求解过程。
(八)查找
1.考试内容
(1)查找的概念,关键字比较次数,平均查找长度。
(2)顺序表的查找:顺序查找,折半查找,分块查找。
(3)树表的查找:二叉排序树,平衡二叉树。
(4)哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。
2.考试要求
充分了解各种顺序查找方法;了解各种查找算法之间时空效率的差异;从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。
(九)内部排序
1.考试内容
(1)排序的基本概念,排序方法的分类。
(2)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。
(3)各种排序方法排序的原理、规律和特点,各种排序算法的时空复杂度简单分析。
2.考试要求
掌握数组、广义表和稀疏矩阵的基本概念,物理结构和基本操作的实现。
四、试卷题型及比例
1. 试题包括基本概念、基本知识、基本方法约占40%~50%;综合应用、算法和程序设计与算法分析约占60%~50%。
2. 题型(大约比例):选择填空题占30%、综合应用题40%、算法分析设计题占30%。
3. 试卷满分为:150分。
石河子大学
添加石河子大学学姐微信,或微信搜索公众号“考研派小站”,关注[考研派小站]微信公众号,在考研派小站微信号输入[石河子大学考研分数线、石河子大学报录比、石河子大学考研群、石河子大学学姐微信、石河子大学考研真题、石河子大学专业目录、石河子大学排名、石河子大学保研、石河子大学公众号、石河子大学研究生招生)]即可在手机上查看相对应石河子大学考研信息或资源。
本文来源:http://www.abikesmart.com.cn/shihezidaxue/cankaoshumu_383629.html
推荐阅读
-
2021石河子大学物理化学(化工学院)研究生考试大纲
石河子大学硕士研究生入学考试《物理化学》大纲本《物理化学》考试大纲适用于报考石河子大学化工、化学类专业的硕士研究生入学考试?!段锢砘А肥谴笱П究苹ёㄒ档囊幻胖匾±砺邸?
日期:12-01 阅读量:21302 -
2021石河子大学无机化学(化工学院)研究生考试大纲
石河子大学化学化工学院硕士研究生复试《无机化学》考试大纲《无机化学》考试大纲适用于化学专业的硕士研究生复试考试,无机化学是化学的重要分枝,是许多专业的基础理论课程,它的内容……
日期:12-01 阅读量:22889 -
2021石河子大学化学教育综合研究生考试大纲
石河子大学硕士研究生入学考试《化学教育综合》考试大纲本《化学教育综合》考试大纲适用于石河子大学学科教学化学教育专业的硕士研究生入学考试?;Ы逃酆弦罂忌赫莆栈ёㄒ祷?
日期:12-01 阅读量:21906 -
2021石河子大学有机化学(含实验)研究生考试大纲
石河子大学化学化工学院硕士研究生入学考试《有机化学》(含实验)考试大纲本《有机化学》考试大纲适用于化学相关专业的硕士研究生入学考试。它的主要目的是测试学生对有机化学各项内容……
日期:12-01 阅读量:2764 -
2021石河子大学物理化学研究生考试大纲
石河子大学硕士研究生入学考试《物理化学》大纲本《物理化学》考试大纲适用于报考石河子大学化工、化学类专业的硕士研究生入学考试?!段锢砘А肥谴笱П究苹ёㄒ档囊幻胖匾±砺邸?
日期:12-01 阅读量:2893 -
2021石河子大学化工原理(含实验)研究生考试大纲
石河子大学化学化工学院硕士研究生入学考试《化工原理》(含实验)考试大纲本《化工原理》考试大纲适用于石河子大学化学化工学院化学工程、应用化学、化学工艺、生物化工等专业的硕士研……
日期:12-01 阅读量:2738 -
2021石河子大学原子物理学研究生考试大纲
石河子大学物理学硕士研究生入学考试大纲(科目:原子物理学)一、考查目标原子物理学是研究物质微观结构的一门基础课,本课程强调物理实验事实的分析、微观物理概念和物理图像的建立和……
日期:12-01 阅读量:2753 -
2021石河子大学固体物理研究生考试大纲
石河子大学物理学专业硕士研究生入学考试大纲(科目:固体物理)一、考查目标固体物理学是研究固体的结构及其组成粒子之间的相互作用与运动规律以及阐明其性质与用途的科学。本课程是应……
日期:12-01 阅读量:21154 -
2021石河子大学物理综合研究生考试大纲
石河子大学物理学专业硕士研究生入学考试大纲(科目:物理综合)一、考查目标物理理学是理工科各专业实践性比较强的一门最基本的自然科学基础课,其主要内容包括了力学、热学、电磁学、……
日期:12-01 阅读量:23409 -
2021石河子大学普通物理学研究生考试大纲
石河子大学物理学专业硕士研究生入学考试大纲(科目:普通物理学)一、考查目标:本课程是一门实践性比较强的公共基础课,要求考生掌握普通物理学中的基本概念和原理,熟练掌握矢量和微……
日期:12-01 阅读量:23931 -
2021石河子大学量子力学研究生考试大纲
石河子大学物理学专业硕士研究生入学考试大纲(科目:量子力学)一、考查目标量子力学是物理学科的一门基础课,其主要内容包括量子力学诞生的背景、波函数的统计解释、方程、态叠加原理……
日期:12-01 阅读量:21650 -
2021石河子大学地理学综合研究生考试大纲
石河子大学地理学专业硕士研究生入学考试大纲(科目:地理学综合)一、考试目的考试的目的是测试考生对人文地理学、地理信息系统、遥感概论和生态学等课程的基本理论和基本知识点掌握情……
日期:12-01 阅读量:21055 -
2021石河子大学自然地理学研究生考试大纲
石河子大学地理学专业硕士研究生入学考试大纲(科目:自然地理学)一、考试目的要求考生对自然地理相关知识的基本概念,有较深入的了解,熟悉自然地理各分支部门的研究内容,对自然地理……
日期:12-01 阅读量:24652 -
2021石河子大学普通物理(力学、电磁学)研究生考试大纲
石河子大学学科教学(物理)硕士研究生入学考试大纲(科目:普通物理(力学、电磁学))一、考查目标普通物理课程是物理学科基础课程,考试内容包括力学、电磁学两部分内容。要求考生掌……
日期:12-01 阅读量:23963 -
2021石河子大学数学综合研究生考试大纲
石河子大学学科教学(数学)专业硕士研究生入学考试大纲(科目:数学综合)数学综合包括《数学分析》和《高等代数》两门课程,本考试大纲适用于石河子大学学科教学(数学)专业硕士研究……
日期:12-01 阅读量:24151 -
2021石河子大学自然地理学研究生考试大纲
石河子大学学科教学(地理)专业硕士研究生入学考试大纲(科目:自然地理学)一、考试目的要求考生对自然地理相关知识的基本概念,有较深入的了解,熟悉自然地理各分支部门的研究内容,……
日期:12-01 阅读量:2602 -
2021石河子大学经济地理学研究生考试大纲
石河子大学学科教学(地理)专业硕士研究生入学考试大纲(科目:经济地理学)一、考试目的考试的是测试考生对经济地理学课程的基本理论和基本知识点掌握情况。二、考试范围经济地理学中……
日期:12-01 阅读量:21198 -
2021石河子大学学科教学(地理)研究生考试大纲
石河子大学学科教学(地理)专业硕士研究生入学考试大纲(科目:地理教学论)一、考试目的测试考生对《地理教学论》课程基本内容的掌握情况。二、考试范围地理教学论的学科发展历程;中……
日期:12-01 阅读量:22151 -
2021石河子大学土力学研究生考试大纲
《土力学》考试大纲本《土力学》考试大纲适用于以土为工程环境或地基的水利、土木、公路等相关专业的硕士研究生入学考试。土力学是应用理论力学、材料力学、弹性力学等知识研究土的本构……
日期:12-01 阅读量:22950 -
2021石河子大学结构力学研究生考试大纲
结构力学《结构力学》课程是水利建筑工程学院农业水土工程硕士点研究生复试考试的必考科目。要求学生掌握对结构分析基本理论、结构分析基本计算方法。具有结构分析与计算的基本理论;了……
日期:12-01 阅读量:23712