2015年中国海洋大学081602摄影测量与遥感考研大纲

　　数据结构
　　一、考试性质
　　数据结构是中国海洋大学信息科学与工程学院摄影测量与遥感专业(081602）硕士研究生入学考试复试笔试科目。
　　二、考察目标
　　要求考生掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法；掌握坚实的编程技巧。通过简单有效的的算法分析，学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法。
　　三、考试形式
　　本考试为闭卷、笔试。试卷由试题和答题纸组成。考生不得携带具有存储功能的计算器。满分为60分，考试时间为60分钟。
　　四、考试内容
　　（一）基本概念（30%，18分）
　　数据结构，数据抽象类型，算法，时间、空间复杂度，表、栈、队列、树（AVL树等）、堆和图论等。
　　（二）数据结构（40%，24分）
　　利用表、栈、队列、树和查找树（二叉树、AVL树等）、堆等数据结构顺序存储方法和基本操作算法
　　（三）算法及分析（30%，18分）
　　各类排序算法（冒泡、希尔、快速、归并、堆、基数、拓扑排序等）的基本设计思想和操作算法，并分析比较，计算其算法复杂度。
　　科技英语（海洋探测技术、摄影测量与遥感）
　　一、考试性质
　　科技英语是中国海洋大学信息科学与工程学院海洋探测技术专业（0707Z3）及摄影测量与遥感专业（081602）硕士研究生入学考试复试笔试科目。
　　二、考察目标
　　考核考生在海洋探测技术、摄影测量与遥感方面的综合知识、科技英语阅读能力、英语表达能力。
　　三、考试形式
　　本考试为闭卷、笔试，满分为40分，考试时间为60分钟。
　　四、考试内容
　　（一）英语阅读（50%，20分）
　　要求考生将关于海洋探测技术、摄影测量与遥感方面的英文科普文章翻译为中文。
　　（二）汉译英（25%，10分）
　　要求考生将关于海洋探测技术、摄影测量与遥感方面的中文短文翻译为英文。
　　（三）英语作文（25%，10分）
　　要求考生按规定写出一篇约300字的短文。

　　 点击【2015年中国海洋大学考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总