题库 信息学奥赛题库 题目列表 有如下的一段程序:1. a=1; 2. b=a; 3.&nbs...
填空题

有如下的一段程序:

1. a=1;
2. b=a;
3. d=-a;
4. e=a+d; 
5. c=2*d; 
6. f=b+e-d;
7. g=a*f+c;

现在要把这段程序分配到若干台(数量充足)用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句,并可随时通过电缆与其他PC通讯,交换一些中间结果。假设每台PC每单位时间可以执行一个语句,且通讯花费的时间不计。则这段程序最快可以在[ ]单位时间内执行完毕。

注意:任意中间结果只有在某台PC上已经得到,才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行,则因为语句6需要引用语句4的计算结果,语句6必须在语句4之后执行。

题目信息
阅读程序 2009年 初赛
-
正确率
0
评论
211
点击