滬教版高中高二高考題單元試卷：第10章-算法初步(2)-

1、滬教版高二高考題單元試卷：第10章 算法初步（2） 一、選擇題（本大題共20小題，共100.0分）1. 如圖所示的程序框圖輸出的結(jié)果是()A. 34B. 45C. 56D. 672. 閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入x的值為1，則輸出S的值為() A. 64B. 73C. 512D. 5853. 執(zhí)行如圖所示的程序框圖，則輸出S的值為()A. 16B. 25C. 36D. 494. 執(zhí)行下面的程序框圖，如果輸入的x，t均為2，則輸出的S=() A. 8B. 7C. 6D. 55. 執(zhí)行如圖所示的程序框圖，若輸入的n的值為5，則輸出的S的值為()A. 17B. 36C. 52D.

2、726. 執(zhí)行如圖所示的程序框圖后，輸出的值為5，則P的取值范圍() A. 78<P1516B. P>1516C. 78P<1516D. 34<P787. 閱讀如圖所示的程序框圖，若輸入的k=10，則該算法的功能是() A. 計(jì)算1+21+22+210的和B. 計(jì)算1+21+22+29的和C. 計(jì)算1+3+7+(29-1)的和D. 計(jì)算1+3+7+(210-1)的和8. 閱讀如圖所示程序框圖，若輸出S=-126，則空白的判斷框中應(yīng)填入的條件是() A. n>4B. n>5C. n>6D. n>79. 執(zhí)行下面的程序框圖，如果輸入的N=10，那么輸

3、出的S=()A. 1+12+13+110B. 1+12!+13!+110!C. 1+12+13+111D. 1+12!+13!+111!10. 執(zhí)行兩次如圖所示的程序框圖，若第一次輸入的x的值為7，第二次輸入的x的值為9，則第一次、第二次輸出的a的值分別為(   )A. 0，0B. 1，1C. 0，1D. 1，011. 閱讀如圖程序框圖，如果輸出i=5，那么在空白矩形框中應(yīng)填入的語句為(     )A. S=2i-2B. S=2i-1C. S=2iD. S=2i+412. 執(zhí)行如圖所示的程序框圖，輸出的y值為()A. 15B. 17C. 19D

4、. 2113. 如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是() A. -2B. 0C. -1D. -314. 閱讀如圖的程序框圖，若運(yùn)行相應(yīng)的程序，則輸出的S的值為()A. 64B. 66C. 98D. 25815. 閱讀程序框圖，運(yùn)行相應(yīng)的程序，輸出S的值為A. 15B. 105C. 245D. 94516. 執(zhí)行如圖程序框圖，則輸出的S值為() A. 0B. -1C. -12D. -3217. 閱讀如下程序框圖，運(yùn)行相應(yīng)的程序，則程序運(yùn)行后輸出的結(jié)果為(   )A. 7B. 9C. 10D. 1118. 執(zhí)行如圖所示的程序框圖，若輸出k的值為8，則判斷框內(nèi)可填入的條件

5、是()A. s34B. s56C. s1112D. s252419. 執(zhí)行如圖所示的程序框圖，輸出的S值為() A. 9B. 8C. 27D. 3620. 執(zhí)行下面的程序框圖，如果輸入的n=6，那么輸出的S=() A. 167B. 168C. 104D. 105二、填空題（本大題共10小題，共50.0分）21. 執(zhí)行如圖所示的程序框圖，若輸入n的值為4，則輸出s的值為_22. 執(zhí)行如圖所示的程序框圖，若輸入x=3，則輸出y的值為_23. 如圖是一個(gè)算法流程圖，則輸出的n的值是_24. 如圖是某算法的流程圖，則程序運(yùn)行后輸出的結(jié)果是_25. 在如圖所示的程序框圖中，若輸出的n=6，則輸入的T的最

6、大值為_ 26. 執(zhí)行如圖的程序框圖，若輸入的a=255，b=68，則輸出的a是_27. 閱讀程序框圖，運(yùn)行相應(yīng)的程序，則輸出的值為_28. 執(zhí)行如圖所示的程序框圖，若輸入x=4，則輸出y的值為_29. 閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入n的值為6，則輸出S的值為_30. 設(shè)a是一個(gè)各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù)，將組成a的3個(gè)數(shù)字按從小到大排成的三位數(shù)記為I(a)，按從大到小排成的三位數(shù)記為D(a)(例如a=746，則I(a)=467，D(a)=764).閱讀如圖所示的流程圖，運(yùn)行相應(yīng)的程序，任意輸入一個(gè)a，則輸出的結(jié)果b=_- 答案與解析 -1.答案：C解析：本題主要考

