补考试卷B-2017-2018人工智能考试答案.doc

(word完整版)补考试卷B-2017-2018人工智能考试答案北京工业大学20172018学年第 1 学期人工智能导论 考试试卷B考试说明： 开卷考试， 考试时间95分钟 承诺：本人已学习了北京工业大学考场规则和北京工业大学学生违纪处分条例,承诺在考试过程中自觉遵守有关规定，服从监考教师管理,诚信考试，做到不违纪、不作弊、不替考。若有违反,愿接受相应的处分。承诺人： 学号： 班号： .。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.注：本试卷共 6 大题，共 8 页，满分100分。卷 面 成 绩 汇 总 表（阅卷教师填写）题号一二三四五六七八九十总成绩满分242610151510得分得 分一、选择题 （24分)1、产生式系统的组成部分不包括（ A ）A.）状态空间 B）综合数据库 C）规则集 D)控制策略2、反演归结法在证明定理时,若当前归结式是（ C ）时，则定理得证.A）永真式B）合取式C)空子句C)析取式3、将公式$x yp（x,y）)化为子句，以下（ C ）是正确的。 A) p(z，y) B) p(f（x)，x) C） p(x，f（x) D) p(A，y)4、若C1=Q，C2=QR，C3=P，则归结的结果是（ D )A） R B） Q C） RD） PQ5、置换的乘法满足交换律，即ab=ba ( B ）。 A) 对 B） 错 6、极小极大法与-剪枝法的结果相同，-剪枝法效率较高.（ A ） A 对 B 错7、设有机器人走迷宫问题，其入口坐标为（x0, y0），出口坐标为(xt, yt)，当前机器人位置为(x, y),若定义, 当从入口到出口存在通路时，用A算法求解该问题，定能找到从入口到出口的最佳路径.（ A ） A 对 B 错 8、xP（x，y)的skolem标准型（ D ）A） P(x，c） B）P(x，y) C) P（x,f(x）)D） P(c,y） 得 分二、简答题（26分）1、(5分） 遗传算法中，应用“交配运算可基于已有的两个染色体生成新的染色体。假定交配运算的规则为“基于次序的交配法”,写出以下两个父代染色体生成的两个子代染色体“子代1和“子代2”.父代1：106875941 2 3父代2: 826415310 9 7所选位置： * 解： 子代1:826451310 9 7父代2：618105947 2 3 2、（5分）设子句集S=P(a），Q（b）R（f(X)），请写出S的H域及原子集。解： Us=a,b,f(a）,f（b），f(f(a)，f（f(b)），原子集： BS=P（a）,Q（a）,R(a），P(b)，Q(b），R(b），P（f（a)，Q（f(a）),R(f(a)） 3、（10分）下列子句是否可以合一，如何可以，写出最一般合一置换（1）P（x, f(x） 和P(x，x)（2） P（y, y,B）和 P（z，x,z)答案:（1）不可合一(2）可以合一 mgu=（B/x， B/y， B/z）4、(6分） 把下面的合式公式 x（yp（X,Y)y(q（X，Y）r（X,Y）)） 化为子句集 答案为： (p(X,f(X）r(X，G（X)得 分三、（10分）桌上有5个钱币，A、B两人可以从5个钱币堆中轮流拿走1个、2个或3个钱币，拣起最后一个钱币者算输.试通过博弈证明先拿钱币的人必输。 答案： ( 5,MAX)， )(4，MIN)起始(2，MIN)(3，MIN)(3，MAX)(2，MAX)(1，MAX)(2，MIN)(1，MIN)(1，MAX)得 分四、（15分)已知：1。 任何上大学（college）并中了彩票（lottery）的人是快乐的；2。 任何肯学习或幸运的人可以上大学；3。 Alice不学习但很幸运；4. 任何人只要是幸运的就能中彩。求证：Alice是快乐的. 给定谓词:某人x上大学，College（x)； 某人x中彩票，Lottery(x）; 某人x快乐,Happy(x); 某人x学习,Study(x）； 某人x幸运,lucky（x）; 证明： 表示为合式公式为： R1： （x)(College(x） )Lottery（x）Happy(x)） R2： (x)(Study (x) Lucky(x） College(x)） R3： （Study (Alice) Lucky（Alice） R4 （x）（Lukky（x) Lottery(x)） 求证：Happy(Alice) 求证的非为: Happy(Alice) 将上述谓词公式转化为子句集并进行归结如下：1） College(x1） Lottery（x1) Happy（x1）2） Study （x2) College（x2）3） Lucky （x2) College（x2）4） Study (Alice）5） Lucky（Alice) 6） Lucky（x3） Lottery（x3）7） Happy(Alice)College(x1)Lottery(x1） Happy（x1)Happy（Alice） College（x1)Lottery（x1)Lucky(x2） College(x2)Lottery（x1）Lucky（x1）Lucky（Alice)Lucky(x3） Lottery（x3) Lottery(x1) Lucky（Alice） Lucky(x3） nil得 分五（15分）用回溯策略求解下图的二阶梵塔问题，画出搜索过程的状态变化示意图.规则:先搬1柱的盘,放的顺序是先2柱后3柱；再搬2柱盘，放的顺序是先3柱后1柱；最后搬3柱的盘，放的顺序是先1柱后2柱。规则顺序定义如下： 12, 13, 2-3， 21， 31， 32提示：用（AB)（)()的形式表示一个状态解： 得 分六（10分）人工智能是什么？你是怎么理解的？本学期的人工智能导论课程包括哪些主要内容？请学生按照自己的理解进行陈述，无标准答案。第 5 页 共 5 页