人工智能练习题答案高教成教VIP

1、1、什么是人工智能？人工智能有哪些研究领域？何时创建该学科，创始人是谁？ （1）ai（artificial intelligence）是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其他技术仿制人类智能机制的学科（或技术），再具体地讲就是利用这些技术仿制出一些具有人类智慧（能）特点的机器或系统 （2）人工智能的研究领域主要有专家系统、机器学习、模式识别、自然语言理解、自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等 （3）人工智能于1956年夏季，由麦卡锡，明斯基、洛切斯特、香农等发起创建2、产生式系统的由哪三部分组成？各部分的功能是什么？课本29

2、页（1）产生式系统由综合数据库、产生式规则和控制系统三部分组成（2）综合数据库用于存放当前信息，包括初始事实和中间结果； 产生式规则用于存放相关知识； 控制系统用于规则的解释或执行程序。3、设有三枚硬币，其初始状态为（反，正，反），允许每次翻转一个硬币（只翻一个硬币，必须翻一个硬币）。必须连翻三次。用知识的状态空间表示法求出到达状态（反，反，反）的通路。画出状态空间图。 课本51页问题求解过程如下：（1）构建状态 用数组表示的话，显然每一硬币需占一维空间，则用三维数组状态变量表示这个知识： q=（q1 , q2 , q3） 取q=0 表示钱币的正面; q=1 表示钱币的反面构成的问题状态空间显

3、然为： q0=（0，0，0），q1=（0，0，1），q2=（0，1，0）, q3=（0，1，1）， q4=（1，0，0），q5=（1，0，1） ，q6=（1，1，0），q7=（1，1，1） （2）引入操作 f1：把q1翻一面。 f2：把q2翻一面。 f3：把q3翻一面。显然：f=f1，f2，f3目标状态：（找到的答案） qg=（0，0，0）或（1，1，1）（3）画出状态图 从状态图可知：从“反，正，反”（1，0,1）到“正，正，正”（0,0,0）没有解题路径； 从“反，正，反”（1，0,1）到“反，反，反”（1,1,1）有几条解题路径f3 f2 f3,f1 f2 f1,4、八数码问题：已知八数

4、码的初始状态和目标状态如下：283=1231648475765请画出相应的启发式搜索树。估价函数f(n)=g(n)+h(n),g(n)=d(n),h(n)=p(n)。d(n)表示节点n的深度。p(n)表示节点n的格局与目标格局不相同的牌数。5、将谓词公式化成子句集的步骤是什么？课本94、95 页将谓词公式化成子句集共需9步：(1) 消蕴涵符 (2) 否定深入 (3)变元标准化(4)消去存在量词(5)把量词移到公式最左边(6)化为skolem标准形前束合取范式(7)消去全称量词(8)变元标准化变元换名(9)表示为子句集消去合取词,用“,”代替“” 6、鲁滨逊归结原理的基本思想是什么？ 鲁宾逊的归

5、结原理基本思想方法是：首先把欲证明的问题的结论进行否定，并加入到子句集，得到一个扩充的子句集s。然后设法检查子句集s中是否包含空子句，若包含，则s不可满足，若不包含，就要在子句集中选择合适的子句进行归结，一旦能归结出空子句，就说明子句集s是不可满足的。7、已知：f: (x)($y)a(x, y)b(y)($y)c(y)d(x, y) g: ($x)c(x)(x)(y)a(x, y)b(y)求证：g是f的逻辑结论。8、某村农民张某被害，有四个嫌疑犯a,b,c,d。公安局派出五个侦察员，他们的侦察结果分别是：a，b之中至少有一人作案，b，c中至少有一人作案，c，d中至少有一人作案，a，c中至少有一

6、人与此案无关，b，d中至少有一人与此案无关，所有侦察结果都是可靠的。请用归结原理求出谁是罪犯？解：设谓词c(d)表示d为罪犯对于第一个侦察员：c(a)c(b) (1)对于第二个侦察员: c(b)c(c) (2)对于第三个侦察员: c(c)c(d) (3)对于第四个侦察员: c(a) c(c) (4)对于第五个侦察员: c(b) c(d) (5)结论： c(u) answer(u) (6) (1)与（4）归结：c(b) c(c) (7)(2)与（7）归结：c(b) (8)(6)与（8）归结：answer(b). b是罪犯(3)与（5）归结：c(c) c(b) (7)(2)与（7）归结：c(c)

