2025新教材技术高考第一轮基础练习--通用技术专题七 数据的组织（含答案）.docxVIP

2025新教材技术高考第一轮

专题七数据的组织

考点过关练

考点一数组

1.(2022浙北G2联盟期中,15)有如下Python程序段:

importrandom

a=[]

foriinrange(10):

a.append(random.randint(1,100))

i=0

whilei10:

ifi==0:

i=i+1

elifa[i-1]=a[i]:

①?

else:

a[i],a[i-1]=a[i-1],a[i]

②?

print(a)

执行该程序段实现了随机生成一个数组,并将其元素递增输出的功能。划线处的代码应该是()

A.①i+=1②i=1

B.①i-=1②i=1

C.①i+=1②i+=1

D.①i-=1②i-=1

2.(2022绍兴诸暨期中,3)使用列表生成的方式创建数组代码如下:

a=[i*i-1foriinrange(10)ifi%2==0]

则数组元素a[3]的值为()

A.2B.8C.15D.35

3.(2022绍兴诸暨期中,4)设有一个5×8的二维数组a,若按行优先的顺序存储数组元素,则元素a[3][5]前面元素的个数为()

A.21B.22C.29D.37

4.(2022绍兴诸暨期中,13)有如下Python程序段:

a=[[0foriinrange(3)]forjinrange(3)]

foriinrange(3):

forjinrange(3):

a[i][j]=i*5+j+1

foriinrange(1,3):

forjinrange(2):

print(a[j][i],end=)

程序段执行后,输出的结果是()

A.2378B.712813

C.2738D.671112

5.(2022杭州期中,10)下述代码段用于实现在数组a中将新数据k插入下标为j(0=j=8)的位置:

a=[8,6,12,3,5,7,11,2,10,0]

i=8

whilei=j:

(1)?

(2)?

(3)?

横线处的代码由以下五部分中的三部分组成:

①a[i+1]=k②a[i]=k③a[i+1]=a[i]

④a[i]=a[i-1]⑤i=i-1

下列选项中代码选择与顺序正确的是()

A.③⑤②B.⑤③①C.③⑤①D.④⑤②

6.(2022嘉兴期中,3)用Python程序段定义一个3行4列的二维数组(要求先将各元素的值初始化为0,再将第2行第2个元素重新赋值为1),以下程序段可行的是()

A.arr=[[0]*3forjinrange(4)]

arr[2][2]=1

B.arr=[[0]*4]*3

arr[1][1]=1

C.arr=[[0foriinrange(4)]forjinrange(3)]

arr[1][1]=1

D.arr=[[0,0,0,0]forjinrange(3)]

arr[2][2]=1

考点二链表

1.(2022浙南名校联盟期末,12)一个头指针head=2的单向链表L=[[30,4],[10,-1],[20,0],[15,1],[21,3]]通过以下Python程序段,转换为原链表的逆序链表,即头指针head=1,L=[[30,2],[10,3],[20,-1],[15,4],[21,0]]。

q=-1

p=head#head为原链表头指针

whilep!=-1:

tmp=L[p][1]

head=q

上述程序段中方框处可选的语句为:

①p=tmp②q=p③L[p][1]=q

则方框处语句依次为()

A.③②①B.③①②C.①③②D.①②③

2.(2022浙北G2联盟期中,14)用两个列表a、b分别保存单向链表中的数据区域和指针区域。如图所示,在节点x与节点y之间插入一个新节点,操作步骤正确的是()

①b[i]=b[y]②b[i]=b[x]

③b[y]=i④b[x]=i

⑤b[i]=x⑥b[i]=y

A.③⑥B.④②C.①③D.②④

3.(2023浙江开学考,10)已知一个链表a,其a[i][0]存储索引i下节点的数据区域,a[i][1]存储索引i下节点的指针区域。对于当前链表中的一个节点p(索引为p),若要删除p的后一个节点q(q=a[p][1]),则