定義一種運(yùn)算“*”，對(duì)于n∈N，滿足以下運(yùn)算性質(zhì)：①2*2=1；②（2n+2）*2=（2n*2）+3．則2004*2的數(shù)值為______．

算法框圖中表示判斷的是（　�。�

A．

B．

C．

D．

下列對(duì)算法的理解不正確的是

在研究并行計(jì)算的基本算法時(shí)，有以下簡單模型問題：
用計(jì)算機(jī)求n個(gè)不同的數(shù)v₁，v₂，…，v_n的和

n

i=1

vi=v1+v2+v3+…+vn．計(jì)算開始前，n個(gè)數(shù)存貯在n臺(tái)由網(wǎng)絡(luò)連接的計(jì)算機(jī)中，每臺(tái)機(jī)器存一個(gè)數(shù)，計(jì)算開始后，在一個(gè)單位時(shí)間內(nèi)，每臺(tái)機(jī)器至多到一臺(tái)其他機(jī)器中讀數(shù)據(jù)，并與自己原有數(shù)據(jù)相加得到新的數(shù)據(jù)，各臺(tái)機(jī)器可同時(shí)完成上述工作．為了用盡可能少的單位時(shí)間，使各臺(tái)機(jī)器都得到這n個(gè)數(shù)的和，需要設(shè)計(jì)一種讀和加的方法．比如n=2時(shí)，一個(gè)單位時(shí)間即可完成計(jì)算，方法可用下表表示：

機(jī)器號(hào)	初始時(shí)	第一單位時(shí)間		第二單位時(shí)間		第三單位時(shí)間
		被讀機(jī)號(hào)	結(jié)  果	被讀機(jī)號(hào)	結(jié)  果	被讀機(jī)號(hào)	結(jié)  果
1	v1	2	v1+v2
2	v2	1	v2+v1

（Ⅰ）當(dāng)n=4時(shí)，至少需要多少個(gè)單位時(shí)間可完成計(jì)算？把你設(shè)計(jì)的方法填入下表

機(jī)器號(hào)	初始時(shí)	第一單位時(shí)間		第二單位時(shí)間		第三單位時(shí)間
		被讀機(jī)號(hào)	結(jié)  果	被讀機(jī)號(hào)	結(jié)  果	被讀機(jī)號(hào)	結(jié)  果
1	v1
2	v2
3	v3
4	v4

（Ⅱ）當(dāng)n=128時(shí)，要使所有機(jī)器都得到

n

i=1

vi，至少需要多少個(gè)單位時(shí)間可完成計(jì)算？（結(jié)論不要求證明）

給出下列算法：
S1，輸入a
S2，若a≥2則執(zhí)行S3，否則執(zhí)行S4
S3，輸出a²-a+1
S4，輸出-a+5。
（1）這個(gè)算法解決的是什么問題？
（2）當(dāng)輸入a值是幾時(shí)，輸出的數(shù)值最小？

寫出求解二元一次方程組的一個(gè)算法。

已知直角三角形兩直角邊長為a，b，求斜邊長c的一個(gè)算法分下列三步：
①計(jì)算c=

a2+b2

；
②輸入直角三角形兩直角邊長a，b的值；
③輸出斜邊長c的值；
其中正確的順序是（　�。�

A．①②③

B．②③①

C．①③②

D．②①③

把38化為二進(jìn)制數(shù)為（　�。�

A．101010（2）

B．100110（2）

C．110100（2）

D．110010（2）

下列關(guān)于算法的說法中正確的個(gè)數(shù)是（　　）
①求解某一類問題的算法是唯一的；
②算法必須在有限步操作之后停止；
③算法的每一步操作必須是明確的，不能有歧義或模糊；
④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果．

A．1

B．2

C．3

D．4

算法：第一步  x=a；第二步  若b＞x則x=b；第三步  若c＞x，則x=c； 第四步  若d＞x，則x=d； 第五步  輸出x．則輸出的x表示（　　）

A．a(chǎn)，b，c，d中的最大值

B．a(chǎn)，b，c，d中的最小值

C．將a，b，c，d由小到大排序

D．將a，b，c，d由大到小排序