设为首页收藏本站

奥鹏作业免费答案,奥鹏2018离线作业答案

 找回密码
 注册

QQ登录

只需一步,快速开始

扫描二维码登录本站

中国医科大学在线作业答案
英语计算机统考资料100元起包3年在线作业奥鹏东财作业答案奥鹏福师作业答案
奥鹏东大作业答案找论文兼职写手QQ:184516299南开在线作业答案 大工在线作业答案QQ:514169068 代写作业请联系
查看: 80|回复: 0

北语网18秋《人工智能导论》作业_4

[复制链接]
  • TA的每日心情
    擦汗
    2018-12-6 12:52
  • 签到天数: 7 天

    [LV.3]偶尔看看II

    发表于 2019-1-30 13:15:35 | 显示全部楼层 |阅读模式
    在线作业最低5元/门QQ 800003091 签到赚金币
    1.
    (4分)基于规则的正向演绎系统的子句形式:_。

            A. 子句的合取式(合取范式)
            B. 子句的析取式(析取范式)
            C. 文字的析取式
            D. 文字的合取式
    纠错
    得分:        4
    知识点:        人工智能导论,4.7 基于规则的正向演绎系统
    2.
    (4分)在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-连接符。
    纠错
    得分:        4
    知识点:        3.2 与或图的启发式搜索算法AO*
    3.
    (4分)在用产生式系统描述一个问题时,除了产生式系统的三要素外,一般还要求给出问题_。

            A. 综合数据库
            B. 规则集合
            C. 初始状态和结束状态(目标状态)
            D. 搜索策略
    纠错
    得分:        4
    知识点:        1.1 产生式系统组成部分
    4.
    (4分)在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)= 。

            A. Cn
            B. k(n1,N) + … + k(ni,N)
            C. 0
            D. Cn+ k(n1,N) + … + k(ni,N)
    纠错
    得分:        4
    知识点:        3.1 与或图的搜索
    5.
    (4分)用产生式系统来描述一个具体问题。设字符转换问题规则如下: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一定被求得。
    纠错
    得分:        4
    知识点:        1.2 产生式系统的基本过程
    6.
    (4分)在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在_。

            A. 左上位置
            B. 中上位置
            C. 中央位置
            D. 中左位置
    纠错
    得分:        4
    知识点:        3.3 博弈树的搜索
    7.
    (4分)基于规则的逆向演绎系统的初始综合数据库是_。

            A. 事实表达式的与或树
            B. 目标公式的与或树
            C. 与或树
            D. 证明树
    纠错
    得分:        4
    知识点:        人工智能导论,4.8 基于规则的逆向演绎系统
    8.
    (4分)设置回溯点,就是设置_。

            A. 初始状态
            B. 目标状态
            C. 回溯策略
            D. 回溯条件
    纠错
    得分:        4
    知识点:        1.3 产生式系统的控制策略
    9.
    (4分)对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态,L(s)表示已经走过的城市数,Goto(x)表示走向城市x,则其规则可以表示为:1,IF L(s)=5 THEN Goto(A);2,IF L(s)<5 THEN Goto(B);3,IF L(s)<5 THEN Goto(C);4,IF L(s)<5 THEN Goto(D);5,IF L(s)<5 THEN Goto(E)。若s=(A××××),则被触发规则为_。

            A. (1)
            B. (2)
            C. (3)
            D. (4)或(5)
    纠错
    得分:        4
    知识点:        1.2 产生式系统的基本过程
    10.
    (4分)下面哪个不是图搜索方式的特点_。

            A. 图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。
            B. 就是从隐含图中搜索出含有解路径的子图来。
            C. 对每一个状态可应用的所有规则都要去试,并把结果记录下来。
            D. 沿着单独的一条路向下延伸搜索下去。
    纠错
    得分:        4
    知识点:        1.3 产生式系统的控制策略
    二、多选题
    1.
    (4分)关于极小极大搜索方法,下列说法正确的是:_。

            A. 当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。
            B. 然后从d-1层节点开始逆向计算。
            C. 对于我方要走的极大节点取其子节点中的最大值为该节点的值
            D. 对于对方要走的极小节点取其子节点中的最小值为该节点的值。
            E. 一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
    纠错
    得分:        4
    知识点:        人工智能导论,3.3 博弈树的搜索
    2.
    (4分)基于规则的正向演绎系统的使用条件:_。

            A. 事实表达式是任意形式
            B. 规则形式为:L→W或L1∨L2→W,其中L为单文字,W为任意形式。
            C. 目标公式为文字析取形。
            D. 目标公式是任意形式。
    纠错
    得分:        4
    知识点:        人工智能导论,4.7 基于规则的正向演绎系统
    3.
    (4分)合式公式常用的性质有_。

            A. 摩根定律
            B. 分配律
            C. 结合律
            D. 蕴涵式转化
    纠错
    得分:        4
    知识点:        人工智能导论,4.1 一阶谓词演算的基本体系
    4.
    (4分)基于归结的问题求解方法的优点是_。

            A. 无需专门的机理来实现算子的各种计算
            B. 计算都是由定理证明程序中的演绎方法来处理
            C. 求解过程简单
            D. 有用的启发信息不容易引入求解过程,且所需要的推理常识也都要以专门的公理形式给出各种关系的描述
    纠错
    得分:        0
    知识点:        人工智能导论,4.6 基于归结的问题求解方法
    5.
    (4分)关于演绎系统的搜索策略的说法正确的是:_。

            A. 在寻找完所有解图之后,再判断解图的一致性。
            B. 首先找一个任意解图,再检验其一致性,看是否是一致解图。如果这个候选解图不一致,则继续搜索直到找到一个一致解图为止。
            C. 在扩展局部的候选解图前,就进行一致性的检验,修剪不一致的局部候选解图
    ,致使效率提高。
            D. 建立规则连接图结构,从而提高系统的求解效率。
    纠错
    得分:        0
    知识点:        人工智能导论,4.9 基于规则的演绎系统的几个问题
    三、判断题
    1.
    (4分)基于规则的演绎系统将所有的谓词公式均化简为子句,致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。

    纠错
    得分:        4
    知识点:        人工智能导论,4.7 基于规则的正向演绎系统
    2.
    (4分)基于规则的逆向演绎系统是从目标出发,逆向使用规则对目标表达式的与或图进行变换,直到找到一个含有事实节点的一致解图为止。

    纠错
    得分:        4
    知识点:        4.8 基于规则的逆向演绎系统,人工智能导论
    3.
    (4分)在语言学中,决定任意一个符号序列是不是一个句子的问题,是一个句法分析问题,我们可以用产生式系统来分析这个问题。

    纠错
    得分:        0
    知识点:        人工智能导论,1.4 问题的表示
    4.
    (4分)对于每一个已经扩展了的节点,AO*算法都有一个指针,指向该节点的后继节点中,耗散值大的那个连接符。

    纠错
    得分:        4
    知识点:        3.2 与或图的启发式搜索算法AO*,人工智能导论
    5.
    (4分)β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。

    纠错
    得分:        0
    知识点:        人工智能导论,3.3 博弈树的搜索
    6.
    (4分)同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。

    纠错
    得分:        0
    知识点:        人工智能导论,3.2 与或图的启发式搜索算法AO*
    7.
    (4分)α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。

    纠错
    得分:        0
    知识点:        人工智能导论,3.3 博弈树的搜索
    8.
    (4分)图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。

    纠错
    得分:        0
    知识点:        人工智能导论,2.2 图搜索策略
    9.
    (4分)当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。

    纠错
    得分:        0
    知识点:        人工智能导论,3.1 与或图的搜索
    10.
    (4分)比起极小 -- 极大法来,α-β剪枝法增大了找不到最佳走步的危险性,但其效率较高。

    纠错
    得分:        4
    知识点:        人工智能导论,3.3 博弈树的搜索

    本帖子中包含更多资源

    您需要 登录 才可以下载或查看,没有帐号?注册

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

    本版积分规则


     
     
    客服一
    客服二
    咨询一
    咨询二
    奥鹏在线作业交流群
    工作时间:
    8:30-24:00
    双休日正常上班
    扫一扫加官方微信

    QQ|Archiver|手机版|小黑屋|奥鹏作业免费答案,奥鹏2018离线作业答案 ( 湘ICP备18018623号-1  

    GMT+8, 2019-8-23 19:05 , Processed in 0.291907 second(s), 22 queries .

    快速回复 返回顶部 返回列表