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

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处；

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)

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

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

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

(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关系。根据分析得到本题的语义网络如下：

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

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

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

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

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

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

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

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

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

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

（1）猪和羊都是动物；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

S0=(1,1,1,1)，S1=(1,1,1,0)，S2=(1,1,0,1)，S3=(1,1,0,0)

S4=(1,0,1,1)，S5=(1,0,1,0)，S6=(1,0,0,1)，S7=(1,0,0,0)

S8=(0,1,1,1)，S9=(0,1,1,0)，S10=(0,1,0,1)，S11=(0,1,0,0)

S12=(0,0,1,1)，S13=(0,0,1,0)，S14=(0,0,0,1)，S15=(0,0,0,0)

其中，状态S3，S6，S7，S8，S9，S12是不合法状态，S0和S15分别是初始状态和目标状态。

第三步，定义操作，即用于状态变换的算符组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)

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

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

3.5什么是谓词公式？什么是谓词公式的解释？设D ＝｛1,2｝，试给出谓词公式(?x)(?y)(P(x,y)?Q(x,y))

的所有解释，并且对每一种解释指出该谓词公式的真值。

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

(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 元函数指派一个从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 。

2. 对谓词指派的真值为：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)=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

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

(1,0,1,0) R(0) (0,0,0,0) L(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。

16.对谓词指派的真值为：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)=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。

3.9判断以下公式对是否可合一；若可合一，则求出最一般的合一。

