熊猫题库

|设为首页 |收藏本站 |切换到宽版
注册
查看: 80|回复: 0

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

[复制链接]

1807

主题

1807

帖子

5763

积分

论坛元老

Rank: 8Rank: 8

积分
5763
发表于 2023-10-24 15:42:04 | 显示全部楼层 |阅读模式
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.启示信息弱,极点状况下演化为盲目查找,但有能够找到最优解。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

站点统计 | 统计 | QQ | Archiver| 熊猫题库 |网站地图

Copyright © 2001-2013 Comsenz Inc.   All Rights Reserved. Powered by 熊猫题库