人工智能复习题库.docVIP

人工智能复习题库 人工智能复习题库 人工智能复习题库 ?人工智能导论?试卷库 一、填空： 1. 人工智能的研究途径有 心理模拟、生理模拟 和行为模拟。 2. 任意列举人工智能的四个应用性领域难题求解 、定理证明、智能控制 、 机器翻译。 人工智能的根本技术包括找寻技术、推理技术、知识表示和知识库技术概括技术、联想技术。 谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是〔10〕。 谓词逻辑中，重言式〔tautlogy〕的值是真。 6.设P是谓词公式，对于P的任何论域，存在P为真的情况，那么称P为永 真式。 在著名的医疗专家系统MYCIN中规定，假设凭据A的可信度CF〔A〕=0，那么意味着无关，CF〔A〕=-1，那么意味着假，CF〔A〕=1，那么意味着真。 8. 谓词公式G是不可知足的，当且仅当对所有的解释 G都为假。 9. 谓词公式与其子句集的关系是 包含。 10. 利用归结原理证明定理时，假设获得的归结式为 空集，那么结论建立。 假设C1=┐P∨Q，C2=P∨┐Q，那么C1和C2的归结式R〔C1，C2〕=┐P∨P或┐Q∨Q。 假设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. 在归结原理中，几种常有的归结策略并且拥有完备性的是 删除策略 支 持集策略 线性归结策略 状态图启示式找寻算法的特点是〔27〕。 17. 广度优先找寻算法中， OPEN表的数据结构实际是一个 二叉树，深度优先 找寻算法中，OPEN表的数据结构实际是一个单链表 。 18. 产生式系统有三局部组成 综合数据库，知识库和推理机。其中推理可分 为正向推理和反向推理。 19. 专家系统的结构包含人机界面、 知识库，推理机，动向数据库，知 识库搭理系统和解释模块。 在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〕}。 开发专家系统所要解决的根本问题有三个，那就是知识的获取、知识的表 示和知识的运用，知识表示的方法主要有逻辑表示法〔谓词表示法〕，框架，产生式和语义网络等，在语义网络表示知识时，所使用的推理方法有 ?人工智能导论?试卷库 AKO和ISA 22. MYCIN系统中使用不确定推理，规那么A→B由专家指定其可信度 CF〔B， A〕，假设A真支持B真，那么指定CF〔B，A〕〔与零比较〕应 〔47〕 ； 假设A真不支持B真，那么指定CF〔B，A〕应〔48〕。 23. 机器学习的含义是 指机器面对自行为的修正或性能的改进和机器对客观 规律和展开。 自然语言理解不单包括计算机能正确理解人们用自然语言输入的信息，能 正确答复输入信息中的相关问题，而且还包括语法解析、语用分 析、语句解析。 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〕。 人工智能三大学派是符号主义、联络主义、行为主义 28.化成子句形式为： 。 29. 从事实出发，经过规那么库求得结论的产生式系统的推理方式是 正向 推理 30. AI的英文缩写是 ArtificalInteligence 在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的辖 域 ，而在一个量词的辖域中与该量词的指导变元相同的变元称为 约 束变元 ，其他变元称为 自由变元 32. 假言推理〔A B〕A B ，假言三段论〔AB〕〔BC〕A C 33. 几种常用的归结策略： 删除策略 、支持集策略、线形归结策略、输入 归结策略、单元归结策略 在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图找寻技术，解这类问题时，常把在迷宫的地址、棋的布 局、八数码所排成的形势用图来表，这种图称为状态空间图〔或状态图〕 35. 在启示式找寻中间，平时用 启示函数 来表示启示性信息。。 36. 在二人博弈问题中，最常用的一种解析技术是 极大极小解析法 ，这种 方法的思想是先生成一棵博弈树， 然后再计算其倒推值。但它的效率较低， 因此人们在此基础上，又提出了 - 剪枝技术 37. 某产生式系统中的一条规那么： A〔x〕 B〔x〕，那么前件是 A〔x〕， 后件是 B〔x〕 38.