有些考生在专业课备考方面,不知从哪个部分下手,或者不知道哪些是备考的重点……以下是辽宁工程技术大学考研专业课备考:数据结构,各位辽宁工程技术大学考研考生要认真阅读,预祝各位圆梦理想院校。
辽宁工程技术大学2024年研究生考试大纲
《数据结构》科目考试大纲
一、考查目标
理解数据结构的基本概念,掌握数据的逻辑结构、存储结构,以及各种基本操作的实现;掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解。
二、考试形式与试卷结构
(一)试卷总分及考试时间
总分为150分,考试时间为3小时。
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
内容结构为各部分知识点在试卷中所占的比例。
(四)试卷题型结构
单选题10%分;简答题20%分;综合题40%分;算法题30%分。
三、考查内容及要求
(一)绪论(约占3%)
1数据结构的逻辑结构和存储结构表示方法及关系;
2算法五个要素的确切含义;
3算法设计的时间复杂度计算方法。
(二)线性表(约占15%)
1理解线性结构的特点以及线性表的概念;
2掌握线性表在顺序存储结构和链式存储结构上的基本操作的算法;
3理解顺序表与链表的优缺点。
(三)栈和队列(约占3%)
1理解栈和队列的定义、特点及与线性表的异同;
2掌握顺序栈和链栈的存储结构及基本操作;
3掌握循环队列和链队列的存储结构及基本操作。
(四)串(约占5%)
1理解串的有关概念和术语、串的逻辑结构和特点;
2掌握串的存储结构和基本操作。
(五)数组和广义表(约占3%)
1掌握多维数组存在一维数组中存储的地址计算方法;
2理解稀疏矩阵的三元组压缩存储表示方法;
3理解并掌握广义表的定义、存储结构。
(六)树和二叉树(约占25%)
1理解树的概念并熟悉有关术语的含义;
2掌握二叉树的定义和性质;
3掌握二叉树的顺序存储和链式存储结构;
4掌握二叉树的各种遍历算法;
5掌握二叉树线索化的实质及线索化的过程;
6理解树和森林的定义、树的存储结构、树的遍历、掌握树、森林与二叉树之间的相互转换方法;
7掌握赫夫曼(Huffman)树的概念及构造赫夫曼树和赫夫曼编码的方法。
(七)图(约占25%)
1理解图的概念并掌握有关术语;
2熟练掌握邻接矩阵表示法和邻接表表示法;
3掌握连通图遍历的基本思想和算法(深度优先和广度优先),能够给出两种遍历的顶点访问序列;
4掌握最小生成树的概念及普里姆(Prim)算法和克鲁斯卡尔算法(Kruskal) ,并能用图示法表示出给定网的一棵最小生成树的过程;
5理解AOE有向无环网的关键路径, 关键活动的计算方法;
6掌握拓扑排序的基本思想,对给定的有向图能够写出所有拓扑序列。
(八)查找(约占12%)
1掌握顺序查找算法、折半查找算法;
2掌握二叉排序树的构造和查找算法;
3掌握哈希表、哈希函数的构造方法及处理冲突的方法和平均查找长度。
(九)内部排序(约占9%)
1理解内部排序的定义和各种排序算法基本思想及其特点;
2掌握插入,希尔,快速,堆等方法的排序过程;
3理解各种内部排序算法的优缺点、各种排序算法的时间效率分析。
四、考试用具说明
考试使用黑色笔作答,考试时需要携带工具:笔。
五、参考教材
《数据结构》(C语言版),严蔚敏、吴伟民编著,清华大学出版社。
辽宁工程技术大学25考研倒计时一百多天,一百多天能做些什么?辽宁工程技术大学考研学子们要相信,只要认真备考全力以赴,定能有所收获,25考研加油。
【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
热门下载
资料下载
院校解析
真题解析
考研数学
考研英语
考研政治
考研备考