1 . 在研究并行计算的基本算法时,有以下简单模型问题:用计算机求n个不同的数
的和
,计算开始前,n个数存贮在n台由网络连接的计算机中,每台机器存一个数.计算开始后,在一个单位时间内,每台机器至多到一台其他机器中读数据,并与自己原有数据相加得到新的数据,各台机器可同时完成上述工作.为了用尽可能少的单位时间,即可完成计算,方法可用下表表示:
(1)当
时,至少需要多少个单位时间可完成计算?把你设计的方法填入下表:
(2)当
时,要使所有机器都得到
,至少需要多少个单位时间可完成计算?(结论不要求证明)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/e7c282c52b28800637f2a309427aa952.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/054e88e93017889ec167b416af64d9cf.png)
机器号 | 初始时 | 第一单位时间 | 第二单位时间 | 第三单位时间 | |||
被读机号 | 结果 | 被读机号 | 结果 | 被读机号 | 结果 | ||
1 | ![]() | 2 | ![]() | ||||
2 | ![]() | 1 | ![]() |
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/fac3649308b528fd56545ba102dc42d5.png)
机器号 | 初始时 | 第一单位时间 | 第二单位时间 | 第三单位时间 | |||
被读机号 | 结果 | 被读机号 | 结果 | 被读机号 | 结果 | ||
1 | ![]() | ||||||
2 | ![]() | ||||||
3 | ![]() | ||||||
4 | ![]() |
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/9a66fd124399b79d05102348954f528c.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/e6ebe04c3c961eee27d89170f64af70c.png)
您最近一年使用:0次
2022-11-09更新
|
134次组卷
|
2卷引用:2002年普通高等学校招生考试数学(理)试题(北京卷)
真题
2 . 阅读如图所示的程序框图,若编入的
,则该算法的功能是
![](https://img.xkw.com/dksih/QBM/2013/7/17/1571285821030400/1571285826412544/STEM/6cd0eafeb6d24c0eba9d54f687e09967.png)
![](https://img.xkw.com/dksih/QBM/2013/7/17/1571285821030400/1571285826412544/STEM/f2cac447429f4aafa89e02fde33550f1.png)
![](https://img.xkw.com/dksih/QBM/2013/7/17/1571285821030400/1571285826412544/STEM/6cd0eafeb6d24c0eba9d54f687e09967.png)
A.计算数列![]() | B.计算数列![]() |
C.计算数列![]() | D.计算数列![]() |
您最近一年使用:0次
真题
名校
3 . 下图为某算法的程序框图,则程序运行后输出的结果是______________ .
![](https://img.xkw.com/dksih/QBM/editorImg/2023/3/13/5af6bd4b-69e1-4deb-b34b-f6c945f31d8d.png?resizew=195)
您最近一年使用:0次
2019-01-30更新
|
1506次组卷
|
10卷引用:2012年全国普通高等学校招生统一考试理科数学(江西卷)
2012年全国普通高等学校招生统一考试理科数学(江西卷)2012年全国普通高等学校招生统一考试文科数学(江西卷)(已下线)2014届人教版高考数学文科二轮专题复习提分训练20练习卷(已下线)2015高考数学(理)一轮配套特训:9-4算法初步(已下线)专题33 算法、复数、推理与证明-十年(2011-2020)高考真题数学分项(二)甘肃省兰州大学附属中学2021-2022学年高三上学期第五次月考数学(文科)试题(已下线)2012-2013学年湖北省黄冈中学高二上学期期中考试理科数学试卷2015-2016学年安徽省宣城、郎溪、广德中学高二上期中理科数学试卷河南南阳一中2015-2016学年高二下第二次月考文科数学试题陕西省宝鸡市扶风县法门高中2020-2021学年高二下学期期末文科数学试题
真题
解题方法
4 . 某工程由A、B、C、D四道工序完成,完成它们需用的时间依次2、5、x、4天,四道工序的先后顺序及相互关系是:A、B可以同时开工;A完成后,C可以开工;B、C完成后,D可以开工,若完成该工程总时间数为9天,则完成工序C需要的天数x最大为________ .
您最近一年使用:0次
2017-11-25更新
|
585次组卷
|
4卷引用:2007年普通高等学校招生考试数学(文)试题(上海卷)
5 . 对任意函数
,可按流程图构造一个数列发生器,其工作原理如下:①输入数据
,数列发生器输出
;②若
,则数列发生器结束工作;若
,则将
反馈回输入端再输出
,并且依此规律继续下去.现定义
.
(1)若输入
,则由数列发生器产生数列
,请写出数列
的所有项;
(2)若要数列发生器产生一个无穷的常数数列,试求输入的初始数据
的值;
(3)若输入
时,产生的无穷数列
满足:对任意正整数
,均有
,求
的
取值范围.
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/8ab7b667c1eef8c8aa659a4f9bbaa655.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/2a40d0c85c47846ed2357667975f3b7e.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/353b5f8440cd457652b0d108662f7214.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/097784c94b089ea9e3006e875b953c26.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/ba6d6061efc773738da0a3de017c5d9d.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c814128ea2139e33db94ea590e7c2223.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/6835033ad94e5ce9e42ef04ce2107bce.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/8e2d0a1f5f374b494d801406b567b92d.png)
(1)若输入
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/60014999b8d6ad53dc2c06142e7727e2.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/983f7e1cd303dc3c2a69ec0aa022f41e.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/983f7e1cd303dc3c2a69ec0aa022f41e.png)
(2)若要数列发生器产生一个无穷的常数数列,试求输入的初始数据
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/79b752f0f189e5d8666daea73e145dff.png)
(3)若输入
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/79b752f0f189e5d8666daea73e145dff.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/983f7e1cd303dc3c2a69ec0aa022f41e.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/b6a24198bd04c29321ae5dc5a28fe421.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/1003d4eb7ed8f98560a8beedf7f2fc41.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/79b752f0f189e5d8666daea73e145dff.png)
取值范围.
![](https://img.xkw.com/dksih/QBM/2014/7/17/1571821227958272/1571821233709056/STEM/6275eca4a9a94c4c85a09a61833e670c.png)
您最近一年使用:0次
2016-12-03更新
|
1024次组卷
|
4卷引用:2001年普通高等学校招生考试数学(理)试题(上海卷)
2001年普通高等学校招生考试数学(理)试题(上海卷)(已下线)2012-2013学年江苏省海安高级中学高一下学期期中考试数学试卷江苏省海安中学2018-2019学年高一第二学期月考数学试题沪教版 高二年级第一学期 领航者 第十章 每周一练
真题
6 . 某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1…xn(单位:吨),根据图所示的程序框图,若n=2,且x1,x2 分别为1,2,则输出地结果s为_______
![](https://img.xkw.com/dksih/QBM/2010/6/25/1569771247280128/1569771252113408/STEM/ee1d5deba7214f0bba28298f85c4e7bb.png?resizew=326)
您最近一年使用:0次