28 冒泡排序延伸练习 浙教版（2019）高中信息技术选考（学考）一轮复习（含答案）

数据结构大单元
——冒泡排序延伸练习
班级 姓名
1.有如下python程序段:
a=[1]*6
b=[96,88,84,91,99,80]
for i in range(6):
for j in range(i+1,6):
if b[j]>b[i]:
a[i]+=1
else:
a[j]+=1
该程序段运行后，列表a的值为( )
A.[5,3,2,4,6,1] B.[2,4,5,3,1,6] C.[10,6,4,8,12,2] D.[4,8,10,6,2,12]
2.有如下 Python程序代码:
list=[4,7,8,1,2,6] ; s=0
for a in range(1,len(list)):
if list[a]< list[a-1]:
s+=1
else:
s-=2
程序执行输出结果是( )
A. 3 B. 4 C. -7 D. -3
3.有如下python程序段：
a=[11,2,-3,-7,14,-2,16,8]
k1,k2=1,1
for i in range(len(a)):
if a[i]k2=k1
k1=i
elif a[i]k2=i
该程序段运行后，变量 k1,k2 的值分别为( )
A. 3,2 B. 2,3 C. 6,4 D. 4,6
4.有如下 python程序段
from random import randint
n=input("请输入一串数字：") ; k=randint(0,len(n))
for i in range(k):
for j in range(len(n)-1):
if n[j]>n[j+1]:
break
else:
n=n[:len(n)-1] ; continue
n=n[:j]+n[j+1:]
执行该程序段后，输入“1529”，则变量n是( )
A. "9" B. "12" C. "152" D. "1259"
5.有如下python程序段:
import random
a=[0]*6
for i in range(6):
a[i]=random.randint(1,5)*2+1
i=0
while i<5:
if a[i]>a[i+1]:
a[i],a[i+1]=a[i+1],a[i]
else:
a[i]+=1
i+=1
以上程序运行后，列表a的值可能是( )
A.[2,5,10,10,10,9] B.[3,8,7,13,3,9] C.[8, 12, 3, 5, 3, 11] D.[6,10,9,7,10,8]
6.有如下Python程序段：
s=input("请输入一串字符串：") ; m=cnt=1
for i in range(1,len(s)):
if s[i]>s[i-1]:
cnt+=1
if cnt>m :
m=cnt
else:
cnt=1
该程序段的功能是( )
A．输出字符串s中最大的字符的索引 B．输出字符串s中最大的字符
C．输出字符串s中最长的递增序列 D．输出字符串s中最长的递增序列长度
7.某 Python程序如下:
import random
n=random.randint(1,4) ; a=[7,2,7,3,9,4]
for i in range(1,n):
for j in range(0,6-i):
if a[j]执行该程序段后，数组a中的元素不可能为( )
A. 9,7,7,4,3,2 B．7,7,3,9,4,2 C．7,9,7,4,3,2 D．7,2,7,3,9,4
8.有如下Python程序段：
import random
a = [8,6,1,3,2,9] ; k = random.randint(1,3)
for i in range(k,k+2):
if a[i]a[i],a[i-1]=a[i-1],a[i]
执行该程序段后，a 对象的内容不可能是( )
A.[6, 1, 8, 3, 2, 9] B.[8, 6, 1, 2, 3, 9] C.[8, 1, 3, 6, 2, 9] D.[6, 9, 1, 3, 2, 8]
9.有如下python程序，a数组值为： 19,3,10,9,15,12,10,18,10,20:
for i in range(len(a)-1):
for j in range(i+2, len(a),2):
if a[i]a[i],a[j]=a[j],a[i]
上述Python排序程序运行后，列表a中的内容是( )
A.[20,19,18,15,12,10,10,10,9,3] B.[3,9,10,10,10,12,15,18,19,20] C.[19,20,15,18,10,12,10,9,10,3] D.[20,15,19,10,18,10,12,10,9,3]
10.有如下 python 程序段:
import random
a=[]
for i in range(6):
a.append(random.randint(1,5)*2+i%2)
for i in range(1,6):
j=i ; k=a[j]
while a[j-1]0:
a[j]=a[j-1] ; j=j-1
a[j]=k
运行该程序段后，列表a中的值可能是( )
A．11,8,7,6,5,5 B．8,6,5,5,3,8 C．9,6,7,8,8,11 D．11,11,8,2,2,11
11.某 python 程序代码段如下：
cj=[96,83,91,85,86,77,88,98,93,94,82,96,87,99]
def f(x):
p=x*7 ; k=0
for j in range(7):
if cj[p+j]>cj[p+k]: k=j
return(k)
km="物化生政史地技" ; n=2 ; s=""
for i in range(n):
s+=km[f(i)]
程序运行后，变量s的值为( )
A．物技 B．地政 C．物生 D．技物
12.有如下 python 程序段：
from random import randint
list=[0]*6
for i in range(6):
list[i]=randint(10,99)
for i in range(2):
for j in range(5-i):
if list[j]//10+list[j]%10>list[j+1]//10+list[j+1]%10:
list[j] ,list[j+1]=list[j+1],list[j]
print(list)
该程序段运行后，列表list的值不可能为( )
A. [54, 17, 26, 40, 73, 85] B. [10, 36, 81, 60, 84, 69]
C. [33, 81, 15, 46, 19, 69] D. [10, 22, 31, 67, 72, 99]
1——5：BCABC
6——10：DADCD
11——12：AD