中国海洋大学数据结构2020考研复试大纲
2020.04.28 11:38

2020考研初试已经落下帷幕,接下同学们就要开始准备2020考研复试备考工作了。本篇内容将带来中国海洋大学数据结构2020考研复试大纲的内容,希望可以为同学们提供帮助。

中国海洋大学2020年硕士研究生招生复试考试大纲

信息科学与工程学院

F0210数据结构

一、考试性质

数据结构是中国海洋大学信息科学与工程学院海洋技术专业(0812J1)硕士研究生招生考试复试笔试科目。

二、考查目标

要求考生能系统理解数据的几种基本逻辑结构、物理表示、运算及其实现方法;掌握坚实的编程技巧。通过简单有效的的算法分析,学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法,为国家培养具有良好职业道德和职业素养、具有较强分析问题与解决问题能力的高层次、应用型、复合型的专业人才。

三、考试形式

本考试为闭卷、笔试。试卷由试题和答题纸组成。满分为100分,考试时间为120分钟。

试卷结构:概念解答20-30%,证明推导20-30%,综述题30-40%,代码应用题20-30%

四、考试内容

(一)基本概念(30%,30分)

数据结构,数据抽象类型,算法,时间、空间复杂度,表、栈、队列、树(AVL树等)、堆和图论等。

(二)数据结构(40%,40分)

利用表、栈、队列、树和查找树(二叉树、AVL树等)、堆等数据结构顺序存储方法和基本操作算法

(三)算法及分析(30%,30分)

各类排序算法(冒泡、希尔、快速、归并、堆、基数、拓扑排序等)的基本设计思想和操作算法,并分析比较,计算其算法复杂度。

五、是否需使用计算器

否。

2020考研的小伙伴们请及时关注了解院校的考研复试通知及招生相关信息,认真准备,全力以赴。其他考研复试信息资料还可以访问考研复试频道查看。

MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved