文档介绍：《人工智能》工程硕士考试试卷
大题
一
二
二
总分
得分
、填空题：（4X6 = 24分）得分
.一个完善的符号系统应具有 6种基本功能，分别是
0
.产生式系统由3部分组成，分别是
葡
软i ■
♦ I
融I
.由麦卡锡在20世纪70年代末提出的是研究的最早的非
单调推理方法之一。
.不确定性推理中存在 3种不确定性，分别是
0
.简单遗传算法的遗传操作主要有 3种，分别是
0
.专家系统实质上是 ,它能够以人类专家平水平完成特备困难的某一专业领域的任务。
二、知识表示（单选：5X5= 25分）得分
.请用语义网络表示下面的英文句子（其中event可用来表示事件，agent 表示施动者，object表示受动者）：
Micheal is a employee and Jack is his boss. Someday Micheal Kicked his bosss.
.如图1所示的积木世界。设这个积木世界的论域就是积木块集合{A,B,C};
谓词UP（X,Y）表示X在Y上，DEPART（X,Y）表示X与Y是分离的。请用一个合式公式描述该图中的积木世界情形。
.请给出梵塔问题（Tower of Hanoi Puzzle）的归约图。
.给出描写硕士研究生的框架，并给出一个实例。
.请给出下面事实表达式的与或图表示：[（AAB） VC] A[PA （QV
三、综合题（共51分）|得分
1 .对于等代价搜索，在解决8数码难题时，有如下的评估函数： f n =d n W n
设有初始状态为：2 8 3
1 4
6 5
目标状态为:1 2 3
4
6 5
请给出搜索树中将扩展的所有节点，并用评估函数计算出每个节点的代价值（要求给出计算过程）并判断其中代价较小的下一步要扩展的节点，请扩展到深度为3的一层。（10分）
.张某被盗，公安局派出5个侦查员去调查。研究案情时，侦查员 A说 “赵与钱中至少有一人作案”；侦查员B说“钱与孙中至少有一人做