《人工智能》随堂小测验B(2014)_第1页
《人工智能》随堂小测验B(2014)_第2页
《人工智能》随堂小测验B(2014)_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、证明G是否是F1、F2的逻辑结论;F1:x(P(x) (Q(x) R(x)F2:$x(P(x) S(x)G: $x(S(x) R(x)2、用语义网络表示下列信息:(1)胡途是思源公司的经理,他35岁,住在飞天胡同68号(2)清华大学与北京大学进行蓝球比赛,最后以89:102的比分结束。 3、用一个语义网络表示下列命题。(1) 我是一个人(2) 我有一台计算机(3) 我的计算机是PC/PIV1.8G(4) PC机是计算机(5) PC/PIV1.8G是PC机(6) PC/PIV1.8G包括硬盘、显示器、CPU、内存。4、利用谓词逻辑表示下列知识(包括已知和结论),然后化成子句集: (1)凡是干净的东西就有人喜欢; (2)人们都不喜欢老鼠 求证:老鼠是不干净的。5、设有下列语句,请用相应的谓词公式把它们表示出来: 1) 有的人喜欢足球,有的人喜欢排球,有的人既喜欢足球又喜欢排球。2) 不是每一个人都喜欢游泳。3) 如果没有利息,那么就没有人去储蓄钱。4) 对于所有的x和y , 若x是y的孩子,那么y是x的父母。5) 登高望远。6) 响鼓不用重锤。7) 如果ba0 和cd0 ,则有 (b *(a+c) / d)b 。6、设有如下关系:(1)如果x是y的父亲,y又是z的父亲,则x是z的祖父;(2)老李是大李的父亲;(3)大李是小李的父亲;问上述人员中谁和谁是祖孙关系?7、已知范真的老师是张先生,范真与李伟是同班同学。如果X与Y是同班同学,则X的老师也是Y的老师。请问李伟的老师是谁?8、求下列公式的子句集:(1)(x) P(x)Q(x) (2)(x)P(x)($x)Q(x) 9、用归结反演法证明下列公式的永真性(1)($x)($y)P(f(x)Q(f(B)P(f(A)P(y)Q(y)(2)($x)(y)P(x,y)(y)($x)P(x,y)10、如下图所示,分别用代价树的广度优先搜索策略和代价树的深度优先搜索策略,求A到E的最短费用路径。11、设有如图所示的博弈树,其中最下面的数字是假设的估值,请对该博弈树作如下工作:(1) 计算各节点的倒推值;(2) 利用-剪枝技术剪去不必要的分枝。305-336-2354-3068-3369S0ABCDEFGHIJKLNM12、某单位派遣出国人员,有赵、钱、孙三位候选人,经讨论后决定:(1)三人中至少派遣一人。 (2)如果赵去而钱不去,则一定派孙去。 (3)如果钱去,则一定派孙去。 求证:一定会派孙出国。 设用P(x)表示派x出国,zhao、qian、sun分别表示三人,将已知条件与目标用谓词公式正确的表示出来,并用消解反演进行证明。13、用全局择优搜索法求解重排九宫问题,设初始状态S0和目标状态Sg如下所示,估价函数定义:f(x)d(x)h1(x),其中d(x)表示结点x的深度,h1(x)表示结点x中的数字位置和目标结点中不相同的数字个数。例如:(1)

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论