北京科技大学人工智能期末考试试卷及答案详解.pdf-资料库

自觉遵守考试规则，诚信考试，绝不装订线内不得答题作弊北京科技大学 2012--2013 学年第二学期人工智能及其应用试卷（答案）院(系) 班级学号姓名试卷成绩 (占课程考核成绩的 60 %) 题号得分 1 2 3 4 5 6 小计平时成绩课程考核成（40%））绩得分一、（每个填空 1 分，共 12 分）填空选择题 1、任何“与”节点 x 的β值如果不能提升其先辈结点的α 值，则对节点 x 以下的分支可以停止搜索，并使 x 的倒推值为 β 是（ A ）。 A：α剪枝 B：β剪枝 2、问题归约是将复杂问题通过（分解）和（变换）转化为一系列较为简单的问题，然后通过对这些较简单的问题的求解来实现对原问题的求解。 3、贝叶斯网络是一个节点对应于随机变量的（有向无环）图，每一个节点在给定父节点下都有一个（条件概率表）。 4、主观 Bayes 推理中，因子 LS、LN 的如下取值那组不合理？（ D ）（A）LS>1、LN<1; （B）LS<1、LN>1; （C）LS=1、LN=1; （D）LS>1、LN>1 5、CF 模型中，证据 A、B 的可信度 CF（A）=0.6、CF（B）=0.5，那么组合证据 A and B 的可信度 CF（A and B）=（ 0.5 ）人工智能第 1 页共 6 页

6、设置换θ={f(y)/x,z/y},λ={a/x,b/y,y/z}则θ和λ的合成为（ {f(a)/x,z/y} ）。 7、知识表示的方法主要有（一阶谓词逻辑表示法）、（产生式表示法）、（语义网络表示法）和（框架表示方法）、（对象表示方法）。得分二、简答题（20 分，每题 10 分） 1、产生式系统由那几个部分组成？每部分完成的基本功能是什么？答：组成产生式系统的三要素:（1）综合数据库；（2）产生式规则库（或者规则集）；（3）一个控制系统（或者控制策略） 2、什么是不确定推理？其基本问题是什么? 答：建立在不确定性知识和证据的基础上的推理，是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定性但又是合理或基本合理的结论的思维过程。 1. 不确定知识的表示-包括知识不确定性的表示和证据不确定性的表示。 2. 不确定性的匹配问题-事实与可用的知识的匹配，由于两者都具有不确定性，而且不确定性的程度可能不同，如何才算匹配成功？ 3. 组合证据的不确定性计算 4. 不确定性的更新 5. 不确定性结论的合成人工智能第 2 页共 6 页

自觉遵守考试规则，诚信考试，绝不装订线内不得答题作弊得分三、（18 分）设初始状态和目标状态如下图所示：（1）给出宽度优先算法的搜索图。（2）如果估价函数定义为： f(n)=d(n)+w(n)，其中： d(n)表示节点 n 的节点深度；w(n)是节点 n 与目标状态中数码不同的位置数。试问 f(n)是否满足 A*算法对估价函数的限制？为什么？（3）请绘出以 f(n)为估价函数的搜索图，并标出图中每个节点的估价函数值。 1 2 3 6 4 8 7 5 1 2 3 8 4 7 6 5 初始状态目标状态解：（1）（2）由于 d(n)是节点深度，每次转移代价为 1，不等于零，故 d(n)>0， W(n)一定小于最佳步数，故 w(n)<=h*(n)，所以是 A*算法。（3）人工智能第 3 页共 6 页

