1、总复习,模拟试题 各章知识点串讲,模拟试题,一、选择（每题2分，共20分） 1人工智能的目的是让机器能够 ，以实现某些脑力劳动的机械化。 （A）具有智能 （B）和人一样工作 （C）完全代替人的大脑 （D）模拟、延伸和扩展人的智能 2自然语言理解是人工智能的重要应用领域，下面列举中的 不是它要实现的目标。 （A）理解别人讲的话 （B）对自然语言表示的信息进行分析概括或编辑 （C）欣赏音乐 （D）机器翻译,3现在的科技十分发达，警察破案大多数是通过指纹系统来辨认真凶，这是运用人工智能技术的 。 （A）自然语言理解 （B）模式识别 （C）专家系统 （D）机器学习 4专家系统是一个复杂的智能软件，它处
2、理的对象是用符号表示的知识，处理的过程是 的过程。 （A）思维 （B）思考 （C）推理 （D）递推,模拟试题（续）,模拟试题（续）,5、下面的谓词公式中， 是文字。 （A）P(x)Q(x) （B）P(x)Q(x) （C）P(x) （D）P(x)Q(x) 6、表达式集 Px,f(y),B , Px,f(B),B 的最一般合一者是 。 （A） A/x , B/y （B） z/x , B/y （C） A/x ,y/B （D） B/y 7语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的 。 （A）继承性 （B）无悖性 （C）相似性 （D）可扩充性,模拟试题（续）,8非单调推理的提出是由
3、于 。 （A）知识不完全 （B）逻辑要求 （C）数据过多 （D）知识不确定 9使用遗传算法求解问题的基本操作是 。 （A）矩阵运算 （B）复制、杂交和变异 （C）算数运算 （D）逻辑运算 10.以“感知-动作”模式为基础的人工智能研究学派是 。(A)符号主义 (B)连接主义(C)行为主义 (D)逻辑主义,模拟试题（续）,11、命题逻辑下，可以消解的子句C1和C2在某解释下为真，则消解式在该解释下（ ）。(A)必真 (B)必假 (C)真假不能断言 12、表达式G是不可满足的，当且仅当对所有的解释（ ）。(A)G为真 (B) G为假 (C) G为非永真 13、谓词逻辑中，重言式是（ ）。(A) 永
4、真 (B)永假 (C)非永真,模拟试题（续）,14、启发式搜索是一种使用（ ）的搜索方法。(A) 数据库 (B)数学工具(C) 经验知识 (D)深度优先 15、建立实用的专家系统主要花费用在（ ）。(A) 数据库建造 (B)推理方法设计(C) 程序设计 (D)知识库建造,模拟试题（续）,二、填空题（每题1分，共10分） 1人工智能的主要学派符号主义学派认为人工智能源于 ，人工智能系统要解决的基本问题有3个，那就是 、 和 。 2、在用框架表示知识时，其推理过程主要有两种， 即 和 。 3.许多现代语言学家把自然语言理解过程分为5个层次，它们分别是语音分析、 、 、 、 。,模拟试题（续）,三、
5、判断题（每小题1分，共10分 ） 1、MYCIN系统中规定，若证据A的可信度CF(A)=0，则意味着证据不可信。 2、深度优先搜索保证第一次搜索到的某个状态的路径最短。 3、产生式规则与蕴含规则没有区别。 4、在基于规则的演绎推理中，事实由包含蕴含形式的表达式表示。 5、在专家系统中主要使用不精确推理。,模拟试题（续）,四简答题（每小题4分，共20分） 1. 请给出自然语言理解过程的层次，并解释自然语言理解的含义。 2、试述遗传算法的基本原理。 3、请简述机器学习系统的基本结构。 4、专家系统与传统程序的区别如何？ 5、产生式系统由哪些部分构成?各部分的作用为何? 6、试对盲目搜索和启发式搜索
6、进行比较。,模拟试题（续）,五计算与化简（每小题8分，共16分） 1设有下列规则 R1：IF E1 THEN H (0.8) R2: IF E2 THEN H (0.9) R3: IF E3 AND E4 THEN E1 (0.8) R4: IF E5 THEN E2 (0.5) 并已知证据的可信度为CF（E3）=0.8， CF（E4）=0.5，CF（E5）=0.6， 试计算推理结论H的可信度CF（H）。,模拟试题（续）,2、化下列逻辑表达式为不含存在量词的前束性。( x)( y)( z)P(z)Q(x,z)-R(x,y) 3、化简以下事实表达式（用在基于规则的正向演绎中），并画出相应的与或图
7、。 （x）（y） P(x) ( Q(x) R(x,y) ) W(x) ,模拟试题（续）,六应用题（每小题8分，共24分） 1把下列命题表示为语义网络。 玛丽，女，30岁，身高170cm，职业护士。 2应用消解反演证明方法证明G是F1、F2、F3的逻辑结论。 F1：(x)(R(x) L(x) F2：(y)(D(y) L(y) F3：(z)(D(z)I(z) G： (w)(I(w) R(w),模拟试题（续）,3利用全局最佳优先搜索方法求解八数码难题。初始状态及目标状态如下图所示，采用估价函数f(n)=d(n)+w(n)，其中d(n)是搜索树中节点n的深度，w(n)是节点n对应状态图中被错放的数码个
8、数。请求出由S0转换为Sg的路径，并画出全局最佳优先搜索树。（空格按从左、上、右、下方向进行移动）（a）初始状态S0 （b）目标状态Sg,模拟试题（续）,4、应用估价函数f(n)=d(n)+p(n)求解八数码问题。其中， d(n)是搜索树中节点n的深度；p(n)的值是节点n与目标状态节点Sg相比较，每个错位的数码在假设不受阻拦的情况下，移动到目标状态相应位置所需走步的总和。请求出由S0转换为Sg的路径，并画出全局最佳优先搜索树。（空格按从左、上、右、下方向进行移动）,模拟试题（续）,5、某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而孙不
9、去，则一定派钱去。 （3）如果孙去，则一定派钱去。 求证：一定会派钱出国。 设用P（x）表示派x出国，zhao、qian、sun 分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。,总复习,模拟试题 各章知识点串讲,各章知识点串讲,一、绪论 1、人工智能定义（学科和能力方面） 2、发展：人工智能诞生的时间、地点 3、人工智能学派之争 4、人工智能的研究与应用领域,各章知识点串讲（续）,二、知识表示 1、知识定义（从知识库观点看）知识表示定义、人工智能系统中关心的知识 2、各种知识表示方法特别是状态空间法、谓词逻辑法、语义网络法、框架表示法,作业,1、什么是知识？什么
10、是知识表示？人工智能系统所关心的四类知识是什么？ 2、请用状态空间法解决安全过河问题：农夫、狐狸、鸡、小米过河问题。 3、修道士和野人渡河问题。设有3个修道士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过修道士人数，那么野人就会把修道士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？,作业,4、试用四元数列结构表示四阶Hanoi问题，并画出求解该问题的与或图。,习题参考解答,1、农夫带物品过河问题。 解： （1）用四元列表（n，h，j，m）表示所描述的问题状态，其中n、h、j、m分别表示农夫、狐狸、鸡和小米的位置，为0表示在河左岸，为1
11、表示在河右岸。则问题的初始状态为（0，0，0，0），目标状态为（1，1，1，1）。,习题参考解答（续）,（2）定义一组算符。此问题中操作是农夫带物品过河，即从河左岸到右岸或是从右岸到左岸。故可统一定义GO操作表示从左岸到右岸，定义COME操作表示从右岸到左岸。并定义H、J、M分别表示狐狸、鸡和小米。则GO（）表示农夫自己从左岸到右岸；GO（H）表示农夫带狐狸从左岸到右岸；COME（）表示农夫自己从右岸到左岸，COME（H）表示农夫带狐狸从右岸到左岸；同理，其他的操作也均可定义出来。,习题参考解答（续）,（3）从问题初始状态出发，通过搜索过程从而求解该问题，问题状态空间图如后所示。问题存在两条最
12、优解。GO（J），COME（）， GO（H），COME（J）， GO（M），COME（）， GO（J）GO（J），COME（）， GO（M），COME（J）， GO（H），COME（）， GO（J）,（0，0，0，0）,（1，0，1，0）,（0，0，1，0）,（1，1，1，0）,（1，0，1，1）,（0，1，0，0）,（0，0，0，1）,（1，1，0，1）,（0，1，0，1）,（1，1，1，1）,GO（H）,COME（H）,GO（M）,COME（M）,GO（H）,COME（H）,GO（M）,COME（M）,初始状态,目标状态,习题参考解答（续）,2、修道士和野人过河问题。 解： （1）用三元列
13、表（X，Y，S）表示状态，其中X，Y分别表示河左岸上的修道士和野人人数，S表示小船位置，为0表示在左岸，为1表示在右岸。从而，问题的初始状态为（3，3，0），目标状态为（0，0，1）。,习题参考解答（续）,（2）定义算符。 GO（x,y）：表示驾船由左岸到右岸，船上有x个修道士y个野人。 COME（x，y）：表示驾船由右岸到左岸，船上有x个修道士y个野人。,习题参考解答（续）,（3）问题状态图为：,（330）,（221）,（321）,（311）,（320）,（301）,（111）,（220）,（021）,（310）,（030）,（011）,（020）,（110）,（001）,（010）,11,
14、02,01,10,01,02,01,20,11,20,01,02,10,01,02,11,01,习题参考解答（续）,3、四阶Hanoi塔问题（问题归约法）。,习题参考解答（续）,（2）把原问题归约为下列三个问题： 将B、C、D盘从1柱移到2柱， 即（1，1，1，1）=（1，2，2，2）； 将A盘从1柱移到3柱， 即（1，2，2，2）=（3，2，2，2）； 将B、C、D盘从2柱移到3柱， 即（3，2，2，2）=（3，3，3，3）； 其中问题是一个本原问题，问题 可再通过归约方法解决，直到所有子问题为本原问题为止。,（3）画出问题归约图如下：,A,B,C,D,作业,1、请用谓词公式表示下列语句。
15、（1）太原市的夏天既干燥又炎热。 （2）所有人都有饭吃。 （3）喜欢玩篮球的人必喜欢玩排球。 2、用语义网络表示下列知识。所有的鸽子都是鸟，所有的鸽子都有翅膀。信鸽是一种鸽子，它有翅膀，能识途。 3、用框架表示人工智能书。,作业参考解答,1、谓词公式表示 (1) DRY(Summer (TaiYuan) HOT(Summer (TaiYuan) (2)( x )(MAN(x)HAVE(x,food) (3)( x)(MAN(x) LIKE(x,basketball) LIKE(x,volleyball),作业参考解答(续),2、语义网络表示,信鸽,识途,鸽子,翅膀,鸟,can,ISA,AKO,
16、have,作业参考解答(续),3、框架表示框架名：ISA:BOOK书名：人工智能基础ISBN:9787040164862作者：蔡自兴，蒙祖强 出版社：高等教育出版社版次：第1版定价：25.60元,各章知识点串讲（续）,三、搜索原理 1、定义：盲目搜索、启发式搜索盲目搜索又称无信息搜索，在搜索过程中，只按预先规定的搜索策略进行搜索，而没有任何中间信息来改变这些控制策略。带有盲目性，效率不高。启发式搜索又称有信息搜索，在搜索过程中，根据问题本身的特性或搜索过程中产生的一些信息来不断改变或调整搜索的方向，使搜索朝着最有希望的方向前进，加速问题的求解，使搜索求解的效率更高。,各章知识点串讲（续）,2、
17、图搜索的一般过程（算法） 3、宽度优先搜索过程（会用）及特点 4、（有界）深度优先搜索过程（会用）及特点 5、等代价搜索过程（会用） 6、启发式搜索相关概念及过程估价函数、启发函数、有序搜索、全局最佳优先搜索、A算法、A*算法 7、遗传算法结构组成、基本原理、算法步骤,作业,1、分别用宽度优先搜索、有界深度优先搜索（深度界限5）求解下图所示八数码难题。初始状态S0，目标状态Sg，要求寻找从初始状态到目标状态的路径，并画出对应搜索树。,作业（续）,2、推销员旅行问题。设有5个相互直达的城市A、B、C、D、E，如下图所示，各城市间的交通费用已在图中标出。推销员从城市A出发，去每个城市各旅行一次，最
18、后到达城市E，请找出一条费用最省的旅行路线。,80,作业,分别利用估价函数f(n)=d(n)+w(n) 和f(n)=d(n)+p(n)，采用最佳优先搜索方法求解下列八数码问题。初始状态S0，目标状态Sg，要求寻找从初始状态到目标状态的路径，并画出对应搜索树。,各章知识点串讲（续）,四、推理技术 1、消解原理 2、规则演绎系统（正向） 3、产生式系统 4、不确定性推理（可信度方法） 5、非单调推理研究的3个原因,作业,1、把谓词公式化为相应的子句集。 ( x)( y)(P(x,y)(Q(x,y)-R(x,y) 2、求出下列集合的最简单合一者mgu。 P(x,y), P(A,z) 3、证明G是否为
19、F1的逻辑结论。 F1: ( x)P(x)Q(A)Q(B) G: ( X)P(X)Q(x),作业,设有如下一组推理规则： R1: if E1 then E2 (0.6) R2: if E2 and E3 then E4 (0.8) R3: if E4 then H (0.7) R4: if E5 then H (0.9)且已知CF(E1)=0.5，CF(E3)=0.6，CF(E5)=0.4，对结论H的初始可信度一无所知，求CF(H)。,各章知识点串讲（续）,五、机器学习 1、机器学习定义 2、机器学习系统的结构 3、熟悉几种重要的学习方法机械学习、强化学习、神经网络组成、神经网络学习算法：BP网络（前馈网络）Hopfield网络（反馈网络）,各章知识点串讲（续）,六、规划系统 1、规划概念 2、规划的作用,各章知识点串讲（续）,七、专家系统 1、定义-与一般程序区别 2、特点 3、主要组成部分 4、分类 5、设计步骤,各章知识点串讲（续）,八、自然语言理解 1、定义 2、语言构成 3、自然语言理解过程的5个层次 4、句法分析方法,各章知识点串讲（续）,十、人工智能程序设计 1、有哪些人工智能程序设计语言？ 2、LISP的数据结构 3、PROLOG的数据结构,
