五年级下《身边的算法》素养测试测试卷及答案

五年级下《身边的算法》素养测试测试卷及答案班级：[单选题]*○五1班○五2班○五3班○五4班○五5班○五6班○五7班○五8班您的姓名：[填空题]*_________________________________后三位考号：[填空题]*_________________________________一、单选题（只有一个正确答案，每题3分）1.小刚参加“排队”游戏，大家按手中卡片上的数，用冒泡排序从小到大站队。第一轮比较完成后，站到最右边的同学手里是（）[单选题]*A.最小数B.最大数(正确答案)C.随机数D.中间数2.冒泡排序第二轮比较时，不需要再检查已经排好的最后一个数，这样做的原因是（）[单选题]*A.节省比较次数，因为最大数已经归位(正确答案)B.最后一个数会自动变化C.第二轮比较没有规则D.为了增加难度3.桶排序算法中，决定“桶”的数量和每个桶的数值范围，需要提前知道数据的（）[单选题]*A.总和B.平均值C.总数和大致的分布范围(正确答案)D.中位数4.选择排序算法中，每一轮都要在剩余未排序的数中找最大值，并将它与（）。[单选题]*A.任意位置交换B.未排序的第一个位置交换(正确答案)C.最后一个位置交换D.不交换5.老师收到50位同学的报名信息，要按年龄从小到大排序。小强建议先把年龄分段，每个段内再排序，最后合并。这种思想属于（）。[单选题]*A.选择排序B.冒泡排序C.桶排序(正确答案)6.小明在研究鸡兔同笼问题，画下了右侧的流程图，的空白处填入了以下内容，但其中有（）处错误了呢?[单选题]*A.鸡数量a=35B.脚数量c=a*2+b*4C.鸡数量a=a+1(正确答案)D.输出a的值7.以上这组数被称为（）。[单选题]*A.分数数列B.斐波那契数列(正确答案)C.平方数列D.等次数列8.小华发现他的向日葵花盘中的种子排列呈现出螺旋状，这种螺旋数目常常符合斐波那契数列。这说明（）。[单选题]*A.植物也会做数学题B.自然界中广泛存在符合这组数列的现象(正确答案)C.没有人发现这个规律D.只有兔子符合9.在“多人过河”问题中，首先要解决的核心小问题是（）。[单选题]*A.所有人一起过河B.小船如何造C.如何把1个成年人运过河，而2个少年仍在原岸(正确答案)D.河流有多宽10.过河问题的算法描述中，使用了循环结构。循环体里要完成的操作是运送1个成年人的完整步骤，循环的次数由（）决定。[单选题]*A.船的大小B.河的宽度C.待过河的成年人数量(正确答案)D.少年的人数11.关于哥尼斯堡七桥问题，数学家欧拉把陆地抽象为点，桥抽象为线。这种做法的关键是（）。[单选题]*A.画图美观B.抽取关键要素，简化问题(正确答案)C.增加问题的复杂性D.忽略所有条件12.在七桥问题抽象后的图形中，如果每个点连接的边数都是偶数，那么（）。[单选题]*A.不能一笔画出B.一定能一笔画出并可回到起点(正确答案)C.只能走过部分桥D.必须有两个奇点13.购物B网站用决策树为用户推荐商品时，首先收集用户的年龄、浏览记录等数据。这些数据用于（）。[单选题]*A.删除商品B.选择最佳分类问题，构建决策树(正确答案)C.只是存储起来D.降低网站速度14.小慧用人工智能工具求解“沙漏计时9分钟”的问题，结果工具给出的答案并不正确。这提醒我们（）。[单选题]*A.AI说的全是对的B.AI的输出需要核实，不能盲目信任(正确答案)C.永远不要使用AID.AI不会出任何错误15.生命游戏运行若干代后，某些初始构型会稳定不变，或者周期循环，这说明（）。[单选题]*A.简单规则可以产生稳定或复杂的模式(正确答案)B.游戏没有意思C.所有构型都会消失D.规则不正确16.七只海狸在同一个社交网络上，这个社交网络只能看到自己好友以及自己好友的好友照片。图片表示了他们好友之间的关系，已知每个海狸都在社交网络上贴了自己一张照片。

