《人工智能》随堂小测验B(2014).doc

《《人工智能》随堂小测验B(2014).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、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、利用谓词逻辑表示下列知识（包括已知

2、和结论），然后化成子句集：（1）凡是干净的东西就有人喜欢；（2）人们都不喜欢老鼠求证：老鼠是不干净的。5、设有下列语句，请用相应的谓词公式把它们表示出来：1)有的人喜欢足球，有的人喜欢排球，有的人既喜欢足球又喜欢排球。2)不是每一个人都喜欢游泳。3)如果没有利息，那么就没有人去储蓄钱。4)对于所有的x和y,若x是y的孩子，那么y是x的父母。5)登高望远。6)响鼓不用重锤。7)如果b>a>0和c>d>0，则有(b*(a+c)/d)>b。6、设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李

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

4、到E的最短费用路径。ＡＣＢＤＥ６５６７８７11、设有如图所示的博弈树，其中最下面的数字是假设的估值，请对该博弈树作如下工作：(1)计算各节点的倒推值；(2)利用α-β剪枝技术剪去不必要的分枝。305-336-2354-3068-3369S0ABCDEFGHIJKLNM12、某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定：（1）三人中至少派遣一人。（2）如果赵去而钱不去，则一定派孙去。（3）如果钱去，则一定派孙去。求证：一定会派孙出国。设用P(x)表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出

5、来，并用消解反演进行证明。13、用全局择优搜索法求解重排九宫问题，设初始状态S0和目标状态Sg如下所示，估价函数定义：f(x)＝d(x)＋h1(x)，其中d(x)表示结点x的深度，h1(x)表示结点x中的数字位置和目标结点中不相同的数字个数。例如：（1）画出全局择优搜索树，在每个结点旁注明该结点的f值；（2）给出解题路径14、某问题由下列公式描述：请用归结法证明（$x）R（x）