北京工业大学 2025—-2025 学年第 1 学期《人工智能导论》 考试试卷 B考试说明: 开卷考试， 考试时间 95 分钟 承诺：本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》，承诺在考试过程中自觉遵守有关规定，服从监考老师管理，诚信考试，做到不违纪、不作弊、不替考。若有违反，愿接受相应的处分。承诺人： 学号： 班号： 。。..。。。..。。。。。。.。。.。..。..。。。。。。。.。。.。。.。。。。。。。。。。。.。。。。.。。..。。。。.。。。。.。。。。。。.。.。。。。。。。。。。。。。注：本试卷共 大题，共 页，满分 100 分。卷 面 成 绩 汇 总 表（阅卷老师填写）题号一二三四五六七八九十总成绩满分162415151515得分一、选择题 (16 分）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=～R，则归结的结果是（ D ）A） R B） Q C） ~RD） 都不是，正确结果为（ 空 )5、置换的乘法满足交换律,即= ( B ）。 A） 对 B） 错 6、与微小极大法相比来,α—β 剪枝法增大了找不到最佳走步的危险性,但其效率较高。(B ） A 对 B 错7、设有机器人走迷宫问题,其入口坐标为（x0, y0)，出口坐标为（xt, yt），当前机器人位置为得 分（x， y），若定义， 当从入口到出口存在通路时，用 A 算法求解该问题，定能找到从入口到出口的最佳路径。（ A ） A 对 B 错 8、遗传算法评价的常用方法有( ABC ）A）当前最好法 B）在线比较法 C） 离线比较法D) 都不是 二、简答题（24 分）1、 遗传算法中，应用“交配运算"可基于已有的两个染色体生成新的染色体.假定交配运算的规则为“基于位置的交配法”,写出以下两个父代染色体生成的两个子代染色体“子代 1”和“子代2"。父代 1:106875941 2 3父代 2: 826415310 9 7所选位置: **＊ ＊解： 子代 1： 10 2681539 4 7子代 2： 8 62 1 5 10 49 7 32、设子句集 S={P（a)，Q（b)R(f（X）)}，请写出 S 的 H 域及原子集。解： U0=｛a,b}， U1=｛a，b,...
