2015年中国海洋大学085215测绘工程考研大纲

　　考研网快讯，据中国海洋大学研究生院消息2015年中国海洋大学测绘工程（专业学位）考研大纲已发布，详情如下：　　　　
　　807数据结构
　　一、考试性质
　　数据结构是中国海洋大学信息科学与工程学院地图学与地理信息系统专业（070503）、测绘工程（085215，专业学位）硕士研究生入学考试初试笔试科目。
　　二、考察目标
　　考察掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法；掌握坚实的编程技巧。通过简单有效的的算法分析，学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法为国家培养具有良好职业道德和职业素养、具有较强分析问题与解决问题能力的高层次、应用型、复合型的专业人才。
　　三、考试形式
　　本考试为闭卷、笔试。试卷由试题和答题纸组成。考生不得携带具有存储功能的计算器。满分为150分，考试时间为180分钟。
　　四、考试内容
　　（一）基本概念（30%，45分）
　　数据结构，数据抽象类型，算法，时间、空间复杂度，表、栈、队列、树（AVL树等）、堆和图论等。
　　（二）数据结构（40%，60分）
　　利用表、栈、队列、树和查找树（二叉树、AVL树等）、堆等数据结构顺序存储方法和基本操作算法
　　（三）算法及分析（30%，45分）
　　各类排序算法（冒泡、希尔、快速、归并、堆、基数、拓扑排序等）的基本设计思想和操作算法，并分析比较，计算其算法复杂度。
　　808地理信息系统
　　一、考试性质
　　地理信息系统是中国海洋大学信息科学与工程学院地图学与地理信息系统（070503）、测绘工程专业（085215）硕士研究生入学考试初试笔试科目。
　　二、考察目标
　　要求考生掌握地理信息系统的基本概念、学科的基本特征与发展趋势，空间信息数字化的原理与方法，空间数据库及其建立方法，GIS空间分析原理与方法，GIS系统设计和综合应用，GIS学科的最新进展等基本知识。
　　三、考试形式
　　本考试为闭卷、笔试。试卷由试题和答题纸组成，答案必须写在答题纸上。满分为150分，考试时间为180分钟。
　　四、考试内容
　　（一）绪论
　　GIS的基本概念、发展概况，地理信息系统的构成，地理信息系统的应用。
　　（二）空间信息基础
　　地理空间信息描述法、地理信息数字化主要方法，空间数据的类型和关系，元数据概念及作用。
　　（三）空间数据结构
　　栅格数据结构、矢量数据结构的概念、编码方式，两种数据结构的比较与转化，三维数据结构。
　　（四）空间数据库
　　数据库概念，传统数据库系统的数据模型，GIS中空间数据库的组织方式，面向对象数据库系统设计。
　　（五）空间数据采集与处理
　　数据源种类，空间数据采集方法，空间数据的编辑与处理，空间数据质量及其精度分析。
　　（六）GIS空间分析原理与方法
　　GIS空间分析模型，各种空间分析的基本原理、方法及其应用，数字地面模型及其应用。
　　（七）地理信息系统产品输出
　　空间信息输出系统，地理信息系统输出产品类型，计算机地图制图与GIS，电子地图系统简介。
　　（八）地理信息系统设计与标准化
　　地理信息系统设计，地理信息系统设计的模式，地理信息系统设计与开发的步骤，地理信息系统评价，地理信息系统的人员配署，地理信息系统的标准化。
　　（九）GIS新技术与数字地球简介
　　网络GIS、组件式GIS、移动GIS、三维GIS原理及应用,数字地球简介。
　　（十）海洋GIS
　　海洋GIS的概念、发展及应用情况。