人工智能经典习题【汇总版】

厦门大学真题（2006级）

一、（共15分）

1、什么是人工智能？

2、写出五种主要的知识表示方法；

3、试举一个用人工智能方法解决实际生活中问题的实例。

二、（共20分）设有3个传教士和3个野人来到河边，打算乘一只船从左岸渡到右岸去。该船的承载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？并请设计一个启发式函数。

三、（共20分）假设任何通过计算机考试并获奖的人都是快乐的。任何肯学习或幸运的人都可以通过所有的考试，张不肯学习但他是幸运的，任何幸运的人都能获奖。请用谓词逻辑表示上面知识，并用归结原理求证：张是快乐的。

四、（共15分）请简单对比分析宽度优先搜索和深度优先搜索算法的区别。

五、（共15分）对某种产品的质量进行抽查评估。现随机选出5个产品进行检验，它们质量情况分别为：.这就确定了一个模糊集合Q，表

示该组产品的“质量水平”这个模糊概念的隶属程度，试写出该模糊集。

六、（共15分）专家系统由哪些部分构成？各部分的作用为何？

厦门大学真题（2010级）

一、（共10分）

1、什么是人工智能？

2、一个完善的物力符号系统应具有哪6种基本功能？

二、（共15分）请写出下面猴子和香蕉问题的知识表示、产生式规则及其求解的状态空间图。

三、（共20分）

1、什么是命题？并用命题公式表示下面2个命题：

1）“如果我进城我就去看你，除非我很累。”

2）“只要不下雨，我骑自行车上班”。

2、假设任何通过计算机考试并获奖的人都是快乐的。任何肯学习或幸运的人都可以通过所有的考试，张不肯学习但他是幸运的，任何幸运的人都能获奖。请用谓词逻辑表示上面知识，并用归结原理求证：张是快乐的。

四、（共15分）请简单对比分析宽度优先搜索和深度优先搜索算法的优缺点。

五、（共10分）请设计模糊集R=“近似于正三角形”的隶属度函数；并计算三个内角分别为A=80，B=60，C=40的三角形x近似于正三角形的隶属度。

六、（共15分）请用遗传算法求函数f(x)=-x^2+31x+10的最大值，其中：0≤x小于等于31且x取整数。

七、（共15分）什么是专家系统？请画出专家系统结构图，并说明各部分的作用。

命题是：能判断真假（不是既真又假）的陈述句。

简单陈述句描述事实、事物的状态、关系等性质。

如果我进城我就去看你，除非我很累。”

设：p，我进城，q，去看你，r，我很累。则有命题公式：～r → (p → q)。

设“下雨”为p，“骑车上班”为q，，

1．“只要不下雨，我骑自行车上班”。～p是q的充分条件，

因而，可得命题公式：～p→q

2．“只有不下雨，我才骑自行车上班”。～p是q的必要条件，

因而，可得命题公式：q→～p

（1）所有的人都是要死的。

（2）有的人活到一百岁以上。

在个体域D为人类集合时，可符号化为：

（1）?xP(x)，其中P(x)表示x是要死的。

（2）?x Q(x), 其中Q(x)表示x活到一百岁以上。

在个体域D是全总个体域时，

引入特殊谓词R(x)表示x是人，可符号化为：

（1）?x（R(x) →P(x)）,

其中，R(x)表示x是人；P(x)表示x是要死的。

（2）?x（R(x) ∧Q(x)），

其中，R(x)表示x是人；Q(x)表示x活到一百岁以上。

厦门大学真题（2011级）部分回忆

归结原理

例：已知：

（1）会朗读的人是识字的，

（2）海豚都不识字，

（3）有些海豚是很机灵的。

证明：有些很机灵的东西不会朗读。

解：把问题用谓词逻辑描述如下，

已知：

（1）(? x)(R(x)→L(x))

(2) (? x)(D(x)→┐L(x))

(3) (? x) (D(x)∧I(x))

