当前位置：问答库＞考研试题

一、名词解释

1． 线性四叉树

【答案】是最有效的栅格数据压缩编码方法之一。其基本思想是首先把一幅图像或一幅栅格

，那么这个地图等分成四部分，如果检查到某个子区的所有格网都含有相同的值（灰度或属性值）

子区域就不再往下分割; 否则，把这个区域再分割成四个子区域，这样递归地分割，直至每个子块都只含有相同的灰度或属性值为止。

2． 时空数据库

【答案】时空数据库是存储、管理随时间变化，其空间位置和/或范围也发生变化的时空对象的数据库系统，时空索引技术是时空数据库管理系统的关键技术之一。

3． 数据字典

【答案】数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。

4． 数字地形分析

【答案】数字地形分析对于格网DEM 是指利用其进行地形曲面拟合、立体透视分析、通视分析、计算地形属性（地形的坡度、坡向、曲面面积、地表粗糙度、高程变异，以及谷脊特征等）、流域特征地貌提取与等高线自动分割; 数字地形分析对于三角网DEM 是指利用其进行三角网内插和等高线追踪。

5． 空间信息格网

【答案】空间信息格网简称SIG ，是一种汇集和共享地理上分布的海量空间信息资源，对其进行一体化组织与处理，从而具有按需服务能力的、强大的空间数据管理和信息处理能力的空间信息基础设施。

6． 矢量多边形的拓扑关系

【答案】矢量多边形的拓扑关系是指图形保持连续状态下变形，但图形关系不变的性质，是明确定义空间结构关系的一种数学方法。它用结点、弧段和多边形所表示的实体之间的关系，不考虑图形元素的具体位置，包括拓扑邻接、拓扑关联和拓扑包含三种类型。

7． 层次分析法

【答案】层次分析法即AHP 法，是系统分析的数学工具之一，它把人的思维过程层次化、数

量化，并用数学方法为分析、决策、预报或控制提供定量的依据。它把相互关联的要素按隶属关系分为若干层次，请有经验的专家对各层次各因素的相对重要性给出定量指标，利用数学方法综合专家意见给出各层次各要素的相对重要性权值，作为综合分析的基础。

8． 拓扑关系

【答案】拓扑关系是指网结构元素结点、弧段、面域之间的空间关系，主要表现为拓扑邻接、拓扑关联、拓扑包含。根据拓扑关系，不需要利用坐标或距离，可以确定一种地理实体相对于另一种地理实体的位置关系，拓扑数据也有利于空间要素的查询。

9． GIS 互操作

【答案】GIS 互操作是指在异构环境下的两个或多个实体，尽管它们实现的语言、执行的环境和基于的模型不同，但仍然可以相互通信和协作，以完成某一特定任务。这些实体包括应用程序、对象、系统运行环境等。空间数据的互操作针对异构的数据库和平台，实现数据处理的互操作，与数据转换相比，它是“动态”的数据共享，独立于平台，具有高度的抽象性，是空间数据共享的发展方向。

10．Web 地理信息系统

【答案】Web 地理信息系统是Web 技术和GIS 技术相结合，即利用Web 技术来扩展和完善

Internet 用户可以浏览WebGIS 站点中的空地理信息系统的一项新技术。从WWW 的任一个节点，

间数据、制作专题图、进行各种空间检索和空间分析。

二、简答题

11．请简述Dijkstra 。算法及其在GIS 最短路径分析中的应用。

【答案】（1）Dijkstra 算法简述

Dijkstra 算法是按路径长度递增顺序产生各顶点的最短路径。其算法过程为:

①设最短距离己确定的顶点集合称为红点集，最短距离尚未确定的顶点集合称作蓝点集。 ②初始时，只有源点的最短距离是己知的，所以红点集包含源点，蓝点集包含其他顶点。 ③重复以下过程，按路径长度递增顺序产生各蓝顶点的最短路径:在当前蓝点集中选择一个距离最小的蓝点来扩充红点集，以保证算法按路径长度递增的顺序产生各顶点的最短路径。

④每扩充一个蓝点到红点集中，则将蓝点集中剩余的蓝点的路径按照新加入的红点作为中间顶点进行修正，一旦加入新红点使得蓝点的路径长度变短，则用变短的路径代替原来的蓝点路径长度。

⑤直到蓝点集中仅剩下最短距离为无穷大的蓝点，或者所需求的蓝点己扩充到红点集时，算法结束。

（2）在GIS 最短路径分析中的应用

①选择要进行计算的两个节点。

②对这两个节点进行联通分析，即采用宽度优先搜索法快速判断两个节点是否联通，若联通则进行下一步。

③调用Dijkstra 算法，计算两个节点之间的最短路径。

④通过对计算出来的最短路径树优化处理后生成最终的最短路径树，输出并推出。

12．趋势面分析的基本特点?

【答案】趋势面分析的基本特点

，这个表面（线）是山采样点值拟合的多项式数学方程（1）插值结果是一个平滑表面（线）

生成的;

（2）其起伏变化平缓，代表研究区域范围内表面逐渐变化的总体趋势，很少能与实际的己知样点完全重合，属非精确插值方法;

（3）该插值方法受生成的预测表面容易受那些离群点（极高或低样点）的影响，而且多项式越复杂，其物理意义就越难描述。

13．什么是空间元数据? 空间元数据的作用是什么?

【答案】（1）空间元数据的概念

，它反映了某项数据自身的一些特征。空间元数据是指在空间数元数据是“关于数据的数据”

据库中用于描述空间数据的内容、质量、表示方式、空间参考和管理方式等特征的数据，是实现地理空间信息共享的核心标准之一。

（2）空间元数据的作用

帮助空间数据的使用者查询所需的空间信息，进行空间数据的共享，并进一步处理空间数据。

14．试述GIS 空间拓扑关系编辑的功能及具体的编辑算法。

【答案】（1）拓扑关系编辑的功能

拓扑数据结构最重要的特征是具有拓扑编辑的功能，拓扑编辑功能包括多边形连接编辑和节点连接编辑，前者指顺序连接组成封闭多边形一组线段的编辑，后者指顺序连接环绕某个节点所有多边形的编辑。

（2）多边形连接编辑算法

a. 从弧段文件中，找出与当前编辑的多边形P 1相关的所有记录;

b. 在找出的记录中，检查当前编辑的多边形P 2所处的位置;

c. 从经过代码位置转换的记录中，任取一个起始节点作为起点，顺序连接各个节点，必要时可对记录的前后顺序作调整，使得连接的节点能自行封闭，即N 1→N 2→N 3→N 1上。

（3）节点连接编辑算法

a. 从弧段文件中，找出与当前编辑的节点N 2相关的所有记录;

b. 在找出的记录中，检查当前编辑的节点N 2; 所在的位置:如果N 2处在起始节点位置，将之与处于终止节点位置的节点号相交换，同时也将该记录的多边形号位置作相应的交换; 反之，如果当