2025年大学测绘工程（地图数据压缩）试题及答案.doc

2025年大学测绘工程（地图数据压缩）试题及答案

（考试时间：90分钟 满分100分）
班级______ 姓名______

第I卷（选择题 共30分）
答题要求：每题只有一个正确答案，请将正确答案的序号填在括号内。(总共6题，每题5分)
w1. 以下哪种算法不属于无损地图数据压缩算法？（ ）
A. 行程编码
B. 小波变换
C. 哈夫曼编码
D. 算术编码
w2. 地图数据压缩中，关于矢量数据的压缩，以下说法错误的是（ ）
A. 道格拉斯-普克算法是一种经典的矢量数据压缩算法
B. 垂距法通过比较点到直线的垂距来决定是否保留点
C. 矢量数据压缩会丢失部分地理信息
D. 可以根据地图比例尺等因素确定合理的压缩阈值
w3. 对于栅格地图数据，在进行游程编码时，游程的含义是（ ）
A. 相同数值的像元数量
B. 不同数值的像元数量
C. 连续相同数值的像元序列
D. 连续不同数值的像元序列
w4. 地图数据压缩的主要目的不包括（ ）
A. 减少数据存储量
B. 提高数据传输效率
C. 增强地图的可视化效果
D. 消除地图中的噪声
w5. 在哈夫曼编码中，出现频率越高的符号，其编码长度（ ）
A. 越长
B. 越短
C. 不变
D. 随机变化
w6. 关于地图数据压缩对地图精度的影响，正确的是（ ）
A. 压缩必然会降低地图精度
B. 合理压缩不会降低地图精度
C. 无损压缩会提高地图精度
D. 有损压缩会提高地图精度

第II卷（非选择题 共70分）
w7. （15分）简述行程编码的原理及步骤。
w8. （15分）比较道格拉斯-普克算法和垂距法在矢量数据压缩中的优缺点。
w9. （15分）材料：现有一幅栅格地图，部分像元值如下：1 1 1 2 2 3 3 3 3 4 4 4 5 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10。请对其进行游程编码。

w10. （15分）材料：在某区域的地图矢量数据中，有一系列点坐标。假设采用道格拉斯-普克算法进行压缩，给定阈值为5。原始点序列为(1,1),(2,3),(3,5),(4,7),(5,9),(6,11),(7,13),(8,15),(9,17),(10,19)。请说明哪些点会被保留，哪些点会被舍弃，并简述计算过程。

w11. （10分）论述地图数据压缩在地理信息系统中的重要性及应用场景。

答案：w1.B；w2.C；w3.C；w4.D；w5.B；w6.B；
w7. 行程编码的原理是将重复出现的像元值用一对数来表示，一个数表示像元值，另一个数表示该像元值重复出现的次数。步骤如下：从数据序列开始，依次读取像元值，若当前像元值与前一个像元值相同，则重复次数加1；若不同，则将前一个像元值及其重复次数记录下来，然后开始新的计数。
w8. 道格拉斯-普克算法优点：能有效减少数据量，保留重要特征点；缺点：计算复杂，处理大数据集效率低。垂距法优点：计算简单，速度快；缺点：可能过度删除点，对复杂曲线处理效果不佳，压缩后精度损失可能较大。
w9. 游程编码结果为：(1,3),(2,2),(3,4),(4,3),(5,7),(6,6),(7,8),(8,8),(9,8),(10,8)。
w10. 计算各点到起点(1,1)与终点(10,19)连线的垂距，经计算，点(1,1),(10,19)必保留。对于其他点，(2,3)垂距大于5，舍弃；(3,5)垂距小于5，保留；(4,7)垂距大于5，舍弃；(5,9)垂距小于5，保留；(6,11)垂距大于5，舍弃；(7,13)垂距小于5，保留；(8,15)垂距大于5，舍弃；(9,17)垂距小于5，保留。所以保留点为(1,1),(3,5),(5,9),(7,13),(9,17),(10,19)，舍弃点为(2,