北京语言大学网院（答案）17春《人工智能导论》作业_1

易百网

17春《人工智能导论》作业_1
答案

第1题（单选题）在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝   。
    A.n
    B.N
    C.N-n
    D.0
第2题（单选题）图搜索策略最大的优点是＿。
    A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
    B.被回溯掉的已经搜索过的部分，不能被以后使用。
    C.搜索过的路径除了可以重复利用。
    D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
第3题（单选题）一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
    A.可采纳性
    B.包容性
    C.唯一性
    D.两面性
第4题（单选题）在公式（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）
第5题（单选题）将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
    A.归结树
    B.证明树
    C.修改证明树
    D.置换
第6题（单选题）在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是\u0022或\u0022的关系。问指针将指向＿。
    A.n0的1－连接符
    B.n0的2－连接符
    C.n4
    D.n5
第7题（单选题）在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
    A.极小和极大
    B.极大和极小
    C.极大和极大
    D.极小和极小
第8题（单选题）下面哪个不是图搜索方式的特点＿。
    A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
    B.就是从隐含图中搜索出含有解路径的子图来。
    C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。
    D.沿着单独的一条路向下延伸搜索下去。
第9题（单选题）要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
    A.问题的表示
    B.产生式规则集
    C.控制系统
    D.综合数据库
第10题（单选题）基于规则的正向演绎系统的初始综合数据库是＿。
    A.事实表达式的与或树
    B.目标公式的与或树
    C.与或树
    D.证明树
第11题（多选题）在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。
    A.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。
    B.目标表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的关系。
    C.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是一致的。
    D.目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。
第12题（多选题）从搜索方式上来讲，搜索可以划分为两大类，即＿。
    A.盲目搜索
    B.深度优化
    C.启发式搜索
    D.A算法
第13题（多选题）合式公式常用的性质有＿。
    A.摩根定律
    B.分配律
    C.结合律
    D. 蕴涵式转化
第14题（多选题）下面关于能解节点（SOLVED）的定义正确的是  。
    A.终节点是能解节点
    B.若非终节点有"或"子节点时，当且仅当其子节点至少有一能解，该非终节点才能解
    C.若非终节点有"与"子节点时，当且仅当其子节点均能解，该非终节点才能解。
    D.叶节点是能解节点
第15题（多选题）对八数码游戏，回溯应发生在以下几种情况：＿。
    A.新生成的状态在通向初始状态的路径上已出现过
    C.从初始状态开始，应用的规则数目达到所规定的数目之后还未找到目标状态
    E.对当前状态，再没有可应用的规则。
第16题（判断题）若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
    F.沿着单独的一条路向下延伸搜索下去
第17题（判断题）对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局部图的评价。
    A.正确
    B.错误
第18题（判断题）一般图搜索算法中，OPEN表记录的是已经被扩展过的节点；CLOSED表记录的是已经被生成出来，但还没有被扩展的节点。
    A.正确
    B.错误
第19题（判断题）LISP语言的程序和数据具有统一的结构，即S－表达式。
    A.正确
    B.错误
第20题（判断题）基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。
    A.正确
    B.错误
第21题（判断题）双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。
    A.正确
    B.错误
第22题（判断题）图生成过程，就是从初始节点出发，按照该指针向下搜索，一直到找到一个未扩展的节点为止。
    A.正确
    B.错误
第23题（判断题）可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
    A.正确
    B.错误
第24题（判断题）极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。
    A.正确
    B.错误
第25题（判断题）LISP语言被称之为表处理语言，它的基本数据结构就是表。
    A.正确
    B.错误
本内容由www.openhelp100.com整理发布