求证: (? x (I(x)∧┐R(x))

前提化简，待证结论取反并化成子句形，求得子句集:

(1) ┐R(x)∨L(x)

(2) ┐D(y)∨┐L(y)

(3a) D(A)

(3b) I(A)

(4) ┐I(z)∨R(z)

一个可行的证明过程:

(5)R(A) (3b)和 (4)的归结式

(6)L(A) (5)和 (1)的归结式

(7) ┐D(A) (6)和 (2)的归结式

(8)NIL (7)和(3a)的归结式

假设任何通过计算机考试并获奖的人都是快乐的。任何肯学习或幸运的人都可以通过所有的考试，张不肯学习但他是幸运的，任何幸运的人都能获奖。请用谓词逻辑表示上面知识，并用归结原理求证：张是快乐的。

解：先将问题用谓词表示如下：

R1:“任何通过计算机考试并获奖的人都是快乐的”

(x)((Pass(x, computer)∧Win(x, prize))→Happy(x))

R2:“任何肯学习或幸运的人都可以通过所有考试”

(x)(y)(Study(x)∨Lucky(x)→Pass(x, y))

R3:“张不肯学习但他是幸运的”

～Study(zhang)∧Lucky(zhang)

R4:“任何幸运的人都能获奖”

(x)(Luck(x)→Win(x,prize))

结论：“张是快乐的”的否定～Happy(zhang)

由R1及逻辑转换公式:P∧W→H = ～（P∧W）∨ H ，可得

(1)～Pass(x, computer)∨～Win(x, prize)∨Happy(x)

由R2：(2)～Study(y)∨Pass(y,z)

(3)～Lucky(u)∨Pass(u,v)

由R3：(4)～Study(zhang)

(5)Lucky(zhang)

由R4：(6)～Lucky(w)∨Win(w，prize)

由结论:(7)～Happy(zhang) （结论的否定）

(8)～Pass(w, computer)∨Happy(w)∨～Luck(w)

(1)(6),{w/x}

(9)～Pass(zhang, computer)∨～Lucky(zhang)

(8)(7), {zhang/w}

(10)～Pass(zhang, computer) (9)(5)

(11)～Lucky(zhang) (10)(3),{zhang/u, computer/v}

(12)? (11)(5)

归结反演

例：每个去临潼游览的人或者参观秦始皇兵马俑，或者参观华清池，或者洗温泉澡。凡去临潼游览的人，如果爬骊山就不能参观秦始皇兵马俑，有的游览者既不参观华清池，也不洗温泉澡。

因而有的游览者不爬骊山。

解：定义G（x）表示“x去临潼游览”； A（x）表示“x参观秦始皇兵马俑”；

B（x）表示“x参观华清池”；

C（x）表示“x洗温泉澡”；

D（x）表示“x爬骊山”。

前提：?x(G(x)→A(x)∨B(x)∨C(x)) (1) ?x(G(x)∧D(x)→?A(x)) (2)

?x(G(x)∧? B(x)∧? C(x)) (3)

结论：?x(G(x)∧? D(x))

证明：

（4）G(a) ∧? B(a) ∧? C(a) 由(3)

（5）G(a)→A(a)∨B(a)∨C(a) 由(1)

（6）G(a)∧D(a)→?A(a) 由(2)

(7)A(a)→? G(a) ∨? D(a) 由(6)

（8）G(a) 由（4）（9）A(a)∨B(a)∨C(a) 由（5）（8）（10）? B(a)，? C(a) 由（4）（11）A(a) 由（9）（10）（12）? D(a) 由（7）（8）（11）（13）?x(G(x) ∧? D(x)) 由（8）（12）

人工智能各章小结及习题解答

第一部分绪论

习题解答：

1．什么是人工智能？

解：人工智能是计算机科学的一个重要分支，也是一门正在发展中的综合性前沿学科，它是由计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种学科相互渗透而发展起来的，目前正处于发展阶段尚未形成完整体系。

3．人工智能主要有哪几大研究学派？

解：（１）符号主义学派：由心理学途径产生，符号主义认为人工智能起源于数理逻辑，人类认识（智能）的基本元素是符号，而智能行为则是符号运算的结果。

（２）连接主义学派：由生理学途径产生，连接主义又称为仿生学派，认为人工智能的基本元素是神经元，智能产生于大量神经元的并行分布式联结之中，而智能行为则是联结计算的结果。

（３）行为主义学派：由生物演化途径产生，行为主义认为人工智能起源于控制论，提出智能取决于感知和行为，取决于对外界复杂环境的适应，而不是表示和推理。

第2部分知识与知识表示

本章小结：

习题解答：

1 设有如下问题：

（1）有五个相互可直达且距离已知的城市A、B、C、D、E，如图所示；

（2）某人从A地出发，去其它四个城市各参观一次后回到A;

（3）找一条最短的旅行路线

请用产生式规则表示旅行过程。

解：①综合数据库（x ）

(x)中x 可以是一个字母，也可以是一个字符串。

②初始状态（A ）

③目标状态（Ax1x2x3x4A ）

④规则集：

r1: IF L(S)=5 THEN GOTO(A)

r2: IF L(S)<5 THEN GOTO(B)

r3: IF L(S)<5 THEN GOTO(C)

r4: IF L(S)<5 THEN GOTO(D)

r5: IF L(S)<5 THEN GOTO(E)

其中L(S)为走过的城市数，GOTO(x)为走向城市x

⑤路线如下图所示:

最短旅行路线为：A->C->D->E->B->A

总距离为5+6+8+10+7=36

第3部分 推理

本章小结： ( A ) ( AB )

( AC ) ( AD ) ( AE )

( A CB) ( A CD)

( ACE ) ( A CDB) ( ACDE )

( ACDEB )

( ACDEBA)

7

5 10 10 7

6 9 10

8 10

7 起始

目标

习题解答：

1 张某被盗，公安局派出五个侦察员去调查。研究案情时，侦察员A说“赵与钱中至少有一人作案”；侦察员B说“钱与孙中至少有一人作案”；侦察员C说“孙与李中至少有一人作案”；侦察员D说“赵与孙中至少有一人与此案无关”；侦察员E说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用归结演绎推理求出谁是盗窃犯。

解：第一步：将5位侦察员的话表示成谓词公式，为此先定义谓词。

设谓词P(x)表示是作案者，所以根据题意：

A: P(zhao) ∨ P(qian) B: P(qian) ∨ P(sun)

C: P(sun) ∨ P(li) D: ﹁P(zhao) ∨﹁P(sun)

E: ﹁P(qian) ∨﹁P(li)

以上每个侦察员的话都是一个子句。

第二步：将待求解的问题表示成谓词。设y是盗窃犯，则问题的谓词公式为P(y)，将其否定并与ANSWER(y)做析取：

﹁P(y) ∨ ANSWER(y)

第三步：求前提条件及﹁P(y) ∨ ANSWER(y)的子句集，并将各子句列表如下：

（1）P(zhao) ∨ P(qian)

（2）P(qian) ∨ P(sun)

（3）P(sun) ∨ P(li)

（4）﹁P(zhao) ∨﹁P(sun)

（5）﹁P(qian) ∨﹁P(li)

（6）﹁P(y) ∨ ANSWER(y)

第四步：应用归结原理进行推理。

（7）P(qian) ∨﹁P(sun) (1)与(4)归结

（8）P(zhao) ∨﹁P(li) (1)与(5)归结

（9）P(qian) ∨﹁P(zhao) (2)与(4)归结

（10）P(sun) ∨﹁P(li) (2)与(5)归结

（11）﹁P(zhao) ∨ P(li) (3)与(4)归结

（12）P(sun) ∨﹁P(qian) (3)与(5)归结

（13）P(qian) (2)与(7)归结

（14）P(sun) (2)与(12)归结

（15）ANSWER(qian) (6)与(13)归结，σ={qian/y}

（16）ANSWER(sun) (6)与(14)归结, σ={sun/y}

所以，本题的盗窃犯是两个人：钱和孙。

2 任何兄弟都有同一个父亲，John和Peter是兄弟，且John的父亲是David，问Peter的父亲是谁？

解：第一步：将已知条件用谓词公式表示出来，并化成子句集。那么，要先定义谓词。

（1）定义谓词：

设Father(x,y)表示x是y的父亲。

设Brother(x,y)表示x和y是兄弟。

（2）将已知事实用谓词公式表示出来：

F1: 任何兄弟都有同一个父亲。

???

( x)( y)( z)( Brother(x,y)∧Father(z,x)→Father(z,y))

F2: John和Peter是兄弟。

Brother(John, Peter)

F3: John的父亲是David。

Father(David, John)

（3）将它们化成子句集，得

S1={﹁Brother(x,y)∨﹁Father(z,x)∨Father(z,y), Brother(John, Peter), Father(David, John)}

第二步：把问题用谓词公式表示出来，并将其否定与谓词ANSWER做析取。

设Peter的父亲是u，则有：Father(u, Peter)

将其否定与ANSWER做析取，得

G: ﹁Father(u, Peter) ∨ ANSWER(u)

第三步：将上述公式G化为子句集S2，并将S1和S2合并到S。

S2={﹁Father(u, Peter) ∨ ANSWER(u)}

S=S1∪S2

将S中各子句列出如下：

（1）﹁Brother(x,y)∨﹁Father(z,x)∨Father(z,y)

（2）Brother(John, Peter)

（3）Father(David, John)

（4）﹁Father(u, Peter) ∨ ANSWER(u)

第四步：应用归结原理进行归结。

（5）﹁Brother(John,y) ∨ Father(David,y)

（1）与（3）归结，σ={ David/z, John/x} （6）﹁Brother(John, Peter) ∨ ANSWER(David)

（4）与（5）归结，σ={ David/u, Peter/y} （7）ANSWER(David) （2）与（6）归结

第五步：得到了归结式ANSWER(David)，答案即在其中，所以u=David,即Peter的父亲是David。

第4部分搜索策略

本章小结：

1、谈谈你对于人工智能的认识。

人工智能就是人造智能，目前指用计算机模拟或实现的智能，因此人工智能又称机器智能。人工智能在我看来，应该是像人一样思考的系统、像人一样行动的系统、理性地思考的系统、理性地行动的系统，是像人一样具有感知的系统，是可以独立思考、独立判断的系统

2、人工智能有哪些应用领域或课题？试举例说明

难题求解、自动规划、调度与配置、机器定理证明、自动程序设计、机器翻译、智能控制、智能管理、智能决策、智能通信、智能仿真、智能CAD、智能制造、智能CAI、智能人机接口、模式识别、数据挖掘与数据库中的知识发现、计算机辅助创新、计算机文艺创作、机器博弈、智能机器人。

就机器博弈方面，在1997年IBM的“深蓝”计算机以2胜3平1负的战绩击败了蝉联12年之久的直接国际象棋冠军加里卡斯帕罗夫，比如先如今中的五子棋对弈，能实现人与电脑之间的下棋，电脑自动搜索棋步，还可根据人们所选的电脑难度来决定电脑的难易程度。

7、试编写一个描述亲属关系的PROLOG程序，然后再给出一些事实数据，建立一个小型演

绎数据库。

domains

name=symbol. sex=symbol. age=integer.

predicates

person(name,sex,age) mother(name,name) father(name,name) brother(name,name) sister(name,name) grandfather(name,name) grandmother(name,name)

goal

brother(Name1,Name2),write(Name1," is ",Name2,"'s brother!\n "),

sister(Name3,Name4),write(Name3," is ",Name4,"'s sister!\n "),

grandfather(Name5,Name6),write(Name5," is ",Name6,"'s grandfather!\n "),

grandmother(Name7,Name8),write(Name7," is ",Name8,"'s grandmother!\n ").

clauses

person(alan,m,21). person(john,m,22). person(marry,w,23). person(ann,w,24). mother(alice,alan). mother(alice,john). mother(alice,marry). mother(alice,ann). mother(marry,jane). father(alan,tom). father(tom,ben).

brother(Name1,Name2):-person(Name1,m,Age1),person(Name2,m,Age2),

mother(Z,Name1),mother(Z,Name2),Age1>Age2.

sister(Name3,Name4):-person(Name3,w,Age3),person(Name4,w,Age4),

mother(Z,Name3),mother(Z,Name4),Age3>Age4.

grandfather(Name1,Name2):-father(Name1,Y),father(Y,Name2).

grandmother(Name7,Name8):-mother(Name7,X),mother(X,Name8).

12.设有三只琴键开关一字排开, 初始状态为“关、开、关”, 问连按三次后是否会出现“开、开、开”或“关、关、关”的状态？要求每次必须按下一个开关, 而且只能按一个开关。请画

出状态空间图。

解：用（K1,K2,K3）表示三个开关的状态，取值为0时表示闭合，为1时表示打开。则初始状态为（0，1，0）。根据题设要求，一个状态I的下一个状态和I只能有一位取值不同（此即状态转换规则），据此可以画出状态空间图。Array从此状态图不难看出：经过连续三步有状态（0，1，0）只能到达状态（0，0，0）而不能到达状态（1，1，1），即会出现状态“关，关，关”，但不会出现“开，开，开”。

13. 有一农夫带一只狼、一只羊和一筐菜欲从河的左岸乘船到右岸,但受下列条件限制：

(1) 船太小,农夫每次只能带一样东西过河。(2) 如果没有农夫看管, 则狼要吃羊,羊要吃菜。请设计一个过河方案, 使得农夫、狼、羊、菜都能不受损失地过河。画出相应的状态空间图。提示：(1) 用四元组(农夫、狼、羊、菜)表示状态,其中每个元素都可为0或1, 用0表示在左岸, 用1表示在右岸。(2) 把每次过河的一种安排作为一个算符,每次过河都必须有农夫, 因为只有他可以划船。

解：初始S=(0，0，0，0)，目标G=(1，1，1，1)

定义操作符L(i)表示农夫带东西到右岸：定义操作符R(i)表示农夫带东西到左岸：i=0 农夫自己到右岸； i=0 农夫自己到左岸；

i=1 农夫带狼到右岸；i=1 农夫带狼到左岸；

i=2 农夫带羊到右岸；i=2 农夫带羊到左岸；

i=3 农夫带菜到右岸；i=3 农夫带菜到左岸；

约束状态如下：

(1，0，0，X)狼、羊在左岸；

(1，X，0，0)羊、菜在左岸；

(0，1，1，X)狼、羊在右岸；

(0，X，1，1)羊、菜在右岸；

15. 广度优先搜索与深度优先搜索各有什么特点？

答：广度优先搜索就是始终先在同一级节点中考查,只有当同一级节点考查完之后,才考查下一级节点。或者说,是以初始节点为根节点，向下逐级扩展搜索树。所以,广度优先策略的搜索树是自顶向下一层一层逐渐生成的。深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点,不断地向纵深前进,直到不能再前进（到达叶子节点或受到深度限制）时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。深度优先搜索亦称为纵向搜索。由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝(即深度无限)，则不可能找到目标节点。所以，深度优先搜索策略是不完备的。另外，应用此策略得到的解不一定是最佳解(最短路径)。广度优先搜索与深度优先搜索都属于盲目搜索。

18.局部择优搜索与全局择优搜索的相同处与区别各是什么？

局部择优搜索与全局择优搜索的区别是，扩展节点N后仅对N的子节点按启发函数值大小以升序排序，再将它们依次放入OPEN表的首部。故算法从略。

19. 传教士和野人问题。有三个传教士和三个野人一起来到河边准备渡河, 河边有一条空船,

且传教士和野人都会划船, 但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人人数超过传教士人数,野人就会把传教士吃掉。为安全地渡河,传教士应如何规划渡河方案？试给出该问题的状态图表示, 并用PROLOG语言编程求解之。

若传教士和野人的数目均为五人,渡船至多可乘三人,请定义一个启发函数, 并给出相应的搜索树。

解：首先选取描述问题状态的方法。在这个问题中，需要考虑两岸的修道士人数和野人数，还需要考虑船在左岸还是在右岸。从而可用一个三元组来表示状态：S=(m, c, b) 其中，m表示左岸的修道士人数，c表示左岸的野人数，b表示左岸的船数。

右岸的状态可由下式确定：右岸修道士数：m'=3-m；右岸野人数：c'=3-c；右岸船数：b'=1-b 在这种表示方式下，m和c都可取0、1、2、3中之一，b可取0和1中之一。因此，共有4×4×2=32种状态。这32种状态并非全有意义，除去不合法状态和修道士被野人吃掉的状态，有意义的状态只有16种：

S0=(3, 3, 1) S1=(3, 2, 1) S2=(3, 1, 1) S3=(2, 2, 1)

S4=(1, 1, 1) S5=(0, 3, 1) S6=(0, 2, 1) S7=(0, 1, 1)

S8=(3, 2, 0) S9=(3, 1, 0) S10=(3, 0, 0) S11=(2, 2, 0)

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

有了这些状态，还需要考虑可进行的操作。

操作是指用船把修道士或野人从河的左岸运到右岸，或从河的右岸运到左岸。

每个操作都应当满足如下条件：

一是船至少有一个人（m或c）操作，离开岸边的m和c的减少数目应该等于到达岸边的m和c的增加数目；二是每次操作船上人数不得超过2个；三是操作应保证不产生非法状态。因此，操作应由条件部分和动作部分：条件：只有当其条件具备时才能使用动作：刻划了应用此操作所产生的结果。操作的表示：用符号P ij表示从左岸到右岸的运人操作用符号Q ij表示从右岸到左岸的操作其中： i表示船上的修道士人数 j表示船上的野人数

操作集

本问题有10种操作可供选择：

F={P01, P10, P11, P02, P20,Q01, Q10, Q11, Q02, Q20}

下面以P01和Q01为例来说明这些操作的条件和动作。

操作符号条件动作

P01 b=1, m=0或3, c≥1 b=0, c=c-1

Q01 b=0, m=0或3，c≤2 b=1, c=c+1

20.设（1）凡事清洁的东西

就有人喜欢

（2）人们都不喜欢苍蝇

用归结原理证明苍蝇

是不清洁的

专家系统：所谓专家系统，就是基于人类专家知识的程序系统。专家系统的特点是拥有大量的专家知识（包括领域知识和经验知识），能模拟专家的思维方式，面对领域中复杂的实际问题，能作出专家水平级的决策，像专家一样解决实际问题。

专家系统的特征：1)处理问题的性质：善于解决不确定、非结构化、没有算法解或虽有算法解但在现有机器上无法实施的困难问题。2)处理问题方法：靠知识和推理来解决问题3系统结构：强调知识与推理的分离，系统具有很好的灵活性和可扩充性。4具有解释功能：在运行中能回答用户提出的问题，同时还能对输出（结论）或处理问题的过程作出解释。5具有“自学习”能力：即不断对已有知识进行扩充、完善和提炼。6专家系统它始终如一地以专家级水平求解问题。

各部分功能：1知识库：以某种表示形式存储于计算机中的知识集合。知识库中的知识一般包括专家知识、领域知识和元知识。2推理机：推理机就是实现机器推理的程序，包括通常的逻辑推理和基于产生式的操作。3动态数据库：是存放初始证据事实、推理结果和控制信息的场所。4。人机界面：最终用户与专家系统的交互界面5解释模块：专门负责向用户解释专家系统的行为和结果。6知识库管理系统：是知识库的支撑软件。其功能包括知识库的建立、删除、重组；知识的获取、知识的检查等。

专家系统的应用和发展情况：医学诊断/地质勘探/物质结构分析/生物遗传研究/市场决策/生产管理。20世纪90年代模糊技术、神经网络和面向对象等新技术迅速崛起，为专家系统注入了新的活力。

知识获取：知识获取是建造专家系统的关键一步，也是较为困难的一步，被称为建造专家系统的“瓶颈”。知识获取大体有三种途径。1人工获取：即计算机人员与领域专家合作，对有关领域知识和专家知识，进行挖掘、搜集、分析、综合、整理、归纳，然后以某种表示形式存入知识库。2半自动获取，即利用某种专门的知识获取系统，采取提示、指导或问答的方式，帮助专家提取、归纳有关知识，并自动记入知识库。3 自动获取又可分为两种形式：一种是系统本身具有一种机制，使得系统在运行过程中能不断地总结经验，并修改和扩充自己的知识库；另一种是开发专门的机器学习系统，让机器自动从实际问题中获取知识，并填充知识库。

2.8设有如下语句，请用相应的谓词公式分别把他们表示出来：s

