算法初步單元檢測題2019

1、160cm，不含180cm）的學(xué)生人數(shù)，那么在流程圖中的判斷框內(nèi)應(yīng)填寫的條件是開始n=5i=12s=0s=1WHILEsv15DOs=s+ns=s*in=n1i=i1WENDLOOPUNTIL'條件”PRINTnPRINTsENDEND第三題圖開始）第五題圖A.i>11B.i>=111圖1是某縣參加2019年高考的學(xué)生身高條形統(tǒng)計(jì)圖，從左到右的各條形圖表示學(xué)生人數(shù)依次記為A1、A2、A10（如A2表示身高（單位：cm）在150,155）內(nèi)的人數(shù)。圖2是統(tǒng)計(jì)圖1中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個(gè)算法流程圖。現(xiàn)要統(tǒng)計(jì)身高在160180cm（含2根據(jù)下面的流程圖可得結(jié)果A. 19B

2、.67C.51D.703. 右邊程序執(zhí)行后輸出的結(jié)果是A.1B.0C.1D.2或84. 下列給出的賦值語句中正確的是A.4=MB.M=MC.B=A=3D.x+y=05. 如果右邊程序執(zhí)行后輸出的結(jié)果是132,那么在程序UNTIL后面的“條件”應(yīng)為6.右圖所示的是一個(gè)產(chǎn)生數(shù)據(jù)S的流程圖,C.i<=11D.i<11輸出的數(shù)據(jù)S是1A. -1 23|（991B. -123川1001C. 991D. -100（注：S=S+i表示將S+i的值賦給S）第六題圖7. 如圖，當(dāng)輸出S=1023時(shí)，(1)中應(yīng)填的條件是A.i:8B.i:9C.i：10D.i:11第七題圖結(jié)束_第八題圖8. 右圖是一個(gè)

3、算法的程序框圖，該算法輸出的結(jié)果是2 34B.C.D.3 459. 以下程序運(yùn)行后輸出結(jié)果為i=1WHILEi<8i=i+2s=2*i+3i=i-1WENDPRINTsENDA.21B.19C.17D.2310. 按如圖所示的程序框圖，在運(yùn)行后輸出的結(jié)果為A.36B.45C.55D.56開始i=1s=ls=0Ni<=10?Ys=s+i輸出s/輸出i(W)i二3tJs=sXii=i+2(第13題)INPUTtIFt<=4THENc=0.2ELESc=0.2+0.1(t3)ENDIFPRINTcEND(第12題)i=i+1結(jié)束第10題第n卷（非選擇題請將你認(rèn)為正確的答案代號(hào)填在下

4、表中共5道填空題6道解答題）23458910m=x除以2的余數(shù)二簡答題（每小題5分，共25分）；再將該數(shù)化為八進(jìn)制數(shù)，結(jié)果為11. 將二進(jìn)制數(shù)101101（2）化為十進(jìn)制結(jié)果為12. 若輸入8時(shí)，則下列程序執(zhí)行后輸出的結(jié)果是13. 有如下程序框圖（如右圖所示），則該程序框圖表示的算法的功能是14. 下列四個(gè)有關(guān)算法的說法中，正確的是.（要求只填寫序號(hào)） 算法的某些步驟可以不明確或有歧義，以便使算法能解決更多問題； 正確的算法執(zhí)行后一定得到確定的結(jié)果； 解決某類問題的算法不一定是唯一的； 正確的算法一定能在有限步之內(nèi)結(jié)束。15. 右邊的程序框圖（如圖所示），能判斷任意輸入的整數(shù)x是奇數(shù)或是偶數(shù)。

5、其中判斷框內(nèi)的條件是。三.解答題（共75分）16.下面給出了一個(gè)問題的算法:第一步，輸入X.第二步，若x>=4,則執(zhí)行第三步，否則執(zhí)行第四步。第三步，y=2*x-1,輸出y.第四步，y=xH-2*x+3,輸出y.問題:(1)這個(gè)算法解決的問題是什么？(2)當(dāng)輸入的x值為多大時(shí)，輸出的數(shù)值最小。17.以下程序流程圖及其相應(yīng)程序是實(shí)現(xiàn)用二分法求近似值，但步驟并沒有全部給出，請補(bǔ)上適當(dāng)?shù)恼Z句或條件，以保證該程序能順利運(yùn)行并達(dá)到預(yù)期的目的。程序如下:Definef(x)=xA2-5Inputa=”aInputb=”;bInputd<”dDoa+bm2Iff(m)=0thena=mb=mEl

