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

2006～2007学年第2学期考试A卷 参考答案 一、1. 符号主义，连接主义，行为主义 2. 3.状态，操作符 4.一套规则，一个控制策略 5.人工神经元网络 6.将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值，使误差信号减至最小 7.空子句 8.Q 9. L→W或L1L2→W，L为单文字 数据库智能检索 智能控制 专家咨询系统 智能调度和指挥 定理机器证明 智能决策支持系统 博弈 知识发现和数据发掘 机器人学 分布式人工智能 自动程序设计 组合调度问题 感知问题 模式识别 2. 3.构成：略 特征：（1）能较好的模拟人的形象思维。 （2）具有大规模并行协同处理能力。 （3）具有较强的学习能力。 （4）具有较强的容错能力和联想能力。 （5）是一个大规模自组织、自适应的非线性动力系统。 4.遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。 5.设A(x):想出国留学 P(x):欲穷千里目四、1. 得到的解路径为：S-B-F-J-T 启发式搜索图 状态空间图： 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 □ ⑩③ 由上可得原命题成立。 1 MAN ISA LIMING 7月 2月 Course Action Object End Start ISA Subject 人工智能 讲课 老师 孙老师 讲课事件 软件工程专业学生