7、查了循環(huán)結(jié)構(gòu)的程序框圖，屬于基礎(chǔ)題分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)計(jì)算并輸出A的值解：執(zhí)行程序框圖，有A=12，i=1，i4，滿足條件，A=23，i=2，i4，滿足條件，A=34，i=3，i4，滿足條件，A=45，i=4，i4，滿足條件，A=56，i=5，不滿足條件，輸出A的值為56故選C2.答案：B解析：本題主要考查了循環(huán)結(jié)構(gòu)，先執(zhí)行后判定是直到型循環(huán)，解決程序框圖中的循環(huán)結(jié)構(gòu)時(shí)，常采用寫出前幾次循環(huán)的結(jié)果，找規(guī)律結(jié)合流程圖寫出前幾次循環(huán)的結(jié)果，經(jīng)過每一次循環(huán)判斷是否滿足判斷框中的條件，直到滿足條件輸出S，結(jié)束循環(huán)，得到所求 解：

8、經(jīng)過第一次循環(huán)得到S=0+13，不滿足S50，x=2，執(zhí)行第二次循環(huán)得到S=13+23，不滿足S50，x=4，執(zhí)行第三次循環(huán)得到S=13+23+43=73，滿足判斷框的條件，退出循環(huán)，執(zhí)行“是”，輸出S=73故選B3.答案：C解析：解：執(zhí)行程序框圖，可得S=0，n=1，i=1 S=1，不滿足條件i>5，i=2，n=3，S=4 不滿足條件i>5，i=3，n=5，S=9 不滿足條件i>5，i=4，n=7，S=16 不滿足條件i>5，i=5，n=9，S=25 不滿足條件i>5，i=6，n=11，S=36 滿足條件i>5，退出循環(huán)，輸出S的值為36故選：C執(zhí)行程序框

9、圖，依次寫出每次循環(huán)得到的i，n，S的值，當(dāng)i=6時(shí)，滿足條件i>5，退出循環(huán)，輸出S的值為36本題主要考察了程序框圖和算法，正確判斷退出循環(huán)時(shí)S的值是解題的關(guān)鍵，屬于基礎(chǔ)題4.答案：B解析：本題考查考查程序框圖的基礎(chǔ)知識(shí)，解題的關(guān)鍵是讀懂程序框圖模擬執(zhí)行程序框圖，依次寫出每次循環(huán)得到的M，S，k的值，當(dāng)k=3時(shí)，32不成立，得到輸出的S值解：若x=t=2，則第一次循環(huán)，12成立，則M=11×2=2，S=2+3=5，k=2，第二次循環(huán)，22成立，則M=x，y×2=2，S=2+5=7，k=3，此時(shí)32不成立，輸出S=7故選B5.答案：D解析：本題主要考查的知識(shí)點(diǎn)是程序框

10、圖，屬于基礎(chǔ)題模擬執(zhí)行程序，依次寫出每次循環(huán)得到的S，k的值，當(dāng)k>5時(shí)，退出循環(huán)，即可得解S的值解析：解：根據(jù)程序框圖可知k=1，S=0，進(jìn)入循環(huán)體后，循環(huán)次數(shù)、S的值、k的值的變化情況為：循環(huán)次數(shù)012345退出循環(huán)S的值027173672k的值123456所以輸出的S的值為72故選：D6.答案：A解析：解：根據(jù)題意可知該循環(huán)體運(yùn)行4次第一次：s=12，n=2第二次：s=12+122=34，n=3第三次：s=12+122+123=78，n=4第四次：s=12+122+123+124=1516，n=5，此時(shí)退出循環(huán)體，不滿足S<P，所以78<P1516，故選A根據(jù)所給數(shù)值判

11、定是否滿足判斷框中的條件，然后執(zhí)行循環(huán)語句，一旦不滿足條件就退出循環(huán)，輸出結(jié)果n=5，從而判斷p的范圍本題主要考查了循環(huán)結(jié)構(gòu)，是當(dāng)型循環(huán)，當(dāng)滿足條件，執(zhí)行循環(huán)，否則退出循環(huán)體，屬于基礎(chǔ)題7.答案：B解析：解：框圖首先給累加變量s和循環(huán)變量i賦值，s=0，i=1；執(zhí)行s=1+2×0=1，i=1+1=2，判斷i>10不成立；執(zhí)行s=1+2×1=1+2，i=2+1=3，判斷i>10不成立；執(zhí)行s=1+2×(1+2)=1+2+22，i=3+1=4，判斷i>10不成立；執(zhí)行s=1+2+22+28，i=9+1=10，判斷i>10不成立;執(zhí)行s=1+2+

