7.什么是搜索?有哪两大类不同的搜索方法?(5分)
答:搜索是一种求解问题的方法,是寻找从问题初始事实最终答案的推理路线的一种过程。在利用这种方法求解问题,要按照一定的策略,从知识库中寻找可利用的知识,从而构造一条使问题获得解决的推理路线。(3分)
有两大类搜索方法,即盲目搜索和启发式搜索。(2分)
8.什么是盲目搜索?主要有几种盲目搜索策略?(5分)
答:盲目搜索又称无信息搜索,即在搜索过程中,只按预先规定的搜索控制策略进行搜索,而没有任何中间信息来改变这些控制策略。(2分)
主要的盲目搜索策略有:宽度优先搜索、深度优先搜索、有界深度优先搜索、代价树的宽度优先搜索和代价树的深度优先搜索。(3分)
9.证据传递的不确定性指什么?(5分)
答:在推理过程中常常有这种情况:一条规则的结论又是另一条规则的前提。这样,不确定的初始证据就会沿着这条推理链向下传递,其不确定性在传递的过程中会伴随着规则的不确定性不断地放大或缩小。 (5分)
10.请用一阶谓词逻辑法表示:“有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花”。(5分)
答:定义谓词及个体。设LIKE(x,y)表示:x喜欢y , Meihua表示梅花,Juhua表示菊花。(1分)
则:(4分)
( x)LIKE(x,Meihua) ( y)LIKE(y,Juhua) ( z)(LIKE(z,Meihua) LIKE(z,Juhua))
证明与推理(每题8分 ,共16分)
1. 每个储蓄的人都是为了获取利息。求证:对某个人来说,如果不能获取利息,则他就不会储蓄。 证明:
定义谓词。Save(x):表示x储蓄钱;Interest(x):表示x获得利息。(2分) 将前提和要求证的问题之否定化成子句集: (3分) (1)~Save(x)∨Interest(x) (2)~Interest(y) (3) Save(y)
利用归结原理对上面的子句集中的子句进行归结: (3分) (4)~Save(y) (1)与(2)归结,σ={y/x} (5) NIL (3)与(4)归结 证毕。
2. 任何兄弟都有同一个父亲,John和Peter是兄弟,且John的父亲是David,问Peter的父亲是谁?(8分)
解:定义谓词。Father(x,y):x是y的父亲;Brother(x,y):x和y是兄弟。(2分)
宁波诺丁汉大学人工智能期末试题_理学_高等教育_教育专区。宁波诺丁汉大学人工智能期末试题宁波诺丁汉大学考试试卷 宁波诺丁汉大学考试试卷 ( A ) 课程名称: 课程名称...
人工智能期末考试试卷大全_IT/计算机_专业资料。1 一、选择题(每题 1 分,...住在飞天胡同 68 号 (2)清华大学与北京大学进行蓝球比赛,最后以 89:102 的...
《人工智能》本科期末考试试题_其它_高等教育_教育专区。四川大学09 级《人工智能》本科期末考试试题形式:编写《人工智能报告书》 。(字体大小、段落样式见附 件)...
人工智能期末试题及答案完整版(最新)_工学_高等教育_教育专区。人工智能期末试题及答案完整版(最新)今日推荐 160份文档 2014全国计算机等级考试...
人工智能期末考试题及答案_理学_高等教育_教育专区。人工智能期末考试题及答案... 2012~2013大学物理AI期中... 4页 2下载券喜欢此文档的还喜欢...
Hainan University人工智能 2010年上学期期末考试题 A卷_工学_高等教育_教育...把下列语句的语义设计成语义网络 神州大学和东方大学两校篮球队在东方大学进行一...
人工智能期末考试卷(1)评... 6页 免费 人工智能考试模拟试题一 5页 1下载... 小学五年级英语教学工作总结 大学教师个人工作总结 小学英语教学教研工作总结...
人工智能期末试题_IT/计算机_专业资料。人工智能期末试题2.证明 G 是否为 F1 , F2 ,……, Fn 的逻辑结论。 F1 : (?x )(P(x ) → (Q(x ) ∧ ...
人工智能经典习题集及各章总结(期末考试必备)_计算机软件及应用_IT/计算机_...神州大学和东方大学两校篮球队在东方大学进行一场比赛,结局的比分是 85:89,用...
人工智能各章小结及习题解答 第一部分 习题解答: 1.什么是人工智能?发展过程中...神州大学和东方大学两校篮球队在东方大学进行一场比赛,结局的比分是 85:89,用...
热门文档