高二数学会考专题辅导 专题四十算法初步练习(无答案)
算法初步流程图基本算法语句40分钟限时练(二)附答案人教版高中数学新高考指导
A． B． C． D．
15．一个算法的流程图如图所示？若输入的n是100，则输出值S是。
16．右图是一个算法的流程图最后输出的 ．
17．按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是．（汇编南通一模）
答案5
18．如图所示的流程图，输出的结果S是
（ ）
A． B． C． D．
7．(汇编陕西理)为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为( )
① ②
③ ④
⑤ ⑥
有10000名中学生参加了此项活动，下图是此次调查中做某一项统计工作时的程序框图，其输出的结果是6200。
（1）求平均每天参加体育锻炼的时间不超过20分钟（ 20分钟）的频率。
（2）假定每人平均每天参加体育锻炼的时间不超过60分钟，则得到学生每人平均每天参加体育锻炼的频率分布直方图（如右图），求直方图中m、n的值。
高中数学专题复习
《算法初步流程图基本算法语句》单元过关检测
经典荟萃，匠心巨制！独家原创，欢迎下载！
注意事项：
1．答题前填写好自己的姓名、班级、考号等信息
2．请将答案正确填写在答题卡上
第I卷（选择题）
请点击修改第I卷的文字说明
评卷人
得分
一、选择题
1．（汇编年高考安徽（文））如图所示,程序据图(算法流程图)的输出结果为（ ）
A.4,6,1,7 B.7,6,1,4 C.6,4,1,7 D.1,6,4,7
算法初步练习题及答案(ABC组)
1a = 3b = a a b =+ b a b =- PRINT a ，bIF 10a < THEN 2y a =*else y a a =*第一章：算法初步[基础训练A 组] 一、选择题1．下面对算法描述正确的一项是：（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用 3．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )4．计算机执行下面的程序段后，输出的结果是（ ）A ．1,3B ．4,1C ．0,0D ．6,0 5．当3=a 时，下面的程序段输出的结果是（ ）A ．9B ．3C ．10D ．6二、填空题1．把求 2按从大到小进行排序时，经过第一趟排序后得到的新数列为 。
3．用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。
4．以下属于基本算法语句的是 。
① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句。
5．将389化成四进位制数的末位是____________。
三、解答题1．把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数。
2．用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)(当3=x 时的值。
3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。
4．某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分按0.10元/分钟加收费。
设计一个程序，根据通话时间计算话费。
(压轴题)高中数学必修三第二章《算法初步》检测卷(含答案解析)
一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i <2．阅读下面的框图，运行相应的程序，输出S 的值为________．A ．2B ．4C ．-4D ．-83．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N =，则图中①②应分别填入（ ）A．1Tk=，k N>B．1Tk=，k N≥C．TTk=，k N>D．TTk=，k N≥4．执行如图所示的程序框图，如果输入n=3，输出的S=（）A．67B．37C．89D．495．执行如下图的程序框图，输出S 的值是（ ）A ．2B ．1C ．12D ．-16．我国南宋时期数学家秦九韶在其著作（数术九章》中提出了解决多项式求值的秦九韶算法，其程序框图如图所示，若输入3x =，则输出v 的值为（ ）A ．1131-B ．11312-C ．12312-D ．10312-7．执行如图所示的程序框图，若输入x =9，则循环体执行的次数为（ ）A ．1次B ．2次C ．3次D ．4次8．若正整数N 除以正整数m 后的余数为r ，则记为(,)Mod N m r =，例如(10,4)2Mod =.如图所示的程序框图的算法源于我国古代数学名著《孙子算经》中的“中国剩余定理”，则执行该程序框图输出的i =（ ）A ．8B ．18C ．23D ．389．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A ．17B ．34C ．36D ．6810．如图所给的程序运行结果为41S =，那么判断框中应填入的关于k 的条件是( )A ．7k ≥？B ．6k ≥？C ．5k ≥？D ．6k >？11．执行如图所示的程序框图，输出S 的值等于（ ）A ．1111238+++⋅⋅⋅+ B ．1111237+++⋅⋅⋅+ C ．11111237+++++ D ．11111238++++⋅⋅⋅+ 12．执行如图所示的程序框图，若输出的值为7，则框图中①处可以填入（ ）A ．7SB ．21SC ．28SD ．36S二、填空题13．执行如图所示的程序框图，则输出的结果为__________.14．下图给出了一个程序框图，其作用是输入x 的值，输出相应的y 值．若要使输入的x 值与输出的y 值满足关系式y=-2x+4，则这样的x 值___个．15．执行如下图所示的程序框图，则输出的结果n __________．16．执行如图所示的程序框图，输出S的值为___________.17．如图是一个算法的流程图，则输出的a的值是___________．18．如图，若输入的x 值为，则相应输出的值为____．19．程序如下：以上程序输出的结果是_________________20．已知实数]9[1x ，，执行如图所示的流程图，则输出的x 不小于55的概率为________．三、解答题21．已知辗转相除法的算法步骤如下：第一步：给定两个正整数m，n；第二步：计算m除以n所得的余数r；第三步：m n=，n r=；第四步：若0r=，则m，n的最大公约数等于m；否则，返回第二步．请根据上述算法画出程序框图．22．已知函数1,00,03,0x xy xx x+>⎧⎪==⎨⎪--<⎩，设计一个算法，输入自变量x的值，输出对应的函数值．（1）请写出算法步骤；（2）画出算法框图．23．阅读如图所示的程序框图，回答下面的问题；（1）图框①中x=4的含义是什么？（2）图框②中y1=x3+2x+3的含义是什么？（3）图框④中y2=x3+2x+3的含义是什么？24．已知函数f(x)＝221(0)25(0)x xx x⎧-≥⎨-<⎩每输入一个x值，都得到相应的函数值，画出程序框图并写出程序．25．如图,已知单位圆x2+y2=1与x轴正半轴交于点P,当圆上一动点Q从P出发沿逆时针方向旋转一周回到P点后停止运动设OQ扫过的扇形对应的圆心角为xrad,当0<x<2π时,设圆心O到直线PQ的距离为y,y与x的函数关系式y=f(x)是如图所示的程序框图中的①②两个关系式(Ⅰ)写出程序框图中①②处的函数关系式;(Ⅱ)若输出的y值为2,求点Q的坐标.26．某批发部出售袜子,当购买少于300双时,每双批发价为2.5元;不少于300双时,每双批发价为2.2元.试分别画出程序框图和用程序语言编写计算批发金额.【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【分析】分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S=++++的值，观察循环量i的特征，得到结果.【详解】由于程序框图的功能是求11113519S=++++的值，分母n 的初值为1，终值为19，步长为2， 故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环， 大于10时，应满足条件，退出循环， 故判断框内应填的是i ＞10， 故选：C. 【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下： （1）观察式子的特征，得到程序框图的功能； （2）由式子的项数，得到循环量i 的特征，得到结果.2．C解析：C 【解析】执行程序一次，8,2s n =-=，执行第二次，4,1s n =-=，满足判断框条件，跳出循环，输出4s =-，故选C.3．C解析：C 【分析】根据题意计算结果直接判断即可解题. 【详解】 当①②分别是TT k=，k N >时， 首先初始化数据；10N =，1k =，0S =，1T =． 第一次循环，1TT k==，1S S T =+=，12k k =+=，此时不满足k N >； 第二次循环，112T T k ==⨯，1112S S T =+=+⨯，13k k =+=，此时不满足k N >； 第三次循环，1123T T k ==⨯⨯，11112123S S T =+=++⨯⨯⨯，14k k =+=，此时不满足k N >；一直循环下去，第十次循环，112310T T k ==⨯⨯⨯⨯，11111212312310S S T =+=++++⨯⨯⨯⨯⨯⨯⨯，111k k =+=，此时满足k N >，跳出循环． 故输出的11111212312310S =++++⨯⨯⨯⨯⨯⨯⨯．故选：C. 【点睛】本题考查根据计算补全程序框图，是基础题.4．B解析：B 【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.5．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 ． 【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，属于中档题．6．B解析：B 【分析】根据给定的程序框图可得，该程序的功能是计算并输出变量v 的值，模拟程序的运行过程，即可求解. 【详解】由题意，输入3,1,1x v k ===，第1次循环，满足判断条件，31,2v k =+=；第2次循环，满足判断条件，2(31)31331,3v k =+⨯+=++=；第10次循环，11109313331,112v k -=++++==，不满足判断条件，输出运算结果11312v -=. 故选：B. 【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中当程序的运行次数不多或有规律时，可采用模拟运行的办法进行求解，着重考查推理与运算能力，属于基础题.7．C解析：C 【分析】根据程序框图依次计算得到答案. 【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束. 故选：C . 【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.8．C解析：C 【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出同时满足条件： ①被3除余2， ②被5除余3， ③被7除余2，故输出的i 为23， 故选C ． 【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．9．B解析：B 【分析】根据程序框图进行模拟运算即可得出． 【详解】根据程序框图，输入的102a =，238b =，因为ab ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ． 【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用． 10．B解析：B 【分析】程序运行结果为41S =,执行程序,当6k =时,判断条件成立,当5k =时,判断条件不成立,输出41S =,即可选出答案. 【详解】根据程序框图,运行如下: 初始10,1k S ==,判断条件成立,得到11011S =+=,1019k =-=; 判断条件成立,得到11920S =+=,918k =-=; 判断条件成立,得到20828S =+=,817k =-=; 判断条件成立,得到28735S =+=,716k =-=; 判断条件成立,得到35641S =+=,615k =-=; 判断条件不成立,输出41S =,退出循环,即6k ≥符合题意. 故选:B. 【点睛】本题考查了程序框图的识别与判断,弄清进入循环体和跳出循环体的条件是解决本题的关键,考查了学生的推理能力,属于基础题.11．C解析：C 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的,k S 的值，当8k 时不满足条件8k <，退出循环，输出S 的值为11111237S +++=++，即可得解． 【详解】模拟执行程序框图，可得1,1k S ==， 执行循环体，11,2S k =+=， 满足条件18,11,32k S k <=++=； 满足条件118,11,423k S k <=+++=； …观察规律可知，当7k =时，满足条件，11111,8237S k ++++=+=； 此时，不满足条件8k <，退出循环，输出11111237S +++=++． 故选C ． 【点睛】本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．12．C解析：C 【分析】根据程序框图列出所有的循环步骤，最后一次循环中的S 满足条件，以及倒数第二次循环中S 不满足条件来选择四个选项中的判断条件． 【详解】第一次循环：1S =，不满足条件，2i =； 第二次循环：3S =，不满足条件，3i =； 第三次循环：6S =，不满足条件，4i =； 第四次循环：10S =，不满足条件，5i =； 第五次循环：15S =，不满足条件，6i =； 第六次循环：21S =，不满足条件，7i =； 第七次循环：28S =，满足条件，输出的值为7． 所以判断框中的条件可填写“28S ”． 故选C ． 【点睛】本题考查程序框图中判断条件的选择，这种类型的问题一般要列举出所有的循环步骤，利用最后一次和倒数第二次循环中变量满足与不满足来筛选判断条件，考查逻辑推理能力，属于中等题．二、填空题13．6【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算S 的值并输出变量i的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得S=1i=1满足条件S<40执行解析：6【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算S的值并输出变量i的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟程序的运行，可得S=1，i=1满足条件S<40，执行循环体，S=3，i=2满足条件S<40，执行循环体，S=7，i=3满足条件S<40，执行循环体，S=15，i=4满足条件S<40，执行循环体，S=31，i=5满足条件S<40，执行循环体，S=63，i=6此时，不满足条件S<40，退出循环，输出i的值为6．故答案为：6．【点睛】本题主要考查的是程序框图，属于基础题．在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可．14．2【分析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算分段函数的函数值并输出【详解】该题考查的是有关程序框图的问题在解题的过程中注意对框图进行分析明确框图的作用根据题意解析：2【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数2,224,251,5x xy x xxx⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值，并输出.【详解】该题考查的是有关程序框图的问题，在解题的过程中，注意对框图进行分析，明确框图的作用，根据题意，建立相应的等量关系式，求得结果.根据题意，可知该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值， 依题意得2224x x x ≤⎧⎨=-+⎩或252424x x x <≤⎧⎨-=-+⎩或5124x x x>⎧⎪⎨=-+⎪⎩，解得1x =-±x 的值有两个， 故答案是：2. 【点睛】该题考查的是有关程序框图的问题，在解题的过程中，注意分析框图的作用，之后建立相应的等量关系式，求得结果，从而得到满足条件的x 的个数.15．9【解析】模拟程序的运行可得第一次执行循环不满足则返回继续循环；不满足则返回继续循环；不满足则返回继续循环；当时则最小值为此时故答案为点睛：识别运行程序框图和完善程序框图的思路：(1)要明确程序框图解析：9 【解析】模拟程序的运行，可得0S =，1n =，第一次执行循环，20log 21S =+=，12n n =+=，不满足3S >，则返回继续循环；231log 2S =+，13n n =+=，不满足3S >，则返回继续循环；22341log log 11223S =++=+=，14n n =+=，不满足3S >，则返回继续循环；⋅⋅⋅当n k =时，222234111log log log 1log 232k k S k ++=+++⋅⋅⋅+=+，1n k =+则211log 32k S +=+>，8k ≥，k 最小值为8，此时19n k =+=. 故答案为9.点睛：识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构； (2)要识别、运行程序框图，理解框图所解决的实际问题； (3)按照题目的要求完成解答并验证．16．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 的值为4817．9【解析】:试题分析：由题意可得a 是在不断变大的b 是在不断变小当程序运行两次时a=9b=5a>b 跳出程序输出a=9;考点：算法的流程图的计算解析：9 【解析】:试题分析：由题意可得，a 是在不断变大的，b 是在不断变小，当程序运行两次时，a=9,b=5，a>b,跳出程序，输出a="9;" 考点：算法的流程图的计算18．【解析】试题分析：根据题意得出执行程序框图后输出的是分段函数y=由此求出输入x=时输出y 的值解：根据题意执行程序框图后输出的是分段函数y=当输入x=时sin ＞cos 所以输出的y=cos=故答案为考点解析：． 【解析】试题分析：根据题意得出执行程序框图后输出的是分段函数y=，由此求出输入x=时输出y 的值．解：根据题意，执行程序框图后输出的是分段函数 y=， 当输入x=时，sin＞cos ，所以输出的y=cos =．故答案为． 考点：程序框图．19．24【解析】考点：程序框图专题：图表型分析：由程序中循环的条件为i≤4我们易得到最后一次循环时i=4又由循环变量i 的初值为2故我们从2开始逐步模拟循环的过程即可得到结论解答：解：模拟程序的运行结果：解析：24 【解析】 考点：程序框图． 专题：图表型．分析：由程序中循环的条件为i≤4，我们易得到最后一次循环时i=4，又由循环变量i 的初值为2，故我们从2开始逐步模拟循环的过程，即可得到结论．解答：解：模拟程序的运行结果：i=2时，t=2，i=3时，t=6，i=4时，t=24，故答案为24点评：本题考查的知识点是程序框图及程序代码，在写程序运行结果时，模拟程序的运行过程是解答此类问题最常用的方法，模拟时要分析循环变量的初值，步长和终值20．【解析】设实数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的概率为963918 P-==-.故答案为3 8 .三、解答题21．详见解析【分析】根据辗转相除法的算法步骤画出程序框图得到答案.【详解】如图【点睛】本题考查了辗转相除法的程序框图，意在考查学生对于程序框图的理解和掌握. 22．（1）详见解析；（2）详见解析 【分析】（1）根据分段函数求值时的运算步骤，先判断自变量所在的范围，然后带入对应的解析式中求解，即可写出算法； （2）根据算法即可画出算法框图． 【详解】解：（1）算法如下： 第一步，输入自变量x 的值．第二步，判断0x >是否成立，若成立，计算1y x =+，否则，执行下一步． 第三步，判断0x =是否成立，若成立，令0y =，否则，计算3y x =--. 第四步，输出y .（2）算法框图如下图所示．【点睛】本题主要考查利用条件结构设计算法求分段函数的值，以及绘制算法框图，属于中档题． 23．见解析.【分析】根据课本中对赋值语句以及符号的规定,结合题意可得到每个式子的含义.【详解】（1）图框①的含义是初始化变量，将4赋值给变量x ．（2）图框②中y 1=x 3+2x+3的含义是在执行①的前提下，即当x =4时，计算x 3+2x+3的值，并令y 1等于这个值．（3）图框④中y 2=x 3+2x+3的含义是在执行③的前提下，即当x =-2时，计算x 3+2x+3的值，并令y 2等于这个值．【点睛】这个题目考查了程序框图中的基本语句的含义，题目比较基础.24．见解析【分析】由条件可得函数为分段函数，这样就要进行判断，然后进行求解【详解】用变量x y ，分别表示自变量和函数值，步骤如下：第一步，输入x 的值第二步，判断x 的范围，若0x ≥，则用解析式21y x =-求函数值；否则，用225y x =-求函数值第三步，输出y 的值程序框图和程序如下．【点睛】本题考查的知识点是设计程序解决问题，由已知条件不难发现函数为分段函数，故需要进行对输入值的判定，然后再代入求解．25．(1)见解析;(2)见解析.【解析】试题分析：（1）根据题意得到函数解析式为f(x)=(]()x ,0,π,2x ,,22cos x cos x ππ⎧∈⎪⎪⎨⎪-∈⎪⎩，根据这一条件可得到结果；（2）当0<x<2π时x=2π3，π<x<2π时, x=4π3，分别求得点的坐标. (I)当0<x≤π时,y=cos 2x ;, 当π<x<2π时,y=cos(π-2x )=-cos 2x 综上可知,函数解析式为f(x)=(]()x ,0,π,2x ,,22cos x cos x ππ⎧∈⎪⎪⎨⎪-∈⎪⎩. 所以框图中①②处应填充的式子分别为y=cos2x ,y=-cos 2x , (Ⅱ)若输出的y 值为,则当0<x<2π时由cos 2x =12,得x=2π3,此时点Q 的坐标为(-12,32;当π<x<2π时,由-cos=2x =12,得x=4π3,此时点Q 的坐标为(-12,-32 ). 26．见解析【解析】 试题分析：在两个不同的条件下批发金额公式不同，只需编写一个条件语句即可实现. 试题程序框图如下图所示.程序如下:i=input(“批发双数i=”);if i<300T=2.5* i;elseT=2.2* i;endprint(%io(2),T);。
(压轴题)高中数学必修三第二章《算法初步》测试卷(含答案解析)
一、选择题1．执行如图所示的程序框图，如果输入4n=，则输出的结果是（）A．32B．116C．2512D．137602．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭3．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤ 4．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A ．2B ．3C ．4D ．5 5．如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图，则其中判断框内应填入的是（ ）A ．2018i <B ．2018i =C ．2018i ≤D ．2018i > 6．执行如图所示的程序框图，若输入x =9，则循环体执行的次数为（ ）A ．1次B ．2次C ．3次D ．4次7．正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A．58 B．61 C．66 D．768．执行如图所示的程序框图,输出s的值为( )A．1 B．20181--C．20191-D．20201 9．执行如图所示的程序框图，则输出的k的值为（）A．3 B．4 C．5 D．610．执行如下的程序框图，则输出的S是（）A ．36B ．45C ．36-D ．45-11．执行如图所示的程序框图，输出的S 值为（ ）A ．1B ．-1C ．0D ．-212．执行如图所示的程序框图，若输出的结果为5，则输入的实数a 的范围是( )A ．[)6,24B ．[)24,120C ．(),6-∞D ．()5,24二、填空题13．运行如图所示的程序框图，则输出的S 的值为________.14．执行下面的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M =_____15．阅读如图所示的程序框图，若121log 3a =，2log b e =，ln 2c =，则输出的结果是________.16．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．17．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.18．执行如图所示的算法框图，若输入的x 的值为2，则输出的n 的值为__________．19．101110（2）转化为十进制数是__________．20．根据如图所示的程序框图，若输出的值为4，则输入的值为______________.三、解答题21．以下程序流程图是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该流程图能顺利运行并达到预期的目的.22．编写一个程序，要求输入两个正数a和b的值，输出a b和b a的值，并画出程序框图. 23．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．24．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26．下面给出一个用循环语句编写的程序:k=1sum=0WHILE k <10sum =sum +k ∧2k =k +1WENDPRINT sumEND(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【分析】 根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环， 输出结果116S =. 故选：B ．【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题． 2．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 . 【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.3．B解析：B 【分析】根据框图，模拟程序运行即可求解. 【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=， 解得6i =，即7n =时结束程序， 所以6n ≤， 故选 ：B 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju4．C解析：C 【分析】按照用二分法求函数零点近似值的步骤求解即可，注意验证精确度的要求． 【详解】解：模拟程序的运行，可得121,1,2,0.1n x x d ====，令22f xx ，则()()110,220f f =-<=>，()1.5, 1.50.250m f ==>，满足条件()()120, 1.5f m f x x <=，此时1.510.50.1-=>，不符合精确度要求；()2, 1.25, 1.250.43750n m f ===-<，不满足条件()()110, 1.25f m f x x <=，此时1.5 1.250.250.1-=>，不符合精确度要求；()3, 1.375, 1.3750.1090n m f ===-<，不满足条件()()110, 1.375f m f x x <=，此时1.5 1.3750.1250.1-=>，不符合精确度要求；()4, 1.4375, 1.43750.0660n m f ===>，满足条件()()120, 1.4375f m f x x <=，此时1.4375 1.3750.06250.1-=<，符合精确度要求． 退出循环，输出n 的值为4． 故选：C. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．5．D解析：D 【分析】可先结合输出结果预判，满足某一条件时，输出结果s ，综合判断D 正确 【详解】由输出结果判断，显然是经过多次运算的结果，运算中i 是不断递加的，满足某一条件时，输出结果，排除A ，C ；接下来计算：设001,1s i ==，不满足判断条件，100101,12s s i i i =⋅==+=； 不满足判断条件，2112112,13s s i i i =⋅=⨯=+=； 不满足判断条件，32232123,14s s i i i =⋅=⨯⨯=+=；直到201820172017201820171232018,12019s s i i i =⋅=⨯⨯⨯=+=，此时满足判断条件，说明20192018>，故判断语句为：2018i >故选：D 【点睛】本题考查由输出值辨别判断语句，属于中档题6．C解析：C 【分析】根据程序框图依次计算得到答案. 【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束.故选：C . 【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.7．B解析：B 【分析】该程序框图的作用是求被3和5除后的余数为1的数，根据所给的选项，得出结论. 【详解】模拟程序的运行，可得49N =，50N =， 不满足条件()13N MOD ≡，51N =； 不满足条件()13N MOD ≡，52N =；满足条件()13N MOD ≡，不满足条件()15N MOD ≡，53N =；不满足条件()13N MOD ≡，54N =；不满足条件()13N MOD ≡，55N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，56N =；不满足条件()13N MOD ≡，57N =；不满足条件()13N MOD ≡，58N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，59N =；不满足条件()13N MOD ≡，60N =；不满足条件()13N MOD ≡，61N =； 满足条件()13N MOD ≡，满足条件()15N MOD ≡，输出61N =. 故选：B. 【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题.8．D解析：D 【分析】根据程序框图，模拟程序运行过程，分析循环中各变量值的变化情况，可得答案. 【详解】第一次执行循环体后，2,01)n S ==+,第二次执行循环体后，3,0n S ==+，⋯第n 次执行循环体后, 1,0(1n n S n =+=++++,因为2019n <输出S ，所以01)S =+++++⋯+01)=+++++⋯+1=，故选：D 【点睛】本题主要考查了程序框图，解题时模拟程序运行过程即可，属于中档题.9．C解析：C 【分析】根据框图模拟程序运算即可. 【详解】第一次执行程序，2111S =⨯-=，25S >-，继续循环，第二次执行程序，2k =，2121S =⨯-=-，25S >-，继续循环， 第三次执行程序，3k =，2(1)35S =⨯--=-，25S >-，继续循环， 第四次执行程序，4k =，2(5)414S =⨯--=-，25S >-，继续循环，第五次执行程序，5k =，2(14)532S =⨯--=-，25S <-，跳出循环，输出5k =，结束.故选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．B解析：B 【分析】由题意结合流程图运行程序，考查5i >是否成立来决定输出的数值即可. 【详解】结合流程图可知程序运行过程如下： 首先初始化数据：1,2i S ==， 此时不满足5i >，执行循环：111,122S i i S =-==+=； 此时不满足5i >，执行循环：111,13S i i S=-=-=+=； 此时不满足5i >，执行循环：112,14S i i S=-==+=； 此时不满足5i >，执行循环：111,152S i i S =-==+=； 此时不满足5i >，执行循环：111,16S i i S=-=-=+=； 此时满足5i >，输出1S =-. 本题选择B 选项. 【点睛】本题主要考查循环结构流程图的识别与运行过程，属于中等题.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．1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为：1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析：1011 【分析】根据程序框图可得T 是对偶数求和，N 是对奇数求和，再根据循环条件可分别得出奇数、偶数的个数，从而得出答案. 【详解】依题意，024*********T =++++++，135720192021N =++++++，故()()()13254202120201011S N T =-=+-+-++-=.故答案为：1011 【点睛】本题考查算法与程序框图，考查循环结构，考查直观想象、推理论证的核心素养，属于中档题.14．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． 【点睛】本题主要考查了根据程序框图写出执行结果的问题，对于这类题目，首先要弄清框图的结构和执行过程，本题为循环结构的程序框图．15．【分析】首先分析程序框图的作用是输出三个数中的最大值从而比较三个数的大小求得结果【详解】根据题中所给的程序框图可以判断出其作用是输出三者中的最大出那个数因为而所以其最大值是故答案是：【点睛】该题考查 解析：a【分析】首先分析程序框图的作用是输出三个数中的最大值，从而比较三个数的大小，求得结果. 【详解】根据题中所给的程序框图，可以判断出其作用是输出三者中的最大出那个数， 因为12221log log 3log 13a eb ==>=>，而ln 21c =<， 所以其最大值是a ， 故答案是：a . 【点睛】该题考查的是有关程序框图的输出结果的求解问题，属于简单题目.16．【解析】时时输出的两个值的和为故答案为解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 17．20【解析】模拟执行程序可得：不满足条件整除以不满足条件整除以不满足条件整除以不满足条件整除以满足条件整除以退出循环输出的值为点睛：本题主要考查的程序框图的知识点解题的关键是要读懂程序框图模拟执行程解析：20 【解析】模拟执行程序，可得：4,10m n ==，1i =，4a =不满足条件n 整除以a2i =，8a =不满足条件n 整除以a 3i =，12a =不满足条件n 整除以a 4i =，16a =不满足条件n 整除以a5i =，20a =满足条件n 整除以a ，退出循环，输出a 的值为20点睛：本题主要考查的程序框图的知识点．解题的关键是要读懂程序框图．模拟执行程序，依次写出每次循环得到的i ，a 的值，当20a =的时候，满足条件n 整除以a ，退出循环，即可得到输出a 的值为20．18．2【解析】当x=2时x2﹣4x+3=﹣1＜0满足继续循环的条件故x=3n=1；当x=3时x2﹣4x+3=0满足继续循环的条件故x=4n=2；当x=4时x2﹣4x+3=3＞0不满足继续循环的条件故输出解析：2 【解析】当x=2时，x 2﹣4x+3=﹣1＜0，满足继续循环的条件，故x=3，n=1； 当x=3时，x 2﹣4x+3=0，满足继续循环的条件，故x=4，n=2； 当x=4时，x 2﹣4x+3=3＞0，不满足继续循环的条件，故输出的n 值为2； 故答案为2．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.19．46【解析】试题分析：考点：进位制间的关系解析：46 【解析】试题分析：2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=． 考点：进位制间的关系．20．或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值分段讨论满足y=4的x 值最后综合讨论结果可得答案考点：（1）流程图；（2）分段函数解析：或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值，分段讨论满足y=4的x 值，最后综合讨论结果可得答案． 考点：（1）流程图；（2）分段函数.三、解答题21．详见解析 【分析】判断框()()0f a f m ⋅<，分出的是“是”和“否”， “是”以后赋值语句“b m =”，“否”以后的赋值语句“a m =”，然后再次汇聚到判断框，判断精确度“a b d -<”， 若分出“否”回去进入循环，若分出“是”退出循环. 【详解】【点睛】本题考查如何补充完整程序框图，关键是理解程序框图的作用，属于中档题型.22．见解析；【解析】试题分析: 先利用INPUT语句输入两个正数a和b的值，再分别赋值a b和b a的值，最后输出a b和b a的值试题程序和程序框图分别如下：23．见解析【解析】【分析】用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 00010 30010 60910 927.2711 255.088 1【点睛】本题考查苏菲的设计及流程图，属基础题. 24．见解析 【解析】 【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法，根据当型循环结构的特点，先判断I 是否小于等于10，再执行运算，由此写出当型循环的算法并画出流程图 【详解】这是一个计算10个数的平均数的算法． 当型循环的算法如下： 第一步，0S =. 第二步，1I =.第三步，如果I 小于等于10，执行第四步；否则，转第七步 第四步，输入G . 第五步，.S S G =+第六步，1I I =+，返回第三步．第七步，10S A =. 第八步，输出A . 程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。
高二数学学业水平测试训练40
卜人入州八九几市潮王学校数学程度测试训练〔40〕1．现有7件互不一样的产品，其中有4件次品，3件正品，每次从中任取一件测试，直到4件次品全被测出为止，那么第三件次品恰好在第4次被测出的所有检测方法有〔〕种〔〕 A ．216 B ．360 C ．432D ．1080 2．定义在R 上的函数()f x 满足(0)0,()(1)1,(5)2()f f x x f x f x =+-==，且当1201x x ≤≤≤时，12()()f x f x ≤，那么34f ⎛⎫ ⎪⎝⎭等于 〔〕 A ．14 B ．12 C ．18 D ．1163．数列=+++==+1322152,16,2,}{n n n a a a a a a a a a 则是等比数列．4．平面α、β、γ两两互相垂直，点A ∈α，点A 到β、γ的间隔都是3，P 是α上的动点，P 到β的间隔是到点A 间隔的2倍，那么点P 的轨迹上的点到γ的间隔的最小值为5．设0,0,4a b a b ab >>+=，那么在以(),a b 为圆心，a b +为半径的圆中，面积最小的圆的HY 方程是．6．设,m n Z ∈,函数()()2log 4f x x =-+的定义域是[],m n ，值域是[]0,2，假设关于 x 的方程|1|210x m -++=有唯一的实数解，那么m n +=．7．△ABC 的三个内角分别为A 、B 、C ，所对的边分别为a 、b 、c ，向量(sin ,1cos )mB B =-与向量(2,0)n =的夹角为3π； 〔1〕求角B 的大小．〔2〕求a c b+的取值范围． 8．某单位举办2021年世博会知识宣传活动，进展现场抽奖．盒中装有10张大小一样的精巧卡片，卡片上分别印有“世博会会徽〞或者“海宝〞〔世博会桔祥物〕图案；抽奖规那么是：参加者从盒中抽取卡片两张，假设抽到两张都是“海宝〞卡即可获奖，否那么，均为不获奖．卡片用后放回盒子，下一位参加者继续重复进展．〔1〕活动开场后，一位参加者问：盒中有几张“海宝〞卡？主持人答：我只知道，从盒中抽取两张都是“世博会会徽“卡的概率是215，求抽奖者获奖的概率；〔2〕现有甲、乙、丙、丁四人依次抽奖，用ξ表示获奖的人数，求ξ的分布列及期望．。
(2021年整理)高中数学必修三《算法初步》练习题
(完整版)高中数学必修三《算法初步》练习题编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整版)高中数学必修三《算法初步》练习题）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整版)高中数学必修三《算法初步》练习题的全部内容。
（完整版)高中数学必修三《算法初步》练习题编辑整理：张嬗雒老师尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布到文库，发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是我们任然希望（完整版)高中数学必修三《算法初步》练习题这篇文档能够给您的工作和学习带来便利。
同时我们也真诚的希望收到您的建议和反馈到下面的留言区,这将是我们进步的源泉，前进的动力.本文可编辑可修改，如果觉得对您有帮助请下载收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为〈(完整版）高中数学必修三《算法初步》练习题〉这篇文档的全部内容.高中数学必修三《算法初步》练习题一、选择题1．下面对算法描述正确的一项是（）A．算法只能用伪代码来描述B．算法只能用流程图来表示C．同一问题可以有不同的算法D．同一问题不同的算法会得到不同的结果2．程序框图中表示计算的是 ( ）．A3将两个数8,17a b==交换,使17,8a b==，下面语句正确一组是 ( ） A4。
计算机执行下面的程序段后,输出的结果是（）1a=3b=a a b=+b a b=-PRINT a,bA ．1,3 B．4,1 C．0,0 D．6,05．当2=x时,下面的程序运行后输出的结果是A．3 B．7 C．15 D．176. 给出以下四个问题:①输入一个数x, 输出它的相反数②求面积为6的正方形的周长③输出三个数,,a b c 中的最大数 ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 （ ) A ．1个 B ．2个 C ． 3个 D ．4个7．图中程序运行后输出的结果为 （ ） A. 3 43 B 。
(典型题)高中数学必修三第二章《算法初步》测试(包含答案解析)
一、选择题1．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（）A．3 B．4 C．5 D．6 2．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．3 n 时，执行如图所示的程序框图，则输出的S值为（）3．当4A ．9B ．15C ．31D ．634．在如图所示的程序框图中，若函数12log (),?0()2,?0x x x f x x -<⎧⎪=⎨⎪≥⎩，则输出的结果是（ ）A ．16B ．8C ．162D ．825．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A．2 B．3 C．4 D．5⨯⨯⨯⨯的值的一个程序框图，则其中判断框内应填入的6．如图给出的是计算1232018是（）A ．2018i <B ．2018i =C ．2018i ≤D ．2018i >7．执行如图所示的程序框图，如果输入x ＝5，y ＝1，则输出的结果是（ ）A ．261B ．425C ．179D ．5448．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n9．若执行如图所示的程序框图，输出S的值为511，则输入n的值是（）A．7B．6C．5D．410．执行如图所示的程序框图，若输入的,a b的值分别为1，2，则输出的S是（）A．70 B．29 C．12 D．511．执行如图所示的程序框图，输出的S值为（）A．1 B．-1 C．0 D．-2 12．若执行如图所示的程序框图，则输出S的值为( )A．10072015B．10082017C．10092019D．10102021二、填空题13．运行如图所示的程序框图，则输出的S的值为________.14．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的0x =，问一开始输入的x =______斗.遇店添一倍，逢友饮一斗，意思是碰到酒店就把壶里的酒加1倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是3次．15．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.16．执行如图所示的程序框图，输出S 的值为___________.17．阅读如图所示的流程图，运行相应的程序，则输出n的值为______．18．根据如图所示的伪代码，可知输出的结果S为________.19．执行如图所示的程序框图,输出的T ______．20．如图所示的程序框图输出的值是 .三、解答题+++的一个算法，按照逐一相加的程序进行：21．以下给出了求1234第一步：计算12+，得到3；第二步：将第一步中的运算结果3与3相加，得到6；第三步：将第二步中的运算结果6与4相加，得到10.⨯⨯⨯⨯的一个算法.请设计一个求1234522．读下列程序：（1）根据程序，画出对应的程序框图；（2）写出该程序表示的函数，并求出当输出的4y =时，输入的x 的值.23．给出某班45名同学的数学测试成绩，60分及以上为及格，要求统计及格人数，及格同学的平均分，全班同学的平均分，画出程序框图，并写出程序语句.24．分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.25．试编写程序确定S=1+4+7+10+…中至少加到第几项时S ≥300. 26．利用海伦公式编写一个计算三边长为,,a b c 的三角形面积的程序． [海伦公式为：1()()();()2S p p a p b p c a b c =---=++]．【参考答案】***试卷处理标记，请不要删除一、选择题 1．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、循环结构.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．C解析：C【解析】由程序框图可知，1,3,2,7,3,15k s k s k s ======，4,31,54k s k ===>，退出循环，输出s 的值为31，故选C.【方法点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(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按照用二分法求函数零点近似值的步骤求解即可，注意验证精确度的要求．【详解】解：模拟程序的运行，可得121,1,2,0.1n x x d ====，令22f x x ，则()()110,220f f =-<=>，()1.5, 1.50.250m f ==>，满足条件()()120, 1.5f m f x x <=， 此时1.510.50.1-=>，不符合精确度要求；()2, 1.25, 1.250.43750n m f ===-<，不满足条件()()110, 1.25f m f x x <=， 此时1.5 1.250.250.1-=>，不符合精确度要求；()3, 1.375, 1.3750.1090n m f ===-<，不满足条件()()110, 1.375f m f x x <=， 此时1.5 1.3750.1250.1-=>，不符合精确度要求；()4, 1.4375, 1.43750.0660n m f ===>，满足条件()()120, 1.4375f m f x x <=， 此时1.4375 1.3750.06250.1-=<，符合精确度要求．退出循环，输出n 的值为4．故选：C.【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．6．D解析：D【分析】可先结合输出结果预判，满足某一条件时，输出结果s ，综合判断D 正确【详解】由输出结果判断，显然是经过多次运算的结果，运算中i 是不断递加的，满足某一条件时，输出结果，排除A ，C ；接下来计算：设001,1s i ==，不满足判断条件，100101,12s s i i i =⋅==+=；不满足判断条件，2112112,13s s i i i =⋅=⨯=+=；不满足判断条件，32232123,14s s i i i =⋅=⨯⨯=+=；直到201820172017201820171232018,12019s s i i i =⋅=⨯⨯⨯=+=，此时满足判断条件，说明20192018>，故判断语句为：2018i >故选：D本题考查由输出值辨别判断语句，属于中档题7．B解析：B【分析】根据循环结构的条件，依次运算求解，即得解.【详解】起始值：5,1,0x y n ===，满足1105<⨯，故：5,0,2x y n ===；满足0105<⨯，故：7,4,4x y n ===；满足4107<⨯，故：11,36,6x y n ===；满足361011<⨯，故：17,144,8x y n ===；满足1441017<⨯，故：25,400,10x y n ===；此时：4001025>⨯，满足输出条件：输出425x y +=故选：B【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 8．A解析：A【分析】因为()()2111111g n n n n n n n ===-+++，此程序框图是对函数()g n 求和，利用裂项相消法求和，可知201912020n S n ==+，可知2019满足条件进入循环，2020不满足条件没有进入循环，根据选项得到正确结果.【详解】 由2221111111112019(1111222231112020n S n n n n n n ⎫⎛⎫⎛⎫=++⋯+=-+-+⋯+-=-==⎪ ⎪ ⎪++++++⎭⎝⎭⎝⎭，解得2019n =，可得n 的值为2019时.满足判断框内的条件，当n 的值为2020时，不满足判断框内的条件，退出循环，输出S 的值，故判断框内可以填人的条件为“2020n <？”.故选A.【点睛】本题考查根据循环框图的输出结果填写判断框的内容，关键是分析出满足输出结果时的n 值，再根据选项判断结果.9．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.【点睛】本题考查循环结构框图的条件的求法，解题时要将算法的每一步列举出来，结合算法循环求出输入值的取值范围，考查分析问题和推理能力，属于中等题.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．B解析：B【分析】由题意结合流程图运行程序，考查5i >是否成立来决定输出的数值即可.【详解】结合流程图可知程序运行过程如下：首先初始化数据：1,2i S ==，此时不满足5i >，执行循环：111,122S i i S =-==+=； 此时不满足5i >，执行循环：111,13S i i S =-=-=+=； 此时不满足5i >，执行循环：112,14S i i S =-==+=； 此时不满足5i >，执行循环：111,152S i i S =-==+=； 此时不满足5i >，执行循环：111,16S i i S=-=-=+=； 此时满足5i >，输出1S =-.本题选择B 选项.【点睛】本题主要考查循环结构流程图的识别与运行过程，属于中等题. 12．C解析：C【解析】【分析】 首先确定流程图的功能为计数111113355720172019S =++++⨯⨯⨯⨯的值，然后利用裂项求和的方法即可求得最终结果.【详解】 由题意结合流程图可知流程图输出结果为111113355720172019S =++++⨯⨯⨯⨯， 11(2)111(2)2(2)22n n n n n n n n +-⎛⎫=⨯=- ⎪+++⎝⎭， 111113355720172019S ∴=++++⨯⨯⨯⨯ 11111111123355720172019⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++- ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦1110091220192019⎛⎫=-= ⎪⎝⎭. 本题选择C 选项.【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．二、填空题13．1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为：1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析：1011【分析】根据程序框图可得T 是对偶数求和，N 是对奇数求和，再根据循环条件可分别得出奇数、偶数的个数，从而得出答案.【详解】依题意，024*********T =++++++，135720192021N =++++++， 故()()()13254202120201011S N T =-=+-+-++-=.故答案为：1011【点睛】 本题考查算法与程序框图，考查循环结构，考查直观想象、推理论证的核心素养，属于中档题.14．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件输出令即可得结果【详解】第一次输入执行循环体执行循环体执行循环体输出的值为0解得：故答案为【点睛】本题主要考查程序框图的 解析：78【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件输出87x -，令870x -=即可得结果.【详解】第一次输入x x =，1i =执行循环体，21x x =-，2i =，执行循环体，()221143x x x =--=-，3i =，执行循环体，()243187x x x =--=-，43i =>，输出87x -的值为0，解得：78x =， 故答案为78． 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.15．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．16．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 的值为4817．4【解析】不成立；不成立；不成立；成立输出故答案为【方法点睛】本题主要考查程序框图的循环结构流程图属于中档题解决程序框图问题时一定注意以下几点：(1)不要混淆处理框和输入框；(2)注意区分程序框图是解析：4【解析】()1,0,0111,2n S S S ===+-⨯=-≥ 不成立； ()22,1121,2n S S ==-+-⨯=≥ 不成立；()33,1132,2n S S ==+-⨯=-≥ 不成立；()44,2142,2n S S ==-+-⨯=≥ 成立，输出4n = ，故答案为4 .【方法点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环输出考点：循环结构流程图解析：7【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =考点：循环结构流程图19．16【解析】第一次运行：；第二次运行：；第三次运行：此时程序结束所以输出的解析：16【解析】第一次运行：1,145,123,134T S S n T ===+==+==+=；第二次运行：45,549,325,459T S S n T =<==+==+==+=；第三次运行：9,9413,527,9716T S S n T ===+==+==+=．此时1613T S =>=，程序结束，所以输出的16T =20．144【分析】直接利用循环结构计算循环各个变量的数值当满足判断框的条件推出循环输出结果【详解】判断前第1次判断循环；第2次判断循环第3次判断循环；第4次判断循环；第5次判断循环；第6次判断循环；第7 解析：144【分析】直接利用循环结构,计算循环各个变量的数值,当10k =满足判断框的条件,推出循环,输出结果.【详解】判断前,2c =,第1次判断循环,1,2,2,3a b k c ====；第2次判断循环,2,3,3,5a b k c ====第3次判断循环,3,5,4,8a b k c ====；第4次判断循环,5,8,5,13a b k c ====；第5次判断循环,8,13,6,21a b k c ====；第6次判断循环,13,21,7,34a b k c ====；第7次判断循环,21,34,8,55a b k c ====；第8次判断循环,34,55,9,89a b k c ====；第9次判断循环,55,89,10,144a b k c ====；第10次判断不满足判断框条件,退出循环,输出144c =，故答案为144.【点睛】本题考查循环结构的应用,注意每一步循环的变量的数值,计算准确是解题的关键.三、解答题21．见解析【分析】利用类比的思想，把示例中的加变为乘，按照逐一相乘的方法，一直乘到5即可.【详解】第一步：计算1乘2，得到2；第二步：将第一步中的运算结果2乘以3，得到6；第三步：将第二步中的运算结果6乘以4，得到24；第四步：将第三步中的运算结果24乘积5，得到120.【点睛】本题考查算法的设计和类比思想的应用；同时让学生体会算法在解决数学问题中的作用；属于中档题.22．（1）程序框图见解析；（2）2,02,0x x y x x ⎧<=⎨≥⎩，2x =±. 【分析】（1）根据程序语句可知该程序是条件结构框图，并根据程序语句作出相应的程序框图； （2）根据程序语句得出当x 取不同范围内的值时，函数的解析式也不同，然后可根据程序框图结合x 的不同取值范围，得出函数的解析式，然后分0x <和0x ≥解方程4y =，从而可解出输入的x 的值.【详解】（1）对应的程序框图如图所示：（2）该程序表示的函数是2,02,0x x y x x ⎧<=⎨≥⎩. 当0x <时，由24y x ==得2x =-；当0x ≥时，由24y x ==得2x =.出当输出的4y =时，输入的x 的值是2x =±.【点睛】本题考查条件程序框图的应用，同时考查了根据程序框图计算输入值，解题时要对x 的取值范围分段来讨论，考查分析问题和解决问题的能力，属于中等题.23．程序图见解析.【解析】【分析】因为只统计及格人数，所以设计一个条件语句，对于求和设计一个计数变量，一个累加变量，根据结束条件设置成直到型或当型. 最后对应改成基本语句.【详解】用M表示及格人数，S表示及格同学的总分。
(好题)高中数学必修三第二章《算法初步》测试卷(答案解析)(3)
一、选择题1．阅读下面的框图，运行相应的程序，输出S的值为________．A．2 B．4 C．-4 D．-8 n 时，执行如图所示的程序框图，则输出的S值为（）2．当4A．9 B．15 C．31 D．633．执行如图所示的程序框图，若输入的a，b的值分别为1，1，则输出的S是（）A ．25B ．18C ．11D ．3 4．执行如图所示的程序框图，输出的S 值为（ ）A ．511B ．512C ．1022D ．1024 5．执行如图的程序框图，若输入1t =-，则输出t 的值等于( )A ．3B ．5C ．7D ．15 6．如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图，则其中判断框内应填入的是（ ）A ．2018i <B ．2018i =C ．2018i ≤D ．2018i > 7．某程序框图如图所示，该程序运行后输出的S 的值是( )A．1010 B．2019 C．2020 D．3030 8．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+9．执行如图所示的程序框图，则输出的n值是（）A ．5B ．7C ．9D ．1110．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45-11．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A．13B．1 C．43D．212．执行如图所示程序框图，当输入的x为2019时，输出的y()A．28B．10C．4D．2二、填空题13．根据如图所示算法流程图，则输出S的值是__．14．下图是某算法的程序框图，则程序运行后输出的结果是 .15．执行如下图所示的程序框图，则输出的结果n =__________．16．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．17．将二进制数110 101（2）转为七进制数，结果为________．18．如图所示的程序框图输出的值是 .19．如果执行如图所示的程序框图，那么输出的值k= .20．已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．运行如下图的程序框图：（1）若输入3x =，求输出的k 的值；（2）若输出4k =，求输人的实数x 的取值范围.22．写出一个求解任意二次函数()20y ax bx c a =++≠的最值的算法.23．指出下列程序框图表示的算法，并将最后输出的结果表示出来，指出相应的循环结构，并用另一种循环结构画出这个算法的程序框图．24．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分及以上)的成绩，试设计一个算法，并画出程序框图．25．公司出售软磁盘,购买500片和500片以上时,按4.5元计价,否则以每片5元计价,请用流程图表示按输入磁盘片数计算不同的收费金额.26．乘坐火车时，可以托运货物.从甲地到乙地，规定每张火车票托运费用计算方法是：当行李质量不超过50kg 时按0.25元/kg ；超过50kg 而不超过100kg 时，其超过部分按0.35元/kg ；超过100kg 时，其超过部分按0.45元/kg .请设计一个输入行李质量()0kg ωω≥，计算出托运的费用x 元的算法，画出算法框图并用基本语句描述该算法.【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【解析】执行程序一次，8,2s n =-=，执行第二次，4,1s n =-=，满足判断框条件，跳出循环，输出4s =-，故选C.2．C解析：C【解析】由程序框图可知，1,3,2,7,3,15k s k s k s ======，4,31,54k s k ===>，退出循环，输出s 的值为31，故选C.【方法点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.3．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.【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题. 4．C解析：C【分析】直接根据程序框图计算得到答案.【详解】 根据程序框图知：92391012222...2222102212S -=++++==-=-. 故选：C.【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.5．C解析：C 【分析】直接根据程序框图依次计算得到答案. 【详解】模拟执行程序，可得1t =-，不满足条件0t >，0t =，满足条件()()250t t +-<， 不满足条件0t >，1t =，满足条件()()250t t +-<， 满足条件0t >，3t =，满足条件()()250t t +-<，满足条件0t >，7t =，不满足条件()()250t t +-<，退出循环，输出t 的值为7. 故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力.6．D解析：D 【分析】可先结合输出结果预判，满足某一条件时，输出结果s ，综合判断D 正确 【详解】由输出结果判断，显然是经过多次运算的结果，运算中i 是不断递加的，满足某一条件时，输出结果，排除A ，C ；接下来计算：设001,1s i ==，不满足判断条件，100101,12s s i i i =⋅==+=； 不满足判断条件，2112112,13s s i i i =⋅=⨯=+=； 不满足判断条件，32232123,14s s i i i =⋅=⨯⨯=+=；直到201820172017201820171232018,12019s s i i i =⋅=⨯⨯⨯=+=，此时满足判断条件，说明20192018>，故判断语句为：2018i >故选：D 【点睛】本题考查由输出值辨别判断语句，属于中档题7．D解析：D 【分析】模拟程序框图的运行过程，得出该程序运行后输出的算式S 是求数列的和，且数列每四项和是定值，由此得出S 的值. 【详解】模拟程序框图的运行过程，得出该程序运行后输出的算式: 由于cos,42xy T π==，且循环数为0，-1，0，1123420132014201520162017201820192020...+++++++(01210141)+...+(0+1201410120161)(01201810120201)S a a a a a a a a a a a a =++++=+-+++++-+++++++-+++++20206=30304=⨯故选：D 【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 8．C解析：C 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的,k S 的值，当8k 时不满足条件8k <，退出循环，输出S 的值为11111237S +++=++，即可得解． 【详解】模拟执行程序框图，可得1,1k S ==， 执行循环体，11,2S k =+=， 满足条件18,11,32k S k <=++=； 满足条件118,11,423k S k <=+++=； …观察规律可知，当7k =时，满足条件，11111,8237S k ++++=+=； 此时，不满足条件8k <，退出循环，输出11111237S +++=++． 故选C ． 【点睛】本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．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．B解析：B【解析】模拟执行程序框图可得程序的功能是计算并输出分段函数1,2,b a b aa b a a b b-⎧⎪⎪⊗=⎨+⎪>⎪⎩的值，∵121log 4233-⎛⎫=<= ⎪⎝⎭.∴12131log 4132--⎛⎫⊗== ⎪⎝⎭.本题选择B 选项.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．9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得S ＝0n ＝1满足条件n ＜6执行循环体S ＝1n ＝3满足条解析：9 【解析】 【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】模拟程序的运行，可得 S ＝0，n ＝1满足条件n ＜6，执行循环体，S ＝1，n ＝3 满足条件n ＜6，执行循环体，S ＝4，n ＝5 满足条件n ＜6，执行循环体，S ＝9，n ＝7此时，不满足条件n ＜6，退出循环，输出S 的值为9． 故答案为：9． 【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．14．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．15．9【解析】模拟程序的运行可得第一次执行循环不满足则返回继续循环；不满足则返回继续循环；不满足则返回继续循环；当时则最小值为此时故答案为点睛：识别运行程序框图和完善程序框图的思路：(1)要明确程序框图解析：9 【解析】模拟程序的运行，可得0S =，1n =，第一次执行循环，20log 21S =+=，12n n =+=，不满足3S >，则返回继续循环；231log 2S =+，13n n =+=，不满足3S >，则返回继续循环；22341log log 11223S =++=+=，14n n =+=，不满足3S >，则返回继续循环；⋅⋅⋅当n k =时，222234111log log log 1log 232k k S k ++=+++⋅⋅⋅+=+，1n k =+则211log 32k S +=+>，8k ≥，k 最小值为8，此时19n k =+=. 故答案为9.点睛：识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构； (2)要识别、运行程序框图，理解框图所解决的实际问题； (3)按照题目的要求完成解答并验证．16．【解析】时时输出的两个值的和为故答案为解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 17．【解析】试题分析：把十进制的化为七进制则所以结果为考点：进位制 解析：7104（）【解析】试题分析：245(2)110101112121253=+⨯+⨯+⨯=，把十进制的53化为七进制，则53774÷=，7710÷=，1701÷=，所以结果为(7)104．考点：进位制．18．144【分析】直接利用循环结构计算循环各个变量的数值当满足判断框的条件推出循环输出结果【详解】判断前第1次判断循环；第2次判断循环第3次判断循环；第4次判断循环；第5次判断循环；第6次判断循环；第7解析：144 【分析】直接利用循环结构,计算循环各个变量的数值,当10k =满足判断框的条件,推出循环,输出结果. 【详解】判断前,2c =,第1次判断循环,1,2,2,3a b k c ====； 第2次判断循环,2,3,3,5a b k c ==== 第3次判断循环,3,5,4,8a b k c ====； 第4次判断循环,5,8,5,13a b k c ====； 第5次判断循环,8,13,6,21a b k c ====； 第6次判断循环,13,21,7,34a b k c ====； 第7次判断循环,21,34,8,55a b k c ====； 第8次判断循环,34,55,9,89a b k c ====； 第9次判断循环,55,89,10,144a b k c ====； 第10次判断不满足判断框条件,退出循环,输出144c =， 故答案为144. 【点睛】本题考查循环结构的应用,注意每一步循环的变量的数值,计算准确是解题的关键.19．4【分析】模拟执行程序框图依次写出每次循环得到的S 的值当S=2059k=4时不满足条件S ＜100退出循环输出k 的值为4【详解】模拟执行程序框图可得k=0S=0满足条件S ＜100S=1k=1满足条件S解析：4 【分析】模拟执行程序框图，依次写出每次循环得到的S 的值，当S =2059，k =4时，不满足条件S ＜100，退出循环，输出k 的值为4． 【详解】模拟执行程序框图，可得 k =0 S =0满足条件S ＜100，S =1，k =1 满足条件S ＜100，S =3，k =2 满足条件S ＜100，S =11，k =3 满足条件S ＜100，S =2059，k =4不满足条件S ＜100，退出循环，输出k 的值为4． 故选B ． 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.20．4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 的值将t=5代入即可得到答案【详解】由已知中程序语句可知该程序的功能是： 计算分段函数 的值 故答案为04【点睛】算法是新课标高考的一大解析：4 【分析】由已知中的程序语句可知该程序的功能是计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩ 的值，将t =5代入即可得到答案． 【详解】由已知中程序语句可知该程序的功能是： 计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值50.20.1(53)0.4t C =∴=+-=，故答案为0.4. 【点睛】算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.三、解答题21．（1）5；（2）2527(,]42. 【分析】（1）按照程序框图直接执行即可求出k 的值；（2）按照程序框图观察执行的结果x 与k 的关系，解不等式即可. 【详解】（1）按照程序框图依次执行得：3,0,7,1x k x k ====； 15,2x k ==；31,3x k ==； 63,4x k ==；123,5x k ==；此时，123115x =>，跳出循环，此时5k =， 所以输出的k 的值为5； （2）按照程序框图依次执行得：21,1x x k =+=；2(21)143,2x x x k =++=+=；2(43)187,3x x x k =++=+=；2(87)11615,4x x x k =++=+=；此时跳出循环，所以有871151615115x x +≤⎧⎨+>⎩，解得252742x <≤， 所以输人的实数x 的取值范围为2527(,]42. 【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，根据框图输出结果求参数的取值范围，属于简单题目. 22．见解析 【分析】由二次函数的性质知,当0a >时,二次函数()20y ax bx c a =++≠开口方向向上，函数有最小值为244ac b a -；当0a <时, 二次函数()20y ax bx c a =++≠开口方向向下,函数有最大值为244ac b a-. 【详解】第一步，输入a ，b ，c第二步，计算244ac b m a-=；第三步，若0a >，min y m =，否则， max y m =. 【点睛】本题考查算法步骤的书写和一元二次函数的最值问题;同时让学生体会算法在解决数学问题中的作用;求解本题的关键是对一元二次函数最值情况必须熟悉;属于中档题. 23．见解析 【解析】 【分析】该程序框图表示的算法是计算1×3×5×…×97的值，采用的是直到型循环结构，所以另一种循环结构为当型循环；当型循环结构的特点是先判断条件，当条件满足时执行循环体，所以应把条件改为i<99，并且把判断条件放在循环题的前面. 【详解】程序框图表示的算法是计算1×3×5×…×97的值，采用的是直到型循环结构．利用当型循环结构表示为：【点睛】本题考查程序框图的应用和计算，直到型循环、当型循环的联系与区别，属于基础题. 24．见解析． 【解析】试题分析：由题意，从成绩中搜索出大于等于60的成绩，由此可得选择结构的判断框的条件，再依据搜索数据的个数确定循环的条件，得到算法，即可画出相应框图 试题 算法如下： 第一步：i ＝1. 第二步，输入x . 第三步，若x ≥60则输出． 第四步，i ＝i ＋1.第五步，判断i >50，是，结束；否则执行第二步．程序框图如图所示：25．见解析 【解析】分析：根据题意为分段函数模型，利用判断框，写出程序框图． 详解：流程图如下图所示:点睛：分段函数模型，主要是利用判断框，对定义域进行区分处理． 26．见解析 【解析】试题分析：分三类列出托运的费用关于行李质量的函数关系，设行李质量为kg ω，应付运费为x 元，，则得到其运费公式，要计算托运的费用必须对行李质量分类讨论，因此要用条件语句来实现. 试题设行李重量为kg ω，应付托运费为x 元，则()()0.25,500.25500.3550,501000.25500.35500.45100,100x ωωωωωω⎧≤⎪=⨯+-<≤⎨⎪⨯+⨯+->⎩则0.25,500.355,501000.4515,100x ωωωωωω≤⎧⎪=-<≤⎨⎪->⎩程序框图如图所示：程序如下：。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
n=1 结 束
开始 S ≥2 输出n S=2 S=1/(1-S)
n=2n
N
Y
第1题
1a =
3b =
a a
b =+
b a b =- PRINT a ，b
专题四十 算法初步
（基础知识可参考书本必修3） 考点1：程序框图
1、阅读右图所示的程序框图，运行相应的程序，输出的结果是 ( ) A ．2 B .4 C. 8 D .16
2、（2010浙江理数）某程序框图如图所示，若输出的S=57， 则判断框内应填（ ）
A 、 k ＞4?
B 、k ＞5?
C 、 k ＞6?
D 、k ＞7?
3、（2010辽宁文数）如果执行右面的程序框图，输入6,4n m ==， 那么输出的p 等于（ ）
A 、720
B 、 360
C 、 240
D 、 120
（第3题） 4、（2010天津文数）阅读右边的程序框图，运行相应的程序， 则输出s 的值为（ ）
A 、-1
B 、0
C 、1
D 、3
5、计算机执行下面的程序段后，输出的结果是（ ）
A 、1,3
B 、4,1
C 、0,0
D 、6,0 （第4题）
6.如右图是一个算法的程序框图，当输入的x 值为3时，输出y 的结果恰好是
3
1
，则空白处的关系式可以是（ ） A ．3
x y = B ．x
y -=3
C ．x
y 3= D ． 3
1x y =
7、执行下图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ） A 、 2 B 、3 C 、4 D 、5
8、阅读下图所示的程序框图，运行相应的程序，输出的结果是（ ）
A 、3
B 、11
C 、38
D 、123
（第7题） （第8题）
9、按照程序框图（如下图）执行，第3个输出的数是_________
10、如图所示，程序框图（算法流程图）的输出结果是 .
考点2：秦九韶算法
1、用秦九韶算法计算多项式641922401606012)(2
3
4
5
6
+-+-+-=x x x x x x x f 当
2=x 时的值为 .
2、用秦九韶算法计算多项式1876543)(2
3
4
5
6
++++++=x x x x x x x f 当4.0=x 时的 值时，需要做乘法和加法的次数分别是（ ）
A ．6，6 B. 5, 6 C. 5, 5 D. 6, 5
考点3：进位制
1、完成下列进位制之间的转化：101101)2(＝________)10(=_______)7(
2、1337与382的最大公约数是____________.
10。