《人工智能 考试复习》由会员分享,可在线阅读,更多相关《人工智能 考试复习(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,