人工智能模拟题及答案.docVIP

综合练习 一、简答题 什么是智能？什么是人工智能？ 答： 1、智能：通俗地说：智能是一种认识客观事物和运用知识解决问题的综合能力。 2、人工智能：Artificial Intelligence(AI) 其中 Artificial 就意味着这种智能是人造的 智能。 从本质上讲，人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 鲁宾逊归结原理的基本思想是什么？ 答： 有一个二元组A,T，其中A: 由一阶谓词逻辑表达的公理系统，T: 一阶谓词逻辑表达的待证明的定理或命题。要证明T是A的逻辑结论，即 采用的思想是： 如果要证明T是A的逻辑结论，则证明T的否定与公理系统不相容。 利用状态空间法求解问题的基本思想是什么？ 答：状态空间法的基本思想是：问题是状态空间法处理的对象，是状态空间中的点。状态空间中不同的点具有不同的状态，表现了问题的不同状态。原始问题对应的状态点即初始状态，而问题的解所对应的状态点即目标状态。应用可行操作将初始状态转移至目标状态的过程就是问题求解的过程。如果问题存在解，则状态空间中一定存在一条由初始状态至目标状态的轨迹，使初始状态在可行操作的作用下运动至目标状态。 4、宽度优先有哪些信誉好的足球投注网站策略中的 OPEN表具有什么样的数据结构？深度有先有哪些信誉好的足球投注网站策略中的OPEN表具有什么样的数据结构？A* 算法中的OPEN表具有什么样的数据结构？ 答：宽度优先有哪些信誉好的足球投注网站策略中的 OPEN表的数据结构是队列，深度度优先有哪些信誉好的足球投注网站策略中的 OPEN表的数据结构是栈。A* 算法中的OPEN表的数据结构是表。 二、请用一阶谓词逻辑表达下面的知识 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词：Like(x,y)：表示x喜欢y 定义常量：梅花 菊花 则一阶谓词逻辑是： 三、把下面的谓词公式化为子句 解： 第1步： 第2步： 第3步：则子句集合是： 四、利用鲁宾孙归结原理证明下面定理。 已知 求证G是和的逻辑结论。 证明：的子句集合是：{R(a),Q(b)} 地子句集合是： 的子句集合是： 则形成的子句集合是 3 Q(c) ﹃Q(x) P(a) ﹃P(x) {a/s} NILL NILL ﹃R(z)∨L(c,m) R(b) {b/z} ﹃L(c,m) L(c,m) NILL