中國地質(zhì)大學(xué)(北京)

中國地質(zhì)大學(xué)(北京)2001年GIS專業(yè)碩士研究生入學(xué)考試試題

試題名稱：地理信息系統(tǒng)原理試題代碼：512一、名詞解釋(每題4分，共20分)1．地理信息系統(tǒng)2．分層檢索3．柵格數(shù)據(jù)4．元數(shù)據(jù)5．疊加分析二、簡述題(每題10分，共40分)1．地理信息系統(tǒng)的主要數(shù)據(jù)源與數(shù)據(jù)類型2．地理信息系統(tǒng)主要的空間分析方法3．空間數(shù)據(jù)及其表示方法4．CAD與GIS的區(qū)別與聯(lián)系三、論述題(1必選，2、3任選一題；每題20分，共40分)1．地理信息系統(tǒng)的主要組成及其功能2．簡述地理信息系統(tǒng)的應(yīng)用及發(fā)展趨勢3．“3S”的含意及其發(fā)展趨勢

中國地質(zhì)大學(xué)2001年地理信息專業(yè)（GIS）《數(shù)據(jù)結(jié)構(gòu)》考研試題一、簡答（20分）1、若用二元組DS=(D，S)形式說明線性表L，應(yīng)如何表示L中數(shù)據(jù)元素集D和關(guān)系集S？2、有五個數(shù)據(jù)依次進(jìn)棧：A,B,C,D,E,在各種出棧的序列中，以B,D先出棧的序列有哪幾個？（B在D之前出棧）3、簡述循環(huán)隊列的實現(xiàn)方法，并用圖示予以說明，設(shè)h和t分別為循環(huán)隊列Q[0..m]的頭指針和尾指針，試給出求當(dāng)前Q中元素個數(shù)的公式。4、文件的基本組織方式有哪幾種？二、將6個數(shù)1，2，3，4，5，6，填入如圖所示的二叉樹的節(jié)點中，使之成為一顆二叉排序樹。若把數(shù)3.5放入此樹并使該樹保持性質(zhì)不變，增加一個節(jié)點可放在什么位置？畫出兩種可能的放置方案（6分）三、設(shè)某通訊電文由A,B,C,D,E,F,G七個字符組成，它們在電文中出現(xiàn)的次數(shù)分別是9，5，4，6，2，8，1，試為這七個字符設(shè)計Huffman編碼（8分）四、已知一棵二叉樹B的中序遍歷序列為DBHEAFJICG，后序遍歷序列為DHEBJIFGCA，完成下列各題：（14分）1、構(gòu)造該二叉樹B2、寫出按先序遍歷B3、畫出B的后續(xù)前驅(qū)線索五、已知帶權(quán)的無向圖G如下：(16分)1、畫出G的鄰接多重表結(jié)構(gòu)以及G的一棵最小生成樹2、寫出從頂點V1出發(fā)，按深度優(yōu)先和廣度優(yōu)先搜索

3、利用Dijkstra算法，求出從頂點V1到其余各頂點的最短路徑，要求寫出執(zhí)行算法過程中各步的狀態(tài)。六、對長度為n的有序表進(jìn)行折半查找，指出其平均查找長度，并證明之。（8分）七、某整型數(shù)組A中的9個元素值依次為：18，10，35，6，27，3，44，30，12將A中元素按從小到大排序：（不用寫算法）（16分）1、第一個元素值18作為分割數(shù)，試寫出用“快速排序”對A進(jìn)行排序的第一趟過程。2、用“堆排序”，試寫出建立初始堆的過程，以及將第一個選出的元素放在A的最后位置上，將A調(diào)整為堆后的A中結(jié)果。八、請用PASCAL或C語言設(shè)計以下算法（12分）1、若以二叉鏈表作為二叉樹B的存儲結(jié)構(gòu)，t為指向根節(jié)點的指針變量，試編寫出B中節(jié)點的數(shù)目的非遞歸算法。2、已知哈希表HT[m]，哈希函數(shù)為f(x)，用鏈地址法處理沖突（同一線性鏈表中的記錄按關(guān)鍵字遞減有序,排列,），試編寫算法；在表中插入關(guān)鍵字值為K的一項。

