信息科技随堂测试测试卷及答案

信息科技随堂测试测试卷及答案姓名：[填空题]*_________________________________班级[单选题]*○五年1班○五年2班○五年3班○五年4班○五年5班○五年6班○五年7班○五年8班○五年9班一、单项选择题

每道题只有一个正确答案，请选择最符合题意的选项。1.在信息科技中，算法的核心含义是（）[单选题]*A.复杂的电脑游戏B.解决问题的有限、清晰、可执行的步骤(正确答案)C.电脑的硬件设备D.网络浏览的方法2.下列不属于算法基本特点的是（）[单选题]*A.有穷性（步骤有限）B.模糊性（步骤可随意更改）(正确答案)C.确定性（步骤清晰）D.可行性（可以执行）3.冒泡排序的核心排序思路是（）[单选题]*A.每次选出最值放到对应位置B.相邻两个数两两比较交换，大数后移、小数前移(正确答案)C.把数字放进对应桶中排序D.随机打乱数字再排列4.对数列【3,1,4,2】进行冒泡排序，第一轮相邻比较后，最后一位的数字是（）[单选题]*A.4(正确答案)B.1C.2D.35.选择排序的核心思路是（）[单选题]*A.相邻数字依次交换B.每一轮从剩余数字中选出最小（或最大）数，放到已排序末尾(正确答案)C.按数字区间分组排序D.快速拆分数字排序6.使用选择排序对【5,2,1,3】从小到大排序，第一轮选出的最小数是（）[单选题]*A.1(正确答案)B.2C.3D.57.桶排序最适合处理哪种数据（）[单选题]*A.毫无规律的超大数字B.范围固定、数值集中的整数数据(正确答案)C.只有两个数的数据D.小数居多的数据8.桶排序的操作步骤不包括（）[单选题]*A.设置对应范围的“桶”B.将数据放入对应桶中C.按桶的顺序取出数据D.相邻数据两两交换(正确答案)9.想要快速逐一查看列表中所有数据，逐一处理每个元素，这种操作叫做（）[单选题]*A.遍历(正确答案)B.排序C.删除D.修改10.下列属于数据快速遍历的场景是（）[单选题]*A.逐个统计班级所有同学的身高(正确答案)B.只查看班级第一名的成绩C.删除最差的成绩数据D.修改某一个同学的分数11.鸡兔同笼问题属于哪种算法类型（）[单选题]*A.枚举遍历算法(正确答案)B.冒泡排序算法C.桶排序算法D.选择排序算法12.鸡兔同笼问题中，已知总头数和总脚数，核心是遍历哪两个数据（）[单选题]*A.鸡的数量、兔的数量(正确答案)B.笼子数量、动物总数C.脚的数量、头的数量D.最大数、最小数13.斐波那契数列的规律是（）[单选题]*A.后一个数是前一个数的2倍B.从第三个数开始，每个数等于前两个数之和(正确答案)C.所有数字依次加1D.所有数字都相等14.经典斐波那契数列前4个数正确的是（）[单选题]*A.1,1,2,3(正确答案)B.1,2,3,4C.0,1,3,5D.1,3,5,715.兔子跳台阶问题的解题规律和哪个数列完全一致（）[单选题]*A.等差数列B.斐波那契数列(正确答案)C.随机数列D.桶排序数列16.小明跳台阶，每次只能跳1级或2级，3级台阶共有几种跳法（）[单选题]*A.2种B.3种(正确答案)C.4种D.5种17.三种排序算法中，操作最简单、适合小数组的是（）[单选题]*A.冒泡排序、选择排序(正确答案)B.只有桶排序C.只有快速排序D.所有排序难度一致18.对【2,5,3,1,4】从小到大冒泡排序，一共需要多轮遍历比较，目的是（）[单选题]*A.把大数逐步往后“冒泡”(正确答案)B.随机调换数字C.选出最小数直接放首位D.把数字放进不同桶19.选择排序和冒泡排序相比，最大的区别是（）[单选题]*A.不需要比较数字大小B.不做相邻两两交换，直接选最值归位(正确答案)C.只能从大到小排序D.只适合两个数字排序20.统计1-10分的学生打分数据，最适合使用的排序方法是（）[单选题]*A.桶排序(正确答案)B.复杂快速排序C.随机排序D.手动抄写排序21.算法中“遍历”的最大作用是（）[单选题]*A.快速批量处理每一个数据(正确答案)B.只处理最大的数据C.只处理最小的数据D.删除多余数据22.斐波那契数列第5个数是（）（前两位为1、1）[单选题]*A.5(正确答案)B.4C.6D.723.鸡兔同笼算法解题的核心逻辑是（）[单选题]*A.遍历所有可能，筛选符合脚数条件的答案(正确答案)B.直接猜测答案C.排序所有动物数量D.随机匹配数据24.下列关于排序算法说法正确的是（）[单选题]*A.排序只能从小到大B.冒泡、选择、桶排序都能实现从小到大排序(正确答案)C.桶排序需要两两交换数据D.选择排序效率最低，完全没用25.台阶问题中，台阶数量越多，跳法数量增长规律是（）[单选题]*A.逐渐增多(正确答案)B.逐渐减少C.保持不变D.随机变化二、判断题1.算法必须有清晰、有限的执行步骤，不能无限循环。（）[判断题]*对(正确答案)错2.冒泡排序是通过相邻两个数字比较、交换位置完成排序的。（）[判断题]*对(正确答案)错3.选择排序每一