人工智能第二章课后答案

人工智能第二章 知识表示方法

2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点?

答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目标状态为止。

问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。 语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题 2-2 利用图2.3，用状态空间法规划

人工智能第二章 知识表示方法

2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点?

答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目标状态为止。

问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。

谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。 语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题 2-2 利用图2.3，用状态空间法规划

第二章 知识表达技术

2.1解答：

（1）状态空间(State Space)是利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组（S，O，S0，G）： S—状态集合;O—操作算子集合;S0—初始状态,S0?S;G—目的状 态,G?S,(G可若干具体状态，也可满足某些性质的路径信息描述) 从S0结点到G结点的路径被称为求解路径。

状态空间一解是一有限操作算子序列，它使初始状态转换为目标状态：

O1 O2 O3 Ok

S0????S1????S2????……????G 其中O1，…，Ok即为状态空间的一个解(解往往不是唯一的)

（2）谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解成客体和谓词两个部分。

与命题逻辑中命题公式相对应，谓词逻辑中也有谓词（命题函数）公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。

（3）语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概

人工智能课后习题

单元习题：

第一章 序论

1-1 人工智能形成的社会背景是什么？人工智能是哪年、在什么地方、以什么方式

正式出现的？这次会议的发起人是哪几位？其它参加人是谁？会议主要议题是什么？

1-2 人工智能发展历程的主要标志是什么？

1-3 人工智能与机器智能之间到底有没有差异？如果有那么表现在何处？

有，前者主要研究人类思维、认知的特征、机理、本质与人工实现手段、策略，而后者的重点则仅仅集中在人类智能的人工实现手段、策略方面

1-4 如何看待人工智能的发展兴衰？你从中得到何等感想与启示？

1-5 生物界具有智能的基本条件是什么？

1-6 人工智能的本质是什么？它的三个层次体系又是什么？

1-7 怎样认识智能的人类独有性？如何看待智能、本能的个体差异和随社会进步而

发展的特性？按照自己的观点给智能、本能和人工智能各下一个定义。

1-8 人工智能求解问题的基本特点是什么？

1-9 构成人工智能系统的主要方面是什么？

1-10 评判工程产品是否具有“智能”的基本标准是什么？

第二章 知识表示

2-1 人类知识有哪几个层次结构？它们各自的主要内容是什么？

2-2 当前人工智能系统主要关心哪些方面的知识？

事实、规则、控制和元知识

2-3 设计知识表示方法的基本原则是什么？

2-4

第一章 绪论

1、 什么是人工智能？试从学科和能力两方面加以说明。

答：学科：是计算机科学中涉及研究、设计和应用智能机器的一个分支，他的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。

能力：是智能机器所执行的通常与人类智能有关的智能行为，这些智能行为涉及学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行为和问题求解等活动。

2、 为什么能够用机器模仿人的智能？

答：物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之，任何系统如果具有这6种功能，那么它就能够表现出智能(人类所具有的智能)。

物理符号系统的假设伴随有3个推论。

推论一: 既然人具有智能，那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统，它就一定能够表现出智能。 推论三: 既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。

3、 人工智能研究包括哪些内容？这些内容的重要性如何？

答：1）认识建模。认识科学是人工智能的重要理论基础，涉及非常广泛的研究课题。

！

人工智能作业题

1 － 1 什么是人工智能试从学科和能力两方面加以说明。

1 － 4 现在人工智能有哪些学派它们的任知观是什么

1 － 6 人工智能的主要研究和应用领域是什么其中，哪些是新的研究热点

2 － 6 用谓词演算公式表示下列英文句子 ( 多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子 ) 。

A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence.

2 － 7 把下列语句表示成语义网络描述：

(1) All man are mortal.

(2) Every cloud has a silver liming.

%

(3) All branch managers of DEC participate in a profit-sharing plan.

2 － 9 试构造一个描述你的寝室或办公室的框架系统。

补充题：

1 、张某被盗，公安局派出五个侦察员去调查。研究案情时，侦察员 A 说“赵与钱中至少有一人作案”；侦察员 B 说“钱与孙中至少有一人作案”；侦察员 C 说“孙与

