人工智能试题

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

一、填空题：（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

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数码难题时，有如下的评估函数：()()()n

W

n

d

n

f+

=

设有初始状态为： 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分）

3．写出下图中树的结点两个访问序列，要求分别满足以下两个搜索策略：

（1）深度优先搜索（5分）

（2）宽度优先搜索（5

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

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

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