《【成功方案】2020屆高考數(shù)學一輪復習課時檢測 第九章 第四節(jié) 算法初步 理》由會員分享,可在線閱讀,更多相關《【成功方案】2020屆高考數(shù)學一輪復習課時檢測 第九章 第四節(jié) 算法初步 理(5頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第九章 第四節(jié) 算法初步
一、選擇題
1.(2020·北京高考)執(zhí)行如圖所示的程序框圖,若輸
入A的值為2,則輸出的P值為 ( )
A.2 B.3
C.4 D.5
解析:第一次運行,P=2,S=,第二次運行,P=3,S=+=;第三次運行,P=4,S=+>+=2,此時結(jié)束循環(huán),故輸出的P值為4.
答案:C
2.某流程圖如圖所示,現(xiàn)輸入如下四個函數(shù),則可以輸出的函數(shù)是 ( )
A.f(x)=x2
B.f(x)=
C.f(x)=lnx+2x-6
D.f(x)=sin x
解析:本題的程序框圖的功能是判斷函數(shù)是
2、否是奇函數(shù)且是否存在零點,滿足既是奇函數(shù)又存在零點的函數(shù)是選項D.
答案:D
3.執(zhí)行如圖所示的程序框圖,若輸出的S=88,則判斷框內(nèi)應填入的條件是( )
A.k>7? B.k>6?
C.k>5? D.k>4?
解析:第一次循環(huán):k=1+1=2,S=2×0+2=2;
第二次循環(huán):k=2+1=3,S=2×2+3=7
第三次循環(huán):k=3+1=4,S=2×7+4=18
第四次循環(huán):k=4+1=5,S=2×18+5=41
第五次循環(huán):k=5+1=6,S=2×41+6=88,滿足條件則輸出S的值,而此時k=6,故判斷框內(nèi)應填入的條件應是k>5.
答案:C
4.
3、執(zhí)行如圖所示的程序框圖,輸出的s值為 ( )
A.-3 B.-
C. D.2
解析:因為該程序框圖執(zhí)行4次后結(jié)束,s的值分別是,-,-3,2,所以輸出的s的值等于2.
答案:D
5.如果執(zhí)行如圖的程序框圖,若輸入n=6,m=4,那么輸出的p等于 ( )
A.720 B.360
C.240 D.120
解析:程序運行如下:n=6,m=4,k=1,p=1,p=p(n-m+k)=6-4+1=3,k
4、2×(6-4+3)=60,k
5、六次循環(huán),S=36+25+1=69>39,n=6,不符合題意,從而易知i的最大值是5.
答案:B
二、填空題
7.下面方框中為一個求20個數(shù)的平均數(shù)的程序,則在橫線上應填的語句為________.
解析:該算法程序中,使用了UNTIL循環(huán)語句,按照該種循環(huán)特征,當某一次條件滿足時,不再執(zhí)行循環(huán)體,跳到LOOP UNTIL句的后面,執(zhí)行其他的語句.根據(jù)問題要求,應填i>20.
答案:i>20
8.(2020·山東高考)執(zhí)行右圖所示的程序框圖,輸入l=2,m=3,n=5,則輸出的y的值是__________.
解析:逐次計算.第一次y=70×2+21×3+15×5=278;執(zhí)行循
6、環(huán);第二次y=278-105=173;再次循環(huán),y=173-105=68,此時輸出,故輸出結(jié)果是68.
答案:68
9.(2020·南京模擬)如圖所示,程序框圖(算法流程圖)的輸出結(jié)果是________.
解析:第一次進入循環(huán)體有T=0+0,第二次有T=0+1,第三次有T=0+1+2,…,第n次有T=0+1+2+…+n-1(n=1,2,3,…),令T=>105,解得n>15,故n=16,k=15.
答案:15
三、解答題
10.為調(diào)查深圳市中學生平均每人每天參加體育鍛煉的時間X(單位:分鐘),按鍛煉時間分下列4種情況統(tǒng)計:①0~10分鐘;②11~20分鐘;③21~30分鐘;④3
7、0分鐘以上.有10 000名中學生參加了此項調(diào)查活動,下圖是此次調(diào)查中某一項的流程圖,其輸出的結(jié)果是6 200.求平均每天參加體育鍛煉時間在0~20分鐘內(nèi)的學生的頻率是多少?
解:由程序框圖,當輸入體育鍛煉時間X>20時,S=S+1,計數(shù)T=T+1,一直到T>10 000,即10 000個數(shù)據(jù)全部輸入完,故輸出的結(jié)果6 200是每天參加體育鍛煉時間X>20的學生人數(shù),則每天參加體育鍛煉時間在0~20分鐘內(nèi)的學生人數(shù)是10 000-6 200=3 800,其頻率為=0.38.
11.已知某算法的程序框圖如圖所示,若將輸出的(x,y)值依次記為(x1,y1)、(x2,y2)、…、(xn,y
8、n)、…若程序運行中輸出的組數(shù)是(x,-8),求x的值.
解:開始n=1,x1=1,y1=0→n=3,x2=3,y2=-2→n=5,x3=9,y3=-4→n=7,x4=27,y4=-6→n=9,x5=81,y5=-8,則x=81.
12.已知數(shù)列{an}的各項均為正數(shù),觀察如圖所示的程序框圖,當k=5,k=10時,分別有S=和S=,求數(shù)列{an}的通項公式.
解:由程序框圖可知S=++…+,
∵{an}是等差數(shù)列,其公差為d,則有=(-),
∴S=(-+-+…+-)
=(-),
由題意可知,k=5時,S=;k=10時,S=,
∴
解得或(舍去),
故an=a1+(n-1)d=2n-1(n∈N*)