7、(8)(6)与（8）归结：answer(c). c是罪犯 9、试用归结原理证明结论成立。（7分）已知：任何能够阅读的人都是识字的，海豚不识字。某些海豚是有智力的。求证：某些有智力者不能阅读。定义谓词r(x)x是能阅读的l(x)x能识字 d(x)x是海豚i(x)x是有智力的已知条件和结论的谓词公式已知公式集(x)(r(x)l(x)(x)(d(x)l(x)($x)(d(x)i(x)求证($x)(i(x)r(x) 事实化子句集 (x)(r(x)l(x) (x)(r(x)l(x) r(x)l(x) (1) (x)(d(x)l(x) (x)(d(x)l(x) d(x)l(x) (2) ($x)(d(x)

8、i(x) d(a)i(a) d(a) (3) i(a) (4) 目标求反 ($x)(i(x)r(x)(x)(i(x)r(x)(x)(i(x)r(x) i(x)r(x) (5)10、已知事实和规则的描述如下：事实：p(x,y)(q(x,a)r(b,y)规则：p(a,b)(s(a) x(b) q(b,a) u(a) r(b,b) v(b)用正向演绎推理推出目标：s(a)x(b) v(b)，同时保证解图的一致性。11、设有子句集s=q(x)p(x),q(y)p(y),q(w)p(w),q(a)p(a)用祖先过滤策略进行归结。12、试用基于规则的演绎方法证明下题。设事实和规则描述如下：事实：fido

9、barks and bites， or fido is not a dog.规则： all terriers are dogs. anyone who barks is noisy.要证明的目标是：there exists someone who is not a terriers or who is noisy.课本111页 例4-29解 事实和规则描述如下： f: dog(fido)barks(fido)bites(fido)r1:dog(x)terrier(x) r2：barks(y)noisy(y) 目标公式：terrier(z)noisy(z)13、设子句集s=p(x), q(f(

10、x), r(g(y) ,求s的海伯伦域h（s）。设s为子句集，则按下述方法构造成的域h称为海伯伦域，简记为h域（也有记为h（s），在此域中子句处处不可满足，则认为子句集处处不可满足。（1）令h0是s中所有个体常量的集合，若s中不包含个体常量，则令h0=a ，其中a为任意指定的一个个体常量。（2）令hi+1=hi s中出现的所有n元函数f(x1, x2, xn) | xj (j =1, 2, ,n)是hi 中的元素, 其中i=0, 1, 214、写出语句“每个学生都读过红楼梦这本书” 的语义网络表示。15、用框架表示法描述“学生框架”，要求槽名不少于8个。框架名： 姓名：单位(姓，名) 性别：范

11、围(男，女) 默认(男) 年龄：单位(岁) 条件(岁16) 学习专业：单位(专业名) 研究方向：单位(方向名) 住址：单位(楼号，房间号) 入学时间：单位(年，月) 学制：单位(年) 默认(4年)16、什么是专家系统？专家系统的一般结构是什么？开发专家系统有哪些阶段？（1）专家系统： 是一个计算机程序系统 拥有某个领域人类专家的知识与经验 能够利用人类专家的知识和解决问题的方法处理该领域问题 能够在运行过程中不断地增长新知识和修改原有知识 （2）(3)专家系统的开发阶段有：认识阶段、概念化阶段、形式化阶段、实现阶段、测试修改阶段17、已知如下事实：（1）凡是容易的课程小王（wang）都喜欢（2

12、）c班的课程都是容易的（3）ds是c班的一门课程证明：小王喜欢ds这门课程。(1) 定义谓词 easy(x): x是容易的课程 like(x,y): x喜欢y c(x):x是c班的一门课程(2)用谓词表示已知事实和问题(1)easy(x)like(wang,x)(2)(x)(c(x)easy(x)(3)c(ds)(3) 应用推理规则进行推理c(y)easy(y) 全称固化c(ds),c(y)easy(y) easy(ds) 假言推理easy(ds),easy(x)like(wang,x) like(wang,ds) 假言推理因此 小王喜欢ds这门课 18、什么是个体？什么是个体域？函数与谓词的

13、区别是什么？个体 (个体词)是指所研究对象中可以独立存在的具体事物、状态或个体之间的关系。个体域(论域)：个体变量的值域（取值范围），常用d表示谓词与函数的区别：1.谓词的真值是真和假，而函数无真值可言，其值是个体域中 的某个个体。2.谓词实现的是从个体域中的个体到t或f的映射，而函数实现的是同一个个体域中从一个个体到另一个个体的映射。3.在谓词逻辑中，函数本身不能单独使用，它必须嵌入到谓词中。19、请将下面的谓词公式f化为子句集。f:(x)($y)a(x,y)b(y)($y)c(y)d(x,y)20、写出三阶梵塔问题的prolog程序。domains loc = right ; middle

14、 ; leftpredicates hanoi(integer) move(integer,loc,loc,loc) inform(loc,loc)clauses hanoi(n) :- move(n,left,middle,right). move(1,a,_,c) :- inform(a,c),!. move(n,a,b,c) :- n1=n-1,move(n1,a,c,b),inform(a,c),move(n1,b,a,c). inform(loc1,loc2):- write(nmove a disk from ,loc1, to ,loc2).21、写出n的阶乘的prolog程序。 domains n,f=integerpredicates factorial(n,f)goal reading(i) factorial(i,f), write(i,”!=”,f)clauses factorial(1,1). factorial(n,res):- n0, n1=n-1, factorial(n1,facn1), res=n* facn1. 22、用语义网络表达：every dog has bitten a postman 。课本130页 图5-1923、设s=