高中数学算法测试题及答案详解
(好题)高中数学必修三第二章《算法初步》测试题(答案解析)
一、选择题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．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（）A．3 B．4 C．5 D．6 2．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．3a b k分别为1,2,3，则输出的M ( ) 3．执行右面的程序框图，若输入的,,A．203B．72C．165D．1584．执行如图所示的程序框图，则输出的a=（）A．-9 B．60 C．71 D．815．执行如图所示的程序框图，若输出S的值为511，则判断框内可填入的条件是（）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤6．执行如图所示的程序框图，如果输入x ＝5，y ＝1，则输出的结果是（ ）A ．261B ．425C ．179D ．5447．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x 值为0，则输出的x 值为（ ）A．5740B．13380C．5732D．5893208．若执行如图所示的程序框图，输出S的值为511，则输入n的值是（）A．7B．6C．5D．4 9．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．94510．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b 分别为10，14，则输出的a =（ ）A ．6B ．4C ．2D ．011．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为()A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？12．执行如图所示程序框图，当输入的x 为2019时，输出的y (= )A ．28B ．10C．4D．2二、填空题13．下图所示的算法流程图中，输出的S表达式为__________．14．已知某程序框图如图所示，则该程序运行后输出S的值为__________．15．执行如图所示的程序框图，输出的值为__________．16．如图是一个算法流程图，则输出的S的值为______．17．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________18．下图程序运行结果是________．19．执行下图所示的程序框图，若输入，则输出的值为_____________.20．执行如图所示的程序框图,输出的T ______．三、解答题21．如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，APB△的面积为y，求y与x之间的函数关系式，并画出程序框图.22．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．23．写出一个算法，求底面边长为42，侧棱长为5的正四棱锥的体积．24．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值. 25．古希腊杰出的数学家丢番图的墓碑上有这样一首诗:这是一座古墓,里面安葬着丢番图.请你告诉我,丢番图的寿数几何?他的童年占去了一生的六分之一,接着十二分之一是少年时期,又过了七分之一的时光,他找到了自己的终身伴侣.五年之后,婚姻之神赐给他一个儿子,可是儿子不济,只活到父亲寿数的一半,就匆匆离去.这对父亲是一个沉重的打击,整整四年,为失去爱子而悲伤,终于告别了数学,离开了人世.试用循环结构,写出算法分析和算法程序. 26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题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．D解析：D【详解】试题分析：根据题意由13≤成立，则循环，即1331,2,,2222M a b n =+====;又由23≤成立，则循环，即28382,,,33323M a b n =+====;又由33≤成立，则循环，即3315815,,,428838M a b n =+====;又由43≤不成立，则出循环，输出158M =． 考点：算法的循环结构4．C解析：C【分析】根据程序框图，模拟运算即可求解.【详解】第一次执行程序后，1a =-，i=2；第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71.故选：C【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于中档题.5．B【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】 1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B.【点睛】 本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.6．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【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 7．C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210x x 、1i i =+”，然后进行运算并结合条件“4i ”得出结果。
高一数学必修3算法测试题及答案详解
揭阳市云路中学高一数学必修 3 第一单元测试班级：姓名：座号：评分：一、选择题：本大题共10 小题，每题 4 分，共 40 分．在每题给出的四周备选项中，只有一项是切合题目要求的．1．算法的三种基本构造是()（A ）次序构造、条件构造、循环构造（B）次序构造、循环构造、模块构造（C）次序构造、模块构造、条件构造（D）模块构造、条件构造、循环构造2．将两个数a=25， b=9 互换，使a=9， b=25，下边语句正确一组是()（ A）（B）（C）（D）a=b b=ab=a a=b3．以下各数中，最小的数是（）。
（A ） 111 111（2）（B）105（8）4．以下给变量赋值的语句正确的选项是（）（ A ）5＝ a（B）a＋2＝at = b a = cb = ac = ba = tb = a（ C） 200（6）（D）75（ C）a＝ b＝ 4（ D） a＝2* a5．下边程序运转后， a， b， c 的值各等于（）a = 3b = - 5c = 8a = bb = cc = aPRINT a, b, cEND(A)– 5,8,-5(B)– 5,8,3(C) 8,– 5,3(D) 8,– 5,8 6．为了在运转下边的程序以后获得输出y＝ 16，键盘输入 x 应当是（）。
Input xIf x<0 theny=(x+1)(x+1)Elsey=(x-1) (x-1)End ifPrint yEnd(A) 3或 -3(B) -5(C) -5或 5(D) 5或-37．用二分法求方程的近似根，精准度为δ，用直到型循环构造的停止条件是（）。
（ A ） |x1－ x2|＞δ（B）|x1－x2|＜δ（C）x1＜δ＜x2（D）x1=x2=δ8．读两段程序：甲： i=1乙： i=1000S=0S=0WHILE i<=1000DOS=S+i S=S+ii=i+1i=i-1WEND LOOP UNTIL i<1PRINT S PRINT SEND END对甲、乙程序和输出结果判断正确的选项是（）（ A ）程序不一样，结果不一样（ B）程序不一样，结果同样（ C）程序同样，结果不一样（ D）程序同样，结果同样9．给出下边的程序框图，那么其循环体履行的次数是（）(A) 500(B) 499(C) 1000(D) 998开始i ＝2， sum＝ 0i=12sum＝ sum＋ i s=1DOi ＝i ＋ 2s = s * ii = i － 1否LOOP UNTIL条件PRINT si 1000END是结束（第 9题）（第 10题）程序10．已知有上边程序，假如程序履行后输出的结果是11880，那么在程序 UNTIL后边的“条件”应为 ()(A)i > 9(B) i >= 9(C)i <= 8(D)i < 8请将第一部分选择题答案填入以下表格内。
高一数学算法案例试题答案及解析
高一数学算法案例试题答案及解析1.已知函数，用秦九韶算法计算__________；【答案】4485【解析】则；故答案为：4485.【考点】秦九韶算法.2.用辗转相除法求两个数102、238的最大公约数是_________．【答案】34【解析】 238="2×102+34" , 102="3×34" , 故两个数102、238的最大公约数是34故答案为：34【考点】辗转相除法.3.用秦九韶算法计算多项式f（x）=3x6+4x5+5x4+6x3+7x2+8x+1，当x=0.4时的值时，需要做乘法和加法的次数分别是（）A．6，6B．5，6C．5，5D．6，5【答案】A【解析】由秦九韶算法知：f（x）=3x6+4x5+5x4+6x3+7x2+8x+1=（3x5+4x4+5x3+6x2+7x+8）x+1=[（3x4+4x3+5x2+6x+7）x+8]+1={{{[（3x+4）x+5]x+6}x+7}x+8}x+1∴需要做6次加法运算，6次乘法运算，故选Ａ．【考点】秦九韶算法．4.用辗转相除法求和的最大公约数为（）A．2B．9C．18D．27【答案】B【解析】，故和的最大公约数为9【考点】辗转相除法5.将二进制数101 101(2)化为八进制数，结果为__________．【答案】【解析】将二进制数改为十进制数为，因为，所以【考点】进位制6.用二分法求方程的近似根的算法中要用哪种算法结构（）A．顺序结构B．条件结构C．循环结构D．以上都用【答案】D【解析】我们在用二分法求方程的近似根的时候，要反复判断近似根所在的区间，因此要用到循环结构，同时也用到了条件结构和顺序结构。
【考点】算法的基本逻辑结构；二分法。
点评：一般情况下，用循环结构的程序框图，就一定会用条件结构，同时也会用顺序结构。
7. 2012年1月20日上午，财政部公布2011年全国公共财政收入为103740亿元，将103740亿元用科学记数法表示为元.（保留3个有效数字）【答案】【解析】根据题意，由于财政部公布2011年全国公共财政收入为103740亿元，将103740亿元用科学记数法表示，同时要保留3个有效数字，那么可知，故答案为。
(完整版)高一数学算法测试题及答案详解,推荐文档
1. 算法的三种基本结构是()（A ）顺序结构、条件结构、循环结构（B ）顺序结构、循环结构、模块结构（C ）顺序结构、模块结构、条件结构（D ）模块结构、条件结构、循环结构2. 将两个数 a=25，b=9 交换，使 a=9，b=25，下面语句正确一组是 ()（A ） （B ） （C ） （D ）3. 下列给变量赋值的语句正确的是（ ） （A ）5＝a （B ）a ＋2＝a（C ）a ＝b ＝4（D ）a ＝2*a4. 下面程序运行后，a ，b ，c 的值各等于 （ ）a = 3b = - 5c = 8 a = b b = c c = aPRINT a, b, c END(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8 5. 为了在运行下面的程序之后得到输出 y ＝16，键盘输入 x 应该是（ ）。
Input xIf x<0 theny=(x+1)*(x+1) Elsey=(x-1)*(x-1) End ifPrint y End (A) 3 或-3 (B) -5 (C) -5 或 5 (D) 5 或-3 6. 用二分法求方程的近似根，精确度为 δ，用直到型循环结构的终止条件是（ ）。
（A ）|x 1－x 2|＞δ （B ）|x 1－x 2|＜δ （C ）x 1＜δ＜x 2（D ）x 1=x 2=δb=a a=ba=bb=at = b b = a a = ta = c c =b b = a否i 1000 是结束 （第9 题） i ＝i ＋2 sum ＝sum ＋i i=12 s=1 DOs = s * ii = i －1LOOP UNTIL 条 件 PRINT s END（第 10 题）程序7. 读两段程序：对甲、乙程序和输出结果判断正确的是（ ）（A ）程序不同，结果不同 （B ）程序不同，结果相同 （C ）程序相同，结果不同 （D ）程序相同，结果相同8. 给出下面的程序框图，那么其循环体执行的次数是（ ）(C) 1000(D) 9989. 已知有上面程序，如果程序执行后输出的结果是 11880，那么在程序 UNTIL 后面的“条件”应为 ()(A) i > 9(B) i >= 9(C) i <= 8(D) i < 810. 下列四个有关算法的说法中，正确的是. ( 要求只填写序号 )(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2) 正确的算法执行后一定得到确定的结果；(3) 解决某类问题的算法不一定是唯一的；(4) 正确的算法一定能在有限步之内结束。
(易错题)高中数学必修三第二章《算法初步》检测题(答案解析)
一、选择题1．该程序中k的值是（）A．9 B．10 C．11 D．12 n 时，执行如图所示的程序框图，则输出的S值为（）2．当4A．9 B．15 C．31 D．633．执行如图所示的程序框图，输出的S值为（）A ．511B ．512C ．1022D ．10244．执行如图所示的程序框图，则输出S 的值为（ ）A ．-1010B ．-1009C ．1009D ．10105．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n 6．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x 值为0，则输出的x 值为（ ）A．5740B．13380C．5732D．5893207．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S为（）A．28 B．56 C．84 D．1208．若执行如图所示的程序框图，输出S 的值为511，则输入n 的值是（ ）A ．7B ．6C ．5D ．49．如图，执行程序框图后，输出的结果是（ ）A ．140B ．204C ．245D ．30010．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A ．13B ．1C ．43D ．2 11．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A ．6B ．4C ．2D ．112．执行如图的程序框图，则输出x 的值是 ( )A．2018B．2019C．12D．2二、填空题13．已知某程序框图如图所示，则执行该程序后输出的结果是_____14．一个算法的伪代码如下图所示，执行此算法，若输出的y值为1，则输入的实数x的值为________.15．执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值____16．已知流程图如图，则输出的i＝________．17．阅读如图所示的流程图，运行相应的程序，则输出n的值为______．18．一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是____．x ，则输出i的值是 .19．如图所示的程序框图中，若520．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题．(1)该程序框图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？22．已知程序框图如图所示,用“直到型循环”写出程序框图所对应的算法语句23．现有一个算法框图如图所示。
高一数学算法初步试题答案及解析
高一数学算法初步试题答案及解析1.我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？【答案】见解析。
【解析】设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程的正整数解.m应同时满足下列三个条件：（1）m MOD 3=2；（2）m MOD 5=3；（3）m MOD 7=2.因此，可以让m从2开始检验，若3个条件中有任何一个不成立，则m递增1，一直到m同时满足三个条件为止.程序：m=2f=0WHILE f=0IF m MOD 3=2 AND m MOD 5=3AND m MOD 7=2 THENPRINT “物体的个数为：”；mf=1ELSEm=m+1END IFWENDEND【考点】本题主要考查算法的基本概念及算法的程序语言。
点评：经典题目。
在理解解方程组算理的基础上，首先用语言表示算法，再写出程序语言。
2.下面程序的运行结果不为4的【答案】C【解析】本题考查的是简单程序语言的运行。
A考查的是条件语句，由a←3，b←5得b＞a，应执行c←， Print c所以运行结果为4。
B考查的也是条件语句，由a←3，b←4得，应执行a←a+1，Print a所以运行结果为4。
C考查的是条件语句，由a←3，b←4得a≤b，应执行c←a+b，Print c运行结果为7。
故应选C。
【考点】程序中条件语句，赋值语句的运行。
点评：解决此类问题，先根据变量的初始值判断条件是否成立，然后再根据“是”和“否”分别执行的语句来计算运行结果。
3.设计一个解关于x的方程：ax+b=0的程序．图中给出了程序的一部分，请在横线上填上适当的语句，使程序完整．【答案】①：x= -；②：“方程无解”；③：“解为一切实数”【解析】根据题意要解关于x的方程应先判断a是否为0，如a≠0，则方程的根为所以①为；若，再判断把是否为0，若输b≠0，方程无解，②应为“方程无解”；若，则方程为，则“解为一切实数”。
高中数学算法初步综合检测考试试题含答案解析A
算法初步本章达标测评(总分:150分;时间:120分钟)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下面对算法的描述正确的一项是( )A.算法只能用自然语言来描述B.算法只能用图形语言来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同2.执行如图所示的框图,输入N=5,则输出S的值为( )A.54B.45C.65D.563.下面一段程序执行后的结果是( )A.6B.4C.8D.104.算式1 010(2)+10(2)的值是( )A.1 011(2)B.1 100(2)C.1 101(2)D.1 000(2)5.执行如图所示的程序框图,当输入的值为3时,输出的结果是( )A.3B.8C.12D.206.若如图所示的程序框图的功能是计算1×12×13×14×15的结果,则在空白的执行框中应该填入( )A.T=T·(i+1)B.T=T·iC.T=T·1i+1D.T=T·1i7.已知7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述一系列等式,可确定7 163和209的最大公约数是( )A.57B.3C.19D.348.已知44(k)=36,则把67(k)转化成十进制数为( )A.8B.55C.56D.629.执行如图所示的程序框图,若输出的k=5,则输入的整数p的最大值为( )A.7B.15C.31D.6310.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4时的值时,其中v4的值为( )A.-57B.124C.-845D.22011.某程序框图如图所示,若该程序运行后输出的值是9,则( )5A.a=4B.a=5C.a=6D.a=712.执行如图所示的程序框图,则输出的n的值是( )A.29B.31C.61D.63二、填空题(本大题共4小题,每小题4分,共16分,把正确答案填在题中横线上)13.输入8,则下列程序运行后输出的结果是.化成十进制数,结果为,再将该结果化成七进制数,结14.将二进制数110 101(2)果为.15.执行如图所示的程序框图,则输出结果S= .16.阅读下面程序,当输入x的值为3时,输出y的值为.(其中e为自然对数的底数)三、解答题(本大题共6小题,共74分,解答应写出文字说明,证明过程或演算步骤)17.(12分)下面给出一个用循环语句编写的程序:(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.18.(12分)输入10个数,找出其中最大的数并输出,画出程序框图,并写出程序.19.(12分)如图所示,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动(不与A、B重合).设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式,画出程序框图,写出程序.20.(12分)把区间[0,1]10等分,求函数y=√2x+1+|x-2|在各分点(包括区间端点)的函数值,写出程序.21.(12分)设计一个程序求11×4+13×6+15×8+…+199×102的值.22.(14分)“角谷猜想”是由日本学者角谷静夫首先提出的,所以称为“角谷猜想”.猜想的内容是:对于任意一个大于1的整数n,如果n 为偶数就除以2,如果n 是奇数,就将其乘3再加1,然后将得到的结果再进行以上处理,则最后结果总是1.试设计一个算法的程序框图,对任意输入的整数n(n≥2)进行检验,要求输出每一步的结果,直到结果为1时结束.附加题1.(2015河北石家庄一模,★★☆)执行下面的程序框图,如果输入的依次是1,2,4,8,则输出的S 为( )A.2B.2√2C.4D.62.(2015山西四校联考三,★★☆)执行如图的程序框图,则输出S 的值为( )D.-1 A.2 016 B.2 C.12一、选择题1.C 算法可以用自然语言、图形语言和程序语言来描述;同一个问题可以有不同的算法,但算法的结果相同.2.D 第一次循环,S=0+11×2=12,k=2;第二次循环,S=12+12×3=23,k=3;第三次循环,S=23+13×4=34,k=4;第四次循环,S=34+14×5=45,k=5;第五次循环,S=45+15×6=56,此时k=5不满足判断框内的条件,跳出循环,输出S=56,选D.3.A 由程序知a=2,2×2=4,4+2=6,故最后输出a 的值为6,故选A.4.B 1 010(2)+10(2)=(1×23+0×22+1×21+0×20)+(1×21+0×20)=12=1 100(2).5.B 3<5,执行y=x 2-1,所以输出结果为8.故选B.6.C 程序框图的功能是计算1×12×13×14×15的结果,依次验证选项可得选项C 正确. 7.C 由辗转相除法的思想可得结果. 8.B 由题意得,36=4×k 1+4×k 0,所以k=8. 则67(k)=67(8)=6×81+7×80=55.9.B 由程序框图可知:①S=0,k=1;②S=1,k=2;③S=3,k=3;④S=7,k=4;⑤S=15,k=5,输出k,此时S=15≥p,则p 的最大值为15,故选B. 10.D由已知,得a 0=12,a 1=35,a 2=-8,a 3=79,a 4=6,a 5=5,a 6=3,所以v 0=3,v 1=3×(-4)+5=-7,v 2=(-7)×(-4)+6=34,v 3=34×(-4)+79=-57,v 4=(-57)×(-4)-8=220.11.A 此程序框图的作用是计算S=1+11×2+12×3+…+1a (a+1)的值,由已知得S=95,即S=1+1-12+12-13+…+1a -1a+1=2-1a+1=95,解得a=4.12.D 开始:p=5,n=1;p=9,n=3;p=15,n=7;p=23,n=15;p=31,n=31;p=31,n=63,此时log 3163>1,结束循环,输出n=63. 二、填空题 13.答案 0.7解析 这是一个用条件语句编写的程序,由于输入的数据为8,8<-4不成立,所以c=0.2+0.1×(8-3)=0.7. 14.答案 53;104(7)解析 110 101(2)=1×25+1×24+0×23+1×22+0×21+1×20=53,然后用除7取余法得53=104.(7)15.答案 1 007解析根据程序框图知,S=(-1+2)+(-3+4)+…+(-2 013+2 014)=1 007,故输出的S的值为1 007.16.答案 1.5解析当输入x=3时,由于3>e,故执行y=0.5x,即y=0.5×3=1.5.三、解答题17.解析(1)本程序所用的循环语句是WHILE循环语句,其功能是计算12+22+32+…+92的值.(2)用UNTIL语句改写程序如下:18.解析程序框图如图.程序:19.解析 函数关系式为 y={2x (0<x ≤4),8(4<x ≤8),2(12-x )(8<x <12).程序框图如图所示:程序:20.解析把区间[0,1]10等分,故步长为0.1,∴用“x=x+0.1”表达,y=√2x+1+|x-2|,用“y=SQR(2*x+1)+ABS(x-2)”表达,循环控制条件x≤1.程序如下:21.解析程序:22.解析程序框图如图:附加题1.B 由程序框图可知,S=1,i=1;S=1,i=2;S=√2,i=3;S=2,i=4;S=2√2,i=5,此时跳出循环,输出S=2√2.故选B.2.B 循环前S=2,k=0,第一次循环,得S=11-2=-1,k=1;第二次循环,得S=11-(-1)=12,k=2;第三次循环,得S=11-12=2,k=3;……,由此可知S 的值的变化周期为3,又2 016=672×3,所以输出S 的值为2,故选B.。
(典型题)高中数学必修三第二章《算法初步》测试卷(含答案解析)
一、选择题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. 两个二进制数101(2)与110(2)的和用十进制数表示为( ) A ．12 B ．11 C ．10D ．9【答案】B【解析】101(2)＝22＋0×21＋1×20＝5,110(2)＝1×22＋1×21＋0×20＝6. 【考点】二进制数与十进制数的互相转化．2. 用辗转相除法求294和84的最大公约数时，需要做除法的次数是 A ．1 B ．2 C ．3D ．4【答案】B【解析】由辗转相除法可知：，所以需要做除法的次数是2.【考点】算法的应用.3. 将十进制数102转化为三进制数结果为：【答案】10210.【解析】将十进制数转化为3进制数的方法为除3取余法，再把各步所得的余数从下到上排列即得10210.【考点】算法的应用.4. 设、、为整数（），若和被除得的余数相同，则称和对模同余，记为（）。
已知，则的值可以是（ ） A ．2015 B ．2011 C ．2008 D ．2006【答案】B 【解析】因为的余数为1, 的值可以是2011，故选B. 【考点】新定义的应用点评：主要是理解同余的概念，然后借助于二项式定理来得到结论，属于基础题。
5. （本题满分12分）将101111011（2）转化为十进制的数； 【答案】379【解析】解： 101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379. 【考点】本试题考查了进位制的转换运算。
点评：将k 进位制转化内十进制，只要将各个数位上的数乘以k 的次幂即可，注意n 位数的最好次幂为n-1次幂，然后依次类推相加得到结论。
属于基础题。
6. 阅读上图的程序框图, 若输出的值等于,那么在程序框图中的判断框内应填写的条件是（ ）A．?B．?C．?D．?【答案】A【解析】第一次循环：S=1+1=2，i=2，不满足条件，执行循环；第二次循环：S=2+2=4，i=3，不满足条件，执行循环；第三次循环：S=4+3=7，i=4，不满足条件，执行循环；第四次循环：S=7+4=11，i=5，不满足条件，执行循环；第五次循环：S=11+5=16，i=6，满足条件，退出循环体，输出S=16，故判定框中应填i＞5或i≥6，故选：A。
高一数学算法案例试题答案及解析
高一数学算法案例试题答案及解析1.已知函数，用秦九韶算法计算__________；【答案】4485【解析】则；故答案为：4485.【考点】秦九韶算法.2.将二进制数101 101(2)化为八进制数，结果为__________．【答案】【解析】将二进制数改为十进制数为，因为，所以【考点】进位制3.三个数72,120,168的最大公约数是__________．【答案】24【解析】120=72×1+48，72=48×1+24，48=24×2，∴72，120的最大公约数是24。
168=120×1+48，120=48×2+24，48=24×2，故120，168的最大公约数为24。
三个数72，120，168的最大公约数24．故答案为：24．【考点】辗转相除法，更相减损术。
点评：简单题，对于三个数求最大公约数，先求其中两个数的最大公约数。
方法有辗转相除法，更相减损术，后者往往更简单。
4.下表提供了某工厂节能降耗技术改造后生产甲产品过程中记录的产量（吨）与相应的生产能耗（吨标准煤）的几组对照数据。
（1）请画出上表数据的散点图；（2）请根据上表提供的数据，用最小二乘法求出关于的线性回归方程；（3）已知该厂技改前100吨甲产品的生产能耗为90吨标准煤。
试根据（2）求出的线性回归方程，预测生产100吨甲产品的生产能耗比技改前降低多少吨标准煤？（参考数值：3×2.5+4×3+5×4+6×4.5=66.5）【答案】（1）如图（2）（3）预测生产100吨甲产品的生产能耗比技术改造前降低19.65吨标准煤。
【解析】（1）如图（2）由系数公式可知，，，所以线性回归方程为（3）时，所以预测生产100吨甲产品的生产能耗比技术改造前降低19.65吨标准煤。
【考点】本题主要考查散点图的概念及描绘，线性回归直线方程的确定方法，线性回归直线方程的应用。
(好题)高中数学必修三第二章《算法初步》测试题(含答案解析)
一、选择题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 ．程序框图下：。
(压轴题)高中数学必修三第二章《算法初步》检测(含答案解析)
一、选择题1．执行右面的程序框图，若输入的,,a b k分别为1,2,3，则输出的M=( )A．203B．72C．165D．1582．在如图所示的程序框图中，若函数12log(),?0()2,?0xx xf xx-<⎧⎪=⎨⎪≥⎩，则输出的结果是（）A．16B．8C．162D．823．执行如图所示的程序框图，则输出的S=（）A．1-B．2-C．2D．1 24．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．执行如图所示的程序框图，如果输入x＝5，y＝1，则输出的结果是（）A．261 B．425 C．179 D．544 6．阅读如图所示的程序框图，当输入5n=时，输出的S=（）A．6 B．4615C．7 D．47157．如图，“大衍数列”：0，2，4，8，12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图是求大衍数列前n项和的程序框图.执行该程序框图，输入10m=，则输出的S=（）A．100 B．140 C．190 D．2508．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A ．17B ．34C ．36D ．689．如图所给的程序运行结果为41S =，那么判断框中应填入的关于k 的条件是( )A ．7k ≥？B ．6k ≥？C ．5k ≥？D ．6k >？10．若执行如图所示的程序框图，输出S 的值为511，则输入n 的值是（ ）A．7B．6C．5D．4 11．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．945 12．执行如图的程序框图，则输出x的值是 ()A．2018B．2019C．12D．2二、填空题13．某程序框图如图所示，则该程序运行后输出的S 的值为________．14．执行如图所示的程序框图，若输入的1,7S K ==则输出的k 的值为_______．15．阅读如图所示的程序框图，若121log 3a =，2logb e =，ln 2c =，则输出的结果是________.16．阅读如图所示的流程图，运行相应的程序，则输出n 的值为______．17．如图是一个算法的流程图，则输出的a 的值是___________．18．某程序流程框图如图所示，现执行该程序，输入下列函数()2sin3f x x π=， ()2cos3f x x π=，()4tan 3f x x π=，则可以输出的函数是()f x =__________.19．一个算法的程序框图如图所示，则该程序运行后输出的结果是 ．20．如图所示的程序框图中，若5x ，则输出i 的值是 .三、解答题21．如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，APB△的面积为y，求y与x之间的函数关系式，并画出程序框图.22．求两底面半径分别为2和4，高为5的圆台的表面积及体积．写出解决该问题的一个算法，并画出程序框图．23．设计算法求111112233499100+++⋅⋅⋅+⨯⨯⨯⨯的值.要求画出程序框图，写出用基本语句编写的程序.24．根据下面程序,画出程序框图,并说出表示了什么样的算法. 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);endend25．试编写程序确定S=1+4+7+10+…中至少加到第几项时S≥300.26．设计一个算法，已知函数2x y =的图象上，任意给定两点的横坐标1x 和212()x x x ≠，求过这两点的直线的斜率，并画出程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．D解析：D【详解】试题分析：根据题意由13≤成立，则循环，即1331,2,,2222M a b n =+====;又由23≤成立，则循环，即28382,,,33323M a b n =+====;又由33≤成立，则循环，即3315815,,,428838M a b n =+====;又由43≤不成立，则出循环，输出158M =． 考点：算法的循环结构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【分析】列举出前四次循环，可知，该算法循环是以3为周期的周期循环，利用周期性可得出输出的S 的值.【详解】第一次循环，02020k =≤成立，1112S ==--，011k =+=； 第二次循环，12020k =≤成立，()11112S ==--，112k =+=； 第三次循环，22020k =≤成立，12112S ==-，213k =+=；第四次循环，32020k =≤成立，1112S ==--，314k =+=； 由上可知，该算法循环是周期循环，且周期为3，依次类推，执行最后一次循环，20202020k =≤成立，且202036731=⨯+，此时12S =， 202012021k =+=，20212020k =≤不成立，跳出循环体，输出S 的值为12. 故选：D.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.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【分析】根据循环结构的条件，依次运算求解，即得解.【详解】起始值：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【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 6．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【点睛】此题考查程序框图，关键在于读懂框图，根据结构依次运算，求出输出值，尤其注意判断框中的条件. 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．B解析：B【分析】根据程序框图进行模拟运算即可得出．【详解】根据程序框图，输入的102a =，238b =，因为a b ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ．【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用．9．B解析：B【分析】程序运行结果为41S =,执行程序,当6k =时,判断条件成立,当5k =时,判断条件不成立,输出41S =,即可选出答案.【详解】根据程序框图,运行如下:初始10,1k S ==,判断条件成立,得到11011S =+=,1019k =-=;判断条件成立,得到11920S =+=,918k =-=;判断条件成立,得到20828S =+=,817k =-=;判断条件成立,得到28735S =+=,716k =-=;判断条件成立,得到35641S =+=,615k =-=;判断条件不成立,输出41S =,退出循环,即6k ≥符合题意.故选:B.【点睛】本题考查了程序框图的识别与判断,弄清进入循环体和跳出循环体的条件是解决本题的关键,考查了学生的推理能力,属于基础题.10．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.【点睛】本题考查循环结构框图的条件的求法，解题时要将算法的每一步列举出来，结合算法循环求出输入值的取值范围，考查分析问题和推理能力，属于中等题.11．C解析：C【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选C ．【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．12．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 的值是解题的关键．二、填空题13．【分析】根据程序框图依次计算运行结果发现输出的S 值周期变化利用终止运行的条件判断即可求解【详解】由程序框图得：;第一次运行第二次运行第三次运行故周期为4当程序运行了2019次故的值为故答案为【点睛】 解析：12【分析】根据程序框图，依次计算运行结果，发现输出的S 值周期变化，利用终止运行的条件判断即可求解【详解】由程序框图得：1,1S k ==; 第一次运行1,2;8S k == 第二次运行1212,3;842S k =⨯=== 第三次运行121,4;2S k =⨯==故周期为4， 当2020k =，程序运行了2019次，201945043=⨯+，故S 的值为12 故答案为12【点睛】 本题考查程序框图，根据程序的运行功能判断输出值的周期变化是关键，是基础题 14．5【分析】模拟执行程序框图依次写出每次循环得到的的值当时根据题意退出循环输出结果【详解】模拟执行程序框图可得；；；；此时退出循环输出结果故答案为5【点睛】该题考查的是有关程序框图的问题涉及到的知识点 解析：5【分析】模拟执行程序框图，依次写出每次循环得到的,S K 的值，当5,58S K ==时，根据题意，退出循环，输出结果.【详解】模拟执行程序框图，可得 1,7S K ==；771,688S K =⋅==；763,5874S K =⋅==；355,5468S K =⋅==； 此时，57810<，退出循环，输出结果， 故答案为5.【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算循环结构程序框图输出结果的问题，属于简单题目.15．【分析】首先分析程序框图的作用是输出三个数中的最大值从而比较三个数的大小求得结果【详解】根据题中所给的程序框图可以判断出其作用是输出三者中的最大出那个数因为而所以其最大值是故答案是：【点睛】该题考查 解析：a【分析】首先分析程序框图的作用是输出三个数中的最大值，从而比较三个数的大小，求得结果.【详解】根据题中所给的程序框图，可以判断出其作用是输出三者中的最大出那个数， 因为12221log log 3log 13a eb ==>=>，而ln 21c =<， 所以其最大值是a ，故答案是：a .【点睛】该题考查的是有关程序框图的输出结果的求解问题，属于简单题目.16．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可. 17．9【解析】:试题分析：由题意可得a 是在不断变大的b 是在不断变小当程序运行两次时a=9b=5a>b 跳出程序输出a=9;考点：算法的流程图的计算 解析：9【解析】:试题分析：由题意可得，a 是在不断变大的，b 是在不断变小，当程序运行两次时，a=9,b=5，a>b,跳出程序，输出a="9;"考点：算法的流程图的计算18．【分析】根据得知函数的图象关于点对称由可得知函数的周期为于此可在题中三个函数中找出合乎条件的函数作出输出结果【详解】可知函数的图象关于点对称由得所以函数的周期为由三角函数的周期公式可知函数和的最小正解析：()2cos3f x x π=. 【分析】根据()302f x f x ⎛⎫+--= ⎪⎝⎭得知函数()y f x =的图象关于点3,04⎛⎫- ⎪⎝⎭对称，由()f x + 302f x ⎛⎫+= ⎪⎝⎭可得知函数()y f x =的周期为3，于此可在题中三个函数中找出合乎条件的函数作出输出结果．【详解】()302f x f x ⎛⎫+--= ⎪⎝⎭，可知函数()y f x =的图象关于点3,04⎛⎫- ⎪⎝⎭对称， 由()302f x f x ⎛⎫++= ⎪⎝⎭，得()3322f x f x f x ⎛⎫⎛⎫+=-=- ⎪ ⎪⎝⎭⎝⎭， 所以函数()y f x =的周期为3.由三角函数的周期公式可知，函数()2sin 3f x x π=和()2cos 3f x x π=的最小正周期为3，函数()4tan3f x x π=的最小正周期为34，不合乎要求； 对于函数()2sin3f x x π=，323sin sin 04342f ππ⎡⎤⎛⎫⎛⎫-=⨯-=-≠ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎣⎦； 对于函数()2cos 3f x x π=，323cos cos 04342f ππ⎡⎤⎛⎫⎛⎫⎛⎫-=⨯-=-= ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎣⎦，合乎题意． 所以，函数()2cos 3f x x π=的图象关于点3,04⎛⎫- ⎪⎝⎭对称， 故输出的函数为()2cos3f x x π=，故答案为()2cos 3f x x π=． 【点睛】 本题考查程序框图，考查三角函数的周期性和对称性，能根据抽象函数关系式得出函数的基本性质，是解本题的关键，属于中等题．19．4【分析】执行程序当时循环结束即可得出【详解】因为第一次进入循环后；第二次进入循环后；第三次进入循环后；第四次进入循环后循环结束所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值做题时要仔细 解析：4【分析】执行程序，当4K =时循环结束，即可得出【详解】因为第一次进入循环后1,1S K ==；第二次进入循环后3,2S K ==；第三次进入循环后11,3S K ==；第四次进入循环后2059,4S K ==，循环结束，所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值，做题时要仔细点，属于基础题．20．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 的值是解题的关键,属于基础题.三、解答题21．()()()()204848212812x x y x x x ⎧≤≤⎪=≤≤⎨⎪-≤≤⎩;程序框图见解析； 【解析】试题分析：根据题意可得到面积函数是一个分段函数，写出函数后，利用条件分支结构写出程序框图即可.试题由题意可得y ＝． 程序框图如图：点睛：本题考查分段函数的算法写法，属于中档题，注意当分段函数为两段时，需要一个分支结构，如果分段函数三段时，需要两个分支结构才能完成，特别在写算法程序时，注意分支结构的连接，是与否的处理一定要细心.22．见试题解析．【解析】【分析】根据圆台的体积和表面积公式依次按顺序输入公式，写成顺序结构即可.【详解】算法步骤如下：第一步：12r =，24r =，5h =．第二步：计算()2221l r r h =-+．第三步：计算211S r π=，222S r π=，()312S r r l π=+． 第四步：计算123S S S S =++，()112213V S S S S h =++． 第五步：输出S 和V ．程序框图如下图所示．【点睛】（1）程序框图是流程图的一种，程序框图有一定的规范和标准，而日常生活中的流程图则相对自由一些，可以使用不同的色彩，也可以添加一些生动的图形元素．（2）画算法的程序框图，一般需要将自然语言描述的算法的每一个步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元，然后根据各单元的逻辑关系，用流程线将这些基本单元连接起来．即基本单元是构成程序框图的基本要素，基本要素之间的关系由流程线建立．23．程序图见解析.【解析】【分析】这是一个累加求和问题，设计一个计数变量，一个累加变量，根据结束条件设置成直到型或当型. 最后对应改成基本语句.【详解】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示【点睛】本题考查循环结构,考查基本分析能力.24．答案见解析【解析】试题分析：首先结合所给的算法语句分析其功能，然后转化为流程图即可，结合流程图可知程序表示了输出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)按照题目的要求完成解答并验证．25．答案见解析【解析】试题分析：直接利用已知条件和循环语句编写算法程序.试题程序如下:S=0;n=1;i=0;while S<300S=S+n;n=n+3;i=i+1;endi=i-1print “i=”；i26．见解析【解析】试题分析：输入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．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i < 2．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N =，则图中①②应分别填入（ ）A ．1T k =，k N > B ．1T k =，k N ≥ C ．T T k =，k N > D ．T T k=，k N ≥ 3．当4n =时，执行如图所示的程序框图，则输出的S 值为 （ ）A．9 B．15 C．31 D．63 4．执行如图所示的程序框图，如果输入n=3，输出的S=（）A．67B．37C．89D．495．在如图所示的程序框图中，若函数12log(),?0()2,?0xx xf xx-<⎧⎪=⎨⎪≥⎩，则输出的结果是（）A ．16B ．8C ．162D ．826．执行如图所示的程序框图，若输出S 的值为511，则判断框内可填入的条件是（）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤ 7．执行如图所示的程序框图，输出的S 值为（ ）A ．511B ．512C ．1022D ．1024 8．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（ ）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 9．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A．2 B．3 C．4 D．5 10．阅读如图所示的程序框图，当输入5n=时，输出的S=（）A．6 B．4615C．7 D．471511．如图，“大衍数列”：0，2，4，8，12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图是求大衍数列前n项和的程序框图.执行该程序框图，输入10m=，则输出的S=（）A．100 B．140 C．190 D．250 12．执行如下图的程序框图，那么输出S的值是( )A．2 B．1 C．12D．-1二、填空题13．某程序框图如图所示,则执行该程序后输出的结果是_______.14．下图给出了一个程序框图，其作用是输入x的值，输出相应的y值．若要使输入的x 值与输出的y值满足关系式y=-2x+4，则这样的x值___个．15．如图是某算法流程图，则程序运行后输出S的值为____．16．下图是某算法的程序框图，则程序运行后输出的结果是 .17．执行如图所示的程序框图，输出S的值为___________.18．执行如图所示的算法框图，若输入的x的值为2，则输出的n的值为__________．19．如图所示的程序框图，输出的结果是_________.20．一个算法的程序框图如图所示，则该算法运行后输出的结果为________.三、解答题21．已知辗转相除法的算法步骤如下：第一步：给定两个正整数m，n；第二步：计算m除以n所得的余数r；=，n r=；第三步：m nr=，则m，n的最大公约数等于m；否则，返回第二步．第四步：若0请根据上述算法画出程序框图．++++的值的框图，并依据框图写出程序.22．设计计算24610023．读下列程序：（1）根据程序，画出对应的程序框图；y=时，输入的x的值.（2）写出该程序表示的函数，并求出当输出的424．用程序框图描述算法：已知梯形的两底边长分别为a，b，高为h，求梯形面积．25．由键盘输入三个整数a,b,c,输出其中最大的数,画出其算法的程序框图,并写出程序. 26．电脑游戏中,“主角”的生存机会往往被预先设定,如某枪战游戏中,“主角”被设定生存机会5次,每次生存承受射击8枪(被击中8枪则失去一次生命机会).假设射击过程均为单子弹发射,试为“主角”耗用生存机会的过程设计一个算法,并画出程序框图.【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【分析】 分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S =++++的值，观察循环量i 的特征，得到结果.【详解】 由于程序框图的功能是求11113519S =++++的值， 分母n 的初值为1，终值为19，步长为2，故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环， 大于10时，应满足条件，退出循环，故判断框内应填的是i ＞10，故选：C.【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下： （1）观察式子的特征，得到程序框图的功能；（2）由式子的项数，得到循环量i 的特征，得到结果. 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 【解析】由程序框图可知，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．B解析：B 【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.5．A解析：A 【解析】模拟执行程序框图，可得160a =-≤，执行循环体，12log 1640b ==-<，12log 420a ==-<，不满足条件4a >，执行循环体，12log 210b ==-<，12log 10a ==，不满足条件4a >，执行循环体，0210b ==>，1220a ==>，不满足条件4a >，执行循环体，2240b ==>，4216a ==，满足条件4a >，退出循环，输出a 的值为16．选A.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.6．B解析：B 【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B. 【点睛】本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.7．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-.故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.8．C解析：C 【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体． 【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=， 3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=， 5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”. 故选：C ． 【点睛】本题考查循环结构程序框图. 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、执行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证． 9．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. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．10．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 【点睛】此题考查程序框图，关键在于读懂框图，根据结构依次运算，求出输出值，尤其注意判断框中的条件.11．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 【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题. 12．A解析：A 【解析】 【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果. 【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12；k ＝2，S ＝12112=-；k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2， K=2019时，结束循环，输出s 的值为2．故选：A ． 【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．二、填空题13．【分析】由该程序框图的功能可得再结合递推公式可得是以2为首项2为公比的等比数列再利用通项公式求解即可【详解】解：设则且则又即是以2为首项2为公比的等比数列则即设则满足题意的的最大值为10即则故答案为 解析：2047【分析】由该程序框图的功能可得121n n a a +=+，再结合递推公式可得{}1n a +是以2为首项，2为公比的等比数列，再利用通项公式求解即可. 【详解】解：设2019n a ≤，则121n n a a +=+，且11a =， 则112(1)n n a a ++=+，又112a +=，即{}1n a +是以2为首项，2为公比的等比数列，则12nn a +=，即21n n a =-，设212019nn a =-≤，则满足题意的n 的最大值为10， 即1010211023a =-=，则112102312047a =⨯+=， 故答案为：2047. 【点睛】本题考查了程序框图的功能，主要考查了数列递推式求通项公式，重点考查了运算能力，属基础题.14．2【分析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算分段函数的函数值并输出【详解】该题考查的是有关程序框图的问题在解题的过程中注意对框图进行分析明确框图的作用根据题意解析：2 【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值，并输出.【详解】该题考查的是有关程序框图的问题，在解题的过程中，注意对框图进行分析，明确框图的作用，根据题意，建立相应的等量关系式，求得结果.根据题意，可知该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值，依题意得2224x x x ≤⎧⎨=-+⎩或252424x x x <≤⎧⎨-=-+⎩或5124x x x>⎧⎪⎨=-+⎪⎩，解得1x =-±x 的值有两个， 故答案是：2. 【点睛】该题考查的是有关程序框图的问题，在解题的过程中，注意分析框图的作用，之后建立相应的等量关系式，求得结果，从而得到满足条件的x 的个数.15．41【分析】根据给定的程序框图计算逐次循环的结果即可得到输出的值得到答案【详解】由题意运行程序框图可得第一次循环不满足判断框的条件；第二次循环不满足判断框的条件；第三次循环不满足判断框的条件；第四次解析：41 【分析】根据给定的程序框图，计算逐次循环的结果，即可得到输出的值，得到答案． 【详解】由题意，运行程序框图，可得第一次循环，1n =，不满足判断框的条件，1415S =+⨯=； 第二次循环，2n =，不满足判断框的条件，54213S =+⨯=； 第三次循环，3n =，不满足判断框的条件，134325S =+⨯=； 第四次循环，4n =，不满足判断框的条件，254441S =+⨯=； 第五次循环，5n =，满足判断框的条件，输出41S =， 故答案为41. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用，着重考查了分析问题和解答问题的能力，属于基础题．16．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．17．48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析：48 【解析】第1次运行，1,2,122,4i S S i ===⨯=<成立 第2次运行，2,2,224,4i S S i ===⨯=<成立 第3次运行，3,4,3412,4i S S i ===⨯=<成立 第3次运行，4,12,41248,4i S S i ===⨯=<不成立， 故输出S 的值为4818．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．1【解析】试题分析：根据程序框图可知该程序执行的是所以输出的的值为1考点：本小题主要考查程序框图的执行和对数的运算点评：高考中程序框图的题目一般离不开循环结构要分清是当型循环还是直到型循环要搞清楚退解析：1 【解析】试题分析：根据程序框图可知，该程序执行的是34103410lg 2lg lg lglg(2)lg101239239b =++++=⋅⋅⋅⋅==，所以输出的的值为1. 考点：本小题主要考查程序框图的执行和对数的运算.点评：高考中程序框图的题目一般离不开循环结构，要分清是当型循环还是直到型循环，要搞清楚退出循环的条件，避免多执行或少执行一步.20．1320【分析】由题意结合所给的流程图执行程序确定其输出值即可【详解】程序运行如下：首先初始化数据：第一次循环满足执行；第二次循环满足执行；第三次循环不满足跳出循环输出故答案为【点睛】识别运行程序框解析：1320 【分析】由题意结合所给的流程图执行程序，确定其输出值即可. 【详解】 程序运行如下：首先初始化数据：12,1i S ==，第一次循环，满足10i ≥，执行12,111S S i i i =⨯==-=； 第二次循环，满足10i ≥，执行132,110S S i i i =⨯==-=； 第三次循环，不满足10i ≥，跳出循环，输出1320S =. 故答案为1320． 【点睛】识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．三、解答题21．详见解析 【分析】根据辗转相除法的算法步骤画出程序框图得到答案. 【详解】 如图【点睛】本题考查了辗转相除法的程序框图，意在考查学生对于程序框图的理解和掌握.22．流程图见详解，程序见详解【分析】+++⋯+的值，为累加运算，且要反复由已知中程序的功能为用循环结构计算246100累加50次，可令循环变量的初值为1，终值为50，步长为1，每次累加循环变量的2倍，由此确定循环前和循环体中各语句，即可得到相应的程序框图.【详解】1i=s=DO2=+s s ii i=+1Until 50i >End DoPr ing s【点睛】本题考查的是流程图的设计，及根据流程图写出程序，是基础题.23．（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 的取值范围分段来讨论，考查分析问题和解决问题的能力，属于中等题.24．答案详见解析．【分析】分三步完成，先输入上下底和高，再计算面积S ，最后输出计算结果S.【详解】梯形面积S =12（上底+下底）×高， ∵梯形的两底边长分别为a ，b ，高为h ，∴程序算法如下：第一步：输入a，b，h的值，第二步：计算S=()2a b h+，第三步：输出S，程序框图如下：【点睛】本题主要考查了算法及程序框图，属于中档题.25．见解析.【解析】试题分析：由于a、b、c三者最大值有三个情况，可能a最大，可能b最大，可能c最大，据此试着写出算法；根据上述写出的算法，按照程序框图的画法画出算法流程图即可.试题程序框图如图所示.程序如下: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);endend26．见解析【解析】试题分析：(方法一)“主角”的所有生存机会共能承受8×5=40枪(第40枪被击中,则生命结束).设“主角”被击中枪数为i,设计程序框图如图甲所示.(方法二)电脑中预设共承受枪数为40,“主角”的生存机会以“减数”计数,设计程序框图如图乙所示.试题(方法一)“主角”的所有生存机会共能承受8×5=40枪(第40枪被击中,则生命结束).设“主角”被击中枪数为i,程序框图如图甲所示.(方法二)电脑中预设共承受枪数为40,“主角”的生存机会以“减数”计数,程序框图如图乙所示.。
(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)
一、选择题1．运行下图所示的程序框图，如果输入的2020n =，则输出的n =（ ）A ．6B ．7C ．63D ．642．运行如图所示的程序框图，若输出S 的值为129，则判断框内可填入的条件是（）A ．4?k <B ．5?k <C ．6?k <D ．7?k < 3．执行如图所示的程序框图，如果输入4n =，则输出的结果是（ ）A ．32B ．116C ．2512D ．13760 4．如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图，则其中判断框内应填入的是（ ）A ．2018i <B ．2018i =C ．2018i ≤D ．2018i > 5．执行如图所示的程序框图，若输入x =9，则循环体执行的次数为（ ）A ．1次B ．2次C ．3次D ．4次6．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k > 7．被称为宋元数学四大家的南宋数学家秦九韶在《数书九章》一书中记载了求解三角形面积的公式，如图是利用该公式设计的程序框图，则输出的k 的值为（ ）A ．4B ．5C ．6D ．78．执行如图所示的程序框图，输出S 的值等于（ ）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+9．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．945 10．执行如下的程序框图，则输出的S是（）A ．36B ．45C ．36-D ．45-11．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（ ）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k 12．执行如下图的程序框图，那么输出S 的值是( )A．2 B．1 C．12D．-1二、填空题13．若下面程序中输入的n值为2017，则输出的值为__________.14．如图所示的程序框图，输出的S的值为()A ．12B ．2C ．1-D ．12- 15．根据如图所示的伪代码可知,输出的结果为______.16．执行如图的程序框图，则输出的S =__________．17．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．18．执行如图所示的算法框图，若输入的x的值为2，则输出的n的值为__________．19．如图，运行伪代码所示的程序，则输出的结果是________.20．已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时，输出结果是____.三、解答题21．如图，已知单位圆221x y +=与x 轴正半轴交于点P ，当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ，当02x π<<时，设圆心O 到直线PQ 的距离为y ，y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.（1）写出程序框图中①②处的函数关系式；（2）若输出的y 值为12，求点Q 的坐标. 22．试画出求4+11414?4+++(共10个4)的值的程序框图.23．下面给出一个用循环语句编写的程序:k =1sum =0WHILE k <10sum =sum +k ∧2k =k +1WENDPRINT sumEND(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.24．(1)用for 语句写出计算1×3×5×7×…×2 015的值的程序.(2)用while 语句写出求满足1+1123++ (1)>10的最小自然数n 的程序. 25．试编写程序确定S=1+4+7+10+…中至少加到第几项时S ≥300. 26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】根据题中所给的框图，模拟执行程序框图，求得结果.【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数，赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数，赋值126100n =>，且不是奇数，赋值63100n =<，赋值()2log 6316n =+=，输出6.故选：A【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.2．C解析：C【分析】最常用的方法是列举法，即依次执行循环体中的每一步，直到循环终止，但在执行循环体时要明确循环终止的条件是什么，什么时候要终止执行循环体．【详解】0S =，1k =；110121S -=+⨯=，2k =；211225S -=+⨯=，3k =；3153217S -=+⨯=，4k =；41174249S -=+⨯=，5k =；514952129S -=+⨯=，6k =，此时输出S ，即判断框内可填入的条件是“6?k <”.故选：C ．【点睛】本题考查循环结构程序框图. 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、执行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．3．B解析：B 【分析】根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环，输出结果116S =. 故选：B ． 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题．4．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 【点睛】本题考查由输出值辨别判断语句，属于中档题5．C解析：C 【分析】根据程序框图依次计算得到答案. 【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束. 故选：C . 【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.6．C解析：C 【分析】根据二项式（2+x ）5展开式的通项公式，求出x 3的系数，模拟程序的运行，可得判断框内的条件． 【详解】∵二项式5(2)x +展开式的通项公式是5152r r r r T C x -+=⋅⋅,令3r =，3233152T C x +∴=⋅⋅，332356(4)21408x x C x∴⨯⋅⋅=，∴程序运行的结果S 为120， 模拟程序的运行，由题意可得 k=6，S=1不满足判断框内的条件，执行循环体，S=6，k=5 不满足判断框内的条件，执行循环体，S=30，k=4 不满足判断框内的条件，执行循环体，S=120，k=3此时，应该满足判断框内的条件，退出循环，输出S 的值为120． 故判断框中应填入的关于k 的判断条件是k ＜4？ 故选：C 【点睛】本题考查了二项式展开式的通项公式的应用问题，考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，属于中档题．7．B解析：B 【分析】模拟程序运行，依次计算可得所求结果 【详解】当4a =，3b =，2c =时，12S =<，2k =； 当5a =，4b =，3c =时，612S =<，3k =； 当6a =，5b =，4c =时，27124S =<，4k =；当7a =，6b =，5c =时，12S =>，5k =； 故选B 【点睛】本题考查程序运算的结果，考查运算能力，需注意1k k =+所在位置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 【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案． 【详解】模拟程序的运行，可得：7,1,1N k p ===， 满足条件7k <，执行循环体，3,3k p ==； 满足条件7k <，执行循环体，5,15k p ==； 满足条件7k <，执行循环体，7,105k p ==； 此时，不满足条件7k <，推出循环，输出p 的值为105， 故选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．C解析：C 【解析】 【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么． 【详解】模拟程序的运行过程如下，输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=，131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=， 此时不满足循环条件，输出12181=y ； 则判断框中应填入的是4?k ≤．故选：C ． 【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题．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．【分析】根据程序框图的算法功能可知该程序是计算的值再根据裂项相消法即可求出【详解】根据程序框图的算法功能可知该程序是计算的值所以故答案为：【点睛】本题主要考查程序框图的算法功能的理解以及数列求和属于解析：20172018【分析】根据程序框图的算法功能可知，该程序是计算111112233420172018++++⨯⨯⨯⨯的值，再根据裂项相消法即可求出． 【详解】根据程序框图的算法功能可知，该程序是计算111112233420172018++++⨯⨯⨯⨯的值． 所以111112233420172018++++⨯⨯⨯⨯111111112017122334201720182018⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++-=⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭． 故答案为：20172018． 【点睛】本题主要考查程序框图的算法功能的理解以及数列求和，属于基础题．常见的数列求和方法有：公式法，裂项相消法，分组求和法，倒序相加求和法，并项求和法，错位相减法等，根据数列的特征选择对应的方法是解题的关键．14．A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析：A 【解析】 【分析】模拟执行程序框图，依次写出每次循环得到的k ，S 的值，当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12.【详解】模拟执行程序框图，可得 2,1S k ==满足条件2011k ≤，1,22S k ==， 满足条件2011k ≤，1,3S k =-=，满足条件2011k ≤，2,4S k ==，满足条件2011k ≤，1,52S k ，== 由此可见S 的周期为3，20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 故选A. 【点睛】本题主要考查了循环结构的程序框图，属于基础题．15．72【分析】模拟程序的运行依次写出每次循环得到的的值可得当时不满足条件退出循环输出的值为72【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循环体；满足条件执行循环体;满足条件执行循环体；不解析：72 【分析】模拟程序的运行，依次写出每次循环得到的S i ，的值，可得当9i = 时不满足条件8i ＜，退出循环，输出S 的值为72. 【详解】模拟程序的运行，可得10,i S ==， 满足条件8i ＜，执行循环体，39;i S ==，满足条件8i ＜，执行循环体，524i S ==， ； 满足条件8i ＜，执行循环体，745i S ==， ; 满足条件8i ＜，执行循环体，9i =，72S =； 不满足条件8i ＜，退出循环，输出S 的值为72, 故答案为72 【点睛】本题考查循环结构的程序框图的应用，当循环的次数不多或有规律时，常采用模拟执行程序的方法解决，属于基础题．16．88【解析】运行该程序即答案为88解析：88 【解析】运行该程序，2,2;3,7;4,18;5,41;6,88;k S k S k S k S k S ========== 即答案为88.17．【解析】时时输出的两个值的和为故答案为解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 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．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．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）cos 2x y =，cos 2x y =-.(2) 1(,22-. 【详解】分析：（1）利用三角函数的定义与性质求出两种情况下y 与x 的函数关系式，即可得结果；（2）0x π<≤时，1cos 22x =，得23x π=，此时点Q的坐标为12⎛- ⎝⎭；当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q的坐标为1,2⎛- ⎝⎭. 详解：（1）当0x π<≤时，cos2x y =；当2x ππ<<时，cos cos 22x x y π⎛⎫=-=- ⎪⎝⎭；综上可知，函数解析式为()(](),0,2,,22x cos x f x x cos x πππ⎧∈⎪⎪=⎨⎪-∈⎪⎩所以框图中①②处应填充的式子分别为cos 2x y =，cos 2xy =-. （2）若输出的y 值为12，则 0x π<≤时，1cos 22x =，得23x π=，此时点Q的坐标为12⎛- ⎝⎭； 当2x ππ<<时，1cos22x -=，得43x π=，此时点Q的坐标为1,2⎛- ⎝⎭.点睛：本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可. 22．见解析 【解析】试题分析: 根据已知的函数解析式的规律，可利用循环结构得算法及流程图．用计数器i 来控制循环次数．14A A=+求解析式． 试题解析;程序框图如下图所示.【dj 】本题考查流程图的概念，解答本题关键是掌握住本问题的解决方法，根据问题的解决方案制订出符合要求的框图，熟练掌握框图语言，能正确用框图把算法表示出来，属于基本知识的考查．23．(1)答案见解析；(2)答案见解析. 【解析】【试题分析】(1) 所用的循环语句是WHILE 循环语句,其功能是计算222129+++的值.(2)另一种循环语句就是UNTIL 型.按UNTIL 型语句改写出程序. 【试题解析】(1)本程序所用的循环语句是WHILE 循环语句,其功能是计算12+22+32+…+92的值. (2)用UNTIL 语句改写程序如下: k=1 sum=0 DOsum=sum+k ∧2 k=k+1LOOP UNTIL k>=10 PRINT sum END 24．见解析【解析】试题分析：（1）确定循环体为“S=S* i”，再由for i=3:2:2015即可实现；（2）确定循环体为“i=i+1; S=S+1/i”，当型条件为：while S<=10再赋予初始值即可.试题(1)S=1;for i=3:2:2015S=S* i;endprint(%io(2),S);(2)S=1;i=1;while S<=10i=i+1;S=S+1/i;endprint(%io(2),i);点睛：本题考查的是算法与程序语句.算法与流程图的的考查.先明晰算法及程序语句的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确程序研究的数学问题，是求和还是求项25．答案见解析【解析】试题分析：直接利用已知条件和循环语句编写算法程序.试题程序如下:S=0;n=1;i=0;while S<300S=S+n;n=n+3;i=i+1;endi=i-1print “i=”；i26．见解析【解析】，并将其代入函数解析式求出试题分析：根据已知的函数解析式，分别令自变量为3，5各函数值，最后累加各个函数值，并输出，利用顺序结构可得算法及流程图.试题f的值．第一步：求()3f-的值．第二步：求()5第三步：将前两步的结果相加，存入y．第四步：输出y的值．所求程序框图如下：。
算法题库及答案高中生
算法题库及答案高中生1. 二分查找算法- 问题描述：在一个已排序的数组中，使用二分查找算法找出一个特定元素的位置。
- 算法步骤：- 确定数组的中间位置。
- 比较中间元素与目标值。
- 如果目标值等于中间元素，则查找成功。
- 如果目标值小于中间元素，则在左半部分继续查找。
- 如果目标值大于中间元素，则在右半部分继续查找。
- 重复以上步骤，直到找到目标值或搜索范围为空。
- 答案：二分查找的时间复杂度为O(log n)，适用于已排序的数组。
2. 快速排序算法- 问题描述：快速排序是一种分治算法，用于对数组进行排序。
- 算法步骤：- 选择一个元素作为“基准”。
- 重新排列数组，使得所有比基准小的元素都在基准的左边，所有比基准大的元素都在基准的右边。
- 递归地将上述步骤应用于基准左边和右边的子数组。
- 答案：快速排序的平均时间复杂度为O(n log n)，但在最坏情况下为O(n^2)。
3. 归并排序算法- 问题描述：归并排序是一种分治算法，用于对数组进行排序。
- 算法步骤：- 将数组分成两半，直到每个子数组只有一个元素。
- 将两个有序的子数组合并成一个有序数组。
- 重复以上步骤，直到整个数组有序。
- 答案：归并排序的时间复杂度为O(n log n)，并且是稳定的排序算法。
4. 深度优先搜索（DFS）- 问题描述：在图或树中，深度优先搜索用于遍历所有节点。
- 算法步骤：- 从根节点开始，沿着一个分支尽可能深地搜索。
- 当无法继续深入时，回溯并沿着其他分支继续搜索。
- 答案：DFS可以用于解决路径搜索问题，如迷宫求解或图的连通性问题。
5. 广度优先搜索（BFS）- 问题描述：在图或树中，广度优先搜索用于遍历所有节点。
- 算法步骤：- 从根节点开始，逐层遍历所有节点。
- 使用队列来保持访问顺序。
- 答案：BFS常用于寻找最短路径或解决最短路径问题。
6. 动态规划算法- 问题描述：动态规划是一种解决复杂问题的方法，通常用于求解优化问题。
(压轴题)高中数学必修三第二章《算法初步》测试题(答案解析)(3)
一、选择题1．在如图所示的程序框图中，若函数12log(),?0 ()2,?0xx xf xx-<⎧⎪=⎨⎪≥⎩，则输出的结果是（）A．16B．8C．162D．822．执行如图所示的程序框图，则输出的a=（）A．-9 B．60 C．71 D．813．执行如图所示的程序框图，输出S的值为（）A ．1-B ．0C ．1D ．24．执行如图所示的程序框图，若输出S 的值为511，则判断框内可填入的条件是（ ）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤5．执行如图所示的程序框图，若输入的a ，b 的值分别为1，1，则输出的S 是（ ）A．25 B．18 C．11 D．3 6．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．1024 7．如图所示的程序框图输出的结果是（）A．34 B．55 C．78 D．89t=-，则输出t的值等于( )8．执行如图的程序框图，若输入1A．3 B．5 C．7 D．159．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y的值为2，则输入的x的值为（）A ．74B ．5627C ．2D ．1648110．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤11．执行如图所示的程序框图，若输入的,a b 的值分别为1，2，则输出的S 是（ ）A ．70B ．29C ．12D ．512．执行如图所示程序框图，当输入的x 为2019时，输出的y (= )A．28B．10C．4D．2二、填空题13．某程序框图如图所示，则该程序运行后输出的S的值为________．14．一个算法的伪代码如下图所示，执行此算法，若输出的y值为1，则输入的实数x的值为________.15．如果执行如图的程序框图，那么输出的S =__________．16．执行如图所示的程序框图，若输入的255a =，68b =，则输出的a 是__________．17．执行如图所示的程序框图，输出S 的值为___________.18．如图，运行伪代码所示的程序，则输出的结果是________.19．运行右图所示程序框图，若输入值xÎ[-2，2]，则输出值y的取值范围是_____．20．如图所示的程序框图，输出的结果是_________.三、解答题21．（1）作任意五个数12345,,,,x x x x x 中最大数及其序号的算法的流程图框图； （2）初始状态为35，24，23，47，43的五个数，当计算过程第1次，第3次，第5次到达判断框时，M ，k 的值分别为多少？ 22．已知辗转相除法的算法步骤如下： 第一步：给定两个正整数m ，n ； 第二步：计算m 除以n 所得的余数r ； 第三步：m n =，n r =；第四步：若0r =，则m ，n 的最大公约数等于m ；否则，返回第二步． 请根据上述算法画出程序框图．23．某林业部门为了保证植树造林的树苗质量，对甲、乙两家供应的树苗进行根部直径检测，现从两家供应的树苗中各随机抽取10株树苗检测，测得根部直径如下（单位：mm ）： 甲 27 11 21 10 19 09 22 13 15 23 乙15202717211416182418（1）画出甲、乙两家抽取的10株树苗根部直径的茎叶图，并根据茎叶图对甲、乙两家树苗进行比较，写出两个统计结论；（2）设抽测的10株乙家树苗根部直径的平均值为x，将这10株树苗直径依次输入程序框图中，求输出的S的值，并说明其统计学的意义.24．某城市规定，在法定工作时间内每小时的工资是8元，在法定工作时间外每小时的加班工资为16元，某人在一周内工作60小时，其中加班20小时．编写程序，计算这个人这一周所得的工资.25．求两底面半径分别为2和4，高为5的圆台的表面积及体积．写出解决该问题的一个算法，并画出程序框图．26．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【解析】模拟执行程序框图，可得160a =-≤，执行循环体，12log 1640b ==-<，12log 420a ==-<，不满足条件4a >，执行循环体，12log 210b ==-<，12log 10a ==，不满足条件4a >，执行循环体，0210b ==>，1220a ==>，不满足条件4a >，执行循环体，2240b ==>，4216a ==，满足条件4a >，退出循环，输出a 的值为16．选A.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2．C解析：C【分析】根据程序框图，模拟运算即可求解.【详解】第一次执行程序后，1a =-，i=2；第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71.故选：C【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于中档题.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【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】 1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B.【点睛】本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.5．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.【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题. 6．C解析：C【分析】直接根据程序框图计算得到答案.【详解】 根据程序框图知：92391012222 (2222102212)S -=++++==-=-. 故选：C.【点睛】 本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.7．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.【点睛】本题考查了程序框图循环结构求输出结果，考查了计算能力，属于中当题.8．C解析：C【分析】直接根据程序框图依次计算得到答案.【详解】模拟执行程序，可得1t =-，不满足条件0t >，0t =，满足条件()()250t t +-<，不满足条件0t >，1t =，满足条件()()250t t +-<，满足条件0t >，3t =，满足条件()()250t t +-<，满足条件0t >，7t =，不满足条件()()250t t +-<，退出循环，输出t 的值为7. 故选：C.【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力.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．B解析：B【解析】【分析】 根据题目所求表达式1111246102+++⋅⋅⋅+中最后一个数字1102，确定填写的语句. 【详解】 由于题目所求是1111246102+++⋅⋅⋅+，最后一个数字为1102，即当102i =时，判断是，继续循环，2104i i =+=，判断否，退出程序输出S 的值，由此可知应填102i ≤.故选B.【点睛】本小题主要考查填写程序框图循环条件，属于基础题. 11．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.【点睛】本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图，根据判断框内的条件逐步解题.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．【分析】根据程序框图依次计算运行结果发现输出的S 值周期变化利用终止运行的条件判断即可求解【详解】由程序框图得：;第一次运行第二次运行第三次运行故周期为4当程序运行了2019次故的值为故答案为【点睛】 解析：12【分析】根据程序框图，依次计算运行结果，发现输出的S 值周期变化，利用终止运行的条件判断即可求解【详解】由程序框图得：1,1S k ==; 第一次运行1,2;8S k == 第二次运行1212,3;842S k =⨯=== 第三次运行121,4;2S k =⨯==故周期为4， 当2020k =，程序运行了2019次，201945043=⨯+，故S 的值为12 故答案为12【点睛】 本题考查程序框图，根据程序的运行功能判断输出值的周期变化是关键，是基础题 14．3【解析】【分析】执行该算法后输出y ＝令y ＝1求出对应x 值即可【详解】执行如图所示的算法知该算法输出y ＝当x≥1时令y ＝x2﹣2x ﹣2＝1解得x ＝3或x ＝﹣1（不合题意舍去）；当x ＜1时令y ＝＝1此解析：3【解析】【分析】执行该算法后输出y ＝222,11,11x x x x x x ⎧--≥⎪⎨+<⎪-⎩，令y ＝1求出对应x 值即可． 【详解】执行如图所示的算法知，该算法输出y ＝222,11,11x x x x x x ⎧--≥⎪⎨+<⎪-⎩ 当x ≥1时，令y ＝x 2﹣2x ﹣2＝1，解得x ＝3或x ＝﹣1（不合题意，舍去）；当x ＜1时，令y ＝11x x +-＝1，此方程无解； 综上，则输入的实数x 的值为3．故答案为3．【点睛】 本题考查算法与应用问题，考查分段函数的应用问题，是基础题．15．42【分析】输入由循环语句依次执行即可计算出结果【详解】当时当时当时当时当时当时故答案为42【点睛】本题主要考查了程序框图中的循环语句的运算求出输出值较为基础解析：42【分析】输入1k =，由循环语句，依次执行，即可计算出结果【详解】当1k =时，0212S =+⨯=当2k =时，021226S =+⨯+⨯=当3k =时，021222312S =+⨯+⨯+⨯=当4k =时，021********S =+⨯+⨯+⨯+⨯=当5k =时，0212223242530S =+⨯+⨯+⨯+⨯+⨯=当6k =时，021222324252642S =+⨯+⨯+⨯+⨯+⨯+⨯=故答案为42【点睛】本题主要考查了程序框图中的循环语句的运算，求出输出值，较为基础16．17【解析】分析：模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值详解：模拟程序的运行可得执行循环体不满足条件执行循环体；不满足条件执行循环体；不满足条件退出 解析：17【解析】分析：模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的a 的值.详解：模拟程序的运行，可得255,68a b ==，执行循环体51,68,51r a b ===，不满足条件0r =，执行循环体17,51,17r a b ===；不满足条件0r =，执行循环体0,17,0r a b ===；不满足条件0r =，退出循环，输出a 的值为17，故答案为17.点睛：本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.17．48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析：48【解析】第1次运行，1,2,122,4i S S i ===⨯=<成立第2次运行，2,2,224,4i S S i ===⨯=<成立第3次运行，3,4,3412,4i S S i ===⨯=<成立第3次运行，4,12,41248,4i S S i ===⨯=<不成立，故输出S 的值为4818．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 的值.19．【解析】试题分析：由程序框图可得到一个分段函数因此本题实质为根据定义域xÎ-22求值域当时当时所以值域为考点：流程图函数值域 解析：[1,4]-【解析】试题分析：由程序框图可得到一个分段函数2,0(){(2),0x x f x x x x -<=-≥，因此本题实质为根据定义域xÎ[-2，2]，求值域.当[2,0)x ∈-时，()(0,4];f x ∈当[0,2]x ∈时，()[1,0];f x ∈-所以()f x 值域为(0,4][1,0][1,4].⋃-=-考点：流程图，函数值域.20．1【解析】试题分析：根据程序框图可知该程序执行的是所以输出的的值为1考点：本小题主要考查程序框图的执行和对数的运算点评：高考中程序框图的题目一般离不开循环结构要分清是当型循环还是直到型循环要搞清楚退 解析：1【解析】 试题分析：根据程序框图可知，该程序执行的是34103410lg 2lg lg lg lg(2)lg101239239b =++++=⋅⋅⋅⋅==，所以输出的的值为1. 考点：本小题主要考查程序框图的执行和对数的运算. 点评：高考中程序框图的题目一般离不开循环结构，要分清是当型循环还是直到型循环，要搞清楚退出循环的条件，避免多执行或少执行一步. 三、解答题21．（1）见解析；（2）第1次：35,1M k ==；第3次：35,1M k ==；第5次：47,4M k ==【分析】（1）直接画出流程框图得到答案.（2）直接根据流程框图计算得到答案.【详解】（1）（2）根据程序框图：35,1M k ==，24M <不成立，23M <不成立，47M <成立， 故47,4M k ==，43M <不成立，输出结果，故第1次：35,1M k ==；第3次：35,1M k ==；第5次：47,4M k ==.【点睛】本题考查了程序框图，意在考查学生的理解能力和应用能力.22．详见解析【分析】根据辗转相除法的算法步骤画出程序框图得到答案.【详解】如图【点睛】本题考查了辗转相除法的程序框图，意在考查学生对于程序框图的理解和掌握. 23．（1）见解析（2）15，见解析【分析】（1）由题意画出茎叶图，根据茎叶图写出两条合理结论即可；（2）计算出x ，根据程序框图的功能是计算出数据方差，计算方差，说出方差的统计学意义即可得解.【详解】（1）茎叶图如图所示：结论有：①甲家树苗的平均直径小于乙家树苗的平均直径；②乙家树苗比甲家树苗长的更均匀； ③甲家树苗的中位数是17，乙家树苗的中位数是18.（答案合理即可给分，写出两条即可）.（2）由题意()1151714161818202721241910x =+++++++++=， 因为该程序框图的算法功能是求数据方差， 所以2221[(1519)(1719)(2419)]1510S =-+-++-=，S 是10株树苗根部直径的方差，是描述离散程度的量，S 越小，长得越整齐，S 越大，长得越粗细不均.【点睛】本题考查了茎叶图和程序框图的应用，考查了数据方差的概念和计算，属于中档题. 24．见解析；【解析】试题分析: 先利用INPUT 语句输入法定工作时间以及加班工作时间，再分别赋值法定工作时间工资,加班工作时间工资以及总工资，最后输出一周所得的工资.试题程序如下：点睛：25．见试题解析．【解析】【分析】根据圆台的体积和表面积公式依次按顺序输入公式，写成顺序结构即可.【详解】算法步骤如下：第一步：12r =，24r =，5h =．第二步：计算()2221l r r h =-+第三步：计算211S r π=，222S r π=，()312S r r l π=+．第四步：计算123S S S S =++，()112213V S S S S h =++． 第五步：输出S 和V ．程序框图如下图所示．【点睛】（1）程序框图是流程图的一种，程序框图有一定的规范和标准，而日常生活中的流程图则相对自由一些，可以使用不同的色彩，也可以添加一些生动的图形元素．（2）画算法的程序框图，一般需要将自然语言描述的算法的每一个步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元，然后根据各单元的逻辑关系，用流程线将这些基本单元连接起来．即基本单元是构成程序框图的基本要素，基本要素之间的关系由流程线建立． 26．见解析【解析】【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法，根据当型循环结构的特点，先判断I 是否小于等于10，再执行运算，由此写出当型循环的算法并画出流程图【详解】这是一个计算10个数的平均数的算法．当型循环的算法如下：第一步，0S =.第二步，1I =. 第三步，如果I 小于等于10，执行第四步；否则，转第七步第四步，输入G .第五步，.S S G =+第六步，1I I =+，返回第三步．第七步，10S A =.第八步，输出A.程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。
(典型题)高中数学必修三第二章《算法初步》测试题(答案解析)
一、选择题1．若执行如图所示的程序框图，输出S的值为()A．2log23 B．log27 C．3 D．22．该程序中k的值是（）A．9 B．10 C．11 D．123．执行如图所示的程序框图，若输入的a，b的值分别为1，1，则输出的S是（）A．25 B．18 C．11 D．34．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．1024 5．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．9456．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999 C．n＜999 D．n＞9997．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b分别为10，14，则输出的a=（）A．6 B．4 C．2 D．08．某程序框图如图所示，若运行该程序后输出S=（）A．53B．74C．95D．1169．下列赋值语句正确的是 ()A．S＝S＋i2B．A＝－A C．x＝2x＋1 D．P＝10．执行如图所示的程序框图,若输入的6n=，则输出S=A．514B．13C．2756D．31011．执行如图的程序框图，则输出x的值是 ()A．2018B．2019C．12D．212．执行如下图的程序框图，那么输出S的值是( )A．2 B．1 C．12D．-1二、填空题13．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．14．下图给出了一个程序框图，其作用是输入x的值，输出相应的y值．若要使输入的x 值与输出的y值满足关系式y=-2x+4，则这样的x值___个．15．运行如图所示的程序框图，则输出的所有y值之和为___________．16．如图所示的程序框图，输出的S的值为()A．12B．2 C．1-D．12-17．如图所示的伪代码，最后输出的S值为__________．18．执行如图所示的程序框图，输出的S值为__________.19．执行如图所示的程序框图，输出S的值为___________.20．执行如图所示的流程图，则输出的的值为___________.三、解答题21．某城市规定，在法定工作时间内每小时的工资是8元，在法定工作时间外每小时的加班工资为16元，某人在一周内工作60小时，其中加班20小时．编写程序，计算这个人这一周所得的工资.22．设计算法求111112233499100++++⨯⨯⨯⨯的值，要求画出程序框图，并用基本的算法语句编写程序．23．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．24．给出30个数:1,2,4,7,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示),请在图中判断框内①处和执行框中的②处填上合适的语句,使之能完成该题算法功能.25．一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.26．画出求的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.2．B解析：B【分析】本题只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可（注意避免计算错误）．【详解】3,2,8,814x k y ===<，第一次循环，4,10,1014k y ==<；第二次循环，6,12,1214k y ==<；第三次循环，8,14,1414k y ===；第四次循环，10,16,1614k y ==>，退出循环，输出10k =，故选：B.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.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 (2222102212)S -=++++==-=-. 故选：C.【点睛】 本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.5．C解析：C【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选C ．【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．6．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 =-++，通过将除法变为减法，达到简便运算的目的. 7．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.【点睛】本题考查了算法和程序框图，考查了学生对循环结构的理解和运用，属于基础题. 8．D解析：D【分析】 通过分析可知程序框图的功能为计算211n S n +=+，根据最终输出时n 的值，可知最终赋值S 时5n =，代入可求得结果.【详解】根据程序框图可知其功能为计算：()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =，当6n =时，输出S可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项：D【点睛】本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时n 的取值. 9．B解析：B【解析】在程序语句中乘方要用“^”表示，所以A 项不正确；乘号“*”不能省略，所以C 项不正确；DSQR(x)表示，所以D 项不正确；B 选项是将变量A 的相反数赋给变量A ，则B项正确．选B.10．B解析：B【解析】【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值.【详解】 由流程图可知，程序输出的值为：1111023344556S =++++⨯⨯⨯⨯， 即1111111123344556S ⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+-⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=. 故选B .【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力. 11．D解析：D【分析】模拟执行程序框图，依次写出每次循环得到的x ，y 的值，当2019y = 时，不满足条件退出循环，输出x 的值即可得解．【详解】解：模拟执行程序框图，可得2,0x y ==.满足条件2019y <，执行循环体，1,1x y =-=；满足条件2019y <，执行循环体，1,22x y == ； 满足条件2019y <，执行循环体，2,3x y ==； 满足条件2019y <，执行循环体，1,4x y =-= ；…观察规律可知，x 的取值周期为3，由于20196733⨯＝，可得：满足条件2019y <，执行循环体，当2,2019x y == ,不满足条件2019y <，退出循环，输出x 的值为2．故选D ．【点睛】本题主要考查了循环结构的程序框图，依次写出每次循环得到的x ，y 的值，根据循环的周期，得到跳出循环时x 的值是解题的关键．12．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．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值， 当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.14．2【分析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算分段函数的函数值并输出【详解】该题考查的是有关程序框图的问题在解题的过程中注意对框图进行分析明确框图的作用根据题意 解析：2【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值，并输出.【详解】该题考查的是有关程序框图的问题，在解题的过程中，注意对框图进行分析，明确框图的作用，根据题意，建立相应的等量关系式，求得结果. 根据题意，可知该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值，依题意得2224x x x ≤⎧⎨=-+⎩或252424x x x <≤⎧⎨-=-+⎩或5124x x x>⎧⎪⎨=-+⎪⎩，解得1x =-±x 的值有两个，故答案是：2.【点睛】该题考查的是有关程序框图的问题，在解题的过程中，注意分析框图的作用，之后建立相应的等量关系式，求得结果，从而得到满足条件的x 的个数.15．【解析】【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到所有输出的的值然后求和即可【详解】输入第一次循环；第二次循环；第三次循环；第四次循环；退出循环可得所有值 解析：10【解析】【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到所有输出的y 的值,然后求和即可.【详解】输入2n =-，第一次循环，8,1y n ==-；第二次循环，3,0y n ==；第三次循环，0,1y n ==；第四次循环，1,2y n =-=；退出循环，可得所有y 值之和为830110++-=，故答案为10.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.16．A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析：A【解析】【分析】模拟执行程序框图，依次写出每次循环得到的k ，S 的值，当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 【详解】模拟执行程序框图，可得2,1S k ==满足条件2011k ≤，1,22S k ==， 满足条件2011k ≤，1,3S k =-=， 满足条件2011k ≤，2,4S k ==，满足条件2011k ≤，1,52S k ，== 由此可见S 的周期为3，20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ，退出循环，输出S 的值为12. 故选A.【点睛】本题主要考查了循环结构的程序框图，属于基础题．17．21【解析】分析：先根据伪代码执行循环直到I<8不成立结束循环输出S 详解：执行循环得结束循环输出点睛：算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环结构伪解析：21【解析】分析：先根据伪代码执行循环，直到I<8不成立，结束循环输出S.详解：执行循环得3,23+3=95,25+3=137,27+3=179,29+3=21;8I S I S I S I S I ==⨯==⨯==⨯==⨯>；；；结束循环，输出21S =.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.18．37【解析】根据图得到：n=18S=19n=12S=31n=6S=37n=0判断得到n>0不成立此时退出循环输出结果37故答案为：37解析：37【解析】根据图得到：n=18,S=19,n=12S=31,n=6,S=37,n=0,判断得到n>0不成立，此时退出循环，输出结果37.故答案为：37.19．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 的值为4820．【解析】试题分析：由程序框图第一次循环时第二次循环时第三次循环时第四次循环时退出循环输出考点：程序框图解析：4【解析】试题分析：由程序框图，第一次循环时，1,1k S ==，第二次循环时，22,112k S ==+=，第三次循环时，23,226k S ==+=，第四次循环时，24,63156k S ==+=>，退出循环，输出4k =．考点：程序框图．三、解答题21．见解析；【解析】试题分析: 先利用INPUT语句输入法定工作时间以及加班工作时间，再分别赋值法定工作时间工资,加班工作时间工资以及总工资，最后输出一周所得的工资.试题程序如下：点睛：22．见解析【解析】【分析】根据已知条件，程序的功能可以利用循环结构来解答。
(压轴题)高中数学必修三第二章《算法初步》检测题(包含答案解析)
一、选择题1．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（）A．3 B．4 C．5 D．6 2．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．3 3．该程序中k的值是（）A．9 B．10 C．11 D．12 4．执行如下图的程序框图，输出S的值是（）A．2 B．1C．12D．-15．执行如图所示的程序框图，若输入的a，b的值分别为1，1，则输出的S是（）A．25 B．18 C．11 D．3 6．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭7．如图所示程序框图是德国数学家科拉茨1937年提出的一个著名猜想.根据猜想，不断重复程序运算，经过有限步后，一定可以得到1.对于科拉茨猜想，目前谁也不能证明，也不能否定.按照这种运算，若输出k的值为9，则输入整数N的值可以为（）A．3 B．5 C．6 D．108．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（）A ．94m >B ．94m =C ．35m =D ．35m ≤9．若正整数N 除以正整数m 后的余数为r ，则记为(,)Mod N m r =，例如(10,4)2Mod =.如图所示的程序框图的算法源于我国古代数学名著《孙子算经》中的“中国剩余定理”，则执行该程序框图输出的i =（ ）A．8 B．18 C．23 D．3810．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b分别为10，14，则输出的a （）A．6 B．4 C．2 D．011．执行如图所示的程序框图，若输人的n值为2019，则S＝A．B．C．D．12．执行如下图的程序框图，那么输出S的值是( )A ．2B ．1C ．12D ．-1二、填空题13．执行如图所示的程序框图，则输出的结果为__________.14．用秦九韶算法求多项式()5432357911f x x x x x x =+-+-+当4x =时的值为____________.15．如果执行下面的程序框图，那么输出的S =______．16．如图是一个算法的流程图，则输出的a 的值是___________．17．已知多项式函数5432()254367f x x x x x x =--+-+，当5x =时由秦九韶算法知012,2555,v v ==⨯-=则3v ＝_________．18．执行下图所示的程序框图，若输入，则输出的值为_____________.19．执行如图所示的程序框图，若输入4x =，则输出y 的值为__________．20．如图所示的程序框图输出的值是 .三、解答题21．设计算法流程图，要求输入自变量x 的值，输出函数()5,020,0,3,02x x f x x x x ππ⎧->⎪⎪==⎨⎪⎪+<⎩的值，并用复合if 语句描述算法．22．已知函数1,00,03,0x x y x x x +>⎧⎪==⎨⎪--<⎩，设计一个算法，输入自变量x 的值，输出对应的函数值．（1）请写出算法步骤； （2）画出算法框图．23．阅读如图所示的程序框图，回答下面的问题；（1）图框①中x=4的含义是什么？（2）图框②中y1=x3+2x+3的含义是什么？（3）图框④中y2=x3+2x+3的含义是什么？24．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．下面给出了一个问题的算法：第一步，输入x.第二步，若x≥4，则执行第三步，否则执行第四步．第三步，y＝2x－1，输出y.第四步，y＝x2－2x＋3，输出y.问题：(1)这个算法解决的问题是什么？(2)当输入的x值为多大时，输出的数值最小？26．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.【参考答案】***试卷处理标记，请不要删除一、选择题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．B解析：B【分析】本题只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可（注意避免计算错误）．【详解】3,2,8,814x k y ===<，第一次循环，4,10,1014k y ==<；第二次循环，6,12,1214k y ==<；第三次循环，8,14,1414k y ===；第四次循环，10,16,1614k y ==>，退出循环，输出10k =，故选：B.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.4．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【分析】该程序的功能是利用循环结构计算并输出变量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.【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题. 6．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 .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.7．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.【点睛】本题考查的知识点是程序框图的应用，推理与证明，考查新定义，考查学生分析解决问题的能力，属于中档题.8．B解析：B【分析】由题意知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意可得出判断条件.【详解】由题意可知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意知，在程序框图中，当计算足的数量为94时，算法结束，因此，判断条件应填入“94m =”.故选B.【点睛】本题考查算法程序框图中判断条件的填写，考查分析问题和解决问题的能力，属于中等题. 9．C解析：C【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出同时满足条件：①被3除余2，②被5除余3，③被7除余2，故输出的i 为23，故选C ．【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．10．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.【点睛】本题考查了算法和程序框图，考查了学生对循环结构的理解和运用，属于基础题. 11．B解析：B【分析】 根据程序框图可知，当时结束计算，此时 . 【详解】 计算过程如下表所示：周期为6 n2019 k1 2 … 2018 2019 S… k<n是 是 是 是 否 【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束. 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．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．【解析】依据用秦九韶算法的算理可得：将代入可得其函数值为故应填答案点睛：解答本题的关键是准确理解秦九韶算法的算法原理和算法步骤先算出再算然后算出进而后算出最后算出解析：1559【解析】依据用秦九韶算法的算理可得：()()()()()f x x 357911x x x x =+-+-+,将x 4=代入可得其函数值为1559，故应填答案1559。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
= 2[4*7+5]－4
=2*33－4
=62
16．解：算法的功能为：
程序框图为：
17．
18．解：由表达式规律可知，输入的n必须为偶数。
程序框图为：
注：程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。
请机程序。
算法试题答案
A C A D A C B B B C
11．（2）（3）（4）12．m=0 ?
13．0，51 14．Input，i<=n，s=s*i
三、解答题
15．解：f(x)=2x4+3x3+5x－4
=x (2x3+3x2+5)－4
= x[x2(2x +3 )+5]－4
If x<0 then
y=(x+1)(x+1)
Else
y=(x-1)(x-1)
End if
Print y
End
(A) 3或-3 (B) -5 (C) -5或5 (D) 5或-3
7．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（）。
（A）|x1－x2|＞δ（B）|x1－x2|＜δ（C）x1＜δ＜x2（D）x1=x2=δ
8．读两段程序：
对甲、乙程序和输出结果判断正确的是（）
（A）程序不同，结果不同（B）程序不同，结果相同
（C）程序相同，结果不同（D）程序相同，结果相同
9．给出下面的程序框图，那么其循环体执行的次数是（）
(A) 500 (B) 499 (C) 1000 (D) 998
10．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为( )
13．已知有如下两段QBasic程序：
问：程序1运行的结果为_______________。程序2运行的结果为_______________。
14．把下面求n！（n!= n×(n-1)×……×3×2×1）
的程序补充完整
三、解答题：本大题共4小题，共44分．解答应写出文字说明、演算步骤或推证过程。
15．(本题满分8分)用秦九韶算法计算函数 时的函数值。
(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；
(2)正确的算法执行后一定得到确定的结果；
(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。
12．右边的程序框图（如图所示），
能判断任意输入的整数x是奇数
或是偶数。其中判断框内的条件
是________________。
高一数学必修3第一单元测试
班级：姓名：座号：评分：
一、选择题：本大题共10小题，每小题4分，共40分．在每小题给出的四处备选项中，只有一项是符合题目要求的．
1．算法的三种基本结构是( )
（A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构
（C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构
5．下面程序运行后，a，b，c的值各等于（）
a = 3
b = - 5
c = 8
a = b
b = c
c = a
PRINT a, b, c
END
(A)–5,8,-5 (B)–5,8,3 (C) 8,–5,3 (D) 8,–5,8
6．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。
Input x
2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是( )
（A）（B）（C）（D）
3．下列各数中，最小的数是（）。
（A）111 111（2）（B）105（8）（C）200（6）（D）75
4．下列给变量赋值的语句正确的是（）
（A）5＝a（B）a＋2＝a（C）a＝b＝4（D）a＝2*a
(A)i >9(B)i >=9(C)i <=8(D)i<8
请将第一部分选择题答案填入下列表格内。（共10题，每小题4分，共40分。）
题号
1
2
3
4
5
6
7
8
9
10
答案
二、填空题：本大题共4小题，每小题4分，共16分．把答案填在题中相应的横线上．
11．下列四个有关算法的说法中，正确的是.(要求只填写序号)
16．(本题满分12分)
已知算法：（1）指出其功能（用算式表示），
（2）将该算法用流程图描述之。
17．(本题满分12分)
以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。
18．(本题满分12分)
已知S=12－22＋32－42＋……＋(n－1)2－n2，