《人工智能导论》试题

大连海事大学2010--2011学年第一学期《人工智能导论》试卷A(开卷)

题号 一 二 三 四 五 六 实验分

平时分

卷面分 总分 得分

一．（本题10分）

⑴ 人工智能研究的基本内容是什么？

⑵ 知识表示假设的主要含义是什么？

二．（本题10分）用产生式表示法设计求解下述三块积木问题

的产生式系统，包括其综合数据库、规则库和冲突解决法。并应用回溯控制算法给出问题状态的变迁过程。

Chear(a) on(x,y)

B

C A C

B A

三．（本题10分）设有下述描述：

⑴ 事实表达式：()()()()()()()P a Q b R a ,b K b N a ∧?∨?∧∨。

⑵ 规则：()()()x P x S x ?→?；()()()()()x y R x ,y L x ,y S x ???→∨?；()()()x N x M x ?→?。 ⑶ 目标：()()()()x y S x L x ,y M x ???∨∨?。

利用基于规则的正向演绎推理对问题进行求解，画出其A N D -O R 图并提取解答。

四．（本题15分）假定八数码问题的目标状态为1

2

38

47

6

5

，启发式函数为

()()()f n d n w n =+，

其中，()d n 是搜索树中结点n 的深度；()w n 用来计算对应于结点n 的数据库中错放的棋子个数。

⑴ 以2

83

1

67

5

4为初始状态，画出应用A 算法进行问题求解过程的搜索图，标明图中每个状态的启发函数值。

⑵ 说明该A 算法是否是可采纳的。

五．（本题15分）已知有下述推理规则：

()111213C C C H ∧∨?

07

.； 2122C C H ∨?

03.-； 3132C C H

∧?

06.； 4E H ?

04

.；

()1109C F C .=，

()1206CF C .=，

()1308C F C .=；

()2105CF C .=， ()2207CF C .=； ()3101C F C .=，

()3205CF C .=；

()409CF E .=。

请应用M Y C IN 的确定性方法求出()C F H ，在运算中写出所使用的公式，计算结果精确到小数点后两位数字。

六．（本题10分）使用归结方法证明下述公式G 是公式1F 和2F 的逻辑结果：

1F ：()()()()()

x P x Q x R x ?→∧；2F ：()()()x P x S x ?∧；

G

：()()()x S x R x ?∧。

具体给出推出空子句□归结反演过程，注明每一步归结的亲本子句和m gu ,并画出最后的归结反演树。