(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。

解：定义谓词d

P(x)：x是人

L(x,y)：x喜欢y

其中，y的个体域是{梅花，菊花}。

将知识用谓词表示为：

(?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))

(2) 有人每天下午都去打篮球。

解：定义谓词

P(x)：x是人

B(x)：x打篮球

A(y)：y是下午

将知识用谓词表示为：a

(?x )(?y) (A(y)→B(x)∧P(x))

(3)新型计算机速度又快，存储容量又大。

解：定义谓词

NC(x)：x是新型计算机

F(x)：x速度快

B(x)：x容量大

将知识用谓词表示为：

(?x) (NC(x)→F(x)∧B(x))

(4) 不是每个计算机系的学生都喜欢在计算机上编程序。

解：定义谓词

S(x)：x是计算机系学生

L(x, pragramming)：x喜欢编程序

U(x,computer)：x使用计算机

将知识用谓词表示为：

?(?x) (S(x)→L(x, pragramming)∧U(x,computer))

(5)凡是喜欢编程序的人都喜欢计算机。

解：定义谓词

P(x)：x是人

L(x, y)：x喜欢y

将知识用谓词表示为：

(?x) (P(x)∧L(x,pragramming)→L(x, computer))

2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。

图机器人摞积木问题

解：(1) 先定义描述状态的谓词

CLEAR(x)：积木x上面是空的。

ON(x, y)：积木x在积木y的上面。

ONTABLE(x)：积木x在桌子上。

HOLDING(x)：机械手抓住x。

HANDEMPTY：机械手是空的。

其中，x和y的个体域都是{A, B, C}。

问题的初始状态是：

ONTABLE(A)

ONTABLE(B)

ON(C, A)

CLEAR(B)

CLEAR(C)

HANDEMPTY

问题的目标状态是：

ONTABLE(C)

ON(B, C)

ON(A, B)

CLEAR(A)

HANDEMPTY

(2) 再定义描述操作的谓词

在本问题中，机械手的操作需要定义以下4个谓词：

Pickup(x)：从桌面上拣起一块积木x。

Putdown(x)：将手中的积木放到桌面上。

Stack(x, y)：在积木x上面再摞上一块积木y。

Upstack(x, y)：从积木x上面拣起一块积木y。

其中，每一个操作都可分为条件和动作两部分，具体描述如下：Pickup(x)

条件：ONTABLE(x)，HANDEMPTY，CLEAR(x)

动作：删除表：ONTABLE(x)，HANDEMPTY

添加表：HANDEMPTY(x)

Putdown(x)

条件：HANDEMPTY(x)

动作：删除表：HANDEMPTY(x)

添加表：ONTABLE(x)，CLEAR(x) ，HANDEMPTY Stack(x, y)

条件：HANDEMPTY(x)，CLEAR(y)

动作：删除表：HANDEMPTY(x)，CLEAR(y)

添加表：HANDEMPTY，ON(x, y) ，CLEAR(x) Upstack(x, y)

条件：HANDEMPTY，CLEAR(y) ，ON(y,x)

动作：删除表：HANDEMPTY，ON(y, x)

添加表：HOLDING(y)，CLEAR(x)

(3) 问题求解过程

利用上述谓词和操作，其求解过程为：

2.10用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。似规划出一个确保全部安全过河的计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。

解：(1) 先定义描述状态的谓词

要描述这个问题，需要能够说明农夫、狼、羊、白菜和船在什么位置，为简化问题表示，取消船在河中行驶的状态，只描述左岸和右岸的状态。并且，由于左岸和右岸的状态互补，因此可仅对左岸或右岸的状态做直接描述。本题选择对左岸进行直接描述的方法，即定义谓词如下：

AL(x)：x在左岸

其中，x的个体域是{农夫，船，狼，羊，白菜}。对应地，?AL(x)表示x在右岸。

问题的初始状态：

AL(农夫)

AL(船)

AL(狼)

AL(羊)

AL(白菜)

问题的目标状态：

?AL(农夫)

?AL(船)

?AL(狼)

?AL(羊)

?AL(白菜)

(2) 再定义描述操作的谓词

本题需要以下4个描述操作的谓词：

L-R：农夫自己划船从左岸到右岸

L-R(x)：农夫带着x划船从左岸到右岸

R-L：农夫自己划船从右岸到左岸

R-L(x) ：农夫带着x划船从右岸到左岸

其中，x的个体域是{狼，羊，白菜}。

对上述每个操作，都包括条件和动作两部分。它们对应的条件和动作如下：

L-R：农夫划船从左岸到右岸

条件：AL(船)，AL(农夫)，?AL(狼)∨?AL(羊)，?AL(羊)∨?AL(白菜)

动作：删除表：AL(船)，AL(农夫)

添加表：?AL(船)，?AL(农夫)

L-R(狼)：农夫带着狼划船从左岸到右岸

条件：AL(船)，AL(农夫)，AL(狼)，?AL(羊)

动作：删除表：AL(船)，AL(农夫)，AL(狼)

添加表：?AL(船)，?AL(农夫)，?AL(狼)

L-R(羊)：农夫带着羊划船从左岸到右岸

条件：AL(船)，AL(农夫)，AL(羊)，AL(狼)，AL(白菜)

或：AL(船)，AL(农夫)，AL(羊)，?AL(狼)，?AL(白菜)

动作：删除表：AL(船)，AL(农夫)，AL(羊)

添加表：?AL(船)，?AL(农夫)，?AL(羊)

L-R(白菜)：农夫带着白菜划船从左岸到右岸

条件：AL(船)，AL(农夫)，AL(白菜)，?AL(狼)

动作：删除表：AL(船)，AL(农夫)，AL(白菜)

添加表：?AL(船)，?AL(农夫)，?AL(白菜)

R-L：农夫划船从右岸到左岸

条件：?AL(船)，?AL(农夫)，AL(狼)∨AL(羊)，AL(羊)∨AL(白菜)

或：?AL(船)，?AL(农夫) ，?AL(狼)，?AL(白菜)，AL(羊)

动作：删除表：?AL(船)，?AL(农夫)

添加表：AL(船)，AL(农夫)

R-L(羊) ：农夫带着羊划船从右岸到左岸

条件：?AL(船)，?AL(农夫)，?AL(羊) ，?AL(狼)，?AL(羊)，AL(白菜)

动作：删除表：?AL(船)，?AL(农夫)，?AL(羊)

添加表：AL(船)，AL(农夫)，AL(羊)

2.11用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下条件限制：

(1) 修道士和野人都会划船，但船一次只能装运两个人。

(2) 在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。

假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。要求写出所用谓词的定义、功能及变量的个体域。

解：（1）定义谓词

先定义修道士和野人人数关系的谓词：

G(x,y,S)：在状态S下x大于y

GE(x,y,S)：在状态S下x大于或等于y

其中，x,y分别代表修道士人数和野人数，他们的个体域均为{0,1,2,3}。

再定义船所在岸的谓词和修道士不在该岸上的谓词：

Boat(z,S)：状态S下船在z岸

EZ(x,S)：状态S下x等于0，即修道士不在该岸上

其中，z的个体域是{L,R}，L表示左岸，R表示右岸。

再定义安全性谓词：

Safety(z,x,y,S)≡(G(x,0,S)∧GE(x,y,S))∨(EZ(x,S))

其中，z,x,y的含义同上。该谓词的含义是：状态S下，在z岸，保证修道士安全，当且仅当修道士不在该岸上，或者修道士在该岸上，但人数超过野人数。该谓词同时也描述了相应的状态。

再定义描述过河方案的谓词：

L-R(x, x1, y, y1,S)：x1个修道士和y1个野人渡船从河的左岸到河的右岸

条件：Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(L,S)

动作：Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(R,S’) R-L (x, x1, y, y1,S)：x2个修道士和y2个野人渡船从河的左岸到河的右岸

条件：Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(R,S)

动作：Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(L,S’)

(2) 过河方案

Safety(L,3,3,S0)∧Safety(R,0,0,S0)∧Boat(L,S0)

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

Safety(L,2,2,S1)∧Safety(R,1,1,S1)∧Boat(R,S1)

Safety(L,3,1,S1’)∧Safety(R,0,2,S1’)∧Boat(R,S 1’)

