2026年软件设计师真题速记试题及答案.docxVIP

2026年软件设计师真题速记试题及答案

某计算机系统采用指令流水线执行指令，流水线分为取指、译码、执行三个阶段，三个阶段的耗时分别为1ns、2ns、1ns，若连续输入8条指令，该流水线完成所有指令的总耗时为______ns，流水线的吞吐率为______指令/ns。

A.16，0.5B.17，8/17C.18，4/9D.19，8/19

答案：C

解析：流水线周期取各阶段最大耗时，本题中最大耗时为2ns，流水线总耗时计算公式为：第一条指令总耗时+(指令数-1)×流水线周期，代入得总耗时=(1+2+1)+(8-1)×2=18ns，吞吐率为指令数除以总耗时，即8/18=4/9指令/ns，因此选C。

某书店最多允许20名顾客同时进入书店，仅有一名收银员负责收款，顾客进店付款流程采用PV操作实现同步互斥，设置信号量S1表示可进店的顾客数量，初值为(1)，设置信号量S2表示收银员的空闲状态，初值为(2)。

(1)A.0B.1C.20D.19(2)A.0B.1C.20D.19

答案：(1)C(2)B

解析：信号量S1用于控制同时进入书店的最大人数，初值等于允许的最大进店人数，因此初值为20；信号量S2用于保护收银员临界区，同一时间仅允许一名顾客付款，因此初值为1，对应选项C、B。

已知模式串为“abaab”，next数组下标从0开始，规定next[0]=-1，则该