南師 地理信息系統(tǒng)考研 專業(yè)一試題2003-2011.doc

南京師范大學(xué)2011年研究生入學(xué)考試試題-科目名稱：地理信息系統(tǒng)1南京師范大學(xué)0510年研究生入學(xué)考試試題-科目名稱：地理信息系統(tǒng)2。20105南京師范大學(xué)2011年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）6南京師范大學(xué)2010年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）6南京師范大學(xué)2009年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）20南京師范大學(xué)2008年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）31南京師范大學(xué)2007年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）43南京師范大學(xué)2006年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）52南京師范大學(xué)2005年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）60南京師范大學(xué)2004年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）68南京師范大學(xué)2003年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）75南京師范大學(xué)2011年研究生入學(xué)考試試題-科目名稱：地理信息系統(tǒng)一、名詞解釋（每題5分，共30分）1、空間尺度（課本50頁(yè)）2、UTM投影（課本46頁(yè)）3、OpenGIS4、Voronoi圖（課本80頁(yè)）5、SQL查詢（課本134頁(yè)）6、四叉樹數(shù)據(jù)結(jié)構(gòu)（課本98頁(yè)）二、問答題（每題24分，共120分）1、試說(shuō)明GIS的發(fā)展使地圖學(xué)的理論、技術(shù)與產(chǎn)品的特征發(fā)生了哪些變化？2、試說(shuō)明GIS中對(duì)空間實(shí)體面積進(jìn)行量算的基本原理與方法。3、空間關(guān)系包括哪些基本方面，GIS中不同類型的空間數(shù)據(jù)是如何表達(dá)其空間關(guān)系的，各有何特點(diǎn)？舉例說(shuō)明空間關(guān)系在空間數(shù)據(jù)處理或空間分析中的作用？4、試分別分析說(shuō)明不同的地理信息載體是如何表達(dá)地形起伏特征的，各自的關(guān)鍵技術(shù)及在地形分析中的優(yōu)缺點(diǎn)。5、請(qǐng)總結(jié)你所參加的一項(xiàng)有關(guān)GIS實(shí)踐的活動(dòng)情況。 要求：1）總結(jié)說(shuō)明該次實(shí)踐工作的目的、內(nèi)容、技術(shù)方法、成果以及自己的貢獻(xiàn)； 2）該次實(shí)踐可以是你參加的一項(xiàng)科學(xué)研究、系統(tǒng)開發(fā)或GIS應(yīng)用實(shí)踐，也可以是某個(gè)課程實(shí)驗(yàn)； 3）對(duì)于非GIS專業(yè)的同學(xué)，亦可利用自己參加所學(xué)專業(yè)相關(guān)實(shí)踐為案例說(shuō)明。南京師范大學(xué)0510年研究生入學(xué)考試試題-科目名稱：地理信息系統(tǒng) 2005一、名詞解釋（每題6分，共30分）1.4D產(chǎn)品：數(shù)字正射影像圖（Digital Orthophoto Map ，即DOM）、數(shù)字高程模型（Digital elevation model ，即DEM）、數(shù)字柵格地圖（Digital raster graphic 即DRG）、數(shù)字線劃地圖（Digital Line Graphic，即DLG）。2.空間數(shù)據(jù)引擎：簡(jiǎn)稱SDE，是一種空間數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)現(xiàn)方法，即在常規(guī)管理系統(tǒng)之上添加一層空間數(shù)據(jù)庫(kù)引擎，以獲得常規(guī)數(shù)據(jù)庫(kù)管理系統(tǒng)功能之外的空間數(shù)據(jù)存儲(chǔ)和管理能力，主要是為了解決存儲(chǔ)在關(guān)系數(shù)據(jù)庫(kù)中空間數(shù)據(jù)與應(yīng)用程序之間的數(shù)據(jù)接口問題。其中有代表性的是ESRI的ArcSDE。（參考）3.LBS：（Location-Based Service，位置服務(wù)）在移動(dòng)計(jì)算機(jī)環(huán)境下，利用GIS技術(shù)、空間定位技術(shù)和網(wǎng)絡(luò)通信技術(shù)，為移動(dòng)對(duì)象提供基于空間位置的信息服務(wù)。（課本P355頁(yè)）4.數(shù)字高程模型：（Digital Elevation Model，簡(jiǎn)稱DEM）是通過有限的地形高程數(shù)據(jù)實(shí)現(xiàn)對(duì)地形曲面的數(shù)字化模擬（即地形表面形態(tài)的數(shù)字化表示），高程數(shù)據(jù)常采用絕對(duì)高程（即從大地水準(zhǔn)面起算的高度）。（課本P236頁(yè)）5.嵌入式GIS：GIS與嵌入式設(shè)備集成應(yīng)用的產(chǎn)物，它以應(yīng)用為中心，以計(jì)算機(jī)技術(shù)為基礎(chǔ)，軟件硬件可裁剪，適應(yīng)應(yīng)用系統(tǒng)對(duì)功能、可靠性、成本、體積、功耗嚴(yán)格要求的微型專用計(jì)算機(jī)系統(tǒng)。（課本P350頁(yè)）二、問答題（共120分）1.闡述地理信息系統(tǒng)的主要特征（10分）答：數(shù)據(jù)的空間定位特征：地理數(shù)據(jù)的三要素中，除屬性和時(shí)間外，空間位置特征是地理空間數(shù)據(jù)有別于其他數(shù)據(jù)的本質(zhì)特征?？臻g關(guān)系處理的復(fù)雜性：地理信息系統(tǒng)除要完成一般信息系統(tǒng)的工作外，還要處理與之對(duì)應(yīng)的空間位置和空間關(guān)系，以及與屬性數(shù)據(jù)一一對(duì)應(yīng)的處理；空間關(guān)系處理復(fù)雜性的另一技術(shù)難點(diǎn)是數(shù)據(jù)的管理，一般事務(wù)性數(shù)據(jù)都是定長(zhǎng)數(shù)據(jù)，地理數(shù)據(jù)是不定長(zhǎng)的，存儲(chǔ)和管理這些空間數(shù)據(jù)是GIS數(shù)據(jù)庫(kù)設(shè)計(jì)必須面對(duì)的問題。海量數(shù)據(jù)管理能力：地理信息系統(tǒng)海量數(shù)據(jù)特征來(lái)自兩個(gè)方面，一是地理數(shù)據(jù)，地理數(shù)據(jù)是地理信息系統(tǒng)管理的對(duì)象，其本身就是海量數(shù)據(jù)；二是來(lái)自空間分析，GIS執(zhí)行空間分析的過程中，不斷地產(chǎn)生新的空間數(shù)據(jù)，這些數(shù)據(jù)也具備海量特征。2.闡述地理信息系統(tǒng)數(shù)據(jù)組織的發(fā)展及趨勢(shì)（30分）3.闡述主要的地理定位數(shù)據(jù)獲取的方法及原理（30分）4.闡述電子政務(wù)系統(tǒng)與GIS的關(guān)系（30分）5.闡述通信技術(shù)發(fā)展與GIS發(fā)展的相互關(guān)系（20分）2006一、名詞解釋：（每題6分，共30分）（1）空間數(shù)據(jù)模型：是GIS抽象的中間層，即GIS的邏輯數(shù)據(jù)模型。它是關(guān)于現(xiàn)實(shí)世界中空間實(shí)體及其相互間聯(lián)系的概念，建立在對(duì)地理空間的充分認(rèn)識(shí)與完整抽象的地理空間認(rèn)知模型（或概念模型）的基礎(chǔ)上，并用計(jì)算機(jī)能夠識(shí)別和處理的形式化語(yǔ)言來(lái)定義和描述現(xiàn)實(shí)世界地理實(shí)體、地理現(xiàn)象及其相互關(guān)系，是現(xiàn)實(shí)世界到計(jì)算機(jī)世界的直接映射?？臻g數(shù)據(jù)模型為描述空間數(shù)據(jù)組織和設(shè)計(jì)空間數(shù)據(jù)庫(kù)提供基本方法，是GIS空間數(shù)據(jù)建模的基礎(chǔ)。數(shù)據(jù)組織的優(yōu)劣直接影響到空間數(shù)據(jù)庫(kù)中數(shù)據(jù)查詢、檢索的方式、速度和效率。（張海榮，地理信息系統(tǒng)原理與應(yīng)用，中國(guó)礦業(yè)大學(xué)出版社，2008.2第1次印刷）（2）空間數(shù)據(jù)結(jié)構(gòu)：是指空間數(shù)據(jù)在計(jì)算機(jī)內(nèi)的組織和編碼形式。它是一種適合于計(jì)算機(jī)存貯、管理和處理的空間數(shù)據(jù)邏輯結(jié)構(gòu)，是地理實(shí)體的空間排列和相互關(guān)系的抽象描述。它是對(duì)數(shù)據(jù)的一種理解和解釋。（3）空間數(shù)據(jù)索引：指依據(jù)空間對(duì)象的位置和形狀或空間對(duì)象之間的某種空間關(guān)系安一定順序排列的一種數(shù)據(jù)結(jié)構(gòu)，其中包含空間對(duì)象的概要信息。（4）空間數(shù)據(jù)引擎：簡(jiǎn)稱SDE，是一種空間數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)現(xiàn)方法，即在常規(guī)管理系統(tǒng)之上添加一層空間數(shù)據(jù)庫(kù)引擎，以獲得常規(guī)數(shù)據(jù)庫(kù)管理系統(tǒng)功能之外的空間數(shù)據(jù)存儲(chǔ)和管理能力，主要是為了解決存儲(chǔ)在關(guān)系數(shù)據(jù)庫(kù)中空間數(shù)據(jù)與應(yīng)用程序之間的數(shù)據(jù)接口問題。其中有代表性的是ESRI的SDE。（5）Grid GIS：利用現(xiàn)有的網(wǎng)格技術(shù)、空間信息基礎(chǔ)設(shè)施、空間信息網(wǎng)絡(luò)協(xié)議規(guī)范形成一個(gè)虛擬的空間信息管理與處理環(huán)境，將空間地理分布的、異構(gòu)的各種設(shè)備與系統(tǒng)進(jìn)行集成，為用戶提供一體化的空間信息應(yīng)用服務(wù)的智能化信息平臺(tái)。二、簡(jiǎn)答題（120分）1、試述空間元數(shù)據(jù)及其作用。（20分）2、試述地理數(shù)據(jù)的互操作技術(shù)。（20分）3、闡述電子政務(wù)系統(tǒng)的發(fā)展及其與GIS的關(guān)系。（20分）4、試述電子商務(wù)的發(fā)展及其與GIS的關(guān)系。（20分）5、闡述“數(shù)字城市”架構(gòu)及數(shù)據(jù)共享需要解決的關(guān)鍵問題。（20分）6、試述網(wǎng)絡(luò)地理信息系統(tǒng)的發(fā)展過程及趨勢(shì)。（20分）2007一、名詞解釋（每題6分，共30分）1、空間數(shù)據(jù)引擎：簡(jiǎn)稱SDE，是一種空間數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)現(xiàn)方法，即在常規(guī)管理系統(tǒng)之上添加一層空間數(shù)據(jù)庫(kù)引擎，以獲得常規(guī)數(shù)據(jù)庫(kù)管理系統(tǒng)功能之外的空間數(shù)據(jù)存儲(chǔ)和管理能力，主要是為了解決存儲(chǔ)在關(guān)系數(shù)據(jù)庫(kù)中空間數(shù)據(jù)與應(yīng)用程序之間的數(shù)據(jù)接口問題。其中有代表性的是ESRI的SDE。2、空間索引：指依據(jù)空間對(duì)象的位置和形狀或空間對(duì)象之間的某種空間關(guān)系安一定順序排列的一種數(shù)據(jù)結(jié)構(gòu)，其中包含空間對(duì)象的概要信息。3、網(wǎng)格GIS：利用現(xiàn)有的網(wǎng)格技術(shù)、空間信息基礎(chǔ)設(shè)施、空間信息網(wǎng)絡(luò)協(xié)議規(guī)范形成一個(gè)虛擬的空間信息管理與處理環(huán)境，將空間地理分布的、異構(gòu)的各種設(shè)備與系統(tǒng)進(jìn)行集成，為用戶提供一體化的空間信息應(yīng)用服務(wù)的智能化信息平臺(tái)。4、數(shù)字地形分析：（Digital Terrain analysis，DTA）指在數(shù)字高程模型上進(jìn)行地形屬性計(jì)算和特征提取的數(shù)字信息處理技術(shù)。（課本P237頁(yè)）5、正射影像：是指將中心投影的像片，經(jīng)過糾正處理，在一定程序上限制了因地形起伏引起的投影誤差和傳感器等誤差產(chǎn)生的像點(diǎn)位移的影像。二、論述題1、試述空間數(shù)據(jù)模型與空間數(shù)據(jù)結(jié)構(gòu)的聯(lián)系與區(qū)別。數(shù)據(jù)模型是數(shù)據(jù)表達(dá)的概念模型，數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)表達(dá)的物理實(shí)現(xiàn)，前者是后者的基礎(chǔ)，后者是前者的實(shí)現(xiàn)。2、什么是GIS的體系架構(gòu)？GIS的體系架構(gòu)是如何演化的。3、闡述GIS數(shù)據(jù)組織的主要方式，以及它們的特點(diǎn)。4、闡述當(dāng)前GIS輔助地學(xué)分析的優(yōu)點(diǎn)和缺點(diǎn)，指出存在問題的解決思路。5、闡述當(dāng)前電子政務(wù)系統(tǒng)的特點(diǎn)及發(fā)展趨勢(shì)，說(shuō)明GIS如何在電子政務(wù)系統(tǒng)中發(fā)揮作用。2008名詞解釋（共30分，每題5分）1、空間數(shù)據(jù)引擎：簡(jiǎn)稱SDE，是一種空間數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)現(xiàn)方法，即在常規(guī)管理系統(tǒng)之上添加一層空間數(shù)據(jù)庫(kù)引擎，以獲得常規(guī)數(shù)據(jù)庫(kù)管理系統(tǒng)功能之外的空間數(shù)據(jù)存儲(chǔ)和管理能力，主要是為了解決存儲(chǔ)在關(guān)系數(shù)據(jù)庫(kù)中空間數(shù)據(jù)與應(yīng)用程序之間的數(shù)據(jù)接口問題。其中有代表性的是ESRI的SDE。2、空間數(shù)據(jù)結(jié)構(gòu)：是指空間數(shù)據(jù)在計(jì)算機(jī)內(nèi)的組織和編碼形式。它是一種適合于計(jì)算機(jī)存貯、管理和處理的空間數(shù)據(jù)邏輯結(jié)構(gòu)，是地理實(shí)體的空間排列和相互關(guān)系的抽象描述。它是對(duì)數(shù)據(jù)的一種理解和解釋。3、空間數(shù)據(jù)模型：是GIS抽象的中間層，即GIS的邏輯數(shù)據(jù)模型。它是關(guān)于現(xiàn)實(shí)世界中空間實(shí)體及其相互間聯(lián)系的概念，建立在對(duì)地理空間的充分認(rèn)識(shí)與完整抽象的地理空間認(rèn)知模型（或概念模型）的基礎(chǔ)上，并用計(jì)算機(jī)能夠識(shí)別和處理的形式化語(yǔ)言來(lái)定義和描述現(xiàn)實(shí)世界地理實(shí)體、地理現(xiàn)象及其相互關(guān)系，是現(xiàn)實(shí)世界到計(jì)算機(jī)世界的直接映射?？臻g數(shù)據(jù)模型為描述空間數(shù)據(jù)組織和設(shè)計(jì)空間數(shù)據(jù)庫(kù)提供基本方法，是GIS空間數(shù)據(jù)建模的基礎(chǔ)。數(shù)據(jù)組織的優(yōu)劣直接影響到空間數(shù)據(jù)庫(kù)中數(shù)據(jù)查詢、檢索的方式、速度和效率。（張海榮，地理信息系統(tǒng)原理與應(yīng)用，中國(guó)礦業(yè)大學(xué)出版社，2008.2第1次印刷）4、數(shù)字地形模型：5、空間定位技術(shù)：6、空間統(tǒng)計(jì)技術(shù)：論述題：（共120分，每題20分）1、什么是時(shí)空數(shù)據(jù)模型？時(shí)空數(shù)據(jù)模型有哪些？時(shí)空數(shù)據(jù)模型是如何發(fā)展的？2、地理空間數(shù)據(jù)有哪些傳輸方式？每種傳輸方式的特點(diǎn)是什么？有哪些發(fā)展趨勢(shì)？3、地理信息系統(tǒng)有哪些體系架構(gòu)？每種體系架構(gòu)的特點(diǎn)是什么？有哪些發(fā)展趨勢(shì)？4、地理空間信息有哪些主要的表達(dá)方式？每種表達(dá)方式的特點(diǎn)是什么？有哪些發(fā)展趨勢(shì)？5、當(dāng)前地理信息系統(tǒng)的主要用戶群有哪些？這些用戶群的需求特點(diǎn)是什么？當(dāng)前應(yīng)用地理信息系統(tǒng)哪些方面不能適應(yīng)用戶需求？如何改進(jìn)？6、什么是社會(huì)化地理信息系統(tǒng)？發(fā)展社會(huì)化地理信息系統(tǒng)存在的問題是什么？如何解決？2009一、名詞解釋1、SOA：面向服務(wù)的體系結(jié)構(gòu)（Service-Oriented Architecture，SOA）是一個(gè)組件模型，它將應(yīng)用程序的不同功能單元（稱為服務(wù)）通過這些服務(wù)之間定義良好的接口和契約聯(lián)系起來(lái)。接口是采用中立的方式進(jìn)行定義的，它應(yīng)該獨(dú)立于實(shí)現(xiàn)服務(wù)的硬件平臺(tái)、操作系統(tǒng)和編程語(yǔ)言。這使得構(gòu)建在各種這樣的系統(tǒng)中的服務(wù)可以一種統(tǒng)一和通用的方式進(jìn)行交互。2、Web服務(wù)：是新一代Web應(yīng)用程序，它們是自包含、自描述、模塊化的應(yīng)用程序，能夠被發(fā)布、定位，并通過Web調(diào)用；Web服務(wù)可以執(zhí)行從簡(jiǎn)單的請(qǐng)求到復(fù)雜商務(wù)處理的任何功能，一旦被部署，其他應(yīng)用程序和Web服務(wù)就可以發(fā)現(xiàn)并調(diào)用這些服務(wù)，其通信協(xié)議主要基于SOAP，服務(wù)的描述通過WSDL，通過UDDI來(lái)發(fā)現(xiàn)和獲得服務(wù)的元數(shù)據(jù)。3、空間數(shù)據(jù)結(jié)構(gòu)：是指空間數(shù)據(jù)在計(jì)算機(jī)內(nèi)的組織和編碼形式。它是一種適合于計(jì)算機(jī)存貯、管理和處理的空間數(shù)據(jù)邏輯結(jié)構(gòu)，是地理實(shí)體的空間排列和相互關(guān)系的抽象描述。它是對(duì)數(shù)據(jù)的一種理解和解釋。4、空間數(shù)據(jù)引擎：簡(jiǎn)稱SDE，是一種空間數(shù)據(jù)庫(kù)管理系統(tǒng)的實(shí)現(xiàn)方法，即在常規(guī)管理系統(tǒng)之上添加一層空間數(shù)據(jù)庫(kù)引擎，以獲得常規(guī)數(shù)據(jù)庫(kù)管理系統(tǒng)功能之外的空間數(shù)據(jù)存儲(chǔ)和管理能力，主要是為了解決存儲(chǔ)在關(guān)系數(shù)據(jù)庫(kù)中空間數(shù)據(jù)與應(yīng)用程序之間的數(shù)據(jù)接口問題。其中有代表性的是ESRI的SDE。5、地統(tǒng)計(jì)學(xué)：6、數(shù)字地形模型：二、論述題（共120分，每題20分）1、什么是地理元數(shù)據(jù)？地理元數(shù)據(jù)包括哪些內(nèi)容，有什么用途？2、什么是組件式GIS？組件式GIS的特征以及存在問題是什么？3、什么是服務(wù)型GIS？服務(wù)型GIS的特征是什么？4、支撐GIS的網(wǎng)絡(luò)平臺(tái)有哪些類型？這些網(wǎng)絡(luò)平臺(tái)之間如何連接？5、闡述Virtual Earth的特點(diǎn)，Virtual Earth可能對(duì)GIS發(fā)展的作用。6、闡述一個(gè)應(yīng)用GIS系統(tǒng)建設(shè)工程所包含的主要內(nèi)容，需要關(guān)注的要點(diǎn)是什么？2010一、名詞解釋（每題6分，共30分）1、網(wǎng)絡(luò)GIS：網(wǎng)絡(luò)GIS有技術(shù)的狹義網(wǎng)絡(luò)GIS和宏觀的廣義網(wǎng)絡(luò)GIS之分。在一定時(shí)期內(nèi)特定形式的計(jì)算機(jī)網(wǎng)絡(luò)和分布式對(duì)象技術(shù)的融合所形成的GIS系統(tǒng)便是狹義的網(wǎng)絡(luò)GIS；廣義網(wǎng)絡(luò)GIS不僅是所有狹義網(wǎng)絡(luò)GIS的統(tǒng)稱，同時(shí)也代表了不同狹義GIS結(jié)合時(shí)的產(chǎn)物。2、服務(wù)型GIS：采用面向服務(wù)的軟件工程方法，把GIS的全部功能封裝為Web服務(wù)(Web Service)，從而實(shí)現(xiàn)了被多種客戶端跨平臺(tái)、跨網(wǎng)絡(luò)、跨語(yǔ)言地調(diào)用，并具備了服務(wù)聚合能力以集成來(lái)自其他服務(wù)器發(fā)布的服務(wù)的GIS系統(tǒng)。3、SOA架構(gòu)：面向服務(wù)的體系結(jié)構(gòu)（Service-Oriented Architecture，SOA）是一個(gè)組件模型，它將應(yīng)用程序的不同功能單元（稱為服務(wù)）通過這些服務(wù)之間定義良好的接口和契約聯(lián)系起來(lái)。接口是采用中立的方式進(jìn)行定義的，它應(yīng)該獨(dú)立于實(shí)現(xiàn)服務(wù)的硬件平臺(tái)、操作系統(tǒng)和編程語(yǔ)言。這使得構(gòu)建在各種這樣的系統(tǒng)中的服務(wù)可以一種統(tǒng)一和通用的方式進(jìn)行交互。4、WebService技術(shù)：是新一代Web應(yīng)用程序，它們是自包含、自描述、模塊化的應(yīng)用程序，能夠被發(fā)布、定位，并通過Web調(diào)用；Web服務(wù)可以執(zhí)行從簡(jiǎn)單的請(qǐng)求到復(fù)雜商務(wù)處理的任何功能，一旦被部署，其他應(yīng)用程序和Web服務(wù)就可以發(fā)現(xiàn)并調(diào)用這些服務(wù)，其通信協(xié)議主要基于SOAP，服務(wù)的描述通過WSDL，通過UDDI來(lái)發(fā)現(xiàn)和獲得服務(wù)的元數(shù)據(jù)。5、傳感器網(wǎng)絡(luò):傳感器網(wǎng)絡(luò)是由大量部署在作用區(qū)域內(nèi)的具有無(wú)線通信與計(jì)算能力的微小傳感器節(jié)點(diǎn)通過自組織方式構(gòu)成的能根據(jù)環(huán)境自主完成指定任務(wù)的分布式智能化網(wǎng)絡(luò)系統(tǒng)。二、論述題（每題24分）1、闡述矢量GIS與柵格GIS型GIS的特點(diǎn)與存在問題，如何實(shí)現(xiàn)矢柵地理數(shù)據(jù)的一體化存儲(chǔ)與管理？2、試從數(shù)據(jù)生產(chǎn)的過程論述4D產(chǎn)品的特征，4D產(chǎn)品對(duì)GIS發(fā)展的貢獻(xiàn)和存在問題。3、在GIS發(fā)展過程中有哪些體系架構(gòu)，各自的特點(diǎn)是什么？4、闡述基礎(chǔ)地理數(shù)據(jù)更新的主要方法及各自的特點(diǎn)，從技術(shù)和制度上如何保證基礎(chǔ)地理數(shù)據(jù)的現(xiàn)勢(shì)性？5、地理數(shù)據(jù)共享有哪些模式，如何從體系架構(gòu)、數(shù)據(jù)交換等關(guān)鍵技術(shù)方面，以及法律法規(guī)和政策方面保證地理數(shù)據(jù)的共享？南京師范大學(xué)2011年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）1、編寫一個(gè)程序，求用戶輸入的開始時(shí)間到終止時(shí)間之間相距的天數(shù)。（本題15分）2、編寫一個(gè)程序，利用遞歸法實(shí)現(xiàn)將用戶輸入的字符串逆序排列。（本題15分）3、找出所有200以內(nèi)（含200）滿足I，I+4，I+10都是素?cái)?shù)的整數(shù)I（I+10也在200以內(nèi)）的個(gè)數(shù)以及這些數(shù)之和sum。并把所有這些數(shù)、個(gè)數(shù)和sum按文本文件輸出到文件out.dat中。（本題20分）4、編寫程序，判斷兩線段是否相交。（本題20分）5、假設(shè)以帶頭節(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并只設(shè)一個(gè)指針指向?qū)ξ苍毓?jié)點(diǎn)（不設(shè)頭指針），編寫相應(yīng)的隊(duì)列初始化、入隊(duì)列和出隊(duì)列算法。（本題20分）6、假設(shè)有兩個(gè)按元素值遞增有序排列的線性表A和B，均以單鏈表作存儲(chǔ)結(jié)構(gòu)，請(qǐng)編寫算法將表A和表B歸并成一個(gè)按元素值非遞減有序（允許值相同）排列的線性表C，并要求利用原表（即表A和表B）的結(jié)點(diǎn)空間存放表。（本題20分）7、給定一棵樹用二叉鏈表表示的二叉樹，其中的指針t指向根結(jié)點(diǎn)，試寫出從根開始，按層次遍歷二叉樹的算法，周層的結(jié)點(diǎn)按從左到右的次序訪問。（本題20分）8、若S是n個(gè)元素的集合，則S的冪集P(S)定義為S的所有子集的集合。例如，S=(a,b,c),P(S)=(),(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)。給定S，寫一遞歸算法求P(S)。（本題20分） 1、解題思路：假如計(jì)算2005年5月20日至2008年9月12日之間經(jīng)過的天數(shù)，則以2005年1月1日為起點(diǎn)，分別計(jì)算2005年5月20日和2008年9月12日至2005年1月1日的天數(shù)，兩者天數(shù)相減，則可以求出兩者相距的天數(shù)。2、解題思路：假如一個(gè)字符串有n個(gè)字符，用遞歸方法進(jìn)行第1與第n字符交換、第2與第n-1個(gè)字符交換.直到字符串的中間位置。3、解題思路：將符合條件的所有元素I存入一個(gè)數(shù)組中，并記錄個(gè)數(shù)，再求和4、解題思路：如果兩條線段平行，則兩條線段定不相交；如果不平行，則求兩線段所在的直線的交點(diǎn)，再判斷該交點(diǎn)是否在線段上，如果在線段上，則表示兩線段相交，如果不在線段上，則表示兩線段不相交。5、參照嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）課本64頁(yè) 循環(huán)隊(duì)列-隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)6、參照嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）課本31頁(yè) 算法2.127、參照嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）課本170頁(yè) 算法7.68、對(duì)照嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）課本149頁(yè) 例6-3南京師范大學(xué)2010年研究生入學(xué)考試試題-科目名稱：C語(yǔ)言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）1、給出年、月、日，計(jì)算該日是該年的第幾天。（本題15分）參考解法：#includeint get_days_of_month(int year,int month) if(month=1|month=3|month=5|month=7|month=8|month=10|month=12) return 31; else if(month=2) if(year%400=0 | (year%4=0 & year%100!=0) return 29; else return 28; else return 30;void main() int i,year,month,day,sum=0,flag=1; while(flag) printf(please input the date(for example:2005,6,9):); scanf(%d,%d,%d,&year,&month,&day); if(year0) if(month=1 & month=1 & day=get_days_of_month(year,month) flag = 0; for(i=1;imonth;i+) sum +=get_days_of_month(year,i); sum += day; printf(The date is %d day.n,sum);2、有幾個(gè)學(xué)生，每個(gè)學(xué)生考m門課，要求編一函數(shù)，能檢查n個(gè)學(xué)生有無(wú)不及格的課程，如果有某一學(xué)生有一門或一門以上課程不及格，就輸出該學(xué)生的學(xué)號(hào)（學(xué)號(hào)從0開始）和其全部課程成績(jī)。（本題15分）參考解法：#include#define N 100void main() int aNN; int i,j,m,n,flag; printf(please input the number of students:); scanf(%d,&n); printf(please input the number of courses:); scanf(%d,&m); for(i=0;in;i+) printf(please input No.%d scores:,i); for(j=0;jm;j+) scanf(%d,&aij); printf(students who have failed their courses as follows:); for(i=0;in;i+) flag = 0; for(j=0;jm;j+) if(aij60) flag=1;break; if(flag) printf(No.%d ,i); for(j=0;jm;j+) printf(%d ,aij); printf(n); 3、用二分法求方程“(2*X3)-(4*x2)+(3*x)-6 = 0”在(-10,10)之間的根。（本題20分）#include#includefloat getresult(float x) return (2*x*x*x - 4*x*x + 3*x -6);void main() float x0,x1,x2,y0,y1,y2; do printf(please input x1 and x2:); scanf(%f,%f,&x1,&x2); y1 = getresult(x1); y2 = getresult(x2); while(y1*y20); do x0 = (x1+x2)/2; y0 = getresult(x0); if(y0*y10) x1 = x0; else x2 = x0; while(fabs(y0)1e-5); printf(The root is %f.n,x0);4、請(qǐng)寫出判斷“點(diǎn)是否在簡(jiǎn)單多邊形內(nèi)部”的算法。（本題20分）/相對(duì)正確的解題思路：從該點(diǎn)向某一個(gè)方向做一條射線，如果與多邊形相交的點(diǎn)是奇數(shù)個(gè)，則在多邊形內(nèi)；否則，可能在多邊形內(nèi)。/不太正確的解題思路：如果一個(gè)點(diǎn)在一個(gè)多邊形內(nèi)，那么從該點(diǎn)向上、向下、向左、向右都應(yīng)與簡(jiǎn)單/多邊有交點(diǎn),點(diǎn)在某一條邊上算在多邊形內(nèi)（下面的程序代碼也有問題）。#include#define N 10typedef struct Node float x; float y;XYNode,NodesN+1;void main() int i,up=0,down=0,left=0,right=0; int x0,x1,x2,y0,y1,y2; char flag = Y; XYNode point; Nodes a; for(i=0;iN;i+) printf(please input the %dst coordinate:,i+1); scanf(%f,%f,&ai.x,&ai.y); aN.x = a0.x; /使起點(diǎn)和終點(diǎn)的坐標(biāo)相同 aN.y = a0.y; while(flag!=n & flag !=N) printf(Now, please input the Points coordinate:); scanf(%f,%f,&point.x,&point.y); for(i=0;ipoint.x & ai+1.x=point.x)|(ai.x=point.x) x1 = ai.x; y1 = ai.y; x2 = ai+1.x; y2 = ai+1.y; x0 = point.x; y0 = (y1-y2)*(x0-x1)/(x1-x2) + y1; if(y0=point.y) up =1; down = 1; left = 1; right = 1; break; else if(y0point.y) up = 1; else down = 1; /if if(ai.ypoint.y & ai+1.y=point.y)|(ai.y=point.y) x1 = ai.x; y1 = ai.y; x2 = ai+1.x; y2 = ai+1.y; y0 = point.y; x0 = (x1-x2)*(y0-y1)/(y1-y2) + x1; if(x0=point.x) up =1; down = 1; left = 1; right = 1; break; else if(x0point.y) right = 1; else left = 1; /if /for if(up & down & left & right) printf(Yes,the point is in the polygon.n); else printf(No,the point is not in the polygon.n); while(getchar()!=n); /接收多余的字符 printf(would you like to go on?); flag = getchar(); /flag只接收第一個(gè)字符 while(getchar()!=n); /接收多余的字符 /while5、從平均時(shí)間、最壞情況，輔助存儲(chǔ)和穩(wěn)定性的角度，對(duì)各種內(nèi)部排序方法進(jìn)行比較。（建議用表格方式進(jìn)行比較，本題20分）嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)289頁(yè)6、定義一個(gè)雙向循環(huán)鏈表，并寫出其定位、插入和刪除算法。（本題20分）#include#include#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;typedef struct DuLNode ElemType data; struct DuLNode *prior; struct DuLNode *next;DuLNode,*DuLinkList;Status GetElem_DuL(DuLinkList L,int i,ElemType *e) int j = 1; DuLNode *p; p = L-next; while(p!=L & jnext; j+; if(p=L | j!=i) return ERROR; *e = p-data; return OK;Status ListInsert_DuL(DuLinkList &L,int i,ElemType e)/在帶頭結(jié)點(diǎn)的雙鏈循環(huán)鏈表L中第i個(gè)位置之前插入元素e /i的合法位置為1=i=表長(zhǎng)+1 int j; DuLNode *p,*s; if(inext; while(p!= L & jnext; j+; if(ji) /查找完循環(huán)鏈表后，如果jdata = e; s-prior = p-prior; p-prior-next = s; s-next = p; p-prior = s; return OK;Status ListDelete_DuL(DuLinkList &L,int i,ElemType *e)/刪除帶頭結(jié)點(diǎn)的雙鏈循環(huán)線性表L的第i個(gè)元素，i的合法位置為1=i=表長(zhǎng) int j; DuLNode *p; if(inext; while(p!=L & jnext; j+; if(p=L) return ERROR; *e = p-data; p-prior-next = p-next; p-next-prior = p-prior; free(p); return OK;void print(DuLinkList L) DuLNode *p; p = L-next; while(p!=L) printf(%d ,p-data); p = p-next; printf(n);void main() int i; ElemType e; DuLinkList L; if(!(L=(DuLNode *)malloc(sizeof(DuLNode) exit(0); L-next = L; L-prior = L; for(i=1;i10;i+) e = (ElemType)i; if(!(ListInsert_DuL(L,i,e) printf(No.%d is wrong!n,i); print(L); ListInsert_DuL(L,5,(ElemType)10); print(L); ListDelete_DuL(L,1,&e); print(L); printf(please input a number:); scanf(%d,&i); if(GetElem_DuL(L,i,&e) printf(L%d=%dn,i,e); else printf(%d is illegal!n,i);7、編制一個(gè)程序以模擬銀行窗口接待客戶的排隊(duì)業(yè)務(wù)活動(dòng)（每個(gè)窗口在某個(gè)時(shí)刻只能接待一個(gè)客戶；窗口空閑，則可上前辦理業(yè)務(wù)；窗口均被占，則新客戶便會(huì)排在人數(shù)最少的隊(duì)伍前面），并計(jì)算一天中客戶在銀行逗留的平均時(shí)間。（本題20分）#include#include#include#define MAX 10000#define OK 1#define ERROR 0/*數(shù)據(jù)類型定義(Start)*/typedef int Status;typedef struct int OccurTime; /事件發(fā)生時(shí)刻 int NType; /事件類型，05Event,ElemType; /事件類型，有序鏈表LinkList的數(shù)據(jù)元素類型typedef struct LNode ElemType data; struct LNode *next;LNode,*LinkList;typedef LinkList EventList; /事件鏈表類型，定義為有序鏈表typedef struct int ArrivalTime; /到達(dá)時(shí)間 int Duration; /辦理事務(wù)所需時(shí)間QElemType; /隊(duì)列的數(shù)據(jù)元素類型typedef struct QNode QElemType data; struct QNode *next;QNode,*QueuePtr;typedef struct QueuePtr front; QueuePtr rear;LinkQueue;/*數(shù)據(jù)類型定義(Over)*/*程序中用到的主要變量(Start)*/EventList ev; /事件表Event en; /事件LinkQueue q5; /4個(gè)客戶隊(duì)列QElemType customer; /客戶記錄long TotalTime,CustomerNum; /累計(jì)客戶逗留時(shí)間，客戶數(shù)/*程序中用到的主要變量(Over)*/*自定義函數(shù)部分(Start)*/*鏈表操作部分(start)*/int cmp(ElemType a,ElemType b) if(a.OccurTimeb.OccurTime) return 1; else if(a.OccurTime=b.OccurTime) return 0; else return -1;void InitList(LinkList &L) L = (LNode *)malloc(sizeof(LNode); if(!L) printf(EVENTLIST INIT ERROR!n); else L-next = NULL; void OrderInsert(LinkList L,ElemType en) LNode *p,*q,*s; p = L; q = p-next; while(q & (cmp(q-data,en)=-1) p = q; q = p-next; s = (LNode *)malloc(sizeof(LNode); s-data.OccurTime = en.OccurTime; s-data.NType = en.NType; p-next = s; s-next = q;int ListEmpty(LinkList L) if(L-next!=NULL) return 0; else return 1;void DelFirst(LinkList L,ElemType *e) LNode *p; p = L-next; L-next = p-next; e-OccurTime = p-data.OccurTime; e-NType = p-data.NType; free(p);/*鏈表操作部分(over)*/*隊(duì)列操作部分(start)*/void InitQueue(LinkQueue *Q) Q-front = Q-rear = (QNode *)malloc(sizeof(QNode); if(!(Q-front) printf(LinkQueue INIT ERROR!n); Q-front-next = NULL;Status DelQueue(LinkQueue *Q,QElemType *e) QNode *p; if(Q-front=Q-rear) return ERROR; p = Q-front-