2019年沪教版高二必修三第十章算法初步单元练习题

试卷第1页，总5页2019年沪教版高二必修三第十章算法初步单元练习题学校:___________姓名：___________班级：___________考号：___________一、单选题1．执行右图所示的程序框图，则输出的n（）A.3B.4C.5D.62．执行如图所示的程序框图，若输出的14S，则输入的n值为（）A.1B.2C.3D.43．执行如图所示的程序框图，输出的S值为（）A.20171B.20181C.20191D.20201试卷第2页，总5页4．如图给出的是计算1111124640324034的值的程序框图，其中判断框内应填入的是（）A.4032iB.4032iC.4034iD.4034i5．如图所给的程序运行结果为41S，那么判断框中应填入的关于k的条件是()A.7k？B.6k？C.5k？D.6k？6．执行如图所示的程序框图,输出的S值为()A．7B．279C．16D．237．执行如下的程序框图，则输出的k的值为（）试卷第3页，总5页A．3B．4C．5D．68．若框图所给的程序运行结果为20S，那么判断框中应填入的关于k的条件是A．8kB．8kC．8kD．9k二、填空题9．在如图所示的算法流程图中，若输出的y的值为-2，则输入的x的值为_______.10．下图所示的算法流程图中，输出的S表达式为__________．11．执行如图所示的程序框图，则输出S的值为_____．试卷第4页，总5页12．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M_____三、解答题13．输入x，求函数y＝32,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页参考答案1．C【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量n的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】第一次执行循环体后，n＝1，不满足退出循环的条件，第二次执行循环体后，n＝2，不满足退出循环的条件，第三次执行循环体后，n＝3，不满足退出循环的条件，第四次执行循环体后，n＝4，不满足退出循环的条件，第四次执行循环体后，n＝5，满足退出循环的条件，故输出的n值为5，故选：C．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．2．C【解析】【分析】设数列111(1)1nannnn，则程序框图表示的是从n项到11项之和，利用裂项相消法得到答案.【详解】设数列111(1)1nannnn则程序框图表示的是数列从n项到11项之和即111111111...1121112124Snnnnn3n故选：C答案第2页，总8页【点睛】本题考查了程序框图，确定程序框图所表示的数列关系是解题的关键.3．D【解析】【分析】程序框图表示的是数列11nann的前2019项和，利用裂项相消法得到答案.【详解】设数列11nann，则程序框图表示数列的前2019项和111nannnn即2019122019...2132...2020201920201SSaaa故选：D【点睛】本题考查了程序框图，确定程序框图表示的是数列11nann的前2019项和是解题的关键.4．C【解析】【分析】按照程序框图运行程序，可知最后输出时，4036i，从而确定判断框内容.【详解】根据程序框图运行程序第一次循环：12S，4i；第二次循环：1124S，6i；……直至1111124640324034S，4036i时结束循环，可填入4034i本题正确选项：C【点睛】本题考查根据程序框图循环结构输出结果补全判断框的问题，关键是确定最终输出时i的取答案第3页，总8页值，属于常考题型.5．B【解析】【分析】程序运行结果为41S,执行程序,当6k时,判断条件成立,当5k时,判断条件不成立,输出41S,即可选出答案.【详解】根据程序框图,运行如下:初始10,1kS,判断条件成立,得到11011S,1019k;判断条件成立,得到11920S,918k;判断条件成立,得到20828S,817k;判断条件成立,得到28735S,716k;判断条件成立,得到35641S,615k;判断条件不成立,输出41S,退出循环,即6k符合题意.故选:B.【点睛】本题考查了程序框图的识别与判断,弄清进入循环体和跳出循环体的条件是解决本题的关键,考查了学生的推理能力,属于基础题.6．D【解析】【分析】根据当型循环结构，逐次算出k,S的值，即可得解.【详解】1241222S23.【点睛】本题考查了当型循环结构,属基础题.7．C【解析】答案第4页，总8页【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算S的值并输出相应变量k的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】解：模拟程序的运行，可得1k，1S，2S，不满足判断框内的条件，执行循环体，2k，0S不满足判断框内的条件，执行循环体，3k，3S不满足判断框内的条件，执行循环体，4k，10S不满足判断框内的条件，执行循环体，5k，25S此时，满足判断框内的条件，退出循环，输出k的值为5．故选：C．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．8．A【解析】【分析】将数据代入程序依次计算得到答案.【详解】1,1011,920,8SkSkSk输出结果故答案选A【点睛】本题考查了程序框图，意在考查学生对于程序框图的灵活运用，代入数据依次计算是一个常用的方法.9．14【解析】答案第5页，总8页【分析】先由程序框图，得到该算法流程图表示求分段函数222,1log,1xxyxx的函数值，由输出的y值为2，分类讨论，即可求出结果.【详解】由题意可得，程序框图表示求分段函数222,1log,1xxyxx的函数值；因为输出的y的值为2，当1x时，有2log2x，所以14x，满足题意；当1x时，有222x，所以0x，不满足题意；所以输入的x的值为14.故答案为14【点睛】本题主要考查条件结构的流程图，会分析流程图的作用即可，属于常考题型.10．112399【解析】【分析】根据流程图知当1i，满足条件100i，执行循环体，1S，依此类推，当100i，不满足条件100i，退出循环体，从而得到结论．【详解】1i，满足条件100i，执行循环体，1S2i，满足条件100i，执行循环体，12S3i，满足条件100i，执行循环体，123S…依此类推99i，满足条件100i，执行循环体，1299S，100i，不满足条件100i，退出循环体，输出1112399SS，故答案为112399．答案第6页，总8页【点睛】本题主要考查了循环结构应用问题，此循环是先判断后循环，属于中档题．11．2【解析】【分析】根据程序框图，一步步计算即可求解【详解】①1i，3273log22is2i②2i，3273log22is3i③3i，322734loglog4223is4i④4i，32log42is，输出2s【点睛】本题考查程序框图，注意每一步运行成立的条件即可，属于基础题12．12【解析】【分析】由题意可知，从1n开始，判断框条件成立，执行第一次循环，得到一组新的,,Mab的值，再从2n开始，判断框条件成立，执行第一次循环，得到一组新的,,Mab的值，当3n时，判断条件框不成立，输出此时M的值，即可得出答案。【详解】当1n时，执行程序框图得，1225,2,5Mab；当2n时，执行程序框图得，22512,5,12Mab；当3n时，不满足判断条件框，直接输出12M。故答案为12。【点睛】本题主要考查了根据程序框图写出执行结果的问题，对于这类题目，首先要弄清框图的结构答案第7页，总8页和执行过程，本题为循环结构的程序框图。13．见解析【解析】【分析】⑴因为函数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.00510201A；20.04010208A；30.03010206A；40.02010204A；50.00510201A，所以输出的23418SAAA；点睛：频率分布直方图中所有频率之和为1，即图中所有小矩形面积之和为1．