2023新教材技术高考第一轮复习--专题十五　大数据时代数据的组织.docxVIP

第 第 PAGE 9 页 共 NUMPAGES 10 页 2023新教材技术高考第一轮复习 专题十五　大数据时代数据的组织 考点集训 考点一　实时查询系统中数据的组织 1.下面的系统中,属于实时查询系统的是(　　) A.某学校的学生学籍管理系统 B.某航空公司的在线订票系统 C.某广告公司的计算机辅助设计系统 D.某印刷厂的计算机激光排版系统 答案　B　 2.实时查询信息系统中常用的数据结构不包括(　　) A.数组　　　　B.二叉排序树 C.链表　　　　D.字符串 答案　D　 3.大数据背景下的数据组织和存储方式,通常采用的技术是(　　) A.传统存储系统 B.云存储系统 C.分布式存储系统 D.集中式存储系统 答案　C　 4.下列方法中,不能有效提升内存数据库的数据处理性能的是(　　) A.处理的数据保存在内存中并直接操作 B.增加对磁盘的数据读写 C.对数据进行分级,并在处理器缓存中存储 D.采用改进后的数据结构来组织、存储数据,如跳跃表、平衡树 答案　B　 5.下列关于实时查询数据系统中的数据结构的说法,不正确的是(　　) A.在实时查询系统中使用数组,时效性较差 B.在链表中查找数据时效性较高,插入数据时效性较低 C.跳跃表基于有序链表 D.跳跃表通过跨区间、跳跃性的比较,避免了依次比较,提高了效率 答案　B　 6.有如下跳跃表: 若要在原链表中插入元素7,则数据元素需要比较的次数为(　　) A.1　　　　B.3　　　　C.4　　　　D.5 答案　B　 7.假如用某种数据结构来维护一组由有序的整型数据组成的集合,并且希望这个数据结构在插入、删除、查找等操作上尽可能高效,那么,该用何种数据结构来实现呢? (1)一种简单的方法是采用数组。在查找方面,用数组存储的话,采用顺序查找可以在　　　　(填写时间复杂度)的时间里找到指定元素,采用二分法可以在　　　　的时间里找到指定的元素。假设检查一个元素需要1毫秒,使用顺序查找时,检查10亿个元素可能需要10亿毫秒,采用二分查找,则大约需要　　　　毫秒。不过数组在插入、删除这些操作中比较不友好,进行插入和删除操作所需的时间复杂度为　　　　,所以最终所需要的时间复杂度为　　　　。? (2)另一种简单的方法是采用链表。链表在插入或删除操作上相对友好,当我们找到目标位置之后,插入、删除元素所需的时间复杂度为　　　　。但链表在查找操作上比较不友好,不能像数组那样采用二分查找的方式,只能一个一个节点地遍历,所以查找所需的时间复杂度为　　　　,所以最终所需要的时间复杂度为　　　　。? (3)还可以使用跳跃表进行查询。对于如图1所示的链表: 图1 假如要查找元素9,则需要从头节点开始遍历　　　　次才能找到。? 由于元素的有序性,可以通过增加一些路径(索引,如图2所示)来加快查找速度。 图2 通过这种方法,我们只需要遍历元素　　　　,共遍历　　　　次就可以找到元素9。? 我们还可以再增加二级索引,如图3所示。 图3 通过这种方法,我们只需要遍历元素　　　　,共遍历　　　　次就可以找到元素9。? 答案　(1)O(n);O(log2n);30;O(n);O(n) (2)O(1);O(n);O(n) (3)8;0,2,6,8,9;5;0,6,8,9;4 考点二　POI数据的组织与应用 1.电子地图上表示POI的图标是(　　) A.散点图　　　　B.气泡 C.柱形图　　　　D.折线图 答案　B　 2.衡量POI数据价值的指标不包括(　　) A.空间位置的准确性 B.空间位置名称 C.空间位置的数量 D.空间位置的覆盖率 答案　B　 3.使用导航地图搜索到的POI信息点中,以下不是必需的是(　　) A.位置信息　　　　B.用户评价 C.联系电话　　　　D.名称 答案　B　 4.POI数据的组织主要涉及空间索引问题。下列有关空间索引问题的描述中错误的是(　　) A.空间索引是一种特殊的数据结构 B.空间索引可以使空间操作快速访问对象 C.空间索引技术大致分为基于链表结构和基于图结构两种 D.经常使用网格空间索引来对POI建立空间索引 答案　C　 5.下列关于Hadoop的说法,不正确的是(　　) A.Hadoop是一种超大规模,高可靠性,高可扩展性的数据库 B.Hadoop是Google云计算技术的开源实现 C.使用Hadoop可以在POI数据的处理中获得更方便的体验和更低廉的成本 D.Hadoop可以对海量地理信息进行处理和计算 答案　A　 6.对于海量的POI数据进行存储及计算,下列说法错误的是(　　) A.基于HDFS文件系统的高容错性和高吞吐量特点存储空间影像数据 B.基于单机的计算能力对地理信息专题数据进行信息提取 C.基于HBase的存储可靠性强、检索性能高、存储列可按需增加的特点存