人工智能课后习题

《人工智能课后习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪论1、什么是人工智能？试从学科和能力两方面加以说明。答：学科：是计算机科学中涉及研究、设计和应用智能机器的一个分支，他的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。能力：是智能机器所执行的通常与人类智能有关的智能行为，这些智能行为涉及学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行为和问题求解等活动。2、为什么能够用机器模仿人的智能？答：物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性

2、迁移6种功能。反之，任何系统如果具有这6种功能，那么它就能够表现出智能(人类所具有的智能)。 物理符号系统的假设伴随有3个推论。 推论一: 既然人具有智能，那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统，它就一定能够表现出智能。 推论三: 既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。3、人工智能研究包括哪些内容？这些内容的重要性如何？答：1）认识建模。认识科学是人工智能的重要理论基础，涉及非常广泛的研究课题。2）知识表示。知识表示、知识推理和知识应用是传统

3、人工智髓的三大核心研究内容其中，知识表示是基础，知识推理实现问題求解，而知识应用是目的。知识表示是把人类知识概念化、形式化或模型化。3）知识推理。知识推理，包括不确定性推理和非经典推理等，似乎已是人工智能的一个永恒研究课题，仍有很多尚未发現和解决的问题值得研究。4）知识应用。人工智能能否获得广泛应用是衡量其生命力和检验其生存力的重要标志。5）机器感知。机器感知是机器获吹外部信息的基本途径。6）机器思维。机器思维是对传感信息和机器内部的工作信息进行有目的的处理。7）机器学习。机器学习是继专家系统之后人工智能应用的又一重要研究领域，也是

4、人工智能和神经计算的核心研究课題。8）机器行为。机器行为与机器思维密切相关，机器思维是机器行为的基础。9）智能系统构建。实现智能研究，离不开智能计算机系统或智能系统，离不开对新理论、新技术和新方法以及系统的硬俥和软陴支持．第一章知识表示方法1、状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目

5、标状态为止。问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念和状态，弧线用于

6、表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题2、把下列语句表示成语义网络描述：(1)Allmanaremortal.(2)Everycloudhasasilverlining.(3)AllbranchmanagersofDECparticipateinaprofit-sharingplan.解：（1）（2）（3）3、试构造一个描述你的寝室或办公室的框架系统。解：第一章确定性推理1、什么是图搜索过程?其中，重排OPEN表意味着什么，重排的

7、原则是什么?答：图搜索的一般过程如下： (1)建立一个搜索图G(初始只含有起始节点S)，把S放到未扩展节点表中（OPEN表）中。(2)建立一个已扩展节点表（CLOSED表），其初始为空表。(3)LOOP：若OPEN表是空表，则失败退出。(4)选择OPEN表上的第一个节点，把它从OPEN表移出并放进CLOSED表中。称此节点为节点n，它是CLOSED表中节点的编号。(5)若n为一目标节点，则有解并成功退出。此解是追踪图G中沿着指针从n到S这条路径而得到的(指针将在第7步中设置)。(6)扩展节点n，生成不是n的祖先的那些后继节点的集合M

8、。将M添入图G中。(7)对那些未曾在G中出现过的(既未曾在OPEN表上或CLOSED表上出现过的)M成员设置一个通向n的指针，并将它们加进OPEN表。对已经在OPEN或CLOSED表上的每个M成员，确定是否需要更改通到n的指针方向。对