人工智能教程-张仰森部分习题答案

1、1. 什么是人类智能？它有哪些特征或特点？ 定义：人类所具有的智力和行为能力。 特点：主要体现为感知能力、 记忆与思维能力、 归纳与演绎能力、 学习能力以及行为能力。2. 人工智能是何时、何地、怎样诞生的？ 解：人工智能于 1956 年夏季在美国大学诞生。此时此地举办的 关于用机器模拟人类智能问题的研讨会， 第一次使用“人工智能” 这一术语，标志着人工智能学科的诞生。3. 什么是人工智能？它的研究目标是？ 定义：用机器模拟人类智能。 研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用 的观点来看，以知识为对象，研究知识的获取、知识的表示方法 和知识的使用。4. 人工智能有哪些主要研究领域

2、？解：问题求解、 专家系统、 机器学习、模式识别、 自动定论证明、 自动程序设计、自然语言理解、机器人学、人工神经网络和智能 检索等。5. 人工智能有哪几个主要学派？各自的特点是什么？ 主要学派：符号主义和联结主义。特点： 符号主义认为人类智能的基本单元是符号， 认识过程就是 符号表示下的符号计算， 从而思维就是符号计算； 联结主义认为 人类智能的基本单元是神经元， 认识过程是由神经元构成的网络 的信息传递，这种传递是并行分布进行的。6. 什么是以符号处理为核心的方法？它有什么特征？ 解：通过符号处理来模拟人类求解问题的心理过程。 特征：基于数学逻辑对知识进行表示和推理。7. 什么是以网络连接

3、为主的连接机制方法？它有什么特征？ 解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。 特征：研究神经网络。8. 人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期(1956年以前)；第二阶段：人工智能基 础技术的研究和形成(19561970年);第三阶段：发展和实用 化阶段(19711980年)；第四阶段：知识工程和专家系统(1980 年至今)。9. 人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。10. 人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。1. 请写出用一阶谓词逻辑表示法表示知识的步骤。步骤：(1)定义谓词及个体，确定每个谓词及个

