人工智能试题

︵ ︶

《人工智能》工程硕士考试试卷

大题 一 二 三 总分 得分

一、填空题：（4×6＝24分） 得分 1．一个完善的符号系统应具有6种基本功能，分别是 。

2．产生式系统由3部分组成，分别是 。

3．由麦卡锡在20世纪70年代末提出的 是研究的最早的非单调推理方法之一。

4．不确定性推理中存在3种不确定性，分别是 。 5．简单遗传算法的遗传操作主要有3种，分别是 。

6．专家系统实质上是 ，它能够以人类专家的水平完成特备困难的某一专业领域的任务。 二、知识表示（单选：5×5＝25分） 得分 1．请用语义网络表示下面的英文句子（其中event可用来表示事件，agent表示施动者，object表示受动者）：

Micheal is a employee and Jack is his boss. Someday Micheal

－1－

Kicked his bosss.

2．如图1所示的积木世界。设这个积木世界的论域就是积木块集合{A,B,C}；谓词UP(X,Y)表示X在Y上，DEPART(X,Y)表示X与Y是分离的。请用一个合式公式描述该图中的积木世界情形。

3．请给出梵塔问题（Tower of Hanoi Puzzle）的归约图。 4．给出描写硕士研究生的框架，并给出一个实例。

5．请给出下面事实表达式的与或图表示：[（A∧B）∨C] ∧[P∧（Q∨ 三、综合题（共51分） 得分 1．对于等代价搜索，在解决8数码难题时，有如下的评估函数：

f?n??d?n??W?n?

设有初始状态为： 2 8 3 1 4 7 6 5 目标状态为: 1 2 3 8 4 7 6 5

请给出搜索树中将扩展的所有节点，并用评估函数计算出每个节点的代价值（要求给出计算过程）并判断其中代价较小的下一步要扩展的节点，请扩展到深度为3的一层。（10分）

2．张某被盗，公安局派出5个侦查员去调查。研究案情时，侦查员A说“赵与钱中至少有一人作案”；侦查员B说“钱与孙中至少有一人做案”； 侦查员C说“孙与李中至少有一人作案”； 侦查员D说“赵与孙中至少有一人与此案无关”； 侦查员说E“钱与李中至少有一人与此案无关”；如果5个侦查员的话都是可信的，试用归结演绎推理求出谁是盗窃犯。（10分）

－2－

3．写出下图中树的结点两个访问序列，要求分别满足以下两个搜索策略： （1）深度优先搜索（5分） （2）宽度优先搜索（5分）

4．有两个规则支持同一个事实，一个规则的可信度是0.8，另一个规则的是0.3。那么该事实的可信度基于模糊集理论是多少？基于概率论计算是多少？（7分）

5．用遗传算法解决推销员问题（TSP问题）时，染色体设计为：?1?2??n其中?i为某条路径经过的第i个城市。请给出TSP问题的适应度函数，并阐述适应度函数在该算法中的作用。（7分）

6．请解释图2所示的推理的与或树中的4条匹配线的含义。（7分）

2 6 1 3 4 5 7 8 13 9 10 11 12

－3－