单元素养检测卷(一)(数据的组织、数组与链表)-【精彩三年】2024-2025学年高中信息技术选择性必修1课程探究与巩固Word教参(浙教版2019)

| 21页
| 73人阅读
| 3人下载
浙江良品图书有限公司
进店逛逛

新版页眉

学科网 zxxk.com学科网 zxxk.com

[] (这是边文,请据需要手工删加)

单元素养检测卷(一)(数据的组织、数组与链表)(见学生用书P256)

[时间:45分钟 满分:50分]

独家授权

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


新版页眉

学科网 zxxk.com学科网 zxxk.com

一、选择题(本大题共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 开始报数,一直反复直到剩下最后一个小朋友。在该问题上适合采用的数据结构和剩下page number 0

独家授权

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


新版页眉

学科网 zxxk.com学科网 zxxk.com

的小朋友的编号分别是( 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]page number 1

独家授权

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


新版页眉

学科网 zxxk.com学科网 zxxk.com

最大可能为(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=6page number 2

独家授权

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。