人工智能重修试卷答案.docVIP

PAGE PAGE 2 人工智能重修试题参考答案 一．填空题 谓词逻辑法、产生式表示法、语义网络表示法、框架表示法 继承、匹配 OPEN、有序有哪些信誉好的足球投注网站、A*算法 总数据库、产生式规则、控制策略 匹配、冲突解决 知识库、综合数据库、推理机 43 传感器 执行器 反应式艾真体、慎思式艾真体、跟踪式艾真体、基于目标的艾真体 语音分析、词法分析、句法分析、语义分析 选择题 AABAA BCACC AA 三．简答题 1．目前人工智能的主要学派有三个：（1）符号主义，又称为逻辑主义或计算机学派。认为人类智能的基本单元是符号，认知过程就是符号表示下的符号计算，从而思维就是符号计算。其原理主要为物理符号系统假设和有限合理性原理。（2）联结主义，又称仿生学派。认为人类智能的基本单元是神经元，认知过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。其原理主要为神经网络及神经网络间的连接机制与学习算法。（3）行为主义，又称进化主义或控制论 学派。这种观点认为智能取决于感知和行为（所以被称为行为主义），它不需要知识、不需要表示、不需要推理。其原理是控制论和感知－动作型控制系统。 2．将各对象作为一个节点，而它们之间的关系作为弧，则得到如图所示的语义网络 3． 简单遗传算法的基本过程可表示如下： begin 选择适当表示模式，生成初始群体； 通过计算群体中各个个体的适应度对群体进行评价； while未达到要求的目标 do begin 选择作为下一代群体的各个个体； 执行交换操作； 执行突变操作； 对群体进行评价； end end 交叉操作的作用是在所选中的用于繁殖下一代的个体中，对两个不同的个体（串对）的相同位置的基因进行交换，从而产生新的个体； 变异操作的作用是对选中的个体中的某些基因执行异向转化，引进新的遗传物质或恢复已失去的遗传物质。 4．BP算法的学习过程如下： 选择一组训练样例，每一个样例由输入信息和期望的输出结果两部分组成。 从训练样例集中取一样例，把输入信息输入到网络中。 分别计算经过神经元处理后的各层节点的输出。 计算机网络的实际输出和期望输出的误差。 从输出层反向计算到第一个隐层，并按照某种能够使误差向减小方向伐发展的原则，调整网络中各个神经元的连接权值。 对训练样例集中的每个样例重复（3）～（5）的步骤，直到对整个训练样例集的误差达到要求时为止。 四、分析求解题 1．（1）深度优先有哪些信誉好的足球投注网站：有哪些信誉好的足球投注网站出的最佳路径为：A B C D E （2）等代价有哪些信誉好的足球投注网站：有哪些信誉好的足球投注网站出的最佳路径为：A H G F D E （3）A*算法：有哪些信誉好的足球投注网站出的最佳路径为：A H G F D E 2．1）定义谓词： brother(x, y)：表示x是y的兄弟； sister(x, y)：表示x是y的姐妹； woman(x)：表示x是女性。 2）将前提及要求证的问题表示成谓词公式： 规则1：任何人的兄弟不是女性 规则2：任何人的姐妹必是女性 事实：Mary是Bill的姐妹 求证：Mary不是Tom的兄弟： 3）将上述规则与事实以及求证目标的否定化成子句集 规则1： 规则2： 事实： 所以 4）利用归结原理对上面的子句集S中的子句进行归结。 （1） （2） （3） （4） （5） （1）与（4）归结， （6） （2）与（3）归结， （7）NIL （5）与（6）归结 由此得出，子句集S是不可满足，因此，公式G也是不可满足的，说明对结论的否定是错误的，从而证明结论成立。 3．