人工智能复习题库3223 .pdf

人工智能复习题库 3223 《人工智能导论》试卷库 一、填空： 1. 人工智能的研究途径有 心理模拟 、 生理模拟 和行为模拟。 2. 任意列举人工智能的四个应用性领域难题求解 、定理证明 、智能控制 、机器翻 译 。 3. 人工智能的基本技术包括搜索技术、推理技术、知识表示和知识库技术归纳技术、 联想技术。 4. 谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区 别是（10 ）。 5. 谓词逻辑中，重言式（tautlogy ）的值是 真 。 6. 设 P 是谓词公式，对于 P 的任何论域，存在 P 为真的情况，则称 P 为永真式。 7. 在著名的医疗专家系统 MYCIN 中规定，若证据 A 的可信度 CF （A ）=0 ，则意味 着 无关 ，CF （A ） =-1 ，则意味着假 ，CF （A ）=1 ，则意味着真。 8. 谓词公式 G 是不可满足的，当且仅当对所有的解释 G 都为假。 9. 谓词公式与其子 句集的关系是 包含。 10. 利用归结原理证明定理时，若得到的归结式为 空集，则结论成立。 11. 若 C1=┐P∨Q，C2=P∨┐Q，则 C1 和 C2 的归结式 R（C1 ，C2 ）= ┐P∨P 或┐Q∨Q。 12. 若 C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则 C1 和 C2 的归结式 R（C1 ，C2 ）= （20 ） Q （a ）∨R（y ） 13. 有谓词公式 G ，置换 δ，则 Gε= （21 ） ，δε= （22 ） 。 14. 有子句集 S= ｛P(x),P(y) ｝，其MGU= {y/x} 。 15. 在归结原理中，几种常见的归结策略并且具有完备性的是 删除策略 支持集策略 线性归结策略 16. 状态图启发式搜索算法的特点是 （27 ）。 17. 广度优先搜索算法中，OPEN 表的数据结构实际是一个 二叉树，深度优先搜索算 法中，OPEN 表 的数据结构实际是一个单链表 。 18. 产生式系统有三部分组成 综合数据库， 知识库和推理机。其中推理可分为 正向 推理和反向推理。 19. 专家系统的结构包含人机界面、 知识库 ， 推理机 ， 动态数据 库 ， 知识库答理系统 和解释 模块。 20. 在 MYCIN 推理中，对证据的可信度 CF （A ）、CF （A1 ）、CF （A2 ）之间，规定如 下关系：CF （~A ） = ~CF（A ） ，CF （A1∧A2 ）= min{CF（A1 ），CF （A2 ）} ，CF （A1∨A2 ）= max{CF （A1 ），CF （A2 ）} 。 21. 开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知 识的运用，知识表示的方法主要有 逻辑表示法（谓词表示法） ， 框架， 产生式和语义 网络等，在语义网络表示知识时，所使用的推理方法有 AKO 和 ISA 22. MYCIN 系统中使用不确定推理，规则 A→B 由专家指定其可信度 CF （B ，A ），若 A 真支持 B 真， 则指定 CF （B ，A ）（与零比较）应 （47 ） ；若A 真不支持 B 真，则指定 CF （B ， A ）应 （48 ）。 23. 机器学习的含义是 指机器面对自行为的修正或性能的改善和机器对 客观规律和发展 。 24. 自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息，能正确回 答输入信息中的 有关问题，而且还包括 语法分析 、 语用分析 、 语句分析 。 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. 人工智 能三大学派是符号