高效作业20 第20课 大数据时代数据的组织-【精彩三年】2024-2025学年高中信息技术选择性必修1课程探究与巩固PPT课件（浙教版2019）

高效作业20 [第20课　大数据时代数据的组织] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 【A级　新教材落实与巩固】 1．下列不属于实时查询系统的是(　 　) A． 电信业务营业厅的公众号 B． 网购平台 C． Photoshop画图软件 D．天气系统 【解析】 选项A，可以实时查询话费流量等；选项B，可以实时查询商品信息等；选项D，可以查询实时天气和温度等。 C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2． 采用数组表示数据间的线性关系，不能很好地满足实时查询业务系统中的哪项特点？(　 　) A．实现上千个请求的实时处理响应 B．后续商品信息的更改 C．表示数据间呈现的有序线性关系 D．将数据按照逻辑排列 【解析】 使用数组组织处理数据，当瞬间有上千名用户提出请求时，系统对上千个请求的处理过程较为烦琐，时效性较差。选项A符合题意。 A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 3．下列方法中，不能有效提升内存数据库的数据处理性能的是(　 　) A． 处理的数据保存在内存中并直接操作 B． 增加对磁盘的数据读写 C． 对数据进行分级，并在处理器缓存中存储 D．采用改进后的数据结构来组织、存储数据，如跳跃表、平衡树 【解析】 因为磁盘的数据读写速度较慢，因此应减少对磁盘的访问，选项B正确。 B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 4．实时查询系统在接受请求之后，如果直接从数据库中提取查询结果，不会产生的负面影响是(　 　) A． 增加系统负担 B． 时效性低 C． 造成用户流失 D．信息的后续更改无法实现 D 【解析】 直接从数据库中提取查询结果，会造成对计算机硬盘数据库大量频繁的访问，增加系统负担，另一方面处理大量的请求会造成查询等待时间的延长，时效性低，用户使用感差， 会造成用户的流失，实时查询系统支持对后续信息的更改，选项D符合题意。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 5．使用数组来组织并存储数据时，使用二分查找算法在一个有序序列中查找新增元素的插入位置，其时间复杂度为(　 　) A．O(1)　　　　 B．O(n) C．O(log2n) D．O(n2) 【解析】 使用二分查找算法查找某个位置的时间复杂度为O(log2n)，选项C正确。 C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 6．2023·绍兴鲁迅中学检测下列关于跳跃表的说法中，不正确的是(　 　) A． 跳跃表是一种特殊的有序链表 B． 跳跃表是由多层有序链表组合而成的，最底一层的链表保存了所有的数据 C． 相邻的两层链表中元素相同的节点之间存在引用关系 D．使用跳跃表不仅提高了查询效率，同时也节省了存储空间 【解析】 使用跳跃表的目的在于提高了查询效率．但同时也增加一定的存储空间，选项D错误。 D 1 2 3 4 5 6 7 8 9 10 11 12 13 14 7．电子地图上表示POI的图标是(　 　) A．散点图 B．气泡 C．柱形图 D．折线图 【解析】 电子地图一般用气泡图标来表示POI，选项B正确。 B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 8．下列关于海量的POI数据进行存储及计算的说法中，不正确的是(　 　) A． 基于HDFS文件系统的高容错性和高吞吐量特点存储空间影像数据 B． 基于单机的计算能力对地理信息专题数据进行信息提取 C． 基于HBase的存储可靠性强、检索性能高、存储列可按需增加的特点存储地理信息专题数据 D．采用Hadoop作为地理信息存储与计算的基础框架 【解析】 POI海量数据的处理不可能靠单机的计算能力来实现，选项B错误。 B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9． 根据不同的需求，用户可以在地图上通过关键字搜索，找出所有相关的POI数据突出显示。当外出购买水果时，最不可能进行搜索的关键字是(　 　) A．水果 B．超市 C．景区 D．农贸市场 【解析】 外出购买水果时，要检索出的POI数据应该是能够帮助购买到水果的场所，选项C符合题意。 C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 10．如图所示，将一幅地图的地理范围均等划分为M行N列，得到M×N个小矩形网格区域。每一个网格区域为一个索引项，该技术的名称为(　 　) A． 网格索引 B． 树结构索引 C． 云计算 D．表格划分 【解析】 空间索引技术大致分为基于树结构、基于网格划分等。本题的描述是网格索引的空间索引技术，选项A正确。 A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 【B级　素养形成与评价】 11．有如下图所示的链表： 要在链表中插入元素9，则要进行的数据比较次数为(　 　) A．1次　 　B． 3次　 　C．4次　　 D．5次 【解析】 从第1个节点开始，依次与1、3、5、8、10进行比较，最终确定插入位置，因此比较次数为5次，选项D正确。 D 1 2 3 4 5 6 7 8 9 10 11 12 13 14 12．有如下图所示跳跃表： 若要在原链表中插入元素12，需比较的次数为(　 　) A．1次 B．3次 C．4次 D．5次 【解析】 要在原链表中插入元素12，关键是要找到插入的位置，通过与关键节点1、5、10、15的比较，可确定插入的位置，因此比较次数为4次，选项C正确。 C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13．2023·诸暨中学检测有如下图所示跳跃表： 若要在原链表中查找元素27，则查找次数为(　 　) A． 1次 B．2次 C．3次 D．4次 【解析】 首先从二级索引中经过2次比较确定一个大致区间，然后通过对应关系到达一级索引，最终到达原链表中找到元素27，因此共查找次数为3次，选项C正确。 C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 14． 有如下图所示的跳跃表，请画出删除元素6后的链表状态： 删除元素6后的链表状态为： 【解析】 当原链表中的数据元素被删除时，各级索引中的关键节点也需要随之删除，删除时按照查找时的层次从上往下依次进行，每当找到对应的元素，就删除当前层的关键节点，直到最底层的原链表。   感谢聆听，再见！ $$