全国青少年无人机编程挑战赛2025年路径规划算法模拟试题解析版.docxVIP

全国青少年无人机编程挑战赛2025年路径规划算法模拟试题解析版

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.在无人机路径规划中，A*算法的启发式函数h(x)通常选择以下哪种方法？()

A.估计到达终点的直线距离

B.估计到达终点的斜边距离

C.估计到达终点的最短路径长度

D.估计到达终点的最短路径时间

2.以下哪种方法不属于无人机避障算法？()

A.障碍物距离检测

B.障碍物颜色识别

C.障碍物速度估计

D.障碍物形状分析

3.在无人机路径规划中，什么是图搜索算法中的“代价”？()

A.从起点到当前节点的路径长度

B.从当前节点到终点的估计距离

C.当前节点的启发式函数值

D.当前节点的父节点代价加上从父节点到当前节点的代价

4.以下哪种无人机导航方法不需要实时地图更新？()

A.地图匹配导航

B.基于视觉的SLAM导航

C.基于惯性导航系统（INS）的导航

D.基于GPS的导航

5.在无人机路径规划中，Dijkstra算法和A*算法的主要区别是什么？()

A.Dijkstra算法使用启发式函数，A*算法不使用

B.A*算法使用启发式函数，Dijkstra算法不使用

C.Dijkstra算法只能找到最短路径，A