2019年沪教版高二必修三第十章算法初步单元练习题.pdf
试卷第 1 页,总 5 页2019 年沪教版高二必修三第十章算法初步单元练习题学校:_姓名:_班级:_考号:_ 一、单选题1执行右图所示的程序框图,则输出的n()A.3 B.4 C.5 D.6 2执行如图所示的程序框图,若输出的14S,则输入的n值为()A.1 B.2 C.3 D.4 3执行如图所示的程序框图,输出的S 值为()A.20171B.20181C.20191D.20201试卷第 2 页,总 5 页4如图给出的是计算1111124640324034的值的程序框图,其中判断框内应填入的是()A.4032iB.4032iC.4034iD.4034i5如图所给的程序运行结果为41S,那么判断框中应填入的关于k的条件是()A.7k?B.6k?C.5k?D.6k?6执行如图所示的程序框图,输出的S值为()A 7B279C 16D237执行如下的程序框图,则输出的k的值为()试卷第 3 页,总 5 页A3 B4 C5 D6 8若框图所给的程序运行结果为20S,那么判断框中应填入的关于k 的条件是A8kB8kC8k D9k二、填空题9在如图所示的算法流程图中,若输出的y 的值为-2,则输入的x 的值为 _.10下图所示的算法流程图中,输出的S表达式为 _11执行如图所示的程序框图,则输出S的值为 _试卷第 4 页,总 5 页12执行下面的程序框图,若输入的a,b,k分别为 1,2,3,则输出的M_ 三、解答题13输入 x,求函数y32,22,2xxx的值的程序框图如图C1-7 所示(1)指出程序框图中的错误之处并写出正确的算法步骤(2)重新绘制程序框图,并回答下面提出的问题 要使输出的值为7,则输入的x 的值应为多少?要使输出的值为正数,则输入的x 应满足什么条件?14从某企业生产的某种产品中抽取20 件,测量这些产品的一项质量指标值,由测量得到如图1 的频率分布直方图,从左到右各组的频数依次记为1A,2A,3A,4A,5A.试卷第 5 页,总 5 页(1)求图 1 中a的值;(2)图 2 是统计图 1 中各组频数的一个算法流程图,求输出的结果S.答案第 1 页,总 8 页参考答案1C【解析】【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量n 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案【详解】第一次执行循环体后,n1,不满足退出循环的条件,第二次执行循环体后,n2,不满足退出循环的条件,第三次执行循环体后,n3,不满足退出循环的条件,第四次执行循环体后,n4,不满足退出循环的条件,第四次执行循环体后,n5,满足退出循环的条件,故输出的n 值为 5,故选:C【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题2C【解析】【分析】设数列111(1)1nan nnn,则程序框图表示的是从n项到11项之和,利用裂项相消法得到答案.【详解】设数列111(1)1nan nnn则程序框图表示的是数列从n项到11项之和即111111111.1121112124Snnnnn3n故选:C 答案第 2 页,总 8 页【点睛】本题考查了程序框图,确定程序框图所表示的数列关系是解题的关键.3D【解析】【分析】程序框图表示的是数列11nann的前2019项和,利用裂项相消法得到答案.【详解】设数列11nann,则程序框图表示数列的前2019项和111nannnn即2019122019.2132.2020201920201SSaaa故选:D【点睛】本题考查了程序框图,确定程序框图表示的是数列11nann的前2019项和是解题的关键.4C【解析】【分析】按照程序框图运行程序,可知最后输出时,4036i,从而确定判断框内容.【详解】根据程序框图运行程序第一次循环:12S,4i;第二次循环:1124S,6i;直至1111124640324034S,4036i时结束循环,可填入4034i本题正确选项:C【点睛】本题考查根据程序框图循环结构输出结果补全判断框的问题,关键是确定最终输出时i的取答案第 3 页,总 8 页值,属于常考题型.5B【解析】【分析】程序运行结果为41S,执行程序,当6k时,判断条件成立,当5k时,判断条件不成立,输出41S,即可选出答案.【详解】根据程序框图,运行如下:初始10,1kS,判断条件成立,得到1 1011S,10 19k;判断条件成立,得到11 920S,918k;判断条件成立,得到20828S,817k;判断条件成立,得到28735S,716k;判断条件成立,得到35641S,615k;判断条件不成立,输出41S,退出循环,即6k符合题意.故选:B.【点睛】本题考查了程序框图的识别与判断,弄清进入循环体和跳出循环体的条件是解决本题的关键,考查了学生的推理能力,属于基础题.6D【解析】【分析】根据当型循环结构,逐次算出k,S 的值,即可得解.【详解】1241222S23.【点睛】本题考查了当型循环结构,属基础题.7C【解析】答案第 4 页,总 8 页【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算S的值并输出相应变量k的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案【详解】解:模拟程序的运行,可得1k,1S,2S,不满足判断框内的条件,执行循环体,2k,0S不满足判断框内的条件,执行循环体,3k,3S不满足判断框内的条件,执行循环体,4k,10S不满足判断框内的条件,执行循环体,5k,25S此时,满足判断框内的条件,退出循环,输出k的值为 5故选:C【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题8A【解析】【分析】将数据代入程序依次计算得到答案.【详解】1,1011,920,8SkSkSk输出结果故答案选A【点睛】本题考查了程序框图,意在考查学生对于程序框图的灵活运用,代入数据依次计算是一个常用的方法.914【解析】答案第 5 页,总 8 页【分析】先由程序框图,得到该算法流程图表示求分段函数222,1log,1xxyx x的函数值,由输出的y值为2,分类讨论,即可求出结果.【详解】由题意可得,程序框图表示求分段函数222,1log,1xxyx x的函数值;因为输出的y的值为2,当1x时,有2log2x,所以14x,满足题意;当1x时,有222x,所以0 x,不满足题意;所以输入的x的值为14.故答案为14【点睛】本题主要考查条件结构的流程图,会分析流程图的作用即可,属于常考题型.10112399【解析】【分析】根据流程图知当1i,满足条件100i,执行循环体,1S,依此类推,当100i,不满足条件100i,退出循环体,从而得到结论【详解】1i,满足条件100i,执行循环体,1S2i,满足条件100i,执行循环体,12S3i,满足条件100i,执行循环体,123S依此类推99i,满足条件100i,执行循环体,1299S,100i,不满足条件100i,退出循环体,输出1112399SS,故答案为112399【点睛】答案第 6 页,总 8 页本题主要考查了循环结构应用问题,此循环是先判断后循环,属于中档题112【解析】【分析】根据程序框图,一步步计算即可求解【详解】1i,3273log22is2i2i,3273log22is3i3i,322734loglog4223is4i4i,32log 42is,输出2s【点睛】本题考查程序框图,注意每一步运行成立的条件即可,属于基础题1212【解析】【分析】由题意可知,从1n开始,判断框条件成立,执行第一次循环,得到一组新的,M a b的值,再从2n开始,判断框条件成立,执行第一次循环,得到一组新的,M a b的值,当3n时,判断条件框不成立,输出此时M的值,即可得出答案。【详解】当1n时,执行程序框图得,1225,2,5Mab;当2n时,执行程序框图得,22512,5,12Mab;当3n时,不满足判断条件框,直接输出12M。故答案为12。【点睛】本题主要考查了根据程序框图写出执行结果的问题,对于这类题目,首先要弄清框图的结构和执行过程,本题为循环结构的程序框图。13见解析答案第 7 页,总 8 页【解析】【分析】因为函数32?22,?2xxyx,故程序框图中的错误之处在于当2x时,程序框图没有求出y的值,根据条件即可重新绘制解决该问题的程序框图 要使输出的值为7,则327x,解出即可要使输出的值为正数,则2320?xx,解出即可得到答案【详解】(1)函数 y是分段函数,其程序框图中应该有判断框,应该有条件结构,不应该只用顺序结构正确的算法步骤如下所示:第一步,输入x.第二步,判断2x是否成立若是,则32yx;否则2y.第三步,输出y.(2)根据(1)中的算法步骤,可以画出程序框图如图所示 要使输出的值为7,则327x,故3x,即输入的x的值应为3.要使输出的值为正数,则2320?xx得2x.故当2x时,输出的值为正数【点睛】本题主要考查的是程序框图和算法,理解程序图和算法才能找出错误并加以修改,属于基础题。答案第 8 页,总 8 页14(1)0.005a.(2)18S.【解析】分析:(1)由频率分布直方图中所有频率之和为1 可计算出a;(2)模拟程序运行,程序实际上是计算234AAA详解:(1)由频率直方图可知20.020.030.04101a,解得0.005a;根据程序框图10.005 10201A;20.040 10208A;30.03010206A;40.02010204A;50.005 10201A,所以输出的23418SAAA;点睛:频率分布直方图中所有频率之和为1,即图中所有小矩形面积之和为1