2021年11月软件设计师上午题答案及解析.pdfVIP

一、单选题

1、计算机指令系统采用多种寻址方式。立即寻址是指操作数包含在指令中，寄存

器寻址是指操作数在寄存器中，直接寻址是指操作数的地址在指令中。这三种寻址

方式获取操作数的速度(1)。

A、立即寻址最快，寄存器寻址次之，直接寻址最慢

B、寄存器寻址最快，立即寻址次之，直接寻址最慢

C、直接寻址最快，寄存器寻址次之，立即寻址最慢

D、寄存器寻址最快，直接寻址次之，立即寻址最慢

解析：

在计算机指令系统中，不同的寻址方式获取操作数的速度是不同的。立即寻址是指

操作数直接包含在指令中，所以获取速度最快。寄存器寻址是指操作数在寄存器中

，获取速度次之。而直接寻址是指操作数的地址在指令中，需要额外的步骤来找到

操作数，所以获取速度最慢。因此，答案是A。

二、完形类单选题

2、下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示

活动，边上的权重表示完成该活动所需要的时间(天)，则活动(问题1)

不在关键路径上。活动BI和EG的松弛时间分别是(问题2)。

A、BD

B、BI

C、GH

D、KL

解析：

根据活动图，关键路径包括AEGHKL、ABDIJL、ABDIJKL，工期为20天。对于活

动BI，其松弛时间等于最迟开始时间减去最早开始时间，即4-

3=1天。而活动EG在关键路径上，其松弛时间为0。因此，活动BI不在关键路径上

，且BI和EG的松弛时间分别为1天和0天。选项B对应问题1的答案“不在关键路径上

”，符合题目要求。

3、下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示

活动，边上的权重表示完成该活动所需要的时间(天)，则活动(问题1)

不在关键路径上。活动BI和EG的松弛时间分别是(问题2)。

A、0和1

B、1和0

C、0和2

D、2和0

解析：

根据活动图，关键路径包括AEGHKL、ABDIJL和ABDIJKL，这些路径的总时间都

是20天。对于活动BI，其最早开始时间是第3天，最迟开始时间是第4天，因此松弛

时间=最迟开始时间-最早开始时间=4-3=

1天。对于活动EG，它位于关键路径上，所以松弛时间为0。因此，活动BI和EG的

松弛时间分别为1和0，选项B正确。

4、进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之

间同步与互斥的程序如下，程序中的空①和空②处应分别为(问题1)，空③和空④

处应分别为(问题2)，空⑤和空⑥处应分别为(问题3)。

A、V(S1)和PS2)P(S3)

B、V(S1)和V(S2)V(S3)

C、P(S1)和P(S2)V(S3)

D、P(S1)和V(S2)V(S3)

解析：

根据题目描述和前趋图，进程P1、P6分别是第一个和最后一个进程，因此P1只有V

操作，信号量是S2，即V（S2）。进程P6只有P操作，信号量是S5和S6，结果为P

（S5）、P（S6）。中间进程P2、P3、P4、P5既有P操作也有V操作。根据这些操

作和信号量的分配，可以确定空①和空②处应为P(S1)和V(S2)，因此选项D是正确

的。

5、进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之

间同步与互斥的程序如下，程序中的空①和空②处应分别为(问题1)，空③和空④

处应分别为(问题2)，空⑤和空⑥处应分别为(问题3)。

A、V(S3)和P(S3)

B、V(S4)和P(S3)

C、P(S3)和P(S4)

D、V(S4)和P(S4)

解析：

根据前趋图以及进程间的依赖关系，可以确定每个进程对应的信号量操作。进程间

的同步和互斥通过信号量实现，通过正确的信号量操作可以保证进程按照正确的顺

序执行，避免竞争条件和死锁等问题。因此，根据题目的要求和前趋图的分析结果

，可以得出正确的答案。

6、进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之

间同步与互斥的程序如下，程序中的空①和空②处应分别为(问题1)，空③和空④

处应分别为(问题2)，空⑤和空⑥处应分别为(问题3)。

A、V(S6)和P(S5)

B、V(S5)和P(S6)

C、P(S5)和V(S6)

D、P(S5)和V(S5)

解析：

根据题目描述和前趋图，我们可以确定每个进程需要的信号量以及它们之间的同步

关系。对于空①，由于P1是第一个进程，它需要启动，因此应该使用V操作，并且

根据前趋图，应该是V(S2)，所以①填A。对于空②，由于P2