请问哪只海狸的照片会被最多的海狸看到（）[单选题]*A.安娜B.麦克(正确答案)C.凯特D.杰克17.使用决策树算法玩猜身份职业游戏，请根据身份特征以及决策树推理出，A到F分别是什么职业?（）[单选题]*A:宇航员、画家、医生、科学家、园丁、木匠B:医生、科学家、园丁、军人、商人、木匠C:医生、科学家、宇航员、画家、商人、木匠(正确答案)D:画家、医生、宇航员、科学家、园丁、军人18.学习算法自主可控的重要性，以下说法正确的是（）。[单选题]*A.使用国外的算法和国内的效果完全一样B.自主可控的算法对国家信息安全和创新发展至关重要(正确答案)C.算法不需要知识产权保护D.自主可控只和成年人有关二、多选题（有2个或2个以上的正确答案，每题4分，错选不选得0分，少选得2分）1.下列关于学习算法和人工智能的说法恰当的是（）*A.学习算法不仅是学编程，更重要的是培养用算法思路分析和解决问题的能力。(正确答案)B.只要算法能解决问题，来源是哪里无所谓，不需要考虑自主可控。C.小明发现AI给出的某些回答是错误的，这说明AI工具完全没有用。D.把AI当作辅助工具，仍要培养独立思考能力(正确答案)2.小强研究“兔子增长问题”时，以下哪些发现是正确的?（）*A.兔子对数呈匀速上涨B.每个月的小兔对数就是上个月的大兔对数(正确答案)C.每个月的大兔对数就是上个月兔子对数的总数(正确答案)D.每个月兔子的对数等于前两个月对数之和(正确答案)3.左上A，右上B，左下C，右下D，以下能够实现一笔画的图形有哪些?（）*A.B(正确答案)C(正确答案)D(正确答案)4.以下关于网页排名算法的说法中，正确的有哪些?（）*A.使用不同搜索引擎，搜索出来的结果是一模一样的B.决定一个网页排名的因素仅仅与被链接次数有关C.网页相关链接被访问次数越多，流量增加的可能性就越大(正确答案)D.PageRank算法虽然易于使用，但他也有局限性，为了避免，要定期更新排名。(正确答案)三、填空题（在空格内填写正确答案，每空2分，填纯数字，不填其他任何单位及其他内容）1.小丽在学习决策树算法。一个简单的决策树每个节点通常有___个分支。[填空题]*空1答案:2

2.今有鸡兔同笼，上有6头，下有18足，问鸡的数量有___只，兔的数量有___只。[填空题]*空1答案:3

空2答案:3

3.小红要对24、30、91、12、35这组数字进行冒泡排序，完成从小到大的排序，进行完第一轮排序后，数字交换的次数为___次，要进行___轮才能得到最终结果。[填空题]*空1答案:2

空2答案:4

4.在学习比较交换找最值时，我们更新了几种算法，在最终的算法中新建了一张A卡，在A卡上记录___，以此让操作步骤重复，形成一个循环结构。[填空题]*空1答案:0

5.小明在玩跳台阶游戏，他一次可以跳1级或者2级台阶，现在总共有5级台阶，他跳完这些台阶，有___种不同的跳法?[填空题]*空1答案:8

6.如图所示，每个点之间线段上的数字代表所用时间，请问使用分段用时寻找最短路径的方法，我们会在E点填写的最短时间为___，从起点走到终点花费最短时间为___。[填空题]*空1答案:4

空2答案:7

7.海狸一家决定从立陶宛去西班牙，两个地方之间没有直达航班。海狸一家分析地图，试图通过其他国家再到西班牙，找到最便宜的路线。下图橙色的小圆圈表示国家，国家之间的数字表示一个国家到另一个国家的机票价格。请问从立陶宛（Lithuania）到西班牙（Spain）路费最便宜的情况下要花___?[填空题]*空1答案:14

四、判断题（判断正误，每空2分）1.在找最大数的流程图中，循环结构可以避免对每个数写重复的比较代码。[判断题]*对(正确答案)错2.PageRank算法模拟访问者随机点开链接的过程，通过多