《人工智能基础》试卷A答案

《人工智能基础》试卷A答案
一、单项选择题
1. B
2. B
3. A
4. B
5. A
6. C
7. B
8. D
9. C10. A
11. C12. D13. B14. C15. A
二、填空题
1. 不确定性、不确切性、不完全性、不一致性
2. 产生式规则集、综合数据库、控制系统
3. 实现机器智能、制造智能机器
4. 不可撤回策略、试探性策略
5. 匹配、填槽
6. 神经元模型研究阶段、符号概念获取研究阶段、基于知识的各种学习系统研究阶段、连接学习和符号学习共同发展阶段
7. 先剪枝、后剪枝
8. F1θ=F2θ= … = F nθ
三、解答及计算题
1. 答:知识具有相对正确性，不确定性、可表示性和可利用性。

2. 答：产生式规则基本形式：P→Q或者IF P THEN Q
P是产生式的前提条件，用于指出该产生式是否可用的条件
Q是一组结论或操作，用于指出当前提P 所指的条件满足时，应该得出的结论或应该执行的操作
产生式规则的语义：如果前提P被满足，则可推出结论Q或执行
Q所规定的操作。

3. 答：定义谓词
P（x）：x是人
L（x，y）：x喜欢y
将知识用谓词表示为：
(∀x)(P(x)∧L(x, programing）→L(x, computer))
4. 答：对谓词公式(∀x)( ∃y)(p(x,y) ∨(Q(x,y) →R(x,y)))，先消去连接词“→”得：
(∀x)( ∃y)(p(x,y) ∨(Q(x,y) →R(x,y)))
此公式已为前束范式。

再消去存在量词，即用Skolem函数f(x)替换y 得：
(∀x)(p(x,f(x)) ∨﹁Q(x,f(x)) ∨R(x,f(x)))
此公式已为Skolem标准型。

最后消去全称量词得子句集：
S={ p(x,f(x)) ∨﹁Q(x,f(x)) ∨R(x,f(x))}
四、应用题
1. 答：
2. 答：
（1）P(x)
（2）Q(a)∨Q(x)
（3）﹁P(y)∨﹁Q(y)
（4）﹁Q(x) (1)(3)归结,{x/y}（5）NIL (2)(4)归结,{a/x}得证。