12、22+29，i=10+1=11，判斷i>10成立，；輸出s=1+2+22+29算法結(jié)束故選：B從賦值框給出的兩個(gè)變量的值開始，逐漸分析寫出程序運(yùn)行的每一步，便可得到程序框圖表示的算法的功能本題考查解決程序框圖中的循環(huán)結(jié)構(gòu)時(shí)，利用條件進(jìn)行模擬運(yùn)行是解決本題的關(guān)鍵8.答案：B解析：解：由程序框圖知：算法的功能是求S=-21-22-2n+1的值，輸出S=-126，S=-2(1-2n+1)1-2=-126n=5，跳出循環(huán)的n值為6，判斷框內(nèi)的條件應(yīng)為n>5或n6故選：B算法的功能是求S=-21-22-2n+1的值，根據(jù)輸出的S值，確定跳出循環(huán)的n值，從而確定判斷框內(nèi)的條件本題考查了循環(huán)結(jié)構(gòu)

13、的程序框圖，根據(jù)框圖的流程判斷算法的功能是解答此類問題的關(guān)鍵9.答案：B解析：本題考查解決程序框圖中的循環(huán)結(jié)構(gòu)時(shí)，常采用寫出前幾次循環(huán)的結(jié)果，找規(guī)律從賦值框給出的兩個(gè)變量的值開始，逐漸分析寫出程序運(yùn)行的每一步，便可得到程序框圖表示的算法的功能解：框圖首先給累加變量S和循環(huán)變量i賦值，T=1，S=0+1=1，k=1+1=2；判斷k>10不成立，執(zhí)行T=12，S=1+12，k=2+1=3；判斷k>10不成立，執(zhí)行T=12×3，S=1+12+12×3，k=3+1=4；判斷k>10不成立，執(zhí)行T=12×3×4，S=1+12+12×3+

14、12×3×4，k=4+1=5；判斷k>10不成立，執(zhí)行T=12×3×4×10，S=1+12!+13!+110!，k=10+1=11；判斷k>10成立，輸出S=1+12!+13!+110!算法結(jié)束故選B10.答案：D解析：本題考查程序框圖，屬于基礎(chǔ)題根據(jù)條件模擬程序運(yùn)行即可解：當(dāng)輸入x=7時(shí)，b=2，因?yàn)閎2>x不成立且x不能被b整除，故b=3，這時(shí)b2>x成立，故a=1，輸出a的值為1當(dāng)輸入x=9時(shí)，b=2，因?yàn)閎2>x不成立且x不能被b整除，故b=3，這時(shí)b2>x不成立且x能被b整除，故a=0，輸出a的值為

15、0故選D11.答案：C解析：本題考查了程序框圖中的循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)，屬于中檔題題目給出了輸出的結(jié)果i=5，分析矩形框中應(yīng)填的語句，得到空白框內(nèi)語句代入i=3時(shí)，S<10；代入i=5時(shí)，S10，從而得到答案解：程序在運(yùn)行過程中各變量的值如下表示：i=1，S=0；i=2，S=5，S<10；i=3，執(zhí)行空白處語句，S<10；i=4，S=9，S<10；i=5，執(zhí)行空白處語句，S10；輸出i的值為5所以空白框內(nèi)代入i=3時(shí)，S<10；代入i=5時(shí)，S10，觀察各個(gè)選項(xiàng)，只有C選項(xiàng)滿足要求，故選C12.答案：D解析：解：x=10，y=1，x>5，x=8，y=9，x&g

