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



1、表达式（a-b)*(c+d)的后缀式（逆波兰式）是（ ）
A、 abcd-+*
B、 ab-c+d*
C、 abc-d/-*
D、 ab-cd+*

答案:D
答题解析:

逆波兰式是把运算符写在运算对象之后的一种表示表达式的方法。如：“a-b” 写成“ab-”。同时遵循算数运算中“先乘除后加减，括号优先的原则”。

2、进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（请作答此空 ）；空③和空④处应分别为（ ）；空⑤和空⑥处应分别为（ ）。若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（23）；空③和空④处应分别为（24）；空⑤和空⑥处应分别为（25）。
A、 V (S1) V (S2)和P (S2）
B、 P (S1) P (S2)和V (S2)
C、 V (S1) V (S2)和P (S1）
D、 P (S1) P (S2)和V (S1)

答案:C
答题解析:

图中有八条箭线，因此，需要设置八个信号量。按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P4对应S5，P3→P5对应S6，P4→P6对应S7，P5→P6对应S8。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作。例如，P2开始的时候执行P（S1）的操作，结束时执行V（S3）和V（S4）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）和V（S6）的操作，其他同理。

3、进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示：若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（23）；空③和空④处应分别为（请作答此空）；空⑤和空⑥处应分别为（25）。
A、
V (S3)和V (S5) V (S6）
B、
P (S3)和V (S5) V (S6)
C、 V (S3)和P (S5) P (S6）
D、
P (S3)和P (S5) P (S6)（22）

答案:B
答题解析:

图中有八条箭线，因此，需要设置八个信号量。按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P4对应S5，P3→P5对应S6，P4→P6对应S7，P5→P6对应S8。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作。例如，P2开始的时候执行P（S1）的操作，结束时执行V（S3）和V（S4）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）和V（S6）的操作，其他同理。

查看完整试题>>>