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

一、简答题

1． 设有5各顶点v 1, v 2.v 3, v 4和v 5，相互间通路如图1所示。图中边上所标的数字为该边距离（km ）请用“Dijkstra 算法”计算从v 1到v 5的最短路径。

图

1

【答案】（1）以v 1为起点，图1的邻接矩阵为:

（2）选择一个节点使得它是当前求得的一条从起始点出发的最短路径的终点。设S 为已经找到的从起始点出发的最短路径的终点的集合，V 为所有终点的集合。

（3）修改从起始点出发到集合V-S 中的任一顶点的最短路径长度。对于集合V-S 中的某一顶点，如果从起始点直接到它的长度（不经过其他顶点）大于其他可行线路（可绕行其他顶点），则将起始点到该店的距离改为所有可能中的最小数值。

（4）重复（2）（3）步骤，求得从v 1到各个顶点的最短路径是依路径长度递增的序列。 （5）Dijkstra 计算结果如下图所示:

所以，v 1到v 5的最短路径为:v l -v 4-v 3-v 5，长度为60。

2． 为什么制定GIS 标准化的工作日益受到关注? 正在从事这项工作的国际组织有些?

【答案】（1）随着信息革命在全球的兴起，地理信息标准化的工作日益受到关注。主要是因为GIS 标准化有益于促进空间数据的交换（数据是GIS 的处理对象，由于地理数据自身的复杂特点，造成GIS 技术研究和应用的许多共性问题，这些问题如果没有标准参考，会对数据质量，数据库设计，数据产品测评造成影响），促进空间数据共享（共享和交换永远是GIS 技术追求的最高目标，共享目标的实现同样需要一系列技术标准为约束）和促进软件的共享（数据工程规范和标准和提高软件开发效率，共享软件成果的保证）。

（2）目前这项工作的国际组织有:

①ISO/TC211、贵哦及标准化组织TC211专题组

②FGDC ，美国联邦地理数据委员会

③CEN/TC287，欧洲标准化委员会

④OGC ，美国Open GIS委员会

⑤MEGRIN ，欧洲地图事务组织

⑥CGSD ，加拿大标准委员会。

3． 阐述当前电子政务系统的特点及发展趋势，说明GIS 如何在电子政务系统中发挥作用。

【答案】（1）电子政务系统的特点

电子政务系统就是用现代信息技术对资源管理和业务或服务流程进行数字化、网络化改造，实现高效、优质的资源管理与服务方式，实现工作方式向协同办公方式转变。根据不同行业、部门的业务特点，要提出共性为基础皆具有个性化特点的电子政务系统整体解决方案，把各个独立的系统有机的结合在一起，克服了信息不能共享、数据孤岛、重复建设、开发周期长、开发风险大的弊端。

（2）电子政务系统的发展趋势

当前，电子政务系统的发展趋势是完全实现信息互通互享和信息公众服务，其应用主要是以地理信息为载休提供各类电子政务信息服务，真正实现社会化和大众化。

（3）GIS 在电子政务系统中发挥作用的方式

①GIS 是电子政务的基础地理空间平台

政府办公业务综合资源数据库所涉及的信息是多方一面的，需要GIS 的地理空间数据。其中，地理空间数据是政务数据、统计数据和专题数据的信息载体和空间定位基础。

②GIS 可以为电子政务提供清晰易读的可视化工具

以地理空间数据和社会经济等非空间数据整合为基础的GIS 可以通过制作面向应用的专题地图、专题系列地图、多媒体动态电子地图系统、三维显示技术和虚拟现实技术等手段可以为电子政务提供空间辅助分析和决策的可视化平台，从而大幅度提高政府决策活动的质量和效率。

③GIS 赋予电子政务以空间辅助决策的功能

GIS 的空间数据与社会经济数据进行融合后，就能实现对非空间数据的空间定位、空间分析

（如网络分析，缓冲区分析和叠加分析等）和空间辅助决策。通过空间数据挖掘，可以获得新的信息和知识，从而提高政府机关决策的科学性和时效性。

④电子政务需要GIS 的技术支持

GIS 技术的参入，为电子政务的海量数据管理、多源空间数据（地图数据，航空遥感数据、卫星遥感数据、GPS 卫星定位数据、外业测量数据等）和非空间数据的融合、Web GIS技术和自主版权软件系统的开发、空间分析、空间数据挖掘和空间辅助决策等提供了技术支撑，从而可提高政府机构的科学决策水平和决策效率。

4． 某待建工厂的选址条件为:a ）地面坡角小于2.5度:b ）距离水库不小于250米; c ）距离铁路1公里到10公里之间; d ）不得建在森林地或沼泽地内。试写出主要的工作流程（包括准备哪些数据、对数据要作哪些前期处理、通过实施哪些空间操作才能完成选址任务）。

【答案】（1）所需要的数据:

①研究区的地形图

②水库分布图

③铁路分布图

④森林及沼泽地分布图

（2）具体步骤:

①根据地形图的地形等高线数据生成研究区的DEM 。

②提取坡角小于205度的区域。

③对水库分布图做等距离图（缓冲区），

④对铁路分布图做等距离图（缓冲区），提取距离不小于250m 的区域。提取距离在1公里到10公里的区域。

⑤将森林及沼泽地分布图分成林地沼泽地及非林地非沼泽地两类。

⑥将（1）~（5）处理的结构做拓扑叠置（逻辑与运算），得到可选的区域，将选择的区域及相关信息以地图和表格的形式打印输出。

5． GIS 空间数据互操作的含义和其对于GIS 的必要性。

【答案】（1）GIS 空间数据互操作的含义

GIS 空间数据互操作是指异构环境下两个或两个以上的实体可以互相通信和协作，以完成某一特定任务，这些实体包括程序、对象、系统运行环境等。

（2）GIS 空间数据互操作对于GIS 的必要性

①解决基础数据的共享问题的需要;

②GIS 应用趋向多学科综合和集成化;

③GIS 走向社会化的需要;

④是InternetGIS 发展的需要。