北语 18春《人工智能导论》.pdfVIP

18 春《人工智能导论》作业_1 一、单选题 ( 每题4 分, 共10 道小题, 总分值40 分 ) 1.在公式（v ）（Q （v ，u）∧~ （（R （v ）∨P （v ））∧S （u，v ）））中，Q （v ，u）是一个主合 取元，是另一个主合取元。 A. （R （v ）∨P （v ））∧S （u，v ） B. S （u，v ） C. （R （v ）∨P （v ）） D. R （v ） 答案：A 2.基于规则的正向演绎系统的的子集形式：＿。 A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 答案：A 3.将结论的否定所对应的子句s 在归结树中的位置，用重言式s ~s 代替s，并参予归结树中 所有的置换，所得到的树称为＿。 A. 归结树 B. 证明树 C. 修改证明树 D. 置换 答案：C 4.基于规则的逆向演绎系统的初始综合数据库是＿。 A. 事实表达式的与或树 B. 目标公式的与或树 C. 与或树 D. 证明树 答案：B 5.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是： ＿。 A. h(n) ≤h*(n) B. h(n)=0 C. h(n)=W(n) D. h(n)=P(n) 答案：D 6.基于规则的正向演绎系统的目标公式为＿。 A. 文字析取形 B. 任意形式 C. 子句的合取式 D. 文字合取形 7.下面哪个不是图有哪些信誉好的足球投注网站方式的特点＿。 A. 图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。 B. 就是从隐含图中有哪些信誉好的足球投注网站出含有解路径的子图来。 C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。 D. 沿着单独的一条路向下延伸有哪些信誉好的足球投注网站下去。 8.如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。 这样的产生式系统称为＿。 A. 双向产生式系统 B. 可交换的产生式系统 C. 可分解的产生式系统 D. 正向产生式系统 9.利用评价函数f （n）＝g （n）＋h （n）来排列OPEN 表节点顺序的图有哪些信誉好的足球投注网站算法称为＿。 A. 深度优先算法 B. 宽度优先算法 C. 盲有哪些信誉好的足球投注网站算法 D. A 算法 10.问题的规模是指＿。 A. 问题全状态空间 B. 有哪些信誉好的足球投注网站空间 C. 最优解 D. 解路径 二、多选题 ( 每题4 分, 共5 道小题, 总分值20 分 ) 1.下面关于能解节点（SOLVED ）的定义正确的是 。 A. 终节点是能解节点 B. 若非终若非终节点有节点有 或或 子节点时，当且仅当其子节点至少有一能解，该非终节点才能解 C. 若非终若非终节点有节点有 与与 子节点时，当且仅当其子节点均能解，该非终节点才能解。 D. 叶节点是能解节点 答案：ABC 2.用归结法证明定理的过程＿。 A. 将已知条件化作子句集 B. 将结论的否定化作子句集 C. 从所有子句集中选取两个可归结的子句进行归结 D. 重复以上过程，直到出现空子句NIL 为止 3.下列说法正确的是：＿。 A. 不可撤回方式相当于沿着单独的一条路向下延伸有哪些信誉好的足球投注网站下去。 B. 回溯方式则不保留完整的有哪些信誉好的足球投注网站树结构，只记住当前工作的一条路径，回溯就是对这条路 径进行修正。 C. 图有哪些信誉好的足球投注网站方式则记下完整的有哪些信誉好的足球投注网站树。 D. 对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜， 往往还需要根据其他一些实际的要求考虑决定。 4.基于规则的正向演绎系统对事实、规则和目标的化简过程：＿。 A. 用Skolem 函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*） B. 对规则的处理同（*）式。 C. 用Skolem 函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词约束。 D. 用Skolem 函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。 5.用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的 话，产生式系统可分为＿。 A. 单向 B. 正向 C. 逆向 D. 双向 三、判断题 ( 每题4 分, 共10 道小题, 总分值40 分 ) 1.对有限图，如果从初始节点s 到目标节点t 有路径存在，则算法A 一定成功结束。 答案：正确 2.任何一个合适公式，都可以等价地转化为一个前束