高考數(shù)學(xué)理北師大版一輪復(fù)習(xí)測評7-1算法的基本思想算法框圖及基本語句

核心素養(yǎng)測評三十三算法的基本思想、算法框圖及基本語句(25分鐘50分)一、選擇題(每小題5分,共35分)1.如圖所示的程序框圖的運(yùn)行結(jié)果是 ()A.2 B.2.5 C.3.5 D.4【解析】選B.a=2,b=4,則S=QUOTE+QUOTE=2.5.2.(2019·全國卷Ⅰ)如圖是求QUOTE的程序框圖,圖中空白框中應(yīng)填入 ()A.A=QUOTE B.A=2+QUOTEC.A=QUOTE D.A=1+QUOTE【解析】選A.執(zhí)行第1次,A=QUOTE,k=1≤2,是,因?yàn)榈谝淮螒?yīng)該計(jì)算QUOTE=QUOTE,k=k+1=2,循環(huán),執(zhí)行第2次,k=2≤2,是,因?yàn)榈诙螒?yīng)該計(jì)算QUOTE=QUOTE,k=k+1=3,循環(huán),執(zhí)行第3次,k=3≤2,否,輸出,故循環(huán)體為A=QUOTE,故選A.3.執(zhí)行如圖所示的程序框圖.若輸出y=QUOTE,則輸入角θ等于 ()A.QUOTE B.QUOTE C.QUOTE D.QUOTE【解析】選D.由輸出y=QUOTE<0,排除A,C,又當(dāng)θ=QUOTE時(shí),輸出y=QUOTE.4.(2016·全國卷Ⅱ)中國古代有計(jì)算多項(xiàng)式值的秦九韶算法,如圖是實(shí)現(xiàn)該算法的算法框圖.執(zhí)行該算法框圖,若輸入的x=2,n=2,依次輸入的a為2,2,5,則輸出的s= ()A.7 B.12 C.17 D.34【解析】選C.第一次運(yùn)算:s=0×2+2=2,k=1;第二次運(yùn)算:s=2×2+2=6,k=2;第三次運(yùn)算:s=6×2+5=17,k=3,結(jié)束循環(huán).5.按照程序框圖(如圖)執(zhí)行,第4個(gè)輸出的數(shù)是 ()A.5 B.6 C.7 D.8【解析】選C.第一次輸出的A=1,則S=1+1=2,滿足條件S≤5,然后A=1+2=3.第二次輸出的A=3,則S=2+1=3,滿足條件S≤5,然后A=3+2=5.第三次輸出的A=5,則S=3+1=4,滿足條件S≤5,然后A=5+2=7.第四次輸出的A=7,則S=4+1=5,滿足條件S≤5,然后A=7+2=9.第五次輸出的A=9,則S=5+1=6,不滿足條件S≤5,然后退出循環(huán).故第4個(gè)輸出的數(shù)是7.6.(2019·青島模擬)執(zhí)行如圖所示的程序框圖,則輸出k的值為 ()A.7 B.6 C.5 D.4【解析】選C.初始值k=9,S=1,是;第一次循環(huán):S=QUOTE,k=8,是;第二次循環(huán):S=QUOTE,k=7,是;第三次循環(huán):S=QUOTE,k=6,是;第四次循環(huán):S=QUOTE,k=5,否,輸出k=5.7.1927年德國漢堡大學(xué)的學(xué)生考拉茲提出一個(gè)猜想:對于每一個(gè)正整數(shù),如果它是奇數(shù),對它乘3再加1,如果它是偶數(shù),對它除以2,這樣循環(huán),最終結(jié)果都能得到1.雖然該猜想看上去很簡單,但有的數(shù)學(xué)家認(rèn)為“該猜想任何程度的解決都是現(xiàn)代數(shù)學(xué)的一大進(jìn)步”.如圖是根據(jù)考拉茲猜想設(shè)計(jì)的一個(gè)程序框圖,則①處應(yīng)填寫的條件及輸出的結(jié)果分別為 導(dǎo)學(xué)號()A.a是偶數(shù)6 B.a是偶數(shù)8C.a是奇數(shù)5 D.a是奇數(shù)7【解析】選D.閱讀考拉茲提出的猜想,結(jié)合程序框圖可得①處應(yīng)填寫的條件是“a是奇數(shù)”,運(yùn)行情況為a105168421i1234567所以輸出的結(jié)果為7.二、填空題(每小題5分,共15分)8.(2019·衡陽模擬)閱讀程序框圖,運(yùn)行相應(yīng)的程序,則輸出的值為________________.

