人工智能教程张仰森部分习题答案完整版

人工智能教程张仰森部

分习题答案

HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

1.什么是人类智能它有哪些特征或特点

定义：人类所具有的智力和行为能力。

特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。

2.人工智能是何时、何地、怎样诞生的？

解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。

3.什么是人工智能它的研究目标是

定义：用机器模拟人类智能。

研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。

4.人工智能有哪些主要研究领域？

解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。

5.人工智能有哪几个主要学派各自的特点是什么

主要学派：符号主义和联结主义。

特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。

6.什么是以符号处理为核心的方法它有什么特征

解：通过符号处理来模拟人类求解问题的心理过程。

特征：基于数学逻辑对知识进行表示和推理。

7.什么是以网络连接为主的连接机制方法它有什么特征

解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。

特征：研究神经网络。

8.人工智能的发展经历了哪几个阶段？

解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。

9.人工智能研究的基本内容有哪些？

解：知识的获取、表示和使用。

10.人工智能的近期发展趋势有哪些？

解：专家系统、机器人学、人工神经网络和智能检索。

1.请写出用一阶谓词逻辑表示法表示知识的步骤。

步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。

2.设有下列语句，请用相应的谓词公式把它们表示出来：

（1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。

解：定义谓词如下：

Like(x,y)：x喜欢y。 Club(x)：x是梅花。

Human(x)：x是人。 Mum(x)：x是菊花。

“有的人喜欢梅花”可表达为：(x)(Human(x)Like(x,Club(x)))

“有的人喜欢菊花”可表达为：(x)(Human(x)Like(x,Mum(x)))

“有的人既喜欢梅花又喜欢菊花”可表达为：(x)(Human(x)Like(x,Club(x)) Like(x,Mum(x)))

（1）他每天下午都去玩足球。

解：定义谓词如下：

PlayFootball(x)：x玩足球。 Day(x)：x是某一天。

则语句可表达为：(x)(D(x)PlayFootball(Ta))

（2）太原市的夏天既干燥又炎热。

解：定义谓词如下：

Summer(x)：x的夏天。 Dry(x)：x是干燥的。 Hot(x)：x是炎热的。

则语句可表达为：Dry(Summer(Taiyuan))Hot(Summer(Taiyuan))

（3）所有人都有饭吃。

解：定义谓词如下：

Human(x)：x是人。 Eat(x)：x有饭吃。

则语句可表达为：(x)(Human(x)Eat(x))

（4）喜欢玩篮球的人必喜欢玩排球。

解：定义谓词如下：

Like(x,y)：x喜欢y。 Human(x)：x是人。

则语句可表达为：(x)((Human(x)Like(x,basketball))Like(x,volleyball))

（5）要想出国留学，必须通过外语考试。

解：定义谓词如下：

Abroad(x)：x出国留学。 Pass(x)：x通过外语考试。

则语句可表达为：Abroad(x)Pass(x)

、

猴子问题：

解：根据谓词知识表示的步骤求解问题如下：

解法一：

(1)本问题涉及的常量定义为：

猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c

(2)定义谓词如下：

SITE(x，y)：表示x在y处；

HANG(x，y)：表示x悬挂在y处；

ON(x，y)：表示x站在y上；

HOLDS(y，w)：表示y手里拿着w。

