精选优质文档-倾情为你奉上人工智能导论全真试题窗体顶端一、 判断题(在单选框内选择)1、只有在单位耗散值的情况下,当问题有解时,宽度优先算法才能保证找到最优解。2、在A*算法结束之前,OPEN表中任何满足f(n)f*(s)的节点n,一定被扩展。3、设有机器人走迷宫问题,其入口坐标为(x0, y0),出口坐标为(xt, yt),当前机器人位置为(x, y),若定义, 当从入口到出口存在通路时,用A算法求解该问题,定能找到从入口到出口的最佳路径。4、在A算法中,满足单调条件的h必然满足A*算法的条件。5、比起极小 - 极大法来,-剪枝法增大了找不到最佳走步的危险性,但其效率较高。窗体底端窗体顶端二、 填空题(在横线上作答)1、基于规则的正向演绎系统使用的条件是(1)事实表达式是(2)规则形式为,其中(3)目标公式为2、基于规则的逆向演绎系统使用的条件是(1)事实表达式是(2)规则形式为, 其中(3)目标公式为3、归结法中,可以通过的方法得到问题的解答。三、 问答题(在每题下面的空白框