如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为（）A、双向产生式系统B、可交换的产生式系统C、可分解的产生式系统D、正向产生式系统

题目

如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为（）

  • A、双向产生式系统
  • B、可交换的产生式系统
  • C、可分解的产生式系统
  • D、正向产生式系统
相似考题

1.分治法所能解决的问题一般具有的几个特征不包括()A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题

2._是人工智能产生式系统所使用的主要数据结构,它用来表述问题状态或有关事实,即它含有所求解问题的信息,其中有些部分可以是不变的,有些部分则可能只与当前问题的解有关。A、产生式规则集B、问题的表示C、控制系统D、综合数据库

3.用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分,以便在产生式系统中更充分地得到应用。()此题为判断题(对，错)。

4.如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。A、双向产生式系统B、可交换的产生式系统C、可分解的产生式系统D、正向产生式系统

参考答案和解析
正确答案:C
更多“如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原”相关问题

  • 第1题：

    分枝定界法的基本思想()。

    A、不断用变量的旧值递推新值的过程

    B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界

    C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解

    D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法


    参考答案：B

  • 第2题：

    可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。


    正确答案:错误

  • 第3题：

    使用分治法求解不需要满足的条件是（）。

    • A、子问题必须是一样的
    • B、子问题不能够重复
    • C、子问题的解可以合并
    • D、原问题和子问题使用相同的方法解

    正确答案:A

  • 第4题：

    当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）法。


    正确答案:单纯形

  • 第5题：

    用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。


    正确答案:正确

  • 第6题：

    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

    • A、穷举法
    • B、回溯法
    • C、分治法
    • D、递归法

    正确答案:C

  • 第7题：

    产生式系统赖以实现问题求解的基础是（）。


    正确答案:规则库

  • 第8题：

    多选题
    用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为（）
    A

    单向

    B

    正向

    C

    逆向

    D

    双向


    正确答案： B,A
    解析： 暂无解析

  • 第9题：

    多选题
    A*算法求解问题时，出现重复扩展节点问题的原因（）
    A

    如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

    B

    特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


    正确答案： A,C
    解析： 暂无解析

  • 第10题：

    单选题
    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。
    A

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


    正确答案： A
    解析： 暂无解析

  • 第11题：

    判断题
    可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    单选题
    如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于（）问题。
    A

    综合数据库

    B

    规则集合

    C

    目标状态

    D

    搜索策略


    正确答案： D
    解析： 暂无解析

  • 第13题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略

    A.分治
    B.动态规划
    C.贪心
    D.回溯

    答案：B
    解析：
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
    动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
    题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第14题：

    用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为（）

    • A、单向
    • B、正向
    • C、逆向
    • D、双向

    正确答案:B,C,D

  • 第15题：

    分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。


    正确答案:正确

  • 第16题：

    如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于（）问题。

    • A、综合数据库
    • B、规则集合
    • C、目标状态
    • D、搜索策略

    正确答案:D

  • 第17题：

    产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图，则称工作在这种方式下的控制系统使用了（）

    • A、回溯搜索策略
    • B、图搜索策略
    • C、盲目搜索
    • D、启发式搜索

    正确答案:B

  • 第18题：

    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。

    • A、贪心法
    • B、分治法
    • C、动态规划法
    • D、回朔法

    正确答案:B

  • 第19题：

    填空题
    当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是（）法。

    正确答案： 单纯形
    解析： 暂无解析

  • 第20题：

    单选题
    使用分治法求解不需要满足的条件是（）。
    A

    子问题必须是一样的

    B

    子问题不能够重复

    C

    子问题的解可以合并

    D

    原问题和子问题使用相同的方法解


    正确答案： B
    解析： 暂无解析

  • 第21题：

    填空题
    产生式系统赖以实现问题求解的基础是（）。

    正确答案： 规则库
    解析： 暂无解析

  • 第22题：

    判断题
    分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    单选题
    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
    A

    穷举法

    B

    回溯法

    C

    分治法

    D

    递归法


    正确答案： A
    解析： 暂无解析

  • 第24题：

    单选题
    如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为（）
    A

    双向产生式系统

    B

    可交换的产生式系统

    C

    可分解的产生式系统

    D

    正向产生式系统


    正确答案： A
    解析： 暂无解析

相关内容