谋学网www.mouxue.com

【北京语言大学】18春《人工智能导论》作业_1 试卷总分:100 得分:100 第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） 正确答案:

第2题,基于规则的正向演绎系统的的子集形式：＿。 A、子句的合取式（合取范式） B、子句的析取式（析取范式） C、文字的析取式 D、文字的合取式 正确答案:

第3题,将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。 A、归结树 B、证明树 C、修改证明树 D、置换 正确答案:

第4题,基于规则的逆向演绎系统的初始综合数据库是＿。 A、事实表达式的与或树 B、目标公式的与或树 C、与或树

D、证明树
正确答案:

第5题,八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。 A、h(n)≤h*(n) B、h(n)=0 C、h(n)=W(n) D、h(n)=P(n) 正确答案:

谋学网www.mouxue.com

第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、解路径 正确答案:

谋学网www.mouxue.com

第11题,下面关于能解节点（SOLVED）的定义正确的是 。 A、终节点是能解节点

B、若非终节点有"或"子节点时，当且仅当其子节点至少有一能解，该非终节点才能解

C、若非终节点有"与"子节点时，当且仅当其子节点均能解，该非终节点才能解。 D、叶节点是能解节点 正确答案:

第12题,用归结法证明定理的过程＿。 A、将已知条件化作子句集 B、将结论的否定化作子句集

C、从所有子句集中选取两个可归结的子句进行归结 D、重复以上过程，直到出现空子句NIL为止 正确答案:

第13题,下列说法正确的是：＿。

A、不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。

B、回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。

C、图搜索方式则记下完整的搜索树。

D、对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。 正确答案:

第14题,基于规则的正向演绎系统对事实、规则和目标的化简过程：＿。

A、用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*） B、对规则的处理同（*）式。

C、用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词约束。 D、用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。 正确答案:

第15题,用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为＿。 A、单向 B、正向 C、逆向 D、双向 正确答案: