07人工智能试卷与标答A.docVIP

试 题 纸 课程名称：人工智能 卷 型：A卷 专 业：计算机科学与技术 考试方式：开卷 年 级： 学生学号: 学生姓名: 在试题纸上答题无效，教师命题时不需要留出答题空间 （30分）一、填空题（每空2分，共计30分） （2分）1、设变元x和y的个体域是D={1，2}，谓词P（x，y）表示x大于y，给出公式A=(x)(y)P(x,y)在D上的一个解释（1），使公式A的真值为F。 （6分）2、无代价深度优先搜索的open表是将新扩展生成的子节点按(1)排序后放入open表表首；有代价深度优先搜索的open表是将新扩展生成的子节点按(2)排序后放入open表表首；有代价宽度优先搜索的open表中所有节点按(3)排序。 （6分）3、文字的定义是(1); 子句的定义是(2) 空子句的定义是(3) （6分）4、归结的5种限制策略中，完备的限制策略有(1)，不完备的限制策略有(2)。完备的限制策略的含义是(3)。 （4分）5、在正向推理机deduce中，可用规则的定义是(1)，执行可用规则完成的操作是(2)。 （2分）6、函数(member b（cons a ’( b c)）的返回值是(1) （2分）7 函数(cond t （null (cdr ’(a))）) 的返回值是(1)。 （2分）8、函数（null (if nil (cdr ’(a))）)的返回值是(1)。 （10分）二、判断题 判断下述各题的叙述是正确或错误，正确叙述用“√”表示，错误的叙述用“×”表示。 （2分）1、如果谓词公式P对个体域D上的任何一个解释都取得真值T，则称公式P是可满足的。 （2分）2、在状态空间的各种搜索策略中，搜索树的扩展方向是由Open表对表中节点的不同排序决定的。 （2分）3、只要问题有解，且设定的深度界限大于等于目标节点深度，那么，有界深度优先搜索总可能得到解，且得到最优解。 （2分）4、如果启发函数的定义不当，那么，局部择优搜索和全局择优搜索都不一定能找到问题的解，即使找到解，也不一定是最优解。 （2分）5、CLS算法生成的终叶节点都予以删除，并删除相应的连接弧。 （20分）三、应用全局择优搜索求解五城市最小费用问题：五个城市之间的交通路线图如图所示，城市之间的交通费用（代价）如图中数字所示，从城市A出发到城市E，且经过每个城市最多一次，求从A到E的最小费用的解。搜索中执行的冲突消解策略是：先生成的节点优先扩展。 A 4 B 3 4 6 C 3 D 3 E （12分）1、应用全局择优搜索，画出搜索树。 （2分） 2、给出问题的解，解的代价是多少。 （4分） 3、给出open表与closed表在算法终止后的内容。 （2分） 4、算法循环多少次终止。 四、应用全局择优求解重排九宫问题 问题的初始状态S0和目标状态Sg分别为： 2 3 1 2 3 S0 = 1 8 4 Sg = 8 4 7 6 5 7 6 5 可使用的算符集F=（F1，，F2，，F3，，F4） 其中：F1：空格左移，F2：空格上移，F3：空格右移，F4：空格下移 （10分）1、应用全局择优搜索，画出搜索树。 （2分） 2、给出问题的解，解的代价是多少。 （6分） 3、给出open表与closed表在算法终止后的内容。 （2分） 4、算法循环多少次终止。 （12分）五、应用归结反演方法证明医师悖论：若每个医师都为不能给自己看病的人看病，且每个医师都不为能给自己看病的人看病，那么不存在任何医师。 （2分）（1）给出谓词定义 （2分）（2）给出谓词公式 （2分）（3）把谓词公式化为子句 （6分）(4) 给出归结反演证明树 （8分）六、已知规则库rules=（R1, R2, R3, R4, R5）中的各条规则分别为： R1：F1∧F2 → M1 ：F3∧F4 → M2 ：F3∧F5 → M3 ：M1∧M2 → H1 ：M1∧M3 → H年 级：2007级 考试方式： （30分）一、填空题（每空2分，共计30分） （2分）1、（1）P(1,1)= F，P(1,2)=F （6分）2、(1)节点序号从小到大,(2)代价值从小到大,(3)代价值从小到大 （