山东潍坊地区2025-2026学年度第二学期期末测试小学五年级信息科技试题

2025-2026学年度第二学期期末测试 小学五年级信息科技试题 项目 三 综合等级 等级 一.选择题（共8小题） 1.小智从家前往商场，可使用动态规划算法找出最短路线。其算法的核心思想是( ) A.用遍历法把所有路线都走一遍再比较 B.将全局问题转化为局部问题，把路线拆分成小段分别找每一段的最优走法 C.将路线的信息进行分组排序 D.凭感觉随机选择路线 2.根据斐波那契数列思想，小兔子跳台阶，每次只能向上跳1级或2级，跳到第1级仅 有1种跳法，跳到第2级共2种跳法，跳到第4级台阶有( )种不同的跳法。 A.3种 B.4种 C.5种 D.6种 3.使用冒泡排序对一组数：35,45,16,7,80,98从大到小排序，相邻两数比较时，规则是 ( ) A.前面数字小于后面数字则交换 B.前面数字大于后面数字则交换 C.无论大小都交换 D.只比较，不交换 4.在解决“多人过河”问题时，通常采用的方法是( A.没有固定的算法步骤 B.随意安排过河顺序 C.将整个任务分成多个步骤，按顺序完成 D.无法用流程或算法表示 5.如右图所示，线段上的数字表示经过该路段所需的时间（单位：分钟）。从B点到J 点，下面哪条路线用时最少？( ) 家 A.B→E→F→J B.B→E→H→J C.B→C→F→J D.B→A→D→G→H→J 6.小红用搜索引擎查找“保护环境”的资料。搜索结果 学校 排在前面的网页，通常不是因为它( A.内容与“保护环境”关系密切 B.被很多网站推荐或引用 C.被一些重要的网站推荐或引用 D.发布时间比较早 7.用选择排序的方法对10个数字进行排序。当己经完成了8轮排序后，还剩几个数字没 有确定位置？()A.1个 B.2个 C.3个 D.8个 8.小明把不同颜色的积木分别放进几个盒子，再对每个盒子里的积木进行整理。这种方 法与桶排序中“桶”的作用最相似的是( A.比较大小 B.交换位置 C.分类存放 D.统计数量 -1- 二、综合题（一）（共3小题） 某社区物业引进了智能机器人，用于清扫小区内所有步行道 路。工作人员将小区道路简化为由点和线组成的平面图，要求机 器人清扫每一条道路且不重复，最后自动返回充电桩，请结合所 学知识，完成以下题目。 1.工作人员将小区道路抽象成点、线组合的平面图来规划清扫路 线，主要运用了哪种思想？()A枚举B.问题抽象C.循环结构D.排序算法 2.机器人需走完所有道路、不重复路线并回到起点，这属于 问题，能实现 该要求的图形，奇点数量必须为 3.智能扫地机器人可以识别道路、自主规划行进路线、判断转弯或直行。下列算法最常 用于机器人规划清扫路线的是( )A.排序算法B.加密算法C.路径规划算法 三、综合题（二）（共5小题） 《孙子算经》中记载了一道经典的数学问题一鸡兔同笼：笼中鸡和兔同处，从上方 数共有35个头，从下方数有94只脚。问：笼中鸡和兔各有多少只？ 开始 1.(单选题)鸡兔同笼问题中，若用枚举法求解，主 要利用的算法思想是( ）。 鸡的数量a=35 A.分治 B.遍历 C.递归 D.动态规划 兔的数量b=0 2.左图为使用流程图描述计算机解决该问题的过程， 请将流程图补充完整。 脚数量c=（1) (1) (2) (2) 是 (3) 鸡的数量a=a-1 输出a的值 3.(多选题)该流程图中，使用了哪些算法结构？ (3) 输出b的值 ) A.顺序结构 结束 B.循环结构 a=35 C.分支结构 b=0 4.(单选题)编程验证鸡兔同笼问题，break语句的作 while True: c=a*2+b*4 用是( if c!=94: A.退出循环 a=a-1 b=b+1 B.创建循环 else: C.重复执行 print(鸡的数量：，a) print('兔的数量：，b) 5.根据以上算法，最终可得出免的数量为 break 鸡的数量为 -2-