数据结构c语言描述答案方贤进,先搜索算法中,OPEN表的数据结构实际是一个 (29) 。...

先搜索算法中,OPEN表的数据结构实际是一个 (29) 。

2008~2009学年第方贤进一二三四

2学期五六

工程硕士课程考试试题课程名称：人工智能七八九十总分

考试形式：(闭)卷

试卷：

A

专业班级：工程硕士计算机技术 2008级[该项由出卷人填写]

17.广度优先搜索算法中，OPEN表的数据结构实际是一个 (28),深度优先搜索算法中，OPEN表的数据结构实际是一个 (29)。标准分 18.产生式系统有三部分组成 (30), (31)和推理机。其中推理可分得分为 (32)和 (33)。 19.专家系统的结构包含人机界面、 (34), (35), (36), (37)【答案一律做在答题纸上】和解释模块。一、填空： 20.在MYCIN推理中，对证据的可信度CF(A)、CF(A1)、CF(A2)之间， 1.人工智能的研究途径有 (1)、 (2)和行为模拟。规定如下关系：CF(~A)= (38),CF(A1∧A2 )= (39), 2.任意列举人工智能的四个应用性领域(3)、(4)、(5)、(6) CF(A1∨A2 )= (40)。。 21.开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的 3.人工智能的基本技术包括(7)、(8)、(9)归纳技术、联想技表示和(41),知识表示的方法主要有 (42), (43), (44)术。和语义网络等，在语义网络表示知识时，所使用的推理方法有 (45) 4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑和 (46)。的区别是(10)。 22. MYCIN系统中使用不确定推理，规则A→B由专家指定其可信度CF(B, 5.谓词逻辑中，重言式(tautlogy)的值是(11)。 A),若A真支持B真，则指定CF(B,A) (与零比较)应 (47); 6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为(12)若A真不支持B真，则指定CF(B,A)应 (48)。。 23. PROSPECTOR系统使用主观 Bayes推理，对规则 A→ B指定似然比 7.在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF(A)=0, (Likelihood)LS,LN,若LS>1,则说明 (49);若LN=1,则说则意味着 13,CF(A)=-1,则意味着(14),CF(A)=1,则意味着明 (50)。而且LS和LN不是独立取值，只能出现三种情况 (51) (15)。、 (52)、 (53)。 8.谓词公式G是不可满足的，当且仅当对所有的解释(16)。 24.设U={a,b,c,d},A={a,b},B={a,b,c},m(A)=0.6,m(U)=0.4,U的其它子 9.谓词公式与其子句集的关系是 (17)。 Bel(B)= (55)集的基本概率分配函数m值均为 0,则Bel(A)= (54), 10.利用归结原理证明定理时，若得到的归结式为(18),则结论成立。。 11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= (19)二、(3分)用谓

词逻辑形式化下列描述。“不存在最大的整数” 12.若C1=P(x)∨Q(x),C2=┐P(a)∨R(y),则C1和C2的归结式R(C1,三、(3分)用语义网络表示“苹果”知识。 C2)= (20)。四、(7分)将下列谓词公式化成子句集 13.有谓词公式G,置换δ,则G·ε= (21),δ·ε= (22)。 x y ( z (P (z )∧~ Q( x, z ))→ R( x, y, f (a ))) 14.有子句集S={P(x),P(y)},其MGU= (23)。,s2={a/x,b/y,w/z}, 15.在归结原理中，几种常见的归结策略并且具有完备性的是 (24),五、(6分)若谓词公式 E=P(x,f(y),z),置换 s1={f(x,y)/z,z/w}求 E(s1·s2),E(s2·s1)。 (25), (26)。六、(6分)用启发式搜索的 A算法求解下列问题：下图是一个交通图，设 A是 16.状态图启发式搜索算法的特点是 (27)。

姓名：学号：

命题教师：装订线

第 (

1

)页共 (

2

)页