(word完整版)补考试卷B答案--2016人工智能考试.docVIP

(word完整版)补考试卷B答案-2015-2016人工智能考试

(word完整版)补考试卷B答案-2015-2016人工智能考试

PAGE

第PAGE7页共NUMPAGES7页

(word完整版)补考试卷B答案-2015-2016人工智能考试

北京工业大学2015—-2016学年第1学期

《人工智能导论》考试试卷B

考试说明:开卷考试，考试时间95分钟

承诺：

本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》，承诺在考试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。若有违反，愿接受相应的处分。

承诺人：学号：班号：

。。..。。。..。。。。。。.。。.。..。..。。。。。。。.。。.。。.。。。。。。。。。。。.。。。。.。。..。。。。.。。。。.。。。。。。.。.。。。。。。。。。。。。。

注：本试卷共大题，共页，满分100分。

卷面成绩汇总表（阅卷教师填写）

题号

一

二

三

四

五

六

七

八

九

十

总成绩

满分

16

24

15

15

15

15

得分

得分

一、选择题(16分）

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=～R，则归结的结果是（D）

A）RB）Q C）~R D）都不是，正确结果为（空)

5、置换的乘法满足交换律,即??=??(B）。

A）对B）错

6、与极小极大法相比来,α—β剪枝法增大了找不到最佳走步的危险性,但其效率较高。(B）

A对B错

7、设有机器人走迷宫问题,其入口坐标为（x0,y0)，出口坐标为（xt,yt），当前机器人位置为

（x，y），若定义，当从入口到出口存在通路时，用A算法求解该问题，定能找到从入口到出口的最佳路径。（A）

A对B错

8、遗传算法评价的常用方法有(ABC）

A）当前最好法B）在线比较法 C）离线比较法 D)都不是

得分

二、简答题（24分）

1、遗传算法中，应用“交配运算可基于已有的两个染色体生成新的染色体.假定交配运算的规则为“基于位置的交配法”,写出以下两个父代染色体生成的两个子代染色体“子代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：10 2 6 8 1 5 3 9 47

子代2：8 6 21 510 4 97 3

2、设子句集S={P（a)，Q（b)?R(f（X）)}，请写出S的H域及原子集。

解：U0=｛a,b}，U1=｛a，b,f(a)，f(b)｝，U2=｛a,b，f（a）,f（b)，f(f(a)）,f(f(b))｝

??

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、求子句集S={p（a,x，f（g(y）)),p(z，h(z,u）,f(u))}的最一般合一mgu.

解:1）k=0，Sk=S0=S,?k=?0=?,明显的，S0=S不是单元素集.

2)求得其差异集D0=｛a,z｝，其中z为变量，a为项，且z不在a中出现。

令k=k+1，有?1=?0｛a/z｝=?｛a/z}=｛a/z｝

S1=S0｛a/z}=｛p（a，x,f（g（y)）),p（z，h（z,u),f(u)）｝{a/z｝={p（a，x，f（g（y