人工智能相关习题（2014版）.pdfVIP

人工智能相关习题（2014版） 编辑：刘文东 时间：2014年4月7 日21:07:59 1、设有下列语句，请用相应的谓词公式把它们表示出来： （1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 （2）他每天下午都去打篮球。 （3）并不是每一个人都喜欢吃臭豆腐。 2、请对下列命题分别写出它的语义网络： （1）钱老师从 6 月至 8 月给会计班讲《市场经济学》课程。 （2）张三是大发电脑公司的经理，他 35 岁，住在飞天胡同 68 号。 （3）甲队与乙队进行蓝球比赛，最后以 89 ： 102 的比分结束。 3、框架表示法 一般来讲，教师的工作态度是认真的，但行为举止有些随便，自动化系教师一般来讲性格内向， 喜欢操作计算机。方园是自动化系教师，他性格内向，但工作不刻苦。试用框架写出上述知识，并 求出方圆的兴趣和举止？ 4、剧本表示法 作为一个电影观众，请你编写一个去电影院看电影的剧本。 5、状态空间表示法 三个传教士和三个野人来到河边，有一条船可供一人或两人乘渡，在渡河过程中，任一岸的野 人数若大于传教士人数，野人就会吃掉传教士。他们怎样才能安全过河？ 1 4 第 页 共 页 6、把下列谓词公式分别化为相应的子句集： （1）(x)(y)(Pxy( , )Qxy( , )) （2）(x)(y)(Pxy( , )(Qxy( , )Rxy( , ))) （3）(x)(y)(z)(Pxy( , )Qxy( , )Rxz( , )) 人工智能习题（非确定推理部分） 1、设有一组规则 R1:IFE1THENH (0.8) R2:IFE2THENH (0.6) R3:IFE3THENH (-0.7) R4:IFE4ANDE5THENE1 (0.7) R5:IFE6ANDE7THENE2 (1.0) 已知CF(E3)=0.2，CF(E4)=0.8，CF(E5)=0.7，CF(E6)=0.8，E7=E8ORE9，CF(E8)=0.4，CF(E9)=0.9。 试求结论H 的不确定性。 2. 化简以下目标公式（用在基于规则的逆向演绎中），并画出相应的与或图。 ( x)(y){Px( )[(Qx( )Rxy( , ))W(x)] 2 4 第 页 共 页 3. 设 U=V={1，2，3，4 且有如下推理规则： IF x is 少 THEN y is 多 其中， “少”与 “多”分别是U与V上的模糊集，设 少=0.9/1+0.7/2+0.4/3 多=0.3/2+0.7/3+0.9/4 已知事实为 x is 较少 “较少”的模糊集为 较少=0.8/1+0.5/2+0.2/3 请用模糊关系Rm求出模糊结论。 4. 已知 规则1：任何人的兄弟不是女性。 规则2：任何人的姐妹必是女性。 事实：Mary是Bill的姐妹。 求证：用消解反演方法证明Mary不是Tom的兄弟。 3 4 第 页 共 页 5.有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制： (1) 船太小，农夫每次只能带一样东西过河； 如果没有农夫看管，则狼要吃羊，羊要吃菜。 请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。 题示：(1) 用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸， 用1表示在右岸。 (2)