2011《人工智能》试卷A.docxVIP

文档 2010-2011学年第 2学期考试一试题 （A ）卷 三.计算题（第1小题10分，其余每题15分共55分） 课程名称 《人工智能》 任课教师署名 1. 用语义网络法表示事实:每个学生都学习c++语言。 出题教师署名 审题教师署名 2. 用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个 考试方式 （ 闭 ）卷 合用专业 智能1,2 野人和一条船，修道士们想用这条船将所有的人都运过河去，但要碰着以 考试时间 （ 120 ）分钟 下条件限制： (1) 修道士和野人都会划船，但船一次只能装运两个人。 题号 一 二 三 四 五 六 七 总分 (2) 在任何岸边，野人数不可以够超出修道士，否则修道士会被野人吃掉。 得分 假定野人愿意遵从任何一种过河安排，请规划出一种保证修道士安全的过 评卷人 河方案。要求写出所用谓词的定义、功能及变量的个体域。 一、 填空题（每题5分，共25分） 3．用谓词逻辑的概括原理求证：李明过着激感人心的生活。假定：所有不 贫穷并且聪颖的人都是快乐的，那些看书的人是聪颖的。李明能看书且不 1. 用谓词逻辑表见告识“所有教师都有自己的学生” ,(定义谓词：T(x)： 贫穷，快乐的人过着激感人心的生活。 表示x是教师;S(y)：表示y是学生;TS(x,y)：表示x是y的老师) ； 4.自立估价函数，用A或A* 算法给出以以下图的启发信息优先搜寻树。 2.用产生式表见告识“王峰热爱祖国” ； 初始棋局： 2 8 3 目标棋局：1 2 3 3. 用语义网络法表见告识“雪的颜色是白的” ； 7 4 8 4 4. 把以下谓词公式化成子句集：(x)(y)(P(x,y)∨(Q(x,y)→R(x,y))) 6 1 5 7 6 5 判断以下子句集中哪些是不可以满足的：{P∨Q,?P∨Q,P∨?Q,?P∨ ?Q} 四．简述专家系统的开发步骤（每题10分，共10分） 二．名词解说（每题5分，共10分） 估价函数 人工神经元 答案 一、填空题（每空1分，共10分） 1. (x)(y)(T(x)→TS(x,y) ∧S(y)) 2. (love,WangFeng,country) 或（热爱，王峰，祖国）  文档 元看作二进制阈值元件的简单模型，即 MP模型。 图中的x1,x2,,xn表示某一神经元的 n个输入；wi表示第i个输入的连结强度， 称为连结权值；θ为神经元的阈值； y为神经元的输出。可见，人工神经元是一个具 n n yf( ) f( wixi ) wixi,输出为 有多输入，单输出的非 线性器件。其输入为 i 1 i1 其中，f称为神经元功能函数（或作用函数，激活函数） 。 颜色 雪白 3. 4.S={P(x,f(x))∨?Q(x,f(x))∨R(x,f(x))} 不可以满足，其概括过程为： 二． 1．估价函数用来估计节点重要性的函数。估价函数f(n)被定义为从初始节 点S0出发，拘束经过节点n抵达目标节点Sg的所有路径中最小路径代价的估计值。它的一般形式为： f(n)=g(n)+h(n) 其中，g(n)是从初始节点S0到节点n的实质代价；h(n)是从节点n到目标节点Sg的最优路径的估计代价。 2．人工神经网络是由大量的人工神经元经宽泛互联所形成的一种人工网络系统，用以模拟人类神经系统的构造和功能。 人工神经元是对生物神经元的抽象与模拟,1943年，心理学家麦克洛奇(W.McM ulloch)和数理逻辑学家皮茨(W.Pitts)依照生物神经元的功能和构造，提出了一个将神经  x1 w1 x2 w2 θ y xn wn 三.计算题 用语义网络表示事实：“每个学生都学习了C++语言”。 其语义网络以以以下图所示。结点“C++语言”代表一门详实的程序设计语言，是结点“程 序语言”的一个实例，故被放到F所指的子空间的外边。 2.解：（1）定义谓词 先定义修道士和野人人数关系的谓词： G(x,y,S)：在状态S下x大于y GE(x,y,S)：在状态S下x大于或等于y 其中，x,y分别代表修道士人数和野人数，他们的个体域均为{0,1,2,3}。 再定义船所在岸的谓词和修道士不在该岸上的谓词： Boat(z,S)：状态S下船在z岸 EZ(x,S)：状态S下x等于0，即修道士不在该岸上 文档 其中，z的个体域是{L,R}，L表示左岸，R表示右岸。 再定义安全性谓词： Safety(z,x,y,S)≡(G(x,0,S)∧GE(x,y,S))∨(EZ(x,S)) 其中，z,x,y的含义同上。该谓词的含义是：状态S下，在z岸，保证修道士安全，当且仅当修道士不在该岸上，或许修道士在该岸上，但人数超出野人数。该谓词同时也描写了相应的状态。 再定义描写过河方案的谓词： L-R(x,x1,y,y1,S)：x1个修道士和y1个野人渡船从河