XXXX秋人工智能复习

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

2、表示法、过程表示法等。开发专家系统需求处理哪三个根本问题？答：知识获取、知识表示和知识推理。语义网络是用何方法表示的【节点1，有向弧，节点2】三元式衔接而成的？答：有向图，其中节点表示事物、概念、事件或情况等；弧表示节点间的语义关系。在语义网络中，为了表示节点间属性的承继推理，规定了两个商定俗成的链，命名为ISA和AKO，用来阐明类和子类、类和个体之间的关系。请用框架系统描画学生框架、教师框架之间的师生框架答：Frame Name: Unit (Last name, First name ) Sex: area (male, female) Default: male Age: Unit (y

3、ears) If-needed: ask-age Teacher-student: Frame Name: Unit (Last name, First name ) Sex: area (male, female) Default: male Age: Unit (years) If-needed: ask-age Major: Unit (major) Project: area (nation, provincial, other) Student: 9、给出符号微积分根本公式的产生式表示答：微积分根本公式牛顿-莱布尼兹公式：假设函数是延续函数在上的一个原函数，那么。由于又可以记成，因此

4、产生式可以表示成如下两种。假设函数是延续函数在上的一个原函数，那么 假设函数是延续函数在上的一个原函数，那么10 用适宜的方法表述Hanoi塔问题。在针上串有假设干个金片，小金片在大金片上面。现要求将针的金片全部移到针上。挪动操作要遵守以下规那么：1一次只能搬一个金片；2不能将大金片放在小金片上；3可以利用C针答：可以采用与/或树表示法。设有编号分别为1、2、3的三个金片，1号比2号小，2号比三号小，有A、B、C三针，如题要把A针上的金片全部搬到B针上。第一步：设三元组i,j,k表示问题的任一形状，用表示形状的转化。i代表3号金片所在的针，j代表2号金片所在的针，k代表1号金片所在的针。那么原

5、问题可以表述为A,A,AB，B，B第二步：利用归约的方法，原问题可以分解为以下三个子问题。1A，A，AA，C，C2A，C，CB，C，C3B，C，CB，B，B其中1又可以归结为A，A，AA，A，B；A，A，BA，C，B；A，C，BA，C，C也可以归结为：B，C，CB，C，A；B，C，AB，B，A；B，B，AB，B，BA,A,AB，B，B第三步：构造与/或树如下图，在与/或树上，有7个本原问题，把这些本原问题从左到右陈列后就得到原始问题的解。它们是：A,A,AA,A,B，A,A,BA,C,B，A,C,BA,C,C，A,C,CB,C,C，B,C,CB,C,A，B,C,AB,B,A，B,B,AB，B，

6、B。合计7步。A,A,AA,C,CB,B,AB，B，BB,C,AB,B,AA,C,BA,C,CB,C,CB,C,AA,A,BA,C,BA,A,AA,A,BB,C,CB,B,BA,C,CB,C,C11、任何经过计算机考试并获奖的人都是高兴的，任何学习或侥幸的人都可以经过一切考试，张不肯学习但他是侥幸的，任何侥幸的人都能获奖。求证：张是高兴的。答：定义谓词：任何经过计算机考试并获奖的人都是高兴的任何学习或侥幸的人都可以经过一切考试张不肯学习但他是侥幸的任何侥幸的人都能获奖目的：“张是高兴的否认 将上述谓词公式转化为字句集按谓词逻辑的归结原理对此字句集进展归结，其归结如下：和归结：.和归结：和归结：

7、. 和归结：.和归结：NIL这样：证明张是高兴的12、鲁滨逊归结原理是什么及根本思想答：鲁滨逊归结的原理是经过对字句集中的字句做多次的归结产生空字句，从而证明字句集的不可满足性，从而结果得以证明。其根本思想：首先把欲证明问题的结论否认，并参与字句集，得到一个扩展的字句集。然后设法检验该字句集中能否含有空子句，假设没有空字句，那么继续运用归结法，制动推导出空字句为止。13、对字句集 分别用线性输入战略证明该子聚集的不可满足性答：线性输入战略：指的是每次参与归结的两个亲本字句，至少有一个是初始子聚集中的字句。 14、知：张和李时同班同窗，假设和是同班同窗，那么的教室也是的教室，如今张在302教室。

8、问：如今李在哪个教室上课？请用归结反演树求解问题的答案。 答：普通归结反演树即采用证明树的方式进展首先对目的用重言式表示。在反复归结，最终求解出问题的答案。 1首先定义谓词 C(x,y):x是y的同班同窗 At(x,u):x在u教室上课 2将知前提采用谓词公式表示 C(zhang,li) 3将目的用重言式表示：目的否认证明树 4该证明树的根字句即为所求的答案：李在302教室。15、用A*算法求解“野人渡河(M-C)问题。该问题描画为：3个传教士(missionaries)和3个野人(cannibals)在河左岸，现有一船也在左岸。传教士像用这只船把一切的野人运到河对岸，但受以下条件约束：一是传

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