中国海洋大学信息科学与工程学院2020年F0210数据结构研究生入学复试考试大纲.docx

新祥旭考研官网 http:/www.xxxedu.net/中国海洋大学考研辅导班：中国海洋大学信息科学与工程学院 2020年 F0210数据结构研究生入学复试考试大纲F0210 数据结构一、考试性质数据结构是中国海洋大学信息科学与工程学院海洋技术专业（0812J1）硕士研究生招生考试复试笔试科目。二、考查目标要求考生能系统理解数据的几种基本逻辑结构、物理表示、运算及其实现方法；掌握坚实的编程技巧。通过简单有效的的算法分析，学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法，为国家培养具有良好职业道德和职业素养、具有较强分析问题与解决问题能力的高层次、应用型、复合型的专业人才。三、考试形式本考试为闭卷、笔试。试卷由试题和答题纸组成。满分为 100分，考试时间为 120分钟。试卷结构：概念解答 20-30%，证明推导 20-30%，综述题 30-40%，代码应用题 20-30%四、考试内容（一）基本概念（30%，30 分）数据结构，数据抽象类型，算法，时间、空间复杂度，表、栈、队列、树（AVL 树等）、堆和图论等。新祥旭考研官网 http:/www.xxxedu.net/（二）数据结构（40%，40 分）利用表、栈、队列、树和查找树（二叉树、AVL 树等）、堆等数据结构顺序存储方法和基本操作算法（三）算法及分析（30%，30 分）各类排序算法（冒泡、希尔、快速、归并、堆、基数、拓扑排序等）的基本设计思想和操作算法，并分析比较，计算其算法复杂度。五、是否需使用计算器否。