XXXX秋人工智能复习

1、人工智能是何时、何地诞生的？答：人工智能是1956年，在美国的达特茅斯大学有十多位数学家、心理学家和信息论方面的专家参加的，关于利用计算机模拟人类只能行为的学术会议。大会由麦卡锡（M.MaCarthy）教授正式提出“人工智能”这一术语。人工智能主要有哪些研究领域？答：人工智能主主要有机器学学习、专家系系统和自然语语言处理等方方面。人工智能程序与与通常意义下下的程序比较较具有哪些特特点？答：以符号表示示的知识而不不是数值数据据；采用启发发式推理方法法而不是常规规的算法；控控制结构与领领域知识是分分离的；允许许出现不正确确的答案。在人工智能中，通通常知识表示示的方法有哪哪些？答：基于逻辑谓谓词逻辑

2、表示示法、产生式式系统表示法法、语义网络络表示法、框框架表示法、过过程表示法等等。开发专家系统需需要解决哪三三个基本问题题？答：知识获取、知知识表示和知知识推理。语义网络是用何何方法表示的的【节点1，有有向弧，节点点2】三元式式连接而成的的？答：有向图，其其中节点表示示事物、概念念、事件或情情况等；弧表表示节点间的的语义关系。在语义网络中，为为了表示节点点间属性的继继承推理，规规定了两个约约定俗成的链链，命名为ISA和AKOO，用来表明明类和子类、类类和个体之间间的关系。请用框架系统描描述学生框架架、教师框架架之间的师生框框架答：Framee NName: Unit (Lastt namee,

3、 Firrst naame ) SSex: aarea (male, femaale) Defaullt: maale AAge: UUnit (yearss) If-neeeded: ask-aage Teeacherr-studdent: Frrame Name: Unit (Lastt namee, Firrst naame ) Sex: aarea (male, femaale) Defaullt: maale Age: UUnit (yearss) If-neeeded: ask-aage Major: Unitt (majjor) Projecct: arrea (nnationn

4、, proovinciial, oother) Studennt: 9、给出符号微微积分基本公公式的产生式式表示答：微积分基本本公式（牛顿顿-莱布尼兹兹公式）：如如果函数是连连续函数在上的一个原原函数，则。由由于又可以记记成，因此产产生式可以表表示成如下两两种。如果函数是连续续函数在上的一个原原函数，那么么 如果函数是连续续函数在上的一个原原函数，那么么10 用合适的的方法表述HHanoi塔塔问题。在针上串有若干个金片片，小金片在在大金片上面面。现要求将将针的金片片全部移到针上。移动动操作要遵守守下列规则：（1）一次只能能搬一个金片片；（2）不能将大大金片放在小小金片上；（3）可以利用用C针答

5、：可以采用与与/或树表示示法。设有编编号分别为11、2、3的的三个金片，11号比2号小小，2号比三三号小，有AA、B、C三三针，如题要要把A针上的的金片全部搬搬到B针上。第一步：设三元元组（i,jj,k）表示问题的的任一状态，用用表示状态的的转化。i代代表3号金片片所在的针，jj代表2号金金片所在的针针，k代表11号金片所在在的针。则原原问题可以表表述为（A,A,A）（B，B，BB）第二步：利用归归约的方法，原原问题可以分分解为以下三三个子问题。（1）（A，AA，A）（A，C，CC）（2）（A，CC，C）（B，C，CC）（3）（B，CC，C）（B，B，BB）其中（1）又可可以归结为（A，A，A

6、）（A，A，B）；（A，A，B）（A，C，B）；（A，C，B）（A，C，C）也可以归结为：（B，C，C）（B，C，A）；（B，C，A）（B，B，A）；（B，B，A）（B，B，B）（A,A,A）（B，B，B）第三步：构造（A,A,A）（B，B，B）如图所示，在与/或树上，有7个本原问题，把这些本原问题从左到右排列后就得到原始问题的解。它们是：（A,A,A）（A,A,B），（A,A,B）（A,C,B），（A,C,B）（A,C,C），（A,C,C）（B,C,C），（B,C,C）（B,C,A），（B,C,A）（B,B,A），（B,B,A）（B，B，B）。共计7步。（A,A,A）（A,C,C）（B,B,

