人工智能 考试复习

《人工智能 考试复习》由会员分享，可在线阅读，更多相关《人工智能 考试复习（50页珍藏版）》请在金锄头文库上搜索。

1、总复习w模拟试题 w各章知识点串讲模拟试题一、选择（每题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 2 8 3 1 4 7 6 51 2 3 8 4 7 6 5模拟试题（续）4、应用估价函数f(n)=d(n)+p(n)求解八数码问题。其 中， d(n)是搜索树中节点n的深度；p(n)的值是节点 n与目标状态节点Sg相比较，每个错位的数码在假设不 受阻拦的情况下，移动到目标状态相应位置所需走步 的总和。请求出由S0转换为Sg的路径，并画出全局最 佳优先搜索树。（空格按从左、上、右、下方向进行 移动）13 7 2 4 6 8 51 2 3 8 4 7

9、 6 5S0Sg模拟试题（续）5、某单位派遣出国人员，有赵、钱、孙三位候 选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而孙不去，则一定派钱去。 （3）如果孙去，则一定派钱去。 求证：一定会派钱出国。 设用P（x）表示派x出国，zhao、qian、sun 分 别表示三人，将已知条件与目标用谓词公式正 确的表示出来，并用消解反演进行证明。总复习w模拟试题 w各章知识点串讲各章知识点串讲一、绪论 1、人工智能定义（学科和能力方面） 2、发展：人工智能诞生的时间、地点 3、人工智能学派之争 4、人工智能的研究与应用领域各章知识点串讲（续）二、知识表示 1、知识定义（从知识库观点看）

10、知识表示定义、人工智能系统中关心的知识 2、各种知识表示方法特别是状态空间法、谓词逻辑法、语义 网络法、框架表示法作业1、什么是知识？什么是知识表示？人工智能系统 所关心的四类知识是什么？ 2、请用状态空间法解决安全过河问题：农夫、狐狸、鸡、小米过河问题。 3、修道士和野人渡河问题。设有3个修道士和3 个野人来到河边，打算乘一只船从右岸渡到左 岸去。该船的负载能力为两人。在任何时候， 如果野人人数超过修道士人数，那么野人就会 把修道士吃掉。他们怎样才能用这条船安全地 把所有人都渡过河去？作业4、试用四元数列结构表示四阶Hanoi问题 ，并画出求解该问题的与或图。习题参考解答1、农夫带物品过河问

11、题。 解： （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）表示农夫

12、带狐狸从右岸到左岸；同理，其他的操作也均 可定义出来。习题参考解答（续）（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）C

13、OME（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）：表示驾船由右

14、岸到左岸 ，船上有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 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,