【解析】第一次循環(huán),i=1,a=2;第二次循環(huán),i=2,a=2×2+1=5;第三次循環(huán),i=3,a=3×5+1=16;第四次循環(huán),i=4,a=4×16+1=65>50,退出循環(huán),此時(shí)輸出的值為4.答案:49.某城市缺水問題比較突出,為了制定節(jié)水管理辦法,對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查,其中4位居民的月均用水量分別為x1,x2,x3,x4.根據(jù)如圖所示的程序框圖,若知x1,x2,x3,x4分別為1,2,1.5,0.5,則輸出的結(jié)果s為________________.

【解析】程序運(yùn)行過程中,各變量值變化情況如下:第一步(i=1):s1=s1+x1=0+1=1;第二步(i=2):s1=s1+x2=1+2=3;第三步(i=3):s1=s1+x3=3+1.5=4.5;第四步(i=4):s1=s1+x4=4.5+0.5=5,第五步(i=5):i=5>4,s=QUOTE×5=QUOTE;輸出s=QUOTE.答案:QUOTE10.(2020·濰坊模擬)執(zhí)行如圖所示的程序框圖,輸出的S為________________. 導(dǎo)學(xué)號

【解析】執(zhí)行程序框圖,輸入S=0,n=1,第一次循環(huán)S=1,n=2;第二次循環(huán)S=1,n=3;第三次循環(huán)S=0,n=4;第四次循環(huán)S=0,n=5;第五次循環(huán)S=1,n=6;第六次循環(huán)S=1,n=7;第七次循環(huán)S=0,n=8;第八次循環(huán)S=0,n=9;第九次循環(huán)S=1,n=10;第十次循環(huán)S=1,n=11;退出循環(huán),輸出S=1.答案:1(15分鐘25分)1.(5分)(2020·蕪湖模擬)閱讀程序框圖,運(yùn)行相應(yīng)的程序,則輸出s的值為()A.3 B.1 C.0 D.1【解析】選C.s=1×(31)+1=3,i=2,不滿足i>4,執(zhí)行循環(huán);s=3×(32)+1=4,i=3,不滿足i>4,執(zhí)行循環(huán);s=4×(33)+1=1,i=4,不滿足i>4,執(zhí)行循環(huán);s=1×(34)+1=0,i=5,滿足i>4,退出循環(huán).輸出s為0.2.(5分)(2020·延安模擬)宋元時(shí)期數(shù)學(xué)名著《算學(xué)啟蒙》中有關(guān)“松竹并生”的問題:松長五尺,竹長兩尺,松日自半,竹日自倍,竹松何日而長等.如圖是源于該問題的一個(gè)算法框圖,若輸入的a,b分別為5和2,則輸出的n= ()A.5 B.4 C.3 D.2【解析】選B.模擬算法運(yùn)行,得a=5,b=2,n=1,a=QUOTE,b=4,不滿足條件a≤b,執(zhí)行循環(huán)體;n=2,a=QUOTE,b=8,不滿足條件a≤b,執(zhí)行循環(huán)體;n=3,a=QUOTE,b=16,不滿足條件a≤b,執(zhí)行循環(huán)體;n=4,a=QUOTE,b=32,滿足條件a≤b,退出循環(huán),輸出n的值為4.3.(5分)(2020·臨沂模擬)執(zhí)行如圖所示的程序框圖,輸出n的值為 ()A.6 B.7 C.8 D.9【解析】選C.由程序框圖可知:S=log2QUOTE+log2QUOTE+log2QUOTE+…+log2QUOTE=log2QUOTE=log2QUOTE.若log2QUOTE=3,即QUOTE=QUOTE,解得:n=7.即當(dāng)n=7時(shí),S=log2QUOTE=3.此時(shí)輸出:n=7+1=8.4.(5分)如圖所示程序框圖的功能是:給出以下十個(gè)數(shù):5,9,80,43,95,73,28,17,60,36,把大于60的數(shù)找出來,則框圖中的①②處應(yīng)分別填入的是()A.x>60,i=i1 B.x<60,i=i+1C.x>60,i=i+1 D.x<60,i=i1【解析】選C.對于A,D,i=i1,則會(huì)進(jìn)入死循環(huán),而對于B,選出的數(shù)小于60.5.(5分)(2019·昆明模擬)如圖所示的程序框圖來源于中國古代數(shù)學(xué)著作《孫子算經(jīng)》,其中定義[x]表示不超過x的最大整數(shù),例如[0.6]=0,[2]=2,[3.6