2010秋人工智能复习.docx

1、人工智能是何时、何地诞生的？

答：人工智能是1956年，在美国的达特茅斯大学有十多位数学家、心理学家和信息论方面的专家参加的，关于利用计算机模拟人类只能行为的学术会议。大会由麦卡锡（M.MaCarthy）教授正式提出“人工智能”这一术语。

2、人工智能主要有哪些研究领域？

答：人工智能主要有机器学习、专家系统和自然语言处理等方面。

3、人工智能程序与通常意义下的程序比较具有哪些特点？

答：以符号表示的知识而不是数值数据；采用启发式推理方法而不是常规的算法；控制结构与领域知识是分离的；允许出现不正确的答案。

4、在人工智能中，通常知识表示的方法有哪些？

答：基于逻辑谓词逻辑表示法、产生式系统表示法、语义网络表示法、框架表示法、过程表示法等。

5、开发专家系统需要解决哪三个基本问题？答：知识获取、知识表示和知识推理。

6、语义网络是用何方法表示的【节点1，有向弧，节点2】三元式连接而成的？

答：有向图，其中节点表示事物、概念、事件或情况等；弧表示节点间的语义关系。

7、在语义网络中，为了表示节点间属性的继承推理，规定了两个约定俗成的链，命名为ISA和AKO，用来表明类和子类、类和个体之间的关系。

8、请用框架系统描述学生框架、教师框架之间的师生框架答：Frame student

Name:Unit(Lastname,Firstname)Sex:area(male,female)

Default:maleAge:Unit(years)

If-needed:ask-ageTeacher-student:Teacher

FrameTeacher

Name:Unit(Lastname,Firstname)Sex:area(male,female)

Default:maleAge:Unit(years)

If-needed:ask-ageMajor:Unit(major)

Project:area(nation,provincial,other)Student:Student

9、给出符号微积分基本公式的产生式表示

答：微积分基本公式（牛顿-莱布尼兹公式）：如果函数F(x)是连续函数f(x)在?a,b?上的一

个原函数，则?b

f(x)dx?F(b)?F(a)

。由于

F(b)?F(a)

又可以记成

[F(x)]b

a

，因此产生式

a

可以表示成如下两种。

如果函数F(x)是连续函数f(x)在?a,b?上的一个原函数，那么

?bf(x)dx?F(b)?F(a)

a

如果函数F(x)是连续函数f(x)在?a,b?上的一个原函数，那么

b?bf(x)dx?[F(x)]

b

a a

10用合适的方法表述Hanoi塔问题。在Ａ针上串有若干个金片，小金片在大金片上面。现要求将Ａ针的金片全部移到Ｂ针上。移动操作要遵守下列规则：

一次只能搬一个金片；

不能将大金片放在小金片上；

可以利用C针

答：可以采用与/或树表示法。设有编号分别为1、2、3的三个金片，1号比2号小，2号比三号小，有A、B、C三针，如题要把A针上的金片全部搬到B针上。

第一步：设三元组（i,j,k）表示问题的任一状态，用→表示状态的转化。i代表3号金片所在的针，j代表2号金片所在的针，k代表1号金片所在的针。则原问题可以表述为（A,A,A）

→（B，B，B）

第二步：利用归约的方法，原问题可以分解为以下三个子问题。

（1）（A，A，A）→（A，C，C）

（2）（A，C，C）→（B，C，C）

（3）（B，C，C）→（B，B，B）其中（1）又可以归结为

（A，A，A）→（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

（A,A,A）→（B，B，B）

（A,A,A）→（A,C,C）

（A,C,C）→（B,C,C）

（B,C,C）→（B,B,B）

（A,A,A）→（A,A,B）

（A,C,B）→（A,C,C）

（B,B,A）→（B，B，B）

（A,A,B）→（A,C,B）

（B,C,C）→（B,C,A）

（B,C,A）→（B,B,A）

如图所示，在与/或树上，有7个本原问题，把这些本原问题从左到右排列后就得到原始问题的解。它们是：（A,A,A）→（A,A,B）