《人工智能导论》试卷库 一、填空： 1.人工智能的研究途径有(1)、(2)和行为模拟。 2.任意列举人工智能的四个应用性领域(3)、(4)、(5)、(6)。 3.人工智能的基本技术包括(7)、(8)、(9)归纳技术、联想技术。 4. 谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区 别是(10)。 5.谓词逻辑中，重言式(tautlogy)的值是(11)。 6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为(12) 7. 在著名的医疗专家系统MYCN中规定，若证据A的可信度CF(A)=O, 则意味着13，CF(A)=1,则意味着(14)，CF(A)=1,则意味着(15)。 8. 谓词公式G是不可满足的，当且仅当对所有的解释(16)。 9.谓词公式与其子句集的关系是(17)。 10.利用归结原理证明定理时，若得到的归结式为(18)，则结论成立。 11.若C1=PVQ,C2=PVQ,则C1和C2的归结式R(C1,C2)=(19)。 12.若C1=P(x)VQ(x),C2=P(a)VR(y),则C1和C2的归结式R(C1,C2) =(20)。 13.有谓词公式G,置换6，则G·e=(21),8·e=(22)。 14.有子句集S={P(x),P(y)},其MGU=(23)。 15.在归结原理中，几种常见的归结策略并且具有完备性的是(24)，(25)， (26)。 16.状态图启发式搜索算法的特点是(27)。 17.广度优先搜索算法中，OPEN表的数据结构实际是一个(28)，深度优先 搜索算法中，OPEN表的数据结构实际是一个(29)。 18.产生式系统有三部分组成(30)，(31)和推理机。其中推理可分为(32) 和(33) 19.专家系统的结构包含人机界面、(34)，(35)，(36)，(37） 和解释模块。 20.在MYCIN推理中，对证据的可信度CF(A)、CF(A1)、CF(A2)之间， 规定如下关系：CF(~A)=(38),CF(A1∧A2)=(39),CF (A1VA2)=(40)。 21.开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表 示和(41)，知识表示的方法主要有(42)，(43)，(44)和语义 网络等，在语义网络表示知识时，所使用的推理方法有(45)和(46)。 22.MYCN系统中使用不确定推理，规则A→B由专家指定其可信度CF(B, A),若A真支持B真，则指定CF(B,A)(与零比较)应(47) 若A真不支持B真，则指定CF(B,A)应(48)。 23.机器学习的含义是(49) 24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息，能
《人工智能导论》试卷库 一、填空： 1. 人工智能的研究途径有 （1） 、 （2） 和行为模拟。 2. 任意列举人工智能的四个应用性领域（3） 、（4） 、（5） 、（6） 。 3. 人工智能的基本技术包括（7） 、（8） 、（9） 归纳技术、联想技术。 4. 谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区 别是（10）。 5. 谓词逻辑中，重言式（tautlogy）的值是（11） 。 6. 设 P 是谓词公式，对于 P 的任何论域，存在 P 为真的情况，则称 P 为（12）。 7. 在著名的医疗专家系统 MYCIN 中规定，若证据 A 的可信度 CF（A）=0， 则意味着 13 ，CF（A）=-1，则意味着（14），CF（A）=1，则意味着（15）。 8. 谓词公式 G 是不可满足的，当且仅当对所有的解释（16）。 9. 谓词公式与其子句集的关系是 （17）。 10. 利用归结原理证明定理时，若得到的归结式为（18），则结论成立。 11. 若 C1=┐P∨Q，C2=P∨┐Q，则 C1 和 C2 的归结式 R（C1，C2）= （19）。 12. 若 C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则 C1 和 C2 的归结式 R（C1，C2） = （20） 。 13. 有谓词公式 G，置换δ，则 G·ε= （21） ，δ·ε= （22） 。 14. 有子句集 S=｛P(x),P(y)｝，其 MGU= （23） 。 15. 在归结原理中，几种常见的归结策略并且具有完备性的是 （24），（25）， （26）。 16. 状态图启发式搜索算法的特点是 （27）。 17. 广度优先搜索算法中，OPEN 表的数据结构实际是一个 （28），深度优先 搜索算法中，OPEN 表的数据结构实际是一个 （29） 。 18. 产生式系统有三部分组成 （30），（31） 和推理机。其中推理可分为（32） 和 （33）。 19. 专家系统的结构包含人机界面、 （34） ， （35） ， （36） ， （37） 和解释模块。 20. 在 MYCIN 推理中，对证据的可信度 CF（A）、CF（A1）、CF（A2）之间， 规定如下关系：CF（~A）= （38） ，CF（A1∧A2 ）= （39） ，CF （A1∨A2 ）= （40） 。 21. 开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表 示和（41），知识表示的方法主要有 （42） ， （43） ， （44） 和语义 网络等，在语义网络表示知识时，所使用的推理方法有 （45） 和 （46） 。 22. MYCIN 系统中使用不确定推理，规则 A→B 由专家指定其可信度 CF（B， A），若 A 真支持 B 真，则指定 CF（B，A）（与零比较）应 （47） ； 若 A 真不支持 B 真，则指定 CF（B，A）应 （48） 。 23. 机器学习的含义是 （49） 。 24. 自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息，能
《人工智能导论》试卷库 正确回答输入信息中的有关问题，而且还包括(50)一、(51)一、 (52)_。 25.设U={ab,c,d},A={ab},B={a,b,c},m(A)=0.6,m(U=0.4,U的其它子 集的基本概率分配函数m值均为0，则Bel(A)=(53),Bel(B)=(54)。 26.证据理论中集合A的信任区间为[1,1]，则其语意解释为(55)。 二、(3分)用谓词逻辑形式化下列描述 “不存在最大的整数” 三、(3分)用语义网络表示“苹果”知识。 四、(7分)将下列谓词公式化成子句集 xvy(V=(P()-(x,>R(x,y,f(a)) 五、(8分)若谓词公式E=Pxfy),z),置换sl={fxy)/2,zw},s2={ak,by,wz}, 求E(sl·s2),E(s2·sl)。 六、(8分)用加权图的启发式搜索算法（不能用Dijkstra算法）求解下列问题：下 图是一个交通图，设A是出发地，E是目的地，边上的数字表示两城市之间的 交通费。求从A到E最小费用的旅行路线，画出搜索树，画出Closed表和Open 表的变化过程。 D 七、(10分)用标准逻辑（经典逻辑，谓词逻辑）的子句集表示下述刑侦知识，并 用反演归解的线性策略证明结论 现定义如下谓词（其项变量X,Y,Z,皆为全称量词）。 Thief(X)---某人X是贼： Likes(X,Y)---某人X喜欢某物Y: May-steal(X,Y)---某人X可能会偷窃某物Y。 1.用子句集表达下述刑侦知识： L.John是贼。 IL.Paul喜欢酒(wine) IⅡ.Paul(也)喜欢奶酪(cheese) IV.如果Paul喜欢某物则John也喜欢某物。 V.如果某人是贼，而且他喜欢某物，则他就可能会偷窃该物。 2. 求证结论：John可能会偷窃了什么？即求证目标：may-steal(John,ZD,Z=?(要 求将求证目标作为顶子句，按线性策略进行归结推理，注明每次求归结式 所进行的置换及其父子句的编号)
《人工智能导论》试卷库 正确回答输入信息中的有关问题，而且还包括 （50） 、 （51） 、 （52） 。 25. 设 U={a,b,c,d}，A={a,b}，B={a,b,c}，m(A)=0.6，m(U)=0.4，U 的其它子 集的基本概率分配函数m值均为0，则Bel(A)= （53） ，Bel(B)= （54） 。 26. 证据理论中集合 A 的信任区间为[1，1]，则其语意解释为 （55） 。 二、（3 分）用谓词逻辑形式化下列描述 “不存在最大的整数” 三、（3 分）用语义网络表示“苹果”知识。 四、（7 分）将下列谓词公式化成子句集 xy(z(P(z) ~ Q(x,z))→ R(x, y, f (a))) 五、（8 分）若谓词公式 E=P(x,f(y),z),置换 s1=｛f(x,y)/z,z/w｝，s2=｛a/x,b/y,w/z｝， 求 E（s1·s2），E（s2·s1）。 六、（8 分）用加权图的启发式搜索算法（不能用 Dijkstra 算法）求解下列问题：下 图是一个交通图，设 A 是出发地，E 是目的地，边上的数字表示两城市之间的 交通费。求从 A 到 E 最小费用的旅行路线，画出搜索树，画出 Closed 表和 Open 表的变化过程。 七、（10 分）用标准逻辑（经典逻辑，谓词逻辑）的子句集表示下述刑侦知识，并 用反演归解的线性策略证明结论 现定义如下谓词（其项变量 X，Y，Z，皆为全称量词）。 Thief(X)-----某人 X 是贼； Likes(X,Y)------某人 X 喜欢某物 Y； May-steal(X,Y)------某人 X 可能会偷窃某物 Y。 1. 用子句集表达下述刑侦知识： I. John 是贼。 II. Paul 喜欢酒（wine） III. Paul( 也)喜欢奶酪（cheese） IV. 如果 Paul 喜欢某物则 John 也喜欢某物。 V. 如果某人是贼，而且他喜欢某物，则他就可能会偷窃该物。 2. 求证结论:John 可能会偷窃了什么？即求证目标：may-steal(John,Z), Z=?（要 求将求证目标作为顶子句，按线性策略进行归结推理，注明每次求归结式 所进行的置换及其父子句的编号） A B E C D 4 5 3 2 3 4
《人工智能导论》试卷库 八、(6分)己知一组规则和证据（事实）： R1:A1→B1,CF(B1,A1)=0.8 R2:A2→B1,CF(B1,A2)=0.5 R3:B1∧A3->B2,CF(B2,B1∧A3)=0.8 初始证据A1,A2,A3,并且CF(A1)=CF(A2)=CF(A3)=1,并且初始时对B1, B2一无所知。根据Shortlif的确定性理论（可信度方法），求证据Bl,B2的可信 度在执行规则R1,R2,R3后的更新值CF(B1),CF(B2)
《人工智能导论》试卷库 八、（6 分）已知一组规则和证据（事实）： R1：A1→B1,CF（B1，A1）=0.8 R2：A2→B1,CF（B1，A2）=0.5 R3：B1∧A3->B2，CF（B2，B1∧A3）=0.8 初始证据 A1，A2，A3，并且 CF(A1)=CF(A2)=CF(A3)=1, 并且初始时对 B1， B2 一无所知。根据 Shortliffe 的确定性理论（可信度方法），求证据 B1，B2 的可信 度在执行规则 R1，R2，R3 后的更新值 CF(B1),CF(B2)
