导航算法笔试题.docxVIP

导航算法笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列哪种传感器易受电磁干扰？

A.LiDAR

B.GPS

C.IMU

D.Camera

2.A*算法的启发函数作用是？

A.确保路径最短

B.引导搜索方向，提高效率

C.处理动态障碍物

D.降低计算复杂度

3.在动态环境中，Dijkstra算法与A*算法的主要差异是？

A.A*只能用于静态环境

B.A*引入启发函数，搜索更高效但需满足可纳性

C.Dijkstra适用于所有场景

D.A*不需要计算代价

4.栅格地图中，8邻域与4邻域路径规划的区别是？

A.8邻域路径更长但计算量小

B.8邻域路径更短但计算量更大

C.4邻域适用于动态环境

D.8邻域无法处理障碍物

5.下列哪种传感器提供绝对位置信息？

A.IMU

B.LiDAR

C.GPS

D.WheelOdometry

6.A*算法中，f(n)=g(n)+h(n)中的g(n)代表？

A.从起点到当前节点的实际代价

B.从当前节点到终点的估计代价

C.启发函数值

D.节点访问标记

7.在S