題目列表(包括答案和解析)
(06年湖南卷理)(14分)
對1個單位質(zhì)量的含污物體進行清洗, 清洗前其清潔度(含污物體的清潔度定義為:
為
, 要求清洗完后的清潔度為
. 有兩種方案可供選擇, 方案甲: 一次清洗; 方案乙: 分兩次清洗. 該物體初次清洗后受殘留水等因素影響, 其質(zhì)量變?yōu)?IMG height=21 src='http://thumb.zyjl.cn/pic1/img/20090331/20090331203646004.gif' width=79>. 設用
單位質(zhì)量的水初次清洗后的清潔度是![]()
, 用
單位質(zhì)量的水第二次清洗后的清潔度是
,
其中![]()
是該物體初次清洗后的清潔度.
(Ⅰ)分別求出方案甲以及
時方案乙的用水量, 并比較哪一種方案用水量較少;
(Ⅱ)若采用方案乙, 當
為某固定值時, 如何安排初次與第二次清洗的用水量, 使總用水量最小? 并討論
取不同數(shù)值時對最少總用水量多少的影響.
(02年北京卷)(12分)
在研究并行計算的基本算法時,有以下簡單模型問題:
用計算機求n個不同的數(shù)
的和
.計算開始前,n個數(shù)存貯在n臺由網(wǎng)絡連接的計算機中,每臺機器存一個數(shù),計算開始后,在一個單位時間內(nèi),每臺機器至多到一臺其他機器中讀數(shù)據(jù),并與自己原有數(shù)據(jù)相加得到新的數(shù)據(jù),各臺機器可同時完成上述工作.
為了用盡可能少的單位時間,使各臺機器都得到這n個數(shù)的和,需要設計一種讀和加的方法.比如n=2時,一個單位時間即可完成計算,方法可用下表表示:
機器號 | 初始時 | 第一單位時間 | 第二單位時間 | 第三單位時間 | |||
被讀機號 | 結 果 | 被讀機號 | 結 果 | 被讀機號 | 結 果 | ||
1 | v1 | 2 | v1+ v2 |
|
|
|
|
2 | v2 | 1 | v2+v1 |
|
|
|
|
(Ⅰ)當n=4時,至少需要多少個單位時間可完成計算?
把你設計的方法填入下表
機器號 | 初始時 | 第一單位時間 | 第二單位時間 | 第三單位時間 | |||
被讀機號 | 結 果 | 被讀機號 | 結 果 | 被讀機號 | 結 果 | ||
1 | v1 |
|
|
|
|
|
|
2 | v2 |
|
|
|
|
|
|
3 | v3 |
|
|
|
|
|
|
4 | v4 |
|
|
|
|
|
|
(Ⅱ)當n=128時,要使所有機器都得到
,至少需要多少個單位時間可完成計算?(結論不要求證明)
| 1 | 4 |
| n |
| i=1 |
| 機器號 | 初始時 | 第一單位時間 | 第二單位時間 | 第三單位時間 | |||
| 被讀機號 | 結 果 | 被讀機號 | 結 果 | 被讀機號 | 結 果 | ||
| 1 | v1 | 2 | v1+v2 | ||||
| 2 | v2 | 1 | v2+v1 | ||||
| 機器號 | 初始時 | 第一單位時間 | 第二單位時間 | 第三單位時間 | |||
| 被讀機號 | 結 果 | 被讀機號 | 結 果 | 被讀機號 | 結 果 | ||
| 1 | v1 | ||||||
| 2 | v2 | ||||||
| 3 | v3 | ||||||
| 4 | v4 | ||||||
| n |
| i=1 |
國際學校優(yōu)選 - 練習冊列表 - 試題列表
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com