16、t;5，x=6，y=15，x>5，x=4，y=21，輸出y=21，故選：D根據(jù)所給數(shù)值先執(zhí)行一次運(yùn)算，然后判定是否滿足判斷框中的條件，不滿足執(zhí)行循環(huán)語句，滿足條件就退出循環(huán)，從而到結(jié)論本題主要考查了循環(huán)結(jié)構(gòu)，解答的關(guān)鍵是明確判斷框內(nèi)的條件，不滿足條件進(jìn)入循環(huán)體，滿足條件，結(jié)束算法13.答案：A解析：本題主要考察了程序框圖和算法，正確得到每次循環(huán)y的值是解題的關(guān)鍵，屬于基礎(chǔ)題執(zhí)行程序框圖，依次寫出每次循環(huán)得到的x，y的值，當(dāng)x=8時(shí)，不滿足條件x4，退出循環(huán)，輸出y的值為-2. 解：執(zhí)行程序框圖，可得x=1，y=1，滿足條件x4，x=2，y=0，滿足條件x4，x=4，y=-1，滿

17、足條件x4，x=8，y=-2，不滿足條件x4，退出循環(huán)，輸出y的值為-2故選A14.答案：C解析：解：由程序框圖知：第一次循環(huán)，S=2，n=2；第二次循環(huán)，S=2+2×22=10，n=3；第三次循環(huán)，S=10+3×23=34，n=4；第四次循環(huán)，S=34+4×24=98，n=5；不滿足條件n<5，跳出循環(huán)體，輸出S=98故選：C根據(jù)框圖的流程依次計(jì)算程序運(yùn)行的結(jié)果，直到不滿足條件n<5，跳出循環(huán)體，確定輸出S的值本題考查了循環(huán)結(jié)構(gòu)的程序框圖，根據(jù)框圖的流程依次計(jì)算程序運(yùn)行的結(jié)果是解答此類問題的常用方法15.答案：B解析：本題考查了直到型循環(huán)結(jié)構(gòu)的程序框

18、圖，根據(jù)框圖的流程判斷算法的功能是解答本題的關(guān)鍵算法的功能是求S=1×3×5××(2i+1)的值，根據(jù)條件確定跳出循環(huán)的i值，計(jì)算輸出S的值 解：由程序框圖知：算法的功能是求S=1×3×5××(2i+1)的值， 跳出循環(huán)的i值為4， 輸出S=1×3×5×7=105. 故選B16.答案：B解析：解：由程序框圖知輸出的S值為S=0+12-12-1-12+12=-1 故選：B由程序框圖知輸出的S值為S=0+12-12-1-12+12=-1，即可得出結(jié)論

19、本題考查了循環(huán)結(jié)構(gòu)的程序框圖，根據(jù)框圖的流程判斷算法的功能是關(guān)鍵17.答案：B解析：本題考查了循環(huán)結(jié)構(gòu)的程序框圖，根據(jù)框圖的流程判斷算法的功能是解題的關(guān)鍵算法的功能是求S=0+lg3+lg53+lgi+2i的值，根據(jù)條件確定跳出循環(huán)的i值解：由程序框圖知：算法的功能是求S=0+lg3+lg53+lgi+2i的值，S=lg3+lg53+lg119=lg11>1，而S=lg3+lg53+lg97=lg9<1，跳出循環(huán)的i值為9，輸出i=9故選B18.答案：C解析：本題考查了當(dāng)型循環(huán)結(jié)構(gòu)的程序框圖，根據(jù)框圖的流程判斷程序運(yùn)行的S值是解題的關(guān)鍵，屬于基礎(chǔ)題模擬執(zhí)行程序框圖，依次寫出每次循環(huán)

20、得到的k，S的值，當(dāng)S>1112時(shí)，退出循環(huán)，輸出k的值為8，故判斷框圖可填入的條件是S1112解：模擬執(zhí)行程序框圖，k的值依次為0，2，4，6，8，因此S=12+14+16=1112(此時(shí)k=6)，因此可填：S1112故選C19.答案：A解析：本題考查了循環(huán)結(jié)構(gòu)程序框圖，根據(jù)框圖的流程模擬運(yùn)行程序是解答此類問題的常用方法根據(jù)框圖的流程模擬運(yùn)行程序，直到不滿足條件k2，跳出循環(huán)體，計(jì)算輸出S的值解：由程序框圖知：第一次循環(huán)S=0，k=1； 第二次循環(huán)S=1，k=2； 第三次循環(huán)S=9，k=3； 不滿足條件k2，跳出循環(huán)體，輸出S=9故選A.20.答案：B解析

