各高校历年GIS考研真题
GIS门户网（https://www.360docs.net/doc/3210137768.html,）收集整理各高校GIS历年考研真
题大全（包括08年的试题）
前言
2008年考研的成绩陆陆续续的出来了，截至到今天，我的考研同学，已经知道成绩的基本上都可以
去中科院面试了（按照去年的面试成绩），2009年准备考研的人开始准备了没有？应该可以开始了吧，专
业课要如何考得高分呢？无疑就是把你要考的学校的历届考研试题全部拿来做，等你多会了，你的专业课
成绩在130以上应该没有问题。下面是地理信息系统历届全国各高校的考研试题。现在放出来，给大家共
享，此材料由GIS门户网（https://www.360docs.net/doc/3210137768.html,）收集整理。顺便说下，我这几天会收集人文地理和自然地理
的全国各高校历年考研真题，完了再发布到GIS门户网上。
注：收集的是非常全面的，有的学校的2008年的考研试题都有了，有的学校的两门专业课的都有,比如数
据结构等类型的专业课都有，还有的学校有复试的题目及复试未用过的试题多有，甚至有的有博士的试题。
都是我考研时用的资料，加上我这几天收集的结果。希望对2009年考GIS或者遥感方向的人有所帮助。
我幻想很痛苦（gisruin）
2008-3-27整理
目录 对应网址
北京大学历年GIS研究生入学考试试题 https://www.360docs.net/doc/3210137768.html,/gis/c0/399.html
北京师范大学的历年GIS研究生入学试题 https://www.360docs.net/doc/3210137768.html,/gis/d9/400.html
中科院地理所历年GIS研究生入学试题 https://www.360docs.net/doc/3210137768.html,/gis/11/401.html
福州大学历年GIS硕士/博士研究生入学考试试卷 https://www.360docs.net/doc/3210137768.html,/gis/13/402.html
河海大学历年GIS研究生入学试题 https://www.360docs.net/doc/3210137768.html,/gis/c7/403.html
北京林业大学2008年3S技术概论考试大纲 https://www.360docs.net/doc/3210137768.html,/gis/43/404.html
华东师范大学历年GIS考研入学试题 https://www.360docs.net/doc/3210137768.html,/gis/c0/406.html
华中师范大学历年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/0f/407.html
兰州大学2008年遥感与地理信息系统试题 https://www.360docs.net/doc/3210137768.html,/gis/a2/408.html
辽宁师范大学2004年GIS考研入学试题 https://www.360docs.net/doc/3210137768.html,/gis/09/409.html
南京大学历年GIS考研入学试题 https://www.360docs.net/doc/3210137768.html,/gis/24/410.html
南京航空航天大学2002年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/a1/411.html
南京师范大学历年GIS考研入学试题 https://www.360docs.net/doc/3210137768.html,/gis/17/412.html
南京信息工程大学2007年地理信息系统（GIS）考研试题 https://www.360docs.net/doc/3210137768.html,/gis/05/413.html
武汉大学（武汉测绘科技大学）历年GIS考研试题 https://www.360docs.net/doc/3210137768.html,/gis/a2/414.html
西北大学历年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/63/415.html
云南师范大学历年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/75/416.html
浙江大学历年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/1a/417.html
中国地质大学(北京)历年GIS专业硕士研究生入学考试试题 https://www.360docs.net/doc/3210137768.html,/gis/8d/418.html
中科院地球化学研究所历年GIS专业研究生入学试题 https://www.360docs.net/doc/3210137768.html,/gis/27/420.html
中科院遥感应用研究所历年GIS专业研究生入学考试试题 https://www.360docs.net/doc/3210137768.html,/gis/7f/421.html
中国矿业大学2006年GIS专业研究生入学试题 https://www.360docs.net/doc/3210137768.html,/gis/ab/422.html
中国林业科学研究院2006年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/f9/423.html
中科院东北地理与农业生态研究所历年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/4e/424.html
中科院新疆生态与地理研究所历年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/2f/425.html
中南大学2003年GIS专业考研试题 https://www.360docs.net/doc/3210137768.html,/gis/8d/426.html
中山大学2005年GIS专业考研《C语言》试题 https://www.360docs.net/doc/3210137768.html,/gis/0b/427.html
论坛相关板块：https://www.360docs.net/doc/3210137768.html,/thread-262-1-1.html
如果你还需要什么资料，请到我们论坛发贴，我们可以帮助你，GIS门户网旗下论坛有专门的团队为你服
务。
北京大学1998年GIS研究生入学考试试题
一、名词解释
1、空间分析函数（5×4） 2、GPS 3、四叉数编码 4、信息系统 5、OpenGIS
二、简答题（4×10）
1、空间指标和空间关系量测的主要内容
2、矢量多边形面积的快速算法（要求附框图）
3、DEM、DTM的概念及其获取方法
4、由栅格数据向矢量数据的转换的方法。
三、综合分析题（2×20）
1、地理信息系统的意义、特点与发展趋势
2、地理信息系统的信息源与输入方法
北京大学1999年GIS研究生入学考试试题
一、名词解释（10×4）
1、数字地球 2、矢量结构 3、栅格数据 4、拓扑关系 5、缓冲区分析（buffer）
6、多边形覆盖分析（overlay） 7、数字高程模型（DEM） 8、三角法（TIN） 9、元数据（Metadata）
10、高斯——克吕格投影
二、简答题（5×8）
1、简述地理信息系统中主要有哪些空间分析方法。
2、简述地图投影的基本原理
3、简述栅格数据的数据组织方法
4、简述地理信息系统的主要软硬件组成
5、简述地理信息系统工程的三维结构体系
三、论述题（20）
试论GIS项目中文档管理的意义及文档的类型（主要有那些文档）？
北京大学2000年GIS研究生入学考试试题
一、概念题（8×5）
1、国家信息基础设施 2、空间对象（实体） 3、拓扑结构 4、元数据（Metadata）
5、层次数据库模型 6、GIS互操作
7、四叉树编码 8、空间索引
二、简述题（5×8）
1、简述栅格数据结构的三种数据组织方法
2、简述地理信息系统数据采集的方法及特点
3、简述高斯——克吕格投影的特点
5、简述地理信息系统空间数据的误差来源
三、论述题（20）
试论网络GIS的技术特点及尚需解决的问题
北京大学2001年GIS研究生入学考试试题
一、概念题（六选五，5×4）
1、空间对象 2、拓扑空间关系 3、地理空间中栅格表达方法 4、四叉树编码
5、空间数据质量 6、缓冲区分析
二、简述题（4×10）
1、地理信息系统的组成 2、矢量、栅格、DEM数据结构的优缺点分析
3、属性数据库的数据模型 4、空间数据的内插方法
三、论述题（2×20）
1、论述地理信息系统的数据来源及数据采集的主要方法
2、论述DEM的主要应用
北京大学2002年GIS研究生入学考试试题
一． 名次解释（每小题4分，共20分）
1.扫描矢量化 2.TIN模型 3．元胞自动机 4.地理信息 5.WebGIS
二． 简答题或分析题（每小题8分，共计40分）
1． 地理信息系统软件的体系结构与功能作用？
2． 地理信息系统的主要信息源有那些？
3． 何谓BUFFER？并对下图形单元（领域半径长度如图所示）画出其BUFFER区示意图。
4． 请画出一下两个多边形图层的OVERLAY结果图层的示意图。
5． 何谓DEM？计算以下高程栅格数据（高程单位为米，栅格单位为正方形，其边长为10米）中的最大
高程差及阴影部分的平均高程，同时在下图示意性图画出主要河流谷底边界线位置并计算河流纵比降系数。
三． 综合题（每小题20分，共40分）
1． 综述GIS空间数学模型的概念，类型与前沿问题。
2． 试结合某实际领域（如环境、规划、交通、灾害等）进行GIS应用系统的总体设计，并叙述项目实施
主要步骤与要点（按照软件工程原理方法与应用项目组织管理规范描述主要结构、内容与流程）。
北京大学2005年GIS研究生入学试题
1。TIN，webgis，GEOCODING，LBS，场模型，扫描矢量化，元胞自动机，空间数据挖掘
1。空间关系及类型特点
2。2DGIS，3DGIS
3。RS数据集捎贕IS 的作用
4。扩展SQL语言对地理空间操作以及对GIS开发的意义和其关键技术
5。空间误差来源以及其控制方法
6。叠加分析以及其应用
3分析城市居民就医方便程度，用GIS分析其过程。
北京大学2006年GIS研究生入学试题
一、名词解释（每个5分）
1.数据，2.投影，3.WebGIS，4.元数据
二、简答
1.DEM插值算法的分类以及特点（15分）
2.GIS误差来源（10分）
3.地理数据的特点
（10分）
4.GIS的发展以及趋势（15分）
三、论述题（每道40分）
1.缓冲区分析的意义、算法，并举例说明其应用。
2.详细阐述二维GIS的数据模型.
北京大学2007年GIS试题
一、名词解释：
地理信息系统 四叉树 数据仓库
不好意思还有两 三个忘记了，以前的卷子考过
二、简答题（好像6，7道吧）
就有一个包含分析（问包含分析的概念 算法）以前没考过，别的都考过
三、论述题（两道）
1 缓冲区分析概念 算法 应用 并画图说明算法
2 谈谈你对GIS应用的看法（这个自由发挥，也好做）
不好意思 记性不好 就记得这些，不过别的以前的题都考过，印象最深的是包含分析，答的不算好，考完
才想起有个铅垂线算法忘提了。
北大遥感与GIS研究所某年《地理信息系统》期末考试试题
一、 概念题（5×8＝40）
1. 矢量结构
2. 栅格结构
3. Overlay
4. Buffer
5. DEM
6. 地图综合
7. 拓扑结构
8. OpenGIS
二、简答题（15×4＝60）
1. 简述地图投影的基本原理
2. 简述GIS工程中的文档种类及作用
3. 简述GIS栅格数据结构的三种组织方式
4. 简述GIS系统的软硬件构成
2008年北京林业大学3S技术概论考试大纲
一、目的
了解地球信息科学（Geomatics）的主要理论、产生背景、发展趋势及应用领域，了解
遥感、地理信息系统和全球定位系统三个核心技术的概念、发展状况和趋势以及应用领域，
掌握遥感的理论基础、技术平台和方法，GIS的基本原理和应用，卫星定位导航系统的基本
原理和GPS定位技术，3S集成技术及其在相关专业中的应用，了解国内外最新的研究和应
用成果。
二、主要考察内容
第一部分 地球信息科学概述
1.地球信息科学（Geomatics）的概念
2.地球信息科学的主要理论和技术
3.地球信息科学的核心技术-3S
4.其它相关技术
5.地球信息科学的产生和发展
6.应用领域
要求学生了解地球信息科学的涵义、目前研究的现状以及发展趋势、主要的研究热点问
题以及核心技术。
第二部分 遥感的理论基础和技术
1.遥感的基本概念、分类、特点、应用以及遥感数据源的地学评价标准
2.遥感的理论基础：电磁波理论、大气窗口、电磁波谱、地物的波谱特性
3.遥感的技术平台：组成和基本原理
4.航空遥感技术及其发展：航空象片的物理和几何特性，新兴的机载传感器
5.航天遥感中的新型传感器：新的对地观测系统，高分辨率、高光谱传感器及其数据特
征
6.遥感图象处理技术：一般的遥感图象的处理流程
7.遥感信息提
取：特征信息提取常用的方法和技术
了解遥感的发展历史和发展趋势以及应用领域、新型传感器以及新的对地观测系统，理
解遥感的技术平台的构成和信息处理流程，掌握遥感的概念、分类、特点、理论基础和在相
关专业中的应用。
第三部分 地理信息系统的基本原理
1.GIS的概念、发展和应用：概念、特点、空间数据流程
2.GIS的基本组成和功能：硬件配置、软件组成、主要功能和系统的一般体系结构
3.GIS的数据获取：数据源、空间数据的基本特征和表示方法，空间数据结构（矢量结
构、栅格结构以及新的面向对象的数据结构等），空间数据采集方法、空间数据质量问题
4.空间数据库：数据库管理方法、数据库管理模型、数据库建立
5.空间数据处理和分析：基本操作、空间分析、应用模型
6.WebGIS简介
7.GIS在环境监测、规划中的应用
要求重点掌握GIS的特点、空间数据流程、组成和功能、数据结构和编码、空间数据
采集，其它属于了解和理解的范畴。
第四部分 卫星定位导航系统原理与GPS定位技术
1.卫星定位导航系统概念和发展2.GPS概念、组成和特点
3.GPS的导航定位原理以及精度分析
4.GPS在环境监测与评价以及城市规划中的的应用简介
了解卫星定位导航系统的概念和发展，掌握GPS的组成、特点以及导航定位原理。
第五部分 3S技术集成和应用
1.3S技术的发展趋势
2.集成方法
3.新型的对地观测系统
4.3S技术与其它技术的集成
5.主要软件和硬件
了解3S技术的发展趋势以及集成技术的研究现状，了解新型的集成化的对地观测系统。
了解3S技术在资源与环境中应用的前沿问题。
三、参考书
1.《遥感导论》，梅安新等编著，高等教育出版社
2.《遥感在资源与环境中的应用》，游先祥主编，林业出版社
3.《地理信息系统-原理、方法和应用》，邬伦等编，科学出版社
北师大的2002年GIS研究生入学试题
一.28'
1.Metadata 2. TIN 3. ODBC 4.Digital Earth 5. NSDI 6. 质心 7.OpenGIS
二.32'
1.关于投影变形特点的问题
2.关于拓扑数据的题(只是根据图写出弧段及多边形的拓扑关系)
(1.2.有图,我就不写了,大家放心我这样的笨人也感到不难)
3.简述当前空间数据的存储方式,优缺点及发展趋势.
4.请分别说明栅格数据和矢量数据的特点,并对二者的数据格式进行比较.
三.40'
1.论述当前GIS发展趋势.15'
2.给定如图3所示8*8图像,请分别写出游程长度编码数据和四*树编码数据,
并用任意一种编程语言编写上述两种编码的程序.25'
北师大的2007年GIS研
究生入学试题
一、名词解释
1.城市体系2.空间递减规律3.集中化指数4.投入产处表5.人口密度指数6.人文主义地理学
二、简答
1.简述区域经济差异的形成原因及其统筹区域发展的措施
2.区域规划中选择主导产业的依据
3.旅游景区中的机能文化区的特点
三、分析论述
1.论述经济全球化对区域发展的影响及中国如何迎接全球化的挑战
2.分析你家乡“十一五”期间的经济发展战略
3.设计一个区域土地利用情况的调查方案
福州大学2004年GIS硕士/博士研究生入学考试试卷
招生学院：空间信息中心 招生专业：地图学与地理信息系统`地图制图学与地理信息工程
考试科目：地理信息系统与摇感导论 科目编号：447
1 名词解释 （每题6分，共36分）
1.1 大气窗口
1.2 空间拓扑分析
1..3 空间滤波
1.4 统一建模语言（UML）
1.5 遥感影像的分辨率
1.6 网络地理信息服务
2 简答题（共64分）
2.1 叙述一种有代表性的GIS商业化软件的基本情况和主要功能。（12分）
2.2 专业应用分析模型（如数值分析模型，探索性空间统计分析模型，解析模型）与GIS集
成的主要方式及特点。（10分）
2.3 主要的遥感动态监测（变化检测，Change Detection）方法，各自的优缺点及应用条件（至
少两种）。（14分）
2.4 简要叙述现代GIS软件工程中的核心工作流（主要步骤）及主要工作内容（16分）
2.5 请简述地球信息科学（Geoinfomation Science）和数字地球（Digital Earth）研究计划的
主要内容及其在科学工程和国民经济建设中的重要地位和作用。（12）
3 论述题 （每题25分，共50分）
3.1 现有两张同一地区，不同专题的纸质底图（如土地利用现状图和森林资源种类分布（林
相）图）。它们成图的时间不同，采用的比例尺不一，地图投影分属3度和6度分带，但同
属高斯投影体系，部分地图要素定义相同，如耕地，有林地，居民点等。目标是以老图为基
础，用新图更新部分的图斑。试设计一个算法（或流程），使两次放置原图在数字化仪平台
上，两次所采集的数据仍属于同一坐标系，并进行叠置操作实现部分要素更新。（请写出必
要的公式和图示）
3.2 请分别说明空间数据中栅格数据和矢量数据的各自特点，数据结构比较和相互转换算
法。现以分类结果影像为原始数据，基于现有遥感和GIS基础软件平台，论述遥感分类数
据进行矢量化建库（是一个有特殊要求的栅格转矢量的过程）的基本流程步骤，特点及关键
技术。（请写出必要的公式和图标）
福州大学2005年GIS硕士/博士研究生入学考试试卷
1 名词解释（每小题5分，共20分）
1.1 电子地图
1.2 缓冲区
1.3 GPS
1.4 WebGIS
2 简答题（共90分）
2.1 简述地理信息系统的基本功能（12分）
2.2 简述当代地理信息系统的发展动态（12分）
2.3 简述栅格数据结构的特点（12分）
2.4 简述空间数据输入地理信息系统的方法（12分）
2.5 简述DEM的基本类型（9分）
2.6 简述泰森多边形的性质（9分）
2.7 简述矢量数据叠置分析的基本类型和内容（12分）
2.8 简述虚拟实现的基本类型和意义（12分）
3 综合题（每小题20分，共40分）
3.1 某地共有n个气象观测站，其平面坐标位置分别为Pi(xi,yi,i=1,2,…,n),设在某一时刻第i
台站观测到的温度值为ti(i=1,2，…,n),现需要计算同一时刻该地任意位置P（x,y）处的温度
值，试设计三种完成该任务的插值方案。
3.2 试论述采用地理信息系统管理空间数据相对于传统手工方式的优势。
河海大学2005年GIS研究生入学试题
元数据 空间数据编码 投影转换
数据压缩 时空数据库 DTM
1：地理空间数据的基本特征
2：GIS的基本构成
3：spaghtti数据与拓扑数据的异同
4：ArcGis的产品内容及每一个产品的重要功能
5：GIS项目的系统设计步骤
6：GIS基本数据结构，及优缺点
7：GIS与MIS，CAD的异同点
8：游程编码，四*树编码？根据图
9：结合道路拆迁利用GIS进行面积的计算的步骤几所需数据
10：当前GIS的发展趋势
华东师范大学2000年GIS考研入学试题
一:名词解释
1:地理信息系统 2:矢量数据 3:空间分析 4:组建式GIS 5:虚拟现实
6:WEBGIS
二:简答题
1:简述地理信息系统发展史 2:简述空间分析的方法 3:简述OPENGIS的特点
4:栅格数据和矢量数据的区别 5:简述GIS在3S中的应用
三:论述题
1:GIS的发展前景 2:WEBGIS的设计过
华东师范大学2000年GIS考研入学遥感试题
一、遥感名词解释 (4*10=40分)
电磁辐射 黑体辐射 太阳辐射 地物光谱特性 中心投影 多光谱摄影 静止卫星判读
标志 地面分辨率 非监督分类
二、 问答题 (60分)
１）什么叫遥感平台？按其高度不同可以分为那几种？各种遥感平台的作用是什么？
２）什么叫地物反射光谱？试述植被、水体、雪的反射光谱各有哪些特点？
３）何谓航空像片的比例尺、平均比例尺？引起像片比例尺变化的主要因素有哪些？
４）设计一个遥感图像处理系统的框图，说明它们的功能，并举一应用实例。
５）何谓遥感、地理信息系统、全球定位系统？试述三者之间的相互关系与作用。
华东师范大学2001年GIS考研入学试题
一 、名词解
释（6*5=30分）
1.数据采集
2.空间数据结构
3.ARC/INFO
4.栅格数据压缩编码
5.屏幕跟踪矢量化
二 、问答题（70分）
1.GIS数据精度可以从哪几个方面进行评价？并解释。（15分）
2.叙述产生DEM的方法。（15分）
3.叙述栅格数据取值方法。（10分）
4.一个伐木公司获准在某一区域进行采伐，为防止水土流失，许可证规定不得在河流以南
1km以内的区域砍伐树木，另外，为了使中型采伐设备可以进入林区，采伐地点只能在沿公
路5km以内的范围内。现有这个地区的河流矢量图和公路矢量图，问如何利用GIS作为工
具确定可以采伐的范围？并画出示意图。（15分）
5.叙述GIS开发的步骤及每一步骤的主要内容。（15分）
华东师范大学2002年GIS考研入学试题
一，名词解释（每题6分，共30分）
1，电子地图 2，节点（node）/顶点（vertex） 3，缓冲区分析 4，元数据（metadata）
5，组件式GIS产品
二，问答题（共70分）
1，叙述一种有代表性的GIS商业化软件的基本情况和主要功能。（20）
2，叙述矢量编码的三种方法及各自的特点（20分）
3，现有一个城市的道路图，公园分布图和人口普查单元图（有人口等数据），问如何利用
GIS实现如下功能： 1） 假定公园的服务范围是与步行距离（d）有关，当一个地方与公园
的步行距离小于d时即位于公园的服务范围，根据定义确定城市中哪些区域为公园服务范围
的重叠区域。 2） 基于公园服务范围，确定不同区域的人均公园面积（产生人均公园面积
分布图）（20分）
4，举例说明GIS与GPS结合的应用现状与应用前景（10分）
三。论述题
1、根据空间数据库的管理模式，简述通用的数据库模型中那些适用于空间数据管理。说明
文件管理系统、数据库管理系统有哪些不同？
2、设计一算法，使数字化作业员两次放置原图在手扶跟踪数字化仪台面上，两次数字化同
一原图的不同实体所获取的图形坐标数据，仍能保证其可*的连接和配准。
华东师范大学2003年GIS考研入学试题
一、名解：（50）
1.utm投影 2.sql查询 3.地理编码 4.可视性分析 5.gis互操作
二、问答题（100）
1.gis应用模型开发方法
2.缓冲区分析，叠置分析，最佳路径分析，解释并举实例说明用途。
3.拓扑关系，解释并阐述它对数据处理，空间分析的意义。
4.给你99和2000年中国各省人口数据（总人口。男女比例等）问如何利用gis软件设计
和编制不同的人口专题图。
5.空间数据库的更新方法。
华东师范大学2004年GIS考研入学试题
一、名词:
1.数据精度 2.矢量数据
结构 3.透视图 4.层次分析(ahp)法 5.
二、问答:
1.游程长度编码,说明其编码方法并设计一种方法对题中给出的7*7图编码.
2.纸质地图如何转为矢量电子地图.
3.遥感数据和gis数据融合的方法及意义.
4.给出一个关于环境监测数据(如二氧化硫浓度)的点图层和区域图层（包括区域名称）
（1）：确定每个监测点所在行政区域名称，
（2）：确定图中所有点的环境监测数据，
（3）：要求每个点周围10公里内必须有监测站，求出没有被覆盖到的区域。
5.请为一部门设计一个关于人口的桌面地理信息系统，并给出详细解释。
华东师范大学2005年GIS考研入学试题
一 名词解释
１狄洛尼三角网与voronoi多边形
２空间数据库引擎
３点密度法表示专题地图与独立值法表示专题地图
４空间数据压缩
５组件式GIS软件
二 问答题
１以一种GIS软件为例，说明GIS的功能．
２什么是DEM，怎样用DEM提取河网信息．
３在一个区域内，欲为一公园选址，要求在人口密度较大的地区，且距离已有公园较远．给
出该地区人口图（栅格数据），已有公园分布图（栅格数据），怎样制作选址图．并画出操作
流程图．
４怎样将遥感数据与地图数据进行配准，写出原理与方法．
５空间数据共享对GIS具有重要意义，说明影响空间数据共享的因素，怎样促进空间数据
共享．
华东师范大学2006年GIS考研入学试题
一 名词解释
１狄洛尼三角网与voronoi多边形
２空间数据库引擎
３点密度法表示专题地图与独立值法表示专题地图
４空间数据压缩
５组件式GIS软件
二 问答题
１以一种GIS软件为例，说明GIS的功能．
２什么是DEM，怎样用ＤＥＭ提取河网信息．
３在一个区域内，欲为一公园选址，要求在人口密度较大的地区，且距离已有公园较远．给
出该地区人口图（栅格数据），已有公园分布图（栅格数据），怎样制作选址图．并画出操作
流程图．
４怎样将遥感数据与地图数据进行配准，写出原理与方法．
５空间数据共享对ＧＩＳ具有重要意义，说明影响空间数据共享的因素，怎样促进空间数据
共享．
注：和05年一样，我也忘记了那一个弄错了，反正你念吧，念了就会有收获的。
华东师范大学2007年GIS考研入学试题
一：问答题。（50分）
1、地理实体 2、时空数据模型 3、国家基本比例尺地形图 4、主成分分析
5、空间数据库引擎（spatial database engine）
二：论述题 .(100 分 )
1、空间数据的数字化方法，并说明提高数字化精度和工作效率的方法。
2、空间数据综
合的意义和方法。
3、什么是地址匹配，说明地址匹配的原理和方法
华中师范大学2004年GIS专业考研试题
一、名词解释：
1.数据精度。 2.矢量数据结构 。 3.视线图 。 4.AHP 。 5.GML。
二、问答题:
1.栅格数据编码，并给出了一张栅格图，让你设计一种编码方法。
2.叙述由纸质地图转换到矢量电子地图方法及步骤。
3.叙述遥感数据和GIS数据融合与意义。
4.给你两个图层，一个是点要素图层，一个是多边行图层，要求你进行叠置分析、缓冲区分
析和空间插值。
5.某部门要设计一个桌面地理信息系统，要求你建立一个桌面原始模型，叙述过程。
华中师范大学2005年GIS专业考研试题
一、名词解释:
1.地理元数据 2.叠置分析 3.地理数据可视化NVDI地图投影
二、简答题:
1.如果要建立一个旅游规划系统的空间数据库问
1）如何设计空间数据库
2）数据怎样编辑入库
2.当前空间数据(矢量)常用的有几格式以及如何融合?
3.地理信息标准,及如何应用?
4.什么是定位-配置分析,举例说明应用并说明实现方法?
5.地理信息系统在数字城市中的应用以及急需解决的关键技术问题?
2008兰州大学遥感与地理信息系统试题
一、概念题（4*10）
1、地理空间 2、四叉树 3、空间数据库 4、对地观测系统 5、辐照度 6、地物光谱
7、极轨卫星 8、中值滤波 9、K_L变换 10、监督分类
二、简答（10*5）
1、试述多边形矢量数据结构中弧段-结点拓扑关系的表达方法。
2、试述多元空间数据融合的内容
3、试述GIS缓冲区分析的概念及作用
4、根据水体的光谱特征，如何运用图像处理技术从遥感影像中提取水体空间分布范围与信
息？
5、简述专家系统在遥感与gis中的应用。
三、论述题（20*3）
1、试述关系型数据库中的数据模型概念、设计方法。
2、试述数字地形模型的基本概念，基本分析方法。
3试述根据下列数据进行洪水淹没损失预测分析的方法和步骤：
a、 DEM
b、土地利用|土地覆盖
c、政区图
d、道路交通图
e、人口分布图
f、实时卫星遥感影像数据（多光谱）
g、社会经济统计年鉴
4、试述“3s”集成的概念，理论，关键技术。
5，近几年来遥感与地理信息系统学科有哪些热门领域和热点问题？试举出三个具体事例，
并说明你的个人看法。
辽宁师范大学2004年GIS考研入学试题
一、名称解释
信息 GIS空间数据的基本特征 游程编码结构 元数据 空间缓冲区分析 DTM 原型
化设计方法
二、简答
1：举例说明GIS系统软件的三个组成部分及作用
。
2：比较矢量与栅格数据结构优缺点
3：拓扑关系有哪些作用
4：举例说明空间叠合分析的作用
5：在特征点筛选法（用于压缩曲线上点的数量）中，怎样确定舍去点
6：如何判断一个点是否在一个多边形内
下面有一个很简单的读图题，说拓扑结构的。
南京大学1995年GIS考研入学试题
一、名次解释（20）
1. 地理信息系统
2. 全球定位系统
3. 数据结构
4. 游程编码
5. DIME文件
二、试以实例说明空间数据的基本特征及其在计算机中的表示方法（15）
三、试述在PCARC/INFO中一个信息存储层(coverage)的生成步骤及使用的相应命令。(15)
四、试以城市某一子功能的应用为例，简述建立运行gis的方法和步骤。(25)
五、简述gis的空间分析功能及其地学应用。(25)
南京大学1996年GIS考研入学试题
一、名次解释(20)
1. 地理信息系统
2. 数据库管理系统
3. 四叉树编码
4. 边界代数算法
5. 数字插值与拟合
二、试以实例说明空间数据的基本特征及其在计算机中的表示方法。(15)
三、试写出矢量和栅格数据结构的模式，并列表比较其优缺点。(20)
四、简述gis的空间分析功能，并试以实例说明其在地理学中的应用。(25)
五、以城市地籍管理为例，简述建立运行gis的方法与步骤。(30)
南京大学1997年GIS考研入学试题
1.试根据建立多边形的右转算法和左转算法原理，写出由有向线短组成的多边形区域的定
义。(15)
2.试描述gis中的2维(2-D)、2.5维(2.5-D)、3维(3-D)和4维(4-D)空间数据系统的概念，并
说明其各自的应用
对象或领域。(15)
3.此题为<<地理信息系统>>(修订版)黄杏元、马劲松等第194页习题第6题(20)
南京大学1998年GIS考研入学试题
一、解释名词(20)
1.地理信息科学(Geoinformatics)
2.数据库管理系统
3.四叉树编码
4.数字插值与拟合
5.多媒体技术
二、GIS空间数据可按行政界线、图幅或面向对象的方法进行组织，是以试例书名它们之间
的异同点及面向对象的特点。(25)
三、试述gis运行环境的选择，应遵循那些基本原则？(15)
四、简述gis空间分析功能，并试以实例说明其在地理学中的应用及意义。(20)
五、如图所示，设多边形A和B相交，是写出它们经布尔操作后的结果(0或1),分别填入下
表：
此题即教材P189表5-15的一部分，很简单。
南京大学1999年GIS考研入学试题
一、名词解释(20)
1.空间数据结构
2.客户/服务器结构
3.缓冲带(Buffer)分析
4.计算机网络
二、试述建立数字高程模型的基本方法，并说明根据该模型能派生出哪些地学
信息及其意义。
(20)
三、试以建立土地信息系统为例，简述建立该系统的技术方案设计要点。(20)
四、试以实例说明空间数据的基本特征，并写出两个目前使用的空间数据库模型及其特点。
(20)
五、结合您的工作或了解的情况，简述gis发展的主要趋势(理论、技术和应用)。(20)
南京大学2000年GIS考研入学试题
一、名词解释（任选5）20分）
1.四叉树数据结构2.GIS交互操作3.数据插值与拟和4.叠置分析5.数字地球6.国家空间信息
基础设施（NSDI）
二、简述空间数据的拓扑关系及其对GIS数据处理与空间分析有何重要意义。（20分）
三、试述ARC/INFO系统中coverage的特征及其功能，并说明该系统所采用的数据组织方
法及数据库管理模式。（20分）
四、简述数字高程模型（DEM）的建立方法（以一种方法为例），并说明它在GIS空间分析
中的意义。（20分）
五、试以空间矢量分析方法为例，绘图表示当坡向分别为南、东、北、西时的法矢量（n（i,j））
及其在平面上的投影与x轴之间的夹角（θ）的状态，并计算当高程z（i,j）＝200米，
z(i+1,j)=100米，z(i,j+1)=500米和z(i+1,j+1)=40米，该曲面单元粗糙度(Di,j)的值。（20分）
南京大学2001年GIS考研入学试题
一、名词解释（20分）
1.多边形边界和多边形区域2.数据插值与拟和3.空间数据引擎（SDE）4.客户机/服务器结构
5.部件对象模型
二、简述空间数据结构的拓扑关系及其对GIS数据处理和空间分析有何重要意义。（15分）
三、简述GIS空间数据库设计的基本步骤。（15分）
四、简述GIS,RS,GPS集成的定义，理论，关键技术。（25分）
五、设某相应用为核电站选址，要求核电站临近海湾，交通便捷，地形坡度小于5度，地质
条件安全，并避开居民区。请试以GIS方法，设计该位置选择的应用模型，用框图表示其
运行过程，并说明其有关的操作和算子。（25分）
南京大学2002年GIS考研入学试题
1.数据库管理系统有哪几种模型？比较它们的优缺点，并指出是否适合GIS空间数据的管
理。
2.举例说明空间叠加分析和缓冲区分析的异同点。
3.结合你的专业领域论述GIS的发展趋势和前景。（不太记得是不是这个内容了）
4.试设计一算法，使两次放置原图在数字化仪平台上，两次所采集的数据仍属于同一坐标系。
南京大学2003年GIS考研入学试题
一 名词解释（30）
1 地理信息系统（7） 2 四*树数据结构（7） 3 放射变换 （8） 4 狄洛尼（Delaunay）三
角网 （8）
二 试述GIS数据质量和空间数据的不决定性包含了哪些方面？你认为那几方面的数据质量
是难
以保证 和最需要注意的 ？（30）
三 试述矢量格式向栅格格式数据转换有那几种方法？写出各自算法的要点，并比较他们的
优缺点。 （30）
四 某县决定坡度大于25的耕地要退耕还林，是设计一个算法计算每个乡可能退耕还林面积
和新增的 面积。（30）
五 是建立下图面状实体的线性四*树空间索引和分层四*树空间索引。（30） 21 23 29 31 53
55 61 63 2……
南京大学2004年GIS考研入学试题
一、什么是数据库、数据库管理系统、数据库系统、数据库模型？（20分）
二、GIS系统中，为什么需做栅格数据和矢量数据之间的转换？这些转换有哪些算法？（30
分）
三、举例说明GIS缓冲区分析和叠合分析的用途。（30分）
四、设以下网格（i=0、1、2、……、7；j=0、1、2、……、7）内的数字0、1、2、3表示
Morton编码（Peauo键），请继续完成全栅格的线形四叉树编码，并建立栅格对象（A表示
河流干流，B、C、D、E、F、G、H、I表示河流的各个支流）的线形四叉树空间索引和分
曾四叉树空间索引。（35分）（暂时无图）
五、试列表说明解决某项应用的常规方法和GIS方法所采用关键技术的主要异同点。（35分）
南京大学2005年GIS考研入学试题
一、名词解释
1.4D产品 2.空间数据引擎 3.LBS 4.数字高程模型 5.嵌入式GIS
二、问答题
1.阐述地理信息系统的主要特征
2.阐述地理信息系统数据组织的发展及趋势
3.阐述主要的地理定位数据获取方法和原理
4.阐述电子政务系统与GIS的关系
5.阐述通信技术发展与GIS的相互关系
南京大学2006年GIS考研入学试题
一、名词解释
1、GIS应用模型
2、数字地球
3、栅格游程编码
4、关系数据库
二、论述
1、GIS中的缓冲区有点、线、面的缓冲区三种。试分别举一例说明其在地学中的应用。
2、珊格数据的矩阵存储形式和DEM矩形格网数据的异同，举例说明
3、矢量多边形数据的拓扑关系、TIN数据的拓扑关系、网络数据的拓扑关系分别有哪些，
举例说明
4、南京紫金山上的松林感染了松毛虫病，已知单位面积用药量，设计一个方案比较精确的
计算出总的用药量，要求包括数据采集、数据处理、数据分析等的详细步骤。
南京大学2008年GIS考研入学试题
一、名词解释：4*10
似大地水准面和旋转椭球
多边形矢量结构中的拓扑关系
临界矩形和dijkstra算法
高斯克吕格投影
二、论述 110'
1、简述GIS的硬件设备的组成，并对(1)处理设备、(2)输入设备、(3)输出设备分别举两个
例子说明功能和用途
2、什么是游程编码结构，影响游程编
码的因素及压缩效果
3、试分析delauny三角形和泰森多边形的内在联系及在GIS中作用
4、分别举例说明(1)点与多边形叠合分析、(2)线与多边形叠合分析、及(3)多边形与多边形叠
合分析（union和intersect)的作用，并以图示说明
5、08北京奥运，为方便来自各国的游客们购买门票，现欲增设售票点，试用GIS知识帮助
有关部门进行选址，售票点要满足的地学条件：
A 新的售票点要尽量远离现有的售票点
B 优先考虑城市商业用地，其次居民用地也可以
C 尽量在人口密集区域
D 要在离交通500米以内
试写出需要的数据的内容和类型，设计一个应用模型，用图文说明运行方法和步骤
南京航空航天大学2002年GIS专业考研《数据结构与程序设计》试题
数据结构配程序设计 说明：下列每道题10分，编程题可用任何一种编程语言编写
一、将下列稀疏矩阵的非零元素表示成三元组的形式和十字链表的形式。
二、设一棵二叉树的层次遍历序列为ABDEGHJK，中序遍历序列为GDJHKBEA。
（1）画出这棵二叉树示意图
（2）说明建立这棵二叉树的原理
三、回答下列B树（有些教材中称为B-树）问题：
（1）一棵4阶4层（根为第一层，叶子为第二层）的B树，至少有多少关键字，至多有多
少关键字
（2）在含有n个关键字的m阶B树中进行查找时，最多访问多少个结点。
四、哈希表中使用哈希函数H（key）=3 * key % 11,并采用开放定址法处理冲突，随机探测
再散列的下一地址公式为：
d1=H (key )
di=( di-1 +7 * key ) % 11 （I=2,3…..）
试在0到10的散列地址空间中对关键字序列（22，41，53，46，30，13，01，67）画出Hash
表示意图，并求在等概率情况下查找成功的平均查找长度。
五、求出一棵滿k叉树的叶子结点数n和所有非叶子结点数m之间的关系，给出求解过程。
六、已知两个链表A和B，其元素值递增排列。编程，将A和B合并成一个递减有序（相
同值只保留一个）的链表C，并要求利用原表结点。
七、已知一棵二叉树用二叉链表存储，root 指向根结点，p指向树中任一结点。编程，输出
从root 到p 之间路径上的结点。
八、已知一棵树用孩子－兄弟链表存储。编程，计算该树的叶子数。
九、设有n 个整数组成的序列，每个整数为－1，0，1之一。编写一个时间复杂度为O（n）
的算法，使该序列按负数、零、正数的次序排好。
十、已知n个顶点的带权图用邻接矩阵表示，编写函数，实现用Kruskal算法构造最小生成
树，要求对函数中所使用的变量和内容做详细的注释说明。
南京师范大学1998年GIS考研入学试题
一
、名词解释
1、空间分析函数2、GPS 3、四叉数编码 4、信息系统 5、OpenGIS
二、简答题（4×10）
1、空间指标和空间关系量测的主要内容 2、矢量多边形面积的快速算法（要求附框图）
3、DEM、DTM的概念及其获取方法 4、由栅格数据向矢量数据的转换的方法。
三、综合分析题（2×20）
1、地理信息系统的意义、特点与发展趋势 2、地理信息系统的信息源与输入方法
南京师范大学1999年GIS考研入学试题
一、名词解释（10×4）
1、数字地球 2、矢量结构 3、栅格数据 4、拓扑关系 5、缓冲区分析（buffer) 6、多边形覆
盖分析（overlay) 7、数字高程模型（OEM) 8、三角法（TIN) 9、元数据（Metadata） 10、
高斯——克吕格投影
二、简答题（5×8）
1、简述地理信息系统中主要有那些空间分析方法。 2、简述地图投影的基本原理
3、简述栅格数据的数据组织方法 4、简述地理信息系统的主要软硬件组成
5、简述地理信息系统工程的三维结构体系
三、论述题（20）
试论GIS项目中文档管理的意义及文档的类型（主要有那些文档）？
南京师范大学2000年GIS考研入学试题
一、概念题（8×5）
1、国家信息基础设施 2、空间对象（实体） 3、拓扑结构 4、元数据（Metadata）
5、层次数据库模型 6、GIS互操作 7、四叉树编码 8、空间索引
二、简述题（5×8）
1、简述栅格数据结构的三种数据组织方法
2、简述地理信息系统数据采集的方法及特点
3、简述高斯——克吕格投影的特点
5、简述地理信息系统空间数据的误差来源
三、论述题（20）
试论网络GIS的技术特点及尚需解决的问题
南京师范大学2001年GIS考研入学试题
一、（20分）1.虚拟现实 2.OpenGIS 3.WebGIS4.数字地球 5.拓扑结构
二、简述数字地球的关键技术。
三、简述地理事物与地理现象在GIS中的表达方法（20分）
四、论述RS,GPS,GIS之间的相互关系。（20分）
五、论述当前地理信息系统需要解决的关键技术问题。（20分）
南京师范大学2002年GIS考研入学试题
一、（20分）1.数字地球2.数字高程模型3.虚拟现实4.WebGIS5.空间数据仓库
二、简述GIS空间分析的内容。（20分）
三、简述一个应用型GIS建立的步骤及需要重视的问题。（20分）
四、简述GIS的几种主要数据模型，并进行各自有缺点分析。（20分）
五、简述数字地球中的关键技术。（20分）
南京师范大学2003年GIS考研入学试题
一、名词解释
数字城市 虚拟现实 游程编码 大气窗口 黑体 瞬时视场 距离分辨率 非监督分类
TIN GML
二、简单
1：简述网络
通信技术的发展与gis发展的关系
2：简述地理空间定位信息获取的方法以及需要解决的关键技术
3：试述数字城市建设的框架体系以及建设的主要内容
其它几个是遥感的问题
南京师范大学2004年GIS考研入学试题
一、名词解释：
XML OGC SIG 空间数据融合 虚拟地理环境
二、简述题：
1：论述GIS的主要特点
2：论述GIS的主要数据模型
3：论述GIS主要的空间索引方法
4：论述地理数据转换与互操作的内涵及发展过程
5：论述GIS体系结构的发展以及当前GIS体系结构的特点
6：论述GIS融入信息技术主流的特点
7：论述数字城市建设中GIS共享需要解决的关键技术问题
南京师范大学2005年GIS考研入学试题
名词解释：
1.空间数据模型 2.空间数据结构 3.空间数据索引 4.空间数据引擎
5.GridGis
论述：
1.简述空间元数据
2.试述地理信息共享技术内涵
3.电子政务与GIS
4.电子商务与gis
5.数字城市建设框架与共享需要解决的关键技术问题
6.简述网络发展与GIS的关系
南京师范大学2006年GIS考研入学试题
名词解释：
1.空间数据模型 2.空间数据结构 3.空间数据索引 4.空间数据引擎
5.GridGis
论述：
1.简述空间元数据
2.试述地理信息共享技术内涵
3.电子政务与GIS
4.电子商务与gis
5.数字城市建设框架与共享需要解决的关键技术问题
6.简述网络发展与GIS的关系
（2005和2006的试题一样。。。,是我整理错了吗？）
南京师范大学2007年GIS考研入学试题
一、名词解释（每题6分，共30分）
1、空间数据引擎
2、空间索引
3、网络GIS
4、数字地形分析
5、正射影像
二、论述题
1、试述空间数据模型与空间数据结构的联系与区别。
2、什么是GIS的体系架构？GIS的体系架构是如何演化的。
3、阐述GIS数据组织的主要方式，以及它们的特点。
4、阐述当前GIS辅助地学分析的优点和缺点，指出存在问题的解决思路。
5、阐述当前电子政务系统的特点及发展趋势，说明GIS如何在电子政务系统中发挥作用。
6、你知道Google Earth吗？阐述Google Earth的特点，说明Google Earth使用了哪些关键
技术。
南京师范大学2008年GIS专业研究生入学《遥感概论》考试试题
一、名词解释。
辐射分辨率 距离分辨率 后向散射 推扫式扫描 植被指数 缨帽变换
二、论述。
1、论述黑体辐射定律及其在遥感中的应用。
2、论述海洋遥感探测及其对地理学理论和研究方法的作用。
3、论述干旱遥感监测原理及主要方法。
南京师范大学2008年GIS专业研究生
入学《自然地理学》考试试题
一、名词解释。
1、径流模数 2、风化作用 3、生态幅 4、垂直带性分异 5、离堆山
6、气候系统 7、太阳常数 8、地壳均衡 9、河流侵蚀基准面 10、生物小循环
二，简答。
1、自然区划的发生统一性原则。
2、土壤发育的气候因素，分别做简要介绍。
3、地层接触关系可分为哪几种类型，分别作简要介绍。
4、根据降水的形成原因，可以划分哪几种降水类型，分别作简要介绍。
5、粉砂淤泥质海岸的形成及其结构。
6、海洋对地理环境的影响。
三、论述。
1、简述大气从哪些途径获得能量（获得能量的具体结构）。
2、从地球系统圈层相互作用的角度，论述中国三大自然区域在成因上的联系。
南京师范大学2004年GIS专业研究生入学《C语言程序设计》考试试题（含数据结构）
一、填空题（每题5分，共20分）
（1）数据结构是数据的（ ）和（ ），以及它们之间的相互联系，并对这种结构定义
相应的（ ），设计出相应的（ ），而确保经过这些运算后所得到的新结构是（ ）
结构类型。
（2）“4：30'40''”（ ）；0.01E-20（ ）；‘\101’（ ）；0x3c0（ ）；-0.5F（ ）；
A:合法的字符常量 B:合法的整形常量 C:合法的浮点数常量
D:合法的字符串常量 E:非法表示 请在括号内填入A、B、C、D、E
（3）本题程序输出结果是：（ ）
#include
#degine N 5
void main(void)
{
int i;
double x, s=0;
for(i=1,x=1;i<=N;i++,x+=0.5)
s+=1/x;
printf("s=%.2f\n",s);
}
（4）根据线性表的链式存储结构形式，每个结点所含指针的个数，链表可分为（ ）和
（ ）；而根据指针的联接方式，链表又可分为（ ）和（ ）；栈的特点
是（ ），队列的特点是（ ）。
二、选择题（每题5分，共20分）
（1）在数据结构中，与所有的计算机无关的数据叫（A）结构；链表是一种采用（B）存储
结构存储的线性表；链表适用于（C）查找；在链表中进行（D）操作的效率比在顺序存储
结构中进行（D）操作效率高；二分法查找（E）存储结构。
A)<1>存储 <2>物理 <3>逻辑 <4>物理和逻辑
B)<1>顺序 <2>网状 <3>星式 <4>链式
C)<1>顺序 <2>二分法 <3>顺序，也能二分法 <4>随机
D)<1>二分法查找 <2>快速查找 <3>顺序查找 <4>查找
E)<1>只适用于链表 <2>只适用于顺序 <3>即适用于顺序，也适用于链表 <4>即不
适用于顺序，也不适用于链表
（2）若一个栈的输入序列是1、2、3、……、n,输出序列的第一个元素是n，则第i个输出
元素是（ ）
A) n-i B) n-i+1 C) i D) n+i-1
（3）若串S='NjnuGisc',其子串的数目是（ ）
A) 8 B) 37 C) 36 D) 9
（4）下列程序
段的运行结构是（ ）
int n=0;
while(n++<=2);
printf("%d",n);
A) 2 B) 3 C) 4 D)有语法错误
三、 程序设计（共计110分，请书写整洁，卷面有分）
（1） 利用串的基本运算，编写一个算法删除串S1中所有S2子串。（本题15分）
（2） 编写一程序，判断一个字符串是不是“回文数”。所谓回文数是从左至右或从右至左读
起来都是一样的字符串。（本题15分）
（3） 设计一个统计选票的算法，输出每个候选人的得票结果（假定采用单链表存放选票，
候选人编号依次为1，2，3，……N,且每张选票选且只选一人）（本题15分）
（4） 有几个人围成一圈，顺序排号。从第一个开始报数，凡报到4的人退出圈子，问最后
留下的是几号。（本题15分）
（5） 假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个
算法判断其中的括号是否匹配。（本题15分）
（6） 已知R[0……n-1]为整型数组，试设计实现下列运算的递归算法（本题15分）
<1> 求数组R中的最大整数
<2> 求n个整数之和
<3> 求n各整数的平均值
（7） 分别写出下图树的先序遍历、中序遍历和后序遍历的结果。写出中序遍历算法，算法
中root指向二叉树的根。（本题20分）
南京师范大学2006年GIS专业研究生入学《C语言程序设计》考试试题（含数据结构）
1.设计一个程序，将任何输入的字符串中的最长单词输出，并计算出其在字符串中的位置。
（ 15 分）
2. 试采用递归函数实现将任意位数的整数转换为字符串输出，要求在主函数中输入整数并
调用递归函数实现转换并输出结果，对于负数也能处理（ 15 分）
3. 以顺序存储结构表示串，设计算法，求串 S 中出现的第一个最长重复子串及其位置并分
析算法的时间复杂度。（ 20 分）
4.利用2个栈S1和S2 模拟一个队列，写出入队和出队的算法（可用栈的基本操作）（ 20 分）
5 ．编写一算法，以完成在带头节点单链表M中第n个位置前插入元素 X 的操作。（ 20 分）
6 ．编写一个利用二分法查找某值 X 是否存在于一组已知数据 X1 、 X2 、 X3 、…… Xn
中的程序。（ 20 分）
7 ．试设计一个算法解决地图着色判断问题。设一地图有 n 个区域，用不多于 4 种颜色对
这些区域进行着色，着色应满足的要求是相邻的区域颜色不可以相同。你的算法以一种着色
方案（即哪一个区域着什么颜色）为输入，算法对该着色方案进行考察，若满足着色要求，
则输出 true, 否则则输出 false 。（ 20 分）
（ 1 ）用 C 语言描述你为解决问题而设计的数据结构（逻辑结构，存储结构）。数据结构
的设计应考虑对问题的
清楚描述和算法的效率；
（ 2 ）用 C 语言写出你的算法。算法应简洁、高效。对算法中的参数、变量、语句做必
要的注释，以增加可读性；
（ 3 ）简单分析你的算法的空间开销和时间开销。
8．已知一棵树的边的结合为
{(I,M),(I,N),(E,I),(B,E),(B,D),(C,B),(G,J),(G,K),(A,G),(A,F),(H,L),(A,H),(C,A)}, 试画出这棵树，
并回答下列问题：（ 20 分）
（ 1 ）哪个是根节点？
（ 2 ）哪些是叶子节点？
（ 3 ）树的深度是多少？
（ 4 ）写出该树的前序遍历序列
南京师范大学2007年GIS专业研究生入学《C语言程序设计》考试试题
（1）设S为一个长度为n的字符串，其中串的字符各不相同，写出具体程序并计算出S中
互异的非平凡子串，非空且不同于S本身的个数。（本题15分）。
（2）编写一个程序，对输入的任意正整数n，打印出集合{0，1，2，3，...，n-1}的所有子
集。（本题15分）。
（3）已知非空线性链表第一个节点由list指出，请写一个算法交换P所指的节点与其下一
个节点在链表中的位置(设P指向的不是链表最后那个结点）。（本题20分）。
（4）对给定的n（n≤10)计算并输出K！K=1，2，3，...，n)的全部有效数字。（本题20分）。
（5）用递归算法和栈实现m个相异元素构成的有序序列的二分查找，并计算出该栈的最小
容量。（本题20分）。
（6）已知平面上（直角坐标系）的m个点，请编写一个函数，求同一条直线所能通过的最
多点数。（本题20分）。
（7）用程序设计有n个叶子结点的Huffman树的结点个数。（本题20分）。
（8）依次输入表（30，15，28，20，24，10，12，68，35，50，46，55）中的元素，生成
一棵二*排序树。（本题20分）。
①试画出生成之后的二*排序树。
②若该二*排序树作中序编历，试写出编历序列。
③假设每个元素的查找概率相等，试计算该二*排序树的平均查找长度。
南京信息工程大学2007年地理信息系统（GIS）考研试题
名词解释：（8个）(40分)
地理信息系统 栅格数据结构 缓冲区分析 网络分析 空间分析 空间内插 WEB地理信息
系统（就记得这么多了）
解答题(5题)(50分)
1、地理信息系统的组成部分和各大功能简述
2、基于图象的栅格矢量化的算法过程?(不记得是不是解答题了?)
3.Spagetti数据结构的算法描述及其优缺点
4.拓扑结构的分类及其优点
5.问答题:(60分)
1.地理信息系统数据主要分为哪几部分?并分别描述它们?说出他们的优缺点?(20)
2.基于图象的栅格矢量化的算法过程及其描述?(20)
3.计算题:已知 (A ,2) (B,4) (A ,2) (B,4)
(B,2) (A,4) (B,2
) (A,4)
(A,1) (B,3) (C,4) (A,1) (B,4)
(A,2) (C,4) (A,2) (B,3) (C,4)
A图 B图
(1).写出它们的矩阵结构
(2).写出它们的二维行程,和带指针的二维行程
(3).写出它们的合并后的数据文件.(20)
(A图和B图不是卷子上的图,是我编的)
大家都知道，武汉测绘科技大学和武汉大学在2000年合并，所以下面写的不管是武汉测
绘科技大学还是武汉大学，都是只武测。
武汉测绘科技大学1998年GIS考研试题
一 、选择
1 世界上第一个地理信息系统产生于：
A 中国 B美国C加拿大D澳大利亚
2 判断点是否在多边形内常用：
A空间内插 B半线理论C平板技术D维数变化
3空间集合分析主要完成：
A地形分析B缓冲区分析 C逻辑运算D叠置分析
4以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为：
A57 B39 C54 D36
5建立空间要素之间的拓扑关系属于（ ）功能
A空间分析 B图形分析C空间查询 D 地图整饰
二、简述在栅格数据中提取多边形边界的一般方法
三、地理信息系统中的数据输入包含几项内容？输入过程中可能产生的误差有几种？
四、图画题
给出一个四叉树要求画出栅格矩阵，并用线性四叉树和二维行程编码表示
七、 简答题
1地理坐标
2地图投影研究的主要内容
3地理信息系统中的地图投影配置应遵循的原则
八、介绍两种商用GIS基础软件的主要特性和适应的场合
九、某城市由于人口增长较快，原有的地下基础设施已经不能满足要求，为此须重新进行规
划，目的是为了满足今后10—20年内城市人口发展的需要。现用GIS辅助规划其要求是：
1能随时知道任意地方的地下管线的各类指标
2能随时了解那些管线需要重新建设
3能随时了解任意区域的人口指标
4管线应铺设在道路的两侧、单侧或中央。
5管线铺设时应距离附近的建筑至少10米
6管线铺设和指标计算应结合地形进行
7输出规划成果，主要包括人口分布图和规划后的底下综合管线图
现提供如下条件
1规划区域的地形图及属性数据
2规划区域的道路图及属性数据
3规划区域的地下综合管线现状图及属性数据
4规划区域的人口分布规划图及属性数据
5规划区域的建筑分布分布图几属性数据
6已提供了由人口计算相应管线的负载的全套公式
7已提供了计算管线各种指标的公式
8所有的图件都已经入库
根据以上的条件，设计用地理信息系统实现上述规划要求的方法，分别说明其中使用了哪些
数据和GIS的那些主要功能
十 对于大型的GIS来说，利用网络进行数据处理