人工智能导论试卷一 (上海交大).doc

《人工智能导论》试卷一 一、 选择1、比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。 A 对 B 错2、在A算法中，满足单调条件的h必然满足A*算法的条件。 A 对 B 错3、设有机器人走迷宫问题，其入口坐标为(x0, y0)，出口坐标为(xt, yt)，当前机器人位置为(x, y)，若定义， 当从入口到出口存在通路时，用A算法求解该问题，定能找到从入口到出口的最佳路径。 A 对 B 错 二、 填空题1、在修正的A算法中，fm的含义是2、对任意节点n，设m是n的子节点，当h满足条件时，称h是单调的。 三、 问答题1、简述用A*算法求解问题时为什么会出现重复扩展节点问题，解决的方法有哪些？2、简述回溯策略与深度优先策略的不同点。3、某问题由下列公式描述： 　　(1)、试用归结法证明(x)R(x)；　　(2)、做出修改证明树，提取问题的回答。 4、下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。  5、某问题的状态空间图如下图所示，其中括号内标明的是各节点的h值，弧线边的数字是该弧线的耗散值，试用A算法求解从初始节点S到目标节点T的路径。要求给出搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。 6、给1～9九个数字排一个序列，使得