单选题S1={1,2,...,8,9},S2={2,4,6,8},S3={1,3,5,7,9},S4={3,4,5},S5={3,5},在条件X⊆S1且X⊄S3下,X与(  )集合可能相等。A X=S2或S3B X=S4或S5C X=S1,S2或S4D X与S1,…,S5中任何集合都不相等

题目
单选题
S1={1,2,...,8,9},S2={2,4,6,8},S3={1,3,5,7,9},S4={3,4,5},S5={3,5},在条件X⊆S1且X⊄S3下,X与(  )集合可能相等。
A

X=S2或S3

B

X=S4或S5

C

X=S1,S2或S4

D

X与S1,…,S5中任何集合都不相等


相似考题
更多“单选题S1={1,2,...,8,9},S2={2,4,6,8},S3={1,3,5,7,9},S4={3,4,5},S5={3,5},在条件X⊆S1且X⊄S3下,X与(  )集合可能相等。A X=S2或S3B X=S4或S5C X=S1,S2或S4D X与S1,…,S5中任何集合都不相等”相关问题
  • 第1题:

    ● 进程P1、P2、P3、P4、P5的前趋图如下:

    若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4且信号量初值都等于零。下图中a和b应分别填写 (50) ,c和d应分别填写 (51) e和f应分别填写 (52) 。

    (50)

    A. P(S1)和P(S2)

    B. P(S1)和V(S2)

    C. V(S1)和V(S2)

    D. V(S1)和P(S2)

    (51)

    A. P(S1)、P(S2)和V(S3)、V(S4)

    B. P(S1)、P(S2)和P(S3)、P(S4)

    C. V(S1)、V(S2)和P(S3)、P(S4)

    D. V(S1)、V(S2)和V(S3)、V(S4)

    (52)

    A. P(S3)和P(S4)

    B. P(S3)和V(S4)

    C. V(S3)和V(S4)

    D. V(S3)和P(S4)


    正确答案:C,A,A

  • 第2题:

    (4)

    A.P(S2)、V(S3)V(S5)和P(S4)P(S5)

    B.V(S2)、P(S3)V(S5)和V(S4)P(S5)

    C.P(S2)、V(S3)P(S5)和P(S4)V(S5)

    D.V(S2)、V(S3)P(S5)和P(S4)V(S5)


    正确答案:A
    同3题解析

  • 第3题:

    进程P1.P2.P3.P4和P5的前趋图如下图所示:

    若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程,则需要设置5个信号量S1.S2.S3.S4和S5,且信号量SI~S5的初值都等于零。下图中a和b处应分别填写();c和d处应分别填写(),e和f处应分别填写()

    A.V(S1)P(S2)和V(S3)

    B.P(S1)V(S2)和V(S3)

    C.V(S1)V(S2)和V(S3)

    D.P(S1)P(S2)和V(S3)@@@SXB@@@A.P(S2)和P(S4)

    B.P(S2)和V(S4)

    C.V(S2)和P(S4)

    D.V(S2)和V(S4)@@@SXB@@@A.P(S4)和V(S4)V(S5)

    B.V(S5)和V(S3)P(S5)

    C.V(S3)和P(S4)P(S5)

    D.P(S3)和P(S4)P(S5)


    正确答案:C,B,B

  • 第4题:

    (51)

    A.P(S1) 和P(S2)、V(S3)和 V(S4)

    B.P(S1)和P(S2)、P(S3)和P(S4)

    C.V(S1) 和V(S2)、P(S3)和 P(S4)

    D.P(S1)和V(S3)、P(S2)和V(S4)


    正确答案:D

  • 第5题:

    进程P1、P2、P3和P4的前趋图如下所示

    若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于0。下图中a、b和c处应分别填写(请作答此空);d、e和f处应分别填写( )。

    A.V(S1)V(S2)、P(S1)V(S3)和V(S4)
    B.P(S1)V(S2)、P(S1)P(S2)和V(S1)
    C.V(S1)V(S2)、P(S1)P(S3)和V(S4)
    D.P(S1)P(S2)、V(S1)P(S3)和V(S2)

    答案:C
    解析:
    因为P1是P2和P3的前驱,当P1执行完需通知P2和P3,应采用V(S1)V(S2)操作分别通知P2和P3,故a处应填写V(S1)V(S2);又因为P2是P1和P3的后继,当P2执行前应测试P1和P3是否执行完,应采用P(S1)P(S3)操作测试P1和P3是否执行完,故b处应填写P(S1)P(S3);同理,P2是P4的前驱,当P2执行完应通知P4,应采用V(S4)操作分别通知P4,故C处应填写V(S4)。
    因为P3是P1的后继,当P3执行前应测试P1是否执行完,应采用P(S2)操作测试P1是否执行完,故d处应填写P(S2);又因为P3是P2和P4的前驱,当P3执行完应通知P2和P4,应采用V(S3)V(S5)操作通知P5,故e处应填写V(S3)V(S5);P4是P2和P3的后继,当P4执行前应测试P2和P3是否执行完,应采用P(S4)P(S5)操作测试P2和P3是否执行完,故f处应填写P(S4)P(S5)。

  • 第6题:

    进程P1、P2、P3、P4和P5的前趋图如下所示:



    若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中a、b和c处应分别填写(请作答此空);d和e处应分别填写( ),f和g处应分别填写( )。

    A. V(S1)、P(S1)和V(S2)V(S3)
    B. P(S1)、V(S1)和V(S2)V(S3)
    C. V(S1)、V(S2)和P(S1)V(S3)
    D. P(S1)、V(S2)和V(S1)V(S3)

    答案:A
    解析:
    试题的正确的选项为A。根据前驱图,P1进程执行完需要通知P2进程,故需要利用V(S1)操作通知P2进程,所以空a应填V(S1);P2进程需要等待P1进程的结果,故需要利用P(S1)操作测试P1进程是否运行完,所以空b应填P(S1);又由于P2进程运行结束需要利用V(S2)、V(S3)操作分别通知P3、P4进程,所以空c应填V(S2)、V(S3)。

  • 第7题:

    6进程P1、P2、P3、P4和P5的前趋图如下所示:



    若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4、S5,且信号量S1~S5的初值都等于零。下图中a和b分别应填写( )。


    A.V(S1)P(S2)和V(S3)
    B.P(S1)V(S2)和V(S3)
    C.V(S1)V(S2)和V(S3)
    D.P(S1)P(S2)和V(S3)

    答案:C
    解析:
    参考课程有关内容。1、先在图中标注信号量 2、遵循P前面的信号量,V后面的信号量的原则

  • 第8题:

    若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中a和b处应分别填(54)

    A.V(S1)P(S2)和V(S3)
    B.P(S1)V(S2)和V(S3)
    C.V(S1)V(S2)和V(S3)
    D.P(S1)P(S2)和V(S3)

    答案:C
    解析:

  • 第9题:

    进程P1、P2、P3、P4和P5的前趋图如下:

    若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1-S6的初值都等于零。下图中a和b处应分别填写( );c和d处应分别填写(请作答此空),e和f处应分别填写( )。

    A. P(S1)P(S2)和V(S3)V(S4)
    B. P(S1)P(S3)和V(S5)V(S6)
    C. V(S1)V(S2)和P(S3)P(S4)
    D. P(S1)V(S3)和P(S2)V(S4)

    答案:B
    解析:
    本题主要考查用PV操作控制进程的并发执行。首先我们需要弄清楚前驱图中给出的各进制的执行顺序。从图中我们不难看出进程P1和P2没有前驱,也就是可以首先并发执行,而进程P3的前驱是P1和P2,P4的前驱是P1和P3,P5的前驱是P2和P3。那么怎么理解前驱呢?其实前驱就是指只有在前驱进程完成后,该进程才能开始执行。
    在本题的前驱图中我们不难看出,有6条路径,分别是P1->P3,P1->P4,P2->P3,P2->P5,P3->P4,P3->P5。而且题目也告诉我们分别有6初值为0个信号量(S1-S6),要我们用PV操作来控制进程P1~P5的并发执行。这里我们就需要清楚P与V这两种操作。
    P原语的主要操作是:
    (1)信号量(sem)减1;   
    (2)若相减结果大于等于零,则进程继续执行;   
    (3)若相减结果小于零,则阻塞一个在该信号量上的进程,然后再返回原进程继续执行或转进程调度。
    V原语的主要操作是:   
    (1)信号量(sem)加1;   
    (2)若相加结果大于零,则进程继续执行;   
    (3)若相加结果小于或等于零,则唤醒一阻塞在该信号量上的进程,然后再返回原进程继续执行或转进程调度。
    总而言之,进行P操作的主要目的是阻塞某信号量上的进程,而进行V操作的主要目的是唤醒某信号量上的进程。
    下面我们具体来求解这个题目。a空处,是在进程P1执行完成以后,那么根据题目的前驱图我们可以知道,这个时候它应该唤醒它的后继进程P3和P4,因此需要执行两个V操作,同样的道路,b空处也需要执行两个V操作,因此可以知道第一空答案选C。
    至于C空处,它是在进程P3执行前进行的处理。根据前驱的意义,我们可以知道执行P3要在P1和P2完成后,因此这个时候,它首先需要判断P1和P2进程是否完成,如何它们完成的话,会分别执行唤醒P3的V操作(换句话说就是会给相应的信号量进行加1操作),那么这个时候我们也可以通过同样的信号量来判断,即对相应的信号量进行减1操作,判断它是否大于0,如果大于等于0,则执行P3。从题目给出的答案来看,这两个信号量应该分别是S1和S3。那么执行完P3后,它也需要唤醒它的后继进程P4和P5,因此需要执行两个V操作,因此D空处应该是两个V操作。综上所述,我们可以知道第二空的答案选B。
    分析到这里后,第三空的答案应该就很明显了,P4和P5进程在执行前,都需要做与P3进程执行前一样的判断,因此都需要进行两个P操作。所以本题答案选C。
    其实做这类题也不难,首先需要我们对PV操作要有一个透彻的理解,另外就是能分析出题目执行的逻辑关系。

  • 第10题:

    设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s6,s5,s1则顺序栈的容量至少应为()。


    正确答案:3

  • 第11题:

    额外心音大多出现在()

    • A、S1之前、S2之后
    • B、S2之前、S1之后
    • C、S3之前、S2之后
    • D、S4之前、S3之后
    • E、S1之前、S4之后

    正确答案:A

  • 第12题:

    单选题
    S1={1,2,...,8,9},S2={2,4,6,8},S3={1,3,5,7,9},S4={3,4,5},S5={3,5},在条件X⊆S1且X⊄S3下,X与(  )集合可能相等。
    A

    X=S2或S3

    B

    X=S4或S5

    C

    X=S1,S2或S4

    D

    X与S1,…,S5中任何集合都不相等


    正确答案: B
    解析:
    X⊆S1且X⊄S3意味着X是S1的子集,但不是S3的子集。S5是S3的真子集,所以排除。而S1,S2,S4是S1的子集但不是S3的子集。所以X可能等于S1,S2或S4,故本题选C。

  • 第13题:

    进程P1、P2、P3和P4的前趋图如下所示:

    若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写①;d、e和f处应分别填写②。

    A.V(S1)V(S2)、P(S1)V(S3)和V(S4)

    B.P(S1)V(S2)、P(S1)P(S2)和V(S1)

    C.V(S1)V(S2)、P(S1)P(S3)和V(S4)

    D.P(S1)P(S2)、V(S1)P(S3)和V(S2)


    正确答案:C
    本题只要将信号量在前趋图中标识出来,题目就非常容易解了。在前趋图中,每个箭头对应一个信号量,编号从左至右,从上至下,由小到大,如图所示。标出信号量之后,从某进程引出的信号量,在该进程末尾需要对信号量执行V操作,而信号量箭头指向的进程开始处应有信号量的P操作。以P1为例,S1与S2从P1发出,所以在P1末尾处要执行V(S1)V(S2),而在P2开始处应执行P(S1)P(S3)。

  • 第14题:

    设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4,s5,s6,s1,则栈的容量至少应该是 ( )

    A.2

    B.3

    C.5

    D.6


    正确答案:B

  • 第15题:

    进程P1、P2 、P3、P4 和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写( );c和d处应分别填写( );e和f处应分别填写( )。

    A.V (S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)


    正确答案:B,C,A

  • 第16题:

    main()

    { char *s2=“I love China!”,**s1=&s2;

    char *s3,c,*s4=“w”;

    s3=&c;

    *s3=‘H’;

    s2=s2+2;

    printf(“%s\t%c\t%s\t%c\n”,s2,*s3,s4,**s1);

    }


    正确答案:
    6.love China! H w l

     high byte:12

     low byte:34

     word value:1274

     the result:3ca8

  • 第17题:


    若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写();d、e和f处应分别填写(请作答此空)。

    A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
    B.V(S2)、P(S3)V(ss)和V(S4)P(S5)
    C.P(S2)、V(S3)P(S5)和P(S4)V(S5)
    D.V(S2)、V(S3)P(S5)和P(S4)V(S5)

    答案:A
    解析:
    因为P1是P2和P3的前驱,当P1执行完需通知P2和P3,应采用V(S1)V(S2)操作分别通知P2和P3,故a处应填写V(S1)V(S2);又因为P2是P1和P3的后继,当P2执行前应测试P1和P3是否执行完,应采用P(S1)P(S3)操作测试P1和P3是否执行完,故b处应填写P(S1)P(S3);同理,P2是P4的前驱,当P2执行完应通知P4,应采用V(S4)操作分别通知P4,故C处应填写V(S4)。
    因为P3是P1的后继,当P3执行前应测试P1是否执行完,应采用P(S2)操作测试P1是否执行完,故d处应填写P(S2);又因为P3是P2和P4的前驱,当P3执行完应通知P2和P4,应采用V(S3)V(S5)操作通知P5,故e处应填写V(S3)V(S5);P4是P2和P3的后继,当P4执行前应测试P2和P3是否执行完,应采用P(S4)P(S5)操作测试P2和P3是否执行完,故f处应填写P(S4)P(S5)。

  • 第18题:

    进程P1、P2、P3、P4、P5的前趋图如下。



    若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写__( )__;b和c、d和e处应分别填写__(请作答此空)__,f、g和h应分别填写__( )__。


    A.P(S1)和P(S2)、V(S3)和V(S4)
    B.P(S1)和P(S2)、P(S3)和P(S4)
    C.V(S1)和V(S2)、P(S3)和P(S4)
    D.P(S1)和V(S3)、P(S2)和V(S4)

    答案:D
    解析:
    根据前驱图,P1进程运行结束需要利用V操作分别通知P2和P3进程,所以用V (SI)操作通知P2进程,用V (S2)操作通知P3进程。根据前驱图,P2进程开始运行前必须等待P1进程的通知,需要用P (S1)操作测试PI进程是否运行完,P2进程运行结束而要利用V (S3)操作通知P4进程。同理根据前驱图P3进程开始运行前必须等待P1进程的通知,需要用P(S2)操作测试P1进程是否运行完,P3进程运行到结束需要利用V (S4)操作通知P4进程。根据前驱图,P4进程开始运行前必须等待P2和P3进程的通知,需要用P (S3)和P (S4)操作分别测试P2和P3进程是否运行完,故空f应填写P (S3) P (S4) 0 P4进程运行结束需利用V (S5)操作通知P5进程,故空g应填写V(S5) o根据前驱图,P5进程开始运行前必须等待P4进程的通知,需要用P (S5)操作测试P4进程是否运行故空(17)填写P (S5)。

  • 第19题:

    若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中c和d处应分别填写(55)

    A.P(S2)和P(S4)
    B.P(S2)和V(S4)
    C.V(S2)和P(S4)
    D.V(S2)和V(S4)

    答案:B
    解析:

  • 第20题:

    进程P1、P2、P3、P4和P5的前趋图如下:

    若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1-S6的初值都等于零。下图中a和b处应分别填写(请作答此空);c和d处应分别填写( ),e和f处应分别填写( )。

    A. P(S1)P(S2)和P(S3)P(S4)
    B. P(S1)V(S2)和P(S2)V(S1)
    C. V(S1)V(S2)和V(S3)V(S4)
    D. P(S1)P(S2)和V(S1)V(S2)

    答案:C
    解析:
    本题主要考查用PV操作控制进程的并发执行。首先我们需要弄清楚前驱图中给出的各进制的执行顺序。从图中我们不难看出进程P1和P2没有前驱,也就是可以首先并发执行,而进程P3的前驱是P1和P2,P4的前驱是P1和P3,P5的前驱是P2和P3。那么怎么理解前驱呢?其实前驱就是指只有在前驱进程完成后,该进程才能开始执行。
    在本题的前驱图中我们不难看出,有6条路径,分别是P1->P3,P1->P4,P2->P3,P2->P5,P3->P4,P3->P5。而且题目也告诉我们分别有6初值为0个信号量(S1-S6),要我们用PV操作来控制进程P1~P5的并发执行。这里我们就需要清楚P与V这两种操作。
    P原语的主要操作是:
    (1)信号量(sem)减1;   
    (2)若相减结果大于等于零,则进程继续执行;   
    (3)若相减结果小于零,则阻塞一个在该信号量上的进程,然后再返回原进程继续执行或转进程调度。
    V原语的主要操作是:   
    (1)信号量(sem)加1;   
    (2)若相加结果大于零,则进程继续执行;   
    (3)若相加结果小于或等于零,则唤醒一阻塞在该信号量上的进程,然后再返回原进程继续执行或转进程调度。
    总而言之,进行P操作的主要目的是阻塞某信号量上的进程,而进行V操作的主要目的是唤醒某信号量上的进程。
    下面我们具体来求解这个题目。a空处,是在进程P1执行完成以后,那么根据题目的前驱图我们可以知道,这个时候它应该唤醒它的后继进程P3和P4,因此需要执行两个V操作,同样的道路,b空处也需要执行两个V操作,因此可以知道第一空答案选C。
    至于C空处,它是在进程P3执行前进行的处理。根据前驱的意义,我们可以知道执行P3要在P1和P2完成后,因此这个时候,它首先需要判断P1和P2进程是否完成,如何它们完成的话,会分别执行唤醒P3的V操作(换句话说就是会给相应的信号量进行加1操作),那么这个时候我们也可以通过同样的信号量来判断,即对相应的信号量进行减1操作,判断它是否大于0,如果大于等于0,则执行P3。从题目给出的答案来看,这两个信号量应该分别是S1和S3。那么执行完P3后,它也需要唤醒它的后继进程P4和P5,因此需要执行两个V操作,因此D空处应该是两个V操作。综上所述,我们可以知道第二空的答案选B。
    分析到这里后,第三空的答案应该就很明显了,P4和P5进程在执行前,都需要做与P3进程执行前一样的判断,因此都需要进行两个P操作。所以本题答案选C。
    其实做这类题也不难,首先需要我们对PV操作要有一个透彻的理解,另外就是能分析出题目执行的逻辑关系。

  • 第21题:

    下列给字符数组赋初值时,正确的是()。

    Achar s1[]="abcdef";

    Bchar s2[4]="abcd";

    Cchar s3[2][3]={"abc","xyz"};

    Dchar s4[4][]={’a’,’x’,’s’,’t’};


    A

  • 第22题:

    下列等式中,哪一个是不正确的?()

    • 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

  • 第23题:

    单选题
    下列给字符数组赋初值时,正确的是()。
    A

    char s1[]=abcdef;

    B

    char s2[4]=abcd;

    C

    char s3[2][3]={abc,xyz};

    D

    char s4[4][]={’a’,’x’,’s’,’t’};


    正确答案: D
    解析: 暂无解析

  • 第24题:

    单选题
    有以下程序 #include  void swap(char *x,char *y) {  char t;  t=*x;  *x=*y;  *y=t; } main() {  char *s1,*s2;   char a[]=abc;  char b[]=123;  s1=a;  s2=b;  swap(s1,s2);  printf(%s,%s,s1,s2); } 程序执行后的输出结果是(  )。
    A

    1bc,a23

    B

    abc,123

    C

    123,abc

    D

    321,cba


    正确答案: B
    解析:
    字符串是一个特殊的数组,按照数组的规则,s1应该指向的是数组的首地址,即"abc"的第一个字符的地址。s2指向的是"abc"的第一个字符的地址。调用swap函数之后交换的是两个字符串的第一个字符'a'和'1'的内容,答案选择A选项。