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

一、名词解释

1． 不规则三角网模型

【答案】不规则三角网模型简称TIN ，它根据区域有限个点集将区域划分为相连的三角面网络，区域中任意点落在三角面的顶点、边上或三角形内。如果点不在顶点上，该点的高程值通常通过线性插值的方法得到（在边上用边的两个顶点的高程，在三角形内则用三个顶点的高程）。

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

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

3． GIS 互操作

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

4． OGC

【答案】OGC 即Open GIS 协会。其目的是使用户可以开放地操纵异质的地理数据，促进采

OGC 会员主要包括GIS 相关的计算机硬用新的技术和商业方式来提高地理信息处理的互操作性。

件和软件制造商，数据生产商以及一些高等院校，政府部门等，其技术委员会负责具体标准的制定工作。

5． ODBC

【答案】ODBC 是一个用于访问数据库的统一界面标准。它实际卜是一个数据库访问库，它最大的特点是应用程序不随数据库的改变而改变。其工作原理是通过使用驱动程序（driver ）来提供数据库独立性。而driver 是一个用以支持ODBC 函数调用的模块，应用程序通过调用驱动程序所支持的函数来操纵数据库，不同类型数据库对应不同的驱动程序。

6． 数据字典

【答案】数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实

体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。

7． 数字地形模型

【答案】数字地形模型是地形表面形态属性信息的数字表达，是带有空间位置特征和地形属性特征的数字描述。

8． 数字地形分析

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

9． 数据压缩

【答案】数据压缩是指从所取得的数据集合中抽出一个子集，使得该子集在规定的精度范围内较好地逼近原集合，且尽可能降低其数据量的数据处理过程。

10．DIME 文件

【答案】美国人口普查局在1980年的人口普查中提出了双重独立地图编码文件。‘自含有调查获得的地理统计数据代码及大城市地区的界线的坐标值，提供了关于城市街道，住址范围以及与人日普查局的列表统计数据相关的地理统计代码的纲要图。在1990年的人口普查中，TIGER 取代了DIME 文件。

二、简答题

11．在关系数据模型设计中，函数依赖和范式的含义是什么?

【答案】（1）函数依赖

函数依赖是表征一个属性或属性集合的值对另一个属性或属性集合的值的依赖性。关系数据模型中的函数依赖主要有主关键字决定关系模式中的非关键字、完全函数依赖、传递函数依赖、多值依赖几种类型。

（2）范式

范式是指关系满足某种规范化的形式称为范式。主要的关系范式有:

①第一范式（1NF ）

第一范式，即关系中的每个属性必须是原子的、不可分割的数据项。在关系数据库中，若一个关系模式满足1NF ，它就是合法的。同时1NF 也是其他范式成立的前提条件。

②第二范式（2NF ）

第二范式是指关系在满足1NF 的基础上，每一个非主属性完全函数依赖于该关系的关键字。即当一个非关键字字段部分地函数依赖于关键字时，就违反了2NF 。

③第三范式（3NF ）

第三范式是指关系在满足第二范式的基础上，其非关键字属性（即非主属性）既非函数依赖，也不传递依赖于关键字，即属于3NF 的关系，其非关键字属性之间都是独立的，不存在函数依赖关系。

④BC 范式（BCNF ）

它是指如果关系模式R 是第三范式，且没有一个非关键字属性是完全函数依赖于其他的非关键字属性，则关系模式R 称为扩充第三范式的模式，即BC 范式模式。

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

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

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

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

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

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

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

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

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

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

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

13．以实例说明GIS 用户界面的基本类型及设计方法。

【答案】用户界面是人机对话的工具，它与功能模块一一对应，做到各模块之间界面的形式一致，相同功能要用相同的图标显示。界面可以分为若干层，便于逐层调用。根据功能模块的不同，可以分别采用菜单式、命令式或表格式的界面。所有界面应体现以人为本的原则，做到界面友好、美观，并随时提供丰富的帮助信息，使用户易懂、易学、易掌握。

14．栅格结构和矢量结构各有什么特点?

【答案】（1）矢量数据结构的特点

①优点

矢量数据结构定位明显，属性隐含。有便于面向现象的数据表示，数据结构紧凑、冗余度低，