1、核心素养测评三十三算法的基本思想、算法框图及基本语句(25分钟50分)一、选择题(每小题5分,共35分)1.如图所示的程序框图的运行结果是()A.2B.2.5C.3.5D.4【解析】选B.a=2,b=4,则S=+=2.5.2.(2019全国卷)如图是求的程序框图,图中空白框中应填入()A.A=B.A=2+C.A=D.A=1+【解析】选A.执行第1次,A=,k=12,是,因为第一次应该计算=,k=k+1=2,循环,执行第2次,k=22,是,因为第二次应该计算=,k=k+1=3,循环,执行第3次,k=32,否,输出,故循环体为A=,故选A.3.执行如图所示的程序框图.若输出y=-,则输入角等于()
2、A.B.-C.D.-【解析】选D.由输出y=-50,退出循环,此时输出的值为4.答案:49.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中4位居民的月均用水量分别为x1,x2,x3,x4.根据如图所示的程序框图,若知x1,x2,x3,x4分别为1,2,1.5,0.5,则输出的结果s为_.【解析】程序运行过程中,各变量值变化情况如下:第一步(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=
3、5):i=54,s=5=;输出s=.答案:10.(2020潍坊模拟)执行如图所示的程序框图,输出的S为_.世纪金榜导学号【解析】执行程序框图,输入S=0,n=1,第一次循环S=1,n=2;第二次循环S=1,n=3;第三次循环S=0,n=4;第四次循环S=0,n=5;第五次循环S=1,n=6;第六次循环S=1,n=7;第七次循环S=0,n=8;第八次循环S=0,n=9;第九次循环S=1,n=10;第十次循环S=1,n=11;退出循环,输出S=1.答案:1(15分钟25分)1.(5分)(2020芜湖模拟)阅读程序框图,运行相应的程序,则输出s的值为()A.3B.1C.0D.-1【解析】选C.s=1
4、(3-1)+1=3,i=2,不满足i4,执行循环;s=3(3-2)+1=4,i=3,不满足i4,执行循环;s=4(3-3)+1=1,i=4,不满足i4,执行循环;s=1(3-4)+1=0,i=5,满足i4,退出循环.输出s为0.2.(5分)(2020延安模拟)宋元时期数学名著算学启蒙中有关“松竹并生”的问题:松长五尺,竹长两尺,松日自半,竹日自倍,竹松何日而长等.如图是源于该问题的一个算法框图,若输入的a,b分别为5和2,则输出的n=()A.5B.4C.3D.2【解析】选B.模拟算法运行,得a=5,b=2,n=1,a=,b=4,不满足条件ab,执行循环体;n=2,a=,b=8,不满足条件ab,
5、执行循环体;n=3,a=,b=16,不满足条件ab,执行循环体;n=4,a=,b=32,满足条件ab,退出循环,输出n的值为4.3.(5分)(2020临沂模拟)执行如图所示的程序框图,输出n的值为()A.6B.7C.8D.9【解析】选C.由程序框图可知:S=log2+log2+log2+log2=log2=log2.若log2=-3,即=,解得:n=7.即当n=7时,S=log2=-3.此时输出:n=7+1=8.4.(5分)如图所示程序框图的功能是:给出以下十个数:5,9,80,43,95,73,28,17,60,36,把大于60的数找出来,则框图中的处应分别填入的是()A.x60,i=i-1B.x60,i=i+1D.x60,i=i-1【解析】选C.对于A,D,i=i-1,则会进入死循环,而对于B,选出的数小于60.5.(5分)(2019昆明模拟)如图所示的程序框图来源于中国古代数学著作孙子算经,其中定义x表示不超过x的最大整数,例如0.6=0,2=2,3.6=3.执行该程序框图,则输出的a=_.世纪金榜导学号【解析】执行程序框图,k=1,a=9,9-3=02;k=2,a=16,16-3=12;k=3,a=23,23-3=2,23-5=3,满足条件,退出循环.则输出的a=23.答案:23