0+3 1+2 1+4 1+3 2+1 3+0 3+2 得分四、（20 分）用一阶谓词表示下述知识，并求证 John 可能会偷窃什么？（1） John 是贼；（2） Paul 喜欢酒（wine）；（3） Paul 喜欢奶酪（cheese）；（4）如果 Paul 喜欢某物则 John 也喜欢; （5）如果某人是贼而且喜欢某物，则他就可能会偷窃该物。解： (1)将已知事实表示为谓词和子句： ⚫ John 是贼-Thief（John） s1={①Thief（John）} ⚫ Paul 喜欢酒（wine）-Likes(Paul, wine) ⚫ Paul 喜欢奶酪（cheese）-Likes(Paul, cheese) Likes(Paul, wine)∧ Likes(Paul, cheese) 人工智能第 4 页共 6 页

S2={②Likes(Paul, wine), ③Likes(Paul, cheese)} ⚫ 如果 Paul 喜欢某物则 John 也喜欢- ∀（x）（Likes(Paul, x)→Likes(John,x)） S3={④┑Likes(Paul, x)ⅴLikes(John, x)} ⚫ 如果某人是贼而且喜欢某物，则他就可能会偷窃该物 ∀（x）∀（y）(Thief（x）∧Likes(x,y)→May_T(x,y)) S4={⑤┑Thief（x）ⅴ┑Likes(x,y)ⅴMay_T(x,y)} (2)将待求解的问题表示成谓词： G:⑥┑May(John,z)ⅴA(z) (3)应用归结原理求解： ⑦=⑤+⑥=┑Thief(John)ⅴ┑Likes(John,y) ⅴ A(y) σ={John/x,y/z} ⑧=⑦+①=┑Likes(John,y) ⅴ A(y) ⑨=⑧+④=┑Likes(Paul,y) ⅴ A(y) σ={y/x} ⑩=②+⑨=A(wine) σ={ wine/y} =③+⑨=A(cheese) σ={ cheese /y} 所以 John 可能偷 wine 和 cheese 得分五、（15 分）设考生考试成绩的论域为{A、B、C、D、E}，小王成绩为{A},{B},{A、B}的基本概率分配分别为 0.2、0.3、 0.2，同时 Bel{C、D、E}=0.1。请给出 Bel（{A、B}）， Pl（{A、B}）和类概率 f（{A、B}）。解：Bel({A、B})=m({A})+m({B})+m({A、B})=0.2+0.3+0.2=0.7 Pl({A、B})=1-Bel(∽{A、B})=1- Bel({C、D、E})=1-0.1=0.9 f({A、B})= Bel({A、B})+0.4*[ Pl({A、B})-Bel({A、B})] =0.7+0.4*(0.9-0.7)=0.78 得分六、（15 分）设有子句集 S={¬P(x)VR(x),P(a),¬R(y)V¬Q(y),Q(a)}，其中¬P(x)VR(x) 是目标公式否定后得到的子句。请绘出支持集策略的归结树和线性输入策略的归结树。并指出以上两个策略那个是完备的？答：支持集归结策略要求参加归结的两个亲本子句中至少有一个是由目标公式的否定所得到的子句或是它们的后裔。人工智能第 5 页共 6 页自觉遵守考试规则，诚信考试，绝不装订线内不得答题作弊

S0 ¬P(x)VR(x) P(a ) ¬R(y)V¬Q(y) Q(a) S1 S2 σ={a/x} R(a) σ={x/y} ¬P(y)V¬Q(y ) σ={a/y} σ={a/y} ¬Q(a) ¬ Q(a) σ={a/y} ¬P(a ) NIL 线性输入策略要求每次参加归结的两个亲本子句中，至少有一个是初始子句集中的子句。 S0 ¬P(x)VR(x ) P(a ) σ={a/x} R(a) S1 S2 ¬R(y)V¬Q(y Q(a) ) σ={x/y} ¬P(y)V¬Q(y ) σ={a/y} ¬R(a) σ={a/y} ¬Q(a ) ¬Q(a ) σ={a/y} σ={a/y} ¬P(a) σ={a/x} ¬P(a ) NIL 人工智能第 6 页共 6 页

资料库

北京科技大学人工智能期末考试试卷及答案详解.pdf

相关推荐

考试认证

热门标签

最新资料