中小学教育资源及组卷应用平台
义务教育版(2024)五年级全一册第19课《冒泡排序齐体验(2)》
一课一练测试题
班级: ________________________
学号: ________________________
姓名: ________________________
一、选择题(每题4分,共20题,满分80分,请将正确答案的序号填在括号内,每题只有一个正确答案。)
1.比较两个数的大小,若要交换它们的位置,需要满足的条件是( )
A.前一个数等于后一个数 B.前一个数大于后一个数
C.前一个数小于后一个数 D.无论大小都可以交换
2.找一组数据的最大值时,我们通常采用的核心方法是( )
A.直接猜测 B.比较交换
C.随机选择 D.从小到大排序后找第一个数
3.下列数据组中,最大值是( )
A.35、42、28、56、19 B.78、65、92、80、75
C.23、37、49、51、60 D.55、48、62、59、70
4.比较交换找最值的过程中,每一次比较的目的是( )
A.确定数据的个数
B.找出当前未比较数据中的最值
C.将数据从小到大排序
D.统计数据的总和
5.若要找一组数据的最小值,与找最大值的区别是( )
A.不需要比较 B.比较时判断条件相反
C.需要先排序 D.需要交换所有数据
6.下列关于比较交换的说法,正确的是( )
A.只能找最大值,不能找最小值
B.比较时不需要判断大小关系
C.交换是为了让最值逐步“归位”
D.数据越多,比较次数越少
7.对于数据组8、5、12、7、9,第一次比较8和5,正确的操作是( )
A.交换位置,得到5、8、12、7、9
B.不交换,保持8、5、12、7、9
C.交换位置,得到8、12、5、7、9
D.不交换,直接比较下一组
8.找最值时,若数据组中有两个相同的最值,比较交换后( )
A.只会保留一个最值
B.两个最值都会保留且位置不变
C.两个最值会交换位置
D.无法确定最值
9.下列操作中,属于比较交换找最值步骤的是( )
A.计算数据的平均数 B.比较两个数据的大小,必要时交换
C.统计数据的个数 D.给数据编号
10.数据组15、23、18、23、16的最大值是( )
A.15 B.18 C.23 D.16
11.比较交换找最值的核心思想是( )
A.先排序,再找最值
B.逐次比较,逐步筛选出最值
C.随机选择一个数作为最值
D.用计算器计算最值
12.对于数据组7、10、6、11、8,找最大值时,第二次比较的是( )
A.7和10 B.10和6 C.6和11 D.11和8
13.下列说法错误的是( )
A.比较交换找最值是一种简单的算法
B.找最值时,每一轮比较都会确定一个数据的位置
C.数据的顺序不影响找最值的结果
D.找最值时,不需要进行任何交换操作
14.若数据组为4、9、3、7、10,经过一次完整的比较交换找最大值后,最右边的数是( )
A.4 B.9 C.7 D.10
15.找一组数据的最值时,比较的次数与数据的个数的关系是( )
A.比较次数比数据个数多1
B.比较次数比数据个数少1
C.比较次数与数据个数相等
D.没有固定关系
16.下列数据组中,最小值是( )
A.25、31、19、40、28 B.17、29、35、15、22
C.33、27、21、30、18 D.24、16、32、26、19
17.在比较交换过程中,交换两个数据的目的是( )
A.让数据更整齐 B.让最值移动到合适的位置
C.增加数据的个数 D.改变数据的总和
18.找最值时,若数据只有1个,则( )
A.无法确定最值 B.这个数据就是最值
C.需要再添加一个数据 D.必须重新选择数据
19.对于数据组12、8、15、12、9,找最小值时,第一次比较12和8,正确的做法是( )
A.交换位置,得到8、12、15、12、9
B.不交换,继续比较
C.交换位置,得到12、15、8、12、9
D.删除其中一个数
20.下列关于算法的说法,正确的是( )
A.比较交换找最值不是一种算法
B.算法只能用计算机实现
C.比较交换找最值是适合小学生的简单算法
D.算法不需要步骤
二、判断题(每小题2分,共20分)
1.比较交换找最值时,必须先将数据从小到大排序。( )
2.找一组数据的最大值和最小值,使用的比较方法完全相同。( )
3.若两个数相等,比较时不需要交换它们的位置。( )
4.数据组中,最值一定只有一个。( )
5.比较交换找最值的过程中,每一次比较都必须进行交换。( )
6.对于数据组5、3、7、9、6,找最大值时,最后得到的最大值是9。( )
7.比较交换的核心是“比较大小,必要时交换”。( )
8.数据的个数越多,找最值需要的比较次数就越多。( )
9.找最小值时,比较两个数,若前一个数小于后一个数,就需要交换位置。( )
10.比较交换找最值是一种高效的找最值方法,适合所有数据组。( )
参考答案
一、选择题
1.B 2.B 3.B 4.B 5.B 6.C 7.A 8.B 9.B 10.C 11.B 12.B 13.D 14.D 15.B 16.B 17.B 18.B 19.A 20.C
二、判断题
1.× 2.× 3.√ 4.× 5.× 6.√ 7.√ 8.√ 9.× 10.×
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 (共 2 页)