游程编码和四叉树编码作业
- 格式:doc
- 大小:32.00 KB
- 文档页数:1


目 录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)区性数据结构和数据项的具体方案(。
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)一、名词解释题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.试比较矢量、栅格两种数据结构的优缺点?矢量数据的优缺点:优点为数据结构紧凑、冗余度低,有利于网络和检索分析,图形显示质量好、精度高;缺点为数据结构复杂,多边形叠加分析比较困难。