有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意
有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意个0,例如0110,01010,01000010等等)的线路的状态转换,其中S0是初始状态,S6是收到010°10序列后的结束状态,S6是收到非010*10序列后的结束状态。
试用类似方法作出接收01(10)*1序列的状态转换图,这里(10)*表示任意个10(可以一个也没有)。
有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意个0,例如0110,01010,01000010等等)的线路的状态转换,其中S0是初始状态,S6是收到010°10序列后的结束状态,S6是收到非010*10序列后的结束状态。
试用类似方法作出接收01(10)*1序列的状态转换图,这里(10)*表示任意个10(可以一个也没有)。
第2题
①A.人员
B.单位
C.人员或单位
D.人员或外部系统
②A.类
B.状态
C.活动
D.协作
③A.每一
B.任意一
C.任意二
D.任意m(m≤n)
④A.对象
B.类
C.用例
D.状态
⑤A.对象
B.类
C.用例
D.状态
第3题
图5.21表示一个时序状态机的状态转换图.该状态机有四个状态,在时钟作用下,状态
机在四个状态之间轮流转换.状态机的状态由A、B两个寄存器(触发器)定义:当A=0,B=1时,输出信号Y=0;其余A、B组合情况下,输出Y均为1.
用ISP器件设计该时序状态机,写出VHDL源文件.
第5题
A.一个实体可以转换成两个以上的关系
B.关系只能由实体转换
C.联系是不可以转换成关系的
D.实体和联系都可以转换成关系
第7题
设图G是一个有向图,设顶点值为字符型,边上权值为浮点型,其十字链表的存储表示定义如下:
(1)实现图的构造函数Graphmu1.输人-系列顶点和边,建立带权有向图的十字链表。
(2)编写一个算法,基丁图G的十字链表表示求该图的强连通分量,试分析算法的时间复杂度。
(3)以图846为例,画出它的十字链表,第一次深度优先搜索得到的finished数组及最后得到的强连通分量。
第9题
A.网络图
B.状态机图
C.协作图
D.顺序图
第10题
点到某一指定顶点v的最短路径,例如,对于图8-47(a)所示的带权有向图,用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例,在从顶点0到顶点2的最短路径上,顶点0的后继为顶点1(即path[0]=1),顶点1的后继为顶点3(即path[1]=3),顶点3的后继顶点为2(即path[3]=2).
编写一个算法,求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char,边上权值的数据类型为float。