人工智能部分习题答案.docx

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

2、了哪几个阶段？解：第一阶段：孕育期(1956年以前)；第二阶段：人工智能基础技术的研究和形成( 19561970年)；第三阶段：发展和实用化阶段(19711980年)；第四阶段：知识工程和专家系统(1980年至今)。5.人工智能研究的基本内容有哪些？ 解：知识的获取、表示和使用。6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人 学、人工神经网络和智能检索等。7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维

3、就是符 号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种 传递是并行分布进行的。8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。9.什么是以符号处理为核心的方法？它有什么特征？ 解：通过符号处理来模拟人类求解问题的心理过程。特征：基于数学逻辑对知识进行表示和推理。11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。 特征：研究神经网络。1.请写岀用一阶谓词逻辑表示法表示知识的步骤。步骤：(1)定义谓词及个体，确定每个谓词及个体的确切含义； (2)根据所要表达

4、的事物或概念，为每个谓词中的变元赋予特定的值；(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)“有的人既喜欢梅花又喜欢菊花”

5、可表达为： (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 是

6、人。 Eat(x) : x 有饭吃。 则语句可表达为：(-x)(Human(x) r.Eat(x)(4)喜欢玩篮球的人必喜欢玩排球。 解：定义谓词如下：Like(x,y) : x 喜欢 y。 Human(x) : x 是人。_.Like(x,volleyball)则语句可表达为：( x)(Human(x) Like(x,basketball)(5)要想岀国留学，必须通过外语考试。 解：定义谓词如下：Abroad(x) : x出国留学。 Pass(x) : x通过外语考试 则语句可表达为： Abroad(x) rPass(x)猴子问题：2.7解：根据谓词知识表示的步骤求解问题如下：解法一：(1)

7、本问题涉及的常量定义为：猴子：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) A HANG(Banana b) A SITE(Box , c) A ON(Monkey Box) A HOLDS(Monkey Banana)问题的目标状态表示：SITE(Monkey

8、, b) A HANG(Banana b) A SITE(Box , b)A ON(Monkey, Box) A HOLDS(Monkey Banana)解法二：本问题涉及的常量定义为：猴子：Monkey ,箱子：Box ,香蕉：Banana ,位置：a , b , c定义谓词如下：SITE(x , y):表示 x 在 y 处；ONBOX(x):表示x站在箱子顶上；HOLDS(x):表示x摘到了香蕉。(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下：问题的初始状态表示：SITE(Monkey , a) A SITE(Box , c) A ONBOX(MonkeyA HOLD

9、S(Monkey)问题的目标状态表示：SITE(Box , b) A SITE(Monkey , b) A ONBOX(Monkey员 HOLDS(Monkey)从上述两种解法可以看出，只要谓词定义不同，问题的初始状态和目标状态就不同。所以，对于同样 的知识，不同的人的表示结果可能不同。2.8解：本问题的关键就是制定一组操作，将初始状态转换为目标状态。为了用谓词公式表示操作，可将 操作分为条件(为完成相应操作所必须具备的条件 )和动作两部分。条件易于用谓词公式表示，而动作则可通过执行该动作前后的状态变化表示出来，即由于动作的执行，当前状态中删去了某些谓词公式而又增加 一些谓词公式从而得到了新的

10、状态，通过这种不同状态中谓词公式的增、减来描述动作。定义四个操作的谓词如下，操作的条件和动作可用谓词公式的增、删表示：(1)gotoQ(x,y)的所有解释，并且对每一种解释指岀该谓词公式的真值。解：谓词公式是按照下述五个规则由原子公式、连接词、量词及圆括号所组成的字符串。(1)原子谓词公式是合式公式。 (2)若A是合式公式，则 A也是合式公式。(3)若A和B都是合式公式，则A B、A B、AB、A B也都是合式公式。(4)若A是合式公式，x是任一个体变元， 则(-x)A和(x)A也都是合式公式。(5)只有按(1) (4)所得的公式才是合式公式。谓词公式的解释：设D为谓词公式P的个体域，若对 P

11、中的个体常量、函数和谓词按照如下规 定赋值：(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

12、 时，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

13、,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,

14、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

15、,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=

16、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(

17、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

18、(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。所以在此解释下，本题谓

19、词公式的真值为 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,

20、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)

21、 ；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

22、(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)令；P= ;, WO=W(3)W0 未合一。(4)从左到右找不一致集，得 DO=a,

23、x。(5)取 xO=x, tO=a，则；：.1=；P tO/ x0= a/ x=a/ xW仁 W0.1=P(a,b) , P(a,y)(3 ) W1 未合一。(4 )从左到右找不一致集，得 D1=b, y。(5 )取 x1=y, t1=b，贝U；：2=；：1 t1/ x1= -1 b/ y=a/ x b/ y=a/x , b/yW2= W1：.2=P(a,b) , P(a,b)(3 ) W2已合一，因为其中包含相同的表达式，这时 o2=a/x ,(2)P(f(z),b) , P(y,x)解：依据算法：(1)令 W=P(f(z),b) , P(y,x)。(2)令少；,W0=W(3)W0 未合一。(4)从左到右找不一致集，得 DO=f(z) , y。(5)取 xO=y, tO=f(z)，则；：.1=；p tO/ x0= f(z)/ y=f(z)/yW仁 W0.1=P(f(z),b) , P(f(z),x)(3 ) W1 未合一。(4 )从左到右找不一致集，得 D1=b, x。(5 )取 x1