9、在一个状态转换图中，S1与S2是等价状态，则（）A．L(S1)=L(S2)B．S1与S2前驱相同C．S1与S2都不是终态D．到达S1的弧与到达S2的弧完全相同

题目

9、在一个状态转换图中，S1与S2是等价状态，则（）

A．L(S1)=L(S2)

B．S1与S2前驱相同

C．S1与S2都不是终态

D．到达S1的弧与到达S2的弧完全相同

相似考题

1.以下对状态转换图描述错误的是()。A.状态转换图通过描绘系统的状态及引用系统状态转换的事件，来表示系统的行为B.状态图的状态有初态/终态和中间状态，在一张图中三种状态都可以有0至多个C.状态图中事件是引起系统做动作或(和)转换状态的控制信息D.状态图提供了行为建模机制

2.考虑定义在事务集(T1，T2，T3) 上的调度S1和S2，S1与S2是否是冲突等价的?为什么?

3.一个栈(Stack)对象有三种状态：S1——栈空；S2——栈非空也非满；S3——栈满。则各个状态的条件如下：S1：(t0)创建栈对象时初始化，这是系统做的(t1)在S2状态下执行置空运算setEmpty()(t2)在S3状态下执行置空运算setEmpty()(t3)在S2状态下执行出栈运算Pop()S2：(t4)在S1状态下执行进栈运算Push()(t5)在S3状态下执行出栈运算Pop()S3：(t6)在S2状态下执行进栈运算Push()为简化问题，假设栈Stack的容量为2，栈元素的数据类型为整数。根据题意，画出栈对象的状态迁移图；

4.若有以下定义和语句： char*s1="12345",*s2="1234"; printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。A．4B．5C．9D．10

