何为状态图和与或图？图搜索与问题求解有什么关系？

第1题：

第2题：

第3题：

活动图与状态图的区别？
（1）描述的重点不同：活动图描述的是从活动到活动的控制流；状态图描述的是对象的状态及状态之间的转移。
（2）使用的场合不同：在分析用例、理解涉及多个用例的工作流、处理多线程应用等情况下，一般使用活动图；在显示一个对象在其生命周期内的行为时，一般使用状态图。
略

第4题：

状态机与状态图的定义是什么？

正确答案:从广义上讲，状态机是一种记录下给定时刻状态的设备，它可以根据各种不同的输入对每个给定的变化而改变其状态或引发一个动作。在UML中，状态机由对象的各个状态和连接这个状态的转换组成，是展示状态与状态转换的图。
一个状态图本质上就是一个状态机，或者是状态机的特殊情况，它基本上是一个状态机中的元素的一个投影，这也就意味着状态图包括状态机的所有特征。状态图描述了一个实体基于事件反应的动态行为，显示了该实体如何根据当前所处的状态对不同的时间做出反应的。

第5题：

UML使用的行为模型有三种，即：（）。

• A、交互图、状态图和顺序图
• B、顺序图、通信图和时间图
• C、交互图、状态图和活动图
• D、交互概述图、通信图和时间图

正确答案:C

第6题：

状态图与活动图有何相同与不同之处？在建立系统模型时，应该如何使用这两类模型？

正确答案: 活动图（Activity Diagram）是由状态图变化而来的，它们各自用于不同的目的。状态图着重描述了对象的状态变化以及触发状态变化的事件。但是，从系统任务的观点看系统，它是由一系列有序活动组成的，活动图是从活动的角度描述系统任务，并且可以描述系统任务中的并发活动。活动图描述了系统中各种活动的执行顺序，刻画一个方法中所要进行的各项活动的执行流程。活动图显示动作及其结果，着重描述操作实现中完成的工作以及用例或对象内部的活动。
此外，在状态图中状态的变迁通常需要事件的触发，而活动图中一个活动结束后将立即进入下一个活动。

第7题：

状态图反映了状态与（）的关系。

正确答案:事件

第8题：

活动图与类图之间有什么关系？

正确答案:（1）一个活动图可直接描述一个类元。当该类元的一个实例被创建时，对应的活动就开始执行了。当该实例被撤销时，活动就终止。（2）一个活动图也可直接描述一个类元中的某个操作的一种具体实现方法。（3）协调性。

第9题：

（）阐述了一个参与者与系统的交互行为。

• A、状态图
• B、类图
• C、活动图
• D、用例图

正确答案:D

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

活动图与用例图之间有什么关系？

正确答案:一个活动图可描述多个用例的控制流，也可描述一个用例的详细计算过程。用例图中描述了一组用例的结构，而没有描述用例执行的次序控制。

第16题：

在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为（）（或状态图）。

正确答案:状态空间图

第17题：

或图通常称为（）

• A、框架网络
• B、语义图
• C、博亦图
• D、状态图

正确答案:D

第18题：

图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

正确答案:正确

第19题：

试比较状态图和活动图。

正确答案: （1）二者都是对系统的动态行为建模，都可以描述一个系统或对象在生存期间的状态或行为。
（2）二者都可以描述一个系统或对象在多进程操作中的同步与异步操作的并发行为。
（3）二者在UML中的描述图符基本一样。
（4）二者都可以用分支图符描述一个系统或对象的行为控制流。
（5）二者触发一个系统或对象的状态（或活动）发生迁移的机制不同。
（6）二者描述多个对象共同完成一个操作的机制不同。

第20题：

下列关于状态图的说法中，正确的是（）

• A、状态图是UML中对系统的静态方面进行建模的五种图之一
• B、状态图是活动图的一个特例，状态图中的多数状态是活动状态
• C、活动图和状态图是对一个对象的生命周期进行建模，描述对象随时间变化的行为
• D、状态图强调对有几个对象参与的活动过程建模，而活动图更强调对单个反应型对象建模

正确答案:C

第21题：

第22题：

第23题：