信息科技五年级期末质量检测测试卷及答案

信息科技五年级期末质量检测测试卷及答案信息科技五年级《身边的算法》一、单项选择题基本信息：[矩阵文本题]*班级（例：501）________________________座号（例：1）________________________1.一个两位纯数字密码，每位数字是0~9，用枚举法破解，最多需要尝试多少次？（）[单选题]*A.10B.100(正确答案)C.1000D.100002.关于密码安全，下列说法正确的是（）[单选题]*A.组合越复杂的密码，越不容易被破解(正确答案)B.纯数字密码安全性最高C.可以直接用生日当作密码D.密码输错不用限制次数3.选择排序的主要做法是（）[单选题]*A.只交换首尾数字B.随机打乱数据C.每一轮找出最大/最小值并固定位置(正确答案)D.只进行数字相加4.冒泡排序操作时，主要比较哪两个数字？（）[单选题]*A.间隔较远的数B.相邻的数(正确答案)C.第一个和最后一个数D.中间的数5.桶排序的核心思路是（）[单选题]*A.把大量数据分成多个小组分别排序(正确答案)B.逐个猜测答案C.反复计算加法D.不断切换顺序6.用枚举法解鸡兔同笼问题，会反复执行相同步骤，这用到了（）[单选题]*A.只执行一次的顺序结构B.单一判断的分支结构C.图形绘制结构D.重复执行的循环结构(正确答案)7.斐波那契数列前两个数是1、1，第三个数是（）[单选题]*A.1B.2(正确答案)C.3D.48.兔子增长问题遵循后一个数由前面数字推算而来的规律，这种算法是（）[单选题]*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.密码只使用数字和小写字母，每位一共有36种组合，请问36是由（）组成[单选题]*A.10个数字+10个字母B.20个数字+16个字母C.10个数字+26个字母(正确答案)D.26个数字+10个字母14.关于冒泡排序和选择排序，下面描述正确的是（）[单选题]*A.两种排序都不用比较数字B.选择排序不需要找最值C.冒泡不会交换数字D.两种排序都需要比较数字大小(正确答案)15.计算机能快速尝试大量密码组合，依靠的是（）[单选题]*A.画画能力B.高速运算能力(正确答案)C.朗读能力D.写字能力16.桶排序更适合处理哪一类数据（）[单选题]*A.数量多、分布均匀的数据(正确答案)B.只有2个数字的数据C.杂乱无章、集中在一起的数据D.已经排好序的数据17.一个连通图形有1个奇点，这个图形（）[单选题]*A.一定可以一笔画B.无法一笔画(正确答案)C.从左边开始就能画完D.从右边开始就能画完18.下面哪个问题适合用枚举法（）[单选题]*A.计算超长路径距离B.分析复杂图片C.简单密码尝试、鸡兔同笼(正确答案)D.编写长篇文章19.冒泡排序一轮结束后，当前最大的数字会出现在（）[单选题]*A.最前面B.正中间C.随机位置D.末尾(正确答案)20.三位纯数字密码，全部组合数量是（）[单选题]*A.1000(正确答案)B.100C.10D.1000021.排序、枚举这类需要重复操作的算法，最常用的结构是（）[单选题]*A.顺序结构B.分支结构C.循环结构(正确答案)D.图形结构22.冒泡排序交换次数多少，主要取决于（）[单选题]*A.数字的颜色B.数据原本的排列顺序(正确答案)C.数字的读音D.数字的写法23.用动态规划找最短路径，我们重点计算（）[单选题]*A.每个节点到起点的最短距离(正确答案)B.每个节点到起点的最长距离C.随机一段距离D.固定不变的距离24.枚举法的优点是简单易懂，缺点是（）[单选题]*A.完全不能使用B.编程无法实现C.逻辑特别复杂D.数据很多时速度很慢(正确答案)25.过河、规划路线这类问题，都属于（）的应用[单选题]*A.加密算法B.排序算法C.规划算法(正确答案)D.画图算法二、判断题1.枚举法就是一个个尝试所有可能，常用来破解简单密码。[判断题]*对(正确答案)错2.密码设置越简单，就越容易被别人破解。[判断题]*对(正确答案)错3.选择排序需要反复查找未排序数字里的最大值或最小值。[判断题]*对(正确答案)错4.冒泡排序只会对比相邻的两个数字。[判断题]*对(正确答案)错5.使用桶排序时，必须让每个桶里的数据数量一模一样。[判断题]*对错(正确答案)6.用枚举法计算鸡兔同笼，依靠循环结构重复尝试。[判断题]*对(正确答案)错7.斐波那契数列从第三个数开始，等于前两个数相加。[判断题]*对(正确答案)错8.只要是连通图形，就一定能一笔画完成。[判断题]*对错(正确答案)9.连通图形没有奇点（奇点为0个），可以任选起点，最后回到起点。[判断题]*对(正确答案)错10.多人过河重复单人的步骤，用到了循环结构。[判断题]*对(正确答案)错11.把所有路径全部数一遍，是找最短路径最好的办法。[判断题]*对错(正确答案)12.桶排序处理大批量、分布均匀的数据，效率很高。[判断题]*对(正确答案)错13.枚举法操作简单，但数据量变大后，运行速度会变慢。[判断题]*对(正确答案)错14.冒泡排序每一轮，都会把当前最大数排到后面。[判断题]*对(正确答案)错15.把复杂问题拆成多个小问题，是规划算法的常用方法。[判断题]*对(正确答案)错16.哥尼斯堡七桥问题奇点数量多，所以不能一笔画。[判断题]*对(正确答案)错17.兔子跳台阶和兔子增长问题，规律都属于递推。[判断题]*对(正确答案)错18.在密码里加入字母，能让密码变得更安全。[判断题]*对(正确答案)错19.使用选择排序时，不需要比较数字大小。[判断题]*对错(正确答案)20.动态规划会把整体路径拆成一小段一小段计算。[判断题]*对(正确答案)错21.编写排序程序时，循环结构起到很大作用。[判断题]*对(正确答案)错22.原本已经排好顺序的数据，冒泡排序几乎不用交换数字