1-1什么是人工智能?试从学科和能力两方面加以说明.

答：人工智能（学科）：人工智能（学科）是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。 人工智能（能力）：人工智能（能力）是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动

1-4为什么能够用机器（计算机）模仿人的智能？

答：物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必

定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之，任何系统如果具有这6种功能，那么它就能够表现出智能(人类所具有的智能)。

物理符号系统的假设伴随有3个推论。

推论一: 既然人具有智能，那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统，它就一定能够表现出智能。

推论三: 既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。

1-5现在人工智能有哪些学派？它们的认知观是什么？现在这些学派的关系如何？

答：符号主义(Symbolic

1-1什么是人工智能?试从学科和能力两方面加以说明.

答：人工智能（学科）：人工智能（学科）是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。 人工智能（能力）：人工智能（能力）是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动

1-4为什么能够用机器（计算机）模仿人的智能？

答：物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必

定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之，任何系统如果具有这6种功能，那么它就能够表现出智能(人类所具有的智能)。

物理符号系统的假设伴随有3个推论。

推论一: 既然人具有智能，那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统，它就一定能够表现出智能。

推论三: 既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。

1-5现在人工智能有哪些学派？它们的认知观是什么？现在这些学派的关系如何？

答：符号主义(Symbolic

第二章 牛顿定律

2 -1 如图(a)所示,质量为m 的物体用平行于斜面的细线联结置于光滑的斜面上,若斜面向左方作加速运动,当物体刚脱离斜面时,它的加速度的大小为( )

(A) gsin θ (B) gcos θ (C) gtan θ (D) gcot θ

分析与解 当物体离开斜面瞬间,斜面对物体的支持力消失为零,物体在绳子拉力FＴ (其方向仍可认为平行于斜面)和重力作用下产生平行水平面向左的加速度a,如图(b)所示,由其可解得合外力为mgcot θ,故选(D)．求解的关键是正确分析物体刚离开斜面瞬间的物体受力情况和状态特征．

2 -2 用水平力FN把一个物体压着靠在粗糙的竖直墙面上保持静止．当FN逐渐增大时,物体所受的静摩擦力Ff的大小( )

(A) 不为零,但保持不变 (B) 随FN成正比地增大

(C) 开始随FN增大,达到某一最大值后,就保持不变 (D) 无法确定

分析与解 与滑动摩擦力不同的是,静摩擦力可在零与最大值μFN范围内取值．当FN增加时,静摩擦力可取的最大值成正比增加,但具体大小则取决于被作用物体的运动状态．由题意知,物体一直保持静止状态,故静摩擦力与重力大小相等,方向相反,并保持不变,故选(A)．

2 -3 一

第二章 牛顿定律

2 -1 如图(a)所示,质量为m 的物体用平行于斜面的细线联结置于光滑的斜面上,若斜面向左方作加速运动,当物体刚脱离斜面时,它的加速度的大小为( )

(A) gsin θ (B) gcos θ (C) gtan θ (D) gcot θ

分析与解 当物体离开斜面瞬间,斜面对物体的支持力消失为零,物体在绳子拉力FＴ (其方向仍可认为平行于斜面)和重力作用下产生平行水平面向左的加速度a,如图(b)所示,由其可解得合外力为mgcot θ,故选(D)．求解的关键是正确分析物体刚离开斜面瞬间的物体受力情况和状态特征．

2 -2 用水平力FN把一个物体压着靠在粗糙的竖直墙面上保持静止．当FN逐渐增大时,物体所受的静摩擦力Ff的大小( )

(A) 不为零,但保持不变 (B) 随FN成正比地增大

(C) 开始随FN增大,达到某一最大值后,就保持不变 (D) 无法确定

分析与解 与滑动摩擦力不同的是,静摩擦力可在零与最大值μFN范围内取值．当FN增加时,静摩擦力可取的最大值成正比增加,但具体大小则取决于被作用物体的运动状态．由题意知,物体一直保持静止状态,故静摩擦力与重力大小相等,方向相反,并保持不变,故选(A)．

2 -3 一