用单台处理机顺序计算表达式:f=a+be+ce2+de3,需(47)。若用三台处理机并行计算此表达式,则只需(48)级。

admin2008-04-01  28

问题 用单台处理机顺序计算表达式:f=a+be+ce2+de3,需(47)。若用三台处理机并行计算此表达式,则只需(48)级。

选项 A、4
B、5
C、6
D、7

答案C

解析 用单台处理机顺序计算题目中的表达式时,可以先将表达式变换为:
   f=a+e (b+e(c+ed))
   画出树形流程图如图(A)所示,可见单台处理机需6步。
   
   当采用三台处理机并行工作时,树形图如图(B)所示,此时三台处理机并行处理,只需4步即可完成。
转载请注明原文地址:https://kaotiyun.com/show/KKQZ777K
0

最新回复(0)