单元素养检测卷(一)(数据的组织、数组与链表)-【精彩三年】2024-2025学年高中信息技术选择性必修1课程探究与巩固Word教参(浙教版2019)
[]
(这是边文,请据需要手工删加)
单元素养检测卷(一)(数据的组织、数组与链表)(见学生用书P256)
[时间:45分钟 满分:50分]
学科网(北京)股份有限公司
一、选择题(本大题共12小题,每小题2分,共24分。在每小题给出的四个选项中,只有一个是符合题目要求的。)
1.下列关于数据结构的说法中,不正确的是( D )
A.队列和栈都是操作受限的线性表
B.计算机中一般会采用树结构来管理文件
C.链表中数据元素的逻辑顺序是通过链表中指针的指向实现的
D.同一个数组中,元素的数据类型可以不同
【解析】 选项D,同一个数组中,各元素的数据类型相同,选项错误。
2.下列关于数据结构的说法中,正确的是( D )
A.数组的最大元素数量在定义时就已确定,因此在操作过程中不会导致内存浪费
B.删除链表节点时,链表中必定存在某个节点的指针区域发生变化
C.浏览器采用队列结构组织网页数据,从而实现“后退”按钮的功能
D.栈结构只有一端开放,数据进、出操作都只能在开放的一端进行
【解析】 选项A,数组在操作过程中会导致内存浪费,选项错误;选项B,删除头节点,没有节点的指针区域发生变化,选项错误;选项C,浏览器采用栈结构组织网页数据,从而实现“后退”按钮的功能,选项错误。
3. 幼儿园中有8 个小朋友正在玩“依次编号(1~8)”的游戏。他们按编号顺序排队围成一圈,由编号为1 号的小朋友开始报数,报数报到3 的小朋友出列,下一个编号的小朋友又从1 开始报数,一直反复直到剩下最后一个小朋友。在该问题上适合采用的数据结构和剩下
学科网(北京)股份有限公司
的小朋友的编号分别是( B )
A. 二叉树 7 B. 队列 7
C. 栈 4 D. 链表 4
【解析】 适合的数据结构应为队列,出队的顺序为:3,6,1,5,2,8,4,最后剩下的一人编号为7,选项B正确。
4.有如下Python程序段:
import random
a=[0]*6
a[0]=random.randint(1,5)
i=1
while i<6:
a[i]=a[i-1]+random.randint(1,5)
if i%2==0:
a[i]=a[i]+a[i]%2
else:
a[i]=a[i]//2
i+=1
print(a)
执行该程序段后,a[0]~a[5]中的值可能是( A )
A.[2,3,8,6,12,7] B.[2,1,2,3,3,4]
C.[4,5,6,4,8,6] D.[6,5,10,7,10,8]
【解析】 程序实现的功能为:生成一个升序排序的数组,当i为偶数时a[i]为偶数;当i为奇数时,a[i]是原来的一半;选项B,a[4]不可能为3,选项错误;选项C,5在奇数位,a[1]
学科网(北京)股份有限公司
最大可能为(4+random.randint(1,5))//2=4,不可能为5,选项错误;选项D,a[0]=6,但random.randint(1,5)最大产生5不可能为6,选项错误。
5.有如下Python程序段:
import random
a=[0]*5;i=0
while i<5:
a[i]=random.randint(1,9)
if i %2==1:
a[i]=a[i]+a[i-1]
elif a[i]%2==0:
i-=1
i+=1
执行该程序段后,数组a中各元素的值可能是( C )
A.9,18,8,12,9 B.5,8,11,12,9
C.7,8,9,18,3 D.5,12,3,13,7
【解析】 程序实现的功能为:当i为奇数时,执行a[i]=a[i]+a[i-1],当前项的值为当前项与上一项之和;当i为偶数且a[i]是偶数,则当前位置重新产生一个新的数。选项A,a[2]=8,i值是偶数时,a[i]不能是偶数,选项错误;选项B,i=2时,偶数位随机产生的最大值为9,不可能是11,选项错误;选项D,随机产生的最大值为9,a[3]=a[3]+a[2],a[2]=3,a[3]的最大值为12,不可能是13,选项错误。
6.有如下Python 程序段:
n=6
学科网(北京)股份有限公司