订单查询
首页 其他文档
人工智能复习题含答案
大小:0B 18页 发布时间: 2024-01-19 08:05:13 17.15k 16.92k

18广度优先搜索与深度优先搜索各有什么特点?

19。语义网络可以表达事物之间的哪些关系?

20.假设已知下列事实:

(1)超市(Supermarket)卖(Sail)的商品(Goods)便宜(Cheap).

(2)王(Wang)买(Buy)需要的(Want)便宜商品。

(3)自行车(Bicycle)是商品且超市卖自行车。

(4)王需要自行车。

(5)赵(Zhao)跟随王买同样的商品。

请应用归结反演证明方法回答以下问题:

(1)王买自行车吗?

(2)赵买什么商品?

21.已知一个使用可信度方法的推理网络如图所示,其证据的可信度均标示在图中.推理规则的可信度分别为:A∧B→H,0。7 C∨D→H,0.9 E→H,0。3

试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度,并据此推算全部证据(复合证据)对于H推理的可信度。

22。求子句R(x,y)∨﹁Q(B,y)∨W(x,f(y))和R(x,C)∨Q(y,C)的归结式。

23。何谓估价函数?启发式图搜索的A算法和A*算法最显著的区别是什么?

24。什么是置换?置换是可交换的吗?

25。给1~9九个数字排一个序列,使得该序列的前n(n=1,。.。,9)个数字组成的整数能被n整除.(1)、讨论哪些知识可以帮助该问题的求解。(2)、用产生式系统描述该问题。

26..α-β剪枝的条件是什么?

27将下列自然语言转化为谓词表示形式:

(1)所有的人都是要呼吸的.

(2)每个学生都要参加考试.

(3)任何整数或是正的或是负的。

28、人工智能主要有哪几种研究途径和技术方法,简单说明之.

三、1、(1)将下列谓词公式化成子句集

(2)把下列谓词公式分别化成相应的子句集:undefined(undefinedundefinedundefinedundefined,undefinedundefined→~undefined(undefinedundefinedundefined,undefined)→undefined(undefined,undefinedundefinedundefined)

2.若谓词公式E=P(x,f(y),z),置换s1={f(x,y)/z,z/w},s2={a/x,b/y,w/z},求E(s1·s2),E(s2·s1)。

3.用加权图的启发式搜索算法(不能用Dijkstra算法)求解下列问题:下图是一个交通图,设A是出发地,E是目的地,边上的数字表示两城市之间的交通费。求从A到E最小费用的旅行路线,画出搜索树,画出Closed表和Open表的变化过程。

4。用标准逻辑(经典逻辑,谓词逻辑)的子句集表示下述刑侦知识,并用反演归解的线性策略证明结论

现定义如下谓词(其项变量X,Y,Z,皆为全称量词).

Thief(X)———-—某人X是贼;

Likes(X,Y)---———某人X喜欢某物Y;

May—steal(X,Y)—-----某人X可能会偷窃某物Y。

5。用子句集表达下述刑侦知识:

I。John是贼。

II。Paul喜欢酒(wine)

III。Paul(也)喜欢奶酪(cheese)

IV。如果Paul喜欢某物则John也喜欢某物。

V。如果某人是贼,而且他喜欢某物,则他就可能会偷窃该物。

我们采用的作品包括内容和图片全部来源于网络用户投稿,我们不确定投稿用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的权利,请联系我站将及时删除。
Copyright @ 2016 - 2024 经验本 All Rights Reserved 版权所有 湘ICP备2023007888号-1 客服QQ:2393136441