R-L (2, 1, 2, 0,S1) R-L (3,0, 1, 1,S1’) Safety(L,3,2,S2)∧Safety(R,0,1,S2)∧Boat(L,S2)

L-R(3, 0, 2, 2,S2)

Safety(L,3,0,S3)∧Safety(R,0,3,S3)∧Boat(R,S3)

R-L (3, 0, 0, 1,S3)

Safety(L,3,1,S4)∧Safety(R,0,2,S1)∧Boat(L,S4)

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

Safety(L,1,1,S5)∧Safety(R,2,2,S5)∧Boat(R,S5)

R-L (1, 1, 1, 1,S5)

Safety(L,2,2,S6)∧Safety(R,1,1,S6)∧Boat(L,S6)

L-R(2, 2, 2, 0,S6)

Safety(L,0,2,S7)∧Safety(R,3,1,S7)∧Boat(R,S7)

R-L (0, 0, 2, 1,S7)

Safety(L,0,3,S8)∧Safety(R,3,0,S8)∧Boat(L,S8)

L-R(0, 0, 3, 2,S8)

Safety(L,0,1,S9)∧Safety(R,3,2,S9)∧Boat(R,S9)

R-L (0, 1, 1, 0,S9)

Safety(L,1,1,S10)∧Safety(R,2,2,S10)∧Boat(L,S10)

L-R(1, 1, 1, 1,S10)

Safety(L,0,0,S11)∧Safety(R,3,3,S11)∧Boat(R,S11)

3.8 判断下列公式是否为可合一，若可合一，则求出其最一般合一。

(1) P(a, b), P(x, y)

(2) P(f(x), b), P(y, z)

(3) P(f(x), y), P(y, f(b))

(4) P(f(y), y, x), P(x, f(a), f(b))

(5) P(x, y), P(y, x)

解：(1) 可合一，其最一般和一为：σ={a/x, b/y}。

(2) 可合一，其最一般和一为：σ={y/f(x), b/z}。

(3) 可合一，其最一般和一为：σ={ f(b)/y, b/x}。

(4) 不可合一。

(5) 可合一，其最一般和一为：σ={ y/x}。

3.11 把下列谓词公式化成子句集：

(1)(?x)(?y)(P(x, y)∧Q(x, y))

(2)(?x)(?y)(P(x, y)→Q(x, y))

(3)(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y)))

(4)(?x) (?y) (?z)(P(x, y)→Q(x, y)∨R(x, z))

解：(1) 由于(?x)(?y)(P(x, y)∧Q(x, y))已经是Skolem标准型，且P(x, y)∧Q(x, y)已经是合取范式，所以可直接消去全称量词、合取词，得

{ P(x, y), Q(x, y)}

再进行变元换名得子句集：

S={ P(x, y), Q(u, v)}

(2) 对谓词公式(?x)(?y)(P(x, y)→Q(x, y))，先消去连接词“→”得：

(?x)(?y)(?P(x, y)∨Q(x, y))

此公式已为Skolem标准型。

再消去全称量词得子句集：

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

此公式已为前束范式。

再消去存在量词，即用Skolem函数f(x)替换y得：

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

此公式已为Skolem标准型。

最后消去全称量词得子句集：

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

再消去存在量词，即用Skolem函数f(x)替换y得：

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

此公式已为Skolem标准型。

最后消去全称量词得子句集：

S={?P(x, y)∨Q(x, y)∨R(x, f(x,y))}

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

(1){?P∨Q, ?Q, P, ?P}

(2){ P∨Q ,?P∨Q, P∨?Q, ?P∨?Q }

(3) { P(y)∨Q(y) , ?P(f(x))∨R(a)}

(4) {?P(x)∨Q(x) , ?P(y)∨R (y), P(a), S(a), ?S(z)∨?R(z)}

(5) {?P(x)∨Q(f(x),a) , ?P(h(y))∨Q(f(h(y)), a )∨?P(z)}

(6) {P(x)∨Q(x)∨R(x) , ?P(y)∨R(y), ?Q(a), ?R(b)}

解：(1) 不可满足，其归结过程为：

(2) 不可满足，其归结过程为：

(3) 不是不可满足的，原因是不能由它导出空子句。

(4) 不可满足，其归结过程略

(5) 不是不可满足的，原因是不能由它导出空子句。

(6) 不可满足，其归结过程略

3.14 对下列各题分别证明G 是否为F 1,F 2,…,F n 的逻辑结论：