6、seIff(a)f(m)<0thenElseEndifEndifLoopuntilPrinta,bEnd18.(1)如圖，是求1,1000內(nèi)所有奇數(shù)的和的一個(gè)程序框圖，問題1:把程序框圖補(bǔ)充完整(1)處填_;處填問題2:根據(jù)程序框圖寫出相應(yīng)的程序開始i=1s=0(1)(2)第19題第18題結(jié)束19根據(jù)如圖所示的程序框圖，將輸出的x、y值依次分別記為XX2,，Xn,，X2007；yi,y2,，yn,，y2019。(I)求數(shù)列xn的通項(xiàng)公式xn；(n)寫出丫仆y2,y3,y4，由此猜想出數(shù)列yn的一個(gè)通項(xiàng)公式y(tǒng)n,并證明你的結(jié)論；(川)求ZnX?y2亠亠Xnyn(xN,n_2007).(理科

7、做)20.下列語句是求s=2+3+4+.+99的一個(gè)程序請回答問題：i=1s=0DOs=s+ii=i+1LOOPUNTILi>=99PRINTsENDs應(yīng)該是多少。(1)程序中是否有錯(cuò)誤？若有請加以改正；若沒有錯(cuò)誤，輸出的(2)把程序改成另一種類型的循環(huán)語句。21已知S=12-22+32-42+(n1)2-n2,請?jiān)O(shè)計(jì)程序框圖，算法要求從鍵盤輸入n,輸出S。并寫出計(jì)算機(jī)程序。第（）單元檢測題參考答案（僅供參考）12345678910CDBBDADCAB二.簡答題答案：11.45,55(8)12.0.713.計(jì)算并輸出使1X3X5X7X>10000成立的最小整數(shù)14. 15. m=0

8、?三解答題答案：16. 由表達(dá)式規(guī)律可知，輸入的n必須為偶數(shù)。程序框圖為：i=1，S=0注：程序框圖也可以不對n進(jìn)行奇數(shù)和偶數(shù)的討論，直接進(jìn)入循環(huán)。17.程序如下：Definef(x)=xA2-5Input“a=”；aInput“b=”；bInput“d<”；dDoa+bm=2Iff(m)=0thena=mb=mElseIff(a)f(m)<0thenb=mElsea=mEndifEndifLoopuntil_ahs(ah)<d_18. (1)處填s=s+I;-2分(2)處填I(lǐng)=I+2-4分i=1s=0DOs=s+ii=i+2LOOPUNTILi>=1000PRINTS

9、END相應(yīng)程序：19. 解：(I)由框圖，知數(shù)列Xn中，=1,人1=Xn*2xn=12(nT)=2n_1(nN,n乞2007)3分(文4分)(D)y1=2，y2=8，y3=26，y4=80。由此，猜想yn3n-1(nN,n乞2007).5分(文6分)證明：由框圖，知數(shù)列yn中，yn+1=3yn+2yn13(yn1)yn11=3,力=3.yn1（文8分)二數(shù)列yn+1是以3為首項(xiàng)，3為公比的等比數(shù)列。nTnyn+1=33=3yn=3n1(n三N,n乞2007)8分（文12分）(川)(理)Zn=x1y1x2yxnyn=1X(31)+3x(321)+(2n1)(3n1)=1x3+3X32+(2n1)3n1+3+(2n1)記Sn=1X3+3X32+(2n1)3n，則3Sn=1x32+3X33+(2n1)x3n+1，得2Sn=3+23?+23+23(2n1)3n1=2(3+3?+3n)3(2n1)3n1=2X335”1-3=3n1_6_(2n-1)3n1二2(1_n)3n1_6.Sn=(n-1)3n1-3.又1+3+(2n1)=n2.zn=(n-1)3n13-n2(nN,n乞2007)12分20.由表達(dá)式規(guī)律可知，輸入的n必須為偶數(shù)。程序如下:Definef(x)=xA2-5注：程序框圖也可以不對n進(jìn)行奇