人工智能-复习题与-答案.docx

一、 填空： 人工智能的研究途径有心理模拟 、生理模拟 和行为模拟。 2. 任意列举人工智能的四个应用性领域智能控制、智能管理 、智能决策 、智能仿真 。 人工智能的基本技术包括表示、运算 、搜索 归纳技术、联想技术。 4. 谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（ 10）。 谓词逻辑中，重言式（ tautlogy ）的值是（ 11） 。 6. 设 P 是谓词公式，对于 P 的任何论域，存在 P 为真的情况，则称 P 为（ 12）。 在著名的医疗专家系统 MYCIN中规定，若证据 A 的可信度 CF（ A）=0，则意味着 13 ，CF（A） =-1 ，则意味着（ 14）， CF（ A）=1，则意味着（ 15）。 谓词公式 G是不可满足的，当且仅当对所有的解释（16）。 谓词公式与其子句集的关系是（ 17）。 利用归结原理证明定理时，若得到的归结式为（18），则结论成立。 若 C1=┐P∨ Q， C2=P∨┐ Q，则 C1 和 C2 的归结式 R（ C1， C2） = （ 19）。 12. 若 C1=P(x) ∨Q(x) ， C2=┐ P(a) ∨ R(y) ，则 C1 和 C2 的归结式 R（ C1， C2） = （ 20） 。 13. 有谓词公式 G，置换 δ ，则 G·ε = （ 21） ， δ · ε = （22） 。 14. 有子句集 S=｛P(x),P(y) ｝，其 MGU= （23） 。 15. 在归结原理中，几种常见的归结策略并且具有完备性的是 （ 24）， （ 25） ， （26）。 状态图启发式搜索算法的特点是（27）。 广度优先搜索算法中， OPEN表的数据结构实际是一个（28 ），深度优先搜索算法中， OPEN 表的数据结构实际是一个 （ 29） 。 18. 产生式系统有三部分组成 （ 30）， （ 31） 和推理机。其中推理可分为 （32） 和 （33）。 19. 专家系统的结构包含人机界面、 （34） ， （ 35） ， （36） ， （37） 和解释模块。 20. 在 MYCIN推理中，对证据的可信度 CF（ A）、CF（A1）、CF（ A2）之间，规定如下关系： CF（~A） = （ 38） ， CF（ A1∧ A2 ） = （ 39） ， CF（ A1∨ A2 ） = （40） 。 21. 开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和（ 41），知识表 示的方法主要有 （ 42） ， （43） ， （ 44） 和语义网络等，在语义网络表示知识时，所 使用的推理方法有 （45） 和 （ 46） 。 22. MYCIN系统中使用不确定推理，规则 A→B 由专家指定其可信度 CF（B，A），若 A 真支持 B 真， 则指定 CF（B，A）（与零比较） 应 （47） ；若 A 真不支持 B 真，则指定 CF（B，A）应 （ 48） 。 23. 机器学习的含义是 （49） 。 24. 自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息， 能正确回答输入信息 中的有关问题，而且还包括 （ 50） 、 （51） 、 （52） 。 25. 设 U={a,b,c,d} ，A={a,b} ， B={a,b,c} ，m(A)=0.6 ， m(U)=0.4 ，U 的其它子集的基本概率分 配函数 m值均为 0，则 Bel(A)= （53） ，Bel(B)= （ 54） 。 26. 证据理论中集合 A 的信任区间为 [1 ， 1] ，则其语意解释为 （55） 。 27. 人工智能三大学派是 。 28. 化成子句形式为： 。 29. 从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 。 30. AI 的英文缩写是 。 31. 在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的 ，而在一 个量 词 的 辖域 中 与该 量 词 的指 导 变元 相同 的变 元 称为 ， 其他 变元 称 为 。 32. 假言推理（ A B） A ，假言三段论（ A B） （B C） 。 33. 几种常用的归结策略： 、支持集策略、线形归结策略、输入归结策略、单元归 结策略。 在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为 技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种 图称为 。 35. 在启发式搜索当中，通常用 来表示启发性信息。 36. 在二人博弈问题中，最常用的一种分析技术是 ，这种方法的思想是先生成一棵 博弈树，然后再计算其倒推值。 但它的效率较低， 因此人们在此基础上， 又提出了 。 37. 37.