北语22秋《人工智能导论》作业1【标准答案】

李老师

20秋《人工智能导论》作业1
        试卷总分:100 得分:100
        一、单选题 (共 10 道试题,共 40 分)
        1.在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.n5的批改耗散值q=3，指针指向1－衔接符。
        B.n5的批改耗散值q=2，指针指向2－衔接符。
        C.n5的批改耗散值q=3，指针指向2－衔接符。
        D.n5的批改耗散值q=2，指针指向1－衔接符。
       
        2.用发生式系统来描绘一个详细疑问。设字符变换疑问规矩如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设归纳数据库用调集{x}表明，其间x为字符。选用次序排队的操控战略。初始状况{A，B}。下列完毕条件正确的是：＿。
        A.F∈{x}，当方针F在归纳数据库中呈现时，则F被求得。
        B.F∈{x}，当方针F在归纳数据库中呈现时，则F必定不被求得。
        C.F不包括于{x}，当方针F不在归纳数据库中呈现时，则F被求得。
        D.F不包括于{x}，当方针F不在归纳数据库中呈现时，则F必定被求得。
       
        3.八数码疑问取不一样启示函数，应用A*算法求得最好解时所拓展和生成的节点数起码的 是：＿。
        A.h(n)≤h*(n)
        B.h(n)=0
        C.h(n)=W(n)
        D.h(n)=P(n)
       
        4.根据规矩的逆向演绎系统的子句方式：＿。
        A.子句的合取式（合取范式）
        B.子句的析取式（析取范式）
        C.文字的析取式
        D.文字的合取式
       
        5.用发生式系统来描绘一个详细疑问。设字符变换疑问规矩如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设归纳数据库用调集{x}表明，其间x为字符。选用次序排队的操控战略。初始状况{A，B}。为了得到F，最终履行的被触发规矩是：＿。
        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.在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都是不能解节点。
       
        7.在用发生式系统描绘一个疑问时，除了发生式系统的三要素外，一般还要求给出疑问＿。
        A.归纳数据库
        B.规矩调集
        C.初始状况和完毕状况（方针状况）
        D.查找战略
       
        8.在进行α-β剪枝时，对比都是在＿间进行的。
        A.极节操点和极节操点
        B.极末节点和极末节点
        C.极末节点和极节操点
        D.以上全选
       
        9.关于五城市游览商疑问，求从A动身经B、C、D、E再回到A的最短途径。假如用s表明当时状况，L(s)表明现已走过的城市数，Goto(x)表明走向城市x，则其规矩能够表明为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s) 举动
        B.条件----> 定论
        C.if……then……
        D.观点----> 论据
       
        24.改善A*算法的理论基础 是＿。
        A.要坚持A*算法的可采用性。
        B.不能添加过多的计算工作量。
        C.OPEN表就任一具有f(n) < f*(s)的节点n定会被拓展。
        D.A*选作拓展的任一节点，定有f(n)≤f*(s)。
       
        25.下列关于启示式查找的说法正确的是：＿。
        A.即是使用常识来引导查找，到达削减查找规模，下降疑问杂乱度的意图。
        B.一般来说，启示信息强，能够下降查找的工作量，但能够致使找不到最优解。
        C.而启示信息弱，一般会致使查找的工作量加大。
        D.启示信息弱，极点状况下演化为盲目查找，但有能够找到最优解。