7、A）如图所示，在与/或树上，有7个本原问题，把这些本原问题从左到右排列后就得到原始问题的解。它们是：（A,A,A）（A,A,B），（A,A,B）（A,C,B），（A,C,B）（A,C,C），（A,C,C）（B,C,C），（B,C,C）（B,C,A），（B,C,A）（B,B,A），（B,B,A）（B，B，B）。共计7步。（A,A,A）（A,C,C）（B,B,A）（B，B，B）（B,C,A）（B,B,A）（A,C,B）（A,C,C）（B,C,C）（B,C,A）（A,A,B）（A,C,B）（A,A,A）（A,A,B）（B,C,C）（B,B,B）（A,C,C）（B,C,C）11、任何通过过计算机考试试

8、并获奖的人人都是快乐的的，任何学习习或幸运的人人都可以通过过所有考试，张张不肯学习但但他是幸运的的，任何幸运运的人都能获获奖。求证：张是快乐的的。答：定义谓词：任何通过计算机机考试并获奖奖的人都是快快乐的任何学习或幸运运的人都可以以通过所有考考试张不肯学习但他他是幸运的任何幸运的人都都能获奖目标：“张是快快乐的”否定 将上述谓词公式式转化为字句句集按谓词逻辑的归归结原理对此此字句集进行行归结，其归归结如下：和归结：.和归结：和归结：. 和归结：.和归结：NNIL这样：证明张是是快乐的12、鲁滨逊归归结原理是什什么及基本思思想答：鲁滨逊归结结的原理是通通过对字句集集中的字句做做多次的归结结产生空

9、字句句，从而证明明字句集的不不可满足性，从从而结果得以以证明。其基本思想：首首先把欲证明明问题的结论论否定，并加加入字句集，得得到一个扩充充的字句集。然然后设法检验验该字句集中中是否含有空空子句，若没没有空字句，则则继续使用归归结法，制动动推导出空字字句为止。13、对字句集集 分别用线线性输入策略略证明该子聚聚集的不可满满足性答：线性输入策策略：指的是是每次参与归归结的两个亲亲本字句，至至少有一个是是初始子聚集集中的字句。 14、已知：张张和李时同班班同学，如果果和是同班同学学，则的教室室也是的教室室，现在张在在302教室室。问：现在在李在哪个教教室上课？（请请用归结反演演树求解问题题的答案）

10、。 答：一般般归结反演树树即采用证明明树的方式进进行首先对目标用重重言式表示。在在反复归结，最最终求解出问问题的答案。 （1）首首先定义谓词词 C(x,y):x是y的同同班同学 Att(x,u):x在u教教室上课 （2）将将已知前提采采用谓词公式式表示 CC(zhanng,li) （3）将将目标用重言言式表示：目标否定证明树 （4）该证明树树的根字句即即为所求的答答案：李在3302教室。15、用A*算算法求解“野人渡河(MM-C)”问题。该问问题描述为：3个传教士士(misssionarries)和和3个野人(canniibals)在河左岸，现现有一船也在在左岸。传教教士像用这只只船把所有的的

11、野人运到河河对岸，但受受以下条件约约束：一是传教士和野野人都会划船船，但每次穿穿上至多可载载两个人。二是在河的任一一岸，如果野野人数目超过过传教士数目目，传教士会会被野人吃掉掉。如果野人人会服从任何何一次过河安安排，请规划划一个确保传教教士和野人都都能过河且没没有传教士被被野人吃掉的的安全过河计计划。答：A*算法是是一种启发式式搜索算法，估估价函数的选选择非常重要要。它是由两两部分组成的的：一部分是是从初始节点点S0到节点点n的最小代代价，记为，另另一部分是从从节点n到目目标节点的最最小代价，记记为，则有=+，其中是的估计，是的最小估计计。这样的算算法成为A*算法。（1）对于“野野人渡河”问题，采用用为节点的深深度d(n)，=m+c-2*b,其其中：m-传传教士数，cc-野人数，bb-船状态（00-左岸，11-右岸），则则=d(n)+m+c-2*b。（2）搜索的状状态空间图为为：h=4,f=4(3,3,1) h=4,f=4(3,3,1)h=4,f=5h=h=4,f=5h=5,f=6h=4,f=5h=4,f=5(2,2,0)(3,1,0)(3,2,0)h=3h=3,f=5(3,2,1)h=3,f=h=3,f=6h=3,f=h=3,f=6(3,0,0)(2,1,0)h=