1 . 在研究并行计算的基本算法时,有以下简单模型问题:用计算机求n个不同的数的和,计算开始前,n个数存贮在n台由网络连接的计算机中,每台机器存一个数.计算开始后,在一个单位时间内,每台机器至多到一台其他机器中读数据,并与自己原有数据相加得到新的数据,各台机器可同时完成上述工作.为了用尽可能少的单位时间,即可完成计算,方法可用下表表示:
(1)当时,至少需要多少个单位时间可完成计算?把你设计的方法填入下表:
(2)当时,要使所有机器都得到,至少需要多少个单位时间可完成计算?(结论不要求证明)
机器号 | 初始时 | 第一单位时间 | 第二单位时间 | 第三单位时间 | |||
被读机号 | 结果 | 被读机号 | 结果 | 被读机号 | 结果 | ||
1 | 2 | ||||||
2 | 1 |
机器号 | 初始时 | 第一单位时间 | 第二单位时间 | 第三单位时间 | |||
被读机号 | 结果 | 被读机号 | 结果 | 被读机号 | 结果 | ||
1 | |||||||
2 | |||||||
3 | |||||||
4 |
您最近一年使用:0次
2022-11-09更新
|
133次组卷
|
2卷引用:2002年普通高等学校招生考试数学(理)试题(北京卷)
真题
名校
2 . 执行如图所示的程序框图,输出的s值为( )
A.8 | B.9 |
C.27 | D.36 |
您最近一年使用:0次
2016-12-04更新
|
597次组卷
|
12卷引用:2016年全国普通高等学校招生统一考试文科数学(北京卷精编版)
2016年全国普通高等学校招生统一考试文科数学(北京卷精编版)(已下线)2016年全国普通高等学校招生统一考试文科数学(北京卷参考版)河南省豫南九校2016-2017学年高二下学期第三次联考文科数学试题重庆市巴蜀中学2017-2018学年高二上学期期末考试数学(文)试题2018届高三数学训练题(81):程序框图 【全国百强校】内蒙古集宁一中(西校区)2018-2019学年高二6月月考数学(理)试题(已下线)第一章 算法初步【专项训练】-2020-2021学年高一数学下学期期末专项复习(人教A版必修3)新疆第八师一四三团第一中学2018-2019学年高二下学期期中考试数学(理)试题河南省洛阳市2020-2021学年高二下学期期中考试数学(文科)试题内蒙古自治区赤峰市红山区2021-2022学年高二上学期期末数学试题新疆和田地区皮山县高级中学2021-2022学年高二上学期期末考试数学试题 (已下线)专题12 算法初步(文科)
真题
名校
3 . 执行如图所示的程序框图,输出的的值为.
A. | B. | C. | D. |
您最近一年使用:0次
2016-12-03更新
|
1276次组卷
|
7卷引用:2015年全国普通高等学校招生统一考试文科数学(北京卷)
真题
名校
4 . 执行如图所示的程序框图,输出的值为( )
A. | B. |
C. | D.2 |
您最近一年使用:0次
2016-11-30更新
|
2318次组卷
|
18卷引用:2011年普通高中招生考试北京市高考理科数学
2011年普通高中招生考试北京市高考理科数学(已下线)2011-2012学年辽宁省瓦房店市高级中学高二上学期期末理科数学试卷(已下线)2013届内蒙古一机集团第一中学高三下学期综合检测(一)文科数学试卷(已下线)2013-2014学年湖北孝感高级中学高二上学期期末考试文科数学试卷(已下线)2013-2014学年湖北孝感高级中学高二上学期期末考试理科数学试卷2015-2016学年江西省崇义中学高二下学期第一次月考文科数学试卷2015-2016学年甘肃天水三中高一下学期期中数学试卷黑龙江省佳木斯市第一中学2017-2018学年高二上学期期末考试数学(文)试题《课时同步君》2017-2018学年高一数学人教必修3—1.1.2 程序框图与算法的基本逻辑结构【全国校级联考】辽宁省抚顺市六校2017-2018学年高一下学期期末考试数学试题【全国百强校】西藏山南地区第二高级中学2019届高三上学期期中模拟数学试题【全国百强校】四川省绵阳南山中学2018-2019学年高二下学期入学考试数学(文)试题山西省运城市永济涑北中学2019-2020学年高一上学期12月月考数学试题河南省郑州市四中2017-2018学年高一下学期第一次月考数学试题新疆阿克苏市实验中学2019-2020学年高二上学期第二次月考数学(理)试题黑龙江省大庆实验中学2019届高三普通高等学校招生全国统一考试文科数学模拟试题四川省攀枝花市第三高级中学校2021-2022学年高二上学期期中考试数学(文)试题四川省眉山市仁寿县文宫中学2022-2023学年高二下学期期末数学(文)模拟试题