湖南工商大学在进行硕士研究生招考时,其在0854电子信息硕士招考中主要考察自命题设置的808数据结构,那么23想要报考其电子信息方向硕士研究生的考生又该如何备考呢?这里高顿小编整理了湖南工商大学808数据结构考研大纲的内容,各位23考研人快来一起了解一下吧~
湖南工商大学808数据结构考研大纲内容包括:
一、试卷结构
1、试卷成绩及考试时间:本试卷满分为150分,考试时间为180分钟。
2、答题方式:闭卷、笔试
3、试卷内容结构
数据结构基本概念、定理,约占15%;
数据的逻辑结构特性、抽象数据类型描述,约占10%;
各类结构数据的存储及基本运算的实现,约占25%;
数据结构的应用、算法设计及分析,约占50%;
4、题型结构
单项选择:10小题,每小题3分,共30分;
问答题:2小题,每小题5分,共10分;
名词解释题:3小题,每小题5分,共15分;
应用分析题:3小题,每小题15分,共45分;
算法设计题:2小题,每小题25分,共50分;
二、考试内容与考试要求
●考试目标:
1.掌握数据结构的基本概念、基本原理和基本方法,恰当使用本学科的专业术语;
2.掌握各类数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;
3.能够利用数据结构基本原理和方法对实际问题进行分析与求解,具备采用C或者C++语言设计与实现算法能力。
●考试内容
(一)数据结构绪论
1.数据结构的基本概念;
2.抽象数据结构类型的表示与实现;
3.算法及算法特征、算法描述方法、算法时间复杂度和空间复杂度分析。
(二)线性表、栈和队列
1.线性表的逻辑结构、顺序存储结构和逻辑存储结构的特点;
2.线性表、栈、队列在顺序存储和链式存储下的基本运算的实现;
3.线性表、栈、队列的应用。
(三)数组和广义表
1.数组的基本概念和顺序存储方式;
2.一维及二维数组在顺序存储结构下数组元素地址的计算方式;
3.稀疏矩阵的三元组存储方法;
(四)树和二叉树
1.树和二叉树的基本概念、性质、逻辑结构及存储结构;
2.二叉树前序、中序和后序三种遍历的算法实现;
3.二叉树的构建方法;
4.哈夫曼树的含义、构造方法及应用。
(五)图
1.图的类型定义、逻辑结构以及存储结构;
2.邻接矩阵和邻接表这两种存储结构的特点及适用范围;
3.图的深度优先搜索和广度优先搜索两种遍历算法;
4.最小生成树、最短路径、拓扑排序、关键路径等相关算法。
(六)查找
1.查找的基本概念以及查找方法的性能分析;
2.动态查找和静态查找;
3.顺序查找、二分查找、分块查找算法实现和查找效率分析;
2.二叉查找树的插入、删除、建树和查找算法及时间性能;
4.哈希表、哈希函数、哈希地址等基本概念及构建方法。
(七)排序
1.排序的基本概念
2.插入排序;
3.快速排序;
4.选择排序;
5.归并排序;
6.基数排序
7.各种排序方法的对比分析。
以上就是有关湖南工商大学808数据结构考研大纲的相关介绍,相信对于各位23考研人的报考备考可作一定参考。如果想要了解更多考研院校、考研专业信息,欢迎前往
高顿考研频道!等你呦~(悄悄告诉大家点击下方图片可以免费获得考研各科备考资料哦~)