《地理信息系統教程》占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 樹與二叉樹：樹的基本概念，樹的邏輯結構表示，二叉樹定義及性質，滿二叉樹、完全二叉樹，二叉樹存儲表示，二叉樹遍歷過程，樹的存儲表示，哈夫曼樹及其構造過程 其它需說明的問題：要求考生理解和掌握各種數據結構的基本邏輯特點、存儲結構以及相關運算和實現，初步具備依據問題選擇合適數據結構和讀寫算法代碼的能力。 |
