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

2006～2007学年第2学期考试A卷参 一、1. 符号主义，连接主义，行为主义 2.

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 □⑩③

由上可得原命题成立。