当前位置：文档之家 › 7章状态机图习题

7章状态机图习题

  • 格式：docx
  • 大小：66.04 KB
  • 文档页数：3

7章状态机图习题

第 7 章 状态机图习题

一、简答题

1. 什么是状态，对象的状态和对象的属性有什么差异 答：状态指事物在其生命周期中满足某些条件、执行某些操作或等待某些事件而连续

的一种牢固的状况。对象的属性是对象所表示事物的静态性质，它与对象的状态有不同样的含义。

2. 状态机图平时由哪几局部组成状态变换的要素有哪些 答：状态机图由状态结点，控制结点和变换边组成。状态变换有触发条件、监护条件

和变换动作等局部。

3. 复合状态的状态变换的外面变换和局部变换的差异是什么请举例说明。 答：外面变换是复合状态与其他状态之间发生的状态变换，内部变换是在复合状态内 部的子状态之间发生的变换。例子省略。

4. 历史状态的含义是什么 答：历史状态为一个状态机或复合状态供应了一种在退出状态时记忆当前活动所处的

子状态，并可以返回到该子状态的体系。

二、填空题

1．一个状态变换包括〔 触发事件 〕，监护条件和〔 变换动作 〕三要素。 2．无触发变换指〔 源状态执行完成后，不需要事件的触发自动变换到目标状态 〕。 3．状态机图描述一个对象在不同样〔 事件〕的驱动下发生的状态转移。

三、选择题

1．状态机图可以表现〔 B 〕在生计期的行为、所经历的状态序列、引起状态变换 的事件以及因状态变换引起的动作。

A：一组对象

B：一个对象

C：多个执行者 D：几个子系统 2．下面〔 D 〕不属于状态的种类。 A：子机状态 B：复合状态 C：简单状态

D：激活状态 3．〔 B 〕不属于状态变换的要素。

A：事件 B：活动

C：条件

D：动作

四、练习题

1. 假设有一车库电动门由电机驱动，上下搬动，向上搬动开门，向下关门，当门完

全翻开也许完好关闭时，电机自动停转。绘制一个电动门〔ElectDoor〕的状态机图。 7章状态机图习题

2. 某销售 POS机的工作流程是： 当客户到收银台后， 收银员逐一扫描用户购置的商品的条码， 扫描完后， 计算出商品总金额， 尔后等待用户付款。 收款并确定支付成功后，完成一个客户的售货，等待下一个客户。请为其绘制出相应的状态机图。

3. 简单的数字手表表面上有一个显示屏和两个设置按钮

A 和 B，有两种操作模式：

显示时间和设准时间。在显示时间模式下，手表会显示小时和分钟，小时和分钟由闪烁

的冒号分开。设准时间模式有两种子模式：设定小时和设定分钟。按钮

A 选择模式，每

次按下此按钮时，模式会连续前进：设定小时、设定分钟等。在子模式内，每次只要按

下按钮 B，就会拨快小时或分钟。绘制一个数字手表的状态机图。 7章状态机图习题

4. 假设某人的 QQ 有三个好友，启动 QQ 后，可以处在在线、隐身、离线、忙碌等状态，若是要和某一个聊天，可以双击该好友的图像翻开和该好友交流的窗口，试绘制反响 QQ 工作状态及其变换的状态机图。

合集下载

第7章 图习题及答案

第7章 图习题及答案

第7章 图

一、选择题

1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）

A） O(n) B） O(n+e) C） O(n*n) D） O(n*n*n)

【答案】B

2．设无向图的顶点个数为n，则该图最多有（ ）条边。

A）n-1 B）n(n-1)/2 C） n(n+1)/2 D）n2

【答案】B

3．连通分量指的是（ ）

A） 无向图中的极小连通子图

B） 无向图中的极大连通子图

C） 有向图中的极小连通子图

D） 有向图中的极大连通子图

【答案】B

4．n个结点的完全有向图含有边的数目（ ）

A）n*n B）n（n+1） C）n/2 D）n*（n-1）

【答案】D

5．关键路径是（ ）

A） AOE网中从源点到汇点的最长路径

B） AOE网中从源点到汇点的最短路径

C） AOV网中从源点到汇点的最长路径

D） AOV网中从源点到汇点的最短路径

【答案】A

6．有向图中一个顶点的度是该顶点的（ ）

A）入度 B） 出度 C） 入度与出度之和 D） （入度+出度）/2

【答案】C

7．有e条边的无向图，若用邻接表存储，表中有（ ）边结点。

A） e B） 2e C） e-1 D） 2(e-1) 【答案】B

8．实现图的广度优先搜索算法需使用的辅助数据结构为（ ）

A） 栈 B） 队列 C） 二叉树 D） 树

【答案】B

9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（ ）

A） 栈 B） 队列 C） 二叉树 D） 树

【答案】A

10．存储无向图的邻接矩阵一定是一个（ ）

A） 上三角矩阵 B）稀疏矩阵 C） 对称矩阵 D） 对角矩阵

状态机考卷练习

状态机考卷练习

七、综合题：（20分）