(1) F: (?x)(?y)(P(x, y)

G: (?y)(?x)(P(x, y)

(2) F: (?x)(P(x)∧(Q(a)∨Q(b)))

G: (?x) (P(x)∧Q(x))

(3) F: (?x)(?y)(P(f(x))∧(Q(f(y )))

G: P(f(a))∧P(y)∧Q(y)

(4) F 1: (?x)(P(x)→(?y)(Q(y)→?L(x.y)))

F 2: (?x) (P(x)∧(?y)(R(y)→L(x.y)))

G: (?x)(R(x)→?Q(x))

(5) F 1: (?x)(P(x)→(Q(x)∧R(x)))

F 2: (?x) (P(x)∧S(x))

G: (?x) (S(x)∧R(x))

解：(1) 先将F 和?G 化成子句集：

S={P(a,b), ?P(x,b)}

再对S 进行归结：

《人工智能原理及其应用》(王万森)第3版课后习题答案

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

人工智能试题2010

内蒙古科技大学2010/2011 学年第一学期 《人工智能》试题 课程号：67111317 考试方式：大作业 使用专业、年级：计算机应用2007 任课教师：陈淋艳 班级： 学号： 姓名：

一、（12分）什么是人类智能？它有哪些特征或特点？什么是人工 智能？人工智能有哪些研究领域？ 二、（18分）分别用语义网络表示法，产生式表示法，谓词逻辑表 示法，表示下列知识。 1，所有的鸽子都是鸟。 2，所有的鸽子都有翅膀。 3，信鸽是一种鸽子，它有翅膀，能识途。 三、(20分)用状态空间搜索法求解农夫，狐狸，鸡，小米问题。农 夫，狐狸，鸡，小米都在一条河的左岸，现在要把他们全部送 到左岸去，农夫有一条船，过河时，除农夫外，船上至多能载 狐狸，鸡和小米中的一样。狐狸要吃鸡，鸡要吃小米，除非农 夫在那里。试规划出一个确保全部安全过河的计划。（提示：a：用四元组(农夫，狐狸，鸡，小米)表示状态，其中每个元素的 取值为0或1，0表示在左岸，1表示在右岸。b：每次过河的 一种安排作为一个算子，每次过河必须有农夫，因为只有他可 以划船。） 四、(15-分)试用归结反演的方法证明G为F1，F2，F3的逻辑结论， 并画出归结树（要求写出化字句集的过程）。 F1：))) z A z y z∧ B → ? ∧ D ? ? , ( )) ( ) ( ( ) y C ((y ( z F2：))) A z z y D E z→ ? ( ∧ ? z ∧ ( , ) y ) ( (y ( E ) ( F3：)) E z z? → ? (z ( ) ( B G：)) E z∧ z ? ) ( ( (z C

人工智能经典考试题目,例题

基于规则的专家系统 1.基于规则的专家系统有5个部分组成：知识库、数据库、推理引擎、____和用户界面 A.解释设备 B.外部接口 C.开发者接口 D.调试工具 2.前向（正向）推理是数据驱动的。推理从已知的数据开始，依次执行每条可执行的规则，规则所产生的新的事实被加入到数据库中，直到没有规则可以被执行为止。请根据以下的数据库和知识库推出有哪些元素被加入到数据库中 A. N X Y Z B. L X Y Z C. N L X Z

D. L N X Y 3.关于专家系统，以下说法错误的是 A.允许不精确的推理，但不能处理不完整、不确定和模糊的数据 B.当数据不完账或模糊时，有可能会出错 C.当需要新知识时，很容易实现调整。 D.提供知识与处理过程明确分离的机制 4.对于规则的专家系统的缺点，下列说法错误的是 A.规则之间的关系不明确 B.低效的搜索策略 C.没有学习能力 D.没有统一的结构 5.对于规则的专家系统的优点，下列说确的是 A.规则之间的关系透明

B.高效的搜索策略 C.处理不完整、不确定的知识 D.具备学习能力 基于规则的专家系统中的不确定性管理 6.专家系统中不确定性知识的来源一般分为4种：弱暗示、____、未知数据，以及合并不同专家观点时的困难 A.不完整的信息 B.不一致的信息 C.不确定的信息 D.不精确的语言

7.有一同学，考试成绩数学不及格的概率是0.15，语文不及格的概率是0.05，两者都不及格的概率为0.03，在一次考试中，已知他数学不及格，那么他语文不及格的概率是多少？ A.0.2 B.0.25 C.0.4 D.0.6 8.掷三枚骰子，事件A为出现的点数之和等于5的概率为 A.1/18 B.1/36 C.1/72 D.1/108 9.下列哪个符合著名的贝叶斯公式 A.P(Ai/B) = P(Ai) x P(B/Ai) /Σ(P(Aj) x P(B/Aj)) B.P(Ai/B) = P(Ai) x P(Ai/B) /Σ(P(Aj) x P(B/Aj)) C.P(Ai/B) = P(B) x P(B/Ai) /Σ(P(Aj) x P(B/Aj))

人工智能原理MOOC习题集及标准答案-北京大学-王文敏

人工智能原理MOOC习题集及答案-北京大学-王文敏

————————————————————————————————作者：————————————————————————————————日期：

Quizzes for Chapter 1 1单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分 ? A.人类思考 ? B.人工智能 ? C.机器智能1.00/1.00 ? D.机器动作 正确答案：C你选对了 2多选(1分)选择以下关于人工智能概念的正确表述得分/总分 ? A.人工智能旨在创造智能机器该题无法得分/1.00 ? B.人工智能是研究和构建在给定环境下表现良好的 智能体程序该题无法得分/1.00 ? C.人工智能将其定义为人类智能体的研究该题无法 得分/1.00 ? D.人工智能是为了开发一类计算机使之能够完成通 常由人类所能做的事该题无法得分/1.00 正确答案：A、B、D你错选为A、B、C、D 3多选(1分)如下学科哪些是人工智能的基础？得分/总分 ? A.经济学0.25/1.00 ? B.哲学0.25/1.00 ? C.心理学0.25/1.00 ? D.数学0.25/1.00 正确答案：A、B、C、D你选对了 4多选(1分)下列陈述中哪些是描述强AI(通用AI)的正确答案？得 分/总分 ? A.指的是一种机器，具有将智能应用于任何问题的 能力0.50/1.00 ? B.是经过适当编程的具有正确输入和输出的计算 机，因此有与人类同样判断力的头脑0.50/1.00 ? C.指的是一种机器，仅针对一个具体问题 ? D.其定义为无知觉的计算机智能，或专注于一个狭 窄任务的AI 正确答案：A、B你选对了 5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分 ? A.Web搜索引擎 ? B.超市条形码扫描器 ? C.声控电话菜单该题无法得分/1.00 ? D.智能个人助理该题无法得分/1.00 正确答案：A、D你错选为C、D 6多选(1分)选择下列哪些是人工智能的研究领域 得分/总分 ? A.人脸识别0.33/1.00 ? B.专家系统0.33/1.00 ? C.图像理解 ? D.分布式计算 正确答案：A、B、C你错选为A、B 7多选(1分)考察人工智能(AI)的一些应用，去发现目前下列哪些 任务可以通过AI来解决得分/总分 ? A.以竞技水平玩德州扑克游戏0.33/1.00 ? B.打一场像样的乒乓球比赛 ? C.在Web上购买一周的食品杂货0.33/1.00 ? D.在市场上购买一周的食品杂货 正确答案：A、B、C你错选为A、C 8填空(1分)理性指的是一个系统的属性，即在_________的环境下 做正确的事。得分/总分 正确答案：已知 1单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分

人工智能试题

内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号：67111317、76807376 考试方式：大作业 使用专业、年级：计算机2011-1，2，3，4 任课教师：陈淋艳 班级： 学号： 姓名：

一、（15分）智能、智力、能力的含义是什么？什么是人工智能？ 人类研究人工智能的最终目标是什么？ 二、（15分）传教士与野人问题：有三个传教士和三个野人来到河 边，河边只有一条一次最多可供两个人过河的小船，传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目？ 指定状态描述的格式，开始状态和目标状态；画出状态空间图。 （只要画出河两边野人数目不会超过传教士数目的状态即可）。 三、(10分)用谓词公式表示下列语句：因为老百姓授法律管制，所 以晁盖劫了生辰纲，触犯了宋王朝的法律，受到官府追究；而 达官贵人和恶少不受法律管制，所以高衙内强抢民女，虽然也 违法，却可以横行无忌。 四、(20分)什么是演绎推理？他的推理规则是什么？ 试用谓词演算语句集合表示下面这段话；并用归结反演的方法 回答下列问题： 设TONY，|MIKE和JOHN属于ALPINE俱乐部，ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨，而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西，而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员，他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中，LS和LN的意义是什么？

设系统中有如下规则： R1：IF E1THEN （50 0，0.01）H1 R2 IF E2THEN （1，100）H1 R3：IF E3THEN （1000，1）H2 R4：IF H1THEN （20，1）H2 并且已知P(H1)=0.1，P(H2)=0.1，P(H3)=0.1，初始证据的概率为P(E1|S1)=0.5 ，P(E2|S2)=0 ，P(E3|S3)=0.8，用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、（20分）结课报告题目：选以下题目之一或自选题目写一篇5000 字左右的报告，要有关键字，图要有图号，最后要有参考资料。 1、总结知识表达技术。（选取三种知识表达放法加以介绍，并进行比较） 2、查找两篇或三篇已发表的与人工智能理论相关的论文，从文章所论述的问题，阐述的理论，其社会效益，与原有的方法相比，他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。（应用领域，人工神经元模型，学习方法） 不符合以下要求的作业不收 本试题一律使用A4纸完成，一至五题要求手写。

人工智能(第3版)王万森部分习题答案

第二章 2.8设有如下语句，请用相应的谓词公式分别把他们表示出来： (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词 P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 将知识用谓词表示为： (?x )(?y) (A(y)→B(x)∧P(x)) (3)新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大 将知识用谓词表示为： (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为： (?x) (P(x)∧L(x,pragramming)→L(x, computer)) 2.10用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。似规划出一个确

人工智能考试题.doc

名词解释： 1,、什么是人工智能？人工智能的研究有哪些学派？他们的观点是什么？ 一：主要研究如何用计算机模仿和实现人类的智能。 国际上人工智能研究作为一门科学的前沿和交叉学科，但像许多新兴学科一样，人工智能至今尚无统一的定义。 有多种定义：⑴智能机器。能够在各类环境中自主的或交互的执行各种拟人任务的机器。 ⑵是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 ⑶从人工智能所实现的功能来定义： ·人工智能（能力）是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 ⑷从“研究如何在机器上实现人类智能”角度讲，人工智能被定义为是一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、扩展人类智能的学科。通俗地说，人工智能就是研究如何使机器具有能听、会说、能看、会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。 ⑸人工智能是研究如何让计算机做现阶段人类才能做得更好的事情”。 ⑹人工智能是计算机科学的分支，它用符号的、非算法的方法进行问题求解”。 ?二：符号主义（主流学派）：又称：逻辑主义、心理学派或计算机学派 原理：物理符号系统(即符号操作系统)假设和有限合理性原理起源：源于数理逻辑，学派代表：纽厄尔、西蒙和尼尔逊等 认为人的认知基元是符号，认知过程即符号操作过程； 认为人是一个物理符号系统，计算机也是一个物理符号系统，因此，能用计算机来模拟人的智能行为； 认为知识是信息的一种形式，是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。 连结主义：又称：仿生学派或生理学派。原理：神经网络及神经网络间的连 接机制与学习算法。起源：源于仿生学，特别是人脑模型的研究 学派代表：卡洛克、皮茨、Hopfield、鲁梅尔哈特等 认为思维基元是神经元，而不是符号处理过程； 认为人脑不同于电脑，并提出连结主义的大脑工作模式，用于取代符号操作的电脑工作模式 行为主义：又称：进化主义或控制论学派。原理：控制论及感知—动作型控制系统。起源：源于控制论

人工智能经典考试试题与答案(优选.)

最新文件---------------- 仅供参考--------------------已改成-----------word文本 --------------------- 方便更改 一、选择题(每题1分，共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。 A)永真式B)包孕式（subsumed）C)空子句 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理B)反向推理C)双向推理 4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。 A)无悖性B)可扩充性C)继承性 5、(A→B)∧A => B是 A)附加律B)拒收律C)假言推理D)US 6、命题是可以判断真假的 A)祈使句B)疑问句C)感叹句D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词B)原子公式C)二阶谓词D)全称量词 8、MGU是 A)最一般合一B)最一般替换C)最一般谓词D)基替换 9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（） A）深蓝B）IBM C）深思D）蓝天 10、下列不在人工智能系统的知识包含的4个要素中 A)事实B)规则C)控制与元知识D)关系

