1、南京信息工程大学地理信息系统原理试卷（三）一、填空（200.5）1GIS 的应用功能有：（1） 、 （2 ） 、 （3） 、 （4） 2拓扑数据结构与 spaghetti 结构相比，拓扑数据结构优点是：（1）一个多边形和另一个多边形之间没有空间坐标重复，这样就消除了 。（2） 和 分开存储，有利于诸如包含相连等查询操作。3空间数据压缩处理中，对矢量复杂曲线压缩常用的方法有：（1） 、 （2） 、 （3） 4面向对象数据模型的基本概念有：（1） 、 （2） 、 （3） 5变量筛选分析方法有：（1） 、 （2） 、（3） 6 GIS 应用模型根据表达的对象的不同，将模型分为：（1） 、 （2） 、
2、 （3） 7 系统分析基本思想是从 观点出发，通过对事物进行分析和综合，找出各种可行方案，为系统设计提供依据。二、判断，对的，在后面括号里打“”, 错的，在后面括号里打“”（41）矢量数据结构优点之一是数据结构简单。 （ ）栅格数据结构优点之一是图形显示质量好，精度高。 （ ）点内插精确的方法之一是有限差分法。 （ ）关系数据模型优点之一是易于理解、更新和扩充。 （ ）三、名词解释 （45）1. GIS2. DTM3. 空间数据编码4. 地学可视化四、分别写出下图层次模型、网络模型、关系模型。 （10）a3 eb1245cdfI II地图 M 及其空间要素 I、II说明：1 I 为张三所有，面
3、积 125.2，为林地II 为李四所有，面积 43.5，为麦地2 边 a、b、c、d、e、f 边长分别为 30、22、16、25、16、14、173 结点 1、2、3、4、5 的坐标分别为：（26.7，23.5） 、 （28.4，46.5） 、 （46.1，42.5） 、（31.3，45.5） 、 （68.4，38.7）五、求端点 V1 到 V7 的最短路径。 （8）2V2V53313V7113V3243V1V4V6V823六、简答题 （38）GIS 与计算机科学的联系与区别？数据库设计有哪几个典型步骤？地理信息标准化内容？七、论述题 （212）1阐述 GIS 发展的主要态势。2如何确定 P-
4、中心问题？南京信息工程大学地理信息系统原理试卷（三）答案一、填空1（1）资源管理、（2）区域规划、（3）国土检测、（4）辅助决策2 重复线、拓扑信息、与空间坐标3（1） 间隔取点法、（2）偏角法/垂距法、（3）德普拉斯法（Doglas-Penken）4（1）对象、（2）消息、（3）类5（1）主成分分析法、（2）主因子分析法、（3）关键变量分析法6（1）理论模型（数学模型）、（2）经验模型、（3）混合模型7 系统二、判断1（）2. （）3. （）4. （）三、名词解释 1GIS：地理信息系统既是管理和分析空间数据的应用工程技术，又是跨越地球科学、信息科学和空间科学的应用基础学科。其技术系统由计算
5、机硬件、软件和相关的方法过程所组成，用以支持空间数据的采集、管理、处理、分析、建模和显示，以便解决复杂的规划和管理问题。2DTM：是地形表面形态属性信息的数字表达，是带有空间位置特征和地形属性特征的数字表述。3空间数据编码：指将空间数据分类结果，用一种易于被计算机和人识别的符号系统表示出来的过程。4地学可视化：是科学计算可视化与地理科学结合而成的概念，是关于地学数据的视觉表达与分析，包括地图可视化，地理可视化和 GIS 可视化。四、分别写出下图层次模型、网络模型、关系模型。（1）层次模型MI IIa b c d c e f2 3 4 51 42 3 1 3 3 54 4（2）网络模型21 3
6、4 5e fIIdcbMIa（3）关系模型关系 1：多边形关系多边形编号（P#） 农户（O） 面积(A) 地物特征(F)I 张三 林地II 李四 麦地边界关系（E）多边形编号（P#） 边号(E#) 边长IIIIabcd30221625IIIIIIcef161417边界与节点关系（E）边号（E#） 起结点号（BN） 终结点号(EN) abcdef123434234155结点坐标关系(C)结点号（N#） x y1234 526.728.446.131.368.423.546.542.545.538.7五、求端点 V1 到 V7 的最短路径。第一步、距离矩阵0 1 2 1 0 3 3 3 2 3 0
7、 2 4 3 2 0 2 3 3 3 2 0 3 3 3 0 1 1 0 1 4 3 1 0V1 V2 V3 V4 V5 V6 V7 V8V1V2V3V4V5V6V7V8第二步、最短路经搜索（Dijkstra）0 () () () () () () ()0 (1) (2) () () () () ()0 1 (2) (4) (4) () () ()0 1 2 (4) (4) () () (6)0 1 2 4 (4) (7) () (6)0 1 2 4 4 (7) () (6)0 1 2 4 4 (7) (7) (6)0 1 2 4 4 (7) 7 6V1 V2 V3 V4 V5 V6 V7 V
8、8确定起点标定 V1标定 V2标定 V3标定 V4标定 V5标定 V8标定 V7第三步、结论回溯法得出结论各结点依次为：V1 、V3 、V8、V7六、简答题1 GIS 与计算机科学计算机科学的发展对地理信息系统的发展有着深刻的影响。（1）数据库管理系统(DBMS)主要设计用于存储、管理和查询非空间的属性数据，并具备一些基本的统计分析功能，它是现代地理信息系统不可缺少的重要组成部分之一，它所具有的功能是地理信息系统有关数据操作功能的重要组成部分,但是，一般 DBMS 在处理间数据时缺乏空间分析能力。地理信息系统与相关学科的关系（2）计算机辅助设计(CAD)提供了数据输入、显示与表达的软件与方法。
9、（3）计算机图形理论是现代地理信息系统的技术理论之一，计算机图形学提供了图形处理、显示的软、硬件以及技术方法。（4）人工智能的发展给地理信息系统的技术进步也带来了积极的影响，虽然目前地理信息系统还没有充分利用人工智能的各种技术，但它提供了智能化技术系统的设计技术与方法。（5）计算机网络技术的发展则为地理信息系统的构件化技术的形成提供了新的机遇，为使地理信息系统发展成为社会信息基础设施的重要组成部分奠定了基础。2（1）需求分析；（2）概念设计；（3）逻辑设计；（4）物理设计3（1）统一的名词术语内涵；（2）统一的数据采集原则；（3）统一的空间定位框架；（4）统一的空间分类标准；（5）统一的数据编
10、码系统；（6）统一的数据组织结构（7）统一的数据记录格式；（8）统一的数据质量含义七、论述题 1阐述 GIS 发展的主要态势。2如何确定 P-中心问题？发展态势：（从以下几方面论述）（1）GIS 已成为一门综合性技术；GIS 已经成为 IT 产业的重要组成部分；GIS 与 GPS、RS 即 “3S”集成系统，而且与CAD、多媒体、通信、因特网、OA、VR 等多种技术相结合，构成综合的信息技术。GIS 成为一门综合技术的另一显著标志是其自身和支持功能的不断完善，体现在：GIS信息规范共享措施的建立；多源数据无缝集成和融合技术；开放式 GIS 的构建；GIS 空间模型及体系的建立等。（2）GIS
11、产业化的发展势头强劲；由于 GIS 是一项 21 世纪信息时代，关系国家综合竞争实力的高新技术，因此 GIS 及其产业化的发展日益受到各国普遍关注。90 年代全球 GIS 产业以每年 15% - 40%的速度增长，成为信息产业中市场前景十分广阔又相对独立的新兴产业。（3）GIS 网络化已构成当今社会的热点； 因特网的迅速发展为 GIS 技术发展提供一次良机，Web 以 HTTP（超文本传输协议）为信息通信协议，采用 B/S 结构，采用先进网络技术。方便在网上进行地理空间分析、查询、预测、推理等。极大拓展 GIS 的功能。（4）地理信息科学( Geoinformatics )的产生和发展。随着研
12、究的深入，地理信息科学概念逐渐形成，Goodchild 在 1992 年提出它的定义：地理信息科学主要研究在应用计算机技术对地理信息进行处理、存储、提取以及管理和分析过程中提出的一系列基本问题，如数据的获取和集成、分布计算、地理信息的认知和表达、空间分析、地理信息基础设施建设、地理数据的不确定性及其对地理信息系统操作的影响、GIS 的社会实践等。地理信息科学的提出是 GIS 技术及其应用发展到一个相当水平后的必然要求，但它作为一个新兴的分支学科，其科学理论和方法还处于初级阶段，学科体系尚未健全，它有三部分构成：地球信息机理是其研究主体，地理信息技术是其研究手段，全球变化与区域可持续发展是其主要
13、研究领域。2 （1）P-中心问题是要在 m 个候选点中，选 P 个供应点，为 n 个需求点服务，并使得从服务中心到需求点之间的总距离（或时间、费用）为最小。P-中心问题描述为：min (njmi1xijdwi)并满足保证每个需求点都被服务和服务中心的数量限定为 P 个。上述两个约束条件是为了保证每个需求点仅受一个供应点服务，并且只有 P 个供应点。式中：i，n 分别为需求点的位置和数量；j，m 为候选点的位置和数量；P 为要确定服务中心的数量；wi为需求点 i 的需求量；dij为需求点 i 到服务点 j 的距离。并且 yi x ij， i, j 只有第 j 个中心被选中时，需求点 i 才能分配
14、到该中心；yi = 0 或 1， j 任何一个候选点被选中时为 1；否则为 0；xij= 0， i, j 需求点有中心 j 服务时为 1；否则为 0。（2）P-中心问题可用线性规划方法求得全局性的最佳结果，但由于计算量及内存需求量巨大，在实际应用中常用一些启发算法来逼近或求得最佳结果，著名的有 Teitz-Bart 算法。其主要步骤： 先选 P 个候选点作为起始供应点集 Pt：C1，C2，C3，CP。将所有的需求点分配给它们最临近的供应点，使其距离最短。计算总的加权距离为 Bt。从未被选取的候选点集中选一候选点 Cb。对 Pt中的每个供应点 Cj用 Cb替换之，并计算其总量加权距离的变化b j。如果用 Cb替换某个 Cj后， 可以使总加权距离减少，那么就替换总加权距离减少最多的供应点 Ck,令 Bt = Bt - b k，并将 Pt修改为 Bt所在的供应点。重复 - 步，直至未被选取的候选点集为空。当所有不在 Pt中的候选点都被试过后，其结果记为 Pt ，并取代 Pt。继续重复 - 步，如果没有任何取代能减少总的加权距离，则停止。其最后的结果 Pt即为所求的P 个中心的供应点。
