一、名词解释（30）

1、地理信息系统（7）

2、四叉树数据结构（7）

3、放射变换（8）

4、狄洛尼（Delaunay）三角网（8）

二、试述GIS数据质量和空间数据的不决定性包含了哪些方面？你认为那几方面的数据质量是难以保证和最需要注意的？（30）

三、试述矢量格式向栅格格式数据转换有那几种方法？写出各自算法的要点，并比较他们的优缺点。（30）

四、某县决定坡度大于25的耕地要退耕还林，是设计一个算法计算每个乡可能退耕还林面积和新增的

面积。（30）

五、是建立下图面状实体的线性四叉树空间索引和分层四叉树空间索引。（30）

21 23 29 31 53 55 61 63

20 22 28 30 52 54 60 62

17 19 25 27 49 51 57 59

16 18 24 26 48 50 56 58

5 7 13 15 37 39 45 47

4 6 12 14 36 38 44 46

1 3 9 11 33 35 41 43

0 2 8 10 32 34 40 42