高中数学专题练习试卷(必修3算法初步)没答案
高中数学专题练习试卷（必修3算法初步）
一、选择题（每题5分，共10题）
1、算法的三种基本结构是（）
A、顺序结构、模块结构、条件结构
B、顺序结构、循环结构、模块结构
C、顺序结构、条件结构、循环结构
D、模块结构、条件结构、循环结构
2、流程图中表示判断的是（）
Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框
3、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（）
A、顺序结构
B、选择结构
C、层次结构
D、循环结构
4、将两个数a＝8，b＝17交换，使a＝17，b＝8，使用赋值语句正确的一组是（）
A、a←b；b←a
B、c←b；；b←a；a←c
C、b←a；a←b
D、a←c；c←b；b←a
5、给出四个问题:①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中的最大数.④求函数的函数值.其中不需要用条件语句来描述其算法的有（）
A、1个
B、2个
C、3个
D、 4个
6、如果输入1，-6，9，那么下图程序的输出值为（）
A. 方程无实根
B. x
1 , x
2
C. 3
D. 3, 3
7、将数转化为十进制数为（）
A、 524
B、 774
C、256
D、260
8、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是（）
A、 6 , 6
B、 5 , 6
C、5 , 5
D、 6 , 5
9、算法:
S1 输入n
S2 判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3
S3 依次从2到n一1检验能不能整除n，若不能整除n,满足上述条件的是（）
A、质数
B、奇数
C、偶数
D、约数
10、计算下列各式中的S的值，能设计算法求解的是（）
①；②；③
A、①②
B、①③
C、②③
D、①②③
二、填空题（每题5分，共4题）
11、下面是一个算法的流程图，当输入的值为3时,输出的结果为。
12、176与88的最大公约数是__________________。
13、二进制数11101101转化为十进制数为；十进制数429转化为十六进制数为。
14、用辗转相除法计算60和48的最大公约数时，需要做的除法次数是。
三、解答题（本大题共4小题，15、16每题7分，17、18每题8分。
解答应写出文字说明，证明过程或演算步骤）
15、画出一个计算值的算法的程序框图。
16、画出将任意输入三个数按照从大到小的顺序输出流程图。
17、输入一学生成绩，评定其等级.方法是：90～100分为“优秀”，80～89分为“良好”，60～79分为“及格”，60分以下为“不合格”.写出其算法的算法步骤并画出程序框图。
18、下面是计算应纳税所得额的算法过程，其算法如下：
S1 输入工资x(x<=5000);
S2 如果x<=800,那么y=0;
如果800<x<=1300,那么y=0.05(x-800；否则y=25+0.1(x-1300)
S3 输出税款y,结束。
请写出该算法的伪代码及流程图。
本套试卷设计意图：
1、了解算法的含义，了解算法的思想；
2、理解程序框图的三种基本逻辑结构：顺序、条件分支、循环；
3、理解几种基本算法语句，输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
(好题)高中数学必修三第二章《算法初步》测试题(答案解析)
一、选择题1．若执行如图所示的程序框图，输出S 的值为( )A ．2log 23B ．log 27C ．3D ．22．若执行下面的程序框图，输出S 的值为5，则判断框中应填入的条件是（ ）A ．15?k ≤B ．16?k ≤C ．31?k ≤D ．32?k ≤3．执行如图所示的程序框图，如果输入4n =，则输出的结果是（ ）A．32B．116C．2512D．137604．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．如图所示程序框图是德国数学家科拉茨1937年提出的一个著名猜想.根据猜想，不断重复程序运算，经过有限步后，一定可以得到1.对于科拉茨猜想，目前谁也不能证明，也不能否定.按照这种运算，若输出k的值为9，则输入整数N的值可以为（）A．3 B．5 C．6 D．106．执行如图所示的程序框图，则输出S的值为（）A．-1010 B．-1009 C．1009 D．10107．如图，“大衍数列”：0，2，4，8，12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图m=，则输出的S=（）是求大衍数列前n项和的程序框图.执行该程序框图，输入10A．100 B．140 C．190 D．2508．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S为（）A．28 B．56 C．84 D．120 9．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+10．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040 11．执行如图所示的程序框图，若输出的结果为48，则输入k的值可以为A．6B．10C．8D．4 12．执行如图所示的程序框图，输出的S值为（）A．1 B．-1 C．0 D．-2二、填空题13．根据下列算法语句，当输入x为60时，输出y的值为_______.14．运行如图所示的程序框图，则输出的S的值为________.15．执行如图所示的程序框图若输人x的值为3，则输出y的值为______．16．根据如图所示算法流程图，则输出S 的值是__．17．执行如下图所示的程序框图，则输出的结果n =__________．18．更相减损术是出自《九章算术》的一种算法.如图所示的程序框图是根据更相减损术写出的，若输入91a =，39b =， 则输出的值为______．19．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________20．根据如图所示的伪代码，可知输出的结果S为________.三、解答题21．已知辗转相除法的算法步骤如下：第一步：给定两个正整数m，n；第二步：计算m除以n所得的余数r；=，n r=；第三步：m nr=，则m，n的最大公约数等于m；否则，返回第二步．第四步：若0请根据上述算法画出程序框图．22．给出求满足不等式122010n ++⋅⋅⋅+>的最小正整数n 的一种算法，并作出程序框图. 23．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.24．指出下列程序框图表示的算法，并将最后输出的结果表示出来，指出相应的循环结构，并用另一种循环结构画出这个算法的程序框图．25．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.26．给出30个数：1，2，4，7，，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推，要计算这30个数的和，现已给出了解决该问题的算法框图（如图所示）.（1）请在图中处理框内①处和判断框中的②处填上合适的语句，使之能完成该题算法功能；（2）根据算法框图写出算法语句.【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.2．C解析：C【分析】根据流程图可知()231log 3log 4log 1k S k =⨯⨯⨯⨯+，根据输出值为5可得判断条件. 【详解】设判断条件为k m ≤，则输出值为()231log 3log 4log 1m S m =⨯⨯⨯⨯+， 而()()lg 1lg 1lg 3lg 415lg 2lg 3lg lg 2m m S m ++=⨯⨯⨯⨯==， 故31m =，故选：C.【点睛】本题考查流程图中判断条件的确定以及对数性质的应用，注意S 的计算应根据判断条件的临界值来计算，本题属于中档题.3．B解析：B【分析】 根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==，第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环，输出结果116S =.【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题．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【分析】模拟程序的运行，可以从N 为1出发，按照规则，逆向求解即可求出N 的所有可能的取值.【详解】解：模拟程序的运行，可知输出时，1,9N k ==，逆向运行程序得：2,8N k ==⇐4,7N k ==⇐8N =或1（舍去）,6k =⇐16,5N k ==⇐5,4N k ==⇐10,3N k ==⇐20N =或3,2k =⇐40N =或6,1k =.故选：C.【点睛】本题考查的知识点是程序框图的应用，推理与证明，考查新定义，考查学生分析解决问题的能力，属于中档题.6．D解析：D【分析】根据程序框图,先计算出N 和T 的含义,再根据S N T =-即可求得输出值.或利用等差数列的求和公式求解.依题意：得1352019N =+++⋯+,02462018T =++++⋯+.解法一：(10)(32)(54)(20192018)1010S N T =-=-+-+-++-=,故选:D. 解法二：(12019)1010101010102N +⨯==⨯,(02018)1010100910102T +⨯==⨯, 所以10101010101010091010(10101009)1010S N T =-=⨯-⨯=⨯-=, 故选:D.【点睛】本题考查了程序框图的简单应用,数列求和公式的应用,属于中档题.7．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【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题.8．C解析：C【分析】由已知中的程序可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序运行过程，分析循环中各变量值的变化情况，即可求解.【详解】模拟程序的运行，可得：0,0,0i n S ===执行循环体，1,1,1i n S ===；不满足判断条件7i ≥，执行循环体，2,3,4i n S ===；不满足判断条件7i ≥，执行循环体，3,6,10i n S ===；不满足判断条件7i ≥，执行循环体，4,10,20i n S ===；不满足判断条件7i ≥，执行循环体，5,15,35i n S ===；不满足判断条件7i ≥，执行循环体，6,21,56i n S ===；不满足判断条件7i ≥，执行循环体，7,28,84i n S ===；满足判断条件7i ≥，退出循环，输出S 的值为84.故选C.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中模拟程序运行的过程，通过逐次计算和找出计算的规律是解答的关键，着重考查了推理与计算能力，属于基础题.9．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 ．【点睛】 本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．10．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.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 11．C解析：C【分析】执行如图所示的程序框图，逐次循环，计算其运算的结果，根据选项即可得到答案.【详解】由题意可知，执行如图所示的程序框图，可知：第一循环：134,2146n S =+==⨯+=；第二循环：437,26719n S =+==⨯+=；第三循环：7310,2191048n S =+==⨯+=，要使的输出的结果为48，根据选项可知8k，故选C. 【点睛】本题主要考查了循环结构的计算与输出问题，其中解答中正确理解循环结构的程序框图的计算功能，逐次准确计算是解答的关键，着重考查了运算与求解能力，属于基础题. 12．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 选项.【点睛】本题主要考查循环结构流程图的识别与运行过程，属于中等题. 二、填空题13．31【解析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算并输出分段函数的函数值当时则故答案为31点睛：算法是新课程中的新增加的内容也必然是新高考中的一个热点应高度重视程 解析：31【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数()0.550{250.65050x x y x x ≤=+-，，＞ 的函数值，当60x =时，则y 250.6605031=+-=（），故答案为31.点睛：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误.14．1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为：1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析：1011根据程序框图可得T 是对偶数求和，N 是对奇数求和，再根据循环条件可分别得出奇数、偶数的个数，从而得出答案.【详解】依题意，024*********T =++++++，135720192021N =++++++， 故()()()13254202120201011S N T =-=+-+-++-=.故答案为：1011【点睛】 本题考查算法与程序框图，考查循环结构，考查直观想象、推理论证的核心素养，属于中档题.15．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．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．16．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．【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．17．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)按照题目的要求完成解答并验证．18．【解析】输入执行程序框图第一次；第二次；第三次；第四次满足输出条件输出的的值为故答案为解析：13【解析】输入91,39a b ==，执行程序框图，第一次52,39a b ==；第二次13,39a b ==；第三次13,26a b ==；第四次13,13,a b a b ===，满足输出条件，输出的a 的值为13，故答案为13.19．4【解析】由程序框图可知：S=2=0+（﹣1）1×1+（﹣1）2×2+（﹣1）3×3+（﹣1）4×4因此当n=4时满足判断框的条件故跳出循环程序故输出的n 的值为4故答案为4解析：4【解析】由程序框图可知：S=2=0+（﹣1）1×1+（﹣1）2×2+（﹣1）3×3+（﹣1）4×4，因此当n=4时，满足判断框的条件，故跳出循环程序．故输出的n 的值为4．故答案为4．20．7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环输出考点：循环结构流程图解析：7【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =考点：循环结构流程图三、解答题21．详见解析【分析】根据辗转相除法的算法步骤画出程序框图得到答案.【详解】如图【点睛】本题考查了辗转相除法的程序框图，意在考查学生对于程序框图的理解和掌握. 22．见解析【分析】本题先要求12n ++⋅⋅⋅+，即每一项的变量都加一，设置两个变量：每一项的变量n ，且在循环中每次加一；每一项的和的变量T ，随着每一项的变量的增加而增加；再由题意得到退出循环的条件为2010T >.【详解】算法：1:1S n ←；2:0S T ←；3:S T T n ←+；4S ；如果2010T >，输出n ，结束；否则1n n ←+，回到3S .程序框图如下：【点睛】本题考查了算法和框图的知识，考查学生分析解决问题的能力，对于循环结构的分析可以先写出循环的部分，再确定最终循环结束的条件，本题属于中等题。
(压轴题)高中数学必修三第二章《算法初步》测试题(答案解析)
一、选择题1．当4n=时，执行如图所示的程序框图，则输出的S值为（）A．9 B．15 C．31 D．63 2．执行右面的程序框图，若输入的,,a b k分别为1,2,3，则输出的M=( )A．203B．72C．165D．1583．执行如图所示的程序框图，若输出S 的值为511，则判断框内可填入的条件是（ ）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤4．执行如图所示的程序框图，输出的S 值为（ ）A ．511B ．512C ．1022D ．10245．如图是求样本数据方差S 的程序框图，则图中空白框应填入的内容为（ ）A ．()28i S x x S +-=B ．()2(1)8i i S x x S -+-=C ．()2i S x x S i+-=D ．()2(1)i i S x x S i-+-=6．执行如下图的程序框图，如果输入的N 的值是7，那么输出的p 的值是（ ）A ．3B ．15C ．105D ．9457．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A ．13B ．1C ．43D ．28．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b 分别为10，14，则输出的a =（ ）A ．6B ．4C ．2D ．09．执行如图所示的程序框图，若输人的n 值为2019，则S ＝A ．B ．C ．D ．10．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A ．6B ．4C ．2D ．111．若执行如图所示的程序框图，则输出S 的值为（ ）A ．9-B ．16-C ．25-D ．36-12．执行如图所示的程序框图,若输入的6n =，则输出S =A ．514B ．13C ．2756D ．310二、填空题13．执行如图所示的程序框图，则输出的结果为__________.14．某程序框图如图所示,则执行该程序后输出的结果是_______.15．执行如图所示的程序框图，则输出的i的值为.16．更相减损术是出自《九章算术》的一种算法.如图所示的程序框图是根据更相减损术写出的，若输入91a =，39b =， 则输出的值为______．17．运行如图所示的程序，输出结果为___________.18．如图所示的程序框图，输出的结果是_________.19．一个算法的程序框图如图所示，则该程序运行后输出的结果是 ．20．如图所示的程序框图输出的值是 .三、解答题21．如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题．(1)该程序框图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？22．某城市规定，在法定工作时间内每小时的工资是8元，在法定工作时间外每小时的加班工资为16元，某人在一周内工作60小时，其中加班20小时．编写程序，计算这个人这一周所得的工资.23．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．24．画出解关于x 的不等式0ax b +<的程序框图，并用语句描述.25．已知某算法的程序框图如图所示,若将输出的(x ,y )值依次记为(x 1,y 1),(x 2,y 2),…,(x n ,y n ),… (1)若程序运行中输出的一个数组是(9,t ),求t 的值. (2)程序结束时,共输出(x ,y )的组数为多少? (3)写出程序框图的程序语句.26．一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.【参考答案】***试卷处理标记，请不要删除一、选择题1．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.2．D解析：D 【详解】试题分析：根据题意由13≤成立，则循环，即1331,2,,2222M a b n =+====;又由23≤成立，则循环，即28382,,,33323M a b n =+====;又由33≤成立，则循环，即3315815,,,428838M a b n =+====;又由43≤不成立，则出循环，输出158M =． 考点：算法的循环结构3．B解析：B 【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B. 【点睛】本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.4．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-.故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.5．D解析：D 【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差，所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为：()2(1)i i S x x S i-+-=故选：D 【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题.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,2,b a b aa b a a b b-⎧⎪⎪⊗=⎨+⎪>⎪⎩的值，∵121log 4233-⎛⎫=<= ⎪⎝⎭.∴12131log 4132--⎛⎫⊗== ⎪⎝⎭.本题选择B 选项.8．C解析：C 【分析】由程序框图，先判断，后执行，直到求出符合题意的a . 【详解】由题意，可知10a =，14b =， 满足a b ，不满足a b >，则14104b =-=， 满足a b ，满足a b >，则1046a =-=， 满足a b ，满足a b >，则642a =-=， 满足a b ，不满足a b >，则422b =-=， 不满足a b ，输出2a =.故选C. 【点睛】本题考查了算法和程序框图，考查了学生对循环结构的理解和运用，属于基础题.9．B解析：B 【分析】根据程序框图可知，当时结束计算，此时.【详解】计算过程如下表所示：周期为6 n 2019k 1 2 (2018)2019S…【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束.10．C解析：C 【解析】 【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的m 的值. 【详解】第一次进入循环，因为56除以18的余数为2，所以2r，18m =，2n =，判断r 不等于0，返回循环；第二次进入循环，因为18除以2的余数为0， 所以0r =，2m =，0n =，判断r 等于0， 跳出循环，输出m 的值为2.故选C. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.11．D解析：D 【分析】执行循环结构的程序框图，逐次运算，根据判断条件终止循环，即可得到运算结果，得到答案. 【详解】由题意，执行循环结构的程序框图，可知：第一次运行时，1(1)11,0(1)1,3T S n =-=-=+-=-=•； 第二次运行时，3(1)33,1(3)4,5T S n =-=-=-+-=-=•； 第三次运行时，5(1)55,4(5)9,7T S n =-=-=-+-=-=•； 第四次运行时，7(1)77,9(7)16,9T S n =-=-=-+-=-=•； 第五次运行时，9(1)99,16(9)25,11T S n =-=-=-+-=-=•； 第六次运行时，11(1)1111,25(11)36T S =-=-=-+-=-•， 此时刚好满足9n >，所以输出S 的值为36-.故选D. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中熟练应用给定的程序框图，逐次运算，根据判断条件，终止循环得到结果是解答的关键，着重考查了推理与运算能力，属于基础题.12．B解析：B【解析】【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值.【详解】由流程图可知，程序输出的值为：1111 023344556S=++++⨯⨯⨯⨯，即1111111123344556S⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+-⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=.故选B.【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力.二、填空题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为首项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为公比的等比数列，则12nn a +=，即21n n a =-，设212019nn a =-≤，则满足题意的n 的最大值为10， 即1010211023a =-=，则112102312047a =⨯+=， 故答案为：2047. 【点睛】本题考查了程序框图的功能，主要考查了数列递推式求通项公式，重点考查了运算能力，属基础题.15．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． 【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．16．【解析】输入执行程序框图第一次；第二次；第三次；第四次满足输出条件输出的的值为故答案为 解析：13【解析】输入91,39a b ==，执行程序框图，第一次52,39a b ==；第二次13,39a b ==；第三次13,26a b ==；第四次13,13,a b a b ===，满足输出条件，输出的a 的值为13，故答案为13.17．【详解】试题分析：第一次运行条件成立；第二次运行条件成立；第三次运行条件成立；第四次运行条件不成立；输出故答案应填：1考点：算法及程序语言 解析：1【详解】试题分析：第一次运行，5,4s n ==条件14s <成立；第二次运行，9,3s n ==条件14s <成立；第三次运行，12,2s n ==条件14s <成立；第四次运行，14,1s n ==条件14s <不成立；输出1n =，故答案应填：1． 考点：算法及程序语言．18．1【解析】试题分析：根据程序框图可知该程序执行的是所以输出的的值为1考点：本小题主要考查程序框图的执行和对数的运算点评：高考中程序框图的题目一般离不开循环结构要分清是当型循环还是直到型循环要搞清楚退解析：1 【解析】试题分析：根据程序框图可知，该程序执行的是34103410lg 2lg lg lglg(2)lg101239239b =++++=⋅⋅⋅⋅==，所以输出的的值为1. 考点：本小题主要考查程序框图的执行和对数的运算.点评：高考中程序框图的题目一般离不开循环结构，要分清是当型循环还是直到型循环，要搞清楚退出循环的条件，避免多执行或少执行一步.19．4【分析】执行程序当时循环结束即可得出【详解】因为第一次进入循环后；第二次进入循环后；第三次进入循环后；第四次进入循环后循环结束所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值做题时要仔细解析：4 【分析】执行程序，当4K =时循环结束，即可得出 【详解】因为第一次进入循环后1,1S K ==； 第二次进入循环后3,2S K ==；第三次进入循环后11,3S K ==；第四次进入循环后2059,4S K ==，循环结束，所以输出的结果为4 【点睛】本题主要考查了程序框图求输出的值，做题时要仔细点，属于基础题．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．（1）求二次函数f (x )＝－x 2＋mx 的函数值（2）输入的x 的值为3时，输出的f (x )的值为3（3）2 【分析】（1）模拟执行程序框图即可确定程序框图的功能是求2()f x x mx =-+的函数值． （2）由已知可得：(0)f f =（4），从而有1640m -+=，即可解得m ，即可求f （3）的值．（3）由已知可得2()(2)4f x x =--+，从而当2x =时，()4max f x =，即可得解． 【详解】解：（1）该程序框图解决的是求二次函教2()f x x mx =-+的函数值的问题；（2）当输入的x 的值为0和4时，输出的值相等，即()()04f f =， 因为(0)0f =， ()4164f m =-+， 所以1640m -+=， 所以4m =，所以2()4f x x x =-+，则()233433f =-+⨯=，所以当输入的x 的值为3时，输出的()f x 值为3； （3）因为22()4(2)4f x x x x =-+=--+， 当2x =时，()4max f x =，所以要想使输出的值最大，输入的x 的值应为2； 【点睛】本题主要考查了二次函数的图象和性质，考查了程序框图和算法，属于基础题． 22．见解析； 【解析】试题分析: 先利用INPUT 语句输入法定工作时间以及加班工作时间，再分别赋值法定工作时间工资,加班工作时间工资以及总工资，最后输出一周所得的工资. 试题 程序如下：点睛：23．见解析 【解析】 【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法，根据当型循环结构的特点，先判断I 是否小于等于10，再执行运算，由此写出当型循环的算法并画出流程图 【详解】这是一个计算10个数的平均数的算法． 当型循环的算法如下： 第一步，0S =. 第二步，1I =.第三步，如果I 小于等于10，执行第四步；否则，转第七步 第四步，输入G . 第五步，.S S G =+第六步，1I I =+，返回第三步．第七步，10S A =. 第八步，输出A . 程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。
2019-2020学年高中数学必修3第一章算法初步训练卷(一)考试版
封密不订装只号位座号场考号证考准2019-2020 学年必修3第一章训练卷算法初步（一）注意事项：1．答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。
2．选择题的作答：每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。
3．非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。
写在试题卷、草稿纸和答题卡上的非答题区域均无效。
4．考试结束后，请将本试题卷和答题卡一并上交。
一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．下列关于算法的描述正确的是（）A．算法与求解一个问题的方法相同B．算法只能解决一个问题，不能重复使用C．算法过程要一步一步执行，每步执行的操作必须确切D．有的算法执行完后，可能无结果2．下列程序的输出结果是（）A．2或22B．22或22C．2或22D．2或224．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x 2，n 2，依次输入的a为2，2，5，则输出的为（）卷名姓A．10B．15C．25D．30A．7B．12C．17D．34此3．执行如图所示的程序框图，若输出的结果是8，则输入的x值是（）5．满足执行如图所示的程序框图，如果输入的a1，则输出的S （）级班sA．720B．360C．240D．1201118．如图，给出的是计算24100的值的一个程序框图，则图中判断框内（1）处和执行框内的（2）处应填的语句是（）A．2B．3C．4D．56．运行如图所示的程序，当输入的数据为75，45时，输出的值为（）A．i 100，n n 1B．i 100，n n 2C．i 50，n n 29．如图所示的程序运行时，从键盘输入3D．i 50，n n 2，则输出值为（）A．24B．18C．12D．157．如果执行下面的程序框图，输入n 6，m 4，那么输出的p等于（）A．3B．3C．1D．110．用秦九韶算法计算多项式f(x)3x64x55x46x37x28x 1，当x 0.4时的值时，需要做乘法和加法的次数分别是（）A．6,6B．5,6C．5,5D．6,511．某程序框图如图所示，该程序运行后输出的k的值是（）15．执行如图所示的程序框图，则输出结果S ．A．4B．5C．6D．712．执行如图所示的程序框图，若输出的结果是4，则判断框内实数m的取值范围是（）16．如图所示的程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“mMODn”表示m除以n的余数），若输入的m，n，分别为495，135，则输出的m ．A．(2,6]B．(6,12]C．(12,20]D．(2,20]二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上）化为十进制数为．13．把二进制数110011(2)14．根据下边的程序框图所表示的算法，输出的结果是．三、解答题(本大题共6个大题，共70分，解答应写出文字说明，证明过程或演算19．（12分）用秦九韶算法求f(x)3x58x43x35x212x 6，当x 2时步骤)的值．17．（10分）用辗转相除法求80与36的最大公约数，并用更相减损术检验所得结果．18．（12分）下面给出一个用循环语句编写的程序：（1）指出程序所用的是何种循环语句，并指出该程序的算法功能；（2）请用另一种循环语句的形式把该程序写出来．20．（12 分）下列是某个问题的算法，将其改为程序语言，并画出程序框图．算法：第一步，令i 1，S 0．第二步，若i 999成立，则执行第三步；否则，输出S，结束算法．第三步，S S 1i．第四步，i i 2，返回第二步．22．（12分）用二分法求f(x)x22(x 0)近似零点的程序框图如下图所示．（1）请在图中判断框内填上合适的语句，使之能完成该题算法功能；（2）根据程序框图写出程序．21．（12 分）下列语句是求S 23499的一个程序，请回答问题：（1）程序中是否有错误？若有，请加以改正；（2）把程序改成另一种类型的循环语句．2019-2020学年必修3第一章训练卷算法初步（一）答案S 2(1)53，a 1，K 6，K 6成立；S 3163，a 1，K 7，K 6不成立，输出S 3．6．【答案】D一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)【解析】由程序语句知，此程序是用更相减损术求15易得答案为．75，45的最大公约数，1．【答案】C【解析】算法与求解一个问题的方法既有区别又有联系，故A不对；7．【答案】B【解析】①k 1，p 3；②k 2，p 12；③k 3，p 60；④k 4，算法能重复使用，故B不对；p 360，而k 4时不符合条件k m，终止循环输出p 360．每个算法执行后必须有结果，故D不对；由算法的有序性和确定性可知C正确．2．【答案】C【解析】101525．3．【答案】A 8．【答案】C1S2【解析】经第一次循环得到的结果是n 4，经第二次循环得到的结果是i 2【解析】当x38时，x 2,a 4,b 8,b a，输出8；当x28时，x 22，a 8,b 162，又a b，输出8，所以x 22故选A．4．【答案】C ，11S24n 6i 3，经第三次循环得到的结果是111S246n 8i 4．【解析】由框图可知，输入x 2，n 2，a 2，s 2，k 1，不满足条件；据观察S中最后一项的分母与i的关系是分母2(i 1)，a 2，s 426，k 2，不满足条件；令2(i 1)100，解得i 51，即需要i 51时输出S，a 5，s 12517，k 3．故图中判断框内（1）处和执行框中的（2）处应填的语句分别是i 50，n n 2．5．【答案】B【解析】运行程序框图，a 1，S 0，K 1，K 6成立；9．【答案】D【解析】由程序知，当x 0时，y 1；S 0(1)11，a 1，K 2，K 6，成立；否则，当x 0时，y 0；S1121，a1，K 3，K 6成立；当x 0时，y 1，S 1(1)32，a 1，K 4，K 6成立；即1,x 0y 0,x 0．S 2142，a 1，K 5，K 6成立；1,x 010．【答案】A【解析】由f(x)(((((3x 4)x 5)x 6)x 7)x 8)x 1可以得知答案选A．4516．【答案】【解析】该程序框图是求495与135的最大公约数，由495135390，11．【答案】A13590145，90452，【解析】程序运行过程为：k 0，S 0，满足S 100执行循环体，S 0201，所以495与135的最大公约数是45，所以输出的m 45．k 011；再判断S 100仍然成立，再次执行循环体，S 1213，k 112；三、解答题(本大题共6个大题，共70分，解答应写出文字说明，证明过程或演算继续判断S 100仍成立，所以S 32311，k 213；步骤)仍满足S 100，所以S 11211，k 314，此时不满足S 100，17．【答案】见解析．输出k的值4后结束．【解析】用辗转相除法：803628，36844，842，12．【答案】B故80和36的最大公约数是4．【解析】由程序框图，知第一次循环后，S 0 2 2，k 2；用更相减损术检验：803644，44368，36828，28820，第二次循环后，S 246，k 3；20812，1284，844，第三次循环后，S 6 6 12，k 4．所以80与36的最大公约数是4．∵输出k 4，∴循环体执行了3次，此时S 12，∴6m 12．18．【答案】（1）见解析；（2）见解析．【解析】（1）本程序所用的循环语句是WHILE循环语句，其功能是计算二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横12223292的值．线上）（2）用U NTIL语句改写程序如下：5113．【答案】【解析】110011121202 02(2)214．【答案】12120132********．【解析】该算法的第1步分别将X，Y，Z 赋予1，2，3三个数，第2步使X取Y的值，即X取值变成2，第3步使Y取X的值，即Y的值也是2，第4步让Z取Y的值，即Z取值也是从而第5步输出时，Z的值是2．2，19．【答案】238．15．【答案】1010【解析】根据秦九韶算法，把多项式改写成如下形式：【解析】根据程序框图知，S (12)(34)(20192020)1010，f(x)((((3x 8)x 3)x 5)x 12)x 6，按照从内到外的顺序，依次计算一次故输出的S的值为1010．多项式当x 2时的值．5432v 3，v v 2832+8=14，v v 23142325，01021v v 2 5 252555，v v 21255212122，3243v v 2612226238，54值为238．所以当x 2时，多项式的f(x)20．【答案】见解析．【解析】程序如下：22．【答案】（1）见解析；（2）见解析．或f(m)0？【解析】（1）判断框内应填循环终止的条件：|a b |d（2）根据框图，设计程序如下：程序框图如图：21．【答案】（1）见解析；（2）见解析．【解析】（1）错误有两处：第一处：语句i 1应改为i 2．第二处：语句LOOP UNTIL i 99应改为LOOP UNTIL i 99．（2）改为当型循环语句为：。
(压轴题)高中数学必修三第二章《算法初步》测试卷(含答案解析)(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](K12教育文档)
](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/6b78d39ca26925c52dc5bfad.webp)
高中数学必修三《算法初步》练习题(内含答案)[1](word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（高中数学必修三《算法初步》练习题(内含答案)[1](word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为高中数学必修三《算法初步》练习题(内含答案)[1](word版可编辑修改)的全部内容。
2、基本算法语句：①输入语句。
输入语句的格式： INPUT “提示内容”；变量②输出语句。
输出语句的一般格式：PRINT“提示内容”；表达式③赋值语句。
赋值语句的一般格式：变量=表达式④条件语句。
（1)“IF—THEN-ELSE”语句格式：IF 条件 THEN语句1ELSE语句2END IF⑤循环语句。
（1）当型循环语句当型(WHILE型）语句的一般格式为：WHILE 条件循环体WEND（2)“IF-THEN”语句格式:IF 条件 THEN语句END IF（2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOP UNTIL 条件高中数学必修三《算法初步》练习题一、选择题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,0第11 5．当2=x时,下面的程序运行后输出的结果是（ ) A．3 B．7 C．15 D．176。
(好题)高中数学必修三第二章《算法初步》测试卷(答案解析)
一、选择题1．执行如图所示的程序框图，结果是（）A．11 B．12 C．13 D．142．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N=，则图中①②应分别填入（）A．1Tk=，k N>B．1Tk=，k N≥C．TTk=，k N>D．TTk=，k N≥3．若执行如图所示的程序框图，则输出S的值是（）A．63 B．15 C．31 D．32 4．执行如下图的程序框图，输出S的值是（）A．2 B．1C．12D．-15．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．1024 6．如图是求样本数据方差S的程序框图，则图中空白框应填入的内容为（）A ．()28i S x x S +-=B ．()2(1)8i i S x x S -+-= C ．()2i S x x S i+-= D ．()2(1)i i S x x S i -+-= 7．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A ．2B ．3C ．4D ．58．执行如图所示的程序框图,输出s 的值为( )A．1 B．20181-C．20191-D．20201-9．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y的值为2，则输入的x的值为（）A．74B．5627C．2D．1648110．执行如图的程序框图，若输出的4n=，则输入的整数p的最小值是（）A．4B．5C．6D．15 11．执行如图所示的程序框图，若输人的n值为2019，则S＝A．B．C．D．12．执行如下图的程序框图，那么输出S的值是( )A．2 B．1 C．12D．-1二、填空题13．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M _____14．执行如图所示的程序框图，则输出的i的值为.15．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .t=，则输出的n=_______________．16．执行下面的程序框图，如果输入的0.0217．如图所示的程序框图的算法思路源于宋元时期数学名著《算法启蒙》中的“松竹并生”问题.若输入的a，b的值分别为7，3，则输出的n的值为____________.18．执行如图所示的程序框图，输出S的值为___________.19．某程序框图如图所示，该程序运行后输出的S为____________.20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．设计一个求有限数列1a ，2a ，3a ，⋅⋅⋅，10a 中的最大数的算法.22．写出一个求解任意二次函数()20y ax bx c a =++≠的最值的算法.23．图是求239111112222S =+++++的一个程序框图． (1)在程序框图的①处填上适当的语句；(2)写出相应的程序．24．设计算法求111112233499100++++⨯⨯⨯⨯的值，要求画出程序框图，并用基本的算法语句编写程序． 25．已知函数f(x)＝221(0)25(0)x x x x ⎧-≥⎨-<⎩每输入一个x 值，都得到相应的函数值，画出程序框图并写出程序．26．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值.【参考答案】***试卷处理标记，请不要删除一、选择题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．C解析：C【分析】根据题意计算结果直接判断即可解题.【详解】当①②分别是T T k=，k N >时， 首先初始化数据；10N =，1k =，0S =，1T =． 第一次循环，1T T 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. 【点睛】本题考查根据计算补全程序框图，是基础题.3．C解析：C 【分析】根据程序框图模拟程序计算即可求解. 【详解】模拟程序的运行，可得1S =，1i =； 满足条件5i <，执行循环体，3S =，2i =； 满足条件5i <，执行循环体，7=S ，3i =； 满足条件5i <，执行循环体，15S =，4i =； 满足条件5i <，执行循环体，31S =，5i =； 此时，不满足条件5i <，退出循环，输出S 的值为31. 故选：C 【点睛】本题主要考查了程序框图，循环结构，属于中档题.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．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-.故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.6．D解析：D 【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差，所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为：()2(1)i i S x x S i-+-=故选：D 【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题.7．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. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．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 【分析】根据程序框图依次计算得到答案. 【详解】34y x =-，1i =；34916y y x =-=-，2i =；342752y y x =-=-，3i =；3481160y y x =-=-，4i =；34243484y y x =-=-，此时不满足3i ≤，跳出循环，输出结果为243484x -，由题意2434842y x =-=，得2x =． 故选:C 【点睛】本题考查了程序框图的计算，意在考查学生的理解能力和计算能力.10．A解析：A 【分析】列举出算法的每一步循环，根据算法输出结果计算出实数p 的取值范围，于此可得出整数p 的最小值. 【详解】0S p =<满足条件，执行第一次循环，0021S =+=，112n =+=； 1S p =<满足条件，执行第二次循环，1123S =+=，213n =+=； 3S p =<满足条件，执行第二次循环，2327S =+=，314n =+=. 7S p =<满足条件，调出循环体，输出n 的值为4.由上可知，37p <≤，因此，输入的整数p 的最小值是4，故选A. 【点睛】本题考查算法框图的应用，解这类问题，通常列出每一次循环，找出其规律，进而对问题进行解答，考查分析问题和解决问题的能力，属于中等题.11．B解析：B 【分析】根据程序框图可知，当时结束计算，此时.【详解】计算过程如下表所示：周期为6 n 2019k 1 2 (2018)2019S…【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束.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．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． 【点睛】本题主要考查了根据程序框图写出执行结果的问题，对于这类题目，首先要弄清框图的结构和执行过程，本题为循环结构的程序框图．14．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． 【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．15．5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是：5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析：5 【分析】直接模拟程序即可得结论. 【详解】输入x 的值为2，不满足1x ≤，所以3325y x =+=+=， 故答案是：5. 【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有程序框图的输出结果的求解，属于简单题目.16．【解析】分析：由已知中的程序框图可知该程序的功能是利用循环结构计算并输出变量的值模拟程序运行过程分析循环变量值的变化规律即可求解答案详解：执行如图所示的程序框图：第一次循环：满足条件；第二次循环：满解析：【解析】分析：由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量n 的值，模拟程序运行过程，分析循环变量值的变化规律，即可求解答案． 详解：执行如图所示的程序框图： 第一次循环：11,,124S m n ===，满足条件； 第二次循环：11,,248S m n ===，满足条件； 第三次循环：11,,3816S m n ===，满足条件； 第四次循环：11,,41632S m n ===，满足条件； 第五次循环：11,,53264S m n ===，满足条件； 第六次循环：11,,664128S m n ===，不满足条件，推出循环，此时输出6n =； 点睛：本题主要考查了循环结构的程序框图的运行与结果出的输出问题，解题是应模拟程序框图的运行过程，以便得出正确的计算结果，同时注意判断框的条件是解答的关键，着重考查了推理与运算能力．17．3【解析】输入进入循环不满足执行循环不满足执行循环满足输出故答案为3解析：3 【解析】输入7,3,1a b n === 进入循环，21,2622a a ab b =+===，不满足a b ≤ 执行循环，6312,,21224a n n a ab b =+==+===，不满足a b ≤ 执行循环，18913,,22428a n n a ab b =+==+===，满足a b ≤，输出3n = 故答案为318．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 的值为4819．【分析】列出前几次循环找出该算法循环的周期性然后利用周期性求出输出结果的值【详解】成立执行第一次循环；成立执行第二次循环；成立执行第三次循环；成立执行第四次循环；成立执行第五次循环由上可知该算法循环解析：13. 【分析】列出前几次循环，找出该算法循环的周期性，然后利用周期性求出输出结果S 的值. 【详解】12011i =≤成立，执行第一次循环，12312S +==--，112i =+=； 22011i =≤成立，执行第二次循环，()()131132S +-==---，213i =+=；32011i =≤成立，执行第三次循环，11121312S ⎛⎫+- ⎪⎝⎭==⎛⎫-- ⎪⎝⎭，314i =+=； 42011i =≤成立，执行第四次循环，1132113S +==-，415i =+=；52011i =≤成立，执行第五次循环，12312S +==--，516i =+=. 由上可知，该算法循环是以4次为一个循环周期，执行完最后一次循环，2012i =，201255024=⨯+，因此，输出的结果S 的值为13，故答案为13.【点睛】本题考查算法的周期性，解题时要结合算法程序框图得出算法循环的周期性，考查推理能力与计算能力，属于中等题.20．120【分析】由题意首先确定程序的功能然后计算其输出结果即可【详解】由题意可得题中流程图的功能为计算的值据此计算可得输出的结果为故答案为120【点睛】识别运行程序框图和完善程序框图的思路：(1)要明解析：120 【分析】由题意首先确定程序的功能，然后计算其输出结果即可.【详解】由题意可得，题中流程图的功能为计算12345S =⨯⨯⨯⨯的值， 据此计算可得输出的结果为120S =. 故答案为120． 【点睛】识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．三、解答题21．见解析 【分析】采用逐一比较法:先选两个数12,a a 进行比较，选出较大的数记作M ；然后M 与第三个数3a 进行比较，较大的数仍记作M ；M 可以取不同的数值,如此一直继续下去，直到M 与第十个数10a 进行比较,较大的数仍记作M ；则M 即为所求的最大数. 【详解】第一步：将1a 与2a 进行比较，将其中较大的数暂时先记作M ； 第二步：将M 与3a 进行比较，将其中较大的数暂时先记作M ； 第三步：将M 与4a 进行比较，将其中较大的数暂时先记作M ； ……第1n -步：将M 与n a 进行比较，将其中较大的书暂时先记作M ； 第n 步：输出M .M 的值就是所求的最大数. 【点睛】本题考查算法的设计步骤和解决数学中求最大数的问题;其中每一步都要与上一步的最大数M 进行比较，得出新的最大数仍记作M 是写出本算法的关键;属于中档题. 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）2TT =；（2）见解析 【解析】 【分析】 ⑴要计算239111112222S =+++++的一个程序框图的值需要用直到型循环结构，利用被累加数列的通项公式求解即可⑵根据框图写出对应得程序语句，即可得解 【详解】(1)的意图为表示各累加项，即数列的通项公式，故为2T T = (2)程序如下：【点睛】本题主要考查了程序框图的补全，结合题意运用数列的通项公式求出结果，然后再给出程序，需要熟练掌握各知识点。
(典型题)高中数学必修三第二章《算法初步》测试卷(含答案解析)
一、选择题1．给出一个算法的程序框图如图所示，该程序框图的功能是（ ）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列2．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A ．84B ．56C ．35D ．283．执行如图所示的程序框图，输出S 的值为（ ）A．1-B．0 C．1 D．2 4．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤ 6．正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A ．58B ．61C ．66D ．767．执行如图所示的程序框图，则输出的k 的值为（ ）A ．3B ．4C ．5D ．68．执行如下图的程序框图，如果输入的N 的值是7，那么输出的p 的值是（ ）A ．3B ．15C ．105D ．945 9．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040 10．执行如图所示的程序框图，则输出的n值是（）A．5B．7C．9D．1111．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999C．n＜999 D．n＞999 12．若执行如图所示的程序框图，则输出S的值为( )A．10072015B．10082017C．10092019D．10102021二、填空题13．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .14．执行如图所示的程序框图，输出的值为__________．15．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.16．执行如图所示的算法框图，若输入的x 的值为2，则输出的n 的值为__________．17．如图是一个算法的流程图，则输出的a 的值是___________．18．101110（2）转化为十进制数是__________．19．程序如下：以上程序输出的结果是_________________20．如图所示的程序框图输出的值是 .三、解答题21．（1）用辗转相除法求840与1 764的最大公约数；（2）用更相减损术求440 与556的最大公约数.1,2上的近似根的算法.（近似根与精确解的差22．用二分法设计一个求方程230x-=在[]的绝对值不超过0.0005）23．某函数的解析式由如图所示的程序框图给出.（1）写出该函数的解析式；（2）执行该程序框图，若输出的结果为4，求输入的实数x 的值.24．图是求239111112222S =+++++的一个程序框图． (1)在程序框图的①处填上适当的语句；(2)写出相应的程序．25．分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26．已知华氏温度与摄氏温度的转换公式是(华氏温度532)9-⨯=摄氏温度．编写一个程序，输入一个华氏温度，输出其相应的摄氏温度．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】对a 、b 、c 赋三个不等的值，并根据程序框图写出输出的结果，可得知该程序的功能．【详解】令2a =，3b =，1c =，则23>不成立，21>成立，则1a =，输出的a 的值为1， 因此，该程序的功能是求出a 、b 、c 三数中的最小数，故选A ．【点睛】本题考查程序框图的功能，解题的关键就是根据题意将每个步骤表示出来，考查分析问题的能力，属于中等题．2．A解析：A【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可.【详解】按照程序框图运行程序，输入0i =，0n =，0S =，则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环；3i =，6n =，10S =，不满足7i ≥，循环；4i =，10n =，20S =，不满足7i ≥，循环；5i =，15n =，35S =，不满足7i ≥，循环；6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =.故选：A .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.3．C解析：C【分析】由函数()πsin 2x f x =，可求周期为4，()(1)(2)(3)40+++=f f f f ，由题意可知()(1)(2)(2021)=2021(1)1=+++==S f f f f f【详解】 由函数()πsin 2x f x =的周期为2π4π2T ==， ()π1sin 12f ==，()2π2sin 02f ==， ()3π3sin 12f ==-，()4π4sin 02f ==，()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选：C【点睛】 本题考查了程序框图求和，正弦型三角函数的周期等基本知识，考查了运算求解能力和逻辑推理能力，属于一般题目.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．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 6．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.【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题.7．C解析：C【分析】根据框图模拟程序运算即可.【详解】第一次执行程序，2111S =⨯-=，25S >-，继续循环，第二次执行程序，2k =，2121S =⨯-=-，25S >-，继续循环，第三次执行程序，3k =，2(1)35S =⨯--=-，25S >-，继续循环，第四次执行程序，4k =，2(5)414S =⨯--=-，25S >-，继续循环，第五次执行程序，5k =，2(14)532S =⨯--=-，25S <-，跳出循环，输出5k =，结束.故选C.【点睛】本题主要考查了程序框图，涉及循环结构，解题关键注意何时跳出循环，属于中档题. 8．C解析：C【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选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．C解析：C【分析】分析循环结构中求和式子的特点，可到最终结果：2lg(1)S n =-+，当1S =-时计算n 的值，此时再确定判断框的内容.【详解】由图可得：2lg1lg 2lg 2lg3...lg lg(1)S n n =+-+-++-+，则2lg(1)1S n =-+=-，所以999n =，因为此时需退出循环，所以填写：999n <. 故选C.【点睛】lg lg lg(1)1n n n n =-++，通过将除法变为减法，达到简便运算的目的. 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．5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是：5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析：5【分析】直接模拟程序即可得结论.【详解】输入x 的值为2，不满足1x ≤，所以3325y x =+=+=，故答案是：5.【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有程序框图的输出结果的求解，属于简单题目.14．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环；第二次循环；第三次循环；第四次循环；第五次循环；第六次循环退出循环输出故答案为解析：42【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的S 的值．【详解】输入0,2,1S a i ===，第一次循环，2,4,2S a i ===；第二次循环，6,6,3S a i ===；第三次循环，12,8,4S a i ===；第四次循环，20,10,5S a i ===；第五次循环，30,12,6S a i ===；第六次循环，42,14,7S a i ===，退出循环，输出42S =，故答案为42.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(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．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．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项. 17．9【解析】:试题分析：由题意可得a 是在不断变大的b 是在不断变小当程序运行两次时a=9b=5a>b 跳出程序输出a=9;考点：算法的流程图的计算 解析：9【解析】:试题分析：由题意可得，a 是在不断变大的，b 是在不断变小，当程序运行两次时，a=9,b=5，a>b,跳出程序，输出a="9;"考点：算法的流程图的计算18．46【解析】试题分析：考点：进位制间的关系解析：46【解析】试题分析：2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=．考点：进位制间的关系． 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．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．（1）84；（2）4.【分析】（1）根据辗转相除法，求余数，直至余数为零，（2）根据更相减损术，求减数，直至减数为零.【详解】（1）用辗转相除法求840与1 764 的最大公约数.1 764 = 840×2 + 84 840 = 84×10 +0所以840与1 764 的最大公约数是84.(2)用更相减损术求440 与556的最大公约数.556－440 = 116 440－116 = 324324－116 = 208 208－116 = 92116－92 = 24 92－24 = 6868－24 = 44 44－24 = 2024－20 = 4 20－4 = 1616－4 = 12 12－4 = 88－4 = 4所以440 与556的最大公约数4.【点睛】本题考查辗转相除法与更相减损术,考查基本求解能力.22．见解析【分析】计算(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 之间的任意值均为满足条件的近似根；若不是，则返回第二步.【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用.23．(1) 22,0log ,042,4x x x y x x x ⎧<⎪=<≤⎨⎪>⎩当0x =时，y 无解.(2) 2x =-.【分析】(1)根据框图得到函数解析式；（2）结合第一问得到的函数表达式，分情况得到x 值即可.【详解】（1）函数解析式为22,0log ,042,4x x x y x x x ⎧<⎪=<≤⎨⎪>⎩，当0x =时，y 无解.（2）当0x <时，24x =，2x =-或2（舍）.当04x ≤≤时，2log 4x =，解得16x =（舍）.当4x >时，24x =，解得2x =（舍）所以2x =-【点睛】这个题目考查了程序框图的应用，以及分段函数的应用；解决分段函数求值问题的策略：(1)在求分段函数的值f (x 0)时，一定要首先判断x 0属于定义域的哪个子集，然后再代入相应的关系式；(2)分段函数是指自变量在不同的取值范围内，其对应法则也不同的函数，分段函数是一个函数，而不是多个函数；分段函数的定义域是各段定义域的并集，值域是各段值域的并集，故解分段函数时要分段解决；(3)求f (f (f (a )))的值时，一般要遵循由里向外逐层计算的原则.24．（1）2T T =；（2）见解析 【解析】【分析】⑴要计算239111112222S =+++++的一个程序框图的值需要用直到型循环结构，利用被累加数列的通项公式求解即可⑵根据框图写出对应得程序语句，即可得解【详解】(1)的意图为表示各累加项，即数列的通项公式，故为2T T =(2)程序如下：【点睛】本题主要考查了程序框图的补全，结合题意运用数列的通项公式求出结果，然后再给出程序，需要熟练掌握各知识点。
(压轴题)高中数学必修三第二章《算法初步》测试卷(含答案解析)
一、选择题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 . 程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。
(好题)高中数学必修三第二章《算法初步》测试题(含答案解析)
一、选择题1．执行如图所示的程序框图，则输出s的值为（）A．34B．56C．1324D．771202．在如图所示的程序框图中，若函数12log(),?0()2,?0xx xf xx-<⎧⎪=⎨⎪≥⎩，则输出的结果是（）A．16B．8C．162D．823．阅读算法框图，如果输出的函数值在区间[]1,8上，则输入的实数x的取值范围是（ ）A ．[)0,2B ．[]2,7C ．[]2,4D ．[]0,74．执行如下图的程序框图，输出S 的值是（ ）A ．2B ．1C ．12D ．-15．我国南宋时期数学家秦九韶在其著作（数术九章》中提出了解决多项式求值的秦九韶算法，其程序框图如图所示，若输入3x =，则输出v 的值为（ ）A ．1131-B ．11312-C ．12312-D ．10312-6．数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下图是源于其思想的一个程序框图，若输入的a ，b 分别为6，3，则输出的n =（ ）A ．2B ．3C ．4D ．57．执行如图所示的程序框图，若输入10n =，则输出的结果是（ ）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭8．如图所示的程序框图输出的结果是（）A．34 B．55 C．78 D．899．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤10．如图所示程序框图是德国数学家科拉茨1937年提出的一个著名猜想.根据猜想，不断重复程序运算，经过有限步后，一定可以得到1.对于科拉茨猜想，目前谁也不能证明，也不能否定.按照这种运算，若输出k 的值为9，则输入整数N 的值可以为（ ）A ．3B ．5C ．6D ．1011．阅读如图所示的程序框图，当输入5n =时，输出的S =（ ）A ．6B ．4615C ．7D ．471512．执行如图所示的程序框图，若输入x =9，则循环体执行的次数为（ ）A．1次B．2次C．3次D．4次二、填空题13．已知某程序框图如图所示，则该程序运行后输出S的值为__________．14．已知流程图如图，则输出的i＝________．15．如图，若输入的x值为，则相应输出的值为____．16．执行如图所示的程序框图，若输出的结果是5，则判断框内的取值范围是________________.17．根据如图所示的程序框图，若输出的值为4，则输入的值为______________.n ，则输出S的值为_____.18．运行如图所示的程序框图，若输入4x ，则输出i的值是 . 19．如图所示的程序框图中，若520．如图，如图所示程序框图输出的结果是________．三、解答题21．已知函数1,00,03,0x x y x x x +>⎧⎪==⎨⎪--<⎩，设计一个算法，输入自变量x 的值，输出对应的函数值．（1）请写出算法步骤； （2）画出算法框图．22．设计一个求有限数列1a ，2a ，3a ，⋅⋅⋅，10a 中的最大数的算法. 23．画出求1357...31P =⨯⨯⨯⨯⨯的值的算法流程图．24．函数y=x 1,x 0,0,x 0,x 1,x 0,-+>⎧⎪=⎨⎪+<⎩ 试写出给定自变量x,求函数值y 的算法.25．根据下面程序,画出程序框图,并说出表示了什么样的算法. a=input (“a=”); b=input (“b=”); c=input (“c=”); if a <b and a<cprint (% io (2),a );elseif b <cprint (% io (2),b );elseprint (% io (2),c ); end end26．设计一个算法，已知函数2x y =的图象上，任意给定两点的横坐标1x 和212()x x x ≠，求过这两点的直线的斜率，并画出程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题 1．D 解析：D 【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的ｓ的值． 【详解】由0s =，1k =满足条件， 则3k =，14s =，满足条件； 5k =，1154612s =+=，满足条件； 7k =，511312824s =+=，满足条件； 9k =，131772410120s =+=，不满足条件， 此时输出77120s =. 故选：D. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.2．A解析：A 【解析】模拟执行程序框图，可得160a =-≤，执行循环体，12log 1640b ==-<，12log 420a ==-<，不满足条件4a >，执行循环体，12log 210b ==-<，12log 10a ==，不满足条件4a >，执行循环体，0210b ==>，1220a ==>，不满足条件4a >，执行循环体，2240b ==>，4216a ==，满足条件4a >，退出循环，输出a 的值为16．选A.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.3．D解析：D 【详解】 解答： 根据题意，得 当x ∈(−2,2)时,f (x )=2x ， 1⩽2x ⩽8，∴0⩽x ⩽3；故02x ≤<当x ∉(−2,2)时,f (x )=x +1，∴1⩽x +1⩽8，∴0⩽x ⩽7，∴x 的取值范围是[2,7].故选：D点睛：本题考查的实质问题是分段函数，当给出函数值求自变量的值时，先假设所求的值在分段函数定义区间的各段上，然后求出相应自变量的值，切记要代入检验，看所求的自变量的值是否满足相应段自变量的取值范围．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．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 ．【点睛】本题考查程序框图，考查循环结构．解题方法是模拟程序运行，观察变量值的变化，判断循环条件得出结论．7．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 .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.8．B解析：B【分析】通过不断的循环赋值，得到临界值，即可得解.【详解】1,1,21,2,32,3,53,5,85,8,138,13,2113,21,3421,34,55x y z x y z x y z x y z x y z x y z x y z x y z ======================== 不满足50z ≤，输出即可，故选：B.【点睛】本题考查了程序框图循环结构求输出结果，考查了计算能力，属于中当题.9．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 10．C解析：C【分析】模拟程序的运行，可以从N 为1出发，按照规则，逆向求解即可求出N 的所有可能的取值.【详解】解：模拟程序的运行，可知输出时，1,9N k ==，逆向运行程序得：2,8N k ==⇐4,7N k ==⇐8N =或1（舍去）,6k =⇐16,5N k ==⇐5,4N k ==⇐10,3N k ==⇐20N =或3,2k =⇐40N =或6,1k =.故选：C.【点睛】本题考查的知识点是程序框图的应用，推理与证明，考查新定义，考查学生分析解决问题的能力，属于中档题.11．D解析：D【分析】根据程序框图，依次运行程序即可得出输出值.【详解】输入5n =时，1,1,1,5S i a i ===≤，2,3,2a S i ===，5i ≤222,5,32a S i =⨯===，5i ≤ 2442,5,4333a S i =⨯==+=，5i ≤ 42242,5,534333a S i =⨯==++=，5i ≤ 224424,5,635153315a S i =⨯==+++=， 输出424457331515S =+++= 故选：D【点睛】此题考查程序框图，关键在于读懂框图，根据结构依次运算，求出输出值，尤其注意判断框中的条件. 12．C解析：C【分析】根据程序框图依次计算得到答案.【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束.故选：C .【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.二、填空题13．【分析】执行程序框图依次写出每次循环得到的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 的取值规律是解题的关键，属于基本知识的考查．14．9【解析】根据流程图可得：否；否；否；否；是输出故答案为9 解析：9【解析】根据流程图可得：1,3S i ==，否，133S =⨯=，3i =；否339S =⨯=，5i =；否9545S =⨯=，7i =；否457315S =⨯=，9i =；是输出9i =，故答案为9. 15．【解析】试题分析：根据题意得出执行程序框图后输出的是分段函数y=由此求出输入x=时输出y 的值解：根据题意执行程序框图后输出的是分段函数y=当输入x=时sin ＞cos 所以输出的y=cos=故答案为考点 解析：．【解析】试题分析：根据题意得出执行程序框图后输出的是分段函数y=，由此求出输入x=时输出y 的值． 解：根据题意，执行程序框图后输出的是分段函数 y=， 当输入x=时，sin ＞cos， 所以输出的y=cos =． 故答案为．考点：程序框图．16．【详解】试题分析：若输出的结果是5那么说明循环运行了4次因此判断框内的取值范围是考点：程序框图 解析：【详解】试题分析：若输出的结果是5，那么说明循环运行了4次，.因此判断框内的取值范围是.考点：程序框图. 17．或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值分段讨论满足y=4的x 值最后综合讨论结果可得答案考点：（1）流程图；（2）分段函数 解析：或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值，分段讨论满足y=4的x 值，最后综合讨论结果可得答案．考点：（1）流程图；（2）分段函数. 18．11【解析】试题分析：根据程序框图可知该程序执行的是所以输出的值为11考点：本题考查程序框图容易题点评：程序框图的题目离不开循环结构和条件结构要仔细辨别循环条件弄清楚循环次数避免多执行或少执行一次 解析：11【解析】试题分析：根据程序框图可知该程序执行的是1123411S =++++=，所以输出的值为11.考点：本题考查程序框图，容易题.点评：程序框图的题目离不开循环结构和条件结构，要仔细辨别循环条件，弄清楚循环次数，避免多执行或少执行一次.19．4【分析】模拟执行程序框图依次写出每次循环得到的的值当时满足条件退出循环从而可得结果【详解】模拟执行程序框图可得不满足条件；不满足条件；不满足条件满足条件退出循环输出i 的值为4故答案为4【点睛】本题 解析：4【分析】模拟执行程序框图,依次写出每次循环得到的,x i 的值,当325x =时满足条件109x >,退出循环,从而可得结果.【详解】模拟执行程序框图,可得5,0x i ==,13,1x i ==,不满足条件109,37,2x x i >==；不满足条件109,109,3x x i >==；不满足条件109,325,4x x i >==，满足条件109x >,退出循环,输出i 的值为4.故答案为4.【点睛】本题主要考查了循环结构的程序框图,正确写出每次循环得到的,x i 的值是解题的关键,属于基础题.20．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.三、解答题21．（1）详见解析；（2）详见解析【分析】（1）根据分段函数求值时的运算步骤，先判断自变量所在的范围，然后带入对应的解析式中求解，即可写出算法；（2）根据算法即可画出算法框图．【详解】解：（1）算法如下：第一步，输入自变量x 的值．第二步，判断0x >是否成立，若成立，计算1y x =+，否则，执行下一步．第三步，判断0x =是否成立，若成立，令0y =，否则，计算3y x =--.第四步，输出y .（2）算法框图如下图所示．【点睛】本题主要考查利用条件结构设计算法求分段函数的值，以及绘制算法框图，属于中档题． 22．见解析【分析】采用逐一比较法:先选两个数12,a a 进行比较，选出较大的数记作M ；然后M 与第三个数a进行比较，较大的数仍记作M；M可以取不同的数值,如此一直继续下去，直到M与第3a进行比较,较大的数仍记作M；则M即为所求的最大数.十个数10【详解】第一步：将1a与2a进行比较，将其中较大的数暂时先记作M；第二步：将M与3a进行比较，将其中较大的数暂时先记作M；第三步：将M与4a进行比较，将其中较大的数暂时先记作M；……n 步：将M与n a进行比较，将其中较大的书暂时先记作M；第1第n步：输出M.M的值就是所求的最大数.【点睛】本题考查算法的设计步骤和解决数学中求最大数的问题;其中每一步都要与上一步的最大数M进行比较，得出新的最大数仍记作M是写出本算法的关键;属于中档题.23．见解析【解析】【分析】由于本题要求P=1×3×5×7×…×31的累乘积的值，故要采用循环结构来解决此问题，由于直到乘到31为止，故要设计一个计数变量i，且要讨论i与31的大小关系，本题选择框中条件为：“i＞31”即可．【详解】算法流程图如图所示：【点睛】本题考查流程图的概念，解答本题关键是掌握住本问题的解决方法，根据问题的解决方案制订出符合要求的框图，熟练掌握框图语言，能正确用框图把算法表示出来，这是设计流程图的基础．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．答案见解析【解析】试题分析：首先结合所给的算法语句分析其功能，然后转化为流程图即可，结合流程图可知程序表示了输出a,b,c三个数中的最小数的一个算法.试题我们根据程序按顺序从上到下分析.第一步:是输入a,b,c三个数;第二步:是判断a与b,a与c的大小,如果a同时小于b,c,则输出a,否则执行第三步;第三步:判断b与c的大小,因为a已大于b或大于c,则只需比较b与c的大小就能看出a,b,c中谁是最小的了,如果b<c,则输出b,否则输出c.通过上面的分析,程序表示的算法已经非常清楚了.框图如图所示:以上程序表示了输出a ,b ,c 三个数中的最小数的一个算法. 点睛：识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．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 ．程序框图下：。
高中数学必修3算法初步试题及答案 必修3_新课标人教版
第一章 算法初步测试题一、选择题：（本题共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. 下列关于算法的说法，正确的是 。