资源简介

选择性必修1　数据与数据结构专题检测
专题一　检测卷
一、选择题(本大题共15小题,每小题2分,共30分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)
1.下列有关数据的说法,不正确的是(　　)
A.数据是对客观事物的符号表示
B.对数据加工处理时,需要对数据进行分类并用合理的方式来组织数据
C.数据表示形式仅有数字和数值
D.在计算机科学中,数据是指所有能输入到计算机并被计算机程序处理的符号总称
2.下列有关数据结构的描述,正确的是(　　)
A.常见的数据结构有数组、链表、队列、栈、树、图等
B.数据元素之间的逻辑关系也称为数据的物理结构
C.数据元素及其关系在计算机存储器内的表示称为数据的逻辑结构
D.数据结构设计的目的是确保数据处理的正确性,不用考虑数据处理的效率
3.关于数据项与数据元素的描述,下列说法不正确的是(　　)
A.数据元素可由若干个数据项组成
B.同一数据元素中各数据项的数据类型必须相同
C.数据项是数据的最小单位
D.数据元素是数据的基本单位,在计算机中通常作为一个整体来处理
4.在浏览网页时,可以通过超链接的方式实现网页间的跳转。与这种网页之间相互链接的表现形式相似的数据结构是(　　)
A.队列 B.栈 C.链表 D.树
5.下列关于人工智能的说法,正确的是(　　)
A.图灵测试是测试机器是否具有智能的唯一方法
B.深度学习是基于问题引导下的人工智能学习方法
C.符号主义在自然语言处理、图像分类、语音识别等领域表现出良好的性能
D.某公司将AlphaGo使用的机器学习算法应用到电子控制领域,这属于跨领域人工智能
6.浏览器通过栈实现页面导航功能,有三种操作:访问新页面、后退和前进,具体规则如下:
①访问新页面:将新页面入栈st1,并清空st2
②后退操作:st1出栈,st2入栈
③前进操作:st2出栈,st1入栈
某用户访问新页面:p1→p2→p3→p4,随后后退2次、前进1次、访问新页面p5、后退1次,此时st1的栈顶页面是
A.p2 B.p3
C.p4 D.p5
7.下列有关链表的描述,不正确的是(　　)
A.要取出链表中的元素,需要知道该元素在链表中的位置
B.要访问链表中的元素,只能从头节点开始遍历
C.在链表的首尾之间增加链接,就形成了循环链表
D.链表的存在形式主要有单向链表、双向链表和循环链表
8.使用导航地图搜索到的POI数据点信息中,下列不是必需的是(　　)
A.名称 B.类别
C.空间坐标信息 D.附近美食
9.下列不属于衡量POI数据价值的指标的是(　　)
A.空间位置的数量 B.空间位置的名称
C.空间位置的准确性 D.空间位置的覆盖率
10.如下图所示的链表:
1→3→5→8→9→11→13→15→18→null
假如要查找元素11,共需遍历的次数为(　　)
A.5 B.6
C.7 D.8
11.使用跳跃表来维护一组有序的整型数据组成的集合,数据组织如下图所示:
假如要查找元素11,共需遍历的次数为(　　)
A.2 B.3 C.4 D.5
12.使用数组来存储数据,假设检查一个元素需要1毫秒,使用顺序查找时,检查10亿个元素可能需要10亿毫秒,若采用二分查找,则大约需要的时间为(　　)
A.1毫秒 B.10毫秒
C.20毫秒 D.30毫秒
13.已知一个栈的入栈顺序是1,2,3,4,…,n,其输出序列为R1,R2,R3,…,Rn,若Rn是1,则Ri是(　　)
A.i B.n-1
C.n-i+1 D.不确定
14.下列不是栈的基本运算的是(　　)
A.删除栈顶元素 B.删除栈底元素
C.判断栈是否为空 D.将栈置为空
15.已知队列中的元素为“1,3,8,9,7,6,11,15,18,17,10,20,30”,第一个进入队列的元素是1,则第8个出队的元素是(　　)
A.7 B.6
C.15 D.18
二、判断题(本大题共10小题,每小题2分,共20分。在正确的题后写T,在错误的题后写F)
16.数字3.14是数值,因为圆周率为3.14。(　　)
17.计算机程序设计的本质是算法与数据结构的设计。(　　)
18.数据结构指的是数据之间的相互关系,即数据的组织形式。(　　)
19.用栈来存储数据时,可以快速地通过下标精确地访问序列中的某个数据元素。(　　)
20.实时查询系统中的数据业务特点是能实现上千个请求的实时响应,但不支持后续商品信息的更改。(　　)
21.基于链表的数据结构,可以从以下两方面来优化查找效率:①减少查找插入位置过程中的比较次数;②借鉴二分查找算法的思想。(　　)
22.组织和处理海量的数据时,使用内存数据库与传统的磁盘数据库没什么区别。(　　)
23.POI(Point of Interest)可以翻译成“兴趣点”,也称为“信息点”。(　　)
24.电子地图上一般用五角星图标来表示POI。(　　)
25.网格索引的空间索引技术是将一幅地图的地理范围均等划分为M行N列,即规则地划分为三维空间数据,得到M*N个小矩形风格区域。(　　)
专题一　检测卷
一、选择题
1.C　2.A　3.B　
4.C　解析:网页之间通过超链接的方式来实现网页间的跳转,符合链表的特征,因此答案为C。
5.D　
6.B　解析:本题主要考查的是栈结构。
具体过程如下表所示:
访问页面 st1(栈底-栈顶) st2(栈底-栈顶)
初始化 [ ] [ ]
访问新页面 p1→p2→p3→p4 [p1,p2,p3,p4] [ ]
后退2次 [p1,p2] [p4,p3]
前进1次 [p1,p2,p3] [p4]
访问新页面p5 [p1,p2,p3,p5] [ ]
后退1次 [p1,p2,p3] [p5]
因此st1栈顶为p3,故答案为B。
7.A　
8.D　解析:POI数据点的基本信息包括名称、类别、空间坐标信息(经纬度)、地址、电话、邮政编码等,附近美食不是必需的,因此答案为D。
9.B　
10.B　解析:要在链表中查询元素,只能从链表的头节点开始遍历,11处于链表中的位置为6,因此需要遍历6次,故答案为B。
11.C　解析:通过这种方法,只需要遍历元素1-5-9-11,共遍历4次,因此答案为C。
12.D　解析:采用二分查找的时间复杂度为log2n,因此需要约30毫秒,故答案为D。
13.C　解析:R1是n,则R2是n-1,Rn是1,因此可推得Ri为n-i+1,因此答案为C。
14.B　解析:栈的插入和删除操作只能在栈顶进行,因此答案为B。
15.C　解析:根据队列先进先出的操作原则,第一个进入队列的元素是1,则第1个出队的元素也是1,向后依次为3,8,9,7,6,11,15,18,17,10,20,30,因此第8个出队的元素是15,故答案为C。
二、判断题
16.F　解析:数字只有在具体的情境中才具有实际的意义,才是数值,所以本题错误。
17.T　解析:瑞士计算机科学家沃斯提出了“算法+数据结构=程序”,形象地阐明了计算机程序设计的本质是算法与数据结构的设计,所以本题正确。
18.T　解析:数据结构指的是数据之间的相互关系,即数据的组织形式。所以本题正确。
19.F　解析:用数组来存储数据时,可以快速地通过下标精确地访问序列中的某个数据元素,而栈只能从访问栈顶元素开始,因此本题错误。
20.F　解析:实时查询系统中的数据业务特点是能实现上千个请求的实时响应,也支持后续商品信息的更改,因此本题错误。
21.T　解析:基于链表的处理,在查找时效率较低,可以从以上两方面来优化改进,因此本题正确。
22.F　解析:组织和处理海量的数据时,使用传统的磁盘数据库已无法适应当今很多数据业务对实时数据管理和查询的需求,而使用内存数据库可以大大提升数据的处理性能。因此本题错误。
23.T　解析:POI是Point of Interest的缩写,可以翻译成“兴趣点”,也称为“信息点”,因此本题正确。
24.F　解析:电子地图上一般用气泡图标来表示POI,因此本题错误。
25.F　解析:网格索引的空间索引技术是将一幅地图的地理范围均等划分为M行N列,即规则地划分为二维空间数据,因此本题错误。

展开更多......

收起↑