游程编码和四叉树编码作业
北京师范大学《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年人文地理学考博试题一、名词解释拉采尔人地相关论行为革命海权论二、经济全球化与区域集团化对人地关系的影响三、请论述人文地理学与你报考方向的相互关系四、下图为某国人口年龄结构构成曲线，请论述年龄构成的特征及需要采取的政策。