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

PAGE

2010-2011学年第2学期考试试题（A）卷

课程名称《人工智能》任课教师签名

出题教师签名审题教师签名

考试方式（闭）卷适用专业智能1,2

考试时间（120）分钟

题号

一

二

三

四

五

六

七

总分

得分

评卷人

第一页填空题（每小题5分，共25分）

第一页

1.用谓词逻辑表示知识“所有教师都有自己的学生”,(定义谓词：T(x)：表示x是教师;S(y)：表示y是学生;TS(x,y)：表示x是y的老师)；

2.用产生式表示知识“王峰热爱祖国”；

3.用语义网络法表示知识“雪的颜色是白的”；

4.把下列谓词公式化成子句集：(x)(y)(P(x,y)∨(Q(x,y)→R(x,y)))

5.判断下列子句集中哪些是不可满足的：{P∨Q,?P∨Q,P∨?Q,?P∨?Q}

二．名词解释（每小题5分，共10分）

估价函数

人工神经元

三.计算题（第1小题10分，其余每小题15分共55分）

1.用语义网络法表示事实:每个学生都学习c++语言。

2.用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下条件限制：

(1)修道士和野人都会划船，但船一次只能装运两个人。

(2)在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。

假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。要求写出所用谓词的定义、功能及变量的个体域。

3．用谓词逻辑的归结原理求证：李明过着激动人心的生活。假设：所有不贫穷并且聪明的人都是快乐的，那些看书的人是聪明的。李明能看书且不贫穷，快乐的人过着激动人心的生活。

4.自立估价函数，用A或A*算法给出下图的启发信息优先有哪些信誉好的足球投注网站树。

12384765

123

84

765

283

74

615

四．简述专家系统的开发步骤（每小题10分，共10分）

答案

一、填空题（每空1分，共10分）

(x)($y)(T(x)→TS(x,y)∧S(y))

(love,WangFeng,country)或（热爱，王峰，祖国）

雪

雪

白

颜色

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.McMulloch)和数理逻辑学家皮茨(W.Pitts)根据生物神经元的功能和结构，提出了一个将神经元看作二进制阈值元件的简单模型，即MP模型。

图中的x1,x2,…,xn表示某一神经元的n个输入；wi表示第i个输入的连接强度，称为连接权值；θ为神经元的阈值；y为神经元的输出。可见，人工神经元是一个具有多输入，单输出的非线性器件。其输入为,输出为其中，f称为神经元功能函数（或作用函数，激活函数）。

三.计算题

1.用语义网络表示事实：“每个学生都学习了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表示右岸。

再定义