1
综合练习
一、简答题
1、什么是智能?什么是人工智能?
答: 1 、智能: 通俗地说:智能是一种认识客观事物和运用知识解决问题的
综合能力。
2 、人工智能: Artificial Intelligence(AI)
其中 Artificial 就意味着这种智能是人造的 智能。
从本质上讲,人工智能是研究如何制造出人造的智能机器或智能系
统,来模拟人类智能活动的能力,以延伸人们智能的科学。
2、鲁宾逊归结原理的基本思想是什么?
答: 有一个二元组 <A,T>,其中 A: 由一阶谓词逻辑表达的公理系统, T: 一阶
谓词逻辑表达的待证明的定理或命题。要证明 T 是 A 的逻辑结论,即 采用的思
想是:
如果要证明 T 是 A 的逻辑结论,则证明 T 的否定与公理系统不相容。
3、利用状态空间法求解问题的基本思想是什么?
答:状态空间法的基本思想是:问题是状态空间法处理的对象,是状态空间
中的点。状态空间中不同的点具有不同的状态,表现了问题的不同状态。原
始问题对应的状态点即初始状态,而问题的解所对应的状态点即目标状态。
应用可行操作将初始状态转移至目标状态的过程就是问题求解的过程。如果
问题存在解,则状态空间中一定存在一条由初始状态至目标状态的轨迹,使
初始状态在可行操作的作用下运动至目标状态。
4、宽度优先搜索策略中的 OPEN表具有什么样的数据结构?深度有先搜索策
略中的 OPEN表具有什么样的数据结构? A
*
算法中的 OPEN表具有什么样
的数据结构?