| 科目名称 | 数据结构 | 编号 | 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语言版）、严蔚敏，吴伟民、清华大学出版社 | |||
2019年湖北民族学院810数据结构考研初试大纲
本站小编 免费考研网/2019-05-29
湖北民族学院2019年硕士研究生入学考试自命题科目考试大纲
相关话题/结构 数据结构 考试 试卷 组织
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-192019年北京工业大学硕士研究生自命题考试大纲
从北京工业大学研究生招生网获悉，2019年硕士研究生招生考试自命题科目考试大纲已公布，如下：2019年北京工业大学811理论力学考研大纲2019年北京工业大学812材料力学I考研大纲2019年北京工业大学813电工学考研大纲2019年北京工业大学803电子技术I考研大纲2019年北京工业大学809工 ...专业课大纲 本站小编 免费考研网 2019-05-292019年北京工业大学896数据结构考研大纲
从北京工业大学研究生招生网获悉，2019年硕士研究生招生考试自命题科目考试大纲已公布，如下：点击查看：896数据结构 ...专业课大纲 本站小编 免费考研网 2019-05-292019年北京工业大学843钢筋混凝土结构考研大纲
从北京工业大学研究生招生网获悉，2019年硕士研究生招生考试自命题科目考试大纲已公布，如下：点击查看：843钢筋混凝土结构 ...专业课大纲 本站小编 免费考研网 2019-05-292019年北京工业大学841结构力学考研大纲
从北京工业大学研究生招生网获悉，2019年硕士研究生招生考试自命题科目考试大纲已公布，如下：点击查看：841结构力学 ...专业课大纲 本站小编 免费考研网 2019-05-29中国海洋大学2019年硕士研究生考试大纲
从中国海洋大学研究生招生信息网获悉，中国海洋大学2019年攻读硕士学位研究生考试大纲已公布，如下：2019年中国海洋大学海洋与大气学院考研大纲2019年中国海洋大学信息科学与工程学院考研大纲2019年中国海洋大学化学化工学院考研大纲2019年中国海洋大学海洋地球科学学院考研大纲2019年中国海洋大学 ...专业课大纲 本站小编 免费考研网 2019-05-29兰州大学材料学院2019年硕士研究生考试大纲及参考书目
从兰州大学研究生院获悉，兰州大学材料学院2019年考研大纲公布。下载网址：http://download.chinakaoyan.com/wwwfile/20181205104911.zip ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学908材料力学(乙)(单考)考试大纲
2019年《材料力学(乙)》(单考)(科目代码908)考试大纲《材料力学(乙)》(单考)(科目代码908)考试大纲1、考研建议参考书目孙训方、方孝淑、关来泰编《材料力学》第1～7，9章，高等教育出版社。2、基本要求：1) 熟练掌握轴向受力杆件的轴力计算、轴力图绘制和拉伸变形计算，掌握胡可定律、拉伸杆 ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学单独考试考试大纲（工程硕士、强军计划）
从浙江大学研究生招生网获悉，2019年硕士研究生单独考试考试大纲（工程硕士、强军计划）已公布，如下：公共课考试大纲2019年浙江大学硕士研究生单独考试政治考试大纲2019年浙江大学硕士研究生单独考试英语考试大纲2019年浙江大学硕士研究生单独考试数学考试大纲专业课考试大纲2019年浙江大学901机械 ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学906自动控制原理(单考)考试大纲
2019年《自动控制原理》(单考)(科目代码906)考试大纲参考书目：(1) 各出版社出版的各种自动控制原理教材及习题集(2) 孙优贤、王慧主编. 自动控制原理. 北京：化工出版社，2011年6月(3) 胡寿松主编. 自动控制原理(第四版、第五版、第六版). 分别于2001年2月、2007年6月、2 ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学907计算机学科专业基础综合(单考)考试大纲
2019年《计算机学科专业基础综合》(单考)(科目代码907)考试大纲《计算机学科专业基础综合》(单考)(科目代码907)考试大纲I考试性质计算机学科专业基础综合考试(单考)是为浙江大学工程师学院招收计算机技术工程硕士研究生而设置的具有选拔性质的考试科目，其目的是科学、公平、有效地测试考生掌握计算机 ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学904电路(单考)考试大纲
2019年《电路》(单考)(科目代码904)考试大纲(一) 直流电路的基本概念和基本定律1. 实际电路与电路模型, 电路变量及其参考方向2. 电路元件及其特性, 基尔霍夫定律3. 无源、有源网络等效变换(二) 网络的基本计算方法和定理1. 支路电流法2. 回路电流法, 网孔电流法3. 节点电压法, ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学905信号系统与数字电路(单考)考试大纲
2019年《信号系统与数字电路》(单考)(科目代码905)考试大纲该门课程包括两部分内容：(-)信号系统，占75分;(二)数字电路，占75分。(一) 信号系统1. 考研建议参考书目《信号与系统》(第二版)，于慧敏等编著，化学工业出版社。《信号与系统》(第二版)，A. V. Oppenheim, A. ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学902工程光学基础(单考)考试大纲
2019年《工程光学基础》(单考)(科目代码902)考研大纲1、考研建议参考书目郁道银、谈恒英主编《工程光学》第1～7，10～16章，机械工业出版社。2、基本要求：1) 熟练掌握几何光学的基本定律，了解费马原理，掌握完善成像条件;2) 熟练掌握共轴球面系统、平面系统和理想光学系统成像的基本特征，掌握 ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学903传热学(单考)考试大纲
2019年《传热学》(单考)(科目代码903)考试大纲参考书目：1. 1. 杨世铭、陶文铨编著《传热学》(第四版)，高等教育出版社，2009.5.2. 2. 王秋旺《传热学重点难点及典型题精解》，西安交通大学出版社，2001.10考题类型：填空题(410=4 ...专业课大纲 本站小编 免费考研网 2019-05-292019年浙江大学901机械设计(单考)考试大纲
【机械设计】大纲---科目代码：901《机械设计》是一门培养学生具有机械设计能力的技术基础课。课程的基本要求：1)掌握机构学和机械动力学的基本理论、基本知识和基本技能，并初步具有拟定机械运动方案、分析和设计机构的能力;2)掌握机械设计的一般知识，机械零件的主要类型、性能、结构特点、应用、材料和标准; ...专业课大纲 本站小编 免费考研网 2019-05-29
