山东大学人工智能复习参考.doc

山东大学人工智能复习参考 （2017春）（带答案） 复习参考题 2016 秋 一、填空 1．构成产生式系统的基本元素有 综合数据库、规则库、控制系统 ,控制策略按执 行规则的方式分类 ,分为 正向、逆向、双向 三类。 2．归结过程中控制策略的作用是给出控制策略，以使仅对选择合适的子句间方 可做归结，避免 多余的、不必要的归结式出现或者说，少做些归结仍能导出空 子句 。常见的控制策略有 线性归结策略、支持集策略、单元归结、输入归结 。 3．公式 G 和公式的子句集并不等值，但它们在 不可满足 的意义下是一致的。 4．与或图的启发式搜索算法( AO* 算法)的两个过程分别是 图生成过程即扩展 节点和计算耗散值的过程 。 5．人工智能的研究途径主要有两种不同的观点， 一种观点称为 符号主义 ,认为人 类智能基本单元是 符号。另一种观点称为 连接主义(仿生主义) ，认为职能的基 本单元是 神经元 。 集合｛P(a, x, f (g(y)), P(z, f (z) ,f(u)))的 mgu (最一般合一置换)为｛z/a, f(x)/x, u/g(y)｝。 语义网络是对知识的 有向图 表示方法，一个最简单的语义网络是一个形如 节 点 1 、弧、节点 2 的三元组，语义网络可以描述事物间多种复杂的语义关系、 常用 ISA 、 AKO 弧表示节点间具有 类属的分类关系。语义网络下的推理是通过 继承