人工智能 考试复习

总复习模拟试题各章知识点串讲模拟试题一、选择（每题2分，共20分）1．人工智能的目的是让机器能够，以实现某些脑力劳动的机械化。（A）具有智能（B）和人一样工作（C）完全代替人的大脑（D）模拟、延伸和扩展人的智能2．自然语言理解是人工智能的重要应用领域，下面列举中的不是它要实现的目标。（A）理解别人讲的话（B）对自然语言表示的信息进行分析概括或编辑（C）欣赏音乐（D）机器翻译3．现在的科技十分发达，警察破案大多数是通过指纹系统来辨认真凶，这是运用人工智能技术的。（A）自然语言理解（B）模式识别（C）专家系统（D）机器学习4．专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是的过程。（A）思维（B）思考（C）推理（D）递推模拟试题（续）模拟试题（续）5、下面的谓词公式中，是文字。（A）P(x)→Q(x)（B）P(x)∨Q(x)（C）～P(x)（D）P(x)∧Q(x)6、表达式集{P[x,f(y),B],P[x,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．非单调推理的提出是由于。（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)永真(B)永假(C)非永真模拟试题（续）14、启发式搜索是一种使用（）的搜索方法。(A)数据库(B)数学工具(C)经验知识(D)深度优先15、建立实用的专家系统主要花费用在（）。(A)数据库建造(B)推理方法设计(C)程序设计(D)知识库建造模拟试题（续）二、填空题（每题1分，共10分）1．人工智能的主要学派——符号主义学派认为人工智能源于，人工智能系统要解决的基本问题有3个，那就是、和。2、在用框架表示知识时，其推理过程主要有两种，即和。3.许多现代语言学家把自然语言理解过程分为5个层次，它们分别是语音分析、、、、。模拟试题（续）三、判断题（每小题1分，共10分）1、MYCIN系统中规定，若证据A的可信度CF(A)=0，则意味着证据不可信。2、深度优先搜索保证第一次搜索到的某个状态的路径最短。3、产生式规则与蕴含规则没有区别。4、在基于规则的演绎推理中，事实由包含蕴含形式的表达式表示。5、在专家系统中主要使用不精确推理。模拟试题（续）四．简答题（每小题4分，共20分）1.请给出自然语言理解过程的层次，并解释自然语言理解的含义。2、试述遗传算法的基本原理。3、请简述机器学习系统的基本结构。4、专家系统与传统程序的区别如何？5、产生式系统由哪些部分构成?各部分的作用为何?6、试对盲目搜索和启发式搜索进行比较。模拟试题（续）五．计算与化简（每小题8分，共16分）1．设有下列规则R1：IFE1THENH(0.8)R2:IFE2THENH(0.9)R3:IFE3ANDE4THENE1(0.8)R4:IFE5THENE2(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、化简以下事实表达式（用在基于规则的正向演绎中），并画出相应的与或图。～（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对应状态图中被错放的数码个数。请求出由S0转换为Sg的路径，并画出全局最佳优先搜索树。（空格按从左、上、右、下方向进行移动）（a）初始状态S0（b）目标状态Sg2831476512384765模拟试题（续）4、应用估价函数f(n)=d(n)+p(n)求解八数码问题。其中，d(n)是搜索树中节点n的深度；p(n)的值是节点n与目标状态节点Sg相比较，每个错位的数码在假设不受阻拦的情况下，移动到目标状态相应位置所需走步的总和。请求出由S0转换为Sg的路径，并画出全局最佳优先搜索树。（空格按从左、上、右、下方向进行移动）1372468512384765S0Sg模拟试题（续）5、某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定：（1）三人中至少派遣一人。（2）如果赵去而孙不去，则一定派钱去。（3）如果孙去，则一定派钱去。求证：一定会派钱出国。设用P（x）表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。总复习模拟试题各章知识点串讲各章知识点串讲一、绪论1、人工智能定义（学科和能力方面）2、发展：人工智能诞生的时间、地点3、人工智能学派之争4、人工智能的研究与应用领域各章知识点串讲（续）二、知识表示1、知识定义（从知识库观点看）知识表示定义、人工智能系统中关心的知识2、各种知识表示方法特别是状态空间法、谓词逻辑法、语义网络法、框架表示法作业1、什么是知识？什么是知识表示？人工智能系统所关心的四类知识是什么？2、请用状态空间法解决安全过河问题：农夫、狐狸、鸡、小米过河问题。3、修道士和野人渡河问题。设有3个修道士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过修道士人数，那么野人就会把修道士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？作业4、试用四元数列结构表示四阶Hanoi问题，并画出求解该问题的与或图。习题参考解答1、农夫带物品过河问题。解：（1）用四元列表（n，h，j，m）表示所描述的问题状态，其中n、h、j、m分别表示农夫、狐狸、鸡和小米的位置，为0表示在河左岸，为1表示在河右岸。则问题的初始状态为（0，0，0，0），目标状态为（1，1，1，1）。习题参考解答（续）（2）定义一组算符。此问题中操作是农夫带物品过河，即从河左岸到右岸或是从右岸到左岸。故可统一定义GO操作表示从左岸到右岸，定义COME操作表示从右岸到左岸。并定义H、J、M分别表示狐狸、鸡和小米。则GO（）表示农夫自己从左岸到右岸；GO（H）表示农夫带狐狸从左岸到右岸；COME（）表示农夫自己从右岸到左岸，COME（H）表示农夫带狐狸从右岸到左岸；同理，其他的操作也均可定义出来。习题参考解答（续）（3）从问题初始状态出发，通过搜索过程从而求解该问题，问题状态空间图如后所示。问题存在两条最优解。①{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（J）COME（J）COME（）GO（J）COME（J）GO（J）COME（J）GO（J）COME（）GO（）GO（J）COME（J）GO（H）COME（H）GO（M）COME（M）GO（H）COME（H）GO（M）COME（M）初始状态目标状态习题参考解答（续）2、修道士和野人过河问题。解：（1）用三元列表（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）1102011001020120112001021001021101习题参考解答（续）3、四阶Hanoi塔问题（问题归约法）。123BA初始状态CD123目标状态BACD习题参考解答（续）（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）画出问题归约图如下：(1,1,1,1)=(3,3,3,3)(1,1,1,1)=(1,2,2,2)(1,2,2,2)=(3,2,2,2)(3,2,2,2)=(3,3,3,3)(1,1,3,3)=(1,2,3,3)(1,1,1,1)=(1,1,3,3)(1,2,3,3)=(1,2,2,2)(3,2,1,1)=(3,3,1,1)(3,2,2,2)=(3,2,1,1)(3,3,1,1)=(3,3,3,3)ABCD(1,1,1,1)=(1,1,3,3)A(1,1,1,2)=(1,2,3,2)(1,1,1,1)=(1,1,1,2)(1,2,3,2)=(1,1,3,3)(1,2,3,3)=(1,2,2,2)B(1,2,3,1)=(1,2,2,1)(1,2,3,3)=(1,2,3,1)(1,2,2,1)=(1,2,2,2)(3,2,2,2)=(3,2,1,1)C(3,2,2,3)=(3,2,1,3)(3,2,2,2)=(3,2,2,3)(3,2,1,3)=(3,2,1,1)(3,3,1,1)=(3,3,3,3)D(3,3,1,2)=(3,3,3,2)(3,3,1,1)=(3,3,1,2)(3,3,3,2)=(3,3,3,3)作业1、请用谓词公式表示下列语句。（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、语义网络表示信鸽识途鸽子翅膀鸟canISAAKOhave作业参考解答(续)3、框架表示框架名：人工智能ISA:BOOK书名：人工智能基础ISBN:9787040164862作者：蔡自兴，蒙祖强出版社：高等教育出版社版次：第1版定价：25.60元各章知识点串讲（续）三、搜索原