试题与答案

用单台处理机顺序计算表达式:f=a+be+ce2+de3,需 (29) 级。若用三台

题型:单项选择题

题目:

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

A.2

B.3

C.4

D.5

答案:

参考答案:C

解析:

[分析]: 用单台处理机顺序计算题目中的表达式时,可以先将表达式变换为:
f=a+e(b+e(c+ed))
画出树形流程图,如图5-1(A)所示,可见单台处理机需6步。
[*]
当采用三台处理机并行工作时,树形图如图5—1(B)所示,此时三台处理机并行处理,只需4步即可完成。

试题推荐
微信公众账号搜索答案