4、体的确切含义；(2) 根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；(3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。2. 设有下列语句，请用相应的谓词公式把它们表示出来：(1 )有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又 喜欢菊花。解：定义谓词如下：():x喜欢y。(x) : x是梅花。(x) : x是人。 (X): x是菊花。“有的人喜欢梅花”可表达为：(x)(x)(x)“有的人喜欢菊花”可表达为：(x)(x)(x)“有的人既喜欢梅花又喜欢菊花”可表达为：(x)(x)(x)(x)(1) 他每天下午都去玩足球。解：定义谓词如下：(x) : x

5、玩足球。(x): x是某一天。则语句可表达为：(x)(D(x)()(2) 太原市的夏天既干燥又炎热。解：定义谓词如下：(x) : x的夏天。(x) : x是干燥的。(x) : x是炎热的。 则语句可表达为：(Taiyua n)(Taiyua n)(3) 所有人都有饭吃。解：定义谓词如下：(x) : x是人。(x): x有饭吃。则语句可表达为：(x)(x)(x)(4) 喜欢玩篮球的人必喜欢玩排球。 解：定义谓词如下：():x喜欢y。(x): x是人。则语句可表达为：(x)(x)()()(5) 要想出国留学，必须通过外语考试。 解：定义谓词如下：(x) : x出国留学。(x): x通过外语考试。则

6、语句可表达为：(x)(x)猴子问题：2.7解：根据谓词知识表示的步骤求解问题如下:解法一：(1) 本问题涉及的常量定义为：猴子：，箱子：，香蕉：，位置：a，b，c(2) 定义谓词如下：(x ，y):表示x在y处；(x ，y):表示x悬挂在y处；(x ，y):表示x站在y上；(y ，w)：表示y手里拿着w。(3) 根据问题的描述将问题的初始状态和目标状态分别用谓 词公式表示如下：问题的初始状态表示：(,a) A ( , b) A (, c) A (, ) A (,)问题的目标状态表示：(， b)A (， b)A(， b)A(， )A (， )解法二：本问题涉及的常量定义为：猴子：，箱子：，香蕉：

7、，位置： a， b， c定义谓词如下：(x ， y) ：表示 x 在 y 处；(x)：表示 x 站在箱子顶上；(x)：表示 x 摘到了香蕉。(3) 根据问题的描述将问题的初始状态和目标状态分别用谓词公 式表示如下：问题的初始状态表示：(， a)A(， c)A() A()问题的目标状态表示：(， b)A(， b)A() A()从上述两种解法可以看出， 只要谓词定义不同， 问题的初始 状态和目标状态就不同。所以，对于同样的知识，不同的人的表 示结果可能不同。2.8 解：本问题的关键就是制定一组操作，将初始状态转换为 目标状态。为了用谓词公式表示操作，可将操作分为条件 ( 为完 成相应操作所必须具备

8、的条件 ) 和动作两部分。条件易于用谓词 公式表示，而动作则可通过执行该动作前后的状态变化表示出 来，即由于动作的执行， 当前状态中删去了某些谓词公式而又增 加一些谓词公式从而得到了新的状态， 通过这种不同状态中谓词 公式的增、减来描述动作。定义四个操作的谓词如下， 操作的条件和动作可用谓词公式 的增、删表示：(1) <x ， y) ：从 x 处走到 y 处。条件： (，x)动作：删除 ( ， x) ；增加 (，y)(2) (x , y):将箱子从x处推到y处。条件：(,x) A ( , x) A ()动作:删除 ( ， x) ， ( ， x) ；增加 ( ， y) ， ( ， y)(3

9、) ：爬到箱子顶上。条件： ()动作：删除 () ；增加 ()(4) ：摘下香蕉。条件： () A () A ( ， b)动作：删除 () ；增加 ()在执行某一操作前， 先检查当前状态是否满足其前提条件。 若满足，则执行该操作。否则，检查另一操作的条件是否被满足。检查的方法就是当前的状态中是否蕴含了操作所要求的条件。在定义了操作谓词后，就可以给出从初始状态到目标状态的求解过 程。在求解过程中，当进行条件检查时，要进行适当的变量代换。F，a)J ，c) .()()(x，y)，用a代x，用c代y|(，oi< (，c).()y)，用c代x，用b代y()(x，F，b)<(，b) .()(

10、)(，b)J ，b) ()()卩，b)I，b)J()()2. 16.用语义网络表示下列知识：(1) 所有的鸽子都是鸟；(2) 所有的鸽子都有翅膀；(3) 信鸽是一种鸽子，它有翅膀。解：本题涉及对象有信鸽、鸽子和鸟。鸽子和信鸽的属性是 有翅膀。鸽子和鸟是关系，信鸽和鸽子是关系。根据分析得 到本题的语义网络如下：有翅膀2.17. 请对下列命题分别写出它的语义网络：(1) 每个学生都有多本书。解：根据题意可得本题的语义网络如下：(2) 孙老师从2月至7月给计算机应用专业讲网络技术 课程。解：根据题意可得本题的语义网络如下：A2月到丁月蛍计算机专业A网络技术课程（3）雪地上留下一串串脚印，有的大，有的

11、小，有的深， 有的浅。解：根据题意可得本题的语义网络如下：一车用留下r雪地上脚印（4）王丽萍是天发电脑公司的经理，她 35岁，住在南内环街68号。解：根据题意可得本题的语义网络如下：血岁一 |王丽萍 住隹“南内环街闕号 天发电脑公司的经理2.18. 请把下列命题用一个语义网络表示出来：（1）猪和羊都是动物；（2）猪和羊都是偶蹄动物和哺乳动物；（3）野猪是猪，但生长在森林中；（4）山羊是羊，且头上长着角；（5）绵羊是一种羊，它能生产羊毛。解：本题涉及对象有猪、羊、动物、野猪、山羊和绵羊。猪 和羊的属性是偶蹄和哺乳。 野猪的属性是生长在森林中。 山 羊的属性是头上长着角。绵羊的属性是产羊毛。根据对

12、象之 间的关系得到本题的语义网络如下：AKO/隅蹄m恤。W长在薜林中哺?lm有弟产羊毛2.27有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘 船倒右岸，但受到下列条件的限制：(1)船太小，农夫每次只能带一样东西过河；(2)如果没有农夫看管，则狼要吃羊，羊要吃菜。请设计一个过河方案，使得农夫、浪、羊都能不受损失的过 河，画出相应的状态空间图。题示：(1)用四元组(农夫，狼，羊，菜)表示状态，其中每个兀素都为0或1，用0表示在左岸，用1表示在右岸。(2)把每次过河的一种安排作为一种操作，每次过河都必须 有农夫，因为只有他可以划船。解： 第一步，定义问题的描述形式用四元组(f, w, s, v)表

