《地理信息系统教程》占120分： 考查的范围： 地理信息系统基本理论、空间数据处理方法、地理信息系统新技术和地理信息系统的应用。 考查的重点： l 概论： GIS基本概念，GIS的组成和功能，GIS与其他学科的关系，GIS应用范畴，GIS发展历程 l 地理空间数据基础：地理空间概述，空间数据投影，空间坐标转换，空间尺度，地理格网 l 空间数据模型：地理空间，空间数据的概念模型和逻辑模型，空间数据与空间关系 l 空间数据结构：矢量、栅格数据结构，矢量和栅格数据的融合与转换 l 空间数据组织与管理：空间数据库，空间数据设计，空间数据特征与组织，空间数据管理与检索 l 空间数据采集与处理：数据源，空间数据采集，数据编辑与拓扑关系，数据基础变换、重构与压缩，空间数据质量；元数据 l GIS基本空间分析：空间分析概述，空间对象的基本度量方法；常用空间分析方法 l DEM与数字地形分析：DEM概念、数据源，DEM建模，数字地形分析 l GIS空间统计分析：空间统计概念，基本统计量，空间数据分析方法，空间数据插值，空间统计分析与空间关系建模 其它需说明的问题：要求考生具备运用地理信息系统的基本原理、方法和技术解决实际问题的能力。 《数据结构》占30分： 考查的范围： 数据结构与算法的基本概念与术语、典型数据结构的定义与特点、典型数据结构表示与实现、典型数据结构的应用。 考查的重点： l 绪论：数据结构基本概念，数据结构的逻辑结构、存储结构、运算，顺序存储与链式存储原理及优缺点，算法定义、特点和评价标准；算法时间复杂度分析 l 线性表：线性表概念、逻辑特点，顺序表表示及实现，链表表示及实现，各运算算法复杂度分析，链表和顺序表的比较 l 栈与队列：定义及逻辑特点，顺序栈表示与实现，链栈表示与实现，循环队列表示与实现、链队列表示与实现 l 树与二叉树：树的基本概念，树的逻辑结构表示，二叉树定义及性质，满二叉树、完全二叉树，二叉树存储表示，二叉树遍历过程，树的存储表示，哈夫曼树及其构造过程 其它需说明的问题：要求考生理解和掌握各种数据结构的基本逻辑特点、存储结构以及相关运算和实现，初步具备依据问题选择合适数据结构和读写算法代码的能力。 |
