【正文】 0。以下設(shè)備中不屬于GIS數(shù)據(jù)輸入設(shè)備的是（）。；；；10.以下機(jī)構(gòu)中與GIS標(biāo)準(zhǔn)無關(guān)的機(jī)構(gòu)是（）。RS；；；三、名詞解釋（共20分，每小題5分）1.地理信息系統(tǒng)2.空間數(shù)據(jù)庫3.數(shù)字地面模型4.元數(shù)據(jù)四、簡(jiǎn)答題（共36分，每小題9分）1.試比較地理信息系統(tǒng)與其它信息系統(tǒng)之間的異同？2.試比較矢量、柵格兩種數(shù)據(jù)結(jié)構(gòu)的優(yōu)缺點(diǎn)？3.試比較不同GIS圖形輸出設(shè)備的優(yōu)缺點(diǎn)？4.試描述主要空間分析方法的特點(diǎn)？五、論述題（共34分，每小題17分）1.試分別列舉GIS的應(yīng)用領(lǐng)域（或行業(yè)），就其中兩個(gè)領(lǐng)域（或行業(yè)）如何應(yīng)用重點(diǎn)進(jìn)行闡述，并舉例說明？2.地圖數(shù)字化過程中由于各種原因，可能導(dǎo)致對(duì)曲線采點(diǎn)過多，需要對(duì)曲線進(jìn)行采樣簡(jiǎn)化，即在曲線上取有限個(gè)點(diǎn)，將其變?yōu)檎劬€，并且能夠在一定程度上保持原有的形狀。請(qǐng)分析、描述DouglasPeucker算法，并繪出其程序流程圖。西北大學(xué)研究研究生入學(xué)考試試題1999年研究生入學(xué)考試試題地理信息系統(tǒng)一、名詞解釋（共16分）地理信息拓樸結(jié)構(gòu)空間數(shù)據(jù)編碼數(shù)字地形模型（DTM）二、問答題（8個(gè)小題中任選7個(gè)，每小題均為10分，共計(jì)70分）在柵格數(shù)據(jù)結(jié)構(gòu)中的點(diǎn)、線、面狀幾何圖形是如何表示的？地理信息系統(tǒng)的數(shù)據(jù)模型包括哪些互相聯(lián)系的方面？試舉例說明。什么是四叉樹（或四元樹）編碼？它有哪些主要的優(yōu)缺點(diǎn)？限制矢量數(shù)據(jù)結(jié)構(gòu)表示身體圖形精度的重要客觀因素有哪些方面？在GIS應(yīng)用系統(tǒng)中，數(shù)字模型起著什么作用？都有些什么特點(diǎn)？簡(jiǎn)述地理信息系統(tǒng)和遙感能夠結(jié)合起來相輔相成的原因。建立一個(gè)地理信息系統(tǒng)之初的可行性研究主要應(yīng)包括哪些工作？什么是GIS數(shù)據(jù)庫？與一般數(shù)據(jù)庫相比較，它有哪些特點(diǎn)？三、計(jì)算（14分）完成矢量數(shù)據(jù)到柵格數(shù)據(jù)的轉(zhuǎn)換。已知轉(zhuǎn)換圖件的區(qū)域范圍是Xmin=,ymin=。Xmax=,ymax==400，總列數(shù)J=700，試求某點(diǎn)狀要素P（，）所在網(wǎng)格的行位置i和列位置j.2001年研究生入學(xué)考試試題地理信息系統(tǒng)一、名詞解釋（共30分）投影轉(zhuǎn)換空間數(shù)據(jù)拓樸關(guān)系元數(shù)據(jù)空間數(shù)據(jù)內(nèi)差TINComGIS緩沖區(qū)分析NSDIDEM分辨率數(shù)字地球二、問答題（70分）試述空間數(shù)據(jù)庫的概念、組織方式及特點(diǎn)。（15分）屬性數(shù)據(jù)編碼的原則、內(nèi)容與方法是什么？（15分）說明GIS中多層面信息疊置分析的基本方法及地學(xué)意義。（20分）說明基于DEM進(jìn)行地面水文信息提取的原理與方法，該方法的優(yōu)點(diǎn)及存在的主要問題是什么？（20分）浙江大學(xué)研究生入學(xué)考試試題1998年入學(xué)考試試題地理信息系統(tǒng)一、名詞解釋（共15分）3S技術(shù)游程長度編碼數(shù)字高程模型（DEM）變量聚類分析Network分析二、填空（共20分）地理信息系統(tǒng)的主要應(yīng)用領(lǐng)域有________和________等。地理信息系統(tǒng)的主要輸入設(shè)備有________和________，輸出產(chǎn)品主要有_____和______等。地理（空間）數(shù)據(jù)的兩種主要數(shù)據(jù)結(jié)構(gòu)為_______和________。通用（常規(guī)）數(shù)據(jù)庫結(jié)構(gòu)的主要模型為_________、________、__________和面向目標(biāo)模型。Arc/Info是最通用的地理信息系統(tǒng)軟件之一，采用________作為數(shù)據(jù)庫數(shù)據(jù)組織、存貯和管理的基本單元。一個(gè)基本單元的要素可分為____、____、_____、_____和標(biāo)識(shí)點(diǎn)五種不同的類型。地理信息系統(tǒng)中，為了把不同來源的地圖相疊合，需先進(jìn)行____轉(zhuǎn)換。地理信息系統(tǒng)中窨數(shù)據(jù)的拓樸關(guān)系有_____、______和_______等。主要類型。地理信息系統(tǒng)的查詢有多種方式，例如_____、______和_____等。地理信息系統(tǒng)的空間分析功能包括___、_____和____等。地形圖中有一個(gè)不規(guī)則分布的高程點(diǎn)資料（包括位置及高程值），為了做DEM，可用_____和____等方法來進(jìn)行高程點(diǎn)內(nèi)插。三、為什么要進(jìn)行窨數(shù)據(jù)處理？主要包括哪些內(nèi)容？四、數(shù)字化輸入1：10萬專題圖（如土地利用圖），將其匯總到1：25萬圖上，假定在1：25萬圖上某地類圖斑的上圖面積為9mm2如何在1：10萬圖上選出這些小圖斑來？已知1英寸=2。54cm，數(shù)字化地圖單位是英寸）五、寫出矢量到柵格轉(zhuǎn)換的一般步驟，并說說轉(zhuǎn)換的目的。六、如果讓你設(shè)計(jì)一個(gè)浙江省旅游信息系統(tǒng)，要求系統(tǒng)具有隨機(jī)查詢各旅游景點(diǎn)名稱、概況（包括景點(diǎn)特點(diǎn)、特產(chǎn)、需花時(shí)間、交通狀況等）功能，并具有最佳（最少時(shí)間或最經(jīng)濟(jì)）旅游路線選擇等功能，需做哪些工作？（從需輸入的要素及工作步驟方面來考慮）1999年研究生入學(xué)考試試題一、名詞解釋（12分）緩沖區(qū)分析變量篩選分析地理信息系統(tǒng)空間數(shù)據(jù)內(nèi)插二、問答題地理信息系統(tǒng)有哪些區(qū)別于一般信息系統(tǒng)的特點(diǎn)？（至列出3點(diǎn)）在四叉樹編碼中，怎樣確定最后的存儲(chǔ)單元（即終點(diǎn)）？美國環(huán)境系統(tǒng)研究所除了傳統(tǒng)產(chǎn)品ARC/INFO系列軟件外，近年來又推出了SDE和ArcViewGIS，后兩面三刀者在一般情況下采用非拓樸型的數(shù)據(jù)格式，需要時(shí)才增補(bǔ)結(jié)構(gòu)?？忌嚲推湓蚣右栽u(píng)述。在買來GIS用軟件平臺(tái)上，可以：A，開發(fā)滿足特定用戶需要的GIS系統(tǒng)；B，做面向用戶的專家系統(tǒng)或應(yīng)用模式。試就以上任一方面（A或B）簡(jiǎn)要說明之。比較Vector和Raster數(shù)據(jù)結(jié)構(gòu)的異同點(diǎn)。2000年入學(xué)考試試題遙感與地理信息系統(tǒng)一、遙感部分（40分）遙感技術(shù)主要包括那些內(nèi)容（對(duì)每一部分略加說明）？（10分）遙感技術(shù)當(dāng)前主要在那些電磁波段上進(jìn)行？（10分）利用遙感技術(shù)獲取信息有那些特點(diǎn)？（5分）微波遙感的優(yōu)點(diǎn)是什么？（5分）影像數(shù)字化進(jìn)行那兩面三刀個(gè)步驟？它們各自完成什么任務(wù)？（10分）二、地理信息系統(tǒng)部分（60分）（20分）1）、數(shù)據(jù)和信息有何區(qū)別？（5分）2）、何謂地理信息系統(tǒng)？（5分）3）、試給出GIS主要硬件設(shè)備結(jié)構(gòu)框圖？（5分）4）、試給出GIS主要軟件設(shè)備結(jié)構(gòu)框圖？（5分）（20分）1）、簡(jiǎn)述GIS的基本功能？（10分）2）、何謂3S結(jié)合？簡(jiǎn)單說明之？（10分）（20分）1）、何謂數(shù)字高程式模型？試給出其幾種主要形式？（10分）2）、GIS未來在技術(shù)上特別關(guān)心那些問題？（10分）清華大學(xué)2000年碩士生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)試題1(12分)請(qǐng)回答下列關(guān)于圖(Graph)的一些問題：①（4分）有n個(gè)頂點(diǎn)的有向連通圖最多有多少條邊?最少有多少條邊？②（4分）表示一個(gè)有1000個(gè)頂點(diǎn)、1000條邊的有向圖的鄰接矩陣有多少個(gè)矩陣元素?是否稀疏矩陣？③（4分）對(duì)于一個(gè)有向圖，不用拓?fù)渑判?，如何判斷圖中是否存在環(huán)？2(12分)斐波那契數(shù)列Fn定義如下：F0=0,F1=1,Fn=Fn1+Fn2,n=2,3,…請(qǐng)就此斐波那契數(shù)列，回答下列問題：①（7分）在遞歸計(jì)算Fn的時(shí)候，需要對(duì)較小的Fn－1，F(xiàn)n－2，…，F(xiàn)1，F(xiàn)0精確計(jì)算多少次？②（5分）若干有關(guān)大O表示法，試給出遞歸計(jì)算Fn時(shí)遞歸函數(shù)的時(shí)間復(fù)雜度是多少？3（17分）有一種簡(jiǎn)單的排序算法，叫做計(jì)數(shù)排序(countsorting)。這種排存算法對(duì)一個(gè)待排序的表(用數(shù)組表示)進(jìn)行排序，并將排序結(jié)果存放到另一個(gè)新的表中。必須注意的是，表中所有待排序的關(guān)鍵碼互不相同。計(jì)數(shù)排序算法針對(duì)表中的每個(gè)記錄，掃描待排序的表一趟，統(tǒng)計(jì)表中有多少個(gè)記錄的關(guān)鍵碼比該記錄的關(guān)鍵碼小。假設(shè)針對(duì)某一個(gè)記錄，統(tǒng)計(jì)出的計(jì)數(shù)值為c,那么，這個(gè)記錄在新的有序表中的合適的存放位置即為c。①（3分）給出適用于計(jì)數(shù)排序的數(shù)據(jù)表定義；②（7分）使用Pascal或C語言編寫實(shí)現(xiàn)計(jì)數(shù)排序的算法；③（4分）對(duì)于有n個(gè)記錄的表，關(guān)鍵碼比較次數(shù)是多少？④（3分）與簡(jiǎn)單選擇排序相比較，這種方法是否更好？為什么？4（10分）在一棵表示有序集S的二叉搜索樹（binarysearchtree）中，任意一條從根到葉節(jié)點(diǎn)的路徑將S分為3部分：在該路徑左邊節(jié)點(diǎn)中的元素組成的集合S1；在該路徑上的節(jié)點(diǎn)中的元素組成的集合S2；在該路徑右邊節(jié)點(diǎn)中的元素組成的集合S3。S＝S1∪S2∪S3。若對(duì)于任意的a∈S1,b∈S2,c∈S3,是否總有a=b=c?為什么？5（12分）請(qǐng)回答下列關(guān)于堆（Heap）的一些問題：①（4分）堆的存儲(chǔ)表示是順序的，還是鏈接的？②（4分）設(shè)有一個(gè)最小堆，即堆中任意節(jié)點(diǎn)的關(guān)鍵碼均大于它的左子女和右子女的關(guān)鍵碼。其具有最大值的元素可能在什么地方？③（4分）對(duì)n個(gè)元素進(jìn)行初始建堆的過程中，最多做多少次數(shù)據(jù)比較（不用大O表示法）？6（12分）已知Q是一個(gè)非空隊(duì)列，S是一個(gè)空棧。僅用隊(duì)列和棧的ADT函數(shù)和少量工作變量，使用Pascal或C語言編寫一個(gè)算法，將隊(duì)列Q中的所有元素逆置。棧的ADT函數(shù)有：makeEmpty(s:stack)。置空棧push(s:stack。value:datatype)。新元素value進(jìn)棧pop(s:stack):datatype。出棧，返回棧頂值isEmpty(s:stack):boolean。判?？辗耜?duì)列的ADT函數(shù)有enqueue(q:queue。value:datatype)。元素value進(jìn)隊(duì)deQueue(q:queue):datatype。出隊(duì)列，返回隊(duì)頭值isEmpty(q:queue):boolean。判隊(duì)列空否7（13分）設(shè)散列表為HT[0..12],即表的大小為m=13?，F(xiàn)采用雙散列法解決沖突。散列函數(shù)和在散列函數(shù)分別為：H0(key)=key%13。注：％是求余數(shù)運(yùn)算（＝mod）Hi=(Hi1+REV(key+1)%11+1)%13。i=1,2,3,…，m1其中，函數(shù)REV（x）表示顛倒10進(jìn)制數(shù)x的各位，如REV(37)=73,REV(7)=7等。若插入的關(guān)鍵碼序列為{2,8,31,20,19,18,53,27}。①（8分）試畫出插入這8個(gè)關(guān)鍵碼后的散列表。②（5分）計(jì)算搜索成功的平均搜索長度ASL。8（12分）從左到右及從右到左遍歷一個(gè)單鏈表是可能的，其方法是在從左向右遍歷的過程中將連接方向逆轉(zhuǎn)，如圖1所示。在圖中的指針p指向當(dāng)前正在訪問的節(jié)點(diǎn)，指針pr指向指針p所指節(jié)點(diǎn)的左側(cè)的節(jié)點(diǎn)。此時(shí)，指針p所指節(jié)點(diǎn)左側(cè)的所有節(jié)點(diǎn)的連接方向都已逆轉(zhuǎn)。 ①（6分）使用Pascal或C語言編寫一個(gè)算法，從任一給定位置（pr,p）開始，將指針p右移1個(gè)節(jié)點(diǎn)。如果p移出鏈表，則將p置為NULL，并讓pr留在鏈表最右邊的節(jié)點(diǎn)上。②（6分）使用Pascal或C語言編寫一個(gè)算法，從任一給定位置（pr,p）開始，將指針p左移一個(gè)節(jié)點(diǎn)。如果p移出鏈表，則將p置為NULL,并讓pr停留在鏈表最左邊的節(jié)點(diǎn)上。東北大學(xué)2000年數(shù)據(jù)結(jié)構(gòu)試題1（20分）簡(jiǎn)要回答下列問題（注意：請(qǐng)將答案寫在答題紙上，并注明題號(hào)）①（3分）內(nèi)存中一片連續(xù)空間（不妨假設(shè)地址從1到m），提供給兩個(gè)棧S1和S2使用，怎樣分配這部分存儲(chǔ)空間，使得對(duì)任一個(gè)棧，僅當(dāng)這部分空間全滿時(shí)才發(fā)生上溢。②（5分）假設(shè)字符a,b,c,d,e,,，寫出a,b,c,d,e,f的Huffman（哈夫曼）編碼。③（4分）一棵共有n個(gè)結(jié)點(diǎn)的樹，其中所有分枝結(jié)點(diǎn)的度均為k，求該樹中葉子結(jié)點(diǎn)的子數(shù)。④（4分）圖1表示一個(gè)地區(qū)的通訊網(wǎng)，邊表示城市間的通訊線路，邊上的權(quán)表示架設(shè)線路花費(fèi)的代價(jià)，如何選擇能溝通每個(gè)城市且總代價(jià)最省的n1條線路，畫出所有可能的選擇。⑤（4分）在起泡（汽泡）排序過程中，有的關(guān)鍵字在某趟排序中可能朝著與最終排序相反的方向移動(dòng)，試舉例說明之。快速排序過程中有沒有這種現(xiàn)象？2（15分）設(shè)有一個(gè)由正整數(shù)組成的無序（向后）單鏈表，編寫完成下列功能的算法：①找出最小值結(jié)點(diǎn)，且打印該數(shù)值；②