山东聊城市东昌府区2025—2026学年第二学期五年级信息科技期末学业质量检测试题

**基本信息** 以生活情境为载体，覆盖排序算法、决策树等核心知识，通过选择、填空、流程图及算法设计题，考查计算思维与问题解决能力。 **题型特征** |题型|题量/分值|知识覆盖|命题特色| |----|-----------|----------|----------| |选择题|10题40分|选择排序、冒泡排序、路径规划算法等|以运动会排序、整理书架等生活情境命题| |填空题|5空20分|自然语言描述算法、二分查找、斐波那契数列|结合日常问题考查算法思想，如“猜数字”游戏体现二分查找| |流程图题|1题20分|枚举法解鸡兔同笼|通过算法步骤填空，考查逻辑推理能力| |智慧挑战题|1题20分|多人过河算法设计|以探险队过河情境，要求设计步骤并阐述分治思想，培养创新应用能力|

2025—2026学年第二学期 五年级信息科技期末学业质量检测试题 （时间：30分钟 满分100分，卷面分10分，共10分） 温馨提示：亲爱的同学们，请先在密封线内把所有信息填好，再作答。希望你做到：书写工整、认真思考、仔细检查。书写干净，不涂改、不乱划就有书写奖励呢！ 一、选择题。（40分，每题4分） 1.学校运动会结束后，体育老师想把5名选手的跳远成绩按从大到小排序。如果使用选择排序，第一轮操作后，排在最前面的应该是（ ）。 A.成绩最好的选手 B.成绩最差的选手 C.随机一名选手 D.编号最小的选手 2.小明在整理书架时，发现书本高矮不一。他决定用冒泡排序的方法，每次比较相邻的两本书，如果左边的比右边的高就交换位置。请问第一轮结束后，哪本书会移动到最右边？（ ） A.最矮的书 B.最高的书 C.中间高度的书 D.任意一本书 3.班级举行“投沙包”比赛，成绩都在1—10米之间。如果想快速统计每个分值段的人数，最适合的算法是（ ）。 A.冒泡排序 B.选择排序 C.桶排序 D.递归算法 4.手机地图在规划“从家到学校”的最短路径时，主要依赖（ ）。 A.路径规划算法 B.图像识别算法 C.排序算法 D.搜索算法 5.某个学习网站被很多名牌学校的官网链接，它在搜索结果中排在前面，这是因为（ ）。 A.它的名字好听 B.它的链接质量和数量高 C.它的图片多 D.它的字数多 6.班主任使用决策树来决定“三好学生”人选，决策树主要用于（ ）。 A.分类和决策 B.图像识别 C.数据加密 D.音频处理 7.在“七桥问题”中，数学家欧拉把问题转化成了（ ）问题。 A.查找 B.排序 C.一笔画 D.加密 8.快递分拣机器人在路口根据包裹的地址决定走左边还是右边，这个“路口”相当于决策树中的（ ）。 A.结论 B.判断条件 C.输入数据 D.最终结果 9.小智用生成式人工智能工具生成了一首诗歌，这属于人工智能中的（ ）。 A.排序算法 B.路径规划 C.加密算法 D.生成式算法 10.下面哪种现象最可能是AI生成的图片出现的“破绽”？（ ） A.颜色很鲜艳 B.人物表情很自然 C.手指数量不对或文字扭曲模糊 D.图片很清晰 二、填空题。（20分，每空4分） 1.我们可以用流程图描述做菜步骤，也可以用平常说话的________来描述。 2.在一组数中找出最大值时，通常先假设第一个数为最大值，然后依次与后面的数比较，如果遇到更大的数就____________。 3.“化大为小、分而治之”是____________排序算法的核心思想。 4.在“猜数字”游戏中，系统提示“大了”或“小了”。每次根据提示将剩余数字范围减少一半，这种查找策略叫作________查找。 5.斐波那契数列的递推公式可以表示为：F(1)=1，F(2)=1，F(n)= __________________（n≥3）。 三、流程图题。（20分，每空4分） 下图描述了用枚举法求解“鸡兔同笼”问题的算法，已知：一共有35个头，94只脚，问：鸡和兔子分别有几只？请从右侧选项中选择正确的步骤序号填入流程图中的空白形状内。 步骤内容 ①脚数量c等于94 ? ②输出鸡的数量a和兔的数量b ③鸡a=35, 兔b=0 ④计算脚数c = a×2 + b×4 ⑤鸡数量a=a-1，兔数量b=b+1 四、智慧挑战・多人过河算法设计题。（20分） 在户外探险的故事里，有一个经典的“探险队过河”谜题等待我们去解开。 想象一下：一支由10个成年人组成的探险队要过河，河边只有一条小船，还有2个少年帮忙划船。小船每次只能承载1个成年人或者2个少年，所有人都能单独划船。怎样才能让10个探险队员都安全过河呢？ 1.请你设计安全过河的算法步骤。（12分） （按照“第1步：……；第2步：……”的格式，用通俗易懂的语言描述每一步） ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ ________________________________________________________________________________________________________________________________________ 2.你使用了哪种算法思想？（8分） ____________________________________________________________________ ____________________________________________________________________ 2025—2026学年第二学期 五年级信息科技期末学业质量检测答案 说明：满分110分，其中卷面分10分。 一、选择题。（40分，每题4分） 1-5 ABCAB 6-10 ACBDC 二、填空题。（20分，每空4分） 1.自然语言（或“日常语言”） 2.更新最大值（或“替换为这个更大的数”） 3.桶排序 4.二分 5.F(n-1) + F(n-2) 三、流程图题（20分，每空4分） ③ ④ ① ⑤ ② 四、简答题。（20分） 步骤示例：（每步2分，共12分） 第1步：2个少年一起划船到河对岸。 第2步：1个少年划船回来，另1个少年留在对岸。 第3步：1个探险队成年人独自划船到对岸。 第4步：留在对岸的少年划船回来，与返回的少年汇合。 第5步：重复以上4步，依次把 10个成年人全部送到河对岸。 第6步：2个少年再一起过河离开。 说明：第1步--第4步可总结为“2小去 -> 1小回 -> 1大去 -> 1小回” 算法思想：规划算法（分治思想或大问题分解为小问题）（8分） 五年级信息科技 第3页(共4页) 五年级信息科技 第4页(共4页) 五年级信息科技 第1页(共4页) 五年级信息科技 第2页(共4页) 学科网（北京）股份有限公司 $