《人工智能导论》试卷A

四、 综合题(第1-3小题每题8分，第4小题每题10分，共34分)

得分 评卷人 1. 某问题的状态空间图如下图所示，其中括号内标明的是各节点的h值，弧线边的数字是该弧线的耗散值，试用A算法求解从初始节点S到目标节点T的路径。要求给出搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。 2. 下图为一简单迷宫示意图及其平面坐标表示。从入口到出口有若干条通路，请用启发式搜索方法求从入口到出口处最短路径的走法，并画出状态空间图。

3.下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明各生成节点的倒推值，何处发生剪枝（用“/” 在图上标记），及应选择的走步。 4. 假设：所有不贫穷而且聪明的人是快乐的，读书的人不愚蠢，约翰能读书而且很富有，快乐的人过着幸福的生活。请通过消解反演推理方法求证：能找到过着幸福生活的人。

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

一、1. 符号主义，连接主义，行为主义 2. LIMING ISA MAN 3.状态，操作符

4.一套规则，一个控制策略 5.人工神经元网络

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

7.空子句 8.Q

9. L→W或L1∨L2→W，L为单文字 10.继承，匹配 11.图灵 12. 13.

14. 零均方差的高斯随机 二、CBCDCCADAB

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

数据库智能检索 智能控制

专家咨询系统 智能调度和指挥 定理机器证明 智能决策支持系统 博弈 知识发现和数据发掘 机器人学 分布式人工智能 自动程序设计 组合调度问题 感知问题 模式识别 2. 2月 7月 Start End ISA Subject Object 软件工程讲课事件 老师 孙老师 专业学生 Action Course 讲课 人工智能