080141-《地图数据库原理》试卷B2答案.docVIP

东华理工大学2009——2010学年第一学期 《地图数据库原理》 期终考试试题B卷 填空题（每空1分，共20分） 1.数据库系统构成要素硬件设备、系统数据库和管理员构成矢量型和重复组型(每个3分，共15分) 1.地图数据库：对于后者可以理解为以数字的形式把一幅地图的诸内容要素以及它们之间的相互联系有机地组织起来并存储在具有直接存取性能的介质上的一批关联的数据文件 2.索引文件：除存储记录本身（主文件）之外，还建立若干索引表，带有索引表的文件叫索引文件 索引表中记录关键字和记录在文件中的位置（地址） 查找记录时，先根据记录的关键字值到索引表中获得记录在文件中的位置，然后取出该记录 3.聚集：把几个不同特征的目标组合起来形成一个更高级的复合目标，这一抽象技术称为聚集 4.空间拓扑关系：是指空间对象在拓扑变换 (旋转、平移、缩放等)下保持不变的空间关系，即拓扑不变量，如空间目标的相邻和连通关系 5.射线算法：射线算法可逐点判断数据栅格点在某多边形之外或在多边形内，由待判点向图外某点引射线，判断该射线与某多边形所有边界相交的总次数，如相交偶数次，则待判点在该多边形外部，如为奇数次，则待判点在该多边形内部 三、简答题（共25分） 1．简述栅格数据组织方法。（8分） 方法一：以像元为记录的序列，不同层上同一像元位置上的不同属性值表示为一个列数组。节省存储空间（像元坐标空间） 方法二：以层为基础，每一层记录后再记录下一层。结构简单、处理方便、存储量大 方法三：以层为基础，但每一层则以多边形为序记录多边形的属性值和充满多边形的各像元的坐标。节省属性的存储空间 +6 +2 0 2．简述传统数据模型的概念及其优缺点。（8分） 1）层次模型 +3 层次模型是数据库系统中最早出现的数据模型，层次模型是一种树结构模型，它将实体按其自然的层次关系组织起来，以反映出数据之间隶属关系 在数据库中，把满足以下两个条件的基本层次联系集合称为层次模型 有且只有一个结点没有双亲结点，这个结点称为根结点 结点有且只有一个双亲结点 层次模型优点： 是将数据组织成有向有序的树结构 反映了现实世界实体之间的层次关系 层次分明，结构清晰，较容易实现，存储方法简单且速度快，易于更新和扩充 层次模型缺点： 不能表示多对多的关系，难以顾及实体之间的拓扑关系 结构呆板、没有灵活性，需要较大的索引文件，导致数据冗余 不适合用于拓扑空间数据的组织 2）网络模型 +3 在数据库中，把满足以下两个条件的基本层次联系集合称为网络模型 允许一个以上的结点无双亲 一个结点可以有多于一个的双亲 将数据组织成有向图结构，图中的结点代表数据记录，连线表示不同结点之间的关系 其特征是：结点之间没有明确的从属关系，一个结点可与其他多个结点建立联系（是多对多的关系） 网络模型优点： 可以是描述现实世界中极为常见的多对多关系，能消除数据的冗余，能清楚地表示实体之间的拓扑关系 网络模型缺点： 借助指针来维护实体之间复杂的拓扑关系，当数据发生变化时，指针的建立与维护会显得十分困难 结构的复杂性限制了它在空间数据库的使用 3）关系模型 +2 关系模型是目前最重要的一种数据模型 关系模型与以往的模型不同，它是数据的逻辑结构归结为满足一定条件的二维表 关系模型优点 结构简单灵活 容易维护和理解（数据修改、更新方便） 有些系统甚至采用关系数据库系统管理几何图形数据 关系模型缺点 效率不高 难以表达目标，尤其是复杂目标 3．简述矢量数据结构的优缺点及矢量栅格一体化的意义。（9分） 优点： +3 表示地理数据的精度较高 严密的数据结构，数据量小 完整的描述空间关系 图形输出精确美观 图形数据和属性数据的恢复、更新、综合都能实现 面向目标，不仅能表达属性，而且能方便的记录每个目标的具体属性信息 缺点： +3 数据结构复杂 矢量叠置较为复杂 数学模拟比较困难 技术复杂，特别是软硬件 矢量栅格一体化数据结构优点： +3 遥感数据是建立在栅格基础上的，因此很