人教版鄂旗二中高二数学必修三《算法初步》单元测试一

一、选择题1．执行如图所示的程序框图，结果是（）A．11 B．12 C．13 D．14 2．执行如图所示的程序框图，则输出的S=（）A．1-B．2-C．2D．1 23．执行如图所示的程序框图，如果输入4n=，则输出的结果是（）A．32B．116C．2512D．137604．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．执行如图的程序框图，若输出的6n=，则输入整数p的最大值是( )A ．15B ．16C ．31D ．326．如图所给的程序运行结果为41S =，那么判断框中应填入的关于k 的条件是( )A ．7k ≥？B ．6k ≥？C ．5k ≥？D ．6k >？7．执行如图的程序框图，若输出的4n =，则输入的整数p 的最小值是（ ）A ．4B ．5C ．6D ．158．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A ．13B ．1C ．43D ．29．如图的程序框图，当输出15y =后，程序结束，则判断框内应该填（ ）A ．1x ≤B ．2x ≤C ．3x ≤D ．4x ≤10．执行如图所示的程序框图，若输入的,a b 的值分别为1，2，则输出的S 是（ ）A．70 B．29 C．12 D．5 11．执行如图的程序框图，则输出x的值是 ()A．2018B．2019C．12D．212．执行如图所示的程序框图，若输出的结果为63，则判断框中应填入的条件为（）A．4i≤B．5i≤i≤C．6i≤D．7二、填空题13．执行如图所示的程序框图若输人x的值为3，则输出y的值为______．14．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．15．如果执行如图的程序框图，那么输出的S=__________．16．101110（2）转化为十进制数是__________．17．已知实数]9[1x ，，执行如图所示的流程图，则输出的x 不小于55的概率为________．18．一个算法的程序框图如图所示，则该程序运行后输出的结果是 ．19．如图，如图所示程序框图输出的结果是________．20．程序框图如下图所示，其输出的结果是__________________________.三、解答题21．已知程序框图如图所示,用“直到型循环”写出程序框图所对应的算法语句22．如图是解决某个问题而绘制的程序框图，仔细分析各框内的内容及图框之间的关系，回答下面的问题：(1).图框①中2x ＝的含义是什么？ (2).图框②中1y ax b ＝＋的含义是什么？ (3).图框④中2y ax b ＝＋的含义是什么？ (4).该程序框图解决的是怎样的问题？(5).当最终输出的结果是13y ＝，22y ＝-时，求()y f x ＝的解析式．23．求两底面半径分别为2和4，高为5的圆台的表面积及体积．写出解决该问题的一个算法，并画出程序框图．24．某中学男子体育组的百米赛跑的成绩(单位:秒)如下:12.1,13.2,12.7,12.8,12.5,12.4,12.7,11.5,11.6,11.7.设计一个算法从这些成绩中搜索出小于12.1秒的成绩,画出程序框图,并编写相应程序.25．图是求239111112222S =+++++的一个程序框图． (1)在程序框图的①处填上适当的语句；(2)写出相应的程序．26．试画出求4+11414?4+++(共10个4)的值的程序框图.【参考答案】***试卷处理标记，请不要删除一、选择题1．B 解析：B 【分析】根据已知的程序语句可得，该程序的功能是利用循环结构计算并输出k 的值，模拟程序的运行过程，可得答案. 【详解】根据题意，模拟程序框图的运行过程，如下：17,0n k ==17不是偶数，3171=52n =⨯+，011k =+=，521≠； 52是偶数，52262n ==，112k =+=，261≠； 26是偶数，26132n ==，213k =+=，131≠； 13不是偶数，3131=40n =⨯+，314k =+=，401≠；40是偶数，40202n ==，415k =+=，201≠； 20是偶数，20102n ==，516k =+=，101≠； 10是偶数，1052n ==，617k =+=，51≠； 5不是偶数，351=16n =⨯+，718k =+=，161≠；16是偶数，1682n ==，819k =+=，81≠； 8是偶数，842n ==，9110k =+=，41≠； 4是偶数，422n ==，10111k =+=，21≠； 2是偶数，212n ==，11112k =+=，11=； 故选：B【点睛】关键点睛：解题的关键是要读懂程序框图，模拟程序框图的运行过程，即突破难点. 2．D解析：D【分析】列举出前四次循环，可知，该算法循环是以3为周期的周期循环，利用周期性可得出输出的S 的值.【详解】第一次循环，02020k =≤成立，1112S ==--，011k =+=； 第二次循环，12020k =≤成立，()11112S ==--，112k =+=； 第三次循环，22020k =≤成立，12112S ==-，213k =+=；第四次循环，32020k =≤成立，1112S ==--，314k =+=； 由上可知，该算法循环是周期循环，且周期为3，依次类推，执行最后一次循环，20202020k =≤成立，且202036731=⨯+，此时12S =，202012021k =+=，20212020k =≤不成立，跳出循环体，输出S 的值为12. 故选：D.【点睛】 本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.3．B解析：B【分析】 根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环， 输出结果116S =. 故选：B ．【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题． 4．B解析：B【分析】按照程序框图运行程序，寻找规律，直到i n >输出结果即可.【详解】按照程序框图运行程序，输入10n =，0S =，1i =，则1S =，2i =，不满足i n >，循环；113S =-，3i =，不满足i n >，循环；11135S =-+，4i =，不满足i n >，循环； 以此类推，1111135719S =-+--⋅⋅⋅-，11=i ，满足i n >，则4P S =， 11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭. 故选：B .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.5．C解析：C【分析】根据程序框图的循环结构,依次运行,算出输出值为6n =时S 的值,使得S p <不成立时p 的值即可.【详解】根据程序框图可知,1,0n S ==则11021,2S n -=+==21123,3S n -=+==31327,4S n -=+==417215,5S n -=+==5115231,6S n -=+==此时应输出6n =,需31p <不成立.因而整数p 的最大值为31故选:C【点睛】本题考查了程序框图的简单应用,根据输出结果确定判读框,属于中档题.6．B解析：B【分析】程序运行结果为41S =,执行程序,当6k =时,判断条件成立,当5k =时,判断条件不成立,输出41S =,即可选出答案.【详解】根据程序框图,运行如下:初始10,1k S ==,判断条件成立,得到11011S =+=,1019k =-=;判断条件成立,得到11920S =+=,918k =-=;判断条件成立,得到20828S =+=,817k =-=;判断条件成立,得到28735S =+=,716k =-=;判断条件成立,得到35641S =+=,615k =-=;判断条件不成立,输出41S =,退出循环,即6k ≥符合题意.故选:B.【点睛】本题考查了程序框图的识别与判断,弄清进入循环体和跳出循环体的条件是解决本题的关键,考查了学生的推理能力,属于基础题.7．A解析：A【分析】列举出算法的每一步循环，根据算法输出结果计算出实数p 的取值范围，于此可得出整数p 的最小值.【详解】0S p =<满足条件，执行第一次循环，0021S =+=，112n =+=；1S p =<满足条件，执行第二次循环，1123S =+=，213n =+=；3S p =<满足条件，执行第二次循环，2327S =+=，314n =+=.7S p =<满足条件，调出循环体，输出n 的值为4.由上可知，37p <≤，因此，输入的整数p 的最小值是4，故选A.【点睛】本题考查算法框图的应用，解这类问题，通常列出每一次循环，找出其规律，进而对问题进行解答，考查分析问题和解决问题的能力，属于中等题.8．B解析：B【解析】 模拟执行程序框图可得程序的功能是计算并输出分段函数1,2,b a b a a b a a b b-⎧⎪⎪⊗=⎨+⎪>⎪⎩的值， ∵121log 4233-⎛⎫=<= ⎪⎝⎭.∴12131log 4132--⎛⎫⊗== ⎪⎝⎭. 本题选择B 选项. 9．C解析：C【分析】计算出输出15y =时，3x =；继续运行程序可知继续赋值得：4x =，此时不满足判断框条件，结束程序，从而可得判断框条件.【详解】解析 当x ＝－3时，y ＝3；当x ＝－2时，y ＝0；当x ＝－1时，y ＝－1；当x ＝0时，y ＝0；当x ＝1时，y ＝3；当x ＝2时，y ＝8；当x ＝3时，y ＝15，x ＝4，结束．所以y 的最大值为15，可知x ≤3符合题意．判断框应填：3x ≤故选C【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.10．B解析：B【分析】此程序框图是循环结构图，模拟程序逐层判断，得出结果.【详解】解： 模拟程序：,,a b n 的初始值分别为1,2，4，第1次循环：s 1225=+⨯=，,,a 2b 5n 3===，不满足2n <； 第2次循环：s 22512=+⨯=，,,a 5b 12n 2===，不满足2n <； 第3次循环：s 521229=+⨯=，,,a 12b 29n 1===，满足2n <， 故输出29S =.故选B.【点睛】本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图，根据判断框内的条件逐步解题.11．D解析：D【分析】模拟执行程序框图，依次写出每次循环得到的x ，y 的值，当2019y = 时，不满足条件退出循环，输出x 的值即可得解．【详解】解：模拟执行程序框图，可得2,0x y ==.满足条件2019y <，执行循环体，1,1x y =-=；满足条件2019y <，执行循环体，1,22x y == ； 满足条件2019y <，执行循环体，2,3x y ==； 满足条件2019y <，执行循环体，1,4x y =-= ；…观察规律可知，x 的取值周期为3，由于20196733⨯＝，可得：满足条件2019y <，执行循环体，当2,2019x y == ,不满足条件2019y <，退出循环，输出x 的值为2．故选D ．【点睛】本题主要考查了循环结构的程序框图，依次写出每次循环得到的x ，y 的值，根据循环的周期，得到跳出循环时x 的值是解题的关键．12．B解析：B【解析】【分析】模拟执行程序框图，依次写出每次循环得到的,i S 的值，当输出的63S =时，退出循环，对应的条件为5i ≤，从而得到结果.【详解】当=11S i =，时，不满足输出条件，故进行循环，执行循环体；当1123,2S i =+==，不满足输出条件，故进行循环，执行循环体；当2327,3S i =+==，不满足输出条件，故进行循环，执行循环体；当37215,4S i =+==，不满足输出条件，故进行循环，执行循环体；当415231,5S i =+==，不满足输出条件，故进行循环，执行循环体；当313263,6S i =+==，满足输出条件，故判断框中应填入的条件为5i ≤， 故选B.【点睛】该题考查的是有关程序框图的问题，根据题意写出判断框中需要填入的条件，属于简单题目. 二、填空题13．63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】解：模拟程序的运行可得x=3y=7不满足条件|x-y|解析：63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】解：模拟程序的运行，可得x=3y=7不满足条件|x-y|＞31，执行循环体，x=7，y=15不满足条件|x-y|＞31，执行循环体，x=15，y=31不满足条件|x-y|＞31，执行循环体，x=31，y=63此时，满足条件|x-y|＞31，退出循环，输出y 的值为63．故答案为63．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．14．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【 解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值， 当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.15．42【分析】输入由循环语句依次执行即可计算出结果【详解】当时当时当时当时当时当时故答案为42【点睛】本题主要考查了程序框图中的循环语句的运算求出输出值较为基础解析：42【分析】输入1k =，由循环语句，依次执行，即可计算出结果【详解】当1k =时，0212S =+⨯=当2k =时，021226S =+⨯+⨯=当3k =时，021222312S =+⨯+⨯+⨯=当4k =时，021********S =+⨯+⨯+⨯+⨯=当5k =时，0212223242530S =+⨯+⨯+⨯+⨯+⨯=当6k =时，021222324252642S =+⨯+⨯+⨯+⨯+⨯+⨯=故答案为42【点睛】本题主要考查了程序框图中的循环语句的运算，求出输出值，较为基础16．46【解析】试题分析：考点：进位制间的关系解析：46【解析】试题分析：2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=．考点：进位制间的关系． 17．【解析】设实数x ∈19经过第一次循环得到x=2x+1n=2经过第二循环得到x=2(2x+1)+1n=3经过第三次循环得到x=22(2x+1)+1+1n=4此时输出x 输出的值为8x+7令8x+7⩾55 解析：38【解析】设实数x ∈[1,9]，经过第一次循环得到x =2x +1，n =2，经过第二循环得到x =2(2x +1)+1，n =3，经过第三次循环得到x =2[2(2x +1)+1]+1，n =4此时输出x ，输出的值为8x +7，令8x +7⩾55，得x ⩾6， 由几何概型得到输出的x 不小于55的概率为963918P -==-. 故答案为38. 18．4【分析】执行程序当时循环结束即可得出【详解】因为第一次进入循环后；第二次进入循环后；第三次进入循环后；第四次进入循环后循环结束所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值做题时要仔细 解析：4【分析】执行程序，当4K =时循环结束，即可得出【详解】因为第一次进入循环后1,1S K ==；第二次进入循环后3,2S K ==；第三次进入循环后11,3S K ==；第四次进入循环后2059,4S K ==，循环结束，所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值，做题时要仔细点，属于基础题．19．105【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环不满足条件；第二次循环不满足条件；第三次循环不满足条件；第三次循环满足条件 解析：105【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的T 的值.【详解】输入T 1,I 1,==第一次循环T 1,I 3==，不满足条件；第二次循环T 3,I 5==，不满足条件；第三次循环T 15,I 7==，不满足条件；第三次循环T 105,I 9==，满足条件，输出105T =.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.20．127【分析】根据题意按照程序框图的顺序进行执行然后输出结果即可【详解】解：由程序框图知循环体被执行后a 的值依次为37153163127故输出的结果是127故答案为127【点睛】本题考查程序框图的识解析：127【分析】根据题意，按照程序框图的顺序进行执行，然后输出结果即可【详解】解：由程序框图知，循环体被执行后a 的值依次为3、7、15、31、63、127，故输出的结果是127．故答案为127．【点睛】本题考查程序框图的识别，通过对已知框图的分析与执行，写出运算结果，属于基础题．三、解答题21．见解析【分析】根据程序框图直接写出直到型循环的算法语句得到答案.【详解】算法语句如下:【点睛】本题考查了将程序框图转化为算法语句，意在考查学生对于程序框图和算法语句的理解和掌握.22．见解析【分析】（1）根据赋值语句的意义可得结果；（2）当2x =时计算ax b +的值，并把这个值赋给1y ；（3）当3x ＝－时，计算ax b +的值，并把这个值赋给2y ；（4）该程序框图解决的是求函数()f x ax b =+的函数值的问题；（5）列出关于,a b 的一元一次方程组求解即可.【详解】(1)图框①中2x ＝表示把2赋值给变量x .(2)图框②中1y ax b ＝＋的含义是：该图框在执行①的前提下，即当2x ＝时，计算ax b ＋的值，并把这个值赋给1y .(3)图框④中，2y ax b ＝＋的含义是：该图框在执行③的前提下，即当3x ＝－时，计算ax b ＋的值，并把这个值赋给2y .(4)该程序框图解决的是求函数y ax b =+的函数值的问题，其中输入的是自变量x 的值，输出的是对应x 的函数值．(5)13y =，即2+=3a b .⑤22y =-，即3+2a b -=-.⑥由⑤⑥，得1a ＝，1b ＝，所以()1f x x =+.【点睛】本题主要考查了对顺序结构程序框图的理解，属于基础题．23．见试题解析．【解析】【分析】根据圆台的体积和表面积公式依次按顺序输入公式，写成顺序结构即可.【详解】算法步骤如下：第一步：12r =，24r =，5h =．第二步：计算()2221l r r h =-+．第三步：计算211S r π=，222S r π=，()312S r r l π=+．第四步：计算123S S S S =++，()112213V S S S S h =++． 第五步：输出S 和V ．程序框图如下图所示．【点睛】（1）程序框图是流程图的一种，程序框图有一定的规范和标准，而日常生活中的流程图则相对自由一些，可以使用不同的色彩，也可以添加一些生动的图形元素．（2）画算法的程序框图，一般需要将自然语言描述的算法的每一个步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元，然后根据各单元的逻辑关系，用流程线将这些基本单元连接起来．即基本单元是构成程序框图的基本要素，基本要素之间的关系由流程线建立． 24．答案见解析【解析】试题分析：由题意，可知本题是要输出成绩小于12.1秒时的所有值，所以需要采用条件结构来画程序框图；再利用程序框图，编写出相应的程序即可.试题程序框图如图所示:程序:i =1while i <=10Gi =input (“Gi =”);if Gi <12.1print (%io (2),Gi );endi =i +1;end点睛：本题考查的是算法与流程图.对算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.25．（1）2T T =；（2）见解析 【解析】【分析】⑴要计算239111112222S =+++++的一个程序框图的值需要用直到型循环结构，利用被累加数列的通项公式求解即可⑵根据框图写出对应得程序语句，即可得解【详解】(1)的意图为表示各累加项，即数列的通项公式，故为2T T =(2)程序如下：【点睛】本题主要考查了程序框图的补全，结合题意运用数列的通项公式求出结果，然后再给出程序，需要熟练掌握各知识点。

一、选择题1．执行如图所示的程序框图，则输出s的值为（）A．34B．56C．1324D．771202．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（）A．3 B．4 C．5 D．6 3．该程序中k的值是（）A．9 B．10 C．11 D．124．在如图所示的程序框图中，若函数12log(),?0()2,?0xx xf xx-<⎧⎪=⎨⎪≥⎩，则输出的结果是（）A．16B．8C．162D．825．执行如图的程序框图，若输入1t=-，则输出t的值等于( )A ．3B ．5C ．7D ．156．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（ ）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤7．已知函数1()(1)g x x x =+，程序框图如图所示，若输出的结果1011S =，则判断框中可以填入的关于n 的判断条件是（ ）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n >8．若正整数N 除以正整数m 后的余数为r ，则记为(,)Mod N m r =，例如(10,4)2Mod =.如图所示的程序框图的算法源于我国古代数学名著《孙子算经》中的“中国剩余定理”，则执行该程序框图输出的i =（ ）A ．8B ．18C ．23D ．389．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为() A ．6B ．720C ．120D ．504010．执行如图所示的程序框图，则输出的n 值是（ ）A．5B．7C．9D．11 11．执行如图的程序框图，则输出x的值是 ()A．2018B．2019C．12D．212．执行如下图的程序框图，那么输出S的值是( )A．2 B．1 C．12D．-1二、填空题13．某程序框图如图所示,则执行该程序后输出的结果是_______.14．下图所示的算法流程图中，输出的S表达式为__________．15．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M _____16．执行如图所示的程序框图，则输出的i的值为.17．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．18．下图是某算法的程序框图，则程序运行后输出的结果是 .19．如图所示的程序框图，输出的S的值为()A．12B．2 C．1-D．12-20．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.三、解答题21．以下程序流程图是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该流程图能顺利运行并达到预期的目的.22．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．23．已知函数f(x)＝221(0)25(0)x xx x⎧-≥⎨-<⎩每输入一个x值，都得到相应的函数值，画出程序框图并写出程序．24．函数y=x1,x0,0,x0,x1,x0,-+>⎧⎪=⎨⎪+<⎩试写出给定自变量x,求函数值y的算法.25．(1)用for语句写出计算1×3×5×7×…×2 015的值的程序.(2)用while语句写出求满足1+1123++…+1n>10的最小自然数n的程序.26．任意输入三个赋值变量a，b，c，编写计算2235a b c-+的值的程序．【参考答案】***试卷处理标记，请不要删除一、选择题1．D 解析：D 【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的ｓ的值． 【详解】由0s =，1k =满足条件， 则3k =，14s =，满足条件； 5k =，1154612s =+=，满足条件； 7k =，511312824s =+=，满足条件； 9k =，131772410120s =+=，不满足条件， 此时输出77120s =. 故选：D. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.2．B解析：B 【解析】试题分析：模拟执行程序, 可得4,6,0,0a b n s ====,执行循环体,2,4,6,6,1a b a s n =====,不满足条件16s >,执行循环体,2,6,4,10,2a b a s n =-====, 不满足条件16s >,执行循环体,2,4,6,16,3a b a s n =====, 不满足条件16s >,执行循环体,2,6,4,20,4a b a s n =-====,不满足条件16s >,退出循环, 输出n 的值为4,故选B. 考点：1、程序框图；2、循环结构.3．B解析：B 【分析】本题只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可（注意避免计算错误）．【详解】3,2,8,814x k y ===<，第一次循环，4,10,1014k y ==<；第二次循环，6,12,1214k y ==<；第三次循环，8,14,1414k y ===；第四次循环，10,16,1614k y ==>，退出循环，输出10k =，故选：B.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.4．A解析：A【解析】模拟执行程序框图，可得160a =-≤，执行循环体，12log 1640b ==-<，12log 420a ==-<，不满足条件4a >，执行循环体，12log 210b ==-<，12log 10a ==，不满足条件4a >，执行循环体，0210b ==>，1220a ==>，不满足条件4a >，执行循环体，2240b ==>，4216a ==，满足条件4a >，退出循环，输出a 的值为16．选A.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.5．C解析：C【分析】直接根据程序框图依次计算得到答案.【详解】模拟执行程序，可得1t =-，不满足条件0t >，0t =，满足条件()()250t t +-<，不满足条件0t >，1t =，满足条件()()250t t +-<，满足条件0t >，3t =，满足条件()()250t t +-<，满足条件0t >，7t =，不满足条件()()250t t +-<，退出循环，输出t 的值为7. 故选：C.【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力.6．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 7．A解析：A【分析】 按照程序框图执行几次，找出此框图的算法功能，再根据已知条件1011S =进一步判断框内条件即可.【详解】按照程序框图依次执行： 110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯ 以此类推，可得111S n =-+ . 若1011S =，可得10n =，若要输出1011S =，则判断框内应填10n ≤？.【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件，考查逻辑推理能力. 8．C解析：C【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出同时满足条件：①被3除余2，②被5除余3，③被7除余2，故输出的i 为23，故选C ．【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．9．B解析：B【解析】【分析】执行程序，逐次计算，根据判断条件终止循环，即可求解输出的结果，得到答案.【详解】由题意，执行程序，可得：第1次循环：满足判断条件，1,2S i ==；第2次循环：满足判断条件，2,3S i ==；第3次循环：满足判断条件，6,4S i ==；第4次循环：满足判断条件，24,5S i ==；第5次循环：满足判断条件，120,6S i ==；第6次循环：满足判断条件，720,7S i ==；不满足判断条件，终止循环，输出720S =，故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 10．C解析：C根据程序框图列出算法循环的每一步，结合判断条件得出输出的n 的值.【详解】执行如图所示的程序框图如下：409S =≥不成立，11S 133==⨯，123n =+=； 1439S =≥不成立，1123355S =+=⨯，325n =+=； 2459S =≥不成立，2135577S =+=⨯，527n =+=； 3479S =≥不成立，3147799S =+=⨯，729n =+=. 4499S =≥成立，跳出循环体，输出n 的值为9，故选C. 【点睛】本题考查利用程序框图计算输出结果，对于这类问题，通常利用框图列出算法的每一步，考查计算能力，属于中等题.11．D解析：D【分析】模拟执行程序框图，依次写出每次循环得到的x ，y 的值，当2019y = 时，不满足条件退出循环，输出x 的值即可得解．【详解】解：模拟执行程序框图，可得2,0x y ==.满足条件2019y <，执行循环体，1,1x y =-=；满足条件2019y <，执行循环体，1,22x y == ； 满足条件2019y <，执行循环体，2,3x y ==； 满足条件2019y <，执行循环体，1,4x y =-= ；…观察规律可知，x 的取值周期为3，由于20196733⨯＝，可得：满足条件2019y <，执行循环体，当2,2019x y == ,不满足条件2019y <，退出循环，输出x 的值为2．故选D ．【点睛】本题主要考查了循环结构的程序框图，依次写出每次循环得到的x ，y 的值，根据循环的周期，得到跳出循环时x 的值是解题的关键．12．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果.【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12； k ＝2，S ＝12112=-； k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2，K=2019时，结束循环，输出s 的值为2．故选：A ．【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．二、填空题13．【分析】由该程序框图的功能可得再结合递推公式可得是以2为首项2为公比的等比数列再利用通项公式求解即可【详解】解：设则且则又即是以2为首项2为公比的等比数列则即设则满足题意的的最大值为10即则故答案为 解析：2047【分析】由该程序框图的功能可得121n n a a +=+，再结合递推公式可得{}1n a +是以2为首项，2为公比的等比数列，再利用通项公式求解即可.【详解】解：设2019n a ≤，则121n n a a +=+，且11a =，则112(1)n n a a ++=+，又112a +=，即{}1n a +是以2为首项，2为公比的等比数列，则12n n a +=，即21n n a =-，设212019n n a =-≤，则满足题意的n 的最大值为10，即1010211023a =-=，则112102312047a =⨯+=，故答案为：2047.【点睛】本题考查了程序框图的功能，主要考查了数列递推式求通项公式，重点考查了运算能力，属基础题.14．【分析】根据流程图知当满足条件执行循环体依此类推当不满足条件退出循环体从而得到结论【详解】满足条件执行循环体满足条件执行循环体满足条件执行循环体…依此类推满足条件执行循环体不满足条件退出循环体输出故 解析：112399++++【分析】根据流程图知当1i =，满足条件100i <，执行循环体，1S =，依此类推，当100i =，不满足条件100i <，退出循环体，从而得到结论．【详解】1i =，满足条件100i <，执行循环体，1S =2i =，满足条件100i <，执行循环体，12S =+3i =，满足条件100i <，执行循环体，123S =++…依此类推99i =，满足条件100i <，执行循环体，1299S =++⋯+，100i =，不满足条件100i <，退出循环体，输出1112399S S ==+++⋯+，故答案为112399++++．【点睛】 本题主要考查了循环结构应用问题，此循环是先判断后循环，属于中档题．15．12【分析】由题意可知从开始判断框条件成立执行第一次循环得到一组新的的值再从开始判断框条件成立执行第一次循环得到一组新的的值当时判断条件框不成立输出此时的值即可得出答案【详解】当时执行程序框图得；当 解析：12【分析】由题意可知，从1n =开始，判断框条件成立，执行第一次循环，得到一组新的,,M a b 的值，再从2n =开始，判断框条件成立，执行第一次循环，得到一组新的,,M a b 的值，当3n =时，判断条件框不成立，输出此时M 的值，即可得出答案．【详解】当1n =时，执行程序框图得，1225,2,5M a b =+⨯===；当2n =时，执行程序框图得，22512,5,12M a b =+⨯===；当3n =时，不满足判断条件框，直接输出 12M =．故答案为12．【点睛】本题主要考查了根据程序框图写出执行结果的问题，对于这类题目，首先要弄清框图的结构和执行过程，本题为循环结构的程序框图．16．4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟执行如图所示的程序框图如下判断第1次执行循环体后；判断第2 解析：4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟执行如图所示的程序框图如下，判断S T ，第1次执行循环体后，3S =，6T =，2i =；判断S T ，第2次执行循环体后，S 9=，11T =，3i =；判断S T ，第3次执行循环体后，27S =，16T =，4i =；判断S T >，退出循环，输出i 的值为4．【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．17．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【 解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值， 当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.18．10【解析】当时则；当时则；当时则；当时此时运算程序结束输出应填答案解析：10【解析】当0,1s n ==时，0(1)109s =+-+=<，则112n =+=；当0,2s n ==时，20(1)239s =+-+=<，则213n =+=；当3,3s n ==时，33(1)359s =+-+=<，则314n =+=；当5,4s n ==时，45(1)4109s =+-+=>，此时运算程序结束，输出10s =，应填答案10．19．A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析：A【解析】【分析】模拟执行程序框图，依次写出每次循环得到的k ，S 的值，当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 【详解】模拟执行程序框图，可得2,1S k ==满足条件2011k ≤，1,22S k ==， 满足条件2011k ≤，1,3S k =-=， 满足条件2011k ≤，2,4S k ==，满足条件2011k ≤，1,52S k ，== 由此可见S 的周期为3，20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 故选A.【点睛】本题主要考查了循环结构的程序框图，属于基础题． 20．【详解】试题分析：若输出的结果是5那么说明循环运行了4次因此判断框内的取值范围是考点：程序框图解析：【详解】试题分析：若输出的结果是5，那么说明循环运行了4次，.因此判断框内的取值范围是.考点：程序框图. 三、解答题21．详见解析【分析】判断框()()0f a f m ⋅<，分出的是“是”和“否”， “是”以后赋值语句“b m =”，“否”以后的赋值语句“a m =”，然后再次汇聚到判断框，判断精确度“a b d -<”，若分出“否”回去进入循环，若分出“是”退出循环.【详解】【点睛】本题考查如何补充完整程序框图，关键是理解程序框图的作用，属于中档题型. 22．见解析【解析】【分析】用P(单位：元)表示钢琴的价格，根据指数函数的性质写出算法步骤，进而得到流程图.【详解】用P(单位：元)表示钢琴的价格，算法步骤如下：2016年 P ＝10 000×(1＋3%)＝10 300(元)；2017年 P ＝10 300×(1＋3%)＝10 609(元)；2018年 P ＝10 609×(1＋3%)＝10 927.27(元)；2019年 P ＝10 927.27×(1＋3%)＝11 255.088 1(元)． 因此，价格的变化情况表为：年份2015 2016 2017 2018 2019 钢琴的价格10 000 10 300 10 609 10 927.27 11 255.088 1【点睛】本题考查苏菲的设计及流程图，属基础题.23．见解析【分析】由条件可得函数为分段函数，这样就要进行判断，然后进行求解【详解】用变量x y ，分别表示自变量和函数值，步骤如下：第一步，输入x 的值第二步，判断x 的范围，若0x ≥，则用解析式21y x =-求函数值；否则，用225y x =-求函数值第三步，输出y 的值程序框图和程序如下．【点睛】本题考查的知识点是设计程序解决问题，由已知条件不难发现函数为分段函数，故需要进行对输入值的判定，然后再代入求解．24．见解析【解析】试题分析：本题考查的知识点是设计程序框图解决实际问题，我们根据题目已知中分段函数的解析式y=1,0,0,0,1,0,x xxx x-+>⎧⎪=⎨⎪+<⎩，然后根据分类标准，设置两个判断框的并设置出判断框中的条件，再由函数各段的解析式，确定判断框的“是”与“否”分支对应的操作，由此即可写出算法．试题因为函数是分段函数,故要先输入变量值,再进行判断,分别进行不同的计算.算法如下:第一步,输入x.第二步,若x>0,则令y=-x+1后执行第五步;否则执行第三步.第三步,若x=0,则令y=0后执行第五步;否则执行第四步.第四步,令y=x+1.第五步,输出y的值.点睛：分析题意，解答此类问题，可以依据已知的分段函数，将x的取值范围作为条件设计算法；联系题设，依据不同x的取值范围下对应不同的函数式结合算法的概念写出算法过程.25．见解析【解析】试题分析：（1）确定循环体为“S=S* i”，再由for i=3:2:2015即可实现；（2）确定循环体为“i=i+1; S=S+1/i”，当型条件为：while S<=10再赋予初始值即可.试题(1)S=1;for i=3:2:2015S=S* i;endprint(%io(2),S);(2)S =1;i =1;while S <=10i=i +1;S=S+1/i;endprint(%io(2),i);点睛：本题考查的是算法与程序语句.算法与流程图的的考查.先明晰算法及程序语句的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确程序研究的数学问题，是求和还是求项26．见解析【解析】试题分析：输入,,a b c ，计算35S a a b b c =*-**+*，输出S 即可.试题根据题意，所求的程序如下：INPUT a ，b ，cS =a *a –3*b *b +5*cPRINT SEND。

一、选择题1．执行如图所示的程序框图，如果输入n=3，输出的S=（）A．67B．37C．89D．492．执行如图所示的程序框图，若输入的a，b的值分别为1，1，则输出的S是（）A．25 B．18 C．11 D．33．数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下图是源于其思想的一个程序框图，若输入的a，b分别为6，3，则输出的n （）A．2 B．3 C．4 D．54．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y的值为2，则输入的x的值为（）A．74B．5627C．2D．164815．如图，“大衍数列”：0，2，4，8，12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图是求大衍数列前n项和的程序框图.执行该程序框图，输入10m=，则输出的S=（）A．100 B．140 C．190 D．2506．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．9457．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040n ，则输入的整数p的最小值是（）8．执行如图的程序框图，若输出的4A．4B．5C．6D．15 9．执行如图所示的程序框图，则输出的n值是（）A ．5B ．7C ．9D ．1110．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45-11．若如图所示的程序框图的输出结果为二进制数(2)10101化为十进制数(注：01234(2)101011202120212=⨯+⨯+⨯+⨯+⨯)，那么处理框①内可填入（ ）A ．2S S i =+B ．S S i =+C ．21S S i =+-D ．2S S i =+12．执行如图所示的程序框图，若输出的结果为5，则输入的实数a 的范围是( )A ．[)6,24B ．[)24,120C ．(),6-∞D ．()5,24二、填空题13．执行如图所示的程序框图，则输出的i 的值为 .14．已知某程序框图如图所示，则执行该程序后输出的结果是_____15．下图是某算法的程序框图，则程序运行后输出的结果是 .16．执行如图所示的程序框图，若1ln2a=，22be=，ln22c=（其中e是自然对数的底），则输出的结果是__________．17．执行如图所示的程序框图，输出S的值为___________.18．根据如图所示的伪代码，可知输出的结果S为________.19．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．如图，在边长为4的正方形ABCD 的边上有一点P ，沿着折线BCDA 由点B (起点)向点A (终点)运动．设点P 运动的路程为x ，APB △的面积为y ，求y 与x 之间的函数关系式，并画出程序框图.22．用程序框图描述算法：已知梯形的两底边长分别为a ，b ，高为h ，求梯形面积． 23．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：()()()0.5350=500.53+-500.8550f ωωωω⎧≤⎪⎨⨯⨯>⎪⎩.其中f (单位：元)为托运费，ω为托运物品的重量(单位：千克)，试写出一个计算费用f 的算法，并画出相应的程序框图．24．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n<0.000 01为止(该项不累加),然后求出π的近似值. 25．某次数学考试中,其中一个小组的成绩为55,89,69,73,81,56,90,74,82.设计一个算法,用自然语言描述从这些成绩中搜索出小于75的成绩,并画出程序框图. 26．试画出求22221299100++++的值的算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．B 解析：B 【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.2．C解析：C 【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量的变化情况，即可得到答案. 【详解】模拟执行程序框图，可得：1,1,1a b n ===， 第1次循环，可得3,1,3,2S a b n ====； 第2次循环，可得5,3,5,3S a b n ====； 第3次循环，可得11,5,11,4S a b n ====， 满足判断条件，输出11S =. 故选：C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题.3．B解析：B 【分析】模拟程序运行，观察变量值的变化，判断循环条件得出结论． 【详解】程序运行中变量值变化如下：6,3a b ==，1n =，9,6a b ==，不满足a b ≤；2n =，13.5a =，12b =，不满足a b ≤；3n =，20.25a =，24b =，满足a b ≤，输出3n =． 故选：B ． 【点睛】本题考查程序框图，考查循环结构．解题方法是模拟程序运行，观察变量值的变化，判断循环条件得出结论．4．C解析：C【分析】根据程序框图依次计算得到答案.【详解】34y x =-，1i =；34916y y x =-=-，2i =；342752y y x =-=-，3i =； 3481160y y x =-=-，4i =；34243484y y x =-=-，此时不满足3i ≤，跳出循环，输出结果为243484x -，由题意2434842y x =-=，得2x =．故选:C【点睛】本题考查了程序框图的计算，意在考查学生的理解能力和计算能力.5．C解析：C【分析】根据程序框图进行运算,直到满足判断框中的条件,就停止运行,输出结果.【详解】第一次运行,211,0,0002n n a S -====+=,不符合n m ≥,继续运行; 第二次运行,22,22n n a ===,022S =+=,不符合n m ≥,继续运行, 第三次运行,213,42n n a -===,426S =+=,不符合n m ≥,继续运行, 第四次运行,24,82n n a ===,8614S =+=,不符合n m ≥,继续运行, 第五次运行,5n =,21122n a -==,121426S =+=, 不符合n m ≥,继续运行, 第六次运行,6n =,2182n a ==,182644S =+=, 不符合n m ≥,继续运行, 第七次运行,217,242n n a -===,244468S =+=, 不符合n m ≥,继续运行, 第八次运行,28,322n n a ===,3268100S =+=, 不符合n m ≥,继续运行, 第九次运行,219,40,401001402n n a S -====+=, 不符合n m ≥,继续运行,第十次运行,210,50,501401902n n a S ====+=,符合n m ≥,退出运行,,输出190S =. 故选:C【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题.6．C解析：C【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选C ．【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．7．B解析：B【解析】【分析】执行程序，逐次计算，根据判断条件终止循环，即可求解输出的结果，得到答案.【详解】由题意，执行程序，可得：第1次循环：满足判断条件，1,2S i ==；第2次循环：满足判断条件，2,3S i ==；第3次循环：满足判断条件，6,4S i ==；第4次循环：满足判断条件，24,5S i ==；第5次循环：满足判断条件，120,6S i ==；第6次循环：满足判断条件，720,7S i ==；不满足判断条件，终止循环，输出720S =，故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题.8．A解析：A【分析】列举出算法的每一步循环，根据算法输出结果计算出实数p 的取值范围，于此可得出整数p 的最小值.【详解】0S p =<满足条件，执行第一次循环，0021S =+=，112n =+=；1S p =<满足条件，执行第二次循环，1123S =+=，213n =+=；3S p =<满足条件，执行第二次循环，2327S =+=，314n =+=.7S p =<满足条件，调出循环体，输出n 的值为4.由上可知，37p <≤，因此，输入的整数p 的最小值是4，故选A.【点睛】本题考查算法框图的应用，解这类问题，通常列出每一次循环，找出其规律，进而对问题进行解答，考查分析问题和解决问题的能力，属于中等题.9．C解析：C【分析】根据程序框图列出算法循环的每一步，结合判断条件得出输出的n 的值.【详解】执行如图所示的程序框图如下：409S =≥不成立，11S 133==⨯，123n =+=； 1439S =≥不成立，1123355S =+=⨯，325n =+=； 2459S =≥不成立，2135577S =+=⨯，527n =+=； 3479S =≥不成立，3147799S =+=⨯，729n =+=. 4499S =≥成立，跳出循环体，输出n 的值为9，故选C. 【点睛】本题考查利用程序框图计算输出结果，对于这类问题，通常利用框图列出算法的每一步，考查计算能力，属于中等题.10．A解析：A【分析】列出每一步算法循环，可得出输出结果S 的值.【详解】18i =≤满足，执行第一次循环，()120111S =+-⨯=-，112i =+=；28i =≤成立，执行第二次循环，()221123S =-+-⨯=，213i =+=；38i =≤成立，执行第三次循环，()323136S =+-⨯=-，314i =+=；48i =≤成立，执行第四次循环，()4261410S =-+-⨯=，415i =+=；58i =≤成立，执行第五次循环，()52101515S =+-⨯=-，516i =+=； 68i =≤成立，执行第六次循环，()62151621S =-+-⨯=，617i =+=； 78i =≤成立，执行第七次循环，()72211728S =+-⨯=-，718i =+=； 88i =≤成立，执行第八次循环，()82281836S =-+-⨯=，819i =+=； 98i =≤不成立，跳出循环体，输出S 的值为36，故选A.【点睛】本题考查算法与程序框图的计算，解题时要根据算法框图计算出算法的每一步，考查分析问题和计算能力，属于中等题. 11．D解析：D【解析】【分析】由二进制数化为十进制数，得出(2)1010121=，得到运行程序框输出的结果，验证答案，即可求解.【详解】由题意，二进制数()210101化为十进制数43210(2)10101120212021221=⨯+⨯+⨯+⨯+⨯=，即运行程序框输出的结果为21，经验证可得，处理框内可填入2S S i =+，故选D.【点睛】本题主要考查了二进制与十进制的转化，以及循环结构的程序框图的计算与输出，着重考查了推理与运算能力，属于基础题.12．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的x ，n 的值，由题意判断退出循环的条件即可得解．【详解】模拟程序的运行，可得n ＝1，x ＝1不满足条件x ＞a ，执行循环体，x ＝1，n ＝2不满足条件x ＞a ，执行循环体，x ＝2，n ＝3不满足条件x ＞a ，执行循环体，x ＝6，n ＝4不满足条件x ＞a ，执行循环体，x ＝24，n ＝5此时，由题意应该满足条件x ＞a ，退出循环，输出n 的值为5．可得：6≤a ＜24．故选：A ．【点睛】本题考查的知识点是循环结构的程序框图的应用，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．二、填空题13．4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟执行如图所示的程序框图如下判断第1次执行循环体后；判断第2 解析：4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟执行如图所示的程序框图如下，判断S T ，第1次执行循环体后，3S =，6T =，2i =；判断S T ，第2次执行循环体后，S 9=，11T =，3i =；判断S T ，第3次执行循环体后，27S =，16T =，4i =；判断S T >，退出循环，输出i 的值为4．【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．14．-1【分析】计算的值找出周期根据余数得到答案【详解】依次计算得：…周期为32019除以3余数为0故答案为-1【点睛】本题考查了程序框图的相关知识计算数据找到周期规律是解题的关键解析：-1【分析】计算a 的值，找出周期，根据余数得到答案.【详解】依次计算得：2,1a i ==1,22a i == 1,3a i =-=2,4a i == ….周期为32019除以3余数为0，1a =-故答案为-1【点睛】本题考查了程序框图的相关知识，计算数据找到周期规律是解题的关键.15．10【解析】当时则；当时则；当时则；当时此时运算程序结束输出应填答案解析：10【解析】当0,1s n ==时，0(1)109s =+-+=<，则112n =+=；当0,2s n ==时，20(1)239s =+-+=<，则213n =+=；当3,3s n ==时，33(1)359s =+-+=<，则314n =+=；当5,4s n ==时，45(1)4109s =+-+=>，此时运算程序结束，输出10s =，应填答案10．16．（注：填也得分）【解析】分析：执行如图所示的程序框图可知该程序的功能是输出三个数的大小之中位于中间的数的数值再根据指数函数与对数函数的性质得到即可得到输出结果详解：由题意执行如图所示的程序框图可知该 解析：ln 22（注：填c 也得分）. 【解析】 分析：执行如图所示的程序框图可知，该程序的功能是输出,,a b c 三个数的大小之中，位于中间的数的数值，再根据指数函数与对数函数的性质，得到b c a <<，即可得到输出结果.详解：由题意，执行如图所示的程序框图可知，该程序的功能是输出,,a b c 三个数的大小之中，位于中间的数的数值， 因为212ln 2,,ln 22a b c e ===，则221ln 21132ln 2e <<<<，即b c a <<， 所以此时输出ln 22c =. 点睛：识别算法框图和完善算法框图是近年高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的问题；第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答．近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合． 17．48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析：48【解析】第1次运行，1,2,122,4i S S i ===⨯=<成立第2次运行，2,2,224,4i S S i ===⨯=<成立第3次运行，3,4,3412,4i S S i ===⨯=<成立第3次运行，4,12,41248,4i S S i ===⨯=<不成立，故输出S 的值为4818．7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环输出考点：循环结构流程图解析：7【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =考点：循环结构流程图19．【详解】试题分析：若输出的结果是5那么说明循环运行了4次因此判断框内的取值范围是考点：程序框图 解析：【详解】试题分析：若输出的结果是5，那么说明循环运行了4次，.因此判断框内的取值范围是.考点：程序框图. 20．120【分析】由题意首先确定程序的功能然后计算其输出结果即可【详解】由题意可得题中流程图的功能为计算的值据此计算可得输出的结果为故答案为120【点睛】识别运行程序框图和完善程序框图的思路：(1)要明解析：120【分析】由题意首先确定程序的功能，然后计算其输出结果即可.【详解】由题意可得，题中流程图的功能为计算12345S =⨯⨯⨯⨯的值，据此计算可得输出的结果为120S =.故答案为120．【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．三、解答题21．()()()()204848212812x xy xx x⎧≤≤⎪=≤≤⎨⎪-≤≤⎩;程序框图见解析；【解析】试题分析：根据题意可得到面积函数是一个分段函数，写出函数后，利用条件分支结构写出程序框图即可.试题由题意可得y ＝．程序框图如图：点睛：本题考查分段函数的算法写法，属于中档题，注意当分段函数为两段时，需要一个分支结构，如果分段函数三段时，需要两个分支结构才能完成，特别在写算法程序时，注意分支结构的连接，是与否的处理一定要细心.22．答案详见解析．【分析】分三步完成，先输入上下底和高，再计算面积S，最后输出计算结果S.【详解】梯形面积S=12（上底+下底）×高，∵梯形的两底边长分别为a，b，高为h，∴程序算法如下：第一步：输入a，b，h的值，第二步：计算S =()2a b h +， 第三步：输出S ，程序框图如下：【点睛】本题主要考查了算法及程序框图，属于中档题.23．见解析【解析】【分析】根据分段函数的解析式，设置判断框并设置出判断条件，确定好判断框的“是”与“否”，由此可得出程序框图，即可求解．【详解】解算法如下：第一步：输入物品重量ω；第二步：如果50ω≤，那么0.53f ω＝，否则，(500.535)500.8f ω⨯⨯＝＋－；第三步：输出物品重量ω和托运费f .程序框图如下：【点睛】本题主要考查了算法与程序框图的实际应用，解答中根据分段函数的解析式，设置出判断框，并设置出判断条件是解答的关键，着重考查了分析问题和解答问题的能力，属于基础题．24．见解析【解析】试题分析：设计循环体为：S=S+T; i=i+1; T=1/(i* i);，然后确定初始条件及结束条件T>=0.00001即可.试题程序如下.S=0;i=1;T=1;while T>=0.00001S=S+T;i=i+1;T=1/(i* i);endp=sqrt(6* S);print(%io(2),p);25．答案见解析【解析】试题分析：直接利用已知条件写出算法，再利用循环语句写出程序框图.试题算法如下:第一步,i=1;第二步,输入一个数a;第三步,若a<75,则输出a;第四步,i=i+1;第五步,若i>9,则结束算法,否则,执行第二步.程序框图如下:26．见解析【解析】试题分析：这是一个累加求和问题，共100项相加，故循环变量的初值可设为1，终值可设为100，步长为1，进而得到相应的程序.试题由题意，所求程序框图如下：。

一、选择题1．给出一个算法的程序框图如图所示，该程序框图的功能是（ ）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列2．执行如图所示的程序框图输出的结果是（ ）A ．8B ．6C ．5D ．33．在如图所示的程序框图中，若函数12log (),?0()2,?0x x x f x x -<⎧⎪=⎨⎪≥⎩，则输出的结果是（ ）A．16B．8C．162D．824．执行如下图的程序框图，输出S的值是（）A．2 B．1C．12D．-15．我国南宋时期数学家秦九韶在其著作（数术九章》中提出了解决多项式求值的秦九韶算法，其程序框图如图所示，若输入3x ，则输出v的值为（）A ．1131-B ．11312-C ．12312-D ．10312-6．《张丘建算经》中如下问题：“今有马行转迟，次日减半，疾五日，行四百六十五里，问日行几何?”根据此问题写出如下程序框图，若输出465S =，则输入m 的值为（ ）A ．240B ．220C ．280D ．2607．如图，执行程序框图后，输出的结果是（ ）A ．140B ．204C ．245D ．3008．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为() A ．6B ．720C ．120D ．50409．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（ ）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k10．执行如图的程序框图，则输出x 的值是 ( )A ．2018B ．2019C ．12D ．211．执行如下图的程序框图，那么输出S 的值是( )A ．2B ．1C ．12D ．-112．执行如图所示的程序框图，若输出的结果为5，则输入的实数a 的范围是( )A ．[)6,24B ．[)24,120C ．(),6-∞D ．()5,24二、填空题13．根据下列算法语句，当输入x 为60时，输出y 的值为_______.14．某程序框图如图所示,则执行该程序后输出的结果是_______.15．下图所示的算法流程图中，输出的S 表达式为__________．16．执行如图所示的程序框图，则输出的i的值为.17．已知某程序框图如图所示，则该程序运行后输出S的值为__________．18．如图，程序框图中，语句1被执行的次数为__________．19．如图，运行伪代码所示的程序，则输出的结果是________.20．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.三、解答题21．用二分法求方程5310x x-+=在(0,1)上的近似解，精确到0.001，写出算法，并画出流程图.22．编写一个程序，求11111...35799s=+++++的值，并画出程序框图，要求用两种循环结构编写.23．画出求方程lg x+x-3=0在区间(2,3)内的近似解(精确到0.01)的程序框图.24．求函数y=2-2,2,-2,2x x x x ⎧≥⎨<⎩的值的程序框图如图所示.(1)指出程序框图中的错误,并写出算法;(2)重新绘制解决该问题的程序框图,并回答下面提出的问题. ①要使输出的值为正数,输入的x 的值应满足什么条件? ②要使输出的值为8,输入的x 值应是多少? ③要使输出的y 值最小,输入的x 值应是多少?25．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值. 26．设计一个算法，已知函数2x y =的图象上，任意给定两点的横坐标1x 和212()x x x ≠，求过这两点的直线的斜率，并画出程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题 1．A 解析：A 【分析】对a 、b 、c 赋三个不等的值，并根据程序框图写出输出的结果，可得知该程序的功能． 【详解】令2a =，3b =，1c =，则23>不成立，21>成立，则1a =，输出的a 的值为1， 因此，该程序的功能是求出a 、b 、c 三数中的最小数，故选A ． 【点睛】本题考查程序框图的功能，解题的关键就是根据题意将每个步骤表示出来，考查分析问题的能力，属于中等题．2．A解析：A【分析】根据程序框图循环结构运算，依次代入求解即可． 【详解】根据程序框图和循环结构算法原理，计算过程如下：1,1,x y z x y ===+第一次循环2,1,2z x y === 第二次循环3,2,3z x y === 第三次循环5,3,5z x y ===第四次循环8z =，退出循环输一次8z =. 所以选A 【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题．3．A解析：A 【解析】模拟执行程序框图，可得160a =-≤，执行循环体，12log 1640b ==-<，12log 420a ==-<，不满足条件4a >，执行循环体，12log 210b ==-<，12log 10a ==，不满足条件4a >，执行循环体，0210b ==>，1220a ==>，不满足条件4a >，执行循环体，2240b ==>，4216a ==，满足条件4a >，退出循环，输出a 的值为16．选A.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.4．C解析：C 【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果. 【详解】程序运行如下，k =1，S ＝112-＝﹣1， k ＝2，S ＝()111--＝12；k ＝3，S ＝12112=-；k ＝4，S ＝11-2＝﹣1… 变量S 的值以3为周期循环变化，当k =2015时，12S =， k =2016时，结束循环，输出S 的值为12． 故选：C ．【点睛】 本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，属于中档题．5．B解析：B【分析】根据给定的程序框图可得，该程序的功能是计算并输出变量v 的值，模拟程序的运行过程，即可求解.【详解】由题意，输入3,1,1x v k ===，第1次循环，满足判断条件，31,2v k =+=；第2次循环，满足判断条件，2(31)31331,3v k =+⨯+=++=；第10次循环，11109313331,112v k -=++++==， 不满足判断条件，输出运算结果11312v -=. 故选：B.【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中当程序的运行次数不多或有规律时，可采用模拟运行的办法进行求解，着重考查推理与运算能力，属于基础题. 6．A解析：A【分析】根据程序框图,依次循环计算,可得输出的S 表达式.结合465S =,由等比数列求和公式,即可求得m 的值.【详解】由程序框图可知,0,0S i ==,1S m i ==,22m S m i =+=,324m m S m i =++= ,4248m m m S m i =+++= ,524816m m m m S m i =++++= 此时输出S .所以46524816m m m m m ++++= 即1111146524816m ⎛⎫++++= ⎪⎝⎭由等比数列前n 项和公式可得5112465112m ⎛⎫- ⎪⎝⎭⨯=- 解得240m =故选:A【点睛】本题考查了循环结构程序框图的应用,等比数列求和的应用,属于中档题.7．B解析：B【分析】根据程序框图列举出算法的每一步，可得出输出结果.【详解】18n =>不成立，执行第一次循环，211b ==，011s =+=，112n =+=； 28n =>不成立，执行第二次循环，224b ==，145s =+=，213n =+=； 38n =>不成立，执行第三次循环，239b ==，5914s =+=，314n =+=； 48n =>不成立，执行第四次循环，2416b ==，141630s =+=，415n =+=； 58n =>不成立，执行第五次循环，2525b ==，302555s =+=，516n =+=； 68n =>不成立，执行第六次循环，2636b ==，553691s =+=，617n =+=； 78n =>不成立，执行第七次循环，2749b ==，9149140s =+=，718=+=n ； 88n =>不成立，执行第八次循环，2864b ==，14064204s =+=，819n =+=； 98n =>成立，跳出循环体，输出s 的值为204，故选B.【点睛】本题考查程序框图运行结果的计算，一般利用算法程序框图将算法的每一步列举出来，考查计算能力，属于中等题.8．B解析：B【解析】【分析】执行程序，逐次计算，根据判断条件终止循环，即可求解输出的结果，得到答案.【详解】由题意，执行程序，可得：第1次循环：满足判断条件，1,2S i ==；第2次循环：满足判断条件，2,3S i ==；第3次循环：满足判断条件，6,4S i ==；第4次循环：满足判断条件，24,5S i ==；第5次循环：满足判断条件，120,6S i ==；第6次循环：满足判断条件，720,7S i ==；不满足判断条件，终止循环，输出720S =，故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 9．C解析：C【解析】【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么．【详解】模拟程序的运行过程如下， 输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=， 131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=， 此时不满足循环条件，输出12181=y ； 则判断框中应填入的是4?k ≤． 故选：C ．【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题． 10．D解析：D【分析】模拟执行程序框图，依次写出每次循环得到的x ，y 的值，当2019y = 时，不满足条件退出循环，输出x 的值即可得解．【详解】解：模拟执行程序框图，可得2,0x y ==.满足条件2019y <，执行循环体，1,1x y =-=；满足条件2019y <，执行循环体，1,22x y == ； 满足条件2019y <，执行循环体，2,3x y ==； 满足条件2019y <，执行循环体，1,4x y =-= ；…观察规律可知，x 的取值周期为3，由于20196733⨯＝，可得：满足条件2019y <，执行循环体，当2,2019x y == ,不满足条件2019y <，退出循环，输出x 的值为2．故选D ．【点睛】本题主要考查了循环结构的程序框图，依次写出每次循环得到的x ，y 的值，根据循环的周期，得到跳出循环时x 的值是解题的关键．11．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果.【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12； k ＝2，S ＝12112=-；k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2，K=2019时，结束循环，输出s 的值为2．故选：A ．【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．12．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的x ，n 的值，由题意判断退出循环的条件即可得解．【详解】模拟程序的运行，可得n ＝1，x ＝1不满足条件x ＞a ，执行循环体，x ＝1，n ＝2不满足条件x ＞a ，执行循环体，x ＝2，n ＝3不满足条件x ＞a ，执行循环体，x ＝6，n ＝4不满足条件x ＞a ，执行循环体，x ＝24，n ＝5此时，由题意应该满足条件x ＞a ，退出循环，输出n 的值为5．可得：6≤a ＜24．故选：A ．【点睛】本题考查的知识点是循环结构的程序框图的应用，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．二、填空题13．31【解析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算并输出分段函数的函数值当时则故答案为31点睛：算法是新课程中的新增加的内容也必然是新高考中的一个热点应高度重视程 解析：31【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数()0.550{250.65050x x y x x ≤=+-，，＞ 的函数值，当60x =时，则y 250.6605031=+-=（），故答案为31.点睛：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误.14．【分析】由该程序框图的功能可得再结合递推公式可得是以2为首项2为公比的等比数列再利用通项公式求解即可【详解】解：设则且则又即是以2为首项2为公比的等比数列则即设则满足题意的的最大值为10即则故答案为解析：2047【分析】由该程序框图的功能可得121n n a a +=+，再结合递推公式可得{}1n a +是以2为首项，2为公比的等比数列，再利用通项公式求解即可.【详解】解：设2019n a ≤，则121n n a a +=+，且11a =，则112(1)n n a a ++=+，又112a +=，即{}1n a +是以2为首项，2为公比的等比数列，则12n n a +=，即21n n a =-，设212019n n a =-≤，则满足题意的n 的最大值为10，即1010211023a =-=，则112102312047a =⨯+=，故答案为：2047.【点睛】本题考查了程序框图的功能，主要考查了数列递推式求通项公式，重点考查了运算能力，属基础题.15．【分析】根据流程图知当满足条件执行循环体依此类推当不满足条件退出循环体从而得到结论【详解】满足条件执行循环体满足条件执行循环体满足条件执行循环体…依此类推满足条件执行循环体不满足条件退出循环体输出故 解析：112399++++【分析】根据流程图知当1i =，满足条件100i <，执行循环体，1S =，依此类推，当100i =，不满足条件100i <，退出循环体，从而得到结论．【详解】1i =，满足条件100i <，执行循环体，1S =2i =，满足条件100i <，执行循环体，12S =+3i =，满足条件100i <，执行循环体，123S =++…依此类推99i =，满足条件100i <，执行循环体，1299S =++⋯+，100i =，不满足条件100i <，退出循环体，输出1112399S S ==+++⋯+，故答案为112399++++．【点睛】 本题主要考查了循环结构应用问题，此循环是先判断后循环，属于中档题．16．4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟执行如图所示的程序框图如下判断第1次执行循环体后；判断第2解析：4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟执行如图所示的程序框图如下，判断S T ，第1次执行循环体后，3S =，6T =，2i =；判断S T ，第2次执行循环体后，S 9=，11T =，3i =；判断S T ，第3次执行循环体后，27S =，16T =，4i =；判断S T >，退出循环，输出i 的值为4．【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．17．【分析】执行程序框图依次写出每次循环得到的Si 的值当i ＝2019时不满足条件退出循环输出S 的值为【详解】执行程序框图有S ＝2i ＝1满足条件执行循环Si ＝2满足条件执行循环Si ＝3满足条件执行循环Si 解析：12- 【分析】执行程序框图，依次写出每次循环得到的S ，i 的值，当i ＝2019时，不满足条件2018i ≤退出循环，输出S 的值为12-． 【详解】执行程序框图，有S ＝2，i ＝1满足条件2018i ≤ ，执行循环，S 3=-，i ＝2满足条件2018i ≤ ，执行循环，S 12=-，i ＝3 满足条件2018i ≤ ，执行循环，S 13=，i ＝4 满足条件2018i ≤ ，执行循环， S ＝2，i ＝5…观察规律可知，S 的取值以4为周期，由于2018＝504*4+2，故有： S 12=-, i ＝2019， 不满足条件2018i ≤退出循环，输出S 的值为12-，故答案为12-． 【点睛】 本题主要考查了程序框图和算法，其中判断S 的取值规律是解题的关键，属于基本知识的考查．18．34【解析】循环次数=（循环终值-循环初值）/步长+1又循环的初值为退出循环时终值为步长为故循环次数次故答案为解析：34【解析】循环次数=（循环终值-循环初值）/步长+1，又循环的初值为1，退出循环时终值为100，步长为3，故循环次数10011343-=+=次，故答案为34. 19．34【解析】由题设循环体要执行3次第一次循环结束后第二次循环结束后；第三次循环结束后；故答案为34点睛：本题考查循环结构解决此题关键是理解其中的算法结构与循环体执行的次数然后依次计算得出结果；由于的 解析：34【解析】由题设循环体要执行3次， 第一次循环结束后3a a b =+=，5b a b =+=，2i = 第二次循环结束后8a a b =+=，13b a b =+=，4i =；第三次循环结束后21a a b =+=，34b a b =+=，6i =；故答案为34.点睛：本题考查循环结构，解决此题关键是理解其中的算法结构与循环体执行的次数，然后依次计算得出结果；由于a b ，的初值是12，，故在第一次循环中，3a a b =+=，5b a b =+=，计数变量从2开始，以步长为2的速度增大到6，故程序中的循环体可以执行3次，于是可以逐步按规律计算出a 的值.20．【详解】试题分析：若输出的结果是5那么说明循环运行了4次因此判断框内的取值范围是考点：程序框图解析：【详解】试题分析：若输出的结果是5，那么说明循环运行了4次，.因此判断框内的取值范围是.考点：程序框图. 三、解答题21．见解析【分析】利用二分法得到算法：取[,]a b 中点01()2b x a =+，判断()0()f a f x 符号，依次进行直到满足精度，再画出流程图得到答案.【详解】算法：第一步：取[,]a b 中点01()2b x a =+，将区间一分为二； 第二步：若()00f x =，则0x 就是方程的根；否则所求根*x 在0x 左侧或右侧； 若()0()0f a f x >，则()*0,x x b ∈，以0x 代替a ； 若()0()0f a f x <，则()*0,x a x ∈，以0x 代替b ；第三步：若||a b c -<，计算终止，此时*0x x ≈，否则转到第一步.【点睛】本题考查了利用二分法解方程的算法和程序框图，意在考查学生的理解能力和应用能力. 22．程序图见解析.【解析】【分析】求和程序设置一个计数变量，一个累加变量，根据结束条件设置成直到型或当型.【详解】【点睛】本题考查循环结构,考查基本分析能力.23．见解析【解析】试题分析：根据据二分法求方程近似解的步骤设计程序框图，注意循环变量.试题程序框图如下图所示.24．(1)答案见解析；(2)①.x>2；②.4；③.x<2.【解析】【试题分析】(1)一个是没有执行顺序的箭头,二个是分段函数必须有判断框来作出代入哪一段函数表达式.(2)要输出正数,则需2202->⇒>.要使输出为8,则需x x x2284x<.x x x-=⇒=.要使输出y的最小值,则需2【试题解析】(1)题中程序框图上的一段流程线缺少表达程序执行顺序的箭头;再者由于是求分段函数的函数值,输出的函数值的计算方法取决于输入的x值所在的范围,所以必须引入判断框,应用条件结构.正确的算法步骤如下:第一步,输入x.第二步,判断x<2是否成立.如果成立,那么y=-2;否则,y=x2-2x.第三步,输出y.(2)根据以上算法步骤,可以画出如图所示的程序框图.①要使输出的值为正数,则x2-2x>0,∴x>2或x<0(舍去).故当输入的x>2时,输出的函数值为正数.②要使输出的值为8,则x2-2x=8,∴x=4或x=-2(舍去).故输入的x 的值应为4.③当x≥2时,y=x 2-2x≥0,当x<2时,y=-2,又-2<0,故要使输出的y 值最小,只要输入的x 满足x<2即可.【点睛】条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分．循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循环的错误．3．要准确掌握各语句的形式、特点．特别是条件语句、循环语句中条件的把握．25．见解析【解析】试题分析：设计循环体为：S=S+T; i=i+1; T=1/(i * i);，然后确定初始条件及结束条件T>=0.00001即可.试题程序如下.S=0;i=1;T=1;while T>=0.00001S=S+T;i=i+1;T=1/(i * i);endp=sqrt(6* S);print(%io(2),p);26．见解析【解析】试题分析：输入12,x x ，然后计算112x y =，222x y =和1212y y k x x -=-，最后输出，利用顺序结构的程序框图表示即可.试题算法如下：第一步：输入12,x x ．第二步：计算112x y =．第三步：计算222x y =． 第四步：计算1212y y k x x -=-． 第五步，输出k ．程序框图下：。

一、选择题1．在如图所示的程序框图中，若函数12log(),?0 ()2,?0xx xf xx-<⎧⎪=⎨⎪≥⎩，则输出的结果是（）A．16B．8C．162D．822．数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下图是源于其思想的一个程序框图，若输入的a，b分别为6，3，则输出的n=（）A．2 B．3 C．4 D．53．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（ ）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 4．执行如图所示的程序框图，如果输入4n =，则输出的结果是（ ）A ．32B ．116C ．2512D ．137605．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k > 6．某程序框图如图所示，则该程序运行后输出的值是（ ）A ．3-B ．32-C ．3D ．327．如图是一个程序框图，则输出k 的值为（ ）A ．6B ．7C ．8D ．98．若执行如图所示的程序框图，输出S 的值为511，则输入n 的值是（ ）A ．7B ．6C ．5D ．4 9．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤ 10．执行如图所示的程序框图，若输出的结果为63，则判断框中应填入的条件为（ ）i≤A．4i≤B．5i≤C．6i≤D．711．执行如图所示的程序框图，输出的结果为()A．2019-D．2020-212221-C．2020-B．201922=) 12．执行如图所示程序框图，当输入的x为2019时，输出的y(A．28B．10C．4D．2二、填空题13．运行如图所示的程序框图，则输出的S的值为________.14．已知某程序框图如图所示，则该程序运行后输出S的值为__________．15．如图是某算法流程图，则程序运行后输出S 的值为____．16．某程序框图如图所示，若输入的4t =，则输出的k =______．17．执行如图所示的程序框图，若输入的255a =，68b =，则输出的a 是__________．18．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.19．执行右面的程序框图，若输入的x 的值为0，则输出的y 的值是________.20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．用二分法设计一个求方程230x -=在[]1,2上的近似根的算法.（近似根与精确解的差的绝对值不超过0.0005）22．下面程序的功能是输出1~100之间的所有偶数．程序：i=1DOm=iMOD2IF ①THENPRINTiENDIF②LOOPUNTILi>100END（1）试将上面的程序补充完整；（2）改写为WHILE 型循环结构程序．23．设计算法求111112233499100++++⨯⨯⨯⨯的值，要求画出程序框图，并用基本的算法语句编写程序． 24．写出计算102+202+…+1 0002的算法程序,并画出相应的程序框图.25．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．26．任意输入三个赋值变量a ，b ，c ，编写计算2235a b c -+的值的程序．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【解析】模拟执行程序框图，可得160a =-≤，执行循环体，12log 1640b ==-<，12log 420a ==-<，不满足条件4a >，执行循环体，12log 210b ==-<，12log 10a ==，不满足条件4a >，执行循环体，0210b ==>，1220a ==>，不满足条件4a >，执行循环体，2240b ==>，4216a ==，满足条件4a >，退出循环，输出a 的值为16．选A.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2．B解析：B【分析】模拟程序运行，观察变量值的变化，判断循环条件得出结论．【详解】程序运行中变量值变化如下：6,3a b ==，1n =，9,6a b ==，不满足a b ≤；2n =，13.5a =，12b =，不满足a b ≤；3n =，20.25a =，24b =，满足a b ≤，输出3n =．故选：B ．【点睛】本题考查程序框图，考查循环结构．解题方法是模拟程序运行，观察变量值的变化，判断循环条件得出结论．3．C解析：C【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体．【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=，3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=，5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”.故选：C ．【点睛】本题考查循环结构程序框图.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、执行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．4．B解析：B【分析】 根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环， 输出结果116S =. 故选：B ．【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题． 5．C解析：C【分析】根据二项式（2+x ）5展开式的通项公式，求出x 3的系数，模拟程序的运行，可得判断框内的条件．【详解】∵二项式5(2)x +展开式的通项公式是5152r r r r T C x -+=⋅⋅,令3r =， 3233152T C x +∴=⋅⋅，332356(4)21408x x C x∴⨯⋅⋅=， ∴程序运行的结果S 为120，模拟程序的运行，由题意可得k=6，S=1不满足判断框内的条件，执行循环体，S=6，k=5不满足判断框内的条件，执行循环体，S=30，k=4不满足判断框内的条件，执行循环体，S=120，k=3此时，应该满足判断框内的条件，退出循环，输出S 的值为120．故判断框中应填入的关于k 的判断条件是k ＜4？故选：C【点睛】本题考查了二项式展开式的通项公式的应用问题，考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，属于中档题．6．D解析：D【分析】该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案.【详解】 该框图的功能是计算:234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++.因为7132017sin sin sin sin33332ππππ=====28142012sin sin sin sin 33332ππππ=====, 39152013sin sin sin sin 03333ππππ=====,410162014sinsin sin sin 33332ππππ=====-,511172015sin sin sin sin3333ππππ===== 612182016sin sin sin sin 03333ππππ=====, 所以234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++3373363360336(336()336022222=⨯+⨯+⨯+⨯-+⨯-+⨯=. 故选:D 【点睛】本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.7．B解析：B【分析】根据程序框图，模拟计算过程即可求解.【详解】程序框图的执行过程如下：1S =，10k =；1011S =，9k =； 911S =，8k ； 811S =，7k =， 循环结束.故选B.【点睛】本题主要考查了程序框图，算法结构，属于中档题.8．C解析：C【分析】将所有的算法循环步骤列举出来，得出5i =不满足条件，6i =满足条件，可得出n 的取值范围，从而可得出正确的选项.【详解】110133S =+=⨯，112i =+=； 2i n =>不满足，执行第二次循环，1123355S =+=⨯，213i =+=； 3i n =>不满足，执行第三次循环，2135577S =+=⨯，314i =+=； 4i n =>不满足，执行第四次循环，3147799S =+=⨯，415i =+=； 5i n =>不满足，执行第五次循环，415991111S =+=⨯，516i =+=；6i n =>满足，跳出循环体，输出S 的值为511，所以，n 的取值范围是56n ≤<. 因此，输入的n 的值为5，故选C.【点睛】 本题考查循环结构框图的条件的求法，解题时要将算法的每一步列举出来，结合算法循环求出输入值的取值范围，考查分析问题和推理能力，属于中等题.9．B解析：B【解析】【分析】 根据题目所求表达式1111246102+++⋅⋅⋅+中最后一个数字1102，确定填写的语句. 【详解】 由于题目所求是1111246102+++⋅⋅⋅+，最后一个数字为1102，即当102i =时，判断是，继续循环，2104i i =+=，判断否，退出程序输出S 的值，由此可知应填102i ≤.故选B.【点睛】本小题主要考查填写程序框图循环条件，属于基础题. 10．B解析：B【解析】【分析】模拟执行程序框图，依次写出每次循环得到的,i S 的值，当输出的63S =时，退出循环，对应的条件为5i ≤，从而得到结果.【详解】当=11S i =，时，不满足输出条件，故进行循环，执行循环体；当1123,2S i =+==，不满足输出条件，故进行循环，执行循环体；当2327,3S i =+==，不满足输出条件，故进行循环，执行循环体；当37215,4S i =+==，不满足输出条件，故进行循环，执行循环体；当415231,5S i =+==，不满足输出条件，故进行循环，执行循环体；当313263,6S i =+==，满足输出条件，故判断框中应填入的条件为5i ≤， 故选B.【点睛】该题考查的是有关程序框图的问题，根据题意写出判断框中需要填入的条件，属于简单题目. 11．C解析：C【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，利用等比数列的求和公式即可计算得解．【详解】模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，由于()2019232019202021222222212S -=+++⋯+==--．故选C ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题． 12．C解析：C【分析】x 的变化遵循以2-为公差递减的等差数列的变化规律，到0x <时结束，得到1x =-，然后代入解析式，输出结果.【详解】0x ≥时，每次赋值均为2x - x 可看作是以2019为首项，2-为公差的等差数列{}n x()()20191220212n x n n ⇒=+-⨯-=-当0x <时输出，所以0n x <，即202120n -< 20212n ⇒> 即：10100x >，10110x < 10112021210111x ⇒=-⨯=-1314y ∴=+=本题正确选项：C【点睛】本题结合等差数列考查程序框图问题，关键是找到程序框图所遵循的规律.二、填空题13．1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为：1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析：1011【分析】根据程序框图可得T 是对偶数求和，N 是对奇数求和，再根据循环条件可分别得出奇数、偶数的个数，从而得出答案.【详解】依题意，024*********T =++++++，135720192021N =++++++， 故()()()13254202120201011S N T =-=+-+-++-=.故答案为：1011【点睛】 本题考查算法与程序框图，考查循环结构，考查直观想象、推理论证的核心素养，属于中档题.14．【分析】执行程序框图依次写出每次循环得到的Si 的值当i ＝2019时不满足条件退出循环输出S 的值为【详解】执行程序框图有S ＝2i ＝1满足条件执行循环Si ＝2满足条件执行循环Si ＝3满足条件执行循环Si 解析：12- 【分析】执行程序框图，依次写出每次循环得到的S ，i 的值，当i ＝2019时，不满足条件2018i ≤退出循环，输出S 的值为12-． 【详解】执行程序框图，有S ＝2，i ＝1满足条件2018i ≤ ，执行循环，S 3=-，i ＝2满足条件2018i ≤ ，执行循环，S 12=-，i ＝3 满足条件2018i ≤ ，执行循环，S 13=，i ＝4 满足条件2018i ≤ ，执行循环， S ＝2，i ＝5…观察规律可知，S 的取值以4为周期，由于2018＝504*4+2，故有： S 12=-, i ＝2019， 不满足条件2018i ≤退出循环，输出S 的值为12-， 故答案为12-． 【点睛】 本题主要考查了程序框图和算法，其中判断S 的取值规律是解题的关键，属于基本知识的考查．15．41【分析】根据给定的程序框图计算逐次循环的结果即可得到输出的值得到答案【详解】由题意运行程序框图可得第一次循环不满足判断框的条件；第二次循环不满足判断框的条件；第三次循环不满足判断框的条件；第四次 解析：41【分析】根据给定的程序框图，计算逐次循环的结果，即可得到输出的值，得到答案．【详解】由题意，运行程序框图，可得第一次循环，1n =，不满足判断框的条件，1415S =+⨯=；第二次循环，2n =，不满足判断框的条件，54213S =+⨯=；第三次循环，3n =，不满足判断框的条件，134325S =+⨯=；第四次循环，4n =，不满足判断框的条件，254441S =+⨯=；第五次循环，5n =，满足判断框的条件，输出41S =，故答案为41.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用，着重考查了分析问题和解答问题的能力，属于基础题． 16．【分析】根据题意执行循环结构的程序框图逐次计算即可得到答案【详解】由题意执行程序框图：可得；第一循环不满足条件；第二次循环不满足条件；第三次循环不满足条件；第四次循环不满足条件；第五次循环不满足条件 解析：【分析】根据题意，执行循环结构的程序框图，逐次计算，即可得到答案．【详解】由题意执行程序框图：可得0S =， 8k =；第一循环，不满足条件，8S =，7k =；第二次循环，不满足条件，1S =，6k =；第三次循环，不满足条件，5S =，5k =；第四次循环，不满足条件0S =，4k =；第五次循环，不满足条件4S =，3k =，第六次循环，满足条件，输出3k =．【点睛】本题主要考查了循环结构的程序框图的计算输出问题，其中解答中根据给定的程序框图，逐次循环，逐次计算，注意把握判定条件是解答的关键，着重考查了推理与运算能力，属于基础题．17．17【解析】分析：模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值详解：模拟程序的运行可得执行循环体不满足条件执行循环体；不满足条件执行循环体；不满足条件退出解析：17【解析】分析：模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的a 的值.详解：模拟程序的运行，可得255,68a b ==，执行循环体51,68,51r a b ===，不满足条件0r =，执行循环体17,51,17r a b ===；不满足条件0r =，执行循环体0,17,0r a b ===；不满足条件0r =，退出循环，输出a 的值为17，故答案为17.点睛：本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．20【解析】模拟执行程序可得：不满足条件整除以不满足条件整除以不满足条件整除以不满足条件整除以满足条件整除以退出循环输出的值为点睛：本题主要考查的程序框图的知识点解题的关键是要读懂程序框图模拟执行程 解析：20【解析】模拟执行程序，可得：4,10m n ==，1i =，4a =不满足条件n 整除以a2i =，8a =不满足条件n 整除以a3i =，12a =不满足条件n 整除以a4i =，16a =不满足条件n 整除以a5i =，20a =满足条件n 整除以a ，退出循环，输出a 的值为20点睛：本题主要考查的程序框图的知识点．解题的关键是要读懂程序框图．模拟执行程序，依次写出每次循环得到的i ，a 的值，当20a =的时候，满足条件n 整除以a ，退出循环，即可得到输出a 的值为20．19．13【解析】点睛：算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环结构伪代码其次要重视循环起点条件循环次数循环终止条件更要通过循环规律明确流程图研究的数学问 解析：13【解析】2012,32113x x x y =⇒=⇒==⨯+=点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.20．120【分析】由题意首先确定程序的功能然后计算其输出结果即可【详解】由题意可得题中流程图的功能为计算的值据此计算可得输出的结果为故答案为120【点睛】识别运行程序框图和完善程序框图的思路：(1)要明解析：120【分析】由题意首先确定程序的功能，然后计算其输出结果即可.【详解】由题意可得，题中流程图的功能为计算12345S =⨯⨯⨯⨯的值，据此计算可得输出的结果为120S =.故答案为120．【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．三、解答题21．见解析【分析】计算(1)0,(2)0f f <>，设121,2x x ==，122x x m +=，判断()f m 的符号，根据零点存在定理得到算法.【详解】第一步：令2()3f x x =-，(1)20,(2)10f f =-<=>，∴设121,2x x ==； 第二步：令122x x m +=，判断()f m 是否为0，若是，则m 为所求；若不是，则继续判断()1()f x f m ⋅大于0还是小于0；第三步：若()1()0f x f m ⋅>，则令1x m =；否则，令2x m =； 第四步：判断120.0005x x -≤是否成立？若是，则12,x x 之间的任意值均为满足条件的近似根；若不是，则返回第二步.【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用.22．（1）①m=0②i=i+1；（2）见解析【分析】（1）如果除以2的余数为零，则为偶数，故填0m =.i 每次增加1，故填1i i =+.（2）根据WHILE 型循环的结构，对原有程序进行改写.【详解】（1）①m=0②i=i+1（2）改写为WHILE型循环程序如下：i=1WHILE i<=100m=I MOD 2IF m=0 THENPRINT iEND IFi=i+1WENDEND【点睛】本小题主要考查循环结构的两种编写程序的方法，属于基础题.23．见解析【解析】【分析】根据已知条件，程序的功能可以利用循环结构来解答。

本章测评(时间90分钟，满分100分)一、选择题(本大题共10小题，每小题4分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的)1关于算法的描述正确的是()A．只有数学问题才会有算法B．算法过程要一步一步执行，每一步的操作都是明确的C．有的算法可能无结果D．一个算法执行了一年后才得出结果2下列框图符号中，表示判断框的是()3下列程序语句中，正确的是()A．x＝3 B．3＝xC．x－3＝0 D．3－x＝04840和1764的最大公约数是()A．84 B．12 C．168 D．2525用二分法求方程x2－2＝0的近似根的算法中要用哪种算法结构()A．顺序结构B．条件分支结构C．循环结构D．以上都用6已知变量a，b已被赋值，要交换a，b的值，应采用下面________的算法()A．a＝b，b＝a B．a＝c，b＝a，c＝bC．a＝c，b＝a，c＝a D．c＝a，a＝b，b＝c7用秦九韶算法求多项式f(x)＝5x4－7x3＋x＋2当x＝2的值时，需要______次乘法运算，______次加法运算．()A．4、2 B．4、3 C．4、4 D．5、38下图是一个算法的程序框图，该算法所输出的结果是…()A.12B.23C.34D.459运行下面程序后，输出数的个数为( )i ＝1while i ＜10i ＝i ＋1i ＝i*iprint iendA ．1B ．10C ．9D ．1110(2009辽宁高考，理10)某店一个月的收入和支出总共记录了N 个数据a 1，a 2，…，a N ，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V .那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )A．A＞0，V＝S－T B．A＜0，V＝S－TC．A＞0，V＝S＋T D．A＜0，V＝S＋T二、填空题(本大题共5小题，每小题4分，共20分．把答案填在题中的横线上)11三个数72,120,168的最大公约数是______.12如图是输出4 000以内的能被3和5整除的所有正整数的算法流程图，则(1)处应填________．13用秦九韶算法求多项式f(x)＝2＋0.35x＋1.8x2－3x3＋6x4－5x5＋x6在x＝－1的值时，令v0＝a6，v1＝v0x＋a5，…，v6＝v5x＋a0.则v3的值是______．14下列程序的输出结果为________．i＝1；while i＜8i＝i＋2；S＝2]i＝i－1；endS15(2009广东高考，理9)随机抽取某产品n 件，测得其长度分别为a 1，a 2，…，a n .则下图所示的程序框图输出的s ＝________，s 表示的样本的数字特征是________．(注：框图中的赋值符号“＝”也可以写成“←”或“：＝”)三、解答题(本大题共4小题，共40分．解答时应写出文字说明、证明过程或演算步骤) 16(本小题满分9分)用“等值算法”(更相减损之术)，求下列两数的最大公约数．(1)225,135；(2)98,280.17(本小题满分10分)设计算法求11×2＋12×3＋13×4＋…＋199×100的值，要求画出程序框图，写出用基本语句编写的程序．18(本小题满分10分)有一列数1,2,5,26，…，你能找出它的规律吗？下面的程序框图所示是输出这个数列的前10项，并求和的算法，试将框图补充完整，并写出相应的程序．19(本小题满分11分)用分期付款的方式购买价格为1150元的冰箱，如果购买时先付150元，以后每月付50元，加入欠款的利息，若一个月后付第一个月的分期付款，月利率为1%，购冰箱钱全部付清后，实际共付出款额多少元？写出计算的程序，并画出程序框图．参考答案1解析：算法具有确定性、有穷性、可行性、输入、输出的特性，它必须在有限的时间内完成，并输出结果．D 项无实用价值，不具备可行性．答案：B2解析：A 选项为处理框，B 选项为起止框，D 选项为输入、输出框．答案：C3解析：赋值号左边只能是变量名，左右不能对换，故选A.答案：A4答案：B5解析：任何一个算法都有顺序结构，循环结构一定包含条件分支结构，二分法用到循环结构．答案：D6解析：先把a 的值赋给中间变量c ，再把b 的值赋给a ，最后把c 的值赋给b . 答案：D7解析：多项式可表示为f (x )＝(((5x －7)x )x ＋1)x ＋2，需4次乘法，3次加法运算． 答案：B8解析：利用变量更新法i ＝2，m ＝1，n ＝12；i ＝3，m ＝2，n ＝12＋16；i ＝4，m ＝3，n ＝12＋16＋112循环结束，输出n . 答案：C9解析：由于输出语句print i 在循环体内，故每循环一次输出一个数，又条件i ＜10，当i ＝10即停止循环不再输出，所以共输出9个数．答案：C10解析：月总收入S 应当为本月的各项收入之和，故需满足A ＞0，净盈利应当为月总收入减去本月的各项支出．综合T ＜0，故V ＝S ＋T .答案：C11解析：利用辗转相除法：120＝72×1＋48,72＝48×1＋24,48＝24×2，168＝24×7.答案：2412解析：能被3和5整除的正整数为15的倍数，所以a ＝15i .答案：a ＝15i13解析：f (x )＝(((((x －5)x ＋6)x －3)x ＋1.8)x ＋0.35)x ＋2v 0＝1，v 1＝v 0x －5＝－6，v 2＝v 1x ＋6＝6×(－1)＋6＝12，v 3＝v 2x －3＝－15.答案： －1514解析：当i ＝3，S ＝6＋3＝9，i ＝2；i ＝4，S ＝8＋3＝11，i ＝3；i ＝5，S ＝10＋3＝13，i ＝4；i ＝6，S ＝12＋3＝15，i ＝5；i ＝7，S ＝14＋3＝17，i ＝6；i ＝8，S ＝16＋3＝19，i ＝7；i ＝9，S ＝18＋3＝21，i ＝8，所以此时输出21.答案：2115解析：当i ＝1时，s ＝a 1，当i ＝2时，s ＝a 1＋a 22， 当i ＝3时，s ＝2(a 1＋a 22)＋a 33＝a 1＋a 2＋a 33， …当i ＝n 时，s ＝a 1＋a 2＋…＋a n n答案：a 1＋a 2＋…＋a n n平均数 16分析：根据更相减损之术的操作步骤，依次作差、替换，直到两数相等为止，即可求出最大公约数．解：(1)(225,135)→(90,135)→(90,45)→(45,45)．∴最大公约数为45.(2)(98,280)→(182,98)→(98,84)→(84,14)→(70,14)→(56,14)→(42,14)→(28,14)→(14,14).∴最大公约数为14.17分析：这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法．解：程序框图如下．程序如下：S＝0；for i＝1：1：99S＝S＋1/(i*(i＋1))；endS18分析：这列数的规律是从第2项起每个数是前一个数的平方加1.设变量m，用m＝m*m＋1实现递推．解：①m＝m*m＋1；②i＝i＋1程序：S＝0；m＝0；for i＝1：1：10m＝m*m＋1；print mS＝S＋mendS19分析：第1个月的利息为1 000×1%＝10元，所以应还款60元；第2个月的利息为950×1%＝9.5元，所以应还款59.5元；……第20个月的利息为50×1%＝0.5元，所以应还款50.5元．所以本题是求S＝60＋59.5＋…＋50.5的和．解：程序：m＝60S＝0i＝1w hile i＜＝20S＝S＋mm＝m－0.5i＝i＋1endprint(%io(2)，S)程序框图如图所示：所以S＝1225元．答：实际共付出款额1225元．。

单元测评(一)本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．第Ⅰ卷60分，第Ⅱ卷90分，共150分，考试时间120分钟．第Ⅰ卷(选择题共60分)一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．算法有三种基本逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()A．一个算法只能包含一种基本逻辑结构B．一个算法最多可以包含两种基本逻辑结构C．一个算法必须包含三种基本逻辑结构D．一个算法可能包含三种基本逻辑结构2．389化成的四进制数的末位是()A．1 B．2C．3 D．03．关于终端框的说法正确的是()A．表示一个算法的起始和结束，图形符号是B．表示一个算法输入和输出的信息，图形符号是C．表示一个算法的起始和结束，图形符号是D．表示一个算法输入和输出的信息，图形符号是4．执行图C1­1所示的程序框图，若输出的结果为11，则M处可填入的条件为()图C1­1A．k≥31 B．k≥15C．k>31 D．k>155．用秦九韶算法求多项式f(x)＝12＋35x＋9x3＋5x5＋3x6当x＝－1时的值，有如下说法：①要用到6次乘法；②要用到6次加法和15次乘法；③v0＝12；④v3＝11.其中说法正确的是()A．①③B．①④C．②④D．①③④6．执行图C1­2所示的程序框图，若输入x＝－2，h＝0.5，则输出的各个数的和等于()图C1­2A．3 B．3.5C．4 D．4.57．由辗转相除法得三个数720，120，168的最大公约数是()A．24 B．30 C．120 D．688．执行图C1­3所示的程序框图，若输出的S值为16，则输入的自然数n的最小值等于()图C1­3A．7 B．8 C．9 D．109．执行下面程序，若输出y的值为1，则输入x的值为()A．0 B．1 C．0或1 D．－1，0或110．如果下面程序执行后输出的结果是990，那么在程序中①处应为()A．i>10 B．i<8C．i<＝9 D．i<911．某店一个月的收入或支出为a1，a2，…，a N，其中收入记为正数，支出记为负数．该店用如图C1­4所示的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中应分别填入()图C1­4A．A>0，V＝S－TB．A<0，V＝S－TC．A>0，V＝S＋TD．A<0，V＝S＋T12．计算机中常用到的十六进制采用数字0～9和字母A～F共16个计数符号，各符号与十进制的对应关系如下表：例如用十六进制表示有D＋E＝1B，则A×B＝()A．6E B．7C C．5F D．B0请将选择题答案填入下表：第Ⅱ卷(非选择题共90分)二、填空题(本大题共4小题，每小题5分，共20分．把答案填在题中横线上)13．若输入8，则执行下列程序后输出的结果是________．14．将二进制数101101(2)化为十进制数，结果为________；再将这个十进制数化为八进制数，结果为________．15．按如图C1­5所示的程序框图运算，若输入的x 的值为8，则输出的k 等于________．图C1­516．阅读下面的程序，该算法的功能是______________________________________．三、解答题(本大题共6个小题，共70分．解答应写出文字说明、证明过程或演算步骤)17．(10分)已知函数f (x )＝⎩⎪⎨⎪⎧x 2－1（x ≥0），2x 2－5（x <0）， 每输入一个x 值，都得到相应的函数值，画出程序框图并写出程序．18．(12分)图C1­6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．图C1­6 19．(12分)用秦九韶算法求多项式f(x)＝x5＋x3＋x2＋x＋1当x＝3时的值．20．(12分)(1)用更相减损术求184，253的最大公约数；(2)用辗转相除法求98，280的最大公约数．21．(12分)设计算法求11×2＋ 12×3＋ 13×4＋…＋ 199×100的值，要求画出程序框图，并用基本的算法语句编写程序．22．(12分)输入x ，求函数y ＝⎩⎪⎨⎪⎧3x －2，x ≥2，－2，x <2 的值的程序框图如图C1­7所示．(1)指出程序框图中的错误之处并写出正确的算法步骤． (2)重新绘制程序框图，并回答下面提出的问题． ①要使输出的值为7，则输入的x 的值应为多少？ ②要使输出的值为正数，则输入的x 应满足什么条件？图C1­7单元测评(一)1．D2．A [解析] 将389化成四进制数是12011(4)．3．C [解析] 终端框表示一个算法的起始和结束，图形符号是.4．B [解析] 依题意k ＝1，S ＝0，进入循环，循环过程依次为：S ＝0＋1＝1，k ＝2×1＋1＝3；S ＝1＋3＝4，k ＝2×3＋1＝7；S ＝4＋7＝11，k ＝2×7＋1＝15，终止循环，输出S ＝11.结合选项知，M 处可填k ≥15.5．B [解析] 因为x 的最高次数为6，所以①正确，②错误；v 0＝3，故③错误；v 1＝v 0x ＋5＝2，v 2＝v 1x ＋0＝－2，v 3＝v 2x ＋9＝11，故④正确．6．B [解析] 按照程序框图依次执行为x ＝－2，h ＝0.5，输出y ＝0；x ＝－1.5，h ＝0.5，输出y ＝0；x ＝－1，h ＝0.5，输出y ＝0；x ＝－0.5，h ＝0.5，输出y ＝0；x ＝0，h ＝0.5，输出y ＝0；x ＝0.5，h ＝0.5，输出y ＝0.5；x ＝1，h ＝0.5，输出y ＝1；x ＝1.5，h ＝0.5，输出y ＝1；x ＝2，h ＝0.5，输出y ＝1，结束循环．故输出的各个数的和为3.5，选B.7．A [解析] 由辗转相除法得120和168的最大公约数是24，再由辗转相除法得24和720的最大公约数是24.故选A.8．C [解析] 根据程序框图可知i ＝2，k ＝1，S ＝1，进入循环后，循环次数与S ，i ，k 的值的变化如下表：第3次循环后，S ＝8，i ＝8，应满足条件“i <n ”，故自然数n ≥9；第4次循环后，S ＝16，i ＝10，应退出循环，不满足条件“i <n ”，故自然数n ≤10.所以9≤n ≤10，因此自然数n 的最小值等于9.9．C [解析] 由题意得⎩⎪⎨⎪⎧x ≥1，1＝x 2 或⎩⎪⎨⎪⎧x <1，1＝－x 2＋1，解得x ＝1或x ＝0，故选C. 10．D [解析] 由程序易知①处为“i<9”．11．C [解析] 月总收入S 应当为本月的各项收入之和，故需满足A >0.月净盈利应当为月总收入减去本月各项支出的和，又T <0，所以V ＝S ＋T .因此，判断框内应填“A >0”，处理框内应填“V ＝S ＋T ”．12．A[解析] A×B对应的十进制数是110，所以用十六进制表示有A×B＝6E.13．0.7[解析] 这是一个利用条件结构编写的程序，当输入t＝8时，执行c＝0.2＋0.1×(t－3)，得c＝0.7.14．4555(8)[解析] 101101(2)＝1×25＋0×24＋1×23＋1×22＋0×21＋1×20＝45，∴化为十进制数为45.又45＝8×5＋5，∴45＝55(8)．15．3[解析] 第一次循环x＝88，k＝1，通过判断得，需要继续循环；第二次循环x ＝888，k＝2，通过判断得，需要继续循环；第三次循环x＝8888，k＝3，通过判断，结束循环，输出k＝3.故最后输出的k值为3.16．求S＝1＋2＋3＋…＋20和t＝1×2×3×…×20的值17．解：程序框图和程序如下．18．解：这是一个计算10个数的平均数的算法．当型循环的算法如下：第一步，S＝0.第二步，I＝1.第三步，如果I小于等于10，执行第四步；否则，转第七步．第四步，输入G.第五步，S＝S＋G.第六步，I＝I＋1，返回第三步．第七步，A＝S10. 第八步，输出A. 程序框图如图．19．解：f(x)＝x5＋x3＋x2＋x＋1＝((((x＋0)x＋1)x＋1)x＋1)x＋1.当x＝3时，v0＝1，v1＝1×3＋0＝3，v2＝3×3＋1＝10，v3＝10×3＋1＝31，v4＝31×3＋1＝94，v5＝94×3＋1＝283，∴f(3)＝283.20．解：(1)用更相减损术，得253－184＝69，184－69＝115，115－69＝46，69－46＝23，46－23＝23，∴184与253的最大公约数是23.(2)用辗转相除法，得280＝98×2＋84，98＝84×1＋14，84＝14×6，∴98与280的最大公约数是14.21．解：程序框图和程序如下．22．解：(1)函数y ＝⎩⎪⎨⎪⎧3x －2，x ≥2，－2，x <2是分段函数，其程序框图中应该有判断框，应该有条件结构，不应该只用顺序结构．正确的算法步骤如下所示：第一步，输入x .第二步，判断x ≥2是否成立．若是，则y ＝3x －2；否则y ＝－2. 第三步，输出y .(2)根据(1)中的算法步骤，可以画出程序框图如图所示．①要使输出的值为7，则3x －2＝7，故x ＝3，即输入的x 的值应为3.②要使输出的值为正数，则⎩⎪⎨⎪⎧x ≥2，3x －2>0，得x ≥2.故当x ≥2时，输出的值为正数．。

人教版高中数学必修三第一章《算法初步》单元检测精选（含答案解析）一、选择题(本大题共12小题，每小题5分，共60分)1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是()2．运行如下的程序，输出结果为()A．32 B．33 C．61 D．633．表达算法的基本逻辑结构不包括()A．顺序结构B．条件结构C．循环结构D．计算结构4．设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是()A．只需一个累乘变量和一个计数变量B．累乘变量初始值设为0C．计数变量的值不能为1D．画程序框图只需循环结构即可5．阅读下边的程序框图，运行相应的程序，则输出s的值为()A．－1 B．0C．1 D．36．，输出的结果是()A C．0,0 D．6,07．给出30个数：1,2,4,7,11，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示．那么框图中判断框①处和执行框②处应分别填入()A．i≤30？；p＝p＋i－1 B．i≤29？；p＝p＋i－1C．i≤31？；p＝p＋i D．i≤30？；p＝p＋i8．当x＝5，y＝－20时，下面程序运行后输出的结果为()A．22，－22 B．22,22C．12，－12 D．－12,129．阅读如图所示的程序框图，运行相应的程序，输出的结果是()A．2 B．4 C．8 D．1610．时，则输入的x值的取值范围是()A．(－∞，－1)B．(1，＋∞)C．(－∞，－1)∪(1，＋∞)D．(－∞，0)∪(0，＋∞)11．用“辗转相除法”求得459和357的最大公约数是()A．3 B．9 C．17 D．5112．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A．1个B．2个13．读程序本程序输出的结果是________．14．人怕机械重复，如计算1＋2＋3＋…＋100，十岁的高斯就想到类似于梯形面积的求法：其和S ＝1＋1002×100＝5 050，而不是算99次加法，但计算机不怕重复，使用________来做完99步计算，也是瞬间的事，编写这个程序可用________，______两种语句结构．15．某工厂2010年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份，有人设计了解决此问题的程序框图(如图)，请在空白判断框内填上一个适当的式子应为________________．16．如图是一个程序框图，则输出的S 的值是________________________________．三、解答题(本大题共6小题，共70分)17．(10分)分别用辗转相除法和更相减损术求282与470的最大公约数．18．(12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．19．(12分)已知函数f (x )＝⎩⎨⎧x 2－1 (x ≥0)，2x 2－5(x <0)，对每输入的一个x 值，都得到相应的函数值．画出程序框图并写出程序．20．(12分)用秦九韶算法计算f (x )＝2x 4＋3x 3＋5x －4在x ＝2时的值．21．(12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．22．(12分)已知函数f (x )＝x 2－5，写出求方程f (x )＝0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图．参考答案与解析1．B [先把b 的值赋给中间变量c ，这样c ＝17，再把a 的值赋给变量b ，这样b ＝8，把c 的值赋给变量a ，这样a ＝17.]2．D [本程序实现的是：求满足1＋3＋5＋…＋n>1 000的最小的整数n.当n ＝61时，1＋3＋…＋61＝31(1＋61)2＝312＝961<1 000； 当n ＝63时，1＋3＋…＋63＝32(1＋63)2＝322＝1 024>1 000.] 3．D 4.A5．B [当i ＝1时，s ＝1×(3－1)＋1＝3；当i ＝2时，s ＝3×(3－2)＋1＝4；当i ＝3时，s ＝4×(3－3)＋1＝1；当i ＝4时，s ＝1×(3－4)＋1＝0；紧接着i ＝5，满足条件i>4，跳出循环，输出s 的值为0.]6．B [把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出a ，b.]7．D8．A [具体运行如下：(x ，y)→(5，－20)→(5，－17)∴x －y ＝22，y －x ＝－22.]9．C [本小题考查的是程序框图中的循环结构，循环体中两个变量S 、n 其值对应变化，执行时，S 与n故S ＝2时，输出n ＝8.]10．C [由程序可得y ＝⎩⎪⎨⎪⎧x (x>0)⎝⎛⎭⎫12x －1 (x ≤0)， ∵y>1，∴①当x ≤0时，⎝⎛⎭⎫12x －1>1，即2－x >2，∴－x>1，∴x<－1.②当x>0时，x>1，即x>1，故输入的x 值的范围为(－∞，－1)∪(1，＋∞)．]11．D [459＝357×1＋102,357＝102×3＋51，102＝51×2，51是102和51的最大公约数，也就是459和357的最大公约数．] 12．C13．33解析由题意知V＝34×2×2×3＝3 3.14．循环语句WHILE型UNTIL型15．a>300?16．63解析当n＝1时，S＝1＋21＝3；当n＝2时，S＝3＋22＝7；当n＝3时，S＝7＋23＝15；当n＝4时，S＝15＋24＝31；当n＝5时，S＝31＋25＝63>33.故S＝63. 17．解辗转相除法：470＝1×282＋188，282＝1×188＋94，188＝2×94，∴282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.∴235－141＝94，141－94＝47，94－47＝47，∴470与282的最大公约数为47×2＝94. 18．解程序框图如下图：程序：S ＝0i＝1WHILE i<＝999S＝S＋i∧2i＝i＋2WENDPRINT SEND19．解程序框图：程序为：20．解 f(x)改写为f(x)＝(((2x ＋3)x ＋0)x ＋5)x －4，∴v 0＝2，v 1＝2×2＋3＝7，v 2＝7×2＋0＝14，v 3＝14×2＋5＝33，v 4＝33×2－4＝62，∴f(2)＝62.21．解 程序如下： 程序框图如下图：S ＝0M ＝0i ＝1DOINPUT xIF x>90 THENM ＝M ＋1 S ＝S ＋xEND IFLOOP UNTIL i>54P ＝S/MPRINT PEND22．解 本题可用二分法来解决，设x 1＝2，x 2＝3，m ＝x 1＋x 22. 算法如下：第一步：x 1＝2，x 2＝3；第二步：m＝(x1＋x2)/2；第三步：计算f(m)，如果f(m)＝0，则输出m；如果f(m)>0，则x2＝m，否则x1＝m；第四步：若|x2－x1|<0.001，输出m，否则返回第二步．程序框图如图所示：。

第一章 算法初步测试题一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1.下列语言中，哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 （ ） A ． 3，4 B ． 7，7 C ． 7，8 D ． 7，113．算法 S1 m=aS2 若b<m ，则m=b S3 若c<m ，则m=d S4 若d<m ，则 m=dS5 输出m ，则输出m 表示 ( ) A ．a ，b ，c ，d 中最大值 B ．a ，b ，c ，d 中最小值C ．将a ，b ，c ，d 由小到大排序D ．将a ，b ，c ，d 由大到小排序4．下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图， 其中判断框内应填入的条件是 （ ）A ．. i<＝100B ．i>100C ．i>50D ．i<＝50 5．读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同6．在下图中，直到型循环结构为 （ ）X ＝3Y ＝4 X ＝X ＋Y Y ＝X ＋YPRINT X ，Y循环体 满足条件？ 是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是A ．B ．C ． D7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（ ）趟排序才能完成。

A ．2 B ．3 C ．4 D ．58．数4557、1953、5115的最大公约数应该是 （ ） A ．651 B ．217 C ． 93 D ．31 9．阅读下列程序：输入x ；if x ＜0， then y ＝32x π+；else if x ＞0， then y ＝52x π-；else y ＝0； 输出 y ．如果输入x ＝－2，则输出结果y 为A ．3＋πB ．3－πC ．π－5D ．－π－510．阅读右边的程序框，若输入的n 是100，则输出的 变量S 和T 的值依次是 （ ） A ．2550，2500 B ．2550，2550 C ．2500，2500 D ．2500，2550二、填空题：(本大题共4小题，每小题5分，共20分 )11. 下列关于算法的说法，正确的是 。