填空题
有如下的一段程序:
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之后执行。
【参考答案】
5
点击查看答案
相关考题
-
填空题
小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1->a2->a3,B=b1->b2->b3->b4->b5。在任何时候,小陈只能专心做某个任务的一个步骤。但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱,例如……a2->b2->a3->b3……是合法的,而……a2->b3->a3->b2……是不合法的。小陈从B任务的b1步骤开始做,当恰做完某个任务的某个步骤后,就停工回家吃饭了。当他回来时,只记得自己已经完成了整个任务A,其他的都忘了。使计算小陈饭前已做的可能的任务步骤序列共有()种。 -
单项选择题
在参加NOI系列竞赛过程中,下面哪一种行为是不被严格禁止的()
A.携带书写工具,手表和不具有通讯功能的电子词典进入赛场。
B.在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C.通过互联网搜索取得解题思路。
D.在提交的程序中启动多个进程以提高程序的执行效果。 -
单项选择题
全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源,请问全国信息学奥林匹克官方网站的网址是()
A.http://www.noi.com/
B.http://www.noi.org/
C.http://www.noi.cn/
D.http://www.xinxixue.com/