中國地質(zhì)大學(xué)(北京)2002年GIS專業(yè)碩士研究生入學(xué)考試試題

試題名稱：地理信息系統(tǒng)原理試題代碼：433一、名詞解釋(每題4分，共20分)1．空間信息系統(tǒng)2．緩沖區(qū)分析3．矢量數(shù)據(jù)4．圖層5．影像地圖二、簡述題(每題10分，共30分)1．地理信息系統(tǒng)的主要數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)2．空間信息分析的基本方法3．地圖投影的方式三、論述題(1必選，2、3任選一題：每題25分，共50分)1．應(yīng)用型地理信息系統(tǒng)設(shè)計的步驟和主要內(nèi)容。2．地理信息系統(tǒng)中空間數(shù)據(jù)的組織與管理方式。3．結(jié)合你所熟悉的領(lǐng)域，試述地理信息系統(tǒng)的應(yīng)用。

中國地質(zhì)大學(xué)(北京)2003年GIS專業(yè)碩士研究生入學(xué)考試試題

試題名稱：地理信息系統(tǒng)試題代碼：445一、名詞解釋(每題5分，共40分)1．柵格數(shù)據(jù)2．TIN3．泰森多邊形4．DEM模型5．曼哈頓距離6．空間拓樸關(guān)系7．WebGIS8．?dāng)?shù)字地球二、簡述題(共50分)1．地理信息系統(tǒng)的基本構(gòu)成(10分)2．GIS的主要數(shù)據(jù)源(10分)3．柵格數(shù)據(jù)與矢量數(shù)據(jù)的特征及主要優(yōu)缺點(15分)4．在GIS中使用元數(shù)據(jù)的理由(15分)三、論述題(1必答：2、3任選一題；每題30分，共60分)1．空間數(shù)據(jù)分析的基本方法2．結(jié)合某種GIS軟件，論述地理信息系統(tǒng)的主要功能。3．結(jié)合你所熟悉的領(lǐng)域，論述地理信息系統(tǒng)的應(yīng)用。

中國地質(zhì)大學(xué)(北京)2004年GIS專業(yè)碩士研究生入學(xué)考試試題

試題名稱：地理信息系統(tǒng)試題代碼：445一、名詞解釋(每題5分，共40分)1.矢量數(shù)據(jù)2.Metadata3.緩沖區(qū)分析4.圖層5.地圖6.游程長度編碼7.地圖投影8.3S技術(shù)二、簡述題(共50分)1.空間數(shù)據(jù)及其基本特征(10分)2.GIS的數(shù)據(jù)精度與誤差來源(10分)3.空間疊加分析的主要方法(15分)4.四*樹編碼方法（15分）三、論述題(任選二題；每題30分，共60分)1.應(yīng)用型地理信息系統(tǒng)設(shè)計的步驟、內(nèi)容以及應(yīng)該注意的問題。2.結(jié)合某種GIS軟件,論述地理信息系統(tǒng)的主要功能。3.結(jié)合你所熟悉的領(lǐng)域，論述GIS技術(shù)的應(yīng)用現(xiàn)狀及發(fā)展趨勢。

中國地質(zhì)大學(xué)(北京)2005年GIS專業(yè)碩士研究生入學(xué)考試試題

一、名詞解釋1.4D產(chǎn)品2.空間數(shù)據(jù)引擎3.LBS4.數(shù)字高程模型5.嵌入式GIS二、問答題1.闡述地理信息系統(tǒng)的主要特征2.闡述地理信息系統(tǒng)數(shù)據(jù)組織的發(fā)展及趨勢3.闡述主要的地理定位數(shù)據(jù)獲取方法和原理4.闡述電子政務(wù)系統(tǒng)與GIS的關(guān)系5.闡述通信技術(shù)發(fā)展與GIS的相互關(guān)系

中國地質(zhì)大學(xué)(北京)2006年GIS專業(yè)碩士研究生入學(xué)考試試題一.名詞解釋1,矢量數(shù)據(jù)2,影象地圖3