游程编码和四叉树编码作业
北京师范大学《812地理信息系统》历年考研真题汇编
目 录2008年北京师范大学地理信息系统考研真题2006年北京师范大学地理信息系统考研真题2005年北京师范大学地理信息系统考研真题2004年北京师范大学地理信息系统考研真题2002年北京师范大学地理信息系统考研真题（回忆版）北京师范大学2008年招收攻读硕士学位研究生入学考试试题院（系、所）：地理学与遥感科学学院秒目代码】晰_科目名称，地理信息系统.（所有答案必须写在答题纸上.做在试题纸或草稿纸上的-律无效厂一、名词解释分）1.地学模型2.网格数据结构3.WebGlS4.空间数据编码二、简答题（60分）1.文什管理系统与数据库管理系统有哪些异同点？（20分）2.地理信息系统中，存储的空间数据的拓扑美系主要有嘿些？它们的主要作用是什么？<25分）3.比较多层数据溶加勺恃加分析的痍念，（15分）三、问答图（70分）1.试举例说明CIS在土地资源管理中的应用，（30分）2.常进彳亍一个城市选房的模拟试验。
选房条件:⑴环境条件，包括'好的坡:向和坡度；离名胜占迎在50。
米以内：近湖泊；（2）生活便利，包括：勺名牌幼儿园在WO0R?以内'在大型超市的服务扶内：距地铁站近（WOO™）；（3）远离唉声源“应用地建信息系统完成选房I作.与明：Ca），必'备的数据有哪些"擎个数据中必须包含哪些实体和属性：山）具体流程；使用的空间分析方法利分析过程。
（4。
分）北京师范大学2006年攻读硕士学位研究生入学考试试题专业：土地资源管理科目代码，857研究方向：土地资源管理各方向考试科目：地理信息系统一、名词解释（20分）1.地理信息系统工具：2.数字地球：3.空间数据编码：4.TIC5.TIN二、简答题（30分）1.以下两小题选一：（1）一个公共汽车公司需要开设一条新的公共汽车线路，请你为该公司完成该线路的设计。
希望你写出应用GIS设计该线路的可行性分析报告，内容至少包括：（a）必要性分析（b）采用的数据模型是哪种？为什么？（3）区性数据结构和数据项的具体方案（。
ARCGIS考试基本知识
1、如下图示，为8行8列的栅格矩阵结构数据，请写出：（2）该数据的游程编码数据文件（带索引文件）。
答：（1）游程编码压缩后的压缩比：S=N/K=64/26=32/13（1分）线性四叉树压缩后的压缩比：S=N/K=64/40=8/5 （3分）（2）索引文件（2分）数据文件（4分）2、数据结构：即数据本身的组织形式，是指适合于计算机存储、管理和处理的数据逻辑结构形式。
空间数据结构：是指对空间数据进行合理的组织，以便于计算机处理。
空间数据结构的形式：栅格数据结构、矢量数据结构数据编码：是实现空间数据的计算机存储、处理和管理，将空间实体按一定的数据结构转换为适合于计算机操作的过程。
3、GIS互操作：是地理信息共享的必然要求和产物，强调不同系统之间的相互可操作，系统之间的资源处理和分析方法的共享。
在不同的情况下具有不同的侧重点，可分为网络、硬件、软件、数据库、地理信息系统、应用和企业层七个层次。
网络、硬件、软件主要是指技术上实现GIS互操作，在数据库和GIS层次实现不同系统之间上的互操作，不仅仅是数据的互操作，更应该是语义及含义上的操作。
企业层是地理信息系统中最高层次的互操作。
4、网络分析在现实中的广泛用途有哪些？举例说明。
并请用DijKstra算法对以下有向图作从结点V1至结点V5的最短路径的搜索，求出最短路径的距离和途径的结点。
答：网络分析用途很广泛，如：公交运营线路选择和紧急救援行动线路的选择等，与网络最佳路径选择有关；当估计排水系统在暴雨期间是否溢流及河流是否泛滥时，需要进行网流量分析或负荷估计；城市消防站分布和医疗保健机构的配置等，可以看成是利用网络和相关数据进行资源的分配等。
（2分）回溯2分结果V1V2 V3 V5（2分）5、什么叫空间缓冲区分析？举例说明空间缓冲区分析的分析步骤。
答：空间缓冲区分析（spatial buffer analysis）是指根据分析对象的点、线、面实体，自动建立它们周围一定距离的带状区，用以识别这些实体或主体对邻近对象的辐射范围或影响度，以便为某项分析或决策提供依据。
地理信息系统原理及应用课后作业
1、场模型用于描述空间中连续分布的现象，将现实世界描述为有限变量，每个变量定义在任何可能的位置上。
适合于模拟具有一定空间内（）特点的现象。
A、面分布B、线状发布C、离散发布D、连续发布很遗憾你答错了！正确答案为：D2、下列不属于空间实体的特征的有A、时间特征B、生物特征C、属性特征D、空间特征恭喜你答对了！正确答案为：B3、空间实体是GIS世界中的点、线、面、体等，是一个概括，复杂，相对的概念。
空间实体的（）即空间数据。
A、模拟B、数据化C、图像化D、计算机表达很遗憾你答错了！正确答案为：D4、块码采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。
特点是（）。
A、无压缩B、简单直观，数据量大C、具有可变分辨率，分辩率随图形复杂程度的提高而降低D、编码解码运算简单，且易于检索，叠加，合并等操作，应用广泛很遗憾你答错了！正确答案为：C5、下列哪项不是矢量数据的获取方法A、外业测量B、拷贝C、栅格数据转换D、跟踪数字化恭喜你答对了！正确答案为：B6、下列不属于在矢量数据结构中的空间关系类型的有A、时间关系B、拓扑空间关系C、度量空间关系D、方向空间关系很遗憾你答错了！正确答案为：D7、空间数据结构是指适用于计算机存贮、管理和处理的空间数据的（）结构。
即空间数据的组织和编码形式，是地理实体的空间排列方式和相互关系的描述。
A、几何B、拓扑C、逻辑D、数据很遗憾你答错了！正确答案为：C8、空间数据编码是空间数据结构的具体实现，是将图形、影像、统计数据等资料按一定的数据结构转换为适合（）存储和处理的形式。
不同数据源采用不同的数据结构处理。
A、计算机B、资料库C、印刷D、物理很遗憾你答错了！正确答案为：A9、间数据库设计的是指将地理空间实体以一定的组织形式在（）中加以表达的过程，也就是地理信息系统中空间实体的模型化问题。
A、互联网B、网络系统C、计算机系统D、数据库系统很遗憾你答错了！正确答案为：D10、空间数据编码一般采用数字，字母或两者混合类型。
GIS导论试卷(1)
GIS试卷（1）一、名词解释题15%（每小题3分，共15分）1．地理数据：地理数据是对与地球表面位置相关的地理现象和过程的客观表示。
是一种较复杂的数据类型，涉及到空间特征、属性特征及它们之间关系的描述，人们常把地理数据称为空间数据。
地理数据是各种地理特征和现象间关系的符号化表示，包括空间位置、属性特征及时态特征三部分。
2．网络分析一组相互连接的线状实体构成网络，网络分析只对线状实体而言。
这些线状实体表示了某种资源、物质或信息在地理空间上流动的通道。
对地理网络（交通网）、城市基础设施网络（电力线、电话线、给排水管线等）进行地理分析和模块化，是GIS网络分析的目的。
3．拓扑结构4．游程编码通过记录行或列上相邻的若干属性相同点的代码的代码，可实现游程长度编码。
5．DIME文件双重独立地图编码文件，它由美国人口普查局建立起来的为人口普查目的而设计的拓扑编码方法，是一种把几何度量信息（直角坐标）和拓扑逻辑信息结合起来的系统。
二、填空题20%（每空1分，共20分）1．GIS的基本组成一般包括（软件），（硬件），（数据），（人员），（方法）五部分。
2．GIS的操作对象是（地理实体），它具有描述地理实体的（空间），（属性），（时间）特征。
3．数据库作为一个复杂系统，主要由（空间数据库），（空间数据库管理系统），（空间数据库运用系统）三个基本部分构成4．面向对象方法具有（抽象）（封装）（多态）等三特性；四种（分类）（概括）（聚集）（联合）核心技术；5. 我国的国家基本比例尺地形图（除1：100万外）均采用( 高斯-克吕格投影）投影。
三、选择题10%（每小题1分，共10分）1 世界上第一个地理信息系统产生于（C ）A 中国B美国C加拿大D澳大利亚2.计算最短路径的经典算法是（ C ）。
A.Huffmann；B.Freeman；C.Dijkstra；D.Morton3.空间集合分析主要完成（C）A地形分析B缓冲区分析C逻辑运算D叠置分析4.湖泊和河流周围保护区的定界可采用（C ）A空间聚集B统计分析C缓冲区分析D叠加分析5．建立空间要素之间的拓扑关系属于（A ）功能A空间分析B图形分析C空间查询D 地图整饰6. One would normally begin with ________ in a GIS project:（）A、data displayB、database constructionC、data analysisD、data exploration7．Map projection is a process of converting from（）A、three-dimensional to two-dimensional coordinatesB、two-dimensional to three-dimensional coordinatesC、two-dimensional to two-dimensional coordinatesD、none of the above8．When converted from DMS to DD units, 46030’00’’ will read:（）A、46.3°B、46.5°C、46.7°D、none of the above9．Which transformation method is most commonly used in GIS?（）A、Equiarea transformationB、Similarity transformationC、Affine transformationD、Topological transformation 10．Each polygon in a polygon coverage should have ___label(s):（）A、zeroB、oneC、twoD、three四、简答题25%（每小题5分，共25分）1．试比较矢量、栅格两种数据结构的优缺点？矢量数据的优缺点：优点为数据结构紧凑、冗余度低，有利于网络和检索分析，图形显示质量好、精度高；缺点为数据结构复杂，多边形叠加分析比较困难。
地理信息系统原理习题集参考答案
一、单项选择题第一章C CD A A D A C A D D C A C B A C B D B C A A B D B A C C D C B Chapter 1a c e a db b ac c a b第二章B D A A A A B D B D B ACD A A B B B B C DChapter 2a ab b d b a bc b b b b c第三章C B B B BD C D D A D A A D A BChapter 3a d a d a c d db a a a a a b a a b第四章A B C B D C A B C D A A A B C C C A A B D D A A C D A D Chapter 4c a a a a c c a c d第五章A D C D A D C C CB D A A DC BD A D C CChapter 5d c a a a b b a c d d b a第六章D B D C C D D A A C A C C A B C B D C B A B A C D CChapter 6c b b a ad a d a a a c b第七章A D A D BChapter 7b b a b a a d a a ac b c ad c c a第八章AChapter 8b c a b b b d b b d c d a b c第九章B DChapter 9c b b cd a a b d c c c a b第十章C A B A A A C A C A A A A CD A D BChapter 10d a b c c a c b a b a b b第十一章A A CChapter 11b d dc b bd a c ae a c d b a c第十二章A DB B AC A BD A B D B D B DChapter 12e a a c a b d d a d b a b c a a c b第十三章A A DChapter 13d d a d d c a b第十四章A A CB A DC B AChapter 14b a a b dc b b c a bChapter 15d a b a c b b aChapter 16c d a a b a b e b a a a二、多项选择题1、ABC2、ABCD3、ABC4、ABCD5、ABC6、ABCD7、ABCD8、ABCD9、ABC 10、ABCD 11、ABCD 12、AB 13、ABCD14、ABC 15、ABCDE 16、ACD 17、ABC 18、ABD 19、ABCD20、BCD 21、AB 22、ABCD 23、ABCD 24、BCD 25、ABD 26、BCD27、ABC 28、ABD三、判断题√×√×××√√×√×√√×√√×√√××√√××√××√×××√√×××√××√××√×√×√××××四、填空题1. 与其他类型信息相比，地理信息具有地域性、多维结构、时序特征三个主要的特性。
空间数据结构与编码-习题
一、在一张土地利用图上Map ，有两个不同属性（P1、P2）的多边形（如图1所示），P1
多边形由a 、e 、g 线段组成，P2多边形由b 、c 、d 、g 线段组成，点的地理坐标分别是1（2.5，2.5），2（4.0，3.0），3（4.0，2.0）4（5.5，3.5），5（5.0，2.5）。
请用层次结构、关系数据库结构分别描述该地图。
图1
二、图2为原始栅格阵列，请完成以下编码：
1）对整个图形采用游程压缩编码；
2）采用链状编码方法对“R ”地物实现编码；
3）给出四叉树编码的树状图和十进制的Morton 编码。
图 2
三、图3为原始栅格阵列，A 、B 代表地物的属性，请采用行程编码和链式编码对B 多边形（空白区域）进行编码。
3 4
Map
P1 P2
a
b
c
e
d 1
2
5
g
图3
四、基于十进制Morton编码方法建立表1的线性四叉树（表1）。
表1。
第18讲游程编码四叉树编码
游程编码
• 长度编码对图3-6(a)只用了40个整数就可以表示，而如果用前述 的直接编码却需要64个整数表示，可见游程长度编码压缩数据是 十分有效又简便的。事实上，压缩比的大小是与图的复杂程度成 反比的，在变化多的部分，游程数就多，变化少的部分游程数就 少，图件越简单，压缩效率就越高。
• 游程长度编码在栅格加密时，数据量没有明显增加，压缩效率较 高，且易于检索，叠加合并等操作，运算简单，适用于机器存贮 容量小，数据需大量压缩，而又要避免复杂的编码解码运算增加 处理和操作时间的情况。
• 是最有效的栅格数据压缩编码方法之一。
6
常规四叉树编码：
7
例题:
8
常规四叉树编码特点：
9
练习：
将删格图像信息进行编码存储， 要求，先用游程编码表示，再
用常规四叉树编码表示。
10
练习：将下列数据用游程编码表示。
11
删格数据类型
1
游程编码
• 游程长度编码是栅格数据压缩的重要编码方法，它 的基本思路是：对于一幅栅格图像，常常有行（或 列）方向上相邻的若干点具有相同的属性代码，因 而可采取某种方法压缩那些重复的记录内容。其编 码方案是，只在各行（或列）数据的代码发生变化 时依次记录该代码以及相同代码重复的个数，从而 实现数据的压缩。
4
例题：5Biblioteka 常规四叉树编码：• 思路：把地理空间定量划分为可变大小的网格，每个网格具有相 同的属性
• 原理：将二维区域按照四个象限进行递归分割，直到子象限的数 值单调为止。
• 其基本思想是首先把一幅图象或一幅栅格地图等分成四部分，如 果检查到某个子区的所有格网都含有相同的值（灰度或属性值）， 那么这个子区域就不再往下分割；否则，把这个区域再分割成四 个子区域，这样递归地分割，直至每个子块都只含有相同的灰度 或属性值为止。
考博试题大全
中国科学院2007年生态环境研究中心硕士入学考试试题-----土壤学试题中国科学院2007年生态环境研究中心硕士入学考试试题-----土壤学试题07年中科院生态环境研究中心土壤学试题（回忆版试题）一：填空与选择：（5分1题）1、旱地土壤淹水后土壤PH值是（升高/降低/不变）2、国际制、美国制和中国制中对于“砾”的直径尺寸要求都是大于_________3、草甸土、水稻土、沼泽土哪个是地带性土壤：________4、 N、P、K中哪些能被矿物固定：________5、土壤固相包括哪三个部分：______、________、_________6、土壤胶体吸附的Na+、Fe3+、H+中哪些是必须元素_______、哪些是有益元素_________二：名词解释（5分1题）1、土壤肥力（农学家的定义）：2、地下水临界深度：三：计算题（10分1题）1、从“孔度＝孔隙体积/土壤体积” 推导出“孔度＝1－（容重/密度）”2、（记不清了）四：实践题（10分1题）1、试列举提高土壤有机质含量常用的三种措施，并简要解释原理2、试列举提高土壤氮肥利用率的三种措施，并简要解释原理3、为什么开垦土壤后土壤有机质会普遍减少？五：问答题（15分1题）1、比较团粒结构和非团粒结构土壤肥力特性差异2、比较旱田和水田的水分运动方式的不同六论述题（30分1题）你认为肥沃的土壤应该具备哪些特性？TOP 华东师范学考博试题景观生态学（2001年）（五选四）1、什么是缀块－廊道－基底模式？如何区分这三类景观结构单元？2、什么是景观的结构、功能和动态？它们之间的关系是什么？3、什么是景观连接度？它对景观功能的重要意义是什么？4、为什么要研究景观格局？研究景观格局的主要方法有哪些？5、景观生态学与自然保护和土地规划及设计有何关系？举例说明如何利用景观生态原理和方法促进生物多样性保护和自然资源管理。
4楼yiii发表于：2006-3-19 10:48:25景观生态学（2000年）（五选四）1、3S技术（遥感，全球定位与地理信息系统）技术在景观生态研究中的作用和意义；2、试述景观生态规划与设计的基本原则和组要方法；3、比较美国景观生态学派与西欧景观生态学派的工作特点；4、分析景观生态网络体系的基本特征及成因5、请设计一个用于景观空间结构的指标体系，并说明其研究方法中山大学1997——2004年人文地理学考博试题[/size]中山大学1997年人文地理学考博试题一、名词解释1、人地关系论2、人口反金字塔模式3、Mental map4、theme park二、简析20世纪以来人文地理学的理论进展三、简析97香港回归的地理意义四、简析cross-culture与经济全球化的关系中山大学1998年人文地理学考博试题一、试析发展迅速的大都市连绵区的人地关系二、试比较后现代社会和现代社会的乡村文化景观三、试析中东和平危机的地理意义中山大学1999年人文地理学考博试题一、名词解释1、Age-sex pyramid2、cultural landscape3、economic rent4、social area二、20世纪以来英美人文地理学的主要流派三、试析人地关系地域系统与可持续发展的关系四、试析南联盟科索沃问题的政治地理背景中山大学2000年人文地理学考博试题一、名词解释通论地理学地缘政治学可持续发展观洪堡二、试述20世纪50年代以前和以后人文地理学发展的特点三、试述区域发展依附理论的演进及其对后工业社会的解释价值四、举例分析旅游业发展在产业结构调整中的作用和地位五、我国最近提出开发大西北的区域发展战略其地理依据何在？中山大学2001年人文地理学考博试题一、名词解释拉采尔人地相关论行为革命海权论二、经济全球化与区域集团化对人地关系的影响三、请论述人文地理学与你报考方向的相互关系四、下图为某国人口年龄结构构成曲线，请论述年龄构成的特征及需要采取的政策。
地理信息系统课后习题部分答案(参考)
地理信息系统课后习题部分答案地理信息系统概论课后习题部分答案第一章1、啥是地理信息系统（GIS）它与普通计算机应用系统有哪些异同点答：地理信息系统：是由计算机硬件、软件和别同的办法组成的系统，该系统设计支持空间数据的采集、治理、处理、分析、建模和显示，以便解决复杂的规划和治理咨询题。
GIS 脱胎于地图学，是计算机科学、地理学、测绘遥感学、环境科学、都市科学、空间科学、信息科学和治理科学等众多学科交叉融合而成的新兴学科。
然而，地理信息系统与这学科和系统之间既有联系又有区不: （1）GIS 与机助制图系统机助制图是地理信息系统得要紧技术基础，它涉及GIS 中的空间数据采集、表示、处理、可视化甚至空间数据的治理。
地理信息系统和数字制图系统的要紧区不在于空间分析方面。
一具功能完善的地理信息系统能够包含数字制图系统的所有功能，此外它还应具有丰富的空间分析功能。
（2）GIS 与DBMS(数据库治理系统) GIS 除需要功能强大的空间数据的治理功能之外，还需要具有图形数据的采集、空间数据的可视化和空间分析等功能。
所以，GIS 在硬件和软件方面均比普通事务数据库更加复杂，在功能上也比后者要多地多。
（3）GIS 与CAD 系统二者尽管都有参考系统，都能描述图形，但CAD 系统只处理规则的几何图形、属性库功能弱，更缺乏分析和推断能力。
（4）GIS 与遥感图像处理的系统遥感图像处理的系统是特意用于对遥感图像数据处理举行分析处理的软件。
它要紧强调对遥感栅格数据的几何处理、灰度处理和专题信息提取。
这种系统普通缺少实体的空间关系描述，难以举行某一实体的属性查询和空间关系查询以及网络分析等功能。
2、地理信息系统有哪几个要紧部分组成它的基本功能有哪些试举目前广泛应用的两个基础地理信息系统软件为例，列出它们的功能分类表，并比较异同点（1）系统硬件:包括各种硬件设备，是系统功能实现的物质基础；（2）系统软件:支持数据采集、存储、加工、回答用户咨询题的计算机程序系统；（3）空间数据:系统分析与处理的对象，构成系统的应用基础；（4）应用人员:GIS 服务的对象，分为普通用户和从事建立、维护、治理和更新的高级用户；（5）应用模型:解决某一特意应用的应用模型，是GIS 技术产生社会经济效益的关键所在。
地理信息系统期末考试
(完整word版)地理信息系统期末考试亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库，发布之前我们对文中内容进行详细的校对，但难免会有错误的地方，如果有错误的地方请您评论区留言，我们予以纠正，如果本文档对您有帮助，请您下载收藏以便随时调用。
下面是本文详细内容。
最后最您生活愉快 ~O(∩_∩)O ~1.什么是地理信息系统?与地图数据库有什么异同?与地理信息的关系是什么?2.地理信息系统由哪些部分组成?与其他信息系统的主要区别有哪些?3.地理信息系统中的数据都包含哪些?4.地理信息系统的基本功能有哪些?基本功能与应用功能是根据什么来区分的?5.与其他信息系统相比, 地理信息系统的哪些功能是比较独特的?6.地理信息系统的科学理论基础有哪些?是否可以称地理信息系统为一门科学?7.试举例说明地理信息系统的应用前景。
8.GIS近代发展有什么特点?11 . 你认为地理信息系统在社会中最重要的几个应用领域是什么？给出一些项目例子。
第二章空间数据结构1. GIS的对象是什么? 地理实体有什么特点?2．地理实体数据的特征是什么？请列举出某些类型的空间数据.3. 空间数据的结构与其它非空间数据的结构有什么特殊之处？试给出几种空间数据的结构描述。
4. 矢量数据与栅格数据的区别是什么？它们有什么共同点吗？5. 矢量数据在结构表达方面有什么特色？6. 矢量和栅格数据的结构都有通用标准吗？请说明。
7. 栅格数据的运算具有什么特点？8. 栅格与矢量运算相比较各有什么特征？9. 矢量与栅格一体化的数据结构有什么好处？10. 请说明八叉树表示三维数据的原理。
第三章空间数据库1 . 数据库主要有哪几个主要的结构成分？2 . 数据库是如何组织数据的？3 . DBMS 的作用是什么？4 . 地理实体如何存放在数据库里？5 . 请简要说明层次模型、网状模型、和关系模型的结构特点。
6 . 对象数据模型有什么特点？7 . 时间在地理信息系统内有什么意义？如何保存时间信息？8 . 如何设计空间数据库？9 . 对空间数据库进行维护有什么意义？第四章空间数据采集和质量1. GIS 的数据源有哪些？2. 请举例说明GIS对数据的质量要求。
地理信息系统分析题
.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示面状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按列方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示面状地物地代码是几？②按列方向写出一种游程编码方案.③按行方向写出块码编码方案.④按四叉树分解最多能分解几次？最大层数为多少？⑤假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示线状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按列方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示点状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按行方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示点状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按行方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示点状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按行方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示点状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按行方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示点状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按行方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示点状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按行方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.有一栅格数据文件按行方向由左到右、自上而下直接栅格编码表示为：，，，；，，，；，，，；，，，.分析并回答下列问题.①表示点状地物地代码是几？②假设方向代码分别表示为：东，东北，北，西北，西，西南，南，东南.写出线状地物地链式编码.文档来自于网络搜索③按行方向写出一种游程编码方案.④按行方向写出块码编码方案.⑤按四叉树分解最多能分解几次？最大层数为多少？.下图为一幅简单地地图，分析并回答如下问题：.绘出地图地关系数据模型示意图..分析说明关系模型地优缺点..写出树状索引编码法地文件结构..图中弧段、多边形之间存在哪些拓扑关系？.获取地图中地数据，可采用哪些数字化方法？.下图为一幅简单地地图，分析并回答如下问题：.绘出地图地网状数据模型示意图..为什么说网状结构是在层次结构地基础上发展起来地？.结合地图写出树状索引编码法地文件结构..图中弧段、多边形之间存在哪些拓扑关系？.获取地图中地数据，可采用哪些数字化方法？.运用知识，分析说明城市道路拓宽中拆迁指标计算地操作步骤.（提示：道路向两侧平均拓宽，部分位于拆迁区内地层以上地建筑物不拆迁.）文档来自于网络搜索. 运用知识，分析说明利用栅格数据进行工业厂址适宜性分析地方法步骤.（提示：影响因素只考虑土地利用现状、地形坡度、人口密度和自然保护区）文档来自于网络搜索。
地理信息系统考研真题
地理信息系统考研真题2006年武汉大学一、名词解释1、分布式数据库；2、地理信息流；3、窗坐标索引；4、对象－关系管理模式；5、多边形统计叠置分析；二、简答题：１、地理系统可以用S=｛Q,R｝来表示，试描述其含义；2、在GIS中，如何描述空间位置数据？3、传统关系数据库在存储地理数据方面存在哪些局限？目前关系数据库领域有哪些发展？4、四叉树数据结构的定义？线性四叉树的编码方法？在GIS中有何应用？５、数据编辑和修改中有哪些错误？试举出不少于８种例子；６、空间数据格式转换的主要内容是什么？有哪些信息损失？７、分布式空间数据共享的方法与原理？８、DCOM技术解决了WebGIS中的哪些问题？三、分析题１、在数据结构方面，无拓扑的矢量数据结构，拓扑矢量数据结构和面向对象数据结构各自是如何定义的？试给出他们的分析与评价．2、分析格网GIS与网络GIS的技术区别；四、论述题GIS的数据具有多源性，海量性，异构性等特点，据此论述数据存储与数据网络传输的策略与技术的协调．2006年南京大学一、名词解释1、GIS应用模型2、数字地球3、栅格游程编码4、关系数据库二、论述1、GIS中的缓冲区有点、线、面的缓冲区三种。
试分别举一例说明其在地学中的应用。
2、珊格数据的矩阵存储形式和DEM矩形格网数据的异同，举例说明3、矢量多边形数据的拓扑关系、TIN数据的拓扑关系、网络数据的拓扑关系分别有哪些，举例说明4、南京紫金山上的松林感染了松毛虫病，已知单位面积用药量，设计一个方案比较精确的计算出总的用药量，要求包括数据采集、数据处理、数据分析等的详细步骤。
2006年中科院遥感所一、名词解释(5题.共20分)1.虚拟现实.2.空间信息格网.3.数据互操作性.4.数据挖掘.5.空间索引二、填空(共8题。
50分)1.完全栅格数据结构的三种格式。
2.投影变形的类型，高斯投影的类型。
3.空间数据的三种类型。
4.GIS的起始年代(60)。
游程编码行程编码
(1)DC系数编码
求出差分值DIFF，查书中P52表4.2即可得前缀码（用 标准的霍夫曼编码）。
(2)AC系数编码
①若ZZ（k）为待编码的非零AC系数，根据ZZ（k）的幅度范
围由P60表4.8查出尾码的位数B=SSSS，按以下可求得尾码：
若ZZ=5，B=3，得原码101 尾码=ZZ（k）的B位 原码，若ZZ（k）≥0
⑥此后无非零值，最直接用一个EOB结束本块，查表得码字为1010。
(3)综合前面(1)和(2)，可知该图像块的编码为
00 100101 0101 1101110 1110101 11111111001 11110110 1010
(4)原始图像块要用8*8*8=512位，压缩后为49位，压缩比为10.45:1。
游程编码总结
（1） 游程编码RCL是一种熵编码。 （2） RCL仍需与其他前缀码结合才有望达到更
好的效果。这种方法对于二值图最有效。
（3） RCL仍是变长码，有其固有的缺点，即需
要较大容量的缓冲和较低误码的优质信道。
谢 谢！
缺点
用Sc作为前缀的低效、原字符串中RL的长度 和出现频度不够显著。导致不实用。
解决方法
在二值图像和连续色调图像中可以省去Sc，这样 使得改进的RCL在图像编码中得到了广泛的应用。
定 义 二值图像
二值图像的游程编码
是指仅有黑（用“1”代表）、白（用“0”代表） 两个亮度值的图像。可借助各种图像通信方式 传输，最经典的通信方式是传真。
●EOL：规则(3)。同步码，查表可得为000000000001。即为答案。
连续色调图像的二维编码
引出前提 编码原理
AC编码表示形式
前面介绍了二值图像的一维MH编码，但对于多值或 连续色调图像，黑白游程已不适用，而基本RCL的3 元组也不能直接用。
空间数据结构的转换-幻灯片(1)
2024/10/11
17
1
2
3
4
5
6
7
8
9
10 11 12 13 14 15 16 17 18
19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
37 38 39 40 41 42 43 44 45 46 47 48 49 50 51
– 这是这一方法的技术关键所在。其解决办法是， 借助一个在计算机中存储着的，由待剥栅格为 中心的3×3栅格组合图来决定。一个3×3的栅 格窗口，其中心栅格有八个邻域，因此组合图 有多种不同的排列格式，若将相对位置关系的 差异只是转置90、180、270度或互为镜象反射 的方法进行归并，则共有51种排列格式。
2024/10/11
14
根据给定的阈值二值化后得到的栅格数据
2024/10/11
15
– II、细化 细化是消除线划横断面栅格数 的差异，使得每一条线只保留代表其轴 线或周围轮廓线(对面状符号而言)位置的 单个栅格的宽度。
2024/10/11
16
– 对于栅格线划的“细化”方法，常用 “剥皮法” 。剥皮法的实质是从曲线的 边缘开始，每次剥掉等于一个栅格宽的 一层，直到最后留下彼此连通的由单个 栅格点组成的图形。因为一条线在不同 位置可能有不同的宽度，故在剥皮过程 中必须注意一个条件，即不允许剥去会 导致曲线不连通的栅格。
23
• 融合方式：
– 基于转换器 – 基于数据标准 – 基于公共接口 – 基于直接访问
2024/10/11
24
第四节 压缩与重分类
1、数据压缩的意义 优化存储空间，减少处理时间
2、数据压缩：从所取得的数据集合中抽取一个子集， 作为一个新的信息源，在规定的精度范围内最好地逼 近原集合，而又取得尽可能大的压缩比。 a= m/n≧1
GIS作业_2
第三章作业空间实体一般具有哪些主要的特征?答：地理空间实体就是对复杂地理事物和现象进行化简抽象得到的结果，简称空间实体，它们的一个典型特征是与一定的地理空间位置有关，都具有一定的几何形态，分布状况以及彼此之间的相互关系。
空间实体具有4个基本特征：1空间位置特征空间位置特征也称为几何特征，包括空间实体的位置、大小、形状和分布状况等。
2属性特征属性特征也称为非空间特征或专题特征，是与空间实体相联系的、表征空间实体本身性质的数据或数量。
属性特征通常分为定性和定量两种。
3时间特征时间特征是指空间实体随着时间变化的特征。
4空间关系特征在地理空间中，空间实体一般都不是独立存在，而是相互之间存在着密切的联系。
这种相互联系的特征就是空间关系特征。
空间关系包括拓扑关系、顺序关系、和度量关系。
空间数据的概念模型有哪些组成部分?试分析它们之间的关系?答：概念模型分为对象模型和场模型。
对象模型，按照其空间特征分为点、线、面、体4种基本对象，对象也可能与其他对象构成复杂对象，并且与其他分离的对象保持特定的关系，如点、线、面、体之间的拓扑关系。
不同的类型的数据都可以抽象为点、线、面3种基本的图形要素。
对象模型对空间要素主要由：分类、几何坐标和非空间属性三部分组成，它们的关系可以分为空间关系、非空间关系和时间关系。
场模型，一个二维长场就是在二维空间R2或三维空间R3中任意给定的一个空间位置上，都有一个表现某现象的属性值即A=f(x，y)或A=(x，y，z)。
拓扑关系的对空间分析有什么重要意义？答：空间数据的拓扑关系，对数据处理和空间分析具有重要意义：1拓扑关系能清楚反映实体之间的逻辑结构关系，它比几何坐标关系有更大的稳定性，不随投影变换而变化。
2利用拓扑关系有利于空间要素的查询，例如，某条铁路通过哪些地区，某些县与哪些县邻接。
3可以根据拓扑关系重建地理实体。
例如根据弧段构建多边形，实现道路的选取，进行最佳路径的选择等。
名词解释1、地理空间2、对象模型3、场模型4、网络模型5、拓扑关系答：1地理空间在地理学上，地理空间是指地球表面及近地表空间，是地球上大气圈、水圈、生物圈、岩石圈和智慧圈交互作用的区域，地球上最复杂的物理过程、化学过程、生物过程和生物地球化学过程就发生在该区域。
(完整版)地理信息系统原理试题[二]及答案解析
![(完整版)地理信息系统原理试题[二]及答案解析](https://img.taocdn.com/s3/m/ee1b2852aa00b52acec7ca6f.png)
南京信息工程大学地理信息系统原理试卷（二）一、填空题(每空1分，共30分)1、一个实用的GIS 要支持对空间数据的________________、_________________、_________________、___________________、___________________等功能；其基本构成一般包括以下5个部分_________________、___________________、________________________、_________________________、______________________。
2、空间数据结构建立的基本过程包括： 、_________________________________、_________________________、_______________ 、 ________________________ 。
3、空间数据的拓扑关系包括：__________________________________________________，其对地理信息系统的数据处理和空间分析，具有重要的意义：1）_______________________________________________________________________; 2）_______________________________________________________________________; 3）_______________________________________________________________________。
4、空间数据的坐标变换的实质是建立两个平面点之间的一一对应关系，包括___________和_____________。
前者，可利用仿射变换进行，根据图形变换原理，得出含有6个参数的坐标变换公式，需要知道不在同一直线上的3对控制点的___________________及其____________，才能求得上述参数。