补考试卷B-2017-2018人工智能考试答案.doc

(word完整版)补考试卷B-2017-2018人工智能考试答案
北京工业大学2017——2018学年第 1 学期
《人工智能导论》 考试试卷B
考试说明： 开卷考试， 考试时间95分钟
承诺：
本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》,承诺在考试过程中自觉遵守有关规定，服从监考教师管理,诚信考试，做到不违纪、不作弊、不替考。若有违反,愿接受相应的处分。

承诺人： 学号： 班号：
.。。.。。。。。。。.。.。.。.。...。。。。。。。。。。.。。..。.。。。。。。。。。。。.。。。。.。..。。。。.。。。.。。。。..。。。。。。。。。。。。..。。..
注：本试卷共 6 大题，共 8 页，满分100分。

卷 面 成 绩 汇 总 表（阅卷教师填写）
题号
一
二
三
四
五
六
七
八
九
十
总成绩
满分
24
26
10
15
15
10

得分

得 分

一、选择题 （24分)

1、产生式系统的组成部分不包括（ A ）
A.）状态空间 B）综合数据库 C）规则集 D)控制策略

2、反演归结法在证明定理时,若当前归结式是（ C ）时，则定理得证.
A）永真式 B）合取式 C)空子句 C)析取式

3、将公式Ø$x "yp（x,y）)化为子句，以下（ C ）是正确的。
A) p(z，y) B) p(f（x)，x) C） Ø p(x，f（x)) D) p(A，y)

4、若C1=Q，C2=~QÚR，C3=P，则归结的结果是（ D )
A） R B） Q C） ~R D） PÚQ

5、置换的乘法满足交换律，即ab=ba ( B ）。
A) 对 B） 错

6、极小极大法与α-β剪枝法的结果相同，α-β剪枝法效率较高.（ A ）
A 对 B 错
7、设有机器人走迷宫问题，其入口坐标为（x0, y0），出口坐标为(xt, yt)，当前机器人位置为
(x, y),若定义, 当从入口到出口存在通路时，用A算法求解该问题，定能找到从入口到出口的最佳路径.（ A ）
A 对 B 错
8、∃xP（x，y)的skolem标准型（ D ）
A） P(x，c） B）P(x，y) C) P（x,f(x）) D） P(c,y）

得 分

二、简答题（26分）
1、(5分） 遗传算法中，应用“交配运算"可基于已有的两个染色体生成新的染色体。假定交配运算的规则为“基于次序的交配法”,写出以下两个父代染色体生成的两个子代染色体“子代1"和“子代2”.
父代1：10 6 8 7 5 9 4 1 2 3
父代2: 8 2 6 4 1 5 3 10 9 7
所选位置： * * * ＊
解：
子代1:8 2 6 4 5 1 3 10 9 7
父代2：6 1 8 10 5 9 4 7 2 3

2、（5分）设子句集S=｛P(a），Q（b）ÚR（f(X)）}，请写出S的H域及原子集。
解： Us=｛a,b,f(a）,f（b），f(f(a))，f（f(b)），¼｝
原子集：
BS=｛P（a）,Q（a）,R(a），P(b)，Q(b），R(b），P（f（a))，Q（f(a）),R(f(a)） ¼}

3、（10分）下列子句是否可以合一，如何可以，写出最一般合一置换
（1）P（x, f(x）） 和P(x，x)
（2） P（y, y,B）和 P（z，x,z)

答案:（1）不可合一
(2）可以合一 mgu=（B/x， B/y， B/z）

4、(6分） 把下面的合式公式 "x（"yp（X,Y)®~"y(q（X，Y）®r（X,Y）)） 化为子句集

答案为： (~p(X,f(X））Ú～r(X，G（X)))

得 分

三、（10分）桌上有5个钱币，A、B两人可以从5个钱币堆中轮流拿走1个、2个或3个钱币，拣起最后一个钱币者算输.试通过博弈证明先拿钱币的人必输。

答案：

( 5,MAX)， )
(4，MIN)
起始
(2，MIN)
(3，MIN)
(3，MAX)
(2，MAX)
(1，MAX)
(2，MIN)
(1，MIN)
(1，MAX)

得 分

四、（15分)已知：
1。 任何上大学（college）并中了彩票（lottery）的人是快乐的；
2。 任何肯学习或幸运的人可以上大学；
3。 Alice不学习但很幸运；
4. 任何人只要是幸运的就能中彩。
求证：Alice是快乐的.
给定谓词:某人x上大学，College（x)； 某人x中彩票，Lottery(x）; 某人x快乐,Happy(x); 某人x学习,Study(x）； 某人x幸运,lucky（x）;
证明： 表示为合式公式为：
R1： （x)(College(x） )ÙLottery（x）→Happy(x)）
R2： (x)(Study (x) ÚLucky(x） →College(x)）
R3： （¬Study (Alice) ÙLucky（Alice）
R4 （x）（Lukky（x) →Lottery(x)）
求证：Happy(Alice)
求证的非为:¬ Happy(Alice)
将上述谓词公式转化为子句集并进行归结如下：
1） ¬College(x1） Ú¬Lottery（x1) ÚHappy（x1）
2） ¬Study （x2) Ú College（x2）
3） ¬Lucky （x2) Ú College（x2）
4） ¬Study (Alice）
5） Lucky（Alice)
6） ¬Lucky（x3） ÚLottery（x3）
7） ¬ Happy(Alice)

¬College(x1)Ú¬Lottery(x1） ÚHappy（x1)

¬Happy（Alice）

¬College（x1)Ú¬Lottery（x1)
¬Lucky(x2）Ú College(x2)

¬Lottery（x1）Ú¬Lucky（x1）
Lucky（Alice)

¬Lucky(x3） ÚLottery（x3)

¬ Lottery(x1)

Lucky（Alice）
¬ Lucky(x3）

nil

得 分

五（15分）用回溯策略求解下图的二阶梵塔问题，画出搜索过程的状态变化示意图.

规则:先搬1柱的盘,放的顺序是先2柱后3柱；再搬2柱盘，放的顺序是先3柱后1柱；最后搬3柱的盘，放的顺序是先1柱后2柱。
规则顺序定义如下： 1—2, 1—3, 2-3， 2—1， 3—1， 3—2
提示：用（（AB)（)())的形式表示一个状态
解：

得 分

六（10分）人工智能是什么？你是怎么理解的？本学期的人工智能导论课程包括哪些主要内容？
请学生按照自己的理解进行陈述，无标准答案。
第 5 页 共 5 页