更多“在状态转换图中,结点代表什么()。A、输入缓冲区B、向前搜索C、状态D、字符串 ”相关问题
  • 第1题:

    在状态迁移图中,a,b,c分别表示什么事件?请用转换图中给出的事件名解答。


    正确答案:a—“取消”操作 b—核查正确 c—出票结束。
    a—“取消”操作 b—核查正确 c—出票结束。 解析:结合试题考查状态迁移图,状态“正在接收投钱”之后什么事件能够导致“退钱”,同时还要注意到该事件之后状态转移到“等待选择目的地”。显然,在接受投币之后如果正常发展的话应该是出票,出票的同时退还多余的钱。所以事件a是发生在“接收投钱”之后“出票”之前发生的导致退钱的事件,仔细考查试题说明,事件a应该是“取消”,因为在试题的说明部分特别提到“出票钱乘客可以按,取消,按钮取消购票,系统将全额退出乘客投入的钱,并且乘客可以另选”“目的地”。按照上面的分析,我们可以看到在“接收投钱”之后,应该是在核查正确的事件发生之后才能够出票,因此事件b就是“核查正确”;而出票之后,“接收新的目的地”动作的执行应该是在“出票结束”事件发生之后执行的动作,因此事件c就是“出票结束”。

  • 第2题:

    根据状态转换图,列出相应的状态转换表,给出“当前状态”、当前状态允许的“输入”和对应每一个输入的“下一个状态”。


    正确答案:

  • 第3题:

    有关状态空间的图描述中,下面叙述错误的是()。

    A.初始状态是状态空间图中的根结点

    B.状态空间图的弧表示状态之间的关系,即求解问题的步骤

    C.在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径

    D.状态空间可用无向图来描述,图的结点表示问题的状态


    状态空间可用无向图来描述,图的结点表示问题的状态

  • 第4题:

    NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。()

    此题为判断题(对,错)。


    正确答案:正确

  • 第5题:

    19、下列关于搜索的说法不正确的是

    A.“通用搜索”又称“盲目搜索”

    B.状态空间图总能画出来

    C.“状态图搜索”的搜索目标是在状态转移图中寻找最优的路线

    D.“盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”


    D.不同的搜索引擎搜索到的结果是一样的