《人工智能练习题答案.docx》由会员分享，可在线阅读，更多相关《人工智能练习题答案.docx（12页珍藏版）》请在三一文库上搜索。
1、1、什么就是人工智能？人工智能有哪些研究领域?何时创建该学科, 创始人就是谁?(1)AI(Art icialIntellig ce）就是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其她技术仿制人类智能机制得学科( 或技术），再具体地讲就就是利用这些技术仿制出一些具有人类智慧（能) 特点得机器或系统( ) 人工智能得研究领域主要有专家系统、机器学习、 模式识别、 自然语言理解、 自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等（ 3) 人工智能于19 6 年夏季 , 由麦卡锡，明斯基、洛切斯特、香农等发起创建2、产生式系统得由哪三部分组成?各部分得
2、功能就是什么？课本 2页（ 1）产生式系统由综合数据库、产生式规则与控制系统三部分组成（ 2) 综合数据库用于存放当前信息，包括初始事实与中间结果;产生式规则用于存放相关知识；控制系统用于规则得解释或执行程序。、设有三枚硬币， 其初始状态为 （反 , 正 , 反 ), 允许每次翻转一个硬币( 只翻一个硬币 , 必须翻一个硬币 ) 。必须连翻三次. 用知识得状态空间表示法求出到达状态（反, 反，反 ) 得通路。画出状态空间图。课本 51 页问题求解过程如下:(1) 构建状态用数组表示得话, 显然每一硬币需占一维空间, 则用三维数组状态变量表示这个知识： =( 1 , 2 , q3)取 q=0 表
3、示钱币得正面 ; 表示钱币得反面构成得问题状态空间显然为 :Q0=( ,0 ， ) ，（，0,1) ， Q2=（ 0,1 ， 0) ， 3=（ 0,1,1),Q4= （， 0, ） ,Q5=(1 ，0, ） , 6（ 1，1，） ,Q7=(1,1 ， 1）（ 2）引入操作f1 ：把 q翻一面。f : 把 q2 翻一面。f3 ：把 q翻一面。显然 : f1 ， f2 ， f 目标状态 :( 找到得答案 )Q =（ 0，0，）或（ 1， 1， 1)(3) 画出状态图从状态图可知：从“反，正 , 反”（ 1,0,1 ）到“正，正，正”（ 0， ,0 ）没有解题路径 ; 从“反，正 , 反 （ 1，
4、1) 到“反 , 反 , 反 （ 1， 1,1 ）有几条解题路径f3 2 3， f1 f2f1 ，4、八数码问题：已知八数码得初始状态与目标状态如下：234751872345请画出相应得启发式搜索树。估价函数f(n)= (n)+ （ n),g(n)=d(nd（ n) 表示节点n 得深度 .p(n ）表示节点n 得格局与目标格局不相同得牌数。）,h(n）= (n ）。5、将谓词公式化成子句集得步骤就是什么?课本 4、 5 页将谓词公式化成子句集共需9 步：(1) 消蕴涵符 (2) 否定深入 （ ) 变元标准化（ 4) 消去存在量词（ 5) 把量词移到公式最左边（ 6) 化为 Sk em标准形 -
5、 前束合取范式(7) 消去全称量词（ 8) 变元标准化变元换名(9) 表示为子句集 - 消去合取词，用“ , ”代替“ 6、鲁滨逊归结原理得基本思想就是什么？鲁宾逊得归结原理基本思想方法就是: 首先把欲证明得问题得结论进行否定， 并加入到子句集，得到一个扩充得子句集S。然后设法检查子句集 S中就是否包含空子句，若包含，则 不可满足，若不包含 , 就要在子句集中选择合适得子句进行归结 , 一旦能归结出空子句，就说明子句集 S就是不可满足得 .7、已知 :F:（” x） ( y) （ x, ) B(y) （y) C(y ） D（ ,） 求证： G就是：（ x）C(x) （F 得逻辑结论 .） (
6、” y） （ x, y）B（）8、某村农民张某被害，有四个嫌疑犯A， ,C,D. 公安局派出五个侦察员，她们得侦察结果分别就是 :A, 之中至少有一人作案,B ，C中至少有一人作案，C,D 中至少有一人作案，A，C中至少有一人与此案无关,B,D 中至少有一人与此案无关，所有侦察结果都就是可靠得. 请用归结原理求出谁就是罪犯?解：设谓词 C(）表示 D 为罪犯对于第一个侦察员： C（A) C（B)(）对于第二个侦察员：C(B） C(C）(2 ）对于第三个侦察员： (C） C（ D）(3）对于第四个侦察员 : C(A ） ( )（）对于第五个侦察员 : C(B ） C （ )(5)结论： C （）
7、A SWER(U)（6）(1) 与（ 4）归结 :C （ B） C（ C)（7）（ ) 与 (7) 归结 :C （ B)（ 8)( ）与（ 8) 归结： NSWER(B）、? B 就是罪犯（3）与 ( ) 归结 : （ C） C(B)（ 7）（2）与（）归结：C（）（ 8）( ）与（ 8) 归结 : NSWER（ C）、? 就是罪犯9、试用归结原理证明结论成立。（7 分)已知：任何能够阅读得人都就是识字得，海豚不识字。某些海豚就是有智力得。求证 : 某些有智力者不能阅读.定义谓词R（ x） -x 就是能阅读得（ ) x 能识字D(x ） x 就是海豚I （ x)-x就是有智力得已知条件与结论得
8、谓词公式已知公式集（ x） (R（ x) L( )（” x）（ D（ x) L（ x) ）?（ ) （D（ x) （ x）求证 ( x） (I （ x） （）? 事实化子句集(（）（）L（ x)（x）（ x） L（ x） ) R(x) L（ x）(）( ” x) （ x） (x ）（” x)( D（ x) （ x）（ x) L（）(2 ）x）（ D（ x） （ x）D(） I （A）D（ A)(3)（ A)( )? 目标求反( )( （ x) R(x) ）（” x）（ I(x ） (x)(x)( I （ x) （ ) ） I(x) R(x)（ 5)1、已知事实与规则得描述如下：事实： P（ x
9、， y） （Q（ x， A） R(B,y ）规则 :P( ,B) （ S(A） X（ B）Q （ B， A） U（A）R（ B，B) V （ B)用正向演绎推理推出目标：S(A） (B） （ B） , 同时保证解图得一致性。11、设有子句集 S=（ x） P（ ),Q （ y） P（y） , Q(w） P(w) ，Q(） (A) 用祖先过滤策略进行归结 . 2、试用基于规则得演绎方法证明下题。设事实与规则描述如下：事实： Fido arks and bite， or Fido is do 、规则： All er i rs ar og、Anyo e ho barksisnosy 、要证明得目标就
10、是:The e e stss oewho s t a t r iersis noi y、or who课本解111 页 例 4 29事实与规则描述如下：F: D G（ FIDO) ARK（ FI ） B TES(F DO)R : OG(x)TE RIER（ x)2: R S（ y）NOI Y(y ）目标公式： TERRIER（z） NOISY（ )13、设子句集 S=（ x） , Q （ f( ） ) ，R(（ y） ,求 S 得海伯伦域 H(）。设为子句集， 则按下述方法构造成得域H 称为海伯伦域， 简记为 H 域（也有记为 H（ S）) ，在此域中子句处处不可满足，则认为子句集处处不可满足.
11、（1）令 H 就是 S 中所有个体常量得集合，若S 中不包含个体常量, 则令 H =a，其中 a0为任意指定得一个个体常量 .(2 ）令i+1 H S 中出现得所有元函数f （ x， , x) | xj（ =1 ，2， ，i12n) 就是 i中得元素，其中 i=0, ， 214、写出语句“每个学生都读过红楼梦这本书”得语义网络表示.15、用框架表示法描述“学生框架” , 要求槽名不少于8 个 .框架名 : 学生姓名：单位 ( 姓 , 名 )性别 : 范围（男，女)默认 ( 男）年龄：单位（岁)条件（岁 16）学习专业 : 单位（专业名 )研究方向：单位( 方向名）住址 : 单位（楼号，房间号）
12、入学时间：单位( 年 , 月）学制：单位（年）默认 ( 年 )6、什么就是专家系统?专家系统得一般结构就是什么？开发专家系统有哪些阶段?（ 1）专家系统：? 就是一个计算机程序系统? 拥有某个领域人类专家得知识与经验? 能够利用人类专家得知识与解决问题得方法处理该领域问题? 能够在运行过程中不断地增长新知识与修改原有知识? （2）（ 3）专家系统得开发阶段有：认识阶段、概念化阶段、形式化阶段、实现阶段、测试修改阶段17、已知如下事实：（ 1）凡就是容易得课程小王 (wan）都喜欢 (2 ） C班得课程都就是容易得(3 ） s 就是 C班得一门课程证明 : 小王喜欢ds 这门课程 .（ )定义谓
13、词 as（ x) ：x 就是容易得课程l e（ x， y): 喜欢 yc( ） :就是班得一门课程（2) 用谓词表示已知事实与问题(1)easy() li (wang, ）（）（x) （ c（x) as (x ） )（ ) （ s）(3) 应用推理规则进行推理（ y） asy （ y） 全称固化c(ds ） , ( ) e y（ y） as（ s） 假言推理 asy( ), asy （） ike （ wang,x ）lik（ wang， ds)假言推理因此小王喜欢ds这门课18、什么就是个体?什么就是个体域？函数与谓词得区别就是什么?个体( 个体词）就是指所研究对象中可以独立存在得具体事物、状
14、态或个体之间得关系。个体域 ( 论域） : 个体变量得值域（取值范围）, 常用表示谓词与函数得区别：、谓词得真值就是真与假, 而函数无真值可言, 其值就是个体域中得某个个体。2、谓词实现得就是从个体域中得个体到T 或得映射，而函数实现得就是同一个个体域中从一个个体到另一个个体得映射。3、在谓词逻辑中, 函数本身不能单独使用，它必须嵌入到谓词中。19、请将下面得谓词公式化为子句集。: （” ) （ y) （ x，y) (y) ( y）C(y ）D（x，y）20、写出三阶梵塔问题得prol g 程序。 o ainsloc = ri t； middle ;l f red cates anoi(int
15、eger ）move（ in e r ， oc， c， c）i for (loc ， loc ）usehano（ N）： - move （ N,l ft ， ddlemov （ , ， _,C ） : info（，righ ) 、) ，！、 ov (N,A ， B, ） : N =N-1, ove （ N1, ， C， B）， inform （， C）， mov（ N1， B,A, ）、 nform （ o 1,Loc2 ） :-rite（” a is2、写出N 得阶乘得 rol g 程序 .fro” ,L c1,to ,Loc2)、dom insn,f n e erpre i a esfac
16、toral （ n,f ） ar a ing （ I ）f ct ial(I， F） , rite （ I ， ！ =”， ) cla s s ac o ial(1,1 ）、factorial（ N， s):-N , =N 1，factor l （ N1,Fac 1） ,Res N F cN1、2、用语义网络表达:Everydog habit enp stman 。课本 30 页图 5-1 23、 设 S=P（x）Q（） ,R（f( ） ，求 S 得海伯伦全域H(S)。解 :H0= aH1=a， f （a）H=a,f(a ）， f(f（a） （ S)=a ， f(a)，f(f （ a） ) ，、