江西省南昌市2023-2024学年五年级下学期期末信息技术试卷

学号 班级: 姓名: 2023-2024学年度第二学期五年级信息科技期末试题 一、填空题。(7分) 1. 常用的算法思想有: 和 2. 两两比较大小交换位置,这样的排序法叫_排序。 3. 是程序设计的灵魂,是将实际问题同解决该问题的计算 机程序建立起联系的桥梁。 4. 在递归算法中,通常会有一个循环被反复调用。因此,在考虑使 用递归算法时,必须明确跳出递归算法的 5. 常见的算法包括顺序查找、__、冒泡排序,插入排序。 二、选择题。(5分) ( )1. 趣味智力题“走棋”问题中,第一步走完后,第二步有 种可能性。 B.6 A.7 C.8 )2.在1~100这样一个有序列表中,用二分查找算法猜数字“16”. 首先猜的数字是__. C.1 B.100 D.50 A.16 )3. 在“37,26,20,19,8,15,30”这样一个数字列表中, 用_ 算法能最快实现小到大的排序。 C. 插入排序 B. 二分查找 D. 冒泡排序 A. 顺序查找 。 )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”按照从小 到大的顺序排列。请用表格的形式写出排序过程并说出插入排序的 次数。 排序过程: 52 37 44 41 备注 初始 序列 步骤1 13 25 52 37 44 41 13<25,将13插到 25前面 步骤2 步骤3 步骤4 步骤5 参考答案 一、填空题答案： 1. 枚举算法、递归算法 2. 冒泡 3. 算法 4. 条件 5. 二分查找 二、选择题答案： 1. B 2. D 3. D 4. D 5. D 三、判断题答案： 1. √ 2. × 3. × 4. √ 5. × 四、简答题答案： （一） 优点：查找速度快，效率高。 缺点：要求数据有序，对于数据量较大的情况，排序成本较高。 （二） 插入排序的次数为5次。 学科网（北京）股份有限公司 $$