人工智能练习题..

一、填空题 1、人工智能三大学派是（符号主义）、（联结主义）和（行为主义）。 2、设 P 是谓词公式，对于 P 的任何论域，存在 P 为真的情况，则称 P 为（永真式）。 3、谓词公式 G 是不可满足的，当且仅当对所有的解释（G 都为假）。 4、广度优先搜索算法中，OPEN 表的数据结构实际是一个（二叉树），深度优先搜索算法中，OPEN 表的数据结构实际是一个（单链表）。 5、产生式系统由三部分组成（综合数据库）、（知识库）和推理机，其中推理可分为（正向推理）和（反向推理）。 6、专家系统的结构包含人机界面、（知识库）、（推理机）、（动态数据库）、（知识库答理系统）和解释模块。 7、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知识的运用，知识表示的方法主要有（逻辑表示法或称谓词表示法）、（框架）、（产生式）和语义网络等，在语义网络表示知识时，所使用的推理方法有（AKO）和（ISA）。 8、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（正向推理）。 9、AI 是（Artifical Inteligence）的缩写。 10、在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的（辖域），而 在一个量词的辖域中与 该量词的指 导 变 元 相 同 的变 元 称为（约 束 变 元 ），其他 变 元 称为（自 由变 元 ）。 11、假言 推理（AB）A （ B ） ，假言 三段 论（AB）（BC） （ AC ）。 12、在诸 如 走 迷 宫 、下 棋 、八 数码 游 戏 等游 戏 中，常 用到 的一种 人工智能的核 心 技 术 称为（ 图 搜索 ）技 术 ，解这 类 问题时，常 把 在迷 宫 的位 置 、棋 的布 局 、八 数码 所排 成的形 势 用图 来 表，这 种 图 称为（ 状态空间 图 或状 态图 ）。 13、在启 发式搜索当中，通常 用（ 启 发函 数 ）来 表示启 发性 信 息 。 14、某 产生式系统中的一条 规则： A（x ）B（x ），则前 件 是（ A（x ） ），后件 是（ B（x ） ）。 15、在框架和语义网络两 种 知识表示方法中，（ 框架 ）适 合于表示结构性 强 的知识，而 （ 语义网络 ）则适 合表示一些 复 杂 的关 系和联系的知识。（ 面向对象 ）不仅仅是一种 知识表示方法，也 是一种 流 行的软 件 设计 和开发技 术 。 16、产生式系统的推理可以 分为...