北京工业大学 2025——2025 学年第 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=~QÚR，C3=P，则归结的结果是（ D )A） R B） Q C） ~RD） P QÚ5、置换的乘法满足交换律，即= ( 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...