13、示问题状态，其中，f, w, s和v 分别表示农夫， 狼，羊和青菜是否在左岸， 它们都可以取 1 或 0， 取 1 表示在左岸,取 0 表示在右岸。第二步,用所定义的问题状态表示方式,把所有可能的问题 状态表示出来,包括问题的初始状态和目标状态。由于状态变量有 4 个,每个状态变量都有 2 种取值,因此有 以下 16 种可能的状态：S0=(1,1,1,1)S4=(1,0,1,1)S8=(0,1,1,1)S12=(0,0,1,1), S1=(1,1,1,0), S5=(1,0,1,0), S9=(0,1,1,0), S13=(0,0,1,0), S2=(1,1,0,1), S6=(1,0,0,1

14、), S10=(0,1,0,1), S14=(0,0,0,1), S3=(1,1,0,0), S7=(1,0,0,0), S11=(0,1,0,0), S15=(0,0,0,0)其中，状态S3, S6, S7, S8, S9, S12是不合法状态，So和S5分别 是初始状态和目标状态。第三步,定义操作,即用于状态变换的算符组 F 由于每次过河船上都必须有农夫, 且除农夫外船上只能载狼, 羊和菜中的一种,故算符定义如下：L(i) 表示农夫从左岸将第 i 样东西送到右岸( 1 表示狼, 2 表 示羊, 3 表示菜, 0 表示船上除农夫外不载任何东西) 。由于农夫 必须在船上,故对农夫的表示省略。R

