《地理信息系統(tǒng)教程》占120分： 考查的范圍： 地理信息系統(tǒng)基本理論、空間數(shù)據(jù)處理方法、地理信息系統(tǒng)新技術(shù)和地理信息系統(tǒng)的應(yīng)用。 考查的重點(diǎn)： l 概論： GIS基本概念，GIS的組成和功能，GIS與其他學(xué)科的關(guān)系，GIS應(yīng)用范疇，GIS發(fā)展歷程 l 地理空間數(shù)據(jù)基礎(chǔ)：地理空間概述，空間數(shù)據(jù)投影，空間坐標(biāo)轉(zhuǎn)換，空間尺度，地理格網(wǎng) l 空間數(shù)據(jù)模型：地理空間，空間數(shù)據(jù)的概念模型和邏輯模型，空間數(shù)據(jù)與空間關(guān)系 l 空間數(shù)據(jù)結(jié)構(gòu)：矢量、柵格數(shù)據(jù)結(jié)構(gòu)，矢量和柵格數(shù)據(jù)的融合與轉(zhuǎn)換 l 空間數(shù)據(jù)組織與管理：空間數(shù)據(jù)庫(kù)，空間數(shù)據(jù)設(shè)計(jì)，空間數(shù)據(jù)特征與組織，空間數(shù)據(jù)管理與檢索 l 空間數(shù)據(jù)采集與處理：數(shù)據(jù)源，空間數(shù)據(jù)采集，數(shù)據(jù)編輯與拓?fù)潢P(guān)系，數(shù)據(jù)基礎(chǔ)變換、重構(gòu)與壓縮，空間數(shù)據(jù)質(zhì)量；元數(shù)據(jù) l GIS基本空間分析：空間分析概述，空間對(duì)象的基本度量方法；常用空間分析方法 l DEM與數(shù)字地形分析：DEM概念、數(shù)據(jù)源，DEM建模，數(shù)字地形分析 l GIS空間統(tǒng)計(jì)分析：空間統(tǒng)計(jì)概念，基本統(tǒng)計(jì)量，空間數(shù)據(jù)分析方法，空間數(shù)據(jù)插值，空間統(tǒng)計(jì)分析與空間關(guān)系建模 其它需說(shuō)明的問(wèn)題：要求考生具備運(yùn)用地理信息系統(tǒng)的基本原理、方法和技術(shù)解決實(shí)際問(wèn)題的能力。 《數(shù)據(jù)結(jié)構(gòu)》占30分： 考查的范圍： 數(shù)據(jù)結(jié)構(gòu)與算法的基本概念與術(shù)語(yǔ)、典型數(shù)據(jù)結(jié)構(gòu)的定義與特點(diǎn)、典型數(shù)據(jù)結(jié)構(gòu)表示與實(shí)現(xiàn)、典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。 考查的重點(diǎn)： l 緒論：數(shù)據(jù)結(jié)構(gòu)基本概念，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、運(yùn)算，順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)原理及優(yōu)缺點(diǎn)，算法定義、特點(diǎn)和評(píng)價(jià)標(biāo)準(zhǔn)；算法時(shí)間復(fù)雜度分析 l 線性表：線性表概念、邏輯特點(diǎn)，順序表表示及實(shí)現(xiàn)，鏈表表示及實(shí)現(xiàn)，各運(yùn)算算法復(fù)雜度分析，鏈表和順序表的比較 l 棧與隊(duì)列：定義及邏輯特點(diǎn)，順序棧表示與實(shí)現(xiàn)，鏈棧表示與實(shí)現(xiàn)，循環(huán)隊(duì)列表示與實(shí)現(xiàn)、鏈隊(duì)列表示與實(shí)現(xiàn) l 樹(shù)與二叉樹(shù)：樹(shù)的基本概念，樹(shù)的邏輯結(jié)構(gòu)表示，二叉樹(shù)定義及性質(zhì)，滿二叉樹(shù)、完全二叉樹(shù)，二叉樹(shù)存儲(chǔ)表示，二叉樹(shù)遍歷過(guò)程，樹(shù)的存儲(chǔ)表示，哈夫曼樹(shù)及其構(gòu)造過(guò)程 其它需說(shuō)明的問(wèn)題：要求考生理解和掌握各種數(shù)據(jù)結(jié)構(gòu)的基本邏輯特點(diǎn)、存儲(chǔ)結(jié)構(gòu)以及相關(guān)運(yùn)算和實(shí)現(xiàn)，初步具備依據(jù)問(wèn)題選擇合適數(shù)據(jù)結(jié)構(gòu)和讀寫算法代碼的能力。 |
