人工智能2015复习资料解读.docxVIP

PAGE PAGE 1 深度优先方法的特点是什么？ 答: （1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可能找不到问题的解； （4）不能保证找到最优解。 什么是置换？置换是可交换的吗？ 答: 通常用有序对的集合s＝{t1/v1，t2/v2，?，tn/vn}来表示任一置换，置换集的元素 ti/vi 的含义是表达式中的变量vi 处处以项ti 来替换，用s 对表达式E 作置换后的例简记为Es。 一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。 填写下面的三值逻辑表。 4.什么是产生式？其中T，F，U 4.什么是产生式？ 答：产生式规则基本形式：P→Q 或者 IF P THEN Q P 是产生式的前提（前件），用于指出该产生式是否可用的条件 Q 是一组结论或操作（后件），用于指出当前提 P 所指示的条件满足时，应该得出的结论或应该执行的操作 产生式规则的语义是什么？ 产生式规则的语义：如果前提P 被满足，则可推出结论 Q 或执行 Q 所规定的操作 解释下列模糊性知识： 1) 张三，体型，（胖，0.9）。 2) (患者，症状，(头疼，0.95) )∧ (患者，症状，(发烧，1.1) ) →(患者，疾病，(感冒，1.2) ) 答：1）表示：命题“张三比较胖” 2）解释为：如果患者有些头疼并且发高烧，则他患了重感冒。 7、简单