2018年山东科技大学测绘科学与工程学院809地理信息系统考研基础五套测试题
● 摘要
一、名词解释
1. 空间数据标准
【答案】空间数据标准是指空间数据的名称、代码、分类编码、数据类型、精度、单位、格式等的标准形式。每个地理信息系统都必须具有相应的空间数据标准
2. Voronoi 多边形
【答案】Voronoi 多边形即泰森多边形,它采用了一种极端的边界内插方法,只用最近的单个点进行区域插值。泰森多边形按数据点位置将区域分割成子区域,每个子区域包含一个数据点,各子区域到其内数据点的距离小于任何到其它数据点的距离,并用其内数据点进行赋值。
3. 空间索引
【答案】空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构,其中包含空间对象的概要信息。作为一种辅助性的空间数据结构,空间索引介于空间操作算法和空间对象之间,它通过筛选作用,大量与特定空间操作无关的空间对象被排除,从而提高空间操作的速度和效率。
4. 四叉树数据结构
【答案】四叉树数据结构是将空间区域按照四个象限进行递归分割(2n ×2n ,且n ≥1),直到子象限的数值单调为止。凡数值(特征码或类型值)呈单调的单元,不论单元大小,均作为最后的存储单元。这样,对同一种空间要素,其区域网格的大小,随该要素分布特征而不同。
5. 正射影像
【答案】正射影像是以航摄像片或遥感影像为基础,经扫描处理并经逐像元进行辐射改正、微分纠正和镶嵌,按地形图范围裁剪成的影像数据,并将地形要素的信息以符号、线画、注记、公里格网、图廓整饰等形式添加到该影像平面上,形成以栅格数据形式存储的影像数据库。数字正射影像具有地形图的几何精度和影像特征。
6. 缓冲区分析
【答案】缓冲区分析是指根据分析对象的点、线、面实体,自动建立它们周围一定距离的带状区域,用以识别这些实体对邻近对象的辐射范围或影响度,以便为某项分析或决策提供依据。
7. 空间拓扑关系
【答案】空间拓扑关系描述的是基本的空间目标点、线、面之间的邻接、关联和包含关系。它对数据处理和空间分析具有重要的意义,因为:①根据拓扑关系,不需要利用坐标或距离,可以确定一种空间实体相对于另一种空间实体的位置关系:②利用拓扑关系有利于空间要素的查询:③可以根据拓扑关系重建地理实体。
8. 虚拟现实技术
【答案】虚拟现实技术是指利用计算机生成一种模拟环境,并通过多种专用设备使用户“投入”到该环境中,实现用户与该环境直接进行自然交互的技术。典型的VR 系统主要由计算机软、硬件系统(包括VR 软件和VR 环境数据库)和VR 输入、输出设备等组成
9. DIME 文件
【答案】美国人口普查局在1980年的人口普查中提出了双重独立地图编码文件。‘自含有调查获得的地理统计数据代码及大城市地区的界线的坐标值,提供了关于城市街道,住址范围以及与人日普查局的列表统计数据相关的地理统计代码的纲要图。在1990年的人口普查中,TIGER 取代了DIME 文件。
10.信息系统
【答案】信息系统是具有数据采集、管理、分析和表达数据能力的系统,它能够为单一的或有组织的决策过程提供有用的信息。包括计算机硬件、软件、数据和用户四大要素。
二、简答题
11.空间叠置分析有哪些? 叠置分析的基本原理是什么?
【答案】(1)空间叠置分析根据所采用的数据结构的不同,分为基于矢量数据的叠合分析和基于栅格数据的叠合分析两种类型。基于矢量数据的叠合分析根据叠合对象图形特征的不同,分为点与多边形的叠合、线与多边形的叠合和多边形与多边形的叠合二种类型。基于栅格数据的叠合分析常常称为“地图代数”,包含了一系列可以进行叠合分析的计算方法。
(2)叠置分析的基本原理
置合分析是指在相同的空间坐标系统条件下,将同一地区两个不同地理特征的空间和属性数据重叠相加,以产生空间区域的多重属性特征,或建立地理对象之间的空间对应关系。一般用于搜索同时具有几种地理属性的分布区域。
12.请简述Dijkstra 。算法及其在GIS 最短路径分析中的应用。
【答案】(1)Dijkstra 算法简述
Dijkstra 算法是按路径长度递增顺序产生各顶点的最短路径。其算法过程为:
①设最短距离己确定的顶点集合称为红点集,最短距离尚未确定的顶点集合称作蓝点集。
②初始时,只有源点的最短距离是己知的,所以红点集包含源点,蓝点集包含其他顶点。 ③重复以下过程,按路径长度递增顺序产生各蓝顶点的最短路径:在当前蓝点集中选择一个距离最小的蓝点来扩充红点集,以保证算法按路径长度递增的顺序产生各顶点的最短路径。
④每扩充一个蓝点到红点集中,则将蓝点集中剩余的蓝点的路径按照新加入的红点作为中间顶点进行修正,一旦加入新红点使得蓝点的路径长度变短,则用变短的路径代替原来的蓝点路径长度。
⑤直到蓝点集中仅剩下最短距离为无穷大的蓝点,或者所需求的蓝点己扩充到红点集时,算法结束。
(2)在GIS 最短路径分析中的应用
①选择要进行计算的两个节点。
②对这两个节点进行联通分析,即采用宽度优先搜索法快速判断两个节点是否联通,若联通则进行下一步。
③调用Dijkstra 算法,计算两个节点之间的最短路径。
④通过对计算出来的最短路径树优化处理后生成最终的最短路径树,输出并推出。
13.什么是空间数据库索引? 主要的空间数据库索引有哪些?
【答案】(1)空间数据库索引的概念
索引是数据库的一种数据快速查找的机制,通常是由关键字和存储地址组成。关键字标识数据记录,地址表示记录在数据库中的存储位置。空间索引是依据空间实体的位置和形状或空间实体之间的某种空间关系按一定的顺序排列的一种数据结构,其中包含空间实体的概略信息。
(2)空间数据索引的主要类型
①范围索引
范围索引即在记录每个空间实体的坐标时,同时记录每个空间实体的最大和最小坐标。其步骤如下:
a. 在通过一个查询范围查询包含在其中的空间实体时,根据空间实体的最大和最小范围,预先排除那些没有落入查询范围内的空间实体。
b. 对那些最大和最小范围落在查询范围里的空间实体进行进一步的坐标位置等判断,查询出那些真正落入查询范围内的空间实体。
②格网空间索引格网空间索引的基本思想如下:
b. 应关系。将区域划分成大小相等的网格,记录每个网格内所包含的空间实体在数据库中的地址。为了便于建立空间索引的线性表,可以将甸一个空间网格按顺序进行编码,建立顺序码与空间实体的对
c. 没有包含空间实体的网格,在索引表中不出现其编码。如果一个网格中含有多个实体,则需要记录多个实体。
d. 当用户进行空间查询时,首先计算出用户查询所在网格,再在索引表中找到该网格中包含