更多“9、在一个状态转换图中，S1与S2是等价状态，则（）”相关问题

  • 第1题：

    确定基本的测试路径，要求测试路径从S1出发最后回到S1，同时在状态转换时注明转换条件。


    正确答案：根据上图可得基本测试路径如下： 某测试项目中的测试执行阶段按计划在三天后结束将进入测试总结阶段。
    根据上图，可得基本测试路径如下： 某测试项目中的测试执行阶段按计划在三天后结束，将进入测试总结阶段。

  • 第2题：

    某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

    (56)

    A．ab*a

    B．ablab*a

    C．a*b*a

    D．aa*lb*a


    正确答案：A

  • 第3题：

    以下程序includemain(){char a1[80],a2[80],*s1=a1,*s2=a2; gets(s1);gets(s2) if(!s

    以下程序 #include＜string．h＞ main() { char a1[80]，a2[80]，*s1＝a1，*s2＝a2； gets(s1)；gets(s2) if(!strcmp(s1，s2))printf("*")； else printf("#")； printf("%d\n"，strlen(strcat(s1，s2)))； } 如果从键盘上输入： book＜回车＞ book＜空格＞＜回车＞ 则输出结果是( )

    A．*8

    B．#9

    C．#6

    D．*9


    正确答案：B

  • 第4题：

    某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换时的不同原因，原因4表示(9)；一个进程状态转换会引起另一个进程状态转换的是(10)。

    A．就绪进程被调度

    B．运行进程执行了P操作

    C．发生了阻塞进程等待的事件

    D．运行进程时间片到了


    正确答案：C

  • 第5题：

    以下关于UML状态图中转换(transition)的叙述中，不正确的是( )。

    A.活动可以在转换时执行也可以在状态内执行

    B.监护条件只有在相应的事件发生时才进行检查

    C.一个转换可以有事件触发器、监护条件和一个状态

    D.事件触发转换


    正确答案：C

  • 第6题：

    三种平面应力状态如图（图中用n和s分别表示正应力和剪应力），它们之间的关系是：

    (A)全部等价 (B) (a)与(b)等价
    (C) (a)与(c)等价 (D)都不等价：


    答案：C
    解析：
    这个也是根据书上公式，主应力的求解。

  • 第7题：

    下图所示为一个不确定有限自动机的状态转换图，与该NFA等价的DFA是（ ）。




    答案：C
    解析：
    本题可以直接以实例方式排除错误选项。本题给出的NFA，能够识别字符串000,010等，以这两个字符串为例进行分析。与之等价的DFA，也必须能够识别这样的串。A选项不能识别000，B选项不能识别010，D选项不能识别010.只有C选项能够同时识别这2个串，因此本题选择C选项

  • 第8题：

    下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的 DFA是（ ）



    答案：C
    解析：
    NFA可以有000状态，因此排除A；NFA可以有010状态，可以排除BD。

  • 第9题：

    在状态机图中，状态转换由哪五个部分组成？


    正确答案:源状态、触发事件、监护条件、动作和目标状态五个方面的内容。

  • 第10题：

    下列等式中，哪一个是不正确的？（）

    • A、S1∩（S2∩S3）≡（S1∩S2）∩S3
    • B、πA（S1∩S2）≡πA（S1）∩πA（S2）
    • C、σF（S1∩S2）≡σF（S1）∩σF（S2）
    • D、πA（S1∪S2）≡πA（S1）∪πA（S2）

    正确答案:C

  • 第11题：

    两线性时不变离散时间系统分别为S1和S2，初始状态均为零。将激励信号f（n）先通过S1再通过S2，得到响应y1（n）；将激励信号f（n）先通过S2再通过S1，得到响应y2（n）。则y1（n）与y2（n）的关系为（）


    正确答案:相等

  • 第12题：

    单选题
    设有以下定义：char s1[]=0123;char s2[]={'0','1','2','3'};则以下叙述正确的是（　　）。
    A

    数组s1的长度小于s2的长度

    B

    数组s1和s2的长度相同

    C

    数组s1的长度大于s2的长度

    D

    数组s1和s2完全等价


    正确答案： A
    解析：
    字符数组s1赋值字符串"0123"，字符串中字符依次放入数组中，在最后一个字符后要添加一个结束字符'\0'，数组s1长度为5。数组s2只需要4个单元即可放下所有初始化值，故数组长度为4。所以数组s1的长度大于s2的长度，C项正确，AB错误。两个数组等价是指两个数组长度和类型以及对应每个元素值均相同，所以s1和s2不是完全等价，D项错误。答案选择C选项。

  • 第13题：

    图8-2为一个DFA的状态转换图，与其等价的正规表达式是(31)，在图中状态(32)是可以合并的状态。

    A．(0|1)*11(0*1*)*

    B．(0|1)*110*|1*

    C．(0*1*)11(0|1)*

    D．(0*|1*)*11(0*|1*)


    正确答案：A

  • 第14题：

    ● 某系统的进程状态转换如下图所示。图中 1、2、3 和 4 分别表示引起状态转换时的不同原因。原因 4 是由于 （9） ；一个进程状态转换会引起另一个进程状态转换的是 （10） 。

    （9）

    A. 就绪进程被调度

    B. 运行进程执行了P操作

    C. 阻塞进程等待的事件发生了

    D. 运行进程时间片到了

    （10）

    A. 1→2

    B. 2→1

    C. 3→2

    D. 2→4


    正确答案：C,B

  • 第15题：

    ● 某系统的进程状态转换如下图所示，图中 1、2、3 和 4 分别表示引起状态转换时的不同原因，原因 4 表示 （9） ；一个进程状态转换会引起另一个进程状态转换的是 （10） 。

    （9）

    A. 就绪进程被调度

    B. 运行进程执行了P 操作

    C. 发生了阻塞进程等待的事件

    D. 运行进程时间片到了

    （10）

    A. 1→2

    B. 2→1

    C. 3→2

    D. 2→4


    正确答案：C,B

  • 第16题：

    某系统的进程状态转换如下图所示。图中1、2、3和4分别表示引起状态转换时的不同原因。原因4是由于(9)；一个进程状态转换会引起另一个进程状态转换的是(10)。

    A．就绪进程被调度

    B．运行进程执行了P操作

    C．阻塞进程等待的事件发生了

    D．运行进程时间片到了


    正确答案：C

  • 第17题：

    在分时系统中,当一个进程拥有的时间片到时,则进程的状态将由()。

    A.就绪状态转换到运行状态

    B.运行状态转换到阻塞状态

    C.阻塞状态转换到就绪状态

    D.运行状态转换到就绪状态


    参考答案：D

  • 第18题：

    如图所示，交换机S1和S2均为默认配置，使用两条双绞线连接，（ ）接口的状态是阻塞状态。

    A. S1的F0/1
    B. S2的F0/1
    C. S1的F0/2
    D. S2的F0/2

    答案：D
    解析：
    当两台交换机之间存在冗余链路时，势必会造成环路，为避免该情况的发生，交换机中自动开启的生成树协议会根据一定的选举规则将其中一个端口的状态调整为阻塞状态，以断开环路连接，以免造成网络风暴。

    选举规则是:首先确定根桥，优先级较高的交换机会被选举为根桥，优先级默认情况下相同，当优先级相同时，交换机MAC地址较小者会被选举为根桥，根桥上的端口均为根端口，根端口不会被设置为阻塞状态，非根桥交换机上的端口优先级较高(值小)者为指定端口，较低者为非指定端口(阻塞端口)，当接口优先级相同时，则比较接口编号，接口编号较大者将会被置为阻塞状态。

  • 第19题：

    某系统的进程状态转换如下图所示。图中1、2、3和4分别表示引起状态转换时的不同原因。原因4是由于（ ）；一个进程状态转换会引起另一个进程状态转换的是（请作答此空）。

    A.1→2
    B.2→1
    C.3→2
    D.2→4

    答案：B
    解析：
    本题选项A"1→2"不可能，因为调度程序从就绪队列中调度一个进程投入运行，不会引起另外一个进程时间片用完；选项B"2→1"可能，因为当现运行进程的时间片用完，会引起调度程序调度另外一个进程投入运行；选项C"3→2"不可能，因为现运行进程由于等待某事件被阻塞，使得CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新进程投入运行；选项D"4→1"不可能，一般一个进程从阻塞状态变化到就绪状态时，不会引起另一个进程从就绪状态变化到运行状态。

  • 第20题：

    在状态转换图中以圆圈表示电路的各个状态，以箭头表示状态转换的顺序。


    正确答案:错误

  • 第21题：

    关于状态图的陈述正确的是（）

    • A、一个对象自身的属性值变化不能作为其状态图中的事件
    • B、历史状态是指一个对象以前曾经所处的状态集合
    • C、动作是在状态内或在转化时所做的操作，是原子的和即时的
    • D、一个状态的内部转换与自转换的意义是相同的。

    正确答案:C

  • 第22题：

    在下面的条件语句中（其中S1和S2表示C语言语句），只有一个在功能上与其他三个语句不等价（）。

    • A、if（a）S1；else S2；
    • B、if（a==0）S2；else S1；
    • C、if（a!=0）S1；else S2；
    • D、if（a==0）S1；else S2；

    正确答案:D

  • 第23题：

    在分时系统中，当一个进程拥有的时间片到时，则进程的状态将由（）。

    • A、就绪状态转换到运行状态
    • B、运行状态转换到阻塞状态
    • C、阻塞状态转换到就绪状态
    • D、运行状态转换到就绪状态

    正确答案:D

  • 第24题：

    单选题
    关于状态图的陈述正确的是（）
    A

    一个对象自身的属性值变化不能作为其状态图中的事件

    B

    历史状态是指一个对象以前曾经所处的状态集合

    C

    动作是在状态内或在转化时所做的操作，是原子的和即时的

    D

    一个状态的内部转换与自转换的意义是相同的。


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

相关内容