Python编程三级 题库
小明用冒泡排序算法编写了一段代码,请帮他把代码中红色标记的①②③处,补充完整。
a = [8,4,2,11,3,9]
n = len(a)
for i in range(0, ① ):
for j in range(0, ② ):
if a[j]>a[ ③ ]:
a[j],a[j+1] = a[j+1],a[j]
print(a)
参考程序:
a = [8,4,2,11,3,9] n = len(a) for i in range(0, n): for j in range(0, n-i-1): if a[j]>a[j+1]: a[j],a[j+1] = a[j+1],a[j] print(a)
评分标准:
(1)n; (2分)
(2)n-i-1;(4分)
(3)j+1 。 (4分)
某班“天天向上”小组共有6个同学,姓名和身高数据分别存放在列表a中,编写程序实现小组同学按身高从高到低输出名单,运行结果如图所示:

程序代码如下,请在划线处补充完整:
a=[["李洪全",135],["王倩倩",154],["吴乐天",148],["周立新",165],["鲁正",158],["杨颖颖",150]]
for i in range(1,len(a)):
for j in range(0, ① ):
if a[j][1] ② a[j+1][1]:
a[j],a[j+1]=a[j+1],a[j]
print("小组名单是:")
for i in range(len(a)):
print( ③ )
#参考程序:
a=[["李洪全",135],["王倩倩",154],["吴乐天",148],["周立新",165],["鲁正",158],["杨颖颖",150]]
for i in range(1,len(a)):
for j in range(0, len(a)-i):
if a[j][1] < a[j+1][1]:
a[j],a[j+1]=a[j+1],a[j]
print("小组名单是:")
for i in range(len(a)):
print(a[i][0])评分标准:
(1)len(a)-i;(4分)
(2)<;(3分)
(3)a[i][0]。(3分)
本题考查冒泡排序算法。从外循环看,6个元素排5趟,应该能全部排整齐。内循环每趟主要从第一个元素开始,相邻元素两两相比,i=1时,j最终取到4,i=2时,j最终取到3,i=3时,j最终取到2,i=2时,j最终取到1,i=1时,j最终取到0,由于range()的终值是取不到的,故第一空应填len(a)-i;根据题目从高到低的要求,若前一个数小于后一个数,则应将其往后移,故第二空应为”<”;由输出结果观察可知,只需要输出排序后列表中的姓名部分,故第三空应填a[i][0]。
工厂有一台检测设备用于检测器件,各个器件在不完全相同时刻送达,且检测时长各有不同。现在要按器件的送达时间(若送达时间相同则按检测时长)进行排序后再送检,送达时间和检测时间都是按升序排序。已知各个器件原始信息存在列表qj中:qj=[[2,1],[1,3],[0,2],[4,3],[12,4],[10,1],[4,1]],其中器件信息[2,1]表示器件送达时间是2,检测时长是1,其他器件信息类推。现在编写Python程序对各个器件进行排序,并重新输出。排序后的器件列表如下,请你在划线处完善程序:
![]()
qj=[[2,1],[1,3],[0,2],[4,3],[12,4],[10,1],[4,1]]
for i in range(len(qj)-1):
for j in range(0, ① ):
if ② or (qj[j][0]==qj[j+1][0]and ③ ):
qj[j],qj[j+1]=qj[j+1],qj[j]
print( ④ )
#参考程序: qj=[[2,1],[1,3],[0,2],[4,3],[12,4],[10,1],[4,1]] for i in range(len(qj)-1): for j in range(0,len(qj)-1-i): if qj[j][0]>qj[j+1][0]or qj[j][0]==qj[j+1][0]and qj[j][1]>qj[j+1][1]: qj[j],qj[j+1]=qj[j+1],qj[j] print(qj)
①本题考查的是对二维列表进行冒泡排序。外循环控制排序趟数,内循环控制排序比较的次数以及比较的起止位。外循环变量i从0开始,内循环变量j从0开始,显然终值是len(qj)-1-i,比较过程从前往后两两相比。因此①处填写的步长应为len(qj)-1-i;
②根据题目意思,比较依据先是送达时间(从小到大),若相同则比较检测时长,因此②处表达的应该是相邻两个器件的送达时间相比,从交换语句来看第j项被交换至j+1项,从而判定②处答案为qj[j][0]>qj[j+1][0];
③qj[j][0]表示送达时间,qj[j][1]则表示的是检测时长,从qj[j][0]==qj[j+1][0]可知此处表示送达时间相同的情况下满足何种条件第j项会和第j-1项交换,显然要比的是检测时间,故而③处填写qj[j][1]>qj[j+1][1]。
④根据题意,最后需要输出排序后的器件列表,因此④处填写的器件列表名称qj。
评分标准:
(1)len(qj)-1-i;(4分)
(2)qj[j][0]>qj[j+1][0];(4分)
(3)qj[j][1]>qj[j+1][1];(4分)
(4)qj。(4分)
有一个数字构成的列表 a = [6,2,3,5,4,5,2,6,5,5,4,3,7],小明用冒泡排序算法编写了一段程序,将列表中的数字从小到大排列,运行结果为: [2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 6, 6, 7] ,请将下面程序中红色 ①②③ 处欠缺的代码补充完整。
a = [6,2,3,5,4,5,2,6,5,5,4,3,7]
for i in range(0, ① ) :
for j in range(i+1 , ② ) :
if ③ :
a[i] , a[j] = a[j] , a[i]
print(a)
a = [6,2,3,5,4,5,2,6,5,5,4,3,7] for i in range(0,len(a)-1) : for j in range(i+1 , len(a)) : if a[i] > a[j] : a[i] , a[j] = a[j] , a[i] print(a)
评分标准:
(1)len(a)-1 或等效答案;(4分)
(2)len(a) 或等效答案;(2分)
(3)a[i] > a[j] 或等效答案。(4分)
说明:本题考生如果利用双重循环另写一个冒泡排序程序,且运行完全正确,给8分,运行不正确不给分。
冒泡排序
小明用冒泡排序算法编写了一段Python代码,请帮他把代码中红色标记的①②③处,补充完整。
a = [8,4,2,11,3,9] n = len(a) for i in range(0, ① ): for j in range(0, ② ): if a[j]>a[ ③ ]: a[j],a[j+1] = a[j+1],a[j] print(a)
a = [8,4,2,11,3,9] n = len(a) for i in range(0, n-1): for j in range(0, n-i-1): if a[j]>a[j+1]: a[j],a[j+1] = a[j+1],a[j] print(a)
评分标准:
(1)n-1(或等效答案); (2分)
(2)n-i-1(或等效答案); (4分)
(3)j+1 (或等效答案)。 (4分)
下列程序用冒泡排序算法将数列从小到大输出,请你补全代码。
c=[3,6,11,18,9,12,5,2,22,10]
count= ①
for i in range(0, ② ):
for j in range(0, ③ ):
if ④ :
t=c[j]
⑤
c[j+1]=t
print(c)
c=[3,6,11,18,9,12,5,2,22,10] count=len(c) for i in range(0,count-1): for j in range(0,count-1-i): if c[j]>c[j+1]: t=c[j] c[j]=c[j+1] c[j+1]=t print(c)
评分标准:
(1)len(c) 或等效答案;(3分)
(2)count-1 或等效答案;(3分)
(3)count-1-i 或等效答案;(3分)
(4)c[j]>c[j+1] 或等效答案;(3分)
(5)c[j]=c[j+1] 或等效答案。(4分)
说明:第(5)空,若将交换两个元素的三行代码私自统一改为“c[j],c[j+1]=c[j+1],c[j]”,得2分。