资源简介

二、 POI数据的组织与应用
1. 某电子地图的部分检索界面如图所示。下列说法中,正确的是(　A　)
A. 当前电子地图只显示有关“酒店”的POI数据
B. 搜索到的POI数据均包含名称、地址、价格等信息
C. 此电子地图上的POI根据距离远近编号
D. 图中的两个POI数据价值相同
【解析】 图中的第一个POI数据并没有价格信息,B错误;由图可知,此POI编号是根据好评排序的,C错误;图中2个POI数据价值不同,第二个POI提供了价格和预订信息,D错误。
2. 下列关于空间索引技术的说法,错误的是(　D　)
A. 空间索引技术大致分为基于树结构和基于网格划分
B. 目前网格划分常被用于对POI数据建立空间索引
C. 一个空间索引项内可能有多个POI数据
D. 空间索引是一种快速访问对象、缩短空间查询时间的算法
【解析】 空间索引是一种依据空间对象的位置和形状或空间对象之间的某种空间关系,按一定顺序排列的数据结构,而不是算法,D符合题意。
3. 下列关于POI数据在电子地图中的组织与应用的说法,正确的是(　B　)
A. 电子地图上一般用网格表示POI
B. 一辆共享单车可以是一个POI
C. POI数据一般以表结构形式存储在小型或大型数据库中
D. 使用R树、K－D树或四叉树能将二维坐标转化为一维数据加以存储
【解析】 电子地图一般以气泡图表示POI,A错误;POI数据一般存储在大型数据库中,C错误;使用GeoHash算法能将二维坐标转化为一维数据加以存储,D错误。
4. 下列关于POI数据处理的说法,错误的是(　B　)
A. 用经纬度确定的坐标值不便于二分查找邻近点
B. 采用B树索引的数据库比采用空间索引的查找效率要高
C. 四叉树、K－D树等数据结构可以高效地查找邻近点
D. GenHash算法对经纬度不断二分得到想要的精度来快速查找邻近点
【解析】 采用B树索引的数据库查找效率与二分查找差不多,为了解决此问题,主流数据库增加了对地理坐标优化的空间索引以提高查找效率,B符合题意。
5. 下列关于POI数据的说法,错误的是(　C　)
A. 电子地图上的景点、公司、商场、饭馆等,都是POI
B. POI描述了空间实体或者区域的空间位置、名称地址等信息
C. POI数据一般用Access等小型数据库来进行组织和存储
D. Hadoop为海量POI数据的存储与计算提供了保障
【解析】 本题考查POI数据的概念、组织与表示等。POI海量数据不可能用小型数据库来进行组织和存储,C符合题意。
6. 下列关于空间索引问题的说法,错误的是(　C　)
A. 空间索引包含对象的概要信息,如对象的标识等
B. 空间索引可以缩短空间查询时间,提高效率
C. POI数据可能出现在多个索引位置中,经常使用网格空间索引来对POI建立空间索引
D. 空间索引是指依据空间对象的位置和形状或对象间某种空间关系,按一定顺序排列的数据结构
【解析】 本题考查POI数据组织中的空间索引问题。POI数据本身是点信息,一个数据仅可能出现在一个索引位置中,因此经常使用网格空间索引来对POI建立空间索引,C符合题意。
7. 将一个经纬度信息,转换成一个可以排序、可以比较的字符串编码,如图所示,做到高效地查找邻近POI点的算法称为(　D　)
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
A. 二分查找 B. 对分查找
C. N分查找 D. GeoHash
【解析】 本题考查GeoHash算法。GeoHash算法把一个坐标点映射到一个字符串上,每个字符串代表的就是一个以经纬度划分的矩形区域,而每个区域又可以划分为许多个子区域,并对经纬度不断地进行二分,最终确定到想要的精度,每个区域最后都得到一个二进制的字符串,这样就可以快速进行周边POI查找之类的功能。D正确。
8. 某电子地图上的部分检索界面均匀地划分为M行N列,每一个网格区域为一个索引项。请回答下列问题:
(1)该区域内有　7　个已编号的POI。
(2)若要判断哪些POI落在图中的矩形选择框中,需要进行几何运算的POI有 　2、3、5、9　(填编号)。
(3)下列说法中,正确的是(　D　)
A. 图中的POI是通过距离目标点的远近来编号
B. 编号为5的POI对应两个空间索引
C. 若以编号3的POI为目标点检索,其他条件不变,则图中的其余POI编号不变
D. 改变M和N的值,可能会让第(2)小题的答案发生变化
【解析】 (1)看图进行计数,一共7个已编号的POI。(2)根据矩形选择框的位置,2与9虽然不在框中,但其所在的网格与框接触,因此要进行几何运算以确定是否在框中。(3)从图中可知2号POI距离目标点比5号远,3号POI比5号近,因此编号不是以距离来确定的,A错误;一个POI数据为点信息,只可能对应一个空间索引,B错误;以3号为目标点检索,原本编号3空出给其他POI,因此其余POI编号会发生变化,C错误;当M和N的值变大,到一定程度会导致矩形选择框不会与2和9所在的网格接触,或者M和N的值变小到一定程度,使得7、8、10所在网格与矩形选择框接触,因此可能会改变第(2)小题的答案,D正确。(共13张PPT)
二、 POI数据的组织与应用
第六章　大数据时代数据的组织
信息技术 选择性必修1 数据与数据结构
必备知识练
1. 某电子地图的部分检索界面如图所示。下列说法中,
正确的是(　　)
A. 当前电子地图只显示有关“酒店”的POI数据
B. 搜索到的POI数据均包含名称、地址、价格等信息
C. 此电子地图上的POI根据距离远近编号
D. 图中的两个POI数据价值相同
【解析】 图中的第一个POI数据并没有价格信息,B错误;由图可知,此POI编号是根据好评排序的,C错误;图中2个POI数据价值不同,第二个POI提供了价格和预订信息,D错误。
A
2. 下列关于空间索引技术的说法,错. 误. 的是(　　)
A. 空间索引技术大致分为基于树结构和基于网格划分
B. 目前网格划分常被用于对POI数据建立空间索引
C. 一个空间索引项内可能有多个POI数据
D. 空间索引是一种快速访问对象、缩短空间查询时间的算法
【解析】 空间索引是一种依据空间对象的位置和形状或空间对象之间的某种空间关系,按一定顺序排列的数据结构,而不是算法,D符合题意。
D
3. 下列关于POI数据在电子地图中的组织与应用的说法,正确的是(　　)
A. 电子地图上一般用网格表示POI
B. 一辆共享单车可以是一个POI
C. POI数据一般以表结构形式存储在小型或大型数据库中
D. 使用R树、K－D树或四叉树能将二维坐标转化为一维数据加以存储
【解析】 电子地图一般以气泡图表示POI,A错误;POI数据一般存储在大型数据库中,C错误;使用GeoHash算法能将二维坐标转化为一维数据加以存储,D错误。
B
4. 下列关于POI数据处理的说法,错. 误. 的是(　　)
A. 用经纬度确定的坐标值不便于二分查找邻近点
B. 采用B树索引的数据库比采用空间索引的查找效率要高
C. 四叉树、K－D树等数据结构可以高效地查找邻近点
D. GenHash算法对经纬度不断二分得到想要的精度来快速查找邻近点
【解析】 采用B树索引的数据库查找效率与二分查找差不多,为了解决此问题,主流数据库增加了对地理坐标优化的空间索引以提高查找效率,B符合题意。
B
5. 下列关于POI数据的说法,错. 误. 的是(　　)
A. 电子地图上的景点、公司、商场、饭馆等,都是POI
B. POI描述了空间实体或者区域的空间位置、名称地址等信息
C. POI数据一般用Access等小型数据库来进行组织和存储
D. Hadoop为海量POI数据的存储与计算提供了保障
【解析】 本题考查POI数据的概念、组织与表示等。POI海量数据不可能用小型数据库来进行组织和存储,C符合题意。
C
6. 下列关于空间索引问题的说法,错. 误. 的是(　　)
A. 空间索引包含对象的概要信息,如对象的标识等
B. 空间索引可以缩短空间查询时间,提高效率
C. POI数据可能出现在多个索引位置中,经常使用网格空间索引来对POI建立空间索引
D. 空间索引是指依据空间对象的位置和形状或对象间某种空间关系,按一定顺序排列的数据结构
【解析】 本题考查POI数据组织中的空间索引问题。POI数据本身是点信息,一个数据仅可能出现在一个索引位置中,因此经常使用网格空间索引来对POI建立空间索引,C符合题意。
C
7. 将一个经纬度信息,转换成一个可以排序、可以比较的字符串编码,如图所示,做到高
效地查找邻近POI点的算法称为(　　)
A. 二分查找 B. 对分查找
C. N分查找 D. GeoHash
D
【解析】 本题考查GeoHash算法。GeoHash算法把一个坐标点映射到一个字符串上,每个字符串代表的就是一个以经纬度划分的矩形区域,而每个区域又可以划分为许多个子区域,并对经纬度不断地进行二分,最终确定到想要的精度,每个区域最后都得到一个二进制的字符串,这样就可以快速进行周边POI查找之类的功能。D正确。
8. 某电子地图上的部分检索界面均匀地划分为M行N列,每一个网格区域为一个索引项。
请回答下列问题:
(1)该区域内有__________个已编号的POI。
(2)若要判断哪些POI落在图中的矩形选择框中,需要进行几何运算的POI有____________
(填编号)。
7
2、3、5、9
(3)下列说法中,正确的是(　　)
A. 图中的POI是通过距离目标点的远近来编号
B. 编号为5的POI对应两个空间索引
C. 若以编号3的POI为目标点检索,其他条件不变,则图中的其余POI编号不变
D. 改变M和N的值,可能会让第(2)小题的答案发生变化
D
【解析】 (1)看图进行计数,一共7个已编号的POI。(2)根据矩形选择框的位置,2与9虽然不在框中,但其所在的网格与框接触,因此要进行几何运算以确定是否在框中。(3)从图中可知2号POI距离目标点比5号远,3号POI比5号近,因此编号不是以距离来确定的,A错误;一个POI数据为点信息,只可能对应一个空间索引,B错误;以3号为目标点检索,原本编号3空出给其他POI,因此其余POI编号会发生变化,C错误;当M和N的值变大,到一定程度会导致矩形选择框不会与2和9所在的网格接触,或者M和N的值变小到一定程度,使得7、8、10所在网格与矩形选择框接触,因此可能会改变第(2)小题的答案,D正确。

展开更多......

收起↑