全国青少年无人机编程挑战赛模拟试题(路径规划算法)押题卷.docxVIP

全国青少年无人机编程挑战赛模拟试题(路径规划算法)押题卷

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.在路径规划算法中，A*算法与Dijkstra算法的主要区别是什么？()

A.A*算法只适用于静态环境，Dijkstra算法适用于动态环境

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

C.A*算法比Dijkstra算法运行速度快

D.A*算法只考虑起点和终点，Dijkstra算法考虑所有节点

2.在无人机路径规划中，以下哪种算法适用于复杂地形？()

A.Dijkstra算法

B.A*算法

C.Dijkstra算法的改进版本——A*算法

D.蒙特卡洛树搜索

3.在路径规划中，以下哪个参数是A*算法中启发式函数必须满足的？()

A.启发式必须大于等于实际距离

B.启发式必须小于等于实际距离

C.启发式必须小于实际距离

D.启发式可以大于、小于或等于实际距离

4.在无人机路径规划中，以下哪种方法可以避免路径重复？()

A.随机漫步

B.智能优化算法

C.启发式搜索

D.避障算法

5.在路径规划算法中，以下哪个算法适用于寻找最优路径？()

A.启发式搜索

B.人工势场法

C.路径搜索树算法

D.代价搜索

6.在