2013春人工智能复习题带答案 2.docVIP

是非判断题 1、消解时主要通过推导空子句来实现反证的。 （√） L、?L 为互解文字，L∧?L=》[]。 （√） 3、(P(x) ∧Q(y))∨(P(x) ∧R(y))为合取范式。（×） 4、若P 为时真时假，则P 仍为永真式。（×） 5、中的P（X）不在x 的辖域中。（×） 6、极小极大分析法中采用逆向推算来计算节点得分的。（√） 7、解树一定是代价最小。（×） 8、本原问题即直接可解的简单问题。（√） 9、与或图搜索也可分为盲目搜索和启发式搜索。（√） 10、对α-β剪枝技术中，对与节点来说，α是倒推值的下确界，β是倒推 值的上确界。（×） 11、语义网络是一种有向图，它有5 个级别，7 种类型。（√） 12、方位关系不在语义网络表示的范围内。（×） 13、对象与类是实例关系。（√） 14、基于语义网络的推理主要有网络匹配、网络继承和网络演绎三种 方式。（√） 15、对“与”、“或”、“蕴含”关系，在语义网络表示时主要加上 “与”、“或”、“蕴含”结点。（√） 16、框架之间也有从属关系、实例关系等。（√） 17、专家系统是由数名专家组成的咨询系统。（×） 18、用普通的程序设计语言开发专家系统的开发周期最长，效率最 低，但限制最小。（×） 19、网络环境下的专家系统结构可以分为客户机/服务器或浏览器/ 服务器结构。（√） 20、黑板模型中的黑板就是一个全局数据库。（√） 21、智能机器人的智能已经达到人类智能的水平。（×） 22、人也可以作为Agent。（√） 二、填空题 人工智能程序与传统的计算机程序相比，有如下特点： ①AI以符号表示的只是为研究对象，而不是以数值数据为研究对象 ②AI 采用启发式推理方法、而不是常规的算法 ③AI中控制结构与领域只是分离 ④AI中允许出现不正确的解答 产生式系统包括知识库和推理机。知识库有（规则库）和数据库组成，因此知识库中存放（产生式规则）和事实。推理机是一个程序，推理方式有（正向）推里、（反向）推理和（混合）推理。 状态空间搜索中宽度优先属于（盲目搜索），A*算法属于（启发式搜索） 归结方法是一种机械化的（反）向推理方法 在归结原理中，空字句不含有文字，它（不能）被任何解释满足，所以空字句是（永假的）。归结过程出现空字句，说明出现了互补的文字对，说明字句集是（不可满足的） 归结推理过程中的删除策略是指：对字句集S使用归结推理过程中，当归结式是（重言式），或者被S中字句或归结式（）所（包含）时，可以删除。 简单遗传算法的主要操作有（选择）、（交叉）、（变异），个体的选择一般采用（轮盘赌）产生各个体的再生数目。 8、在状态空间搜索的一般过程中，常常需要（ OPEN表 ）、（ CLOSED表 ）两个数据结构，它们的作用分别是（OPEN表：已经生成但是还未扩展的节点）、（CLOSED表：将要扩展或已经扩展并生成了其子女的节点） 9、在语义网络中，为了表示节点间属性的继承推理，规定了两个约定俗成的链，命名为 （ISA）和（AKO），用来表明类和子类、类和个体之间的关系。 10、人工智能是1956年、在美国的达特茅斯大学诞生的。大会由麦卡锡.MaCarthy）教授正式提出“人工智能”这一术语。 人工智能主要有机器学习、专家系统和自然语言处理研究领域 在人工智能中，通常知识有基于逻辑谓词逻辑表示法、产生式系统表示法、语义网络表示法、框架表示法、过程表示法等表示的方法 开发专家系统需要解决知识获取、知识表示和知识推理三个基本问题。 14、语义网络是用有向图方法表示的【节点1，有向弧，节点2】三元式连接而成的。其中节点表示事物、概念、事件或情况等；弧表示节点间的语义关系。 15、评价一个搜索策略的好坏，主要是两个方面：找到解的速度，找到解的质量 1 6、搜索策略主要包括：盲目搜索，启发式搜索，A* 索策略集中策略。 17、推理的形式主要有正向推理，反向推理，双向推理的三种方式。 三、选择题 1、基于“有限合理性原理”和“物理符号系统假设”的人工智能学派一般指的是（a） a.符号主义 b.联结主义 c.行为主义 2、为了证明，可以采用归结反演的方法，通常认为之间是（ b ）的，这时如果通过归结，可以得出空字句，说明和之间是（ a ）的，也就是说明和之间是（ b ）的 a.有矛盾 b.无矛盾 c.无法确定 3、每次归结时，首先从字句集S中选取一个称为顶字句C0开始做归结