南京大学2003地理信息考试

一、名词解释（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

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

61 55 53 31 29 23

60 54 52 30 28 22 20

57 51 49 27 25 19 17

56 50 48 26 24 18 16

45 39 37 13 5

44 38 36 14 12

41 35 33 9

40 34 32 10 0