(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下：

问题的初始状态表示：

SITE(Monkey，a)∧HANG(Banana，b)∧SITE(Box，c)∧~ON(Monkey，Box)∧~HOLDS(Monkey，Banana) 问题的目标状态表示：

SITE(Monkey，b)∧~HANG(Banana，b)∧SITE(Box，b)

∧ON(Monkey，Box)∧HOLDS(Monkey，Banana)

解法二：

本问题涉及的常量定义为：

猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c

定义谓词如下：

SITE(x，y)：表示x在y处；

ONBOX(x)：表示x站在箱子顶上；

HOLDS(x)：表示x摘到了香蕉。

(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下：

问题的初始状态表示：

SITE(Monkey，a)∧SITE(Box，c)∧~ONBOX(Monkey)∧~HOLDS(Monkey)

问题的目标状态表示：

SITE(Box，b)∧SITE(Monkey，b)∧ONBOX(Monkey)∧HOLDS(Monkey)

从上述两种解法可以看出，只要谓词定义不同，问题的初始状态和目标状态就不同。所以，对于同样的知识，不同的人的表示结果可能不同。

解：本问题的关键就是制定一组操作，将初始状态转换为目标状态。为了用谓词公式表示操作，可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。条件易于用谓词公式表示，而动作则可通过执行该动作前后的状态变化表示出来，即由于动作的执行，当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态，通过这种不同状态中谓词公式的增、减来描述动作。

定义四个操作的谓词如下，操作的条件和动作可用谓词公式的增、删表示：

(1)goto

条件：SITE(Monkey，x)

动作：删除SITE(Monkey，x)；增加SITE(Monkey，y)

(2)pushbox (x，y)：将箱子从x处推到y处。

条件：SITE(Monkey，x)∧SITE(Box，x)∧~ONBOX(Monkey)

动作：删除SITE(Monkey，x)，SITE(Box，x)；增加SITE(Monkey，y)，SITE(Box，y)

(3)climbbox：爬到箱子顶上。

条件：~ONBOX(Monkey)

动作：删除~ONBOX(Monkey)；增加ONBOX(Monkey)

(4)grasp：摘下香蕉。

条件：~HOLDS(Monkey) ∧ONBOX(Monkey) ∧SITE(Monkey，b)

动作：删除~HOLDS(Monkey)；增加HOLDS(Monkey)

在执行某一操作前，先检查当前状态是否满足其前提条件。若满足，则执行该操作。否则，检查另一操作的条件是否被满足。检查的方法就是当前的状态中是否蕴含了操作所要求的条件。在定义了操作谓词后，就可以给出从初始状态到目标状态的求解过

程。在求解过程中，当进行条件检查时，要进行适当的变量代换。

SITE(Monkey，a)

SITE(Box，c)

~ONBOX(Monkey)

~HOLDS(Monkey)

goto(x，y)，用a代x，用c代y

SITE(Monkey，c)

SITE(Box，c)

~ONBOX(Monkey)

~HOLDS(Monkey)

pushbox(x，y)，用c代x，用b代y

SITE(Monkey，b)

SITE(Box，b)

~ONBOX(Monkey)

~HOLDS(Monkey)

climbbox

SITE(Monkey，b)

SITE(Box，b)

ONBOX(Monkey)

~HOLDS(Monkey)

grasp

SITE(Monkey，b)

SITE(Box，b)

ONBOX(Monkey)

HOLDS(Monkey)

2．16. 用语义网络表示下列知识：

（1）所有的鸽子都是鸟；

（2）所有的鸽子都有翅膀；

（3）信鸽是一种鸽子，它有翅膀。

解：本题涉及对象有信鸽、鸽子和鸟。鸽子和信鸽的属性是有翅膀。鸽子和鸟是ISA关系，信鸽和鸽子是AKO关系。根据分析得到本题的语义网络如下：

. 请对下列命题分别写出它的语义网络：

（1）每个学生都有多本书。

解：根据题意可得本题的语义网络如下：

（2）孙老师从2月至7月给计算机应用专业讲《网络技术》课程。

解：根据题意可得本题的语义网络如下：

（3）雪地上留下一串串脚印，有的大，有的小，有的深，有的浅。

解：根据题意可得本题的语义网络如下：

（4）王丽萍是天发电脑公司的经理，她35岁，住在南内环街68号。

解：根据题意可得本题的语义网络如下：

. 请把下列命题用一个语义网络表示出来：

（1）猪和羊都是动物；

（2）猪和羊都是偶蹄动物和哺乳动物；

（3）野猪是猪，但生长在森林中；

（4）山羊是羊，且头上长着角；

（5）绵羊是一种羊，它能生产羊毛。

解：本题涉及对象有猪、羊、动物、野猪、山羊和绵羊。猪和羊的属性是偶蹄和哺乳。野猪的属性是生长在森林中。山羊的属性是头上长着角。绵羊的属性是产羊毛。根据对象之间的关系得到本题的语义网络如下：

有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制：

(1) 船太小，农夫每次只能带一样东西过河；

(2)如果没有农夫看管，则狼要吃羊，羊要吃菜。

请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。

题示：(1) 用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。

(2) 把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。

解：第一步，定义问题的描述形式

用四元组S=（f，w，s，v）表示问题状态，其中，f，w，s和v分别表示农夫，狼，羊和青菜是否在左岸，它们都可以取1或0，取1表示在左岸，取0表示在右岸。

第二步，用所定义的问题状态表示方式，把所有可能的问题状态表示出来，包括问题的初始状态和目标状态。

由于状态变量有4个，每个状态变量都有2种取值，因此有以下16种可能的状态：

S 0=(1,1,1,1)，S

1

=(1,1,1,0)，S

2

=(1,1,0,1)，S

3

=(1,1,0,0)

S 4=(1,0,1,1)，S

5

=(1,0,1,0)，S

6

=(1,0,0,1)，S

7

=(1,0,0,0)

S 8=(0,1,1,1)，S

9

=(0,1,1,0)，S

10

=(0,1,0,1)，S

11

=(0,1,0,0)

S 12=(0,0,1,1)，S

13

=(0,0,1,0)，S

14

=(0,0,0,1)，S

15

=(0,0,0,0)

其中，状态S

3，S

6

，S

7

，S

8

，S

9

，S

12

是不合法状态，S

和S

15

分别是初始状态和目

标状态。

第三步，定义操作，即用于状态变换的算符组F

由于每次过河船上都必须有农夫，且除农夫外船上只能载狼，羊和菜中的一种，故算符定义如下：

L(i)表示农夫从左岸将第i 样东西送到右岸（i=1表示狼，i=2表示羊，i=3表示菜，i=0表示船上除农夫外不载任何东西）。由于农夫必须在船上，故对农夫的表示省略。

R (i)表示农夫从右岸将第i 样东西带到左岸（i=1表示狼，i=2表示羊，i=3表示菜，i=0表示船上除农夫外不载任何东西）。同样，对农夫的表示省略。

这样，所定义的算符组F 可以有以下8种算符：

L (0)，L (1)，L (2)，L (3)

R(0)，R(1)，R (2)，R (3)

第四步，根据上述定义的状态和操作进行求解。

该问题求解过程的状态空间图如下：

什么是谓词公式什么是谓词公式的解释设D ＝｛1,2｝，试给出谓词公式( x)(y)(P(x,y)Q(x,y))的所有解释，并且对每一种解释指出该谓词公式的真值。

解：谓词公式是按照下述五个规则由原子公式、连接词、量词及圆括号所组成的字符串。

(1)原子谓词公式是合式公式。 (2)若A 是合式公式，则A 也是合式公式。 (3)若A 和B 都是

合式公式，则AB 、AB 、AB 、AB 也都是合式公式。 (4)若A 是合式公式，x 是任一个体变元，则(x)A 和(x)A 也都是合式公式。 (5)只有按(1) (4)所得的公式才是合式公式。

谓词公式的解释：设D 为谓词公式P 的个体域，若对P 中的个体常量、函数和谓词按照如下规定赋值：(1)为每个个体常量指派D 中的一个元素；(2)为每个n 元函数指派一个从Dn 到D 的

映射，其中Dn=｛(x1，x2，…，xn)| x1，x2，…，xn D ｝ (3)为每个n 元谓词指派一个从

Dn 到{F ，T}的映射；则这些指派称为公式P 在D 上的解释。

下面给出本题的所有解释：

1. 对谓词指派的真值为：P(1,1)=T ，P(1,2)=F ，P(2,1)=T ，P(2,2)=F ，Q(1,1)=T ，Q(1,2)=F ，

Q(2,1)=T ，Q(2,2)=F ，在此解释下，x=1时，P(1,1)Q(1,1)为T ，P(1,2)Q(1,2)为T ；x=2

时，P(2,1)Q(2,1)为T ，P(2,2)Q(2,2)为T 。所以在此解释下，本题谓词公式的真值为T 。

L(2(0,1,0

(1,1,0R(0

(0,0,0L(1(0,1,0L(3(1,0,1R(2(1,1,1R(2(0,0,1L(3

L(2(1,0,1R(0(0,0,0

L(2

Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为F。所以在此解释下，本题谓词公式的真值为T。

3.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，

Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为F；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。

4.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，

Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为F；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为F。所以在此解释下，本题谓词公式的真值为F。

5.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，

Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为F，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。

6.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，

Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为F，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。

7.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，

Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为F，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为F，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为F。

8.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，

Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。

9.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，

Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为F，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为F。所以在此解释下，本题谓词公式的真值为F。

10.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，

Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为F，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。

11.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，

Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为F；x=2时，P(2,1)Q(2,1)为F，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为F。

12.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，

Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。

13.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，

Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为F，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。

14.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，

Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为F；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。

15.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，

Q(2,1)=T，Q(2,2)=F，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为F。所以在此解释下，本题谓词公式的真值为F。

Q(2,1)=F，Q(2,2)=T，在此解释下，x=1时，P(1,1)Q(1,1)为T，P(1,2)Q(1,2)为T；x=2

时，P(2,1)Q(2,1)为T，P(2,2)Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。判断以下公式对是否可合一；若可合一，则求出最一般的合一。

（1）P(a,b)，P(x,y)

解：依据算法：

(1) 令W={P(a,b)，P(x,y)}。

(2) 令0=，W0=W。

(3) W0未合一。

(4) 从左到右找不一致集，得D0={a，x}。

(5) 取x0=x，t0=a，则

1=0{ t0/ x0}=0{a/ x}={a/ x}

W1= W01={P(a,b)，P(a,y)}

(3’) W1未合一。

(4’) 从左到右找不一致集，得D1={b，y}。

(5’) 取x1=y，t1=b，则

2=1{ t1/ x1}=1{b/ y}={a/ x}{b/ y}={a/x，b/y}

W2= W12={P(a,b)，P(a,b)}

(3’’) W2已合一，因为其中包含相同的表达式，这时2={a/x，b/y}即为所求的mgu。

（2）P(f(z)),b)，P(y,x)

解：依据算法：

(1) 令W={P(f(z),b)，P(y,x)}。

(2) 令0=，W0=W。

(3) W0未合一。

(4) 从左到右找不一致集，得D0={f(z)，y}。

(5) 取x0=y，t0=f(z)，则

1=0{ t0/ x0}=0{f(z)/ y}={f(z)/y}

W1= W01={P(f(z),b)，P(f(z),x)}

(3’) W1未合一。

(4’) 从左到右找不一致集，得D1={b，x}。

(5’) 取x1=x，t1=b，则

2=1{ t1/ x1}=1{b/ x}={ f(z)/ y}{ b/ x}={f(z)/y，b/x}

W2= W12={P(f(z),b)，P(f(z),b)}

(3’’) W2已合一，因为其中包含相同的表达式，这时2={f(z)/y，b/x}即为所求的mgu。

（3）P(f(x),y)，P(y,f(a))

解：依据算法：

(1) 令W={P(f(x),y)，P(y,f(a))}。

(2) 令0=，W0=W。

(3) W0未合一。

(4) 从左到右找不一致集，得D0={f(x)，y}。

(5) 取x0=y，t0=f(x)，则

1=0{ t0/ x0}=0{f(x)/ y}={f(x)/y}

W1= W01={P(f(x),f(x))，P(f(x),f(a))}

(3’) W1未合一。

(4’) 从左到右找不一致集，得D1={y，f(a)}。

(5’) 取x1=y，t1=f(a)，则

2=1{ t1/ x1}=1{f(a)/ y}={ f(x)/ y}{ f(a)/ y}={f(x)/y}

W2= W12={P(f(x),f(x))，P(f(x),f(a))}

(6) 算法终止，W的mgu不存在。

（4）P(f(y),y,x)，P(x,f(a),f(b))

解：依据算法：

(1) 令W={P(f(y),y,x)，P(x,f(a),f(b))}。

(2) 令0=，W0=W。

(3) W0未合一。

(4) 从左到右找不一致集，得D0={f(y)，x}。

(5) 取x0=x，t0=f(y)，则

1=0{ t0/ x0}=0{f(y)/ x}={f(y)/x}

W1= W01={P(f(y),y,f(y))，P(f(y),f(a),f(b))}

(3’) W1未合一。

(4’) 从左到右找不一致集，得D1={y，f(a)}。

(5’) 取x1=y，t1=f(a)，则

2=1{ t1/ x1}=1{f(a)/ y}={ f(y)/ x}{ f(a)/ y}={f(f(a))/x,f(a)/y}

W2= W12={P(f(f(a)),f(a),f(f(a)))，P(f(f(a)),f(a),f(b))}

(6) 算法终止，W的mgu不存在。

（5）P(x,y)，P(y,x)

解：依据算法：

(1) 令W={P(x,y)，P(y,x)}。

(2) 令0=，W0=W。

(3) W0未合一。

(4) 从左到右找不一致集，得D0={x，y}。

(5) 取x0=x，t0=y，则

1=0{ t0/ x0}=0{y/ x}={y/ x}

W1= W01={P(y,y)，P(y,y)}

(3’) W2已合一，因为其中包含相同的表达式，这时1={y/x}即为所求的mgu。把下列谓词公式分别化为相应的子句集：

（1）(z)(y)(P(z,y)Q(z,y))

解：所求子句集为S={P(z,y)，Q(z,y)}

（2）(x)(y)(P(x,y)Q(x,y))

解：原式(x)(y)(P(x,y)Q(x,y))

所求子句集为S={P(x,y)Q(x,y)}

（3）(x)(y)(P(x,y)(Q(x,y)R(x,y)))

解：原式(x)(y)(P(x,y)(Q(x,y)R(x,y)))

(x)(P(x,f(x))(Q(x,f(x))R(x,f(x))))

所求子句集为S={ P(x,f(x))(Q(x,f(x))R(x,f(x)))}

（4）(x) (y) (z)(P(x,y)Q(x,y)R(x,z))

解：原式(x) (y) (z)(P(x,y)Q(x,y)R(x,z))

(x) (y) (P(x,y)Q(x,y)R(x,f(x,y)))

所求子句集为S={P(x,y)Q(x,y)R(x,f(x,y))}

（5）(x) (y) (z) (u) (v) (w)(P(x,y,z,u,v,w)(Q(x,y,z,u,v,w)R(x,z,w)))

解：原式(x) (y) (z) (u) (v) (P(x,y,z,u,v,f(z,v))(Q(x,y,z,u,v,f(z,v))R(x,z,f(z,v)))) (x) (y) (z)(v) (P(x,y,z,f(z),v,f(z,v))(Q(x,y,z,f(z),v,f(z,v))R(x,z,f(z,v)))) (z)(v) (P(a,b,z,f(z),v,f(z,v))(Q(a,b,z,f(z),v,f(z,v))R(a,b,f(z,v)))) 所求子句集为S={ P(a,b,z,f(z),v,f(z,v))，Q(a,b,z,f(z),v,f(z,v))R(a,b,f(z,v))}

判断下列子句集中哪些是不可满足的：

（1）S={PQ, Q,P, P }

解：使用归结推理：

(1) PQ (2) Q (3)P (4) P

(3)与(4)归结得到NIL，因此S是不可满足的。

（2）S={PQ, PQ,PQ, PQ }

解：使用归结推理：

(1) PQ (2) PQ (3) PQ (4) PQ

(1)与(2)归结得 (5)Q

(3)与(5)归结得 (6)P

(4)与(6)归结得 (7) Q

(5)与(7)归结得NIL，因此S是不可满足的。

（3）S={P(y)Q(y), P(f(x)) R(a) }

解：使用归结推理：

设C1= P(y)Q(y)，C2=P(f(x)) R(a)，选L1= P(y)，L2=P(f(x))，则

L1与L2的mgu是={f(x)/y}，C1 与C2的二元归结式C12=Q(f(x))R(a)，因此S是可满足的。

（4）S={P(x)Q(x), P(y)R(y),P(a), S(a), S(z)R(z) }

解：使用归结推理：

(1) P(x)Q(x) (2) P(y)R(y) (3) P(a) (4) S(a) (5) S(z)R(z)

(2)与(3)归结得到 (6)R(a)

(4)与(5)归结得到 (7) R(a)

(6)与(7)归结得到NIL，因此S是不可满足的。

（5）S={P(x) Q(y) L(x,y), P(a), R(z) L(a,z) ,R(b),Q(b) }

解：使用归结推理：

(1) P(x) Q(y) L(x,y) (2) P(a) (3) R(z) L(a,z) (4) R(b) (5) Q(b)

(1)与(2)归结得到 (6) Q(y) L(a,y)

(5)与(6)归结得到 (7) L(a,b)

(3)与(4)归结得到 (8) L(a,b)

(7)与(8)归结得到NIL，因此S是不可满足的。

（6）S={P(x)Q(f(x),a), P(h(y))Q(f(h(y)),a) P(z) }

解：使用归结推理：

令C1= P(x)Q(f(x),a)，C2= P(h(y))Q(f(h(y)),a) P(z) 则

C2内部的mgu是={h(y)/z}，合一后C2’=P(h(y))Q(f(h(y)),a)

选L1=P(x)，L2=P(h(y)) 则

L1与L2的mgu是={h(y)/x}，

C1 与C2’的二元归结式C12=P(h(y))Q(f(h(y)),a)，因此S是可满足的。

（7）S={P(x) Q(x) R(x), P(y) R(y) , Q(a), R(b) }

解：使用归结推理：

(1) P(x) Q(x) R(x) (2) P(y) R(y) (3) Q(a) (4) R(b)

(1)与(3)归结得到 (5) P(a) R(a)

(2)与(4)归结得到 (6) P(b)

(5)与(6)归结得到 (7) R(b)

(4)与(7)归结得到NIL，因此S是不可满足的。

（8）S={P(x)Q(x), Q(y)R(y), P(z)Q(z) , R(u)}

解：使用归结推理：

(1) P(x)Q(x) (2) Q(y)R(y) (3) P(z)Q(z) (4) R(u)

(2)与(4)归结得到 (5) Q(u)

(1)与(5)归结得到 (6) P(u)

(3)与(6)归结得到 (7)Q(u)

(5)与(7)归结得到NIL，因此S是不可满足的。

人工智能练习题答案

1、什么是人工智能？人工智能有哪些研究领域？何时创建该学科，创始人是谁？ （1）AI（Artificial Intelligence）是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其他技术仿制人类智能机制的学科（或技术），再具体地讲就是利用这些技术仿制出一些具有人类智慧（能）特点的机器或系统 （2）人工智能的研究领域主要有专家系统、机器学习、模式识别、自然语言理解、自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等（3）人工智能于1956年夏季，由麦卡锡，明斯基、洛切斯特、香农等发起创建 2、产生式系统的由哪三部分组成？各部分的功能是什么？ 课本29页 （1）产生式系统由综合数据库、产生式规则和控制系统三部分组成 （2）综合数据库用于存放当前信息，包括初始事实和中间结果； 产生式规则用于存放相关知识； 控制系统用于规则的解释或执行程序。 3、设有三枚硬币，其初始状态为（反，正，反），允许每次翻转一个硬币（只翻一个硬币，必须翻一个硬币）。必须连翻三次。用知识的状态空间表示法求出到达状态（反，反，反）的通路。画出状态空间图。 课本51页 问题求解过程如下： （1）构建状态 用数组表示的话，显然每一硬币需占一维空间，则用三维数组状态变量表示这个知识：Q=（q1 , q2 , q3） 取q=0 表示钱币的正面; q=1 表示钱币的反面 构成的问题状态空间显然为： Q0=（0，0，0），Q1=（0，0，1），Q2=（0，1，0）, Q3=（0，1，1）， Q4=（1，0，0），Q5=（1，0，1），Q6=（1，1，0），Q7=（1，1，1） （2）引入操作 f1：把q1翻一面。 f2：把q2翻一面。 f3：把q3翻一面。 显然：F={f1，f2，f3} 目标状态：（找到的答案）Qg=（0，0，0）或（1，1，1） （3）画出状态图

慧编程人工智能教程系列之一：小熊猫变身Dr.Know

慧编程人工智能教程系列之一：小熊猫变身Dr.Know 著名导演史蒂文·斯皮尔伯格曾经拍过一部《人工智能》的电影。这部电影在当时引起了很大的轰动，其中的Dr.Know（万事通博士）更是给观众留下了深刻的印象。 这位Dr.Know可以说是博学多闻、无所不知。你可以问他任何问题，他都能给你答案。 （图片来自网络） 你有没有发现？这部科幻电影里的Dr.Know很像我们现在手机上用的智能语音助手，通过“语音交互”，它能跟你进行日常的对话，给你想要的信息，甚至完成你想要做的一些事情。今天，让我们一起来更全面地了解和使用慧编程的“语音交互”功能吧~ （图片来自网络） No.1 语音交互的原理 想实现语音交互，需要经历至少以下四个步骤： 语音识别：将麦克风采集到的人声转化为文字。 自然语义理解：将输入的文字，按照句法、词法结构，分解成有意义的特定词组。 自然语言生成：由计算机将各种词组拼接成能具有意义的句子 童心制物（Makeblock）面向学校、教培机构、家庭的STEAM 教育场景 和娱乐场景，提供齐全的机器人硬件、编程软件，输出优质的教学内容， 并打造国际化的青少年机器人赛事。

童心制物（Makeblock ）面向学校、教培机构、家庭的 STEAM 教育场景 和娱乐场景，提供齐全的机器人硬件、编程软件，输出优质的教学内容， 并打造国际化的青少年机器人赛事。 语音合成：将文字合成声音并播放出来，并尽可能地模仿人类自然说话的语音、语速、语调、音量等，给人以交谈的感觉。 No.2 语音交互的应用 语音交互目前最广泛的应用是语音助手和语音机器人，比如苹果Siri 、亚马逊Echo 、微软小冰、三星Bixby 、天猫精灵、小度音箱等，它们不仅能够在一定程度上准确地识别语义，还可以与人进行即时问答，帮助用户解决打电话、发短信、订外卖、设置事件提醒等实际问题。 No.3 添加语音交互积木 1）打开慧编程（PC 端或Web 端都可以），在“角色”下，单击积木区最下方的“添加扩展+” 2）在弹出的“扩展中心”页面，选择“人工智能服务”扩展，点击“+添加”

人工智能教学大纲

《人工智能》教学大纲 一、课程概述 1. 课程研究对象和研究内容 人工智能是计算机与自动化学科的一门分支学科。它研究如何用机器来模仿人脑所从事的推理、证明、识别、理解、学习、规划、诊断等智能活动。人工智能是当前科学技术中正在迅速发展，新思想、新观点、新技术不断涌现的一个学科，也是一门涉及数学、计算机科学、控制论、信息论、心理学、哲学等学科的交叉和边缘学科。 《人工智能》（双语）课程的主要目标是为大学本科高年级学生提供有关人工智能理论以及应用所必需的知识和技能；掌握人工智能的基本原理；掌握设计开发智能系统的基本方法。 2. 课程在整个课程体系中的地位 人工智能原理是计算机科学技术类专业的应用学科。前修课程包括：离散数学、数据结构、算法分析与设计等，后续课程：专家系统，知识工程，该课程可以在大学三、四年级开设。 二、课程目标 1．熟练掌握图搜索策略，熟练掌握回溯策略、图搜索策略的过程以及算法（BACKTRACK 以及A*算法），掌握一些典型问题的启发式函数。 2．掌握用命题逻辑、一阶逻辑表示知识的方法，并在此基础上进行推理，熟练掌握归结方法以及归结反驳过程，熟练掌握利用归结反驳方法进行推理。 3．掌握基于贝叶斯规则的不确定性推理，掌握条件概率、独立、条件独立及贝叶斯公式；掌握利用贝叶斯定理检测垃圾邮件的基本方法。 三、课程内容和要求 这门学科的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般涵义表述如下： 知道———是指对这门学科和教学现象的认知。 理解———是指对这门学科涉及到的概念、原理、策略与技术的说明和解释，能提示所涉及到的教学现象演变过程的特征、形成原因以及教学要素之间的相互关系。 掌握———是指运用已理解的教学概念和原理说明、解释、类推同类教学事件和现象。

人工智能习题答案

1 ．设有下列语句，请用相应的谓词公式把它们表示出来： （1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。答：定义谓词： MAN（X）：X是人， LIKE（X，Y）：X喜欢Y ((?X)(MAN(X)∧LIKE(X, 梅花)) ∧ ((?Y)(MAN(Y)∧LIKE(Y,菊花))∧ ((?Z)(MAN(Z)∧(LIKE(Z,梅花) ∧LIKE(Z,菊花)) （2）他每天下午都去打篮球。 答：定义谓词：TIME(X):X是下午 PLAY(X,Y):X去打Y （?X）TIME(X) PLAY(他,篮球) （3）并不是每一个人都喜欢吃臭豆腐。 定义谓词：MAN（X）：X是人 LIKE（X，Y）：X喜欢吃Y ┐（（?X）MAN（X） LIKE（X，CHOUDOUFU）） 2 ．请对下列命题分别写出它的语义网络： （1）钱老师从 6 月至 8 月给会计班讲《市场经济学》课程。 （2）张三是大发电脑公司的经理，他 35 岁，住在飞天胡同 68 号。

（3）甲队与乙队进行蓝球比赛，最后以 89 ： 102 的比分结束。 3. 框架表示法 一般来讲，教师的工作态度是认真的，但行为举止有些随便，自动化系教师一般来讲性格内向，喜欢操作计算机。方园是自动化系教师，他性格内向，但工作不刻苦。试用框架写出上述知识，并求出方圆的兴趣和举止？ 答： 框架名：<教师> 继承：<职业> 态度：认真 举止：随便 框架名：<自动化系教师>

继承：<教师> 性格：内向 兴趣：操作计算机框架名：<方园> 继承：<自动化系教师> 性格：内向 态度：不刻苦 兴趣：操作计算机 举止：随便 4. 剧本表示法 作为一个电影观众，请你编写一个去电影院看电影的剧本。 答： (1) 开场条件 (a) 顾客想看电影 (b) 顾客在足够的钱 (2) 角色 顾客，售票员，检票员，放映员 (3) 道具 钱，电影票 （4) 场景 场景1 购票 1. 顾客来到售票处 2. 售票员把票给顾客 3. 顾客把钱给售票员 4. 顾客走向电影院门 场景2 检票 1. 顾客把电影票给检票员 2. 检票员检票 3. 检票员把电影票还给顾客 4. 顾客进入电影院 场景3 等待 1. 顾客找到自己的座位 2. 顾客坐在自己座位一等待电影开始 场景4 观看电影 1. 放映员播放电影 2. 顾客观看电影

人工智能开发教程有哪些

人工智能开发教程有哪些 就像大多数软件应用程序的开发一样，开发人员也在使用多种语言来编写人工智能项目，但是现在还没有任何一种完美的编程语言，是可以完全速配人工智能项目的。不过，大家公认的人工智能首选语言是Python，看看教程吧。 python全新基础视频教程 https://https://www.doczj.com/doc/806336416.html,/s/1i5kvG5f python课程教学高手晋级视频h ttps://https://www.doczj.com/doc/806336416.html,/s/1htJW4KG python高级视频教程https://https://www.doczj.com/doc/806336416.html,/s/1nvf3NOt Python的优点： 有丰富多样的库和工具； 支持算法测试，而无需实现它们； Python的面向对象设计提高了程序员的生产力； 与Java和C ++相比，Python的开发速度更快。 Python的缺点： 习惯使用Python来编写人工智能程序的程序员很难适应其它语言的语法； 与c++和Java不同的是，Python需要在解释器的帮助下工作，这就会拖

慢在AI开发中的编译和执行速度； 不适合移动计算。 看完Python教程，也了解了Python语言优缺点的你，大概也还是很想了解人工智能目前的发展状况吧？毕竟，只有人工智能发展好了，我们未来在人工智能这个领域中，也才能得到更好的发展。 人工智能在不久的将来，或者在未来几年，一定会得到质的提升。人工智能得到了全球从学术界到应用领域的高度重视，所以现在正是学习人工智能的黄金时期！在人工智能人才呈现巨大缺口的市场下，企业给予人才的薪酬普遍高于全国平均薪酬。 从目前的情况来看，企业就算给出高薪也很难找到合适的人工智能人才。要想拿到更高的薪资，要想过上更好的生活，那你就不得不选择千锋人工智能开发培训学校了： 经过前期企业调研，将潮流技术完美融入人工智能开发课程体系，实用性强，不掺杂无用讲解，只为给学员极致的教学体验。 而且课程优势突出，注重理论更重实践，融入多家名企案例，结合项目真实

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

1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的？ 解：人工智能于1956 年夏季在美国Dartmouth 大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。 3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。 4.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 5.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。 6.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。特征：基于数学逻辑对知识进行表示和推理。 7.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。特征：研究神经网络。 8.人工智能的发展经历了哪几个阶段？ 解：第一阶段：孕育期( 1956 年以前)；第二阶段：人工智能基础技术的研究和形成( 1956~1970 年)；第三阶段：发展和实用化阶段( 1971~1980 年)；第四阶段：知识工程和专家系统( 1980 年至今)。 9.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。 10.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤：( 1)定义谓词及个体，确定每个谓词及个体的确切含义； (2)根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值； (3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。 2.设有下列语句，请用相应的谓词公式把它们表示出来： (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。解：定义谓词如下： Like(x,y) ：x 喜欢y 。Club(x) ：x 是梅花。 Human(x) ：x 是人。Mum(x) ：x 是菊花。 “有的人喜欢梅花”可表达为：( x)(Human(x) Like(x,Club(x))) “有的人喜欢菊花”可表达为：( x)(Human(x) Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为： ( x)(Human(x) Like(x,Club(x)) Like(x,Mum(x))) (1)他每天下午都去玩足球。 解：定义谓词如下： PlayFootball(x) ：x 玩足球。Day(x) ：x 是某一天。则语句可表达为：( x)(D(x) PlayFootball(Ta)) (2)太原市的夏天既干燥又炎热。 解：定义谓词如下： Summer(x) ：x 的夏天。Dry(x) ：x 是干燥的。Hot(x) ：x 是炎热的。则语句可表达为：Dry(Summer(Taiyuan)) Hot(Summer(Taiyuan)) (3)所有人都有饭吃。 解：定义谓词如下：Human(x) ：x 是人。Eat(x) ：x 有饭吃。 则语句可表达为：( x)(Human(x) Eat(x)) (4)喜欢玩篮球的人必喜欢玩排球。 解：定义谓词如下：Like(x,y) ：x 喜欢y。Human(x) ：x 是人。 则语句可表达为：( x)((Human(x) Like(x,basketball)) Like(x,volleyball)) (5)要想出国留学，必须通过外语考试。 解：定义谓词如下： Abroad(x) ：x 出国留学。Pass(x) ：x 通过外语考试。 则语句可表达为：Abroad(x) Pass(x) 、 猴子问题： 2.7解：根据谓词知识表示的步骤求解问题如下： 解法一： (1)本问题涉及的常量定义为： 猴子：Monkey,箱子：Box，香蕉：Banana,位置：a, b, c (2)定义谓词如下： SITE(x , y) ：表示x 在y 处； HANG(x , y) ：表示x 悬挂在y 处；

人工智能概论实验课程教学大纲

人工智能概论实验教学大纲 (实验课程) ◆课程编号：041038 ◆课程英文名称：Introduction to Artificial Intelligence ◆课程类型：?通识通修?通识通选?学科必修?学科选修 跨学科选修 ?专业核心 专业选修（学术研究）?专业选修（就业创业） ◆适用年级专业（学科类）：信息管理与信息系统、电子商务三年级或四年级 ◆先修课程：高等数学、线性代数、概率与数理统计、程序设计语言 ◆总学分：0.5 ◆总学时：17 一、课程简介与教学目标 《人工智能概论实验》是配合《人工智能概论》开设的实验课程。要求学生在理解人工智能理论及方法的基础上，应具有设计、实现和分析等方面的能力。通过本实验课程的训练，使学生熟练掌握人工智能的基本原理和方法，加深对各方法涉及的基础知识的认识，强化编程技能，培养创新能力。 二、教学方式与方法 教学方式：学生动手实验为主，辅以适当的提问、小组讨论及实验点评等。 教学方法：探讨式教学、启发式教学、实验教学相结合；尝试包括实验设计、研究设计、总结等环节的教学。 三、教学重点与难点 （一）教学重点 理解人工智能的基本原理，掌握常用的知识表示方法、确定性推理方法以及状态空间搜索等，了解不确定性推理方法，理解机器学习、专家系统以及自然语言理解等知识，学会使用相应工具进行人工智能方法的设计与实现，从而进一步理解人工智能概论课程中所讲授的理论知识。 （二）教学难点 机器人搬盒子、用BP神经网络解决XOR分类问题以及ID3决策树学习算法的实现。 四、学时分配计划 五、教材与教学参考书 （一）教材 1.《人工智能教程》，张仰森，黄改娟，高等教育出版社，2008年； （二）教学参考书

人工智能复习题(答案)

一：单选题 1. 人工智能的目的是让机器能够（D），以实现某些脑力劳动的机械化。 A. 具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有（C）。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。 A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4. 下列不是知识表示法的是（A）。 A. 计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5. 关于“与/或”图表示知识的叙述，错误的有（D）。 A. 用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。 B. “与/或”图表示知识时一定同时有“与结点”和“或结点”。 C. “与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用“与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲，下列语言属于人工智能语言的是（D）。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（C）的过程。 A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指（A）知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是（B）。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论 10. 我国学者吴文俊院士在人工智能的（A）领域作出了贡献。 A. 机器证明 B. 模式识别 C. 人工神经网络 D. 智能代理

人工智能原理与应用_(张仰森_著)_高等教育出版社_课后答案

2.7解：根据谓词知识表示的步骤求解问题如下： 解法一： (1)本问题涉及的常量定义为： 猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c (2)定义谓词如下： SITE(x，y)：表示x在y处； HANG(x，y)：表示x悬挂在y处； ON(x，y)：表示x站在y上； HOLDS(y，w)：表示y手里拿着w。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下： 问题的初始状态表示： SITE(Monkey，a)∧HANG(Banana，b)∧SITE(Box，c)∧~ON(Monkey，Box)∧~HOLDS(Monkey，Banana) 问题的目标状态表示： SITE(Monkey，b)∧~HANG(Banana，b)∧SITE(Box，b) ∧ON(Monkey，Box)∧HOLDS(Monkey，Banana) 解法二： (1)本问题涉及的常量定义为： 猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c (2)定义谓词如下： SITE(x，y)：表示x在y处； ONBOX(x)：表示x站在箱子顶上； HOLDS(x)：表示x摘到了香蕉。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下： 问题的初始状态表示： SITE(Monkey，a)∧SITE(Box，c)∧~ONBOX(Monkey)∧~HOLDS(Monkey) 问题的目标状态表示： SITE(Box，b)∧SITE(Monkey，b)∧ONBOX(Monkey)∧HOLDS(Monkey) 从上述两种解法可以看出，只要谓词定义不同，问题的初始状态和目标状态就不同。所以，对于同样的知识，不同的人的表示结果可能不同。 2.8解：本问题的关键就是制定一组操作，将初始状态转换为目标状态。为了用谓词公式表示操作，可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。条件易于用谓词公式表示，而动作则可通过执行该动作前后的状态变化表示出来，即由于动作的执行，当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态，通过这种不同状态中谓词公式的增、减来描述动作。 定义四个操作的谓词如下，操作的条件和动作可用谓词公式的增、删表示： (1)goto

人工智能(部分习题答案)教程文件

1. 什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2. 人工智能是何时、何地、怎样诞生的？ 解：人工智能于1956 年夏季在美国Dartmouth 大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。 3. 什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。 4. 人工智能的发展经历了哪几个阶段？ 解：第一阶段：孕育期( 1956 年以前)；第二阶段：人工智能基础技术的研究和形成( 1956~1970 年)；第 三阶段：发展和实用化阶段( 1971~1980 年)；第四阶段：知识工程和专家系统( 1980 年至今)。 5. 人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。 6. 人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7. 人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。 特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。 8. 人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。 9. 什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。特征：基于数学逻辑对知识进行表示和推理。 11. 什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。特征：研究神经网络。 1. 请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤：( 1)定义谓词及个体，确定每个谓词及个体的确切含义；(2)根据所要表达的事物或概念，为每个 谓词中的变元赋予特定的值； (3)根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。 2. 设有下列语句，请用相应的谓词公式把它们表示出来： (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。解：定义谓词如下： Like(x,y) ：x 喜欢y 。Club(x) ：x 是梅花。 Human(x) ：x 是人。Mum(x) ：x 是菊花。 “有的人喜欢梅花”可表达为：( x)(Human(x) Like(x,Club(x))) “有的人喜欢菊花”可表达为：( x)(Human(x) Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为： ( x)(Human(x) Like(x,Club(x)) Like(x,Mum(x))) (1)他每天下午都去玩足球。 解：定义谓词如下： PlayFootball(x) ：x 玩足球。Day(x) ：x 是某一天。则语句可表达为：( x)(D(x) PlayFootball(Ta)) (2)太原市的夏天既干燥又炎热。 解：定义谓词如下： Summer(x) ：x 的夏天。Dry(x) ：x 是干燥的。Hot(x) ：x 是炎热的。则语句可表达为：Dry(Summer(Taiyuan)) Hot(Summer(Taiyuan)) (3)所有人都有饭吃。 解：定义谓词如下： Human(x) ：x 是人。Eat(x) ：x 有饭吃。则语句可表达为：( x)(Human(x) Eat(x)) (4)喜欢玩篮球的人必喜欢玩排球。 解：定义谓词如下： Like(x,y) ：x 喜欢y。Human(x) ：x 是人。 则语句可表达为：( x)((Human(x) Like(x,basketball)) Like(x,volleyball)) (5)要想出国留学，必须通过外语考试。 解：定义谓词如下： Abroad(x) ：x 出国留学。Pass(x) ：x 通过外语考试。则语句可表达为：Abroad(x) Pass(x)

人工智能视频教程全集

人工智能视频教程全集 人工智能目前在计算机领域内，得到了重视。并在机器人，经济政治决策，控制系统，仿真系统中得到应用：机器视觉:指纹识别，人脸识别，视网膜识别，虹膜识别，掌纹识别，专家系统等。人工智能视频教程全集分享给大家。 千锋python课程教学高手晋级视频总目录 https://https://www.doczj.com/doc/806336416.html,/s/1htJW4KG python课程windows知识点https://https://www.doczj.com/doc/806336416.html,/s/1eSXr7JO python课程linux知识点https://https://www.doczj.com/doc/806336416.html,/s/1mkoW2Ac python课程web知识点：https://www.doczj.com/doc/806336416.html,/s/1jIMdU2i python课程机器学习https://https://www.doczj.com/doc/806336416.html,/s/1eUaV8iA 只要你认真，哪怕你是还没毕业的大学生，或者是初入职场的工程师，都可以通过自学的方式掌握机器学习科学家的基础技能，并在论文、工作甚至日常生活中快速应用。当然，前提是你有足够的自制力。 人工智能(Artificial Intelligence)是研究解释和模拟人类智能、智能行为及

其规律的一门学科。其主要任务是建立智能信息处理理论，进而设计可以展现某些近似于人类智能行为的计算系统。 AI作为计算机科学的一个重要分支和计算机应用的一个广阔的新领域，它同原子能技术，空间技术一起被称为20世纪三大尖端科技。 如果你没有足够的自制力，建议你还是选择参加人工智能培训。因为只有系统完善的人工智能课程，才能让你未来的人工智能之路走得更平坦、更顺畅。否则，如果半途而废就非常可惜了。 在人工智能培训越来越流行的今天，各种机构如雨后春笋般层出不穷。不同培训机构之间的水平不一致，质量参差不齐。所以我们需要擦亮双眼，甄别相关机构的权威性和专业性，这样才能在入学前，就保证自己获得了正确的指导，并走向正确的道路，让自己的人生，赢在起跑线上。 千锋人工智能讲师呵护陪伴学员，早晨8点到晚上10点，讲师全天在班；8年来，我们坚持纯面授教学，保证学员的学习质量；免费为学员提供学习使用的电脑以及开发服务器，讲师全部是具有多年实战开发经验的研发精英、技术骨

人工智能复习题及答案84329

黑龙江大学计算机科学技术学院 1.智能 智能是一种认识客观事物和运用知识解决问题的综合能力。 2.什么叫知识？ 知识是人们在改造客观世界的实践中积累起来的认识和经验 3.确定性推理 指推理所使用的知识和推出的结论都是可以精确表示的，其真值要么为真、要么为假。 4.推理 推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。 5.不确定性推理 指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是对非精确性、模糊型和非完备性的统称。 6.人工智能 人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能 7.搜索 是指为了达到某一目标，不断寻找推理线路，以引导和控制推理，使问题得以解决的过程。 8.规划 是指从某个特定问题状态出发，寻找并建立一个操作序列，直到求得目标状态为止的一个行动过程的描述。 9.机器感知 就是要让计算机具有类似于人的感知能力，如视觉、听觉、触觉、嗅觉、味觉 10.模式识别 是指让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式中。11.机器行为 就是让计算机能够具有像人那样地行动和表达能力，如走、跑、拿、说、唱、写画等。 12.知识表示 是对知识的描述，即用一组符号把知识编码成计算机可以接受的某种结构。 13.事实 是断言一个语言变量的值或断言多个语言变量之间关系的陈述句 14.综合数据库 存放求解问题的各种当前信息 15.规则库 用于存放与求解问题有关的所有规则的集合 16.人工智能有哪些应用？ 17.人工智能的研究目标 远期目标 揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能 涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科，并依赖于它们的共同发展 近期目标 研究如何使现有的计算机更聪明，即使它能够运用知识去处理问题，能够模拟人类的智能行为。

人工智能(部分习题答案)..

1.什么是人类智能？它有哪些特征或特点？ 定义：人类所具有的智力和行为能力。 特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的？ 解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。 3.什么是人工智能？它的研究目标是？ 定义：用机器模拟人类智能。 研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。 4.人工智能的发展经历了哪几个阶段？ 解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。 5.人工智能研究的基本内容有哪些？ 解：知识的获取、表示和使用。 6.人工智能有哪些主要研究领域？ 解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7.人工智能有哪几个主要学派？各自的特点是什么？ 主要学派：符号主义和联结主义。 特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。 8.人工智能的近期发展趋势有哪些？ 解：专家系统、机器人学、人工神经网络和智能检索。 9.什么是以符号处理为核心的方法？它有什么特征？ 解：通过符号处理来模拟人类求解问题的心理过程。 特征：基于数学逻辑对知识进行表示和推理。 11.什么是以网络连接为主的连接机制方法？它有什么特征？ 解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。 特征：研究神经网络。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。 2.设有下列语句，请用相应的谓词公式把它们表示出来： （1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词如下： Like(x,y)：x喜欢y。 Club(x)：x是梅花。 Human(x)：x是人。 Mum(x)：x是菊花。 “有的人喜欢梅花”可表达为：(?x)(Human(x)∧Like(x,Club(x))) “有的人喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) （1）他每天下午都去玩足球。 解：定义谓词如下： PlayFootball(x)：x玩足球。 Day(x)：x是某一天。 则语句可表达为：(?x)(D(x)→PlayFootball(Ta)) （2）太原市的夏天既干燥又炎热。 解：定义谓词如下： Summer(x)：x的夏天。 Dry(x)：x是干燥的。 Hot(x)：x是炎热的。 则语句可表达为：Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan)) （3）所有人都有饭吃。

人工智能习题答案-第2章-知识表示方法

第二章知识表示方法 2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 用S i(nC, nY) 表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况： 1. nC=0 2. nC=3 3. nC=nY>=0 (当nC不等于0或3) 用d i(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC, dY同时为非正数，表示船驶回岸边。 初始状态为S0(0, 0)，目标状态为S0(3, 3)，用深度优先搜索的方法可寻找渡河方案。 在此，用图求法该问题，令横坐标为nY, 纵坐标为nC，可行状态为空心点表示，每次可以在格子上，沿对角线移动一格，也可以沿坐标轴方向移动1格，或沿坐标轴方向移动2格。第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。

从(0,0)开始，依次沿箭头方向改变状态，经过11步之后，即可以到达目标状态(3,3)，相应的渡河方案为： d1(1,1)--→d2(-1,0)--→d3(0,2)--→d4(0,-1)--→d5(2,0)--→d6(-1,-1)--→d7(2,0)--→d8(0,-1)--→d9(0,2)--→d10(-1,0)--→d11(1,1) 2-3 利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市A 开始，访问其他城市不多于一次，并返回A 。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。 2-4 试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R 、L 或C 可分别用R 、j ωL 或1/j ωC 来计算，这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。 7 10 7 10 13 9 6 6 5 10 B E D A C 图 2.3

《人工智能应用》课程实验教学大纲

《人工智能应用》课程实验教学大纲 一、实验课程基本情况与说明 （一）课程中文名称：人工智能应用 （二）课程英文名称：Application of Artificial Intelligence （三）实验学分：1 （四）实验学时：36 （五）适用专业及年级：教育技术学3年级 （六）所属实验室名称：软件实验室 （七）实验教材及参考书： 1．实验教科书（五号宋体加粗） [1]《人工智能教程》，张仰森、黄改娟编著，2008年，高等教育出版社； 2．实验参考书（五号宋体加粗） [1]《人工智能及其应用》李长河主编，2006年，机械工业出版社； [2] 《人工智能》，[美]Rob Callan编，2004年，黄厚宽、田盛丰等译，电子工业出版社； [3] 《人工智能及其应用》(第三版)，2004年，蔡自兴、徐光佑编，清华大学出版社。 [4] 《人工智能技术导论》(第二版)，2000年，廉师友编，西安电子科技大学出版社； （八）实验目的和内容： 目的：通过本课程的学习，培养学生掌握计算机如何来模仿人脑所从事的推理、学习、思考和规划等思维活动，来解决需人类专家才能解决的复杂问题，进一步熟悉知识的获取、知识的表示方法和知识的使用等。 内容：1、产生式系统 2、问题归约 3、逻辑推理

4、机器人问题求解 5、专家系统 （九）考核方式及成绩评定：（五号宋体加粗） 上机考试、编程并运行通过，提交实验报告。成绩评定标准：学生成绩以20%的比例计入《人工智能应用》这门课程。 （十）实验环境： 硬件最低要求：586微型计算机，主频450MHZ以上，内存64MB以上，硬盘10G。每个学生每次上机实验使用一台计算机。 软件： C、lisp、C++、prolog任选； 所有实验使用到的设备：微机、服务器、网络设备、打印机、编程环境等。 （十一）实验项目及安排 以下实验项目中必做题目在学期结束时必须完成，并提交实验报告；选做题可以根据实际情况选择做和不做。

人工智能复习题及标准答案

一、填空： 1.人工智能的研究途径有心理模拟、生理模拟和行为模 拟。 2.任意列举人工智能的四个应用性领域智能操纵、智能治 理、智能决策、智能仿真。 3.人工智能的差不多技术包括表示、运算、搜索归纳技 术、联想技术。 4.谓词逻辑是一种表达能力专门强的形式语言，其真值的 特点和命题逻辑的区不是（10）。 5.谓词逻辑中，重言式（tautlogy）的值是（11）。 6.设P是谓词公式，关于P的任何论域，存在P为确实情 况，则称P为（12）。 7.在闻名的医疗专家系统MYCIN中规定，若证据A的可信 度CF（A）=0，则意味着 13 ，CF（A）=-1，则意味着（14），CF（A）=1，则意味着（15）。 8.谓词公式G是不可满足的，当且仅当对所有的解释（16）。

9.谓词公式与其子句集的关系是（17）。 10.利用归结原理证明定理时，若得到的归结式为（18），则 结论成立。 11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1， C2）= （19）。 12.若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的 归结式R（C1，C2）= （20）。 13.有谓词公式G，置换δ，则G·ε= （21），δ·ε= （22）。 14.有子句集S=｛P(x),P(y)｝，其MGU= （23）。 15.在归结原理中，几种常见的归结策略同时具有完备性的 是（24），（25），（26）。 16.状态图启发式搜索算法的特点是（27）。 17.广度优先搜索算法中，OPEN表的数据结构实际是一个 （28），深度优先搜索算法中，OPEN表的数据结构实际是一个（29）。

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

人工智能教程张仰森部分 习题答案 The document was prepared on January 2, 2021

1.什么是人类智能它有哪些特征或特点 定义：人类所具有的智力和行为能力。 特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的 解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。 3.什么是人工智能它的研究目标是 定义：用机器模拟人类智能。 研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。 4.人工智能有哪些主要研究领域 解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 5.人工智能有哪几个主要学派各自的特点是什么 主要学派：符号主义和联结主义。 特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。 6.什么是以符号处理为核心的方法它有什么特征 解：通过符号处理来模拟人类求解问题的心理过程。 特征：基于数学逻辑对知识进行表示和推理。 7.什么是以网络连接为主的连接机制方法它有什么特征 解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。 特征：研究神经网络。 8.人工智能的发展经历了哪几个阶段 解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。 9.人工智能研究的基本内容有哪些 解：知识的获取、表示和使用。 10.人工智能的近期发展趋势有哪些 解：专家系统、机器人学、人工神经网络和智能检索。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。 2.设有下列语句，请用相应的谓词公式把它们表示出来： （1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词如下： Like(x,y)：x喜欢y。 Club(x)：x是梅花。 Human(x)：x是人。 Mum(x)：x是菊花。 “有的人喜欢梅花”可表达为：(x)(Human(x)Like(x,Club(x))) “有的人喜欢菊花”可表达为：(x)(Human(x)Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为：(x)(Human(x)Like(x,Club(x)) Like(x,Mum(x))) （1）他每天下午都去玩足球。 解：定义谓词如下： PlayFootball(x)：x玩足球。 Day(x)：x是某一天。 则语句可表达为：(x)(D(x)PlayFootball(Ta)) （2）太原市的夏天既干燥又炎热。