１、叙述将下列图像压缩成二维行程编码（MD）的计算机实现过程。
２、简述bresenham算法的基本原理。以下图为例，说明bresenham法的作业过程 .
5 6
2 3 4
0 1
A
0 A
1 B
4 B
5
C
2 B
3 B
6 B
7
C
8 C
9 C
12 B
13
C
10 C
11 B
14 B
15 3、已知某栅格矩阵对应的线性四叉树编码（十进制Morton码-- MD码）如表1，回答下列问题。
表 1
1) 写出该线性四叉树编码对应的栅格矩阵；
2) 写出行程编码和二维行程编码.
4、根据下面示意图，给出其的矢量数据结构编码。
MD码 属性值 MD码 属性值
0 A 10 C
1 A 11 B
2 B 12 B
3 B 13 C
4 B 14 C
8 B 15 C
9 C 5、如图所示，试用无拓扑矢量数据结构和有拓扑矢量数据结构加以表示 (* 弧段标识自定 )
6、如图所示，有一带权有向图，详细说明用 Dijkstra 算法求v0 到v3最短路径的标号过程
7、分别写出下图层次模型、网络模型、关系模型。
说明：
1． I为张三所有，面积125.2，为林地
II为李四所有，面积43.5，为麦地
2． 边a、b、c、d、e、f边长分别为30、22、16、25、16、14、17
3． 结点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）
a
3
e
b
1
2
4
5
c
d
f
I
II （1）层次模型
（2）网络模型
（3）关系模型
①关系1：多边形关系
多边形编号（P#） 农户（O） 面积(A) 地物特征(F)
I 张三 １２５．２ 林地 2
GIS介绍
GIS是一种地理信息系统，是利用电脑科学技术、空间数据采集技术、统计学和地理学等学科知识建立起来的一个系统，主要用于存储、处理、分析、绘制物理地理要素和人文地理现象的空间分布及其关系的信息系统。GIS可以将不同类型的空间数据以地图形式进行展示，可以实现对地理数据进行操作和研究。
GIS采用虚拟地球模型，将地球表面划分为一系列网格，每个网格被称作像元，每个像元包含一些特定数据的统计值。GIS专门集成了处理和传递这些像元的算法，能够在空间、时间和属性上对地球表面进行建模和分析。
GIS有着广泛的应用领域，如城市规划、资源管理、环境保护、农业生产、气象预测等多个领域。通过GIS系统的空间分析功能，能够在空间上进行规划布局、空间优化和资源管理。同样的，GIS还可以为市场研究提供有价值的数据分析结果，用于分析某个区域的人口、收入、健康水平等因素，来预测该区域的市场需求。
GIS技术的实现主要分为数据采集、数据处理和数据展示三个过程。先通过传感器、测量仪器等设备获取数据，包括卫星影像、数字地形图、政府统计数据以及用户自行采集的数据。然后对这些数据进行处理，包括数据校正、数据融合、数据清理和数据转化。最后，将处理过的数据在地图、统计图表、3D模型等形式下展示出来。
GIS的使用需要具备一定的专业技能和知识，例如掌握地图制图知识、空间分析能力以及数据挖掘和分析能力。理解地图数据、统计数据和其他相关数据的含义和作用，能够有效利用GIS进行数据处理和分析，以便产生有关空间问题的更好洞察力和洞察力。
总之，GIS技术可以为人们提供可视化的视觉表现，帮助我们认识和了解地球环境和现象，从而为人们的生活服务。随着技术的不断发展，GIS具有越来越强大的功能，未来也将成为不可或缺的一种工具。
GIS 基本常识
1、 上海西安高压电器研究所有限责任公司（上西高）与西安高压电器研究所的关系、成立时间、主要负责人
（1） 关 系：西安高压电器研究所是上海西安高压研究所的研发中心，上海西安高压电器研究所有限责任公司是西高所的生产基地
（2） 成立时间：2002年6月注册 2003年11月2日挂牌
（3） 主要负责人：赵伯楠 （全国高压电器技术标准委员会主任）
2 、上海西安高压电器研究所有限责任公司的主要产品、型号、生产规模、人员状况、 主要部门分工状况
工厂名称、地址 生 产 的 项
目 年生产能力 职工人数
上海西安高压电器研究所有限责任公司
上海市青浦区北青公路9399号 LW8-40.5 400台/年
180人 LW36-126 450台/年
ZF10-126 350台/年
ZF1-220 150台/年
3、GIS产品的用途、主要特点、主要额定参数
（1） 用途：在线测量保护作用
（2） 主要特点：是国内同类GIS间隔单元体积最小的产品，标准间隔宽度仅为1.2—1.5米（110KV）,1.95米（220KV）、开断能力量强、绝缘水平高、维修工作少、现场安装周期短
（3） 主要额定参数
额定电压 126kV
额定频率 50Hz
额定电流 1250/1600/2000A
额定短时工频耐受电压 对地、相间： 230 kV
断口间：230＋73* kV
额定雷电冲击耐受电压 对地、相间：550 kV
断口间：550＋103* kV
额定热稳定电流/持续时间 31.5、40kA / 4s
额定短路开断电流 31.5、40 kA
额定动稳定电流 80、100 kA
额定SF6气体密度 （20℃表压） 0.5 MPa 管理者代表
副总经理
销售技术部 生
产
部 办公室 财
务
部
质
量
部 生产车间 库
房 采
购
部 SF6气体年漏气率 ≤1℅
间隔宽度 1500mm
典型间隔重量 ≤3T
第一部分：
1.地球科学的研究为人类监测全球变化和区域可持续发展提供了科学依据和手段。
2.地球系统科学、地球信息科学、地理信息科学、地球空间信息科学是地球科学体系中的重要组成部分。
3.地球系统科学：是研究地球系统的科学。地球系统是指由大气圈、水圈、土壤岩石圈和生物圈等四大圈层组成的作为整体的地球。
4.地球信息科学：是地球系统科学的组成部分，是研究地球表层信息流的科学，或研究地球表层资源与环境、经济与社会的综合信息流的科学。就地球科学的技术特征而言，它是记录、测量、分析、处理和表达地球参考数据或地球空间数据学科领域的科学。 5.地理信息科学：是信息时代的地理学，是地理学信息革命和范式演变的结果，它是关于地理信息的本质特征与运动规律的一门学科，它研究的对象是地理信息，是地球科学的重要组成部分。
6.地球空间信息科学：是以GPS、GIS、RS为主要内容，并以计算机和通信技术为主要技术支撑，用于采集、测量、存储、分析、管理、显示、传播和应用与地球和空间分布有关数据的一门综合和集成的信息科学和技术。
7.地理信息系统：以地理空间数据库为基础，在计算机软、硬件的支持下，对空间相关数据进行采集、管理、分析、模拟和显示，并采用地理模型分析方法，适时提供多种空间和动态的地理信息，为地理研究
和地理决策而建立起来的计算机技术系统。
8.地理信息系统的基本概念包括：信息、数据、地理信息、地理信息的特征、地理数据、地理数据的特征、信息系统及类型、地理信息系统及类型等。
9.信息：是用文字、数字、符号、语言、图形、图像等介质或载体表示事件、事物、现象等的内容、数量或特征，从而向人们提供关于现实世界新的事实和知识，作为生产、建设、经营、管理、分析和决策的依据。信息具有客观性、适用性、可传输性、共享性等特点。
10.数据：是指对某一事件、事务、现象进行定性、定量描述的原始资料，包括文字、数字、符号、语言、图形、图像以及它们能转换成的形式。信息来源于数据，数据是信息的载体，但并不就是信息。
