人工智能复习题及答案.pdfVIP

黑龙江大学计算机科学技术学院 1. 智能 智能是一种认识客观事物和运用知识解决问题的综合能力。 2. 什么叫知识？ 知识是人们在改造客观世界的实践中积累起来的认识和经验 3. 确定性推理 指推理所使用的知识和推出的结论都是可以精确表示的，其真值要么为真、要么为假。 4. 推理 推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。 5. 不确定性推理 指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是对非精确性、模 糊型和非完备性的统称。 6. 人工智能 人工智能就是用人工的方法在机器 （计算机）上实现的智能，或称机器智能 7. 搜索 是指为了达到某一目标，不断寻找推理线路，以引导和控制推理，使问题得以解决的 过程。 8. 规划 是指从某个特定问题状态出发，寻找并建立一个操作序列，直到求得目标状态为止的 一个行动过程的描述。 9. 机器感知 就是要让计算机具有类似于人的感知能力，如视觉、听觉、触觉、嗅觉、味觉 10. 模式识别 是指让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式中。 11. 机器行为 就是让计算机能够具有像人那样地行动和表达能力，如走、跑、拿、说、唱、写画等。 12. 知识表示 是对知识的描述，即用一组符号把知识编码成计算机可以接受的某种结构。 13. 事实 是断言一个语言变量的值或断言多个语言变量之间关系的陈述句 14. 综合数据库 存放求解问题的各种当前信息 15. 规则库 用于存放与求解问题有关的所有规则的集合 16. 人工智能有哪些应用？ 17. 人工智能的研究目标 远期目标 揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能 涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科，并依赖于它 们的共同发展 近期目标 研究如何使现有的计算机更聪明，即使它能够运用知识去处理问题，能够模拟人类的 智能行为。 1 18. 智能包含哪些能力？ （1） 感知能力 （2） 记忆和思维能力 （3） 学习和自适应能力 （4） 行为能力 19. 知识有哪几种表示方法？ （1） 一阶谓词逻辑表示法 （2） 产生式表示法 （3） 语义网络表示法 （4） 框架表示法 （5） 过程表示法 20. 演绎推理与归纳推理的区别 演绎推理是在已知领域内的一般性知识的前提下，通过演绎求解一个具体问题或者证 明一个结论的正确性。它所得出的结论实际上早已蕴含在一般性知识的前提中，演绎推理只 不过是将已有事实揭露出来，因此它不能增殖新知识。 归纳推理所推出的结论是没有包含在前提内容中的。这种由个别事物或现象推出 一般性知识的过程，是增殖新知识的过程。 21. 子句集的化简的步骤 （1） 消去连接词“→”和“↔” （2） 减少否定符号的辖域 （3） 对变元标准化 （4） 化为前束范式 （5） 消去存在量词 （6） 化为Skolem 标准形 （7） 消去全称量词 （8） 消去合取词 （9） 更换变量名称 22. 鲁滨逊归结原理基本思想 首先把欲证明问题的结论否定，并加入子句集，得到一个扩充的子句集S。然后设法 检验子句集S是否含有空子句，若含有空子句，则表明S是不可满足的；若不含有空子句， 则继续使用归结法，在子句集中选择合适的子句进行归结，直至导出空子句或不能继续归结 为止。 23. 全局择优搜索A 算法描述： (1)把初始节点S0 放入Open 表中，f(S0) g(S0)+h(S0)； (2)如果Open 表为空，则问题无解 ，失败退出； (3)把Open 表的第一个节点取出放入Closed 表，并记该节点为n； (4)考察节点n 是否为目标节点。若是，则找到了问题的解，成功退出； (5)若节点n 不可扩展，则转第(2)步； (6)扩展节点n，生成其子节点ni(i 1,2, …)，计算每一个子节点的估价值f(ni)(i 1,2, …)， 并为每一个子节点设置指向父节点的指针，然后将这些子节点放入Open