人工智能课后习题.docxVIP

第一章 第二章 绪论 1、 2、 什么是人工智能？试从学科和能力两方面加以说明。 答：学科：是计算机科学中涉及研究、设计和应用智能机器的一个分支，他的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。 能力：是智能机器所执行的通常与人类智能有关的智能行为，这些智能行为涉及学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行为和问题求解等活动。 3、 4、 为什么能够用机器模仿人的智能？ 答：物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6 种功能。反之，任何系统如果具有这 6 种功能，那么它就能够表现出智能(人类所具有的智能)。? 物理符号系统的假设伴随有 3 个推论。? 推论一:?既然人具有智能，那么他(她)就一定是个物理符号系统。? 推论二:?既然计算机是一个物理符号系统，它就一定能够表现出智能。? 推论三:?既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。 5、 6、 人工智能研究包括哪些内容？这些内容的重要性如何？ 答：1）认识建模。认识科学是人工智能的重要理论基础，涉及非常广泛的研究课题。 知识表示。知识表示、知识推理和知识应用是传统人工智髓的三大核心研究内容其中，知 识表示是基础，知识推理实现问题求解，而知识应用是目的。知识表示是把人类知识概念化、形式化或模型化。 知识推理。知识推理，包括不确定性推理和非经典推理等，似乎已是人工智能的一个永恒研究课题，仍有很多尚未发现和解决的问题值得研究。 知识应用。人工智能能否获得广泛应用是衡量其生命力和检验其生存力的重要标志。 机器感知。机器感知是机器获吹外部信息的基本途径。 机器思维。机器思维是对传感信息和机器内部的工作信息进行有目的的处理。 机器学习。机器学习是继专家系统之后人工智能应用的又一重要研究领域，也是人工智能和神经计算的核心研究课题。 机器行为。机器行为与机器思维密切相关，机器思维是机器行为的基础。 智能系统构建。实现智能研究，离不开智能计算机系统或智能系统，离不开对新理论、新技术和新方法以及系统的硬俥和软陴支持． 第三章 第四章 知识表示方法 1、状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系 及异同点?? 答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目标状态为止。 问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题）出发逆向 推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。 谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。 语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题 2、把下列语句表示成语义网络描述： (1)Allmanaremortal. (2)Everycloudhasasilverlining. (3)AllbranchmanagersofDECparticipateinaprofit-sharingplan. 解：（1） （2） （3） 3、试构造一个描述你的寝室或办公室的框架系统。 解： 第五章 第六章 确定性推理 1、什么是图搜索过程?其中，重排 OPEN 表意味着什么，重排的原则是什么? 答：图搜索的一般过程如下：? 建立一个搜索图 G(初始只含有起始节点 S)，把 S 放到未扩展节点表中（OPEN 表）中。 建立一个已扩展节点表（CLOSED 表），其初始为空表。 LOOP：若 OPEN 表是空表，则失败退出。 选择 OPEN 表上的第一个节点，把它从OPEN 表移出并放进 CLOSED 表中。称此节点为节点n， 它是 CLOSED 表中节点的编号。 若 n 为一目标节点，则有解并成功退出。此解是追踪图 G 中沿着指针从 n 到 S 这条路径而得到的(指针将在第 7 步中设置)。 扩展节点 n，生成不是 n 的祖先的那些后继节点的集合 M。将 M 添入图 G 中。 对那些未曾在G 中出现过的(既未曾在OPEN 表上