Python编程三级 题库
语句sorted([9,6,8,2,5],reverse = True)的返回结果是以下哪一项?( )
小明为了学习选择排序的算法,编写了下面的代码。针对代码中红色文字所示
的一、二、三处,下面说法正确的是?(?)
a = [8,4,11,3,9]
count = len(a)
for i in range(count-1):
mi = i
for j in range(i+1,count):
if a[mi] > a[j]:#代码一
mi = j #代码二
if i!=mi:
a[mi],a[i] = a[i],a[mi] #代码三
print(a)
小明编写了一段演示插入排序的代码,代码如下。请问红色“缺失代码”处,应该填写哪段代码?(?)
a = [8,4,11,3,9]
count = len(a)
for i in range(1, count):
j = i
b = a[i]
while j>0 and b<a[j-1] :
a[j] = a[j-1]
缺失代码
a[j] = b
print(a)
本题考查学生对插入排序算法的理解。当前位置数字需要通过循环,逐个与之前位置的数字进行比较,所以正确答案是A,j=j-1,用于下一次循环时,获取前一个数字。
关于文件的读写操作,下列说法不正确的是?(?)
文件内容的读取可以视不同情况选择不同的函数,reader()也是其中之一。
某算法的流程图如图所示,则该流程图的结构属于?()

算法的基本结构有顺序结构、分支结构(也叫选择结构)、循环结构。循环结构的特点是在满足某一条件的情况下,重复进行某些操作,直到条件不满足。
对一组数据"6,1,3,2,8"进行排序,按从小到大的顺序进行排列,使用冒泡算法进行编程,则第一轮过后,排序的结果是?( )
冒泡算法的基本思想是:两两比较相邻的数据,如果反序则交换,直到没有反序的数据为止。
列表中有6个数据,使用冒泡排序算法进行从小到大排序,最多需要处理几遍?( )
n个数据的冒泡排序,需要进行n-1遍排序。
对一组数据[5, 2, 6, 4, 8, 1, 7, 3]进行排序,使用冒泡排序按从大到小的顺序进行排列,则第2轮排序过后的结果是?( )
A选项最后一个元素是8,是最大的,排除。
C选项是第1轮排序的结果,排除。
正确答案是B。
小明运行下面的程序,运行结果正确的是?( )
h=[6,15,1,0,7,9,5]
p=sorted(h)
print(p)
sorted()函数返回列表,赋值给p,是一个升序列表。
语句set('2023')的返回值是?( )
{2, 0, 2, 3}
{0, 2, 3}
{'2', '0', '2', '3'}
{'0', '2', '3'}
set函数可以去掉序列中的重复元素,所以选择D。
用冒泡排序对4,5,6,3,2,1进行从小到大排序,第二趟排序后的状态是?( )
冒泡排序的基本思想是从头到尾依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。第一趟排序后,最大的元素6已经排到了最后面,数组变为4,5,3,2,1,6。第二趟排序时,从头到尾依次比较相邻的元素,发现4比5小,因此不需要交换它们的位置;5比3大,需要交换它们的位置,数组变为4,3,5,2,1,6;5比2大,需要交换它们的位置,数组变为4,3,2,5,1,6;5比1大,需要交换它们的位置,数组变为4,3,2,1,5,6;最后,6比5大,不需要交换它们的位置,数组变为4,3,2,1,5,6。因此,第二趟排序后的状态为4,3,2,1,5,6,选项B正确。
在对n个元素进行直接插入排序的过程中,一般共需要进行几趟?( )
2
n-1
n
n+1
直接插入排序的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。在排序过程中,需要进行n-1趟插入操作,每一趟插入操作都会将一个记录插入到已经排好序的有序表中,因此共需要进行n-1趟插入操作。
小明用插入排序算法,编写了如下代码,对列表 arr 中的数值进行排序,请问,代码中红色①处,应填写什么代码?( )
arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = ①
j = j - 1
arr[j+1] = key
print ("排序后的数组:",arr)
本题为经典的插入排序算法,题中需要补充的代码,就是数值位置互换的代码,所以正确答案是选项 D,也就是 arr[j]。完整的原始代码如下:
arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = arr[j]
j = j - 1
arr[j+1] = key
print ("排序后的数组:",arr)小明用冒泡排序算法编写了一段程序,请问程序中红色标记的①处,应该填写什么代码?( )
本题考查学生对冒泡算法循环位置的理解,标准答案为选项 B 。本程序完整代码如下:
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)
现有一组初始记录无序的数据“5,8,6,3,9,2”,使用冒泡排序算法,按从小到大的顺序排列,第一轮排序的结果为?( )
冒泡排序的思想:依次比较相邻的两个数将小数放在前面,大数放在后面。
列表l=[9,2,8,6,3,4],采用选择排序进行升序排序,第二轮排序后的结果是?( )
选择排序的思想:第1轮排序从第1个到第n元素中找到最小元素,如果最小元素不是第1个元素,就交换它和第1个元素的位置,所以第1轮排序的结果是:2,9,8,6,3,4;第2轮排序在第2个元素到第n个元素中找到最小元素,如果最小元素不是第2个元素,就交换它和第2个元素的位置,第2轮排序的结果是:2,3,8,6,9,4。
已知二维列表gz中存储了某单位部门部分人员的工资数据,如下所示:gz=[[‘a1’,‘李明’,6200],[‘a2’,‘吴海’,5600],[‘a3’,‘殷小飞’,6536]],那么想要查询’殷小飞’的工资情况可使用?( )
这个二维列表中,'殷小飞’相关数据在第三项子列表中,由于Python中列表索引从0开始,且由[]表示,故应选择gz[2]得到[‘a3’,‘殷小飞’,6536],工资6536仍然是该项中的第三项,因此最后可由gz[2][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。
对一组数据[7, 2, 9, 4, 8, 1, 4, 5]进行排序,使用选择排序按从大到小的顺序进行排列,则第1轮排序过后的结果是?( )
选择排序算法的主要思想是每次从未排序部分选择最小(或最大)元素,然后将它放到已排序部分的末尾。
所以选项C正确,第1轮排序找到最大值9,将9和7交换位置;
选项A用的是冒泡排序;
选项B是第2轮排序后的结果;
选项D将9放到了数据的末端,排序后的结果是从小到大排序的。