11、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（） A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 12、或图通常称为 A）框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：，， ，。 2、在删除策略归结的过程中删除以下子句：含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由与组成的网络。按连接同一节点的各边的逻辑关系又可分为与。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。 7、P(B|A) 表示在规则中，证据A为真的作用下结论B为真的。 8、人工智能的远期目标是， 近期目标是。

人工智能考试题目

名词解释： 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质：选择OPEN表上具有最小f值的节点（即最有希望的节点）作为下一个要扩展的节点。 4可解节点 可解节点：与或图中一个可解节点的一般定义可以归纳如下： 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点，那么只有当其后继节点至少有一个是可解的时，此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点，那么只要当其后继节点全部为可解时，此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点，那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的，即从状况条件到动作进行推理的，也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广，不是沿着等长度路径断层进行扩展，而是沿着等代价路径断层进行扩展，寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价，表示时间、距离等花费。

人工智能 经典考试试题及答案

一、选择题(每题1分，共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。 A)永真式B)包孕式（subsumed）C)空子句 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理B)反向推理C)双向推理 4、语义网络表达知识时，有向弧AKO 链、ISA链是用来表达节点知识的（）。 A)无悖性B)可扩充性C)继承性 5、(A→B)∧A => B是 A)附加律B)拒收律C)假言推理D)US 6、命题是可以判断真假的 A)祈使句B)疑问句C)感叹句D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词B)原子公式C)二阶谓词D)全称量词 8、MGU是 A)最一般合一B)最一般替换C)最一般谓词D)基替换 9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（） A）深蓝B）IBM C）深思D）蓝天 10、下列不在人工智能系统的知识包含的4个要素中 A)事实B)规则C)控制和元知识 D)关系 11、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘, 若ζ是互补文字的（最一般）合一置换，则其归结式C=（） A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 12、或图通常称为 A）框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：，， ，。 2、在删除策略归结的过程中删除以下子句：含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。

人工智能原理mooc习题集及答案北京大学王文敏

Quizzes for Chapter 1 1单选(1分)图灵测试旨在给予哪一种令 人满意的操作定义得分/总分 A.人类思考 B.人工智能 C.机器智能 D.机器动作 正确答案：C你选对了 2多选(1分)选择以下关于人工智能概念 的正确表述得分/总分 A.人工智能旨在创造智能机器该 题无法得分/ B.人工智能是研究和构建在给定 环境下表现良好的智能体程序该题无法得 分/ C.人工智能将其定义为人类智能 体的研究该题无法得分/ D.人工智能是为了开发一类计算 机使之能够完成通常由人类所能做的事该 题无法得分/ 正确答案：A、B、D你错选为A、B、C、D 3多选(1分)如下学科哪些是人工智能的 基础得分/总分 A.经济学 B.哲学 C.心理学 D.数学 正确答案：A、B、C、D你选对了 4多选(1分)下列陈述中哪些是描述强 AI(通用AI)的正确答案得分/总分 A.指的是一种机器，具有将智能 应用于任何问题的能力 B.是经过适当编程的具有正确输 入和输出的计算机，因此有与人类同样判 断力的头脑 C.指的是一种机器，仅针对一个 具体问题 D.其定义为无知觉的计算机智 能，或专注于一个狭窄任务的AI 正确答案：A、B你选对了

5多选(1分)选择下列计算机系统中属于 人工智能的实例得分/总分 搜索引擎 B.超市条形码扫描器 C.声控电话菜单该题无法得分/ D.智能个人助理该题无法得分/ 正确答案：A、D你错选为C、D 6多选(1分)选择下列哪些是人工智能的 研究领域 得分/总分 A.人脸识别 B.专家系统 C.图像理解 D.分布式计算 正确答案：A、B、C你错选为A、B 7多选(1分)考察人工智能(AI)的一些应 用，去发现目前下列哪些任务可以通过AI 来解决得分/总分 A.以竞技水平玩德州扑克游戏 B.打一场像样的乒乓球比赛 C.在Web上购买一周的食品杂货 D.在市场上购买一周的食品杂货 正确答案：A、B、C你错选为A、C 8填空(1分)理性指的是一个系统的属性， 即在_________的环境下做正确的事。得分 /总分 正确答案：已知 1单选(1分)图灵测试旨在给予哪一种令 人满意的操作定义得分/总分 A.人类思考 B.人工智能 C.机器智能 D.机器动作 正确答案：C你选对了 2多选(1分)选择以下关于人工智能概念 的正确表述得分/总分 A.人工智能旨在创造智能机器该 题无法得分/

人工智能复习题汇总(附答案)

一、选择题 1.被誉为“人工智能之父”的科学家是（C ）。 A. 明斯基 B. 图灵 C. 麦卡锡 D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence B. Artificial Intelligence C. Automatic Information D. Artificial Information 3. 下列那个不是子句的特点（D） A.子句间是没有合取词的(∧) B子句通过合取词连接句子(∧) C子句中可以有析取词(∨) D子句间是没有析取词的(∨) 4. 下列不是命题的是（C ）。 A.我上人工智能课 B. 存在最大素数 C.请勿随地大小便 D. 这次考试我得了101分 5. 搜索分为盲目搜索和（A） A启发式搜索B模糊搜索 C精确搜索D大数据搜索 6. 从全称判断推导出特称判断或单称判断的过程，即由一般性知识推出适合于某一具体情况的结论的推理是（B） A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理 7. 下面不属于人工智能研究基本内容的是（C ）

A. 机器感知 B. 机器学习 C. 自动化 D. 机器思维 8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字，因此可将子句（A）从S中删去 A. P∨Q∨R B. ┑Q∨R C. Q D.┑R 9. 下列不属于框架中设置的常见槽的是（B ）。 A. ISA槽 B. if-then槽 C. AKO槽 D. Instance槽 10. 常见的语意网络有（D ）。 A. A-Member-of联系 B. Composed–of联系 C. have 联系 D. 以上全是 1.在深度优先搜索策略中，open表是（B ）的数据结构 A.先进先出 B.先进后出 C. 根据估价函数值重排 D.随机出 2.归纳推理是（B ）的推理 A. 从一般到个别 B. 从个别到一般 C. 从个别到个别 D. 从一般到一般 3. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B ）

人工智能原理及其应用(第2版)》王万森编著电子工业出版社课后习题答案37

