《人工智能导论》试卷A(答案)

2006～2007学年第2学期考试A 卷 参考答案

一、1. 符号主义，连接主义，行为主义

3.状态，操作符

4.一套规则，一个控制策略

5.人工神经元网络

6.将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值，使误差信号减至最小

7.空子句

8.Q

9. L→W 或L1∨L2→W，L 为单文字

10.继承，匹配

11.图灵

12.

13.

14. 零均方差的高斯随机

二、CBCDCCADAB

三、1.

（1）自然语言理解 （2）人工神经元网络

数据库智能检索 智能控制

专家咨询系统 智能调度和指挥

定理机器证明 智能决策支持系统

博弈 知识发现和数据发掘

机器人学

分布式人工智能

自动程序设计

组合调度问题

感知问题

2.

3.构成：略

特征：（1）能较好的模拟人的形象思维。

（2）具有大规模并行协同处理能力。

（3）具有较强的学习能力。

（4）具有较强的容错能力和联想能力。

（5）是一个大规模自组织、自适应的非线性动力系统。

4.遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。

5.设A(x):想出国留学

P(x):欲穷千里目

Q(x):更上一层楼

（1）∃x（~A（x））

（2）（∀x）（Q（x） P（x））

四、1.

得到的解路径为：S-B-F-J-T

2.启发式搜索图：

状态空间图：

3.

4.证明：

R1：所有不贫穷且聪明的人都快乐：∀x（~Poor（x）∧Smart（x）→Happy （x））

R2：那些读书的人是聪明的：∀x（read（x）→Smart（x））

R3：约翰能读书且不贫穷：read（John）∧ ~Poor（John）

R4：快乐的人过着幸福的生活：∀x（Happy（x）→Blest（x））

结论：约翰过着幸福的生活的否定：~ Blest（John）

将上述谓词公式转化为子句集并进行归结如下：

由R1可得子句：

Poor（x）∨~Smart（x）∨Happy（x）

由R2可得子句：

~read（y）∨Smart（y）

由R3可得子句：

read（John）

~Poor（John）

由R4可得子句：

~ Happy（z）∨Blest（z）

由结论的否定可得子句：

~ Blest（John）

根据以上6条子句，归结如下：

~ Happy（John）⑤⑥ John/z

Poor（John）∨~Smart（John）⑦① John/x

~Smart（John）⑧④

~ read（John）⑨② John/y

□⑩③

由上可得原命题成立。