15、 (i) 表示农夫从右岸将第 i 样东西带到左岸( 1 表示狼, 2 表示羊, 3 表示菜, 0 表示船上除农夫外不载任何东西) 。同样,对农夫的表示省略这样，所定义的算符组 F可以有以下8种算符:L (0)，L ，L (2)，L (3)R(0)，R，R (2)，R (3)第四步，根据上述定义的状态和操作进行求解。该问题求解过程的状态空间图如下：L( I(0,1R( I(1,1L(J7(0,0(0,1R( IJR(1,0(1,1L(0,0R(1,0L(0,03.5什么是谓词公式？什么是谓词公式的解释？设D= 1,2 ,试给出谓词公式(x)(y)(P()Q()的所有解释，并且对每一种解释指出该谓

16、词公式的真值。解：谓词公式 是按照下述五个规则由原子公式、连接词、量词及圆括号所组成的字符串。(1) 原子谓词公式是合式公式。(2)若A是合式公式，则A也是合式公式。(3)若A和B都是合式公式，则A B、A B、A B、A B也都是合式公式。(4)若A是合式公式， x是任一个体变元，则(x)A和(x)A也都是合式公式。(5) 只有按(1)(4)所得的公式才是合式公式。谓词公式的解释：设D为谓词公式P的个体域，若对P中的个体常量、函数和谓词按照如下规定赋值：(1)为每个个体常量指派D中的一个元素；(2)为每个n元函数指派 一个从到D的映射，其中 (x1 , x2，)| x1, x2，D (3)为

17、每个n元谓词指派一个从到F , T的映射； 则这些指派称为公式 P在D上的解释。下面给出本题的所有解释：1. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2), Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此解释下，1 时，P(1,1)Q(1,1)为 T, P(1,2)Q(1,2)为 T; 2 时，P(2,1)Q(2,1)为 T, P(2,2)Q(2,2)为 T。所以在此解释下，本题谓词公式的真值为To2. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2),Q(1,1)，Q(1,2)，Q(2,1)，Q(2

18、,2)，在此解释下，1 时， P(1,1)Q(1,1)为 T，P(1,2)Q(1,2)为 T； 2 时，P(2,1)Q(2,1)为 T，P(2,2)Q(2,2)为 F。所以在此解释下，本题谓词公式的真值为To3. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2)，Q(1,1)，Q(1,2)，Q(2,1)，Q(2,2)，在此解释下，1 时， P(1,1)Q(1,1)为 T，P(1,2)Q(1,2)为 F； 2 时，P(2,1)Q(2,1)为 T，P(2,2)Q(2,2)为 T。所以在此解释下，本题谓词公式的真值为To4. 对谓词指派的真值为：P(1,1) ,P(1

19、,2) ,P(2,1) ,P(2,2)，Q(1,1)，Q(1,2)，Q(2,1)，Q(2,2)，在此解释下，1 时, P(1,1)Q(1,1)为 T，P(1,2)Q(1,2)为 F； 2 时，P(2,1)Q(2,1)为 T，P(2,2)Q(2,2)为 F。所以在此解释下，本题谓词公式的真值为Fo5. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2)，Q(1,1)，Q(1,2)，Q(2,1)，Q(2,2)，在此解释下，1 时, P(1,1)Q(1,1)为 T，P(1,2)Q(1,2)为 T； 2 时，P(2,1)Q(2,1)为 F，P(2,2)Q(2,2)为 T。

20、所以在此解释下，本题谓词公式的真值为To6. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此解释下，1 时， P(1,1)Q(1,1)为 F, P(1,2)Q(1,2)为 T; 2 时，P(2,1)Q(2,1)为 T, P(2,2)Q(2,2)为 T。所以在此解释下，本题谓词公式的真值为To7. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此解释下，1 时, P(1,1)Q(1,1

21、)为 F, P(1,2)Q(1,2)为 T; 2 时，P(2,1)Q(2,1)为 F, P(2,2)Q(2,2)为 To 所以在此解释下，本题谓词公式的真值为Fo8. 对谓词指派的真值为：P(1,1) , P(1,2) , P(2,1) , P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此解释下，1 时, P(1,1)Q(1,1)为 T, P(1,2)Q(1,2)为 T; 2 时，P(2,1)Q(2,1)为 T, P(2,2)Q(2,2)为 To 所以在此解释下，本题谓词公式的真值为To9. 对谓词指派的真值为：P(1,1) , P(1,2) , P(2,

22、1) , P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此解释下，1 时, P(1,1)Q(1,1)为 F, P(1,2)Q(1,2)为 T; 2 时，P(2,1)Q(2,1)为 T, P(2,2)Q(2,2)为 Fo 所以在此解释下，本题谓词公式的真值为Fo10. 对谓词指派的真值为：P(1,1) , P(1,2) , P(2,1) , P(2,2), Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2),在此解释下,1 时,P(1,1)Q(1,1)为 F, P(1,2)Q(1,2)为 T; 2 时，P(2,1)Q(2,1)为 T, P(2

23、,2)Q(2,2)为 T。所以在此解释下，本题谓词公式的真值为To11. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此解释下，1 时, P(1,1)Q(1,1)为 T, P(1,2)Q(1,2)为 F; 2 时，P(2,1)Q(2,1)为 F, P(2,2)Q(2,2)为 To 所以在此解释下，本题谓词公式的真值为 Fo12. 对谓词指派的真值为：P(1,1) , P(1,2) , P(2,1) , P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此

24、解释下，1 时, P(1,1)Q(1,1)为 T, P(1,2)Q(1,2)为 T; 2 时，P(2,1)Q(2,1)为 T, P(2,2)Q(2,2)为 To 所以在此解释下，本题谓词公式的真值为To13. 对谓词指派的真值为：P(1,1) , P(1,2) , P(2,1) , P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此解释下，1 时, P(1,1)Q(1,1)为 T, P(1,2)Q(1,2)为 T; 2 时，P(2,1)Q(2,1)为 F, P(2,2)Q(2,2)为 To 所以在此解释下，本题谓词公式的真值为To14. 对谓词指派的真值为：

25、P(1,1) , P(1,2) , P(2,1) , P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2),在此解释下,1 时, P(1,1)Q(1,1)为 T , P(1,2)Q(1,2)为 F; 2 时，P(2,1)Q(2,1)为 T, P(2,2)Q(2,2)为 To 所以在此解释下，本题谓词公式的真值为To15. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2),Q(1,1) , Q(1,2) , Q(2,1) , Q(2,2)，在此解释下，1 时，P(1,1)Q(1,1)为 T，P(1,2)Q(1,2)为 T; 2 时，P(

26、2,1)Q(2,1)为 T，P(2,2)Q(2,2)为 F。所以在此解释下，本题谓词公式的真值为Fo16. 对谓词指派的真值为：P(1,1) ,P(1,2) ,P(2,1) ,P(2,2)，Q(1,1)，Q(1,2)，Q(2,1)，Q(2,2)，在此解释下，1 时，P(1,1)Q(1,1)为 T，P(1,2)Q(1,2)为 T； 2 时，P(2,1)Q(2,1)为 T，P(2,2)Q(2,2)为 T。所以在此解释下，本题谓词公式的真值为To3.9判断以下公式对是否可合一；若可合一，则求出最一般的合。(1) P()，P()解：依据算法：(1) 令P()，P() o(2) 令 0=，W0(3) W

27、0 未合一。(4) 从左到右找不一致集，得D0=a，x。(5) 取 x0，t0，则1=0 t0/ x0=0 x= xW仁 W0 1=P()，P()(3' ) W1 未合一。(4')从左到右找不一致集，得D仁b, y。(5 ')取 x1, t1，贝U2=1 t1/ x1=1 y= x y= , W2= W1 2=P() , P()(3' ) W2已合一，因为其中包含相同的表达式，这时2=，即为所求的。(2) P(f(z)，P()解：依据算法：(1) 令P(f(z)，P() o(2) 令 0=, W0(3) W0 未合一。(4) 从左到右找不一致集，得D0=f(z)

28、 , y o(5) 取 x0, t0(z)，则1=0 t0/ x0=0f(z)/ y=f(z)W仁 W0 1=P(f(z), P(f(z)(3' ) W1 未合一。(4')从左到右找不一致集，得D仁b, x o(5 ')取 x1, t1，贝U2=1t1/x1=1x=f(z)/y x=f(z), W2= W1 2=P(f(z), P(f(z)(3' ) W2已合一，因为其中包含相同的表达式，这时2=f(z) , 即为所求的。(3) P(f(x),P(a)解：依据算法：(1) 令P(f(x)，P(a)。(2) 令 0=，W0(3) W0 未合一。(4) 从左到右找不

29、一致集，得D0=f(x) ，y。(5) 取 x0，t0(x)，则1=0 t0/ x0=0f(x)/ y=f(x)W仁 W0 1=P(f(x)(x)，P(f(x)(a)(3' ) W1 未合一。(4')从左到右找不一致集，得 D仁y，f(a)。(5 ')取 x1，t1(a)，贝U2=1t1/x1=1f(a)/y=f(x)/y f(a)/ y=f(x)W2= W1 2=P(f(x)(x), P(f(x)(a)(6) 算法终止，W的不存在。(4) P(f(y),P(a)(b)解：依据算法：(1) 令P(f(y), P(a)(b)。(2) 令 0=, W0(3) WO未合一从左

30、到右找不致集，得D0=f(y) , x。(5)取 x0，t0(y)，则1=0 t0/ x0=0f(y)/ x=f(y)W仁 W0 仁P(f(y)(y)P(f(y)(a)(b)(3')W1未合一。(4')从左到右找不致集，得D仁y, f(a)(5')取 x1，t1(a)，贝yf(y)/2=1t1/x1=1f(a)/y=x f(a)/ y=f(f(a)(a)W2=W1 2=P(f(f(a)(a)(f(a)P(f(f(a)(a)(b)(6) 算法终止，W的不存在。(5) P() ,P()解：依据算法：(1) 令P() , P()。(2) 令 0=, W0(3) W0 未合一。

31、(4) 从左到右找不一致集，得DO=x, y。(5) 取 x0，t0，则W仁 W0 1=P()，P()1=0 t0/ x0=0 x= x(x)(P(z)()(Q(z)()R()(3' W2已合一，因为其中包含相同的表达式，这时1=即为所求的。3.13把下列谓词公式分别化为相应的子句集：(1) (z)(y)(P()Q()解：所求子句集为P()，Q()(2) (x)(y)(P()Q()解：原式(x)(y)(P()Q()所求子句集为P()Q()(3) (x)(y)(P()(Q()R()解：原式(x)(y)(P()(Q()R()(x)(P(x)(Q(x)R(x)所求子句集为 P(x)(Q(x)

32、R(x)(4)( x)(y)(z)(P()Q() R()解:原式 (x)(y)(z)(P()Q() R()(x)(y)(P()Q() R()所求子句集为P()Q()R()(5 )(x)(y)(z)( u)(v)(w)(P()(Q()R()解:原式弋(x)(y)( z)( u)(v)(P()(Q()R()(y)(z)( v)(z)( v) (P( (z) ()(Q(z)()所求子句集为 P(z)(), Q(z)()R()R()3.14判断下列子句集中哪些是不可满足的:(1) P Q, , P 解：使用归结推理：(1) P Q (2) Q(3) 与归结得到，因此(2) P Q, P Q,解：使用归结推理：(1) P Q (2)P Q(1) 与归结得(5)Q(3) 与归结得(6)