Python编程三级 题库
现有一组初始记录无序的数据“5,8,6,3,9,2”,使用冒泡排序算法,按从小到大的顺序排列,第一轮排序的结果为?( )
冒泡排序的思想:依次比较相邻的两个数将小数放在前面,大数放在后面。
如下3行代码,运行之后打印出来的结果是?( )
本题考查学生对sorted()排序函数的理解与掌握。题中的两个要点。一:虽然原题中变量b是元组,但排序后打印出来是列表;二:sorted()函数的参数reverse=1为降序排列,reverse=0为升序排列,所以本题正确答案为D。
小明编写了如下4行代码,请问,代码中两次print()函数打印的结果,是什么状态?( )
第1次print(sorted(a)),a会降序排列;第2次print(a),a也会降序排列。
第1次print(sorted(a)),a会降序排列;第2次print(a),a会升序排列。
第1次print(sorted(a)),a会升序排列;第2次print(a),a也会升序排列。
第1次print(sorted(a)),a会升序排列;第2次print(a),a会降序排列。
内置函数sorted()默认将列表中的数据升序排列;列表的sort()方法,默认也是将列表的值进行升序排列,所以正确答案是C。
对于列表[3, 1, 5, 8, 2, 10]按从左往右进行升序的冒泡排序,则第几轮排序后的结果就是有序的?( )
第1轮:1 3 5 2 8 10;第2轮:1 3 2 5 8 10;第3轮:1 2 3 5 8 10。
在冒泡升序排序中,第一趟排序的目的是?( )
冒泡排序每趟将当前未排序部分的最大值“冒泡”到末尾。
在对数组 [5, 3, 8, 1, 2] 进行冒泡升序排序时,第一趟排序后数组变为?( )
对数组 [5, 3, 8, 1, 2] 进行冒泡排序第一趟:
比较 5 和 3,交换得 [3, 5, 8, 1, 2];
比较 5 和 8,不交换;
比较 8 和 1,交换得 [3, 5, 1, 8, 2];
比较 8 和 2,交换得 [3, 5, 1, 2, 8]。
小明编写了如下4行代码,请问,代码中两次print()函数打印的结果,是什么状态?( )
a = [9,3,7,5,8,4] print(sorted(a)) a.sort() print(a)
内置函数sorted()默认将列表中的数据升序排列;列表的sort()方法,默认也是将列表的值进行升序排列,所以正确答案是选项C
如下3行代码,运行之后打印出来的结果是什么?( )
b = (5,7,3,6,4) b = sorted(b,reverse=1) print(b)
本题考查学生对sorted()排序函数的理解与掌握。题中的两个要点。一:虽然原题中变量b是元组,但排序后打印出来是列表;二:sorted()函数的参数reverse=1为降序排列,reverse=0为升序排列,所以本题正确答案为C。
在Python中,sorted()函数可以实现对列表中数据的排序,但排序后不改变原列表中数据的位置。
本题的主要考核sorted函数的用法
sort()与sorted()函数的区别在于前者默认是升序,后者默认是降序。( )
sort()是列表的方法之一,使用方法是li.sort(),默认升序;sorted()是内建函数,可对所有可迭代对象进行排序,使用方法是sorted(li),默认升序。
运行下列代码后,列表a中保存的元素是从小到大按顺序排列的。( )
sorted()函数的作用是将序列排序,默认从小到大排序,但是不会修改原来序列中的元素排序,所以列表a不变,还是乱序的。
使用sorted()函数可以给列表排序,参数reverse设置为True时,按从小到大排序;参数reverse设置为False时,按从大到小排序。( )
参数reverse设置为True时,降序排序;参数reverse设置为False时,升序排序。
在Python语言中,print(sorted([6,3,5,9,2,1]))的返回结果是 [1, 2, 3, 5, 6, 9]。( )
考核sorted(),完成排序。
小明用冒泡排序算法编写了一段代码,请帮他把代码中红色标记的①②③处,补充完整。
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分,运行不正确不给分。