2011《人工智能》试卷A及答案.docx

  1. 1、本文档共11页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:400-050-0739(电话支持时间:9:00-19:00)。
2010-2011学年第2学期考试试题 (A )卷 课程名称《人工智能》 任课教师签名 出题教师签名 审题教师签名 考试方式 (闭)卷 适用专业 智能1,2 考试时间 (120 )分钟 题号 — 二 三 四 五 六 七 总分 得分 评卷人 一、 填空题(每小题5分,共25分) 用谓词逻辑表示知识“所有教师都有自己的学生”,(定义谓词:T (x): TOC \o "1-5" \h \z 表示x是教师;S (y):表示y是学生:TS(x, y):表示x是y的老师) ; 用产生式表示知识“王峰热爱祖国” ; 用语义网络法表示知识“雪的颜色是白的” ; 把下列谓词公式化成子句集:(Vx)(Wy)(P(x, y)V (Q(x, y)—R(x, y))) 判断下列子句集中哪些是不可满足的:{ PVQ , -PVQ, PV--Q, -PV 「Q} 二.名词解释(每小题5分,共10分) 佔价函数 人工神经元 三?计算题(第1小题10分,其余每小题15分共55分) 用语义网络法表示事实:每个学生都学习C++语言。 用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个 野人和一条船,修道士们想用这条船将所有的人都运过河去,但要受到以 下条件限制: 修道士和野人都会划船,但船一次只能装运两个人。 在任何岸边,野人数不能超过修道士,否则修道士会被野人吃掉。 假定野人愿意服从任何一种过河安排,请规划出一种确保修道士安全的过 河方案。要求写出所用谓词的定义、功能及变量的个体域。 用谓词逻辑的归结原理求证:李明过着激动人心的生活。假设:所有不 贫穷并且聪明的人都是快乐的,那些看书的人是聪明的。李明能看书且不 贫穷,快乐的人过着激动人心的生活。 4?自立佔价函数,用A或以算法给出下图的启发信息优先搜索树。 初始棋局:U标棋局: 初始棋局: U标棋局: 四.简述专家系统的开发步骤(每小题10分,共10分) 答案 一、填空题(每空1分,共10分) (Vx) (By) (T (x)f TS(x, y) AS (y)) (love, Wang Feng, country)或(热爱,王峰,祖国) 3 S 二{P(x, f (x))V_1Q(x, f (x)) VR(x, f (x))} 不可满足,其归结过程为: ■ I ■ ■ 估价函数用来估计节点重要性的函数。估价函数f(n)被定义为从初始节 点So出发,约束经过节点n到达U标节点Sg的所有路径中最小路径代价的 估计值。它的一般形式为: f(n)=g(n)+h(n) 其中,g(n)是从初始节点So到节点n的实际代价;h(n)是从节点n到目标节 点S&的最优路径的估计代价。 人工神经网络是由大量的人工神经元经广泛互联所形成的一种人工网络系统,用 以模拟人类神经系统的结构和功能。 人工神经元是对生物神经元的抽象与模拟.1943年,心理学家麦克洛奇(W.McM ulloch)和数理逻辑学家皮茨(W.Pitts)根据生物神经元的功能和结构,提岀了一个将神经 元看作二进制阈值元件的简单模型,即MP模型。 图中的Xl, X2,…,Xn表示某一神经元的n个输入:W表示第i个输入的连接强度, 称为连接权值;0为神经元的阈值;y为神经元的输岀。可见,人工神经元是一个具 有多输入,单输岀划S)线用疥斡件二。)其输入为£叱旺,输出为 i /-I 其中,f称为神经元功能函数(或作用函数,激活函数)。 三?计算题 I.用语义网络表示事实:“每个学生都学习了C++语言”。 其语义网络如下图所示。结点“C++语言”代表一门具体的程序设汁语言,是结点“程 序语言”的一个实例,故被放到F所指的子空间的外边。 2?解:(1)左义谓词 先泄义修道士和野人人数关系的谓词: G(x,y.S):在状态S下x大于y GE(x,y,S):在状态S下x大于或等于y 其中,x,y分别代表修道士人数和野人数,他们的个体域均为{0.123}。 再泄义船所在岸的谓词和修道士不在该岸上的谓词: Boat(z,S):状态S F船在z岸 EZ(x.S):状态S下x等于0,即修道士不在该岸上 其中,z的个体域是{L.R), L表示左岸,R表示右岸。 再定义安全性谓词: Safety(z,x,y,S)=(G(xAS)AGE(x,y,S))V (EZ(xS)) 其中,z.x,y的含义同上。该谓词的含义是:状态ST,在z岸,保证修道士安全,当 且仅当修道士不在该岸上,或者修道士在该岸上,但人数超过野人数。该谓词同时也 描述了相应的状态。 再定义描述过河方案的谓词: L-R(x, xl, y, yl.S): xl个修道士和yl个野人渡船从河的左岸到河的右岸 条件:Safety(L,x-x 1 ,y-y 1S)ASafety(R,3-x+x 1,3?y+y 1S)/\

文档评论(0)

zgc1960
该用户很懒,什么也没介绍

相关文档

相关课程推荐