（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= W0?1={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= W1?2={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= W0?1={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= W1?2={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= W0?1={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= W1?2={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= W0?1={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= W1?2={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= W0?1={P(y,y)，P(y,y)}

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

3.13把下列谓词公式分别化为相应的子句集：

（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))}

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

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

解：使用归结推理：

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

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

（2）S={P?Q, ?P?Q,P??Q, ?P??Q }

解：使用归结推理：

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

(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）画出状态图

人工智能课程习题与部分解答

《人工智能》 课程习题与部分解答 第1章绪论 1.1 什么是人工智能? 它的研究目标是什么? 1.2 什么是图灵测试?简述图灵测试的基本过程及其重要特征. 1.3 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 1.5 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 1.7 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 第2章知识表示方法 2.1 什么是知识？分类情况如何？ 2.2 什么是知识表示？不同的知识表示方法各有什么优缺点? 2.4 人工智能对知识表示有什么要求? 2.5 用谓词公式表示下列规则性知识： 自然数都是大于零的整数。 任何人都会死的。 [解]定义谓词如下: N(x): “x是自然数”, I(x): “x是整数”, L(x): “x大于0”, D(x): “x会死的”, M(x): “x是人”,则上述知识可用谓词分别表示为: L I x ? → x∨ N x ) )] (x ( ( ) )[ ( x D ? (x x→ M )[ ( )] ( ) 2.6 用谓词公式表示下列事实性知识： 小明是计算机系的学生，但他不喜欢编程。 李晓新比他父亲长得高。 2.8 产生式系统由哪几个部分组成? 它们各自的作用是什么? 2.9 可以从哪些角度对产生式系统进行分类? 阐述各类产生式系统的特点。 2.10简述产生式系统的优缺点。 2.11 简述框架表示的基本构成，并给出框架的一般结构 2.12框架表示法有什么特点？ 2.13试构造一个描述你的卧室的框架系统。 2.14 试描述一个具体的大学教师的框架系统。 [解] 一个具体大学教师的框架系统为： 框架名：<教师-1> 类属：<大学教师> 姓名：张宇 性别：男

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

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是人。

人工智能习题答案

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. 顾客观看电影

最新人工智能课程习题与部分解答

《人工智能》 1 课程习题与部分解答 2 3 4 第1章绪论 5 6 7 1.1 什么是人工智能? 它的研究目标是什么? 8 1.2 什么是图灵测试?简述图灵测试的基本过程及其重要特征. 9 1.3 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 10 1.5 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 11 1.7 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 12 13 第2章知识表示方法 14 2.1 什么是知识？分类情况如何？ 15 16 2.2 什么是知识表示？不同的知识表示方法各有什么优缺点? 17 2.4 人工智能对知识表示有什么要求? 18 2.5 用谓词公式表示下列规则性知识： 19 自然数都是大于零的整数。 20 任何人都会死的。 21 [解]定义谓词如下:

N(x): “x是自然数”, I(x): “x是整数”, L(x): “x大于0”, D(x): 22 23 “x会死的”, M(x): “x是人”,则上述知识可用谓词分别表示为: 24 x L N x∨ ? → x I ( ( )] ) ) )[ (x ( 25 x M x→ D ? ( )] ) ( )[ (x 26 2.6 用谓词公式表示下列事实性知识： 27 小明是计算机系的学生，但他不喜欢编程。 28 李晓新比他父亲长得高。 29 2.8 产生式系统由哪几个部分组成? 它们各自的作用是什么? 30 2.9 可以从哪些角度对产生式系统进行分类? 阐述各类产生式系统的特点。 31 2.10简述产生式系统的优缺点。 32 2.11 简述框架表示的基本构成，并给出框架的一般结构 33 2.12框架表示法有什么特点？ 34 2.13试构造一个描述你的卧室的框架系统。 35 2.14 试描述一个具体的大学教师的框架系统。 36 [解] 一个具体大学教师的框架系统为： 37 框架名：<教师-1> 38 类属：<大学教师> 39 姓名：张宇 40 性别：男

人工智能课程设计报告-罗马尼亚度假问题

人工智能课程设计报告-罗马尼亚度假 问题 1

2

3 2020年5月29日 课 程 :人工智能课程设计报告 班 级: 姓 名: 学 号: 指导教师:赵曼 11月

人工智能课程设计报告 课程背景 人工智能(Artificial Intelligence),英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能从诞生以来,理论和技术日益成熟,应用领域也不断扩大,能够设想,未来人工智能带来的科技产品,将会是人类智慧的”容器”。 人工智能是对人的意识、思维的信息过程的模拟。人工智能不是人的智能,但能像人那样思考、也可能超过人的智能。 人工智能是一门极富挑战性的科学,从事这项工作的人必须懂得计算机知识,心理学和哲学。人工智能是包括十分广泛的科学,它由不同的领域组成,如机器学习,计算机视觉等等,总的说来,人工智能研究的一个主要目标是使机器能够胜任一些一般需要人类智能才能完成的复杂工作。但不同的时代、不同的人对这种”复杂工作”的理解是不同的。 人工智能是计算机学科的一个分支,二十世纪七十年代以来被称为世界三大尖端技术之一(空间技术、能源技术、人工智能)。也被认为是二十一世纪三大尖端技术(基因工程、纳米科学、人工智能)之一。这是因为近三十年来它获得了迅 速的发展,在很多学科领域都获得了广泛应用,并取得了丰硕的成果,人工智能已逐 - 1 - 2020年5月29日

人工智能原理及其应用第3版-课后习题答案

第1章人工智能概述课后题答案 1.1什么是智能?智能包含哪几种能力？ 解：智能主要是指人类的自然智能。一般认为，智能是是一种认识客观事物和运用知识解决问题的综合能力。 智能包含感知能力，记忆与思维能力，学习和自适应能力，行为能力 1.2人类有哪几种思维方式?各有什么特点？ 解：人类思维方式有形象思维、抽象思维和灵感思维 形象思维也称直感思维，是一种基于形象概念，根据感性形象认识材料，对客观对象进行处理的一种思维方式。 抽象思维也称逻辑思维，是一种基于抽象概念，根据逻辑规则对信息或知识进行处理的理性思维形式。 灵感思维也称顿悟思维，是一种显意识与潜意识相互作用的思维方式。 1.3什么是人工智能?它的研究目标是什么？ 解：从能力的角度讲，人工智能是指用人工的方法在机器（计算机）上实现智能；从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。 研究目标： 对智能行为有效解释的理论分析； 解释人类智能； 构造具有智能的人工产品； 1.4什么是图灵实验？图灵实验说明了什么？ 解：图灵实验可描述如下，该实验的参加者由一位测试主持人和两个被测试对象组成。其中，两个被测试对象中一个是人，另一个是机器。测试规则为：测试主持人和每个被测试对象分别位于彼此不能看见的房间中，相互之间只能通过计算机终端进行会话。测试开始后，由测试主持人向被测试对象提出各种具有智能性的问题，但不能询问测试者的物理特征。被测试对象在回答问题时,都应尽量使测试者相信自己是“人”，而另一位是”机器”。在这个前提下，要求测试主持人区分这两个被测试对象中哪个是人，哪个是机器。如果无论如何更换测试主持人和被测试对象的人，测试主持人总能分辨出人和机器的概率都小于50%，则认为该机器具有了智能。 1.5人工智能的发展经历了哪几个阶段？ 解：孕育期，形成期，知识应用期，从学派分立走向综合，智能科学技术学科的兴起

人工智能课程设计

课程名称：人工智能及应用 设计题目：基于智能搜索的进路选排设计院系：计算机与通信工程系 班级：信号一班 姓名： 学号: 指导教师：胡可 西南交通大学峨眉校区 2013 年12 月13 日

课程设计任务书 专业铁道信号姓名代荣龙学号20108065 开题日期：2013 年09 月23 日完成日期：2013 年12 月13 日题目基于智能搜索的进路选排设计 一、设计的目的 通过对课程设计任务的完成，进一步理解智能搜索算法与计算机联锁软件设计的理论内容，并且巩固和深化所学课程的知识，同时培养综合运用所学课程知识，分析和解决实际问题的能力，逐步树立正确的设计思想及严谨认真的科学态度。 二、设计的内容及要求 要求每位同学能够根据对人工智能搜索算法以及计算机联锁的进路选排过程的知识，结合课程设计的内容，独立完成该课程设计。 设计内容： 1）自选信号布置图，建立站场型静态数据库，并绘制其模块链接图； 2）自选智能搜索算法，编写动态进路搜索选排程序； 3）用所编搜索程序对建立的数据库进行进路选排，并举例说明其过程。 三、指导教师评语 四、成绩 指导教师(签章) 年月日

一、设计题目 通过对课程设计任务的完成，进一步理解智能搜索算法与计算机联锁软件设计的理论内容，并且巩固和深化所学课程的知识，同时培养综合运用所学课程知识，分析和解决实际问题的能力，逐步树立正确的设计思想及严谨认真的科学态度。 可实现的功能： 能设置道岔、轨道、信号机以及道岔、轨道、信号机的状态； 满足正常情况下的接发列车演练； 站场状态的直观形象显示； 办理列车作业； 取消进路功能； 完备的进路选排、开放保持及解锁功能 仿真分析： 对计算机联锁人机界面的分析可知，人机界面是类似于6502电气集中联锁控制台，所以设计时参考6502的控制台进行设计。 为让操作员很快适应该系统，该系统延续了一些传统的操作方法： 选排进路任采用双按钮形式； 进路排好采用白色表示； 进路占用弹出对话框（线路占用、已办理同方向进路、已办理反方向发车）； 进路解锁弹出对话框（进路已解锁）； 道岔的状态（定位绿灯显示、反位黄灯显示）； 信号机的状态（平时红灯、开放时绿灯）； 调车信号机的状态（平时蓝色、开放时白色） 列车按钮绿色（设于线路中间）； 调车按钮白色（设于线路一侧）； 进路的取消任然用双按钮（始端按钮和终端按钮）； 取消进路时点击总取消按钮后对应的上行或者下行总取消按钮表示灯亮红灯； 线路状态（平时为黑色、占用为白色）； 当进路排好后改进路上的同方向的调车信号显示白灯； 该系统的进路搜索程序采用类似于进路表的形式，将始端按钮和终端按钮按下后，改程序自动检查敌对信号是否开放（若开放则提示“已建立反方向发车”）、沿途的列车信号机是否有开放（若开放则提示“已办理同方向进路”或“已办理反方向进路”）、复式交分道岔的一组道岔是否已占用（若占用则提示“线路已占用”）、股道是否空闲（若不空闲则提示“线路已占用”），进路建立之后将显示对应信号机的状态和道岔的状态。该操作界面采用Microsoft visual basic 6.0编写，能够很直观的反映调度员所需信息，同时采用人性化理念，用弹出式对话框来提示操作过程中的一些禁止信息来提醒调度员。 设计过程： （一）绘制站场图和站场型数据模块链接图

《人工智能》测试题答案

测试题 ——人工智能原理 一、填空题 1.人工智能作为一门学科，它研究的对象是______，而研究的近期目标是____________ _______；远期目标是___________________。 2.人工智能应用的主要领域有_________，_________，_________，_________，_______和__________。 3.知识表示的方法主要有_________，_________，_________，_________和________。 4.产生式系统由三个部分所组成，即___________，___________和___________。 5.用归结反演方法进行定理证明时，可采取的归结策略有___________、___________、_________、_________、_________和_________。 6.宽度优先搜索对应的数据结构是___________________；深度优先搜索是________________。 7.不确定知识处理的基本方法有__________、__________、__________和__________。 8.AI研究的主要途径有三大学派，它们是________学派、________学派和________学派。 9.专家系统的瓶颈是________________________；它来自于两个阶段，第一阶段是，第二阶段是。 10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。 11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。 12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。 13.基于规则的演绎系统主要有________、_________和_________。 14.D-S证据理论中函数Bel定义为________________________、而函数Pl定义为________________________。 15.问题的状态空间，可以记为三元组，其中S为________，F为________，G 为________。 16.人工智能研究的主要内容有____ _____、____ _____、____ _____、_______和_____________。 17.知识表示的方法主要有_________、_________、_________、_________和________。 18.世界上第一个专家系统是在年由主持研制成功的； 我国的第一个专家系统是在年研制成功的。 19.神经网络可分为____________、____________、______________和广泛前向网络。 20.在框架表示法中，用若干个___________描述对象的属性，用若干个_________描述属

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

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 处；

人工智能习题答案

（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面

第一章绪论 1-1. 什么是人工智能？试从学科和能力两方面加以说明。 从学科角度来看：人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 从能力角度来看：人工智能是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 1-2. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？控制论之父维纳1940 年主张计算机五原则。他开始考虑计算机如何能像大脑一样工作。系统地创建了控制论，根据这一理论，一个机械系统完全能进行运算和记忆。 帕梅拉?麦考达克(Pamela McCorduck)在她的著名的人工智能历史研究《机器思维》(Machine Who Think,1979) 中曾经指出：在复杂的机械装置与智能之间存在着长期的联系。著名的英国科学家图灵被称为人工智能之父,图灵不仅创造了一个简单的通用的非数字计算 模型，而且直接证明了计算机可能以某种被理解为智能的方法工作。提出了著名的图灵测试。数理逻辑从19 世纪末起就获迅速发展；到20 世纪30 年代开始用于描述智能行为。计算机出现后，又在计算机上实现了逻辑演绎系统。 1943年由生理学家麦卡洛克(McCulloch)和数理逻辑学家皮茨(Pitts)创立的脑模型，即MP模型。60-70年代，联结主义，尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过 热潮， 控制论思想早在40-50 年代就成为时代思潮的重要部分，影响了早期的人工智能工作者。到 60-70 年代，控制论系统的研究取得一定进展，播下智能控制和智能机器人的种子。 1-3. 为什么能够用机器(计算机)模仿人的智能？ 物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之，任何系 统如果具有这 6 种功能，那么它就能够表现出智能(人类所具有的智能)。 物理符号系统的假设伴随有3个推论。 推论一: 既然人具有智能，那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统，它就一定能够表现出智能。 推论三: 既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计 算机来模拟人的活动。 1-4. 现在人工智能有哪些学派？它们的认知观是什么？符号主义(Symbolicism) ，又称为逻辑主义(Logicism) 、心理学派(Psychlogism) 或计算机学派(Computerism) [ 其原理主要为物理符号系统( 即符号操作系统)假设和有限合理性原理。] 认为人的认知基元是符号，而且认知过程即符号操作过

人工智能课程设计

滑块问题求解系统 一、设计任务 用智能搜索算法中的盲目搜索和启发式搜索这两类基本方法设计八数码问题的求解系统。所谓八数码问题是指这样一种游戏:将分别标有数字1,2,3,…,8 的八块正方形数码牌任意地放在一块3×3 的数码盘上.放牌时要求不能重叠.于是,在3×3 的数码盘上出现了一个空格. 现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则,将任意摆放的数码盘逐步摆成某种特殊的排列.如下图表示了一个具体的八数码问题求解. 二、设计环境及使用说明 设计环境主要采用VC++开发环境。 三、系统已实现的功能 用广度优先搜索算法和两种A*搜索算法实现八数码问题的求解系统。 四、算法思想及分析 1、广度优先搜索算法 算法思想： 这是一种盲目搜索算法。算法主要思想是从初始结点开始依次沿其上下左右四个方向扩展结点，并逐一检查这些后继结点是否为目标结点，若不等于目标结点则把该后继结点插入到数组末尾。然后取数组中未扩展的第一个结点重复以上操作，直到得到目标结点为止或在限定步数以内未得到解。 数据结构： 算法当中的结点用结构体实现， typedef struct{ int num[9]; //八个数码用一个一维数组来存储。 char expension; //记录是否可以扩展，Y代表可以扩展，N代表不可以。 char bandirect; //表示不可以执行的操作，'L'代表不能左移，'R'代表不能右 移，'U'代表不能上移，'D'代表不能下移，'C'代表可以任 意移动。 int father; //记录父节点的下标。 }Node; 扩展的结点存储在数组里： Node node[MAXSIZE]; //将搜索过的状态存储于该数组中。 算法当中遇到的问题和解决方法： 1）如何去表达八个数码的位置和每个结点状态的表示 用一维或二维数组去表示八个数码的位置关系，每个结点包含了一个一维数组 （用来表示八个数码的位置关系），可扩展标记（用来标识一个结点是否被扩 展过，避免重复扩展），限制移动方向的标记（避免一个结点在一个方向的重 复扩展），记录父节点的指针（父节点下标）。 2）如何以最简洁的方式表达一个结点在其四个方向的扩展 设定一个数组用以存储该结点在每个方位是否可扩展。操作一个结点时先根据

人工智能复习题(答案)

一：单选题 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. 智能代理

人工智能复习题和答案

、单选题 1.人工智能的目的是让机器能够（D ），以实现某些脑力劳动的机械化。 A.具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2.下列关于人工智能的叙述不正确的有（C ）。 A.人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B.人工智能是科学技术发展的趋势。 C.因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。 D.人工智能有力地促进了社会的发展。 3.自然语言理解是人工智能的重要应用领域，下面列举中的（C ）不是它要实现的目标。 A.理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4.下列不是知识表示法的是（）。 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. 智能代理 11.1997年5月12日，轰动全球的人机大战中，“更深的蓝”战胜了国际象棋之子卡斯帕罗夫，这是（C ）。 A. 人工思维 B. 机器思维 C. 人工智能 D. 机器智能 12.能对发生故障的对象（系统或设备）进行处理，使其恢复正常工作的专家系统是（）。 A.修理专家系统B ?诊断专家系统C ?调试专家系统D ?规划专家系统 13.下列（D ）不属于艾莎克. 阿莫西夫提出的“机器人三定律”内容？ A. 机器人不得伤害人，或任人受到伤害而无所作为 B.机器人应服从人的一切命令，但命令与A 相抵触时例外

人工智能课程设计(五子棋)解读

《人工智能导论》课程报告 课题名称：五子棋 姓名: X X 学号：114304xxxx 课题负责人名（学号）： X X114304xxxx 同组成员名单（学号、角色）： x x1143041325 XXX1143041036 指导教师：张建州 评阅成绩： 评阅意见： 提交报告时间：2014年 1 月 9 日

五子棋 计算机科学与技术专业 学生XXX 指导老师张建州 [摘要]人类之所以不断在进步，是因为我们人类一直不断的在思考，五子棋游戏程序的开发符合人类进步也是促进人类进步的一大动力之一。五子棋游戏程序让人们方便快捷的可以下五子棋，让人们在何时都能通过下棋来提高逻辑思维能力，同时也培养儿童的兴趣以及爱好，让孩子更加聪明。 同时，五子棋游戏程序的开发也使得五子棋这个游戏得到了广泛的推广，让世界各地的人们知道五子棋，玩上五子棋，这已经不是局限。五子棋游戏程序使得越来越多的人喜欢上了五子棋，热爱下五子棋，它是具有很好的带动性的。 关键词：五子棋进步思考

目录 《人工智能导论》课程报告 0 1 引言 (3) 1.1五子棋简介 (3) 1.2 五子棋游戏的发展与现状 (3) 2 研究问题描述 (4) 2.1 问题定义 (4) 2.2 可行性研究 (4) 2.3 需求分析 (5) 2.4 总体设计 (5) 2.5 详细设计 (6) 2.6编码和单元测试 (6) 3 人工智能技术 (6) 4 算法设计 (7) 4.1α-β剪枝算法 (7) 4.2极大极小树 (7) 4.3深度优先搜索（DFS） (8) 4.4静态估值函数 (9) 5 软件设计和实现 (9) 5.1 数据结构定义 (9) 5.2 程序流程图 (17) 6 性能测试 (18) 6.1 程序执行结果 (18) 7 总结 (21) 参考文献 (21)

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

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)

《人工智能》--课后习题答案讲解学习

《人工智能》课后习题答案 第一章绪论 1.1答：人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是相对于人的自然智能而言，即用人工的方法和技术，研制智能机器或智能系统来模仿延伸和扩展人的智能，实现智能行为和“机器思维”，解决需要人类专家才能处理的问题。 1.2答：“智能”一词源于拉丁“Legere”，意思是收集、汇集，智能通常用来表示从中进行选择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。 智力是针对具体情况的，根据不同的情况有不同的含义。“智力”是指学会某种技能的能力，而不是指技能本身。 1.3答：专家系统是一个智能的计算机程序，他运用知识和推理步骤来解决只有专家才能解决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。 1.4答： 自然语言处理—语言翻译系统，金山词霸系列 机器人—足球机器人 模式识别—Microsoft Cartoon Maker 博弈—围棋和跳棋 第二章知识表达技术 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）语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概念之间的关系。 常见的语义网络形式有命题语义网络、数据语义网络：E-R图（实体-关系图）、语言语义网络等。