单选题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中任何集合都不相等

● 进程P1、P2、P3 和P4 的前趋图如下：

若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量 S1、S2、S3和S4， 且信号量初值都等于零。下图中a 和b应分别填写 （25） ， c和d应分别填写 （26） 。

（25）A. P（S1）P（S2）和P（S3）

B. P（S1）P（S2）和V（S1）

C. V（S1）V（S2）和P（S1）

D. V（S1）V（S2）和V（S3）

（26）A. P（S1）P（S2）和P（S4）

B. P（S2）P（S3）和P（S4）

C. V（S1）V（S2）和V（S4）

D. V（S2）V（S3）和V（S4）

● 进程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）

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

(35) A．2

B．3

C．4

D．5

进程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）

（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)

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

若用PV操作控制进程P1～P5并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。下图中 a和 b 处应分别填写 （23） ；c和d处应分别填写 （24） ，e和f处应分别填写 （25） 。

（23）

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)

（24）

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)

（25）

A. P(S3) P(S4) 和V(S5) V(S6)

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

C. P(S2) P(S5) 和P(S4) P(S6)

D. P(S4) V(S5) 和P(S5) V(S6)

进程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)

A、S(X-O)

B、S(O1-O2-O3-X-O4-O5-O6)

C、S1(O1-X-O2)S2(O3--O4)

D、S1(X1-O1-X2-O2-X3-O3);S2(X1-O4-X2-O5-X3-O6);S3(X1-O7-X2-O8-X3-O9)

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

A．2

B．3

C．5

D．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处应分别填写（ ）。

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)