2022高考数学一轮复习-课时规范练48-算法与算法框图北师大版.docx

2022高考数学一轮复习 课时规范练48 算法与算法框图北师大版

2022高考数学一轮复习 课时规范练48 算法与算法框图北师大版

年级：
姓名：

课时规范练48　算法与算法框图　　　　　　　　　　　　　　　　　
基础巩固组
1.如图,若依次输入的x分别为5π6,π6,相应输出的y分别为y1,y2,则y1,y2的大小关系是(　　)
A.y1=y2 B.y1>y2
C.y1<y2 D.无法确定

(第1题图)

(第2题图)
2.如图所示的算法框图所实现的功能是(　　)
A.输入a的值,计算(a-1)×32 021+1
B.输入a的值,计算(a-1)×32 020+1
C.输入a的值,计算(a-1)×32 019+1
D.输入a的值,计算(a-1)×32 018+1
3.如果执行如图的算法框图,那么输出的S值是(　　)
A.2 010 B.-1
C.12 D.2

(第3题图)

(第4题图)
4.秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法,即使在现代,它依然是利用计算机解决多项式问题的最优算法,其算法的算法框图如图所示,若输入的a0,a1,a2,…,an分别为0,1,2,…,n.若n=5,根据该算法计算当x=2时多项式的值,则输出的结果为(　　)
A.248 B.258
C.268 D.278
5.执行如图所示的算法框图,如果输入的x,y∈R,那么输出的S的最大值为(　　)
A.0 B.1 C.2 D.3

(第5题图)

(第6题图)
6.按如图所示的算法框图,某同学在区间[0,9]上随机地取一个数作为x输入,则该同学能得到“OK”的概率为(　　)
A.12 B.19 C.1318 D.89
7.某算法框图如图所示,若运行该程序后输出S=(　　)
A.53 B.74 C.95 D.116

(第7题图)

(第8题图)
8.执行如图算法框图,如果输入的x∈-π4,π,则输出y的取值范围是(　　)
A.[-1,0] B.[-1,2] C.[1,2] D.[-1,1]
综合提升组
9.

我国古代名著《庄子·天下篇》中有一句名言“一尺之棰,日取其半,万世不竭”,其意思为:一尺的木棍,每天截取一半,永远都截不完.现将该木棍依此规律截取,如图所示的算法框图的功能就是计算截取20天后所剩木棍的长度(单位:尺),则①②③处可分别填入的是(　　)
A.i<20,S=S-1i,i=2i
B.i≤20,S=S-1i,i=2i
C.i<20,S=S2,i=i+1
D.i≤20,S=S2,i=i+1
10.相传黄帝时代,在制定乐律时,用“三分损益”的方法得到不同的竹管,吹出不同的音调.“三分损益”包含“三分损一”和“三分益一”,用现代数学的方法解释如下,“三分损一”是在原来的长度减去一分,即变为原来的三分之二;“三分益一”是在原来的长度增加一分,即变为原来的三分之四,如图的程序是与“三分损益”结合的计算过程,若输入的x的值为1,则输出的x的值为(　　)

A.1627 B.3227 C.89 D.23
11.条形码是由一组规则排列的条、空及其对应的代码组成,用来表示一定的信息,我们通常见的条形码是“EAN-13”通用代码,它是由从左到右排列的13个数字(用a1,a2,…,a13表示)组成,这些数字分别表示前缀部分、制造厂代码、商品代码和校验码,其中a13是校验码,用来校验前12个数字代码的正确性.图1是计算第13位校验码的算法框图,框图中符号[M ]表示不超过M的最大整数(例如[365.7]=365).现有一条形码如图2所示(97a37040119917),其中第3个数被污损,那么这个被污损的数字a3是(　　)

图1

图2

A.6 B.7 C.8 D.9
12.根据某校10位高一同学的身高(单位:cm)画出的茎叶图(图1),其中左边的数字从左到右分别表示学生身高的百位数字和十位数字,右边的数字表示学生身高的个位数字,设计一个算法框图(图2),用Ai(i=1,2,…,10)表示第i个同学的身高,计算这些同学身高的方差,则算法框图①中要补充的语句是(　　)

图1

图2

A.B=B+Ai
B.B=B+Ai2
C.B=(B+Ai-A)2
D.B=B2+Ai2
创新应用组
13.我国南北朝时期的数学家张丘建在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为x,y,z,则鸡翁、鸡母、鸡雏的数量即为方程组5x+3y+z3=100,x+y+z=100的解.其解题过程可用框图表示如下图所示,则框图中正整数m的值为　　　　　. 

(第13题图)

(第14题图)
14.如图算法框图的算法思路源于数学名著《几何原本》中的“辗转相除法”.若输入的m,n分别为385,105,执行该算法框图(图中“m MOd n”表示m除以n的余数,例:11 MOd 7=4),则输出的m=　　　　　. 

参考答案

