考研

首页 >考研 > 考研信息 > 考研大纲 >

湖北民族大学2022年硕士研究生入学考试自命题科目810数据结构考试大纲

湖北民族大学 2021-10-19 11:24:36

湖北民族大学2022年硕士研究生入学考试自命题科目考试大纲

科目名称 数据结构 编号 810
考试专业 信息安全
一、考试性质
《数据结构》是我校信息安全专业的硕士研究生入学考试的一门专业基础课程,考试对象为参加本年度全国硕士研究生入学考试的本科应届毕业生,或具有同等学历的在职人员及其他人员。它的评价标准是计算机类专业优秀本科毕业生所能达到的及格或及格以上的水平,以保证被录取者具有较扎实的算法设计基础及有利于学校对考生的择优选拔。
二、考核目标
例:《数据结构》试卷旨在考查考生对算法基本知识、基本理论的掌握,注重考查考生灵活运用这些基础知识的能力和分析解决计算问题的能力。
具体要求如下:
1、了解数据结构及其分类、数据结构与算法的密切关系。
2、熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。
3、掌握设计算法的步骤和算法分析方法。
4、掌握数据结构在排序和查找等常用算法中的应用。
5、初步掌握文件组织方法和索引技术。
三、考试形式与试卷结构
包括:1. 考试时间:考试时间为180分钟,3小时。
2. 试卷满分:本试卷满分为150分。
3. 考试形式:闭卷、笔试。
4. 试卷题型结构:
(1)填空题       约 20%
(2)选择题      约 20%
(3)计算题       约 50%
(4)分析论述题   约 10%
5. 试卷内容结构:
(1)数据结构基本概念及简单的算法分析 约5%
(2)线性表   约10%
(3)栈与队列 约10%
(4)串  约10%
(5)数组与广义表 约15%
(6)树与二叉树  约20%
(7)查找与排序 约 20%
(8)图 约10%
四、考试内容
1. 绪论
要求掌握数据结构的基本概念,理解数据、数据元素和数据项的概念及其相互间关系,清楚数据的逻辑结构、存储结构的联系与区别,理解抽象数据类型的概念,掌握算法的时间性能和空间性能分析。要点是分析算法的时间和空间性能。
2. 线性表
要求掌握线性表的基本概念、线性表的顺序实现、线性表的链式实现、线性表顺序实现与链接实现的异同。要点是线性表的顺序结构与线性表的链式结构的插入、删除和按关键字查找的算法实现。
3.栈与队列
要求掌握栈与队列的概念与基本操作,栈的应用,链队列与循环队列的组织方法。要点是链队列与循环队列的组织方法与基本操作的实现。
4.串
要求掌握串的概念与串的表示和实现。要点是以堆形式实现的串的组织方法与基本操作的实现。
5.数组与广义表
要求掌握多维数组的结构特点及其存储地址计算方法,矩阵的压缩存储思想,广义表及其存储结构。要点是数组的存储地址计算、矩阵压缩存储地址映射关系及广义表的逻辑结构与存储结构。
6.树与二叉树
要求掌握树的基本概念、二叉树的定义与性质,二叉树的存储结构,二叉树的遍历算法,树和森林的基本概念,哈夫曼树等。要点是二叉树的顺序存储结构与链式存储结构,二叉树的遍历算法与哈夫曼编码。
7.图
要求掌握图的基本概念,图的两种存储结构(邻接矩阵和邻接表)的表示方法,图的遍历算法,图的最小生成树的概念及相关算法,拓扑排序与关健路径。要点是图的存储结构与图的遍历算法,图的拓扑排序算法。
8查找
要求掌握查找的基本概念,静态查找表的实现,二叉排序树的概念及查找,哈希表的思想及相关算法。要点是折半查找、二叉排序树与哈希表。
9.排序
要求掌握排序的基本概念,插入排序,交换排序,选择排序,归并排序与基数排序。要点是快速排序、堆排序与归并排序算法实现与性能分析。
五、参考书目
数据结构(C语言版)、严蔚敏,吴伟民、清华大学出版社

原标题:2022年硕士研究生入学考试自命题科目考试大纲

文章来源:https://www.hbmzu.edu.cn/yjsc/info/1005/1568.htm

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训