第2章知识表示方法部分参考答案 2.8设有如下语句，请用相应的谓词公式分别把他们表示出来： (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词 P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 将知识用谓词表示为： (?x )(?y) (A(y)→B(x)∧P(x)) (3)新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大 将知识用谓词表示为： (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为：

( x) (P(x)∧L(x,pragramming)→L(x, computer)) 2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。 图机器人摞积木问题 解：(1) 先定义描述状态的谓词 CLEAR(x)：积木x上面是空的。 ON(x, y)：积木x在积木y的上面。 ONTABLE(x)：积木x在桌子上。 HOLDING(x)：机械手抓住x。 HANDEMPTY：机械手是空的。 其中，x和y的个体域都是{A, B, C}。 问题的初始状态是： ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是： ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中，机械手的操作需要定义以下4个谓词： Pickup(x)：从桌面上拣起一块积木x。 Putdown(x)：将手中的积木放到桌面上。 Stack(x, y)：在积木x上面再摞上一块积木y。

人工智能原理及其应用(第二版)习题答案

本页面为作品封面，下载文档后可自由编辑删除！ 精 品 文 档

知识表示方法部分参考答案 2.8设有如下语句，请用相应的谓词公式分别把他们表示出来： (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词 P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (?x )(P(x)∧(L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 将知识用谓词表示为： (?x )(?y) (A(y)∧B(x)∧P(x)) (3)新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大 将知识用谓词表示为： (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为： (?x) (P(x)∧L(x,pragramming)→L(x, computer))

2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。 图机器人摞积木问题 解：(1) 先定义描述状态的谓词 CLEAR(x)：积木x上面是空的。 ON(x, y)：积木x在积木y的上面。 ONTABLE(x)：积木x在桌子上。 HOLDING(x)：机械手抓住x。 HANDEMPTY：机械手是空的。 其中，x和y的个体域都是{A, B, C}。 问题的初始状态是： ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是： ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中，机械手的操作需要定义以下4个谓词： Pickup(x)：从桌面上拣起一块积木x。 Putdown(x)：将手中的积木放到桌面上。 Stack(x, y)：在积木x上面再摞上一块积木y。 Upstack(x, y)：从积木x上面拣起一块积木y。 其中，每一个操作都可分为条件和动作两部分，具体描述如下： Pickup(x)

2019年人工智能考试题答案.docx

1.在高血压诊断标准的变迁史上，（）将高血压的诊断标准定为120/8OmmHg 以下更受益。（ 2.0分） A. 1949 年 B. 1984 年 C. 1993 年 D. 2016 年 我的答案：D √答对 2.我国在语音语义识别领域的领军企业是（）。（2.0分） A. 科大讯飞 B. 图谱科技 C. 阿里巴巴 D. 华为 3.中国人工智能产业初步呈现集聚态势，人工智能企业主要集聚在经济发达的一二线城市及沿海地区，排名第一的城市是（）。（2.0分） A. 上海 B. 北京 我的答案：B √答对

C. 深圳 D. 杭州 4.MIT教授Tomaso POggiO 明确指出，过去15年人工智能取得的成功，主要是因为（）。（2.0分） A. 计算机视觉 B. 语音识别 C. 博弈论 D. 机器学习 我的答案：D √答对 5.1997 年，HOChreiter&Schmidhuber 提出（）。（2.0 分） A. 反向传播算法 B. 深度学习 C. 博弈论 D. 长短期记忆模型 6.（），中共中央政治局就人工智能发展现状和趋势举行第九次集体学习分） (2.0 A. 2018年3月15日 B. 2018 年10 月31 日 C. 2018 年12 月31 日 我的答案：B √答对

D. 2019 年1月31日我的答案：B √答对

7.（）是指能够自己找出问题、思考问题、解决问题的人工智能。（ 2.0 分） A. 超人工智能 B. 强人工智能 C. 弱人工智能 D. 人工智能 我的答案：B √答对 8.据清华原副校长施一公教授研究，中国每年有265万人死于（），占死亡人数 的28%。（ 2.0 分） A. 癌症 B. 心脑血管疾病 C. 神经退行性疾病 D. 交通事故 9.2005 年,美国一份癌症统计报告表明：在所有死亡原因中，癌症占（）。（2.0 分） A. 1/4 B. 1/3 C. 2/3 D. 3/4 我的答 A √答对 案：

人工智能原理MOOC习题集及答案

Quiｚｚes foｒＣhapｔer 1 1单选(1 分)图灵测试旨在给予哪一种令人满意的操作定义得分／ 总分 ? A．人类思考 ? B.人工智能 ? C．机器智能1.00/1.00 ?Ｄ.机器动作 正确答案:C你选对了 2多选（１分)选择以下关于人工智能概念的正确表述得分／总分 ? A.人工智能旨在创造智能机器该题无法得分/1.00 ? B. 人工智能是研究和构建在给定环境下表现良好的 智能体程序该题无法得分/１.00 ? C．人工智能将其定义为人类智能体的研究该题无 法得分/1.00 ? D．人工智能是为了开发一类计算机使之能够完成 通常由人类所能做的事该题无法得分／1.00 正确答案:A、B、D你错选为A、B、C、Ｄ ３多选(１分)如下学科哪些是人工智能的基础？得分/总分 ? A.经济学0.25/1.0０ ? Ｂ．哲学０.25/1.00 ? C.心理学０.25/1.00 ? D.数学0 ．25/1.00 正确答案：A、B、C、D你选对了 4多选（1分)下列陈述中哪些是描述强ＡI(通用AI）的正确答案? 得分/总分 ? A.指的是一种机器,具有将智能应用于任何问题的 能力0．50／1．０0 ? B.是经过适当编程的具有正确输入和输出的计算 机，因此有与人类同样判断力的头脑0.5０／１.０0 ? C.指的是一种机器,仅针对一个具体问题 ?Ｄ.其定义为无知觉的计算机智能，或专注于一个狭 窄任务的ＡＩ 正确答案:A、B你选对了 5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分 ?A．Ｗeｂ搜索引擎 ?Ｂ.超市条形码扫描器 ?C．声控电话菜单该题无法得分/1.０0 ?Ｄ.智能个人助理该题无法得分/1.00 正确答案：A、D你错选为Ｃ、D 6多选(1分)选择下列哪些是人工智能的研究领域 得分/总分 ? A.人脸识别０.3３/1.0０ ?Ｂ．专家系统0.33/1.0０ ?Ｃ．图像理解 ? D.分布式计算 正确答案：A、B、Ｃ你错选为A、Ｂ 7多选(１分)考察人工智能(ＡI)的一些应用，去发现目前下列哪 些任务可以通过AI来解决得分/总分 ? A.以竞技水平玩德州扑克游戏0.3３／１.０0 ?Ｂ．打一场像样的乒乓球比赛 ?C．在Weｂ上购买一周的食品杂货0.33／１.0０ ? D.在市场上购买一周的食品杂货 正确答案：A、B、C你错选为Ａ、Ｃ 8填空（1分)理性指的是一个系统的属性,即在__＿______的环境 下做正确的事。得分/总分 正确答案:已知 1单选(1分）图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分

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

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

大学人工智能试卷

人工智能试卷 一、选择题（15小题，共15分） 1. 人工智能产生于哪一年（）。 A. 1957 B. 1962 C. 1956 D. 1979 2.下列哪个不是人工智能的研究领域（） A.机器证明 B.模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列（）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 6.子句~P∨Q和P经过消解以后，得到（） A. P B. Q C. ~P D. P∨Q 7、8.A∧（A∨B）?A 称为（），~（A∧B）?~A∨~B称为（） A. 结合律 B.分配律 C.吸收律 D.摩根律 9、10.如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解，（）可以认为是“智能程度相对比较高”的算法。 A. 广度优先搜索 B. 深度优先搜索 C. 有界深度优先搜索 D. 启发式搜索 11.产生式系统的推理不包括（）

A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 12.下列哪部分不是专家系统的组成部分（） A. 用户 B. 综合数据库 C. 推理机 D. 知识库 13. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别 14、人工智能是一门 A)数学和生理学B)心理学和生理学C)语言学 D)综合性的交叉学科和边缘学科 15、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。 A) 无悖性B) 可扩充性C) 继承性 二、填空题（共30分）： 1. 归结法中，可以通过---------的方法得到问题的解答。 2.化成子句形式为：。 3.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 4.AI是是的英文缩写 5. 人工智能的基本技术包括、、、归纳技术、联想技术。 6.目前所用的知识表示形式有、、等。 7.产生式系统有三部分组成，和推理机。其中推理可分为和。 8.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个量词的辖域中与该量词的指导变元相同的变元称为，其他变元称为 9、1997年５月，著名的“人机大战”，最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。 10、人工智能的远期目标是，近期目标是。 11、谓词逻辑中，重言式（tautlogy）的值是。 12、利用归结原理证明定理时，若得到的归结式为，则结论成立。 13、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= 。 14、若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= 。 15、在归结原理中，几种常见的归结策略并且具有完备性的是，，。 16、在启发式搜索当中，通常用来表示启发性信息。 17、假言推理（A→B）∧A?，假言三段论（A→B）∧（B→C）? . 三、简答与应用题 1、剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正