|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
中国海洋大学
2018 年硕士研究生招生考试大纲
002 信息科学与工程学院
初试考试大纲
807 数据结构
一、考试性质
数据结构是中国海洋大学信息科学与工程学院摄影测
量与遥感专业（081602）硕士研究生入学考试初试笔试科目。
二、考察目标
要求考生能系统理解数据的几种基本逻辑结构、物理表
示、运算及其实现方法；掌握坚实的编程技巧。通过简单有
效的的算法分析，学会分析和比较算法的性能、理解算法分
析的含义、掌握算法分析的基本方法，为国家培养具有良好
职业道德和职业素养、具有较强分析问题与解决问题能力的
高层次、应用型、复合型的专业人才。
三、考试形式
本考试为闭卷、笔试。试卷由试题和答题纸组成。满分
为 150 分，考试时间为 180 分钟。
试卷结构：概念解答 20-30%，证明推导 20-30%，综述
题 30-40%，代码应用题 20-30%
四、考试内容
（一）基本概念（30%，45 分）
数据结构，数据抽象类型，算法，时间、空间复杂度，
表、栈、队列、树（AVL 树等）、堆和图论等。
（二）数据结构（40%，60 分）
利用表、栈、队列、树和查找树（二叉树、AVL 树等）、
堆等数据结构顺序存储方法和基本操作算法
（三）算法及分析（30%，45 分）
各类排序算法（冒泡、希尔、快速、归并、堆、基数、
拓扑排序等）的基本设计思想和操作算法，并分析比较，计
算其算法复杂度。
五、是否需使用计算器
否。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
您现在的位置：