资源简介

班级：
学号：
姓名：
得分：
……装…订…线…
2023-2024学年度第二学期五年级信息科技期末试题
一、
填空题。(7分)
1.常用的算法思想有：
和
2.1
两两比较大小交换位置，这样的排序法叫
排序。
3.
是程序设计的灵魂，是将实际问题同解决该问题的计算
机程序建立起联系的桥梁。
4.
在递归算法中，通常会有一个循环被反复调用。因此，在考虑使
用递归算法时，必须明确跳出递归算法的
_o
5.常见的算法包括顺序查找、
冒泡排序，插入排序。
二、
选择题。(5分)
(
)1.趣味智力题“走棋”问题中，第一步走完后，第二步有
种可能性。
A.7
B.6
C.8
(
)2.在1100这样
一个有序列表中，用二分查找算法猜数字“16”
首先猜的数字是
A.16
B.100
C.1
D.50
(
)3.在“37,26,20,19,8,15,30”这样一个数字列表中，
用
算法能最快实现小到大的排序。
A.顺序查找
B.二分查找
C.插入排序
D.冒泡排序
(
)4.下面关于枚举算法的叙述中，不正确的是
A.枚举算法，也被称为穷举算法。
B.它所求证的问题分为有限种可能的解决方法。
C.对于每种情形分别进行验证，直到找到解决问题的方法。
D.枚举算法基本不用于解决生活中的问题。
(
)5.下面关于常用算法的叙述中，正确的是
A.顺序查找是从最后一个数字开始，按照逐一进行对比。
B.顺序查找的优点是比较次数少，查找速度快。
C.二分查找是一种没有缺点的查找方法。
D.冒泡算法的优点是一轮只需要换一次位置；缺点是效率慢，不稳定。
三、判断题。(5分)
)1.排序是指将一些数据元素根据特定的序关系排列成递增或
递减的顺序。
()2.二分查找算法是从第一个数据开始，按照这组数据的排列
顺序将每个数据逐个与给定的值进行比较。
()3.顺序查找算法只有优点没有缺点。
()4.冒泡排序到顶端成为有序序列后，就不再参与以后的比较。
(
)5.冒泡排序算法的效率比插入排序算法的效率更高，尤其是
当数据量大的时候，它有更明显的优势。
四、简答题(8分)
(一)二分查找算法的优缺点分别是什么？(3分)
(二)解决问题。(5分)
请使用插入排序算法将无序序列“25,13,52,37,44,41”按照从小
到大的顺序排列。请用表格的形式写出排序过程并说出插入排序的
次数。
排序过程：
初始
25
13
52
37
44
41
备注
序列
步骤1
13
25
52
37
44
41
13<25,将13插到
25前面
步骤2
步骤3
步骤4
步骤5

展开更多......

收起↑