福州大学人工智能2016~2017第一学期考试卷

福州大学2016~2017学年第一学期考试A卷

课程名称：人工智能（开卷）

一简答题（每小题4分，共16分）

1.已知确定性方法的规则A→B，有CF=(B,A)=0.6，CF(B)=-0.5，CF(A)=0.2，写出CF(B|A)

的计算公式并求其值。

2.请用语义网络表达如下信息：候鸟从九月开始向南方迁徙越冬。

3.某识别框架U=｛x，y，z｝，基本概率分配函数为：M({x})=0.3，M({x,z})=0.2，

M(U)=0.5，填写下表：

AΦ｛x｝{y,z}U

M(A)

Bel(A)

Pl(A)

4.什么是图灵测试？结合当前人工智能的发展现状，简述你对图灵测试的认识。

二判断题（每小题2分，共12分）

1.()广度优先搜索具有完备性和最优性，因此适合于求解大规模搜索问题。

2.()P(x,y,x)和P(f u,v,u,f(v,v)）不可合一。

3.()产生式系统推理过程中有多个候选规则时，用冲突消解策略处理。

4.()对于一个有限状态空间搜索问题，迭代深入深度优先搜索算法一定可以找到

从初始状态到目标状态的最小耗散路径。

5.()A算法求解一个搜索问题时，分别使用h1(n)和h2(n)作为启发函数，其中

h1(n)

于采用h1(n)扩展的节点数。

6.()双人零和博弈问题中的极小极大搜索算法与α−β剪枝搜索算法搜索得到的

当前节点的下一步走法一定相同。

三计算题（25分）

1（13分）如图所示的双人博弈树，我方先手：已标出的数字为端节点的评估函数值。1）标出每层的极大极小标记；

2）在框中填入极小极大算法获得的倒推值并用箭头标出我方下一步应选择的走法；

3）采用从左到右的顺序进行α-β剪枝处，用×标明剪枝处。

2（12分）右图决策表中x1,x2,x3为条件属性，D为决策属性，使用ID3算法求出决策树的根节点，写出计算过程。

序号X1X2X3D

12101

20021

32011

41000

50000

60110

70121

81121

90100

四综合题（共47分）

1（15分）有些人喜欢所有的音乐，没有人喜欢噪声，利用归结原理证明，噪声不是音乐，要求：

（1）定义合适的谓词。用一阶谓词逻辑方式表示上述情况；

（2）将所得的一阶谓词逻辑公式化成相应的子句集；

（3）用归结反演法证明结论并写出完整的归结过程。

2（16分）过度运动（A），工作紧张（D）和手机控（C）都会导致疲劳（B）；疲劳易产生疾病（E)；而疾病可能造成下岗（F）和家庭失和（G）；同时，工作紧张和下岗也可能是家庭失和的原因。

1）试将上述信息用Bayes网络图表示；

2）给定B的情况下，C，F是否被阻塞？为什么？

3）给定D的情况下，B，G是否被堵塞？为什么？

4）分析B给定和未给定两种情况下，A，C的独立性。

3.（16分）下图边上的数值表示边代价，节点处的数值表示该店的启发函数值h(n)；A为初始结点，G为目标节点，采用启发式图搜索算法A.回答下列问题：

（1）简要说明一般情况下A算法对每次扩展出的节点的处理原则；

（2）针对右图实施A算法，完成下表内容：

*OPEN表存放刚生成的节点；CLOSED表存放已扩展的结点；g(n)表示初始节点对节点n的实际耗数，f(n)是节点n的评价函数值。

（这表不知道几行.jpg）

g(n)f(n) OPEN CLOSED将要扩展

的节点n

（3）上述算法是A*的吗？请详细说明你的理由。