《新編五年高考真題高考數(shù)學復習 第十一章 算法初步 理全國通用》由會員分享,可在線閱讀,更多相關(guān)《新編五年高考真題高考數(shù)學復習 第十一章 算法初步 理全國通用(15頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、【大高考【大高考】(五年高考真題五年高考真題) 高考數(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
2、重慶,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,則判
3、斷框內(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)
4、結(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,
5、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.
6、答案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屬于(
7、)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,那么在空白
8、矩形框中應填入的語句為()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)某程序框圖如圖所示,若該程序運行后輸出
9、的值是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、的前 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,2
11、220,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é)果是_a1b2aabPR
12、INTaEND解析當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ù)
13、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
14、從 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.