（一）已知状态机状态图如图a所示；完成下列各题：

st0st1st2st3in_a = “00”in_a /= “00”in_a = “01”in_a /= “01”in_a = “11”in_a /= “11”in_a = “11”in_a /= “11”out_a <= “0101”;out_a <= “1000”;out_a <= “1100”;out_a <= “1101”;

图a 状态图

REGCOMclkresetin_aout_ac_staten_state

图b 状态机结构图

1. 试判断该状态机类型，并说明理由。

该状态机为moore型状态机，输出数据outa和输入ina没有直接逻辑关系，outa是时钟clk的同步时序逻辑。

2. 根据状态图，写出对应于结构图b，分别由主控组合进程和主控时序进程组成的VHDL有限状态机描述。

LIBRARY IEEE; USE IEEE.STD_LOGIC_1164.ALL; ENTITY MOOREB IS PORT (CLK, RESET : IN STD_LOGIC; INA : IN STD_LOGIC_VECTOR (1 DOWNTO 0); OUTA : OUT STD_LOGIC_VECTOR (3 DOWNTO 0) ); END MOOREB; ARCHITECTURE ONE OF MOOREB IS TYPE MS_STATE IS (ST0, ST1, ST2, ST3); SIGNAL C_ST, N_ST : MS_STATE; BEGIN PROCESS (CLK, RESET) BEGIN IF RESET = ‘1’ THEN C_ST <= ST0; ELSIF CLK’EVENT AND CLK = ‘1’ THEN C_ST <= N_ST;

Chapter 07-状态机图(状态图与活动图)

Chapter 07-状态机图(状态图与活动图)

Copyright By Chd.Wang，E-Mail：Chdwang@1第7章：状态机图

—状态图与活动图

By 王传栋

南京邮电大学计算机学院软件工程系

Chdwang@

课件下载：ftp://10.20.79.1

Copyright By Chd.Wang，E-Mail：Chdwang@2 状态机

󰂄概念

󰂉定义对象行为的规格说明

󰂉对类实例生存周期建立模

型，表示对象的生命历程

󰂄说明对象对生存周期内

可能检测到事件的响应

󰂄描述对象随时间变化的动态行为

󰂄描述对象在外部事件作用下的状态

󰂄表示

󰂉状态图：以状态为中心，对系统的动态方面建模

󰂉活动图：以活动为中心，对计算流程和工作流程建模

Copyright By Chd.Wang，E-Mail：Chdwang@3状态图

󰂄一个状态图有初始状态、终止状态、状态、转换

和分支等元素

󰂄图元素的表示

󰂉初始状态

󰂉终止状态

󰂉状态

󰂉分支

󰂉转换

Copyright By Chd.Wang，E-Mail：Chdwang@4初始状态和终止状态

󰂄初始状态

󰂉代表状态图的起始位置

󰂉只能作为转换的源，而不能作为转换的目标

󰂉一个状态图只有一个初始状态

󰂉表示：实心圆

󰂄终止状态

󰂉状态图的终止点，模型元素的最后状态

󰂉只能作为转换的目标，而不能作为转换的源

󰂉一个状态图可以有多个终止状态

󰂉表示：一个套有实心圆的空心圆

Copyright By Chd.Wang，E-Mail：Chdwang@5状态

󰂄定义

󰂉对象状态由对象属性集的取值来确定

󰂉表示：带圆角矩形，分为3个部分

󰂄名称：对象所处状态的唯一标识

󰂄内部转换：对象响应外部事件所执行的动作，内部

转换发生时，不改变对象的状态

󰂄嵌套状态图：标明此状态是复合状态

Copyright By Chd.Wang，E-Mail：Chdwang@6 状态

数据结构第7章 图习题

数据结构第7章 图习题

第7章 图

一、单项选择题

1．在一个无向图G中，所有顶点的度数之和等于所有边数之和的______倍。

A．l/2 B．1

C．2 D．4

2．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的______倍。

A．l/2 B．1

C．2 D．4

3．一个具有n个顶点的无向图最多包含______条边。

A．n B．n＋1

C．n-1 D．n(n-1)/2

4．一个具有n个顶点的无向完全图包含______条边。

A．n(n-l) B．n(n+l)

C．n(n-l)/2 D．n(n-l)/2

5．一个具有n个顶点的有向完全图包含______条边。

A．n(n-1) B．n(n+l)

C．n(n-l)/2 D．n(n+l)/2

6．对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为______。A．n B．n×n

C．n-1 D．(n-l) ×(n-l)

7．无向图的邻接矩阵是一个______。

A．对称矩阵 B．零矩阵

C．上三角矩阵 D．对角矩阵

8．对于一个具有n个顶点和e条边的无(有)向图，若采用邻接表表示，则表头向量的大小为______。

A．n B．e

C．2n D．2e

9．对于一个具有n个顶点和e条边的无(有)向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为______。 -

欢迎下载 2 A．n B．e

C．2n D．2e

10．在有向图的邻接表中，每个顶点邻接表链接着该顶点所有______邻接点。A．入边 B．出边