21、：本題考查了直到型循環(huán)結(jié)構(gòu)的程序框圖，根據(jù)框圖的流程模擬運(yùn)行程序是解答此類問題的常用方法，屬于基礎(chǔ)題根據(jù)框圖的流程模擬運(yùn)行程序，直到不滿足滿足條件i<6  ，跳出循環(huán)，計(jì)算輸出S的值解：這個(gè)算法表示汁算數(shù)列2n+2n的前6項(xiàng)和，所以S=2+2+4+4+6+8+12+26=6×2+122+21-261-2=168故選B21.答案：7解析：本題主要考查循環(huán)結(jié)構(gòu)的程序框圖解：因?yàn)閕=1，s=1，第一次循環(huán)：14，s=1+0=1，i=1+1=2;第二次循環(huán)：24，s=1+1=2，i=2+1=3;第三次循環(huán)：34，s=2+2=4，i=3+1=4;第四次循環(huán)：44，s=4+3=7

22、，i=4+1=5;第五次循環(huán)：54，不滿足循環(huán)條件，故輸出7故答案為722.答案：15解析：本題考查了程序框圖的應(yīng)用問題，解題時(shí)應(yīng)模擬程序框圖的運(yùn)行過程，以便得出正確的結(jié)論，是基礎(chǔ)題由已知中的程序語句可知：該程序的功能是利用循環(huán)結(jié)構(gòu)計(jì)算并輸出變量y的值，模擬程序的運(yùn)行過程，分析循環(huán)中各變量值的變化情況，可得答案解：模擬程序的運(yùn)行，可得x=3，y=7，不滿足條件|x-y|>7，執(zhí)行循環(huán)體，x=7，y=15，滿足條件|x-y|>7，退出循環(huán)，輸出y的值為15故答案為：1523.答案：5解析：本題考查了直到型循環(huán)結(jié)構(gòu)的程序框圖，根據(jù)框圖的流程判斷算法的功能是解題的關(guān)鍵.算法的功能是求滿足

23、2n>20的最小的正整數(shù)n的值，代入正整數(shù)n驗(yàn)證可得答案解：當(dāng)n=1時(shí)，21=2<20；當(dāng)n=2時(shí)，22=4<20；當(dāng)n=3時(shí)，23=8<20；當(dāng)n=4時(shí)，24=16<20；當(dāng)n=5時(shí)，25=32>20故輸出的n的值是5故答案為5. 24.答案：10解析：本題主要考查了循環(huán)結(jié)構(gòu)的程序框圖，根據(jù)框圖的流程模擬運(yùn)行程序是解答此類問題的常用方法，屬于基礎(chǔ)題根據(jù)框圖的流程模擬運(yùn)行程序，直到滿足條件s>9，跳出循環(huán)，計(jì)算輸出s的值解：模擬執(zhí)行程序框圖，可得：n=1，s=0，進(jìn)入循環(huán)框;s=0，不滿足s>9；n=2，s=3，不滿足s>9；n=

24、3，s=5，不滿足s>9n=4，s=10，滿足條件s>9，退出循環(huán)，故輸出s的值為：10故答案為1025.答案：108解析：解：當(dāng)輸出的n=6時(shí)，S=1+2+25=63，設(shè)輸入的T值為T0，T=T0-3(1+2+5)=T0-45，且ST，解得T108T最大值為108故答案為：108 根據(jù)程序框圖，了解程序框圖的功能，解不等式即可得到結(jié)論本題考查了程序框圖中的循環(huán)結(jié)構(gòu)的應(yīng)用，解題的關(guān)鍵是由框圖的結(jié)構(gòu)判斷出框圖的計(jì)算功能26.答案：17解析：本題主要考查程序框圖相應(yīng)知識(shí)，屬于基礎(chǔ)題模擬執(zhí)行程序框圖，依次寫出每次循環(huán)得到的a，b，c的值，當(dāng)b=0時(shí)滿足條件b=0，退出循環(huán)，輸出a的值為17解：模擬執(zhí)行程序框圖，可得a=255，b=68，c=51a=68，b=51c=17a=51，b=17，c=0a=17，b=0滿足條件b=0，退出循環(huán)，輸出a的值為17故答案為1727.答案：4解析：本題考查循環(huán)結(jié)構(gòu)的程序框圖，屬于中檔題由框圖模擬運(yùn)行求解即可解： 由已知a=1，i=0，第一次循環(huán)，i=1，a=2，第二次循環(huán)，i=2，a=5，第三次循環(huán)，i=3，a=16，第四次循環(huán)，i=4，a=65，此時(shí)a>50，退出循環(huán)，所以輸出的i的值為4故答案為428.答案：-54解析：本題是