课时规范练48　算法与算法框图
1.C　由算法框图可知,当输入的x为5π6时,sin5π6>cos5π6成立,
所以输出的y1=sin5π6=12;
当输入的x为π6时,sinπ6>cosπ6不成立,所以输出的y2=cosπ6=32,所以y1<y2.
2.B　由算法框图可知a1=a,an+1=3an-2,由i的初值为1,末值为2019可知,此递推公式共执行了2019+1=2020(次),又由an+1=3an-2,得an+1-1=3(an-1),得an-1=(a-1)×3n-1,即an=(a-1)×3n-1+1,故a2021=(a-1)×32021-1+1=(a-1)×32020+1,故选B.
3.D　当k=0时,S=-1,k=1时,S=12,当k=2时,S=2,所以S的值呈现周期性变化,周期为3.当k=2018=3×672+2时,S的值与k=2时的值相等,即S=2.当k=2019时,k<2019不成立,输出S=2.故选D.
4.B　该算法框图是计算多项式f(x)=5x5+4x4+3x3+2x2+x当x=2时的值,f(2)=258,故选B.
5.C　

先画出x,y满足的约束条件x≥0,y≥0,x+y≤1,对应的可行域如图中的阴影部分.
平移直线l0:y=-2x.
当直线经过点A(1,0)时,y=-2x+S中截距S最大,此时Smax=2×1+0=2.
与x≥0,y≥0,x+y≤1不成立时S=1进行比较,可得Smax=2.
6.C　当x∈0,12时,由算法可知y=-2x+2得y∈[1,2],得到“OK”;
当x∈12,1时,由算法可知y=-2x+2得y∈(0,1),不能得到“OK”;
当x∈[1,3)时,由算法可知y=log3x得y∈[0,1),不能得到“OK”;
当x∈[3,9]时,由算法可知y=log3x得y∈[1,2],能得到“OK”;
∴P=12+69=1318,故选C.
7.D　根据算法框图可知其功能为计算:
S=1+11×2+12×3+…+1n(n+1)=1+1-12+12-13+…+1n-1n+1=1+1-1n+1=2n+1n+1,初始值为n=1,当n=6时,输出S,可知最终赋值S时n=5,所以S=2×5+15+1=116,故选D.
8.B　流程图计算的输出值为分段函数:
y=2cos2x+sin2x-1,x<π2,cos2x+2sinx-1,x≥π2,
原问题即求解函数在区间-π4,π上的值域.
当-π4≤x<π2时,y=2cos2x+sin2x-1=cos2x+1+sin2x-1=2sin2x+π4,-π4≤x<π2,则-14π≤2x+π4<54π,此时函数的值域为[-1,2].
当π2≤x≤π时,y=cos2x+2sinx-1=-sin2x+2sinx,π2≤x≤π,则0≤sinx≤1,此时函数的值域为[0,1].
综上可得,函数的值域为[-1,2]∪[0,1],即[-1,2].
即输出y的取值范围是[-1,2].故选B.
9.D　根据题意可知,第一天S=12,所以满足S=S2,不满足S=S-1i,故排除A,B,由框图可知,计算第二十天的剩余时,有S=S2,且i=21,所以循环条件应该是i≤20.故选D.
10.B　若x=1,则x=23,i=2,则x=89,i=3,则x=3227,i=4,结束循环,输出结果x=3227,故选B.
11.B　由算法框图可知,S表示的结果为前12项中所有偶数项之和,
T表示的结果为前12项中所有奇数项之和,则
S=7+7+4+1+9+1=29,T=9+a3+0+0+1+9=19+a3,
M=3×29+19+a3=106+a3,由检验码,a13=7,可知N=10-a13=3,
结合选项进行检验:
若a3=6,则N=106+a3-106+a310×10=106+6-106+610×10=2,不合题意;
若a3=7,则N=106+a3-106+a310×10=106+7-106+710×10=3,符合题意;
若a3=8,则N=106+a3-106+a310×10=106+8-106+810×10=4,不合题意;
若a3=9,则N=106+a3-106+a310×10=106+9-106+910×10=5,不合题意.故选B.
12.B　由s2=
(x1-x)2+(x2-x)2+…+(xn-x)2n
=x12+x22+…+xn2-2(x1+x2+…+xn)x+nx2n
=x12+x22+…+xn2-2nx2+nx2n=x12+x22+…+xn2n-x2,循环退出时i=11,知x2=Ai-12.
所以B=A12+A22+…+A102,故算法框图①中要补充的语句是B=B+Ai2.故选B.
13.4　由5x+3y+z3=100,x+y+z=100,得y=25-74x,故x必为4的倍数,
当x=4t时,y=25-7t,
由y=25-7t>0得t的最大值为3,故判断框应填入的是“t<4?”,故m=4.
14.35　模拟执行程序,可得m=385,n=105,执行循环体,r=70,m=105,n=70,不满足条件r=0,执行循环体;r=35,m=70,n=35,不满足条件r=0,执行循环体;r=0,m=35,n=0,满足条件r=0,退出循环,输出的m值为35.