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

易百网

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

第1题（单选题）如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
    A.h(n)≥h*(n)
    B.h(n)≤h*(n)
    C.h(n)≥g*(n)
    D.h(n)≤g*(n)
第2题（单选题）在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。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是＿。
    A.n7和n8是能解节点，n5不是能解节点。
    B.n7和n8是不能解节点，n5是能解节点。
    C.n7、n8和n5都是能解节点。
    D.n7、n8和n5都是不能解节点。
第3题（单选题）后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。
    A.节点深度
    B.扩展一个节点
    C.路径耗散值
    D.路径
第4题（单选题）用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x
    A.F∈{x}，当目标F在综合数据库中出现时，则F被求得。
    B.F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。
    C.F不包含于{x}，当目标F不在综合数据库中出现时，则F被求得。
    D.F不包含于{x}，当目标F不在综合数据库中出现时，则F一定被求得。
第5题（单选题）用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x
    A.5.IF D THEN E
    B.2.IF A∧C THEN D
    C.3.IF B∧C THEN G
    D.4.IF B∧E THEN F
第6题（单选题）八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的  是：＿。
    A.h(n)≤h*(n)
    B.h(n)=0
    C.h(n)=W(n)
    D.h(n)=P(n)
第7题（单选题）若存在一个置换s使得表达式集{Ei
    A.置换 置换
    B.合一 合一
    C.归结 归结
    D.递归 递归
第8题（单选题）用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x
    A.(2)
    B.(3)
    C.(4)
    D.(5)
第9题（单选题）一组＿相当于系统的知识库，它采用\u0022IF 前件 THEN 后件\u0022的形式，来表达求解问题所需要的知识。
    A.数据库
    B.产生式规则集
    C.控制系统
    D.综合数据库
第10题（单选题）基于规则的正向演绎系统的子句形式：＿。
    A.子句的合取式（合取范式）
    B.子句的析取式（析取范式）
    C.文字的析取式
    D.文字的合取式
第11题（多选题）AO*算法可以划分为两个阶段:＿。
    A.图生成过程，即扩展节点。
    B.“初始节点--节点n--目标节点”的解路径生成过程。
    C.耗散值计算过程。
    D.选取f值最小的节点进行扩展。
第12题（多选题）下面关于不能解节点（UNSOLVED）的定义，正确的是＿。
    A.没有后裔的非终节点是不能解节点。
    B.若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
    C.若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。
    D.端节点是不能解节点。
第13题（多选题）用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为＿。
    A.单向
    B.正向
    C.逆向
    D.双向
第14题（多选题）极小极大搜索方法中，关于f（p）取值下列说法正确的是：＿。
    A.一般规定有利于MAX的势态，f（p）取正值。
    B.有利于MIN的势态，f（p）取负值。
    C.势均力敌的势态，f（p）取0值。
    D.若f（p）＝＋∞，则表示MAX赢，若f（p）＝－∞，则表示MIN赢。
第15题（多选题）A*算法求解问题时，出现重复扩展节点问题的解决方案  是：＿。
    A.对h函数的定义给出限制，使得h满足单调性。
第16题（判断题）一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。
    A.正确
    C.提高计算机处理能力。
    D.失去可采纳性为代价，改进算法。
第17题（判断题）只有在单位耗散值的情况下，当问题有解时，宽度优先算法才能保证找到最优解。
    A.正确
    B.错误
第18题（判断题）无论是正向系统还是逆向系统，其目标都是从众多的解图中，找一个一致解图。
    A.正确
    B.错误
第19题（判断题）基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。
    A.正确
    B.错误
第20题（判断题）若h(n)满足单调限制，则由A*所扩展的节点序列，其f值是递减的
    A.正确
    B.错误
第21题（判断题）正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。
    A.正确
    B.错误
第22题（判断题）合一复合是可结合、可交换的。这是一个很好的性质，说明在用基于规则的正向演绎方法求解问题时，与使用规则的次序无关。
    A.正确
    B.错误
第23题（判断题）当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
    A.正确
    B.错误
第24题（判断题）用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
    A.正确
    B.错误
第25题（判断题）图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。
    A.正确
    B.错误
本内容由www.openhelp100.com整理发布