设S={1，2，3)，图4-1给出了S上的5个关系，则它们只具有以下性质：R₁是，R₂是，R₃是，R₄

设S={1，2，3，4}，R为S上的关系，其关系矩阵是

则(1)R的关系表达式是。

(2)domR=，ranR=。

(3)R°R中有个有序对。

(4)R^-1的关系图中有个环。

图3—2给出了“处方”的部分状态图。根据说明中的描述，给出图3～2中缺少的S1～S4所对应的状态名以及(7)～(10)处所对应的迁移(transition)名。

图电路中，G₁=1S，G₂=2S，G₃=3S，G₄=4S，已知I_o=-1A，试给出I_s值，并求1-1'右端网络的输入电导G_m。

  

试判断图所示状态图中状态S₀、S₁、S₂、S₃、S₄是否可以化简，若能化简请给出最简状转移表，最简状态符号仍用S₀、S₁…表示。

  

设A={1，2，3，4，5，6}，R为A上的关系，R的关系图如图7.10所示。

(1)求R²，R³的集合表达式。

(2)求r(R)，s(R)，t(R)的集合表达式。

● 进程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、P5的前趋图如下：

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

A．P(S1)和P(S2)

B．P(S1)和V(S2)

C．V(S1)和V(S2)

D．V(S1)和P(S2)