新版五年高考真題高考數(shù)學復習 第十一章 算法初步 理全國通用

11【大高考【大高考】（五年高考真題五年高考真題） 高考數(shù)學復習高考數(shù)學復習 第十一章第十一章 算法初步算法初步 理理 （全全國通用）國通用）考點程序框圖1(20 xx四川，3)執(zhí)行如圖所示的程序框圖，輸出S的值為()A32B.32C12D.12解析每次循環(huán)的結(jié)果依次為：k2，k3，k4，k54，Ssin5612.選 D.答案D2(20 xx天津，3)閱讀如圖所示的程序框圖，運行相應的程序，則輸出S的值為()A10B6C14D18解析運行相應的程序，第一次循環(huán)：i2，S20218；第二次循環(huán)：i4，S18414；第三次循環(huán)：i8，S1486；85，終止循環(huán)，輸出S6，故選 B.答案B3(20 xx重慶，7)執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為()A(2，2)B(4，0)C(4，4)D(0，8)解析第一次循環(huán)：S110，t112；x0，y2，k1；第二次循環(huán)：S022，t022，x2，y2，k2；第三次循環(huán)：S224，t220，x4，y0，k3.輸出(4，0)答案B4(20 xx福建，6)閱讀如圖所示的程序框圖，運行相應的程序，則輸出的結(jié)果為()A2B1C0D1解析當i1，S0 進入循環(huán)體運算時，S0，i2；S0(1)1，i3；S101，i4；S110，i5；S000，i65，故選 C.答案C第 4 題圖第 5 題圖5(20 xx北京，3)執(zhí)行如圖所示的程序框圖，若輸出k的值為 8，則判斷框內(nèi)可填入的條件是()As34Bs56Cs1112Ds2524解析由程序框圖，k的值依次為 0，2，4，6，8，因此s1214161112(此時k6)還必須計算一次，因此可填s1112，選 C.答案C6(20 xx新課標全國，8)下邊程序框圖的算法思路源于我國古代數(shù)學名著九章算術(shù)中的“更相減損術(shù)”執(zhí)行該程序框圖，若輸入的a，b分別為 14，18，則輸出的a()A0B2C4D14解析由題知，若輸入a14，b18，則第一次執(zhí)行循環(huán)結(jié)構(gòu)時，由ab知，a14，bba18144；第二次執(zhí)行循環(huán)結(jié)構(gòu)時，由ab知，aab14410，b4；第三次執(zhí)行循環(huán)結(jié)構(gòu)時，由ab知，aab1046，b4；第四次執(zhí)行循環(huán)結(jié)構(gòu)時，由ab知，aab642，b4；第五次執(zhí)行循環(huán)結(jié)構(gòu)時，由ab知，a2，bba422；第六次執(zhí)行循環(huán)結(jié)構(gòu)時，由ab知，輸出a2，結(jié)束，故選 B.答案B7(20 xx天津，3)閱讀下邊的程序框圖，運行相應的程序，輸出S的值為()A15B105C245D945解析S1，i1；S3，i2；S15，i3；S105，i4，結(jié)束循環(huán)，輸出S105.答案B8(20 xx安徽，3)如圖所示程序框圖(算法流程圖)的輸出結(jié)果是()A34B55C78D89解析x1，y1，z2，x1，y2，z3，x2，y3，z5，x3，y5，z8，x5，y8，z13，x8，y13，z21，x13，y21，z34，x21，y34，z5550，退出循環(huán)，輸出z55.選 B.答案B9(20 xx陜西，4)根據(jù)下邊框圖，對大于 2 的整數(shù)N，輸出的數(shù)列的通項公式是()Aan2nBan2(n1)Can2nDan2n1解析S1，i1，a1212，S2，i2，a2224，S4，i3，a3248，S8，i4，a42816，輸出a12，a222，a323，a424，排除 A、B、D.故選 C.答案C10(20 xx北京，4)當m7，n3 時，執(zhí)行如圖所示的程序框圖，輸出的S值為()A7B42C210D840解析m7，n3，k7，S1，mn15；S7，k6，mn15；S42，k5，mn15；S210，k4mn1.輸出S210.故選 C.答案C11 (20 xx福建， 5)閱讀如圖所示的程序框圖， 運行相應的程序， 輸出的S的值等于()A18B20C21D40解析程序運行如下：S0，n1；S02113，n2，S15；S32229，n3，S1，故選 C.答案C13(20 xx重慶，5)執(zhí)行如圖所示的程序框圖，若輸出k的值為 6，則判斷框內(nèi)可填入的條件是()As12Bs35Cs710Ds45解析程序框圖的執(zhí)行過程如下：s1，k9，s910，k8；s91089810，k7；s81078710，k6，循環(huán)結(jié)束故可填入的條件為s710.故選 C.答案C14(20 xx湖南，6)執(zhí)行如圖所示的程序框圖，如果輸入的t2，2，則輸出的S屬于()A6，2B5，1C4，5D3，6解析當 0t2 時，St33，1當2tt，輸出S7，故選 D.答案D17(20 xx江西，7)閱讀如下程序框圖，運行相應的程序，則程序運行后輸出的結(jié)果為()A7B9C10D11解析執(zhí)行程序框圖，第一次循環(huán)：i1，Slg131，否；執(zhí)行第二次循環(huán)：i3，Slg13lg35lg151，否；執(zhí)行第三次循環(huán)：i5，Slg15lg57lg171，否；執(zhí)行第四次循環(huán)：i7，Slg17lg79lg191，否；執(zhí)行第五次循環(huán)：i9，Slg19lg911lg1111，是，結(jié)束循環(huán)，輸出i為 9，故選 B.答案B18(20 xx江西，7)閱讀如下程序框圖，如果輸出i5，那么在空白矩形框中應填入的語句為()AS2*i2BS2*i1CS2*iDS2*i4解析當i2 時，S2215；當i3 時，S23410，不滿足S10，排除 D；當i4 時，S2419；當i5 時，A，B中的S滿足S10，繼續(xù)循環(huán)，C中的S10 不滿足S10，退出循環(huán)，故選 C.答案C19(20 xx陜西，2)根據(jù)下列算法語句，當輸入x為 60 時，輸出y的值為()輸入x；Ifx50 Theny0.5*xElsey250.6*(x50)End If輸出y.A25B30C31D61解析當x60 時，y250.6(6050)31，故選 C.答案C20(20 xx浙江，5)某程序框圖如圖所示，若該程序運行后輸出的值是95，則()Aa4Ba5Ca6Da7解析該程序框圖的功能為計算 11121231a（a1）21a1的值，由已知輸出的值為95，可知當a4 時，21a195，故選 A.答案A21(20 xx遼寧，8)執(zhí)行如圖所示的程序框圖，若輸入n10，則輸出S()A.511B.1011C.3655D.7255解析當n10 時，由程序運行得到S122114211621182111021(1131351571791911)12(111313151517171919111)121011511，故選 A.答案A22(20 xx福建，6)閱讀如圖所示的程序框圖，若輸入的k10，則該算法的功能是()A計算數(shù)列2n1的前 10 項和B計算數(shù)列2n1的前 9 項和C計算數(shù)列2n1的前 10 項和D計算數(shù)列2n1的前 9 項和解析當k10 時，執(zhí)行程序框圖如下：S0，i1；S1，i2；S12，i3；S1222，i4；S122228，i10；S122229，i11.答案A23(20 xx山東，13)執(zhí)行如圖所示的程序框圖，輸出的T的值為_.解析當n1 時，T1錯誤錯誤!x1dx121102x11232；當n2 時，T32錯誤錯誤!x2dx3231103x3213116；當n3 時，結(jié)束循環(huán)，輸出T116.答案11624(20 xx江蘇，3)如圖是一個算法流程圖，則輸出的n的值是_解析n1，2120，N；n2，2220，N；n3，2320，N；n4，2420，Y，故輸出n5.答案525(20 xx山東，11)執(zhí)行如圖所示的程序框圖，若輸入的x的值為 1，則輸出的n的值為_解析x1，n01430 x2，n12242310輸出n3.答案326(20 xx浙江，11)若某程序框圖如圖所示，當輸入 50 時，則該程序運行后輸出的結(jié)果是_解析第一次循環(huán)，S1，i2；第二次循環(huán)，S224，i3；第三次循環(huán)，S8311，i4；第四次循環(huán)，S22426，i5；第五次循環(huán)，S52557，i6，5750，退出循環(huán)，故輸出的結(jié)果為 6.答案627.(20 xx福建，11)運行如圖所示的程序，輸出的結(jié)果是_a1b2aabPRINTaEND解析當a1，b2，aab123，輸出的結(jié)果為 3.答案328(20 xx四川，18)某算法的程序框圖如圖所示，其中輸入的變量x在 1，2，3，24這 24 個整數(shù)中等可能隨機產(chǎn)生(1)分別求出按程序框圖正確編程運行時輸出y的值為i的概率Pi(i1，2，3)；(2)甲、乙兩同學依據(jù)自己對程序框圖的理解，各自編寫程序重復運行n次后，統(tǒng)計記錄了輸出y的值為i(i1，2，3)的頻數(shù)以下是甲、乙所作頻數(shù)統(tǒng)計表的部分數(shù)據(jù)甲的頻數(shù)統(tǒng)計表(部分)運行次數(shù)n輸出y的值為1的頻數(shù)輸出y的值為 2的頻數(shù)輸出y的值為 3 的頻數(shù)30146102 1001 027376697乙的頻數(shù)統(tǒng)計表(部分)運行次數(shù)n輸出y的值為 1 的頻數(shù)輸出y的值為 2 的頻數(shù)輸出y的值為 3 的頻數(shù)30121172 1001 051696353當n2 100 時，根據(jù)表中的數(shù)據(jù)，分別寫出甲、乙所編程序各自輸出y的值為i(i1，2，3)的頻率(用分數(shù)表示)，并判斷兩位同學中哪一位所編程序符合算法要求的可能性較大；(3)將按程序框圖正確編寫的程序運行 3 次，求輸出y的值為 2 的次數(shù)的分布列及數(shù)學期望解(1)變量x是在 1，2，3，24 這 24 個整數(shù)中隨機產(chǎn)生的一個數(shù)，共有 24 種可能當x從 1，3，5，7，9，11，13，15，17，19，21，23 這 12 個數(shù)中產(chǎn)生時，輸出y的值為 1，故P112；當x從 2，4，8，10，14，16，20，22 這 8 個數(shù)中產(chǎn)生時，輸出y的值為 2，故P213；當x從 6，12，18，24 這 4 個數(shù)中產(chǎn)生時，輸出y的值為 3，故P316.所以，輸出y的值為 1 的概率為12，輸出y的值為 2 的概率為13，輸出y的值為 3 的概率為16.(2)當n2 100 時，甲、乙所編程序各自輸出y的值為i(i1，2，3)的頻率如下：輸出y的值為 1 的頻率輸出y的值為 2 的頻率輸出y的值為 3 的頻率甲1 0272 1003762 1006972 100乙1 0512 1006962 1003532 100比較頻率趨勢與概率，可得乙同學所編程序符合算法要求的可能性較大(3)隨機變量可能的取值為 0，1，2，3.P(0)C03130233827，P(1)C1313123249，P(2)C2313223129，P(3)C33133230127，故的分布列為0123P8274929127所以，E()082714922931271.所以的數(shù)學期望為 1.