单选题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中任何集合都不相等
题目
X＝S2或S3
X＝S4或S5
X＝S1，S2或S4
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与（ ）集合可能相等。AX＝S2或S3
BX＝S4或S5
CX＝S1，S2或S4
DX与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题：
单选题下列给字符数组赋初值时，正确的是（）。Achar s1[]=abcdef；
Bchar s2[4]=abcd；
Cchar s3[2][3]={abc，xyz}；
Dchar s4[4][]={’a’，’x’，’s’，’t’}；
正确答案： D解析： 暂无解析 -
第24题：
单选题有以下程序 #includevoid 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); } 程序执行后的输出结果是（ ）。 A1bc,a23
Babc,123
C123,abc
D321,cba
正确答案： B解析：
字符串是一个特殊的数组，按照数组的规则，s1应该指向的是数组的首地址，即"abc"的第一个字符的地址。s2指向的是"abc"的第一个字符的地址。调用swap函数之后交换的是两个字符串的第一个字符'a'和'1'的内容，答案选择A选项。