摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2021年11月软件设计师模拟题上午（一）】部分试题的详解，一起来看看吧~



1、与正规式（a|b）+等价的表达式是（22）。
A、（a|b）*
B、（a|b）（a|b）*
C、（a|b）|（a|b）*
D、（ab）*（ab）

答案:B
答题解析:+表示1个或多个。

2、进程P1、P2、P3、P4、P5的前趋图如下：若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写（23），c和d应分别填写（24），e和f应分别填写（25）。
A、P（S1）和P（S2）
B、P（S1）和V（S2)
C、V（S1）和V（S2）
D、V（S1）和P（S2）

答案:C
答题解析:

首先在图上标注信号量，由进程指出的箭头表示P操作，由箭头指进的箭头表示V操作。

进程P3需要等待进程P1和进程P2运行结束之后，才能开始执行。

S1用来表示进程P1进程运行结束，需要通知进程P3开始运行；

S2用来表示进程P2进程运行结束，需要通知进程P3开始运行；

所以说，当P1,P2执行完之后，需要使用V操作；

所以a处填写V(S1)，b处填写V(S2)；

P3进程开始运行的时候，先做P(S1)和P(S2操作，检查有无需要运行的P1和P2进程，检查有没有P1和P2进程的消息，然后开始运行，所以c处填写P（S1）和P（S2）

当P3执行完毕之后，需要使用V操作通知P4和P5，所以d处填写V(S3)和V(S4)

e处填写P(S3)，f处填写P(S4)；

3、进程P1、P2、P3、P4、P5的前趋图如下：若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写（23），c和d应分别填写（24），e和f应分别填写（25）。
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)

答案:A
答题解析:

首先在图上标注信号量，由进程指出的箭头表示P操作，由箭头指进的箭头表示V操作。

进程P3需要等待进程P1和进程P2运行结束之后，才能开始执行。

S1用来表示进程P1进程运行结束，需要通知进程P3开始运行；

S2用来表示进程P2进程运行结束，需要通知进程P3开始运行；

所以说，当P1,P2执行完之后，需要使用V操作；

所以a处填写V(S1)，b处填写V(S2)；

P3进程开始运行的时候，先做P(S1)和P(S2操作，检查有无需要运行的P1和P2进程，检查有没有P1和P2进程的消息，然后开始运行，所以c处填写P（S1）和P（S2）

当P3执行完毕之后，需要使用V操作通知P4和P5，所以d处填写V(S3)和V(S4)

e处填写P(S3)，f处填写P(S4)；

查看完整试题>>>