班级： 学号： 姓名： 得分： ……装…订…线… 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
~~ 您好，已阅读到文档的结尾了 ~~
