人工智能试题

人工智能试题
一、简答题（20分，每小题4分）
1、 试从学科的角度，简要写出人工智能的定义。

2、 一个符号操作系统应包括哪两方面的内容？
3、 一个符号操作系统应具有哪些基本功能？
4、 表示一个知识，应包括哪两种结构？
5、 什么是元知识？
二、在猴子香蕉题中，用（W ，x ，Y ，z ）表示状态。

其中：（15分，每小题5分）
W 表示猴子的水平位置； x 表示猴子是否在箱子上，
x=0表示不在，x=1表示在；
Y 表示箱子的水平位置； z 表示猴子是否摘到香蕉，
z=0表示未摘到，z=1表示摘到；
设初始状态如图。

试：
（1）写出初始状态的值； （2）写出目标状态的值； （3）从初始状态开始进入下一个状态， 可以执行的操作是什么？写出下一个状态 的值。

三、有3个盘子的梵塔难题的规约树如图。

试：（16分，每小题4分）
（1）节点①代表什么问题？
（2）节点③代表什么问题？
（3）节点⑤表示将什么盘子移到那个柱子上？
（4）要实现节点②所示的操作，必须由哪几个节点的操作来共同完成？
⑤ ⑥ ⑦ ⑧ ⑨ ⑩
四、某人x 喜欢某项体育活动y ，用LIKE （x , y ）表示。

试写出下列命题：（15分，每小题5分）
（1） 李明（LIMING ）既喜欢游泳（SWIM ），又喜欢跑步（RUN ）。

写出谓词逻辑表达式。

（2） 王丽（W ANGLI ）喜欢跑步，但不喜欢游泳。

写出谓词逻辑表达式。

（3） {})N,LINK(LIUXI )G,LINK(LIMIN )(y y y ⇒∀。

其中LIUXIN 表示刘欣。

用中文写出所表达的意思。

五、试用中文叙述下图所示语义网络的含义。

（12分）
六、某搜索树如图。

试分析：（12分，每小题4分）
（1） 采用宽度优先搜索，从节点A 开始搜索到节点J ，先后涉及到哪些节点？ （2） 采用深度优先搜索，从节点A 开始搜索到节点J ，先后涉及到哪些节点？ （3） 采用等代价搜索，从节点A 开始搜索到节点J ，先后涉及到哪些节点？
七、消去下面的谓词演算公式中的蕴含符号（10分）
)]}}(),()[(~))],(()()[{()(){(y P y x Q y y x f P y P y x P x ⇒∀∧⇒∀⇒∀。