《广东工业大学07人工智能试卷.doc》由会员分享，可在线阅读，更多相关《广东工业大学07人工智能试卷.doc（5页珍藏版）》请在金锄头文库上搜索。
1、广东工业大学考试试卷 ( )课程名称: 人工智能 试卷满分 100 分考试时间:2007年 12月 19 日 (第 十六 周 星期 三)题 号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一. 选择题（下列各题三个选项中，只有一个选项是正确的，每题3分，共30分）1 人工智能的主要学派联结主义主张人工智能重在以_模拟人的智能。A. 功能 B.结构 C.行为2在问题的求解搜索过程中，是以接近起始节点的程度依次扩展节点，这种搜索称之为_。A. 宽度优先搜索 B. 深度优先搜索 C. 启发式搜索3用归结原理证明定理时，若当前的归结式是_,则定理得证。A.永真式 B.矛盾式 C.空子句4.
2、在谓词逻辑知识表达法中，用不同于某变量的项(常量，变量，函数)来代替它，称为_。A.合一 B.置换 C.合取5BP网络是_网络。 A单层无反馈 B. 多层有反馈 C. 多层无反馈学 院： 专 业： 学 号： 姓 名： 装 订 线6.由于子节点的评估值低于它的双亲节点而进行的剪枝，称为 。A. 极大极小法 B. 剪枝法 C. 剪枝法7遗传算法的基本操作有_。A 复制（选择）、交叉、变异B 适应、交叉、变异C 群体、个体、变异8.谓词公式中量词x的辖域是( )A B. P(x) C. D.9关于实例学习，下述哪种说法是正确的是 A. 生成知识的正确性有保证B. 需要很多先验知识C. 归纳推理10神
3、经网络对信息的存储依赖_。 A神经元 B. 权系数 C. 网络节点二. 填空题（每题2分，共20分）1. 目前人工智能的主要学派有_ 、_，_。2 产生式系统由三个部分组成，分别为_、_、_。3.启发式搜索算法AO* 分为两个过程，分别是_; _。 4. 机器学习的学习系统结构模型由环境、_、_、执行四部分构成。5.盲目搜索算法通常有_、_、_;启发搜索算法有 _ 、 等。6.产生式系统正向推理过程是：用工作存储器中的事实与产生式规则的前提条件进行_;按_从匹配的规则中选择一条规则;执行选中规则的动作（依次）。修改工作存储器。用更新后的工作存储器，重复上述工作，直到得出结论或工作存储器不再发生
4、变化为止。7.设子句集SP(a), Q(x)R(f(x),H域可表示为 _。 8.陈述式知识表达方式有_、_、_等。它所强调的是事物所涉及的对象是什么，是对事物有关知识的静态描述，是知识的一种显式、说明性知识表达形式。9. BP算法又称算法_，主要分为两个阶段：_,_。10设双输入单输出的感知器中，输入x1=1， x2=0，联接权初值w1(0)=0.2，w2(0)=0.5，阀值q=0.5，学习效率a=0.2，k=0.8。期望输出值d=1，激活函数取阀值函数，采用误差纠正学习，当其输出值为期望值后，权值更新为w1=_，w2=_。三 简答题 （每题5分，共10分）1简述基本遗传算法的步骤。2.请把
5、下列命题用一个语义网络表示出来： (1)猪和羊都是动物。 (2)野猪是猪，但生长在森林中。 (3)山羊是羊，且头上长着角。 (4)绵羊是一种羊，它能生产羊毛。四计算题（每题10分，共40分）1.试利用a-b搜索法，对下图所示的博弈树进行搜索，把没有必要进行评估的状态画，并注明是什么剪枝 ( 表示MAX节点， 表示MIN节点）。731246132.根据ID3算法对如下表所示的训练样本构造一棵决策树。(已知log2(2/3)= -0.5842, log2(1/3)= -1.5850, log2(3/4)= -0.41504 )实例序号属性A属性B属性C类别111112010130210413105
6、0201611017031180300901111012101112001213003对下图所示的状态空间图进行(1) 均一代价搜索(动态规划法)； （2）A*算法搜索。（图中A为初始节点，E为目标节点，各节点的启发值标注在小括号内）。给出搜索过程及搜索出的最佳路径。A4 3HB5 4 2 GC3 4 8 8 FD3 2 E4.用归结推理方法求证下列命题。假设有以下前提知识： （1） 自然数是大于零的整数。 （2） 所有整数不是偶数就是奇数。 （3） 偶数除以2是整数。 求证：所有自然数不是奇数就是其一半为整数的数。提示：定义谓词： N(X)：表示X是自然数； I(X)：表示X是整数；E(X)：表示X是偶数； O(X)：表示X是奇数；GZ(X)：表示X大于零； 函数S(X)表示X除以2。用谓词公式表示前提公式及要求证的问题F1： X (N(X) GZ (X) L I(X)F2： X (I(X) E(X) V O(X) F3： X (E(X) I(S(X)G： X (N(X) O(X) V I(S(X)
