数学必修3算法初步测试卷
(好题)高中数学必修三第二章《算法初步》测试题(答案解析)
一、选择题1．若执行如图所示的程序框图，输出S 的值为( )A ．2log 23B ．log 27C ．3D ．22．若执行下面的程序框图，输出S 的值为5，则判断框中应填入的条件是（ ）A ．15?k ≤B ．16?k ≤C ．31?k ≤D ．32?k ≤3．执行如图所示的程序框图，如果输入4n =，则输出的结果是（ ）A．32B．116C．2512D．137604．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．如图所示程序框图是德国数学家科拉茨1937年提出的一个著名猜想.根据猜想，不断重复程序运算，经过有限步后，一定可以得到1.对于科拉茨猜想，目前谁也不能证明，也不能否定.按照这种运算，若输出k的值为9，则输入整数N的值可以为（）A．3 B．5 C．6 D．106．执行如图所示的程序框图，则输出S的值为（）A．-1010 B．-1009 C．1009 D．10107．如图，“大衍数列”：0，2，4，8，12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图m=，则输出的S=（）是求大衍数列前n项和的程序框图.执行该程序框图，输入10A．100 B．140 C．190 D．2508．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S为（）A．28 B．56 C．84 D．120 9．执行如图所示的程序框图，输出S的值等于（）A．1111238+++⋅⋅⋅+B．1111237+++⋅⋅⋅+C．11111237+++++D．11111238++++⋅⋅⋅+10．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040 11．执行如图所示的程序框图，若输出的结果为48，则输入k的值可以为A．6B．10C．8D．4 12．执行如图所示的程序框图，输出的S值为（）A．1 B．-1 C．0 D．-2二、填空题13．根据下列算法语句，当输入x为60时，输出y的值为_______.14．运行如图所示的程序框图，则输出的S的值为________.15．执行如图所示的程序框图若输人x的值为3，则输出y的值为______．16．根据如图所示算法流程图，则输出S 的值是__．17．执行如下图所示的程序框图，则输出的结果n =__________．18．更相减损术是出自《九章算术》的一种算法.如图所示的程序框图是根据更相减损术写出的，若输入91a =，39b =， 则输出的值为______．19．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________20．根据如图所示的伪代码，可知输出的结果S为________.三、解答题21．已知辗转相除法的算法步骤如下：第一步：给定两个正整数m，n；第二步：计算m除以n所得的余数r；=，n r=；第三步：m nr=，则m，n的最大公约数等于m；否则，返回第二步．第四步：若0请根据上述算法画出程序框图．22．给出求满足不等式122010n ++⋅⋅⋅+>的最小正整数n 的一种算法，并作出程序框图. 23．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.24．指出下列程序框图表示的算法，并将最后输出的结果表示出来，指出相应的循环结构，并用另一种循环结构画出这个算法的程序框图．25．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.26．给出30个数：1，2，4，7，，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推，要计算这30个数的和，现已给出了解决该问题的算法框图（如图所示）.（1）请在图中处理框内①处和判断框中的②处填上合适的语句，使之能完成该题算法功能；（2）根据算法框图写出算法语句.【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.2．C解析：C【分析】根据流程图可知()231log 3log 4log 1k S k =⨯⨯⨯⨯+，根据输出值为5可得判断条件. 【详解】设判断条件为k m ≤，则输出值为()231log 3log 4log 1m S m =⨯⨯⨯⨯+， 而()()lg 1lg 1lg 3lg 415lg 2lg 3lg lg 2m m S m ++=⨯⨯⨯⨯==， 故31m =，故选：C.【点睛】本题考查流程图中判断条件的确定以及对数性质的应用，注意S 的计算应根据判断条件的临界值来计算，本题属于中档题.3．B解析：B【分析】 根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==，第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环，输出结果116S =.【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题．4．B解析：B【分析】按照程序框图运行程序，寻找规律，直到i n >输出结果即可.【详解】按照程序框图运行程序，输入10n =，0S =，1i =，则1S =，2i =，不满足i n >，循环；113S =-，3i =，不满足i n >，循环；11135S =-+，4i =，不满足i n >，循环； 以此类推，1111135719S =-+--⋅⋅⋅-，11=i ，满足i n >，则4P S =， 11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭. 故选：B .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.5．C解析：C【分析】模拟程序的运行，可以从N 为1出发，按照规则，逆向求解即可求出N 的所有可能的取值.【详解】解：模拟程序的运行，可知输出时，1,9N k ==，逆向运行程序得：2,8N k ==⇐4,7N k ==⇐8N =或1（舍去）,6k =⇐16,5N k ==⇐5,4N k ==⇐10,3N k ==⇐20N =或3,2k =⇐40N =或6,1k =.故选：C.【点睛】本题考查的知识点是程序框图的应用，推理与证明，考查新定义，考查学生分析解决问题的能力，属于中档题.6．D解析：D【分析】根据程序框图,先计算出N 和T 的含义,再根据S N T =-即可求得输出值.或利用等差数列的求和公式求解.依题意：得1352019N =+++⋯+,02462018T =++++⋯+.解法一：(10)(32)(54)(20192018)1010S N T =-=-+-+-++-=,故选:D. 解法二：(12019)1010101010102N +⨯==⨯,(02018)1010100910102T +⨯==⨯, 所以10101010101010091010(10101009)1010S N T =-=⨯-⨯=⨯-=, 故选:D.【点睛】本题考查了程序框图的简单应用,数列求和公式的应用,属于中档题.7．C解析：C【分析】根据程序框图进行运算,直到满足判断框中的条件,就停止运行,输出结果.【详解】第一次运行,211,0,0002n n a S -====+=,不符合n m ≥,继续运行; 第二次运行,22,22n n a ===,022S =+=,不符合n m ≥,继续运行, 第三次运行,213,42n n a -===,426S =+=,不符合n m ≥,继续运行, 第四次运行,24,82n n a ===,8614S =+=,不符合n m ≥,继续运行, 第五次运行,5n =,21122n a -==,121426S =+=, 不符合n m ≥,继续运行, 第六次运行,6n =,2182n a ==,182644S =+=, 不符合n m ≥,继续运行, 第七次运行,217,242n n a -===,244468S =+=, 不符合n m ≥,继续运行, 第八次运行,28,322n n a ===,3268100S =+=, 不符合n m ≥,继续运行, 第九次运行,219,40,401001402n n a S -====+=, 不符合n m ≥,继续运行, 第十次运行,210,50,501401902n n a S ====+=,符合n m ≥,退出运行,,输出190S =. 故选:C【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题.8．C解析：C【分析】由已知中的程序可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序运行过程，分析循环中各变量值的变化情况，即可求解.【详解】模拟程序的运行，可得：0,0,0i n S ===执行循环体，1,1,1i n S ===；不满足判断条件7i ≥，执行循环体，2,3,4i n S ===；不满足判断条件7i ≥，执行循环体，3,6,10i n S ===；不满足判断条件7i ≥，执行循环体，4,10,20i n S ===；不满足判断条件7i ≥，执行循环体，5,15,35i n S ===；不满足判断条件7i ≥，执行循环体，6,21,56i n S ===；不满足判断条件7i ≥，执行循环体，7,28,84i n S ===；满足判断条件7i ≥，退出循环，输出S 的值为84.故选C.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中模拟程序运行的过程，通过逐次计算和找出计算的规律是解答的关键，着重考查了推理与计算能力，属于基础题.9．C解析：C【解析】【分析】模拟执行程序框图，依次写出每次循环得到的,k S 的值，当8k时不满足条件8k <，退出循环，输出S 的值为11111237S +++=++，即可得解． 【详解】模拟执行程序框图，可得1,1k S ==，执行循环体，11,2S k =+=，满足条件18,11,32k S k <=++=； 满足条件118,11,423k S k <=+++=； …观察规律可知，当7k =时，满足条件，11111,8237S k ++++=+=；此时，不满足条件8k <，退出循环，输出11111237S +++=++． 故选C ．【点睛】 本题主要考查了循环结构的程序框图，解题时应模拟程序框图的运行过程，即可得出正确的结论，着重考查了推理与运算能力，属于基础题．10．B解析：B【解析】【分析】执行程序，逐次计算，根据判断条件终止循环，即可求解输出的结果，得到答案.【详解】由题意，执行程序，可得：第1次循环：满足判断条件，1,2S i ==；第2次循环：满足判断条件，2,3S i ==；第3次循环：满足判断条件，6,4S i ==；第4次循环：满足判断条件，24,5S i ==；第5次循环：满足判断条件，120,6S i ==；第6次循环：满足判断条件，720,7S i ==；不满足判断条件，终止循环，输出720S =，故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 11．C解析：C【分析】执行如图所示的程序框图，逐次循环，计算其运算的结果，根据选项即可得到答案.【详解】由题意可知，执行如图所示的程序框图，可知：第一循环：134,2146n S =+==⨯+=；第二循环：437,26719n S =+==⨯+=；第三循环：7310,2191048n S =+==⨯+=，要使的输出的结果为48，根据选项可知8k，故选C. 【点睛】本题主要考查了循环结构的计算与输出问题，其中解答中正确理解循环结构的程序框图的计算功能，逐次准确计算是解答的关键，着重考查了运算与求解能力，属于基础题. 12．B解析：B由题意结合流程图运行程序，考查5i >是否成立来决定输出的数值即可.【详解】结合流程图可知程序运行过程如下：首先初始化数据：1,2i S ==，此时不满足5i >，执行循环：111,122S i i S =-==+=； 此时不满足5i >，执行循环：111,13S i i S =-=-=+=； 此时不满足5i >，执行循环：112,14S i i S =-==+=； 此时不满足5i >，执行循环：111,152S i i S =-==+=； 此时不满足5i >，执行循环：111,16S i i S=-=-=+=； 此时满足5i >，输出1S =-.本题选择B 选项.【点睛】本题主要考查循环结构流程图的识别与运行过程，属于中等题. 二、填空题13．31【解析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知：该程序的作用是计算并输出分段函数的函数值当时则故答案为31点睛：算法是新课程中的新增加的内容也必然是新高考中的一个热点应高度重视程 解析：31【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数()0.550{250.65050x x y x x ≤=+-，，＞ 的函数值，当60x =时，则y 250.6605031=+-=（），故答案为31.点睛：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误.14．1011【分析】根据程序框图可得是对偶数求和是对奇数求和再根据循环条件可分别得出奇数偶数的个数从而得出答案【详解】依题意故故答案为：1011【点睛】本题考查算法与程序框图考查循环结构考查直观想象推理解析：1011根据程序框图可得T 是对偶数求和，N 是对奇数求和，再根据循环条件可分别得出奇数、偶数的个数，从而得出答案.【详解】依题意，024*********T =++++++，135720192021N =++++++， 故()()()13254202120201011S N T =-=+-+-++-=.故答案为：1011【点睛】 本题考查算法与程序框图，考查循环结构，考查直观想象、推理论证的核心素养，属于中档题.15．63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】解：模拟程序的运行可得x=3y=7不满足条件|x-y|解析：63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】解：模拟程序的运行，可得x=3y=7不满足条件|x-y|＞31，执行循环体，x=7，y=15不满足条件|x-y|＞31，执行循环体，x=15，y=31不满足条件|x-y|＞31，执行循环体，x=31，y=63此时，满足条件|x-y|＞31，退出循环，输出y 的值为63．故答案为63．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．16．9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得S ＝0n ＝1满足条件n ＜6执行循环体S ＝1n ＝3满足条解析：9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟程序的运行，可得S ＝0，n ＝1满足条件n ＜6，执行循环体，S ＝1，n ＝3满足条件n ＜6，执行循环体，S ＝4，n ＝5满足条件n ＜6，执行循环体，S ＝9，n ＝7此时，不满足条件n ＜6，退出循环，输出S 的值为9．故答案为：9．【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．17．9【解析】模拟程序的运行可得第一次执行循环不满足则返回继续循环；不满足则返回继续循环；不满足则返回继续循环；当时则最小值为此时故答案为点睛：识别运行程序框图和完善程序框图的思路：(1)要明确程序框图 解析：9【解析】模拟程序的运行，可得0S =，1n =，第一次执行循环，20log 21S =+=，12n n =+=，不满足3S >，则返回继续循环；231log 2S =+，13n n =+=，不满足3S >，则返回继续循环；22341log log 11223S =++=+=，14n n =+=，不满足3S >，则返回继续循环；⋅⋅⋅当n k =时，222234111log log log 1log 232k k S k ++=+++⋅⋅⋅+=+，1n k =+则211log 32k S +=+>，8k ≥，k 最小值为8，此时19n k =+=. 故答案为9.点睛：识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构；(2)要识别、运行程序框图，理解框图所解决的实际问题；(3)按照题目的要求完成解答并验证．18．【解析】输入执行程序框图第一次；第二次；第三次；第四次满足输出条件输出的的值为故答案为解析：13【解析】输入91,39a b ==，执行程序框图，第一次52,39a b ==；第二次13,39a b ==；第三次13,26a b ==；第四次13,13,a b a b ===，满足输出条件，输出的a 的值为13，故答案为13.19．4【解析】由程序框图可知：S=2=0+（﹣1）1×1+（﹣1）2×2+（﹣1）3×3+（﹣1）4×4因此当n=4时满足判断框的条件故跳出循环程序故输出的n 的值为4故答案为4解析：4【解析】由程序框图可知：S=2=0+（﹣1）1×1+（﹣1）2×2+（﹣1）3×3+（﹣1）4×4，因此当n=4时，满足判断框的条件，故跳出循环程序．故输出的n 的值为4．故答案为4．20．7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环输出考点：循环结构流程图解析：7【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =考点：循环结构流程图三、解答题21．详见解析【分析】根据辗转相除法的算法步骤画出程序框图得到答案.【详解】如图【点睛】本题考查了辗转相除法的程序框图，意在考查学生对于程序框图的理解和掌握. 22．见解析【分析】本题先要求12n ++⋅⋅⋅+，即每一项的变量都加一，设置两个变量：每一项的变量n ，且在循环中每次加一；每一项的和的变量T ，随着每一项的变量的增加而增加；再由题意得到退出循环的条件为2010T >.【详解】算法：1:1S n ←；2:0S T ←；3:S T T n ←+；4S ；如果2010T >，输出n ，结束；否则1n n ←+，回到3S .程序框图如下：【点睛】本题考查了算法和框图的知识，考查学生分析解决问题的能力，对于循环结构的分析可以先写出循环的部分，再确定最终循环结束的条件，本题属于中等题。
(好题)高中数学必修三第二章《算法初步》测试卷(答案解析)
一、选择题1．执行如图所示的程序框图，结果是（）A．11 B．12 C．13 D．142．计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯，执行如图所示的程序根图，若输入的10N=，则图中①②应分别填入（）A．1Tk=，k N>B．1Tk=，k N≥C．TTk=，k N>D．TTk=，k N≥3．若执行如图所示的程序框图，则输出S的值是（）A．63 B．15 C．31 D．32 4．执行如下图的程序框图，输出S的值是（）A．2 B．1C．12D．-15．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．1024 6．如图是求样本数据方差S的程序框图，则图中空白框应填入的内容为（）A ．()28i S x x S +-=B ．()2(1)8i i S x x S -+-= C ．()2i S x x S i+-= D ．()2(1)i i S x x S i -+-= 7．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A ．2B ．3C ．4D ．58．执行如图所示的程序框图,输出s 的值为( )A．1 B．20181-C．20191-D．20201-9．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y的值为2，则输入的x的值为（）A．74B．5627C．2D．1648110．执行如图的程序框图，若输出的4n=，则输入的整数p的最小值是（）A．4B．5C．6D．15 11．执行如图所示的程序框图，若输人的n值为2019，则S＝A．B．C．D．12．执行如下图的程序框图，那么输出S的值是( )A．2 B．1 C．12D．-1二、填空题13．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M _____14．执行如图所示的程序框图，则输出的i的值为.15．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .t=，则输出的n=_______________．16．执行下面的程序框图，如果输入的0.0217．如图所示的程序框图的算法思路源于宋元时期数学名著《算法启蒙》中的“松竹并生”问题.若输入的a，b的值分别为7，3，则输出的n的值为____________.18．执行如图所示的程序框图，输出S的值为___________.19．某程序框图如图所示，该程序运行后输出的S为____________.20．阅读如图所示的程序框图，该程序输出的结果是__________.三、解答题21．设计一个求有限数列1a ，2a ，3a ，⋅⋅⋅，10a 中的最大数的算法.22．写出一个求解任意二次函数()20y ax bx c a =++≠的最值的算法.23．图是求239111112222S =+++++的一个程序框图． (1)在程序框图的①处填上适当的语句；(2)写出相应的程序．24．设计算法求111112233499100++++⨯⨯⨯⨯的值，要求画出程序框图，并用基本的算法语句编写程序． 25．已知函数f(x)＝221(0)25(0)x x x x ⎧-≥⎨-<⎩每输入一个x 值，都得到相应的函数值，画出程序框图并写出程序．26．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值.【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【分析】根据已知的程序语句可得，该程序的功能是利用循环结构计算并输出k 的值，模拟程序的运行过程，可得答案.【详解】根据题意，模拟程序框图的运行过程，如下：17,0n k ==17不是偶数，3171=52n =⨯+，011k =+=，521≠；52是偶数，52262n ==，112k =+=，261≠； 26是偶数，26132n ==，213k =+=，131≠； 13不是偶数，3131=40n =⨯+，314k =+=，401≠； 40是偶数，40202n ==，415k =+=，201≠； 20是偶数，20102n ==，516k =+=，101≠； 10是偶数，1052n ==，617k =+=，51≠； 5不是偶数，351=16n =⨯+，718k =+=，161≠；16是偶数，1682n ==，819k =+=，81≠； 8是偶数，842n ==，9110k =+=，41≠； 4是偶数，422n ==，10111k =+=，21≠； 2是偶数，212n ==，11112k =+=，11=； 故选：B【点睛】关键点睛：解题的关键是要读懂程序框图，模拟程序框图的运行过程，即突破难点. 2．C解析：C【分析】根据题意计算结果直接判断即可解题.【详解】当①②分别是T T k=，k N >时， 首先初始化数据；10N =，1k =，0S =，1T =． 第一次循环，1T T k ==，1S S T =+=，12k k =+=，此时不满足k N >； 第二次循环，112T T k ==⨯，1112S S T =+=+⨯，13k k =+=，此时不满足k N >； 第三次循环，1123T T k ==⨯⨯，11112123S S T =+=++⨯⨯⨯，14k k =+=，此时不满足k N >；一直循环下去，第十次循环，112310T T k ==⨯⨯⨯⨯，11111212312310S S T =+=++++⨯⨯⨯⨯⨯⨯⨯，111k k =+=，此时满足k N >，跳出循环． 故输出的11111212312310S =++++⨯⨯⨯⨯⨯⨯⨯．故选：C. 【点睛】本题考查根据计算补全程序框图，是基础题.3．C解析：C 【分析】根据程序框图模拟程序计算即可求解. 【详解】模拟程序的运行，可得1S =，1i =； 满足条件5i <，执行循环体，3S =，2i =； 满足条件5i <，执行循环体，7=S ，3i =； 满足条件5i <，执行循环体，15S =，4i =； 满足条件5i <，执行循环体，31S =，5i =； 此时，不满足条件5i <，退出循环，输出S 的值为31. 故选：C 【点睛】本题主要考查了程序框图，循环结构，属于中档题.4．C解析：C 【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果. 【详解】程序运行如下，k =1，S ＝112-＝﹣1， k ＝2，S ＝()111--＝12；k ＝3，S ＝12112=-；k ＝4，S ＝11-2＝﹣1…变量S 的值以3为周期循环变化，当k =2015时，12S =， k =2016时，结束循环，输出S 的值为12． 故选：C ． 【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，属于中档题．5．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-.故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.6．D解析：D 【分析】由题意知该程序的作用是求样本128,,,x x x 的方差，由方差公式可得. 【详解】由题意知该程序的作用是求样本128,,,x x x 的方差，所用方法是求得每个数与x 的差的平方，再求这8个数的平均值，则图中空白框应填入的内容为：()2(1)i i S x x S i-+-=故选：D 【点睛】本题考查了程序框图功能的理解以及样本方差的计算公式，属于一般题.7．C解析：C 【分析】按照用二分法求函数零点近似值的步骤求解即可，注意验证精确度的要求． 【详解】解：模拟程序的运行，可得121,1,2,0.1n x x d ====，令22f xx ，则()()110,220f f =-<=>，()1.5, 1.50.250m f ==>，满足条件()()120, 1.5f m f x x <=，此时1.510.50.1-=>，不符合精确度要求；()2, 1.25, 1.250.43750n m f ===-<，不满足条件()()110, 1.25f m f x x <=，此时1.5 1.250.250.1-=>，不符合精确度要求；()3, 1.375, 1.3750.1090n m f ===-<，不满足条件()()110, 1.375f m f x x <=，此时1.5 1.3750.1250.1-=>，不符合精确度要求；()4, 1.4375, 1.43750.0660n m f ===>，满足条件()()120, 1.4375f m f x x <=，此时1.4375 1.3750.06250.1-=<，符合精确度要求． 退出循环，输出n 的值为4． 故选：C. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的方法．8．D解析：D 【分析】根据程序框图，模拟程序运行过程，分析循环中各变量值的变化情况，可得答案. 【详解】第一次执行循环体后，2,01)n S ==+,第二次执行循环体后，3,0n S ==+，⋯第n 次执行循环体后, 1,0(1n n S n =+=++++,因为2019n <输出S ，所以01)S =+++++⋯+01)=+++++⋯+1=，故选：D 【点睛】本题主要考查了程序框图，解题时模拟程序运行过程即可，属于中档题.9．C解析：C 【分析】根据程序框图依次计算得到答案. 【详解】34y x =-，1i =；34916y y x =-=-，2i =；342752y y x =-=-，3i =；3481160y y x =-=-，4i =；34243484y y x =-=-，此时不满足3i ≤，跳出循环，输出结果为243484x -，由题意2434842y x =-=，得2x =． 故选:C 【点睛】本题考查了程序框图的计算，意在考查学生的理解能力和计算能力.10．A解析：A 【分析】列举出算法的每一步循环，根据算法输出结果计算出实数p 的取值范围，于此可得出整数p 的最小值. 【详解】0S p =<满足条件，执行第一次循环，0021S =+=，112n =+=； 1S p =<满足条件，执行第二次循环，1123S =+=，213n =+=； 3S p =<满足条件，执行第二次循环，2327S =+=，314n =+=. 7S p =<满足条件，调出循环体，输出n 的值为4.由上可知，37p <≤，因此，输入的整数p 的最小值是4，故选A. 【点睛】本题考查算法框图的应用，解这类问题，通常列出每一次循环，找出其规律，进而对问题进行解答，考查分析问题和解决问题的能力，属于中等题.11．B解析：B 【分析】根据程序框图可知，当时结束计算，此时.【详解】计算过程如下表所示：周期为6 n 2019k 1 2 (2018)2019S…【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束.12．A解析：A 【解析】 【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果. 【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12；k ＝2，S ＝12112=-；k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2， K=2019时，结束循环，输出s 的值为2． 故选：A ． 【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．二、填空题13．12【分析】由题意可知从开始判断框条件成立执行第一次循环得到一组新的的值再从开始判断框条件成立执行第一次循环得到一组新的的值当时判断条件框不成立输出此时的值即可得出答案【详解】当时执行程序框图得；当解析：12 【分析】由题意可知，从1n =开始，判断框条件成立，执行第一次循环，得到一组新的,,M a b 的值，再从2n =开始，判断框条件成立，执行第一次循环，得到一组新的,,M a b 的值，当3n =时，判断条件框不成立，输出此时M 的值，即可得出答案． 【详解】当1n =时，执行程序框图得，1225,2,5M a b =+⨯===；当2n =时，执行程序框图得，22512,5,12M a b =+⨯===； 当3n =时，不满足判断条件框，直接输出 12M =．故答案为12． 【点睛】本题主要考查了根据程序框图写出执行结果的问题，对于这类题目，首先要弄清框图的结构和执行过程，本题为循环结构的程序框图．14．4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟执行如图所示的程序框图如下判断第1次执行循环体后；判断第2解析：4 【解析】 【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量i 的值， 模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】模拟执行如图所示的程序框图如下，判断S T ，第1次执行循环体后，3S =，6T =，2i =； 判断S T ，第2次执行循环体后，S 9=，11T =，3i =； 判断S T ，第3次执行循环体后，27S =，16T =，4i =； 判断S T >，退出循环，输出i 的值为4． 【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．15．5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是：5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析：5 【分析】直接模拟程序即可得结论. 【详解】输入x 的值为2，不满足1x ≤，所以3325y x =+=+=， 故答案是：5. 【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有程序框图的输出结果的求解，属于简单题目.16．【解析】分析：由已知中的程序框图可知该程序的功能是利用循环结构计算并输出变量的值模拟程序运行过程分析循环变量值的变化规律即可求解答案详解：执行如图所示的程序框图：第一次循环：满足条件；第二次循环：满解析：【解析】分析：由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量n 的值，模拟程序运行过程，分析循环变量值的变化规律，即可求解答案． 详解：执行如图所示的程序框图： 第一次循环：11,,124S m n ===，满足条件； 第二次循环：11,,248S m n ===，满足条件； 第三次循环：11,,3816S m n ===，满足条件； 第四次循环：11,,41632S m n ===，满足条件； 第五次循环：11,,53264S m n ===，满足条件； 第六次循环：11,,664128S m n ===，不满足条件，推出循环，此时输出6n =； 点睛：本题主要考查了循环结构的程序框图的运行与结果出的输出问题，解题是应模拟程序框图的运行过程，以便得出正确的计算结果，同时注意判断框的条件是解答的关键，着重考查了推理与运算能力．17．3【解析】输入进入循环不满足执行循环不满足执行循环满足输出故答案为3解析：3 【解析】输入7,3,1a b n === 进入循环，21,2622a a ab b =+===，不满足a b ≤ 执行循环，6312,,21224a n n a ab b =+==+===，不满足a b ≤ 执行循环，18913,,22428a n n a ab b =+==+===，满足a b ≤，输出3n = 故答案为318．48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析：48 【解析】第1次运行，1,2,122,4i S S i ===⨯=<成立第2次运行，2,2,224,4i S S i ===⨯=<成立 第3次运行，3,4,3412,4i S S i ===⨯=<成立 第3次运行，4,12,41248,4i S S i ===⨯=<不成立， 故输出S 的值为4819．【分析】列出前几次循环找出该算法循环的周期性然后利用周期性求出输出结果的值【详解】成立执行第一次循环；成立执行第二次循环；成立执行第三次循环；成立执行第四次循环；成立执行第五次循环由上可知该算法循环解析：13. 【分析】列出前几次循环，找出该算法循环的周期性，然后利用周期性求出输出结果S 的值. 【详解】12011i =≤成立，执行第一次循环，12312S +==--，112i =+=； 22011i =≤成立，执行第二次循环，()()131132S +-==---，213i =+=；32011i =≤成立，执行第三次循环，11121312S ⎛⎫+- ⎪⎝⎭==⎛⎫-- ⎪⎝⎭，314i =+=； 42011i =≤成立，执行第四次循环，1132113S +==-，415i =+=；52011i =≤成立，执行第五次循环，12312S +==--，516i =+=. 由上可知，该算法循环是以4次为一个循环周期，执行完最后一次循环，2012i =，201255024=⨯+，因此，输出的结果S 的值为13，故答案为13.【点睛】本题考查算法的周期性，解题时要结合算法程序框图得出算法循环的周期性，考查推理能力与计算能力，属于中等题.20．120【分析】由题意首先确定程序的功能然后计算其输出结果即可【详解】由题意可得题中流程图的功能为计算的值据此计算可得输出的结果为故答案为120【点睛】识别运行程序框图和完善程序框图的思路：(1)要明解析：120 【分析】由题意首先确定程序的功能，然后计算其输出结果即可.【详解】由题意可得，题中流程图的功能为计算12345S =⨯⨯⨯⨯的值， 据此计算可得输出的结果为120S =. 故答案为120． 【点睛】识别、运行程序框图和完善程序框图的思路： (1)要明确程序框图的顺序结构、条件结构和循环结构． (2)要识别、运行程序框图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．三、解答题21．见解析 【分析】采用逐一比较法:先选两个数12,a a 进行比较，选出较大的数记作M ；然后M 与第三个数3a 进行比较，较大的数仍记作M ；M 可以取不同的数值,如此一直继续下去，直到M 与第十个数10a 进行比较,较大的数仍记作M ；则M 即为所求的最大数. 【详解】第一步：将1a 与2a 进行比较，将其中较大的数暂时先记作M ； 第二步：将M 与3a 进行比较，将其中较大的数暂时先记作M ； 第三步：将M 与4a 进行比较，将其中较大的数暂时先记作M ； ……第1n -步：将M 与n a 进行比较，将其中较大的书暂时先记作M ； 第n 步：输出M .M 的值就是所求的最大数. 【点睛】本题考查算法的设计步骤和解决数学中求最大数的问题;其中每一步都要与上一步的最大数M 进行比较，得出新的最大数仍记作M 是写出本算法的关键;属于中档题. 22．见解析 【分析】由二次函数的性质知,当0a >时,二次函数()20y ax bx c a =++≠开口方向向上，函数有最小值为244ac b a -；当0a <时, 二次函数()20y ax bx c a =++≠开口方向向下,函数有最大值为244ac b a-. 【详解】第一步，输入a ，b ，c第二步，计算244ac b m a-=；第三步，若0a >，min y m =，否则， max y m =. 【点睛】本题考查算法步骤的书写和一元二次函数的最值问题;同时让学生体会算法在解决数学问题中的作用;求解本题的关键是对一元二次函数最值情况必须熟悉;属于中档题. 23．（1）2TT =；（2）见解析 【解析】 【分析】 ⑴要计算239111112222S =+++++的一个程序框图的值需要用直到型循环结构，利用被累加数列的通项公式求解即可⑵根据框图写出对应得程序语句，即可得解 【详解】(1)的意图为表示各累加项，即数列的通项公式，故为2T T = (2)程序如下：【点睛】本题主要考查了程序框图的补全，结合题意运用数列的通项公式求出结果，然后再给出程序，需要熟练掌握各知识点。
高一数学必修三第一章算法初步单元测试题(含答案)
高一数学必修三第一章算法初步单元测试题(含答案)（实用版）编制人：__________________审核人：__________________审批人：__________________编制单位：__________________编制时间：____年____月____日序言下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。
文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢!并且，本店铺为大家提供各种类型的教育资料，如幼儿教案、音乐教案、语文教案、知识梳理、英语教案、物理教案、化学教案、政治教案、历史教案、其他范文等等，想了解不同资料格式和写法，敬请关注!Download tips: This document is carefully compiled by this editor.I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!Moreover, this store provides various types of educational materials for everyone, such as preschool lesson plans, music lesson plans, Chinese lesson plans, knowledge review, English lesson plans, physics lesson plans, chemistry lesson plans, political lesson plans, history lesson plans, and other sample texts. If you want to learn about different data formats and writing methods, please stay tuned!高一数学必修三第一章算法初步单元测试题(含答案)UA)∩B＝( ) A．{－3，－1,5} B．{－3，－1,5,7}C．{－3，－1,7} D．{－3，－1,7,9}解析当x＝－1时，输出y＝－3，x＝0；当x＝0时，输出y＝－1，x＝1；当x＝1时，输出y＝1，x ＝2；当x＝2时，输出y＝3，x＝3；当x＝3时，输出y＝5，x＝4；当x＝4时，输出y＝7，x＝5；当x＝5时，输出y＝9，x＝6，当x ＝6时，∵6>5，∴终止循环．此时A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，∴(UA)∩B＝{－3，－1,7,9}．答案D二、填空题(本大题共4小题，每小题5分，满分20分．把答案填在题中横线上)13．将二进制数101101(2)化为十进制数，结果为________；再将结果化为8进制数，结果为________．解析101101(2)＝1×25＋0×24＋1×23＋1×22＋0×2＋1×20＝45，∴化为十进制数为45；又45＝8×5＋5，∴45＝55(8)答案45 55(8)14．若输入8，则下列程序执行后输出的结果是______．解析这是一个利用条件结构编写的程序，当输入t＝8时，答案0.715．根据条件填空，把程序框图补充完整，求[1,1000)内所有偶数的和．①________，②________答案S＝S ＋i i＝i＋216．下面程序执行后输出的结果是________，若要求画出对应的程序框图，则选择的程序框有________________．T＝1 S＝0WHILE S x＞0，0，x＝0，π2x＋3，x＜0的流程图．解流程图如图所示． 18．(12分)用“更相减损术”求(1)中两数的公约数；用“辗转相除法”求(2)中两数的公约数．(1)72,168；(2)98,280.解(1)用“更相减损术”168－72＝96，96－72＝24，72－24＝48，48－24＝24.∴72与168的公约数是24.(2)用“辗转相除法”280＝98×2＋84，98＝84×1＋14，84＝14×6.∴98与280的公约数是14.19．(12分)已知程序框图如图所示． (1)指出该程序框图的算法功能；(2)写出该程序框图所对应的程序．解(1)程序框图的算法功能为：求满足1×3×5×…×n>10000的最小正奇数n.(2)程序：S＝1i＝1WHILE S k*k＋1k＝k＋1LOOP UNTIL k＞99PRINT SEND22．(12分)求函数y ＝3x－2，x≥2，－2，x x≥2，－2x 是分段函数，其程序框图中应该有判断框，应用条件结构，不应该是只有顺序结构．正确的算法步骤如下：第一步，输入x.第二步，若x≥2，则y＝3x－2，否则y＝－2.第三步，输出y.(2)根据(1)中的算法步骤，可以画出程序框图如下．问题1，要使输出的值为7，则3x－2＝7，∴x＝3.即输入的x的值应为3.问题2，要使输出的值为正数，则3x－2>0，∴x>23.又x≥2，∴x≥2.故当输入的x ≥2时，输出的值为正数．。
(典型题)高中数学必修三第二章《算法初步》测试卷(含答案解析)
一、选择题1．给出一个算法的程序框图如图所示，该程序框图的功能是（ ）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列2．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A ．84B ．56C ．35D ．283．执行如图所示的程序框图，输出S 的值为（ ）A．1-B．0 C．1 D．2 4．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤ 6．正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A ．58B ．61C ．66D ．767．执行如图所示的程序框图，则输出的k 的值为（ ）A ．3B ．4C ．5D ．68．执行如下图的程序框图，如果输入的N 的值是7，那么输出的p 的值是（ ）A ．3B ．15C ．105D ．945 9．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040 10．执行如图所示的程序框图，则输出的n值是（）A．5B．7C．9D．1111．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999C．n＜999 D．n＞999 12．若执行如图所示的程序框图，则输出S的值为( )A．10072015B．10082017C．10092019D．10102021二、填空题13．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .14．执行如图所示的程序框图，输出的值为__________．15．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.16．执行如图所示的算法框图，若输入的x 的值为2，则输出的n 的值为__________．17．如图是一个算法的流程图，则输出的a 的值是___________．18．101110（2）转化为十进制数是__________．19．程序如下：以上程序输出的结果是_________________20．如图所示的程序框图输出的值是 .三、解答题21．（1）用辗转相除法求840与1 764的最大公约数；（2）用更相减损术求440 与556的最大公约数.1,2上的近似根的算法.（近似根与精确解的差22．用二分法设计一个求方程230x-=在[]的绝对值不超过0.0005）23．某函数的解析式由如图所示的程序框图给出.（1）写出该函数的解析式；（2）执行该程序框图，若输出的结果为4，求输入的实数x 的值.24．图是求239111112222S =+++++的一个程序框图． (1)在程序框图的①处填上适当的语句；(2)写出相应的程序．25．分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26．已知华氏温度与摄氏温度的转换公式是(华氏温度532)9-⨯=摄氏温度．编写一个程序，输入一个华氏温度，输出其相应的摄氏温度．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】对a 、b 、c 赋三个不等的值，并根据程序框图写出输出的结果，可得知该程序的功能．【详解】令2a =，3b =，1c =，则23>不成立，21>成立，则1a =，输出的a 的值为1， 因此，该程序的功能是求出a 、b 、c 三数中的最小数，故选A ．【点睛】本题考查程序框图的功能，解题的关键就是根据题意将每个步骤表示出来，考查分析问题的能力，属于中等题．2．A解析：A【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可.【详解】按照程序框图运行程序，输入0i =，0n =，0S =，则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环；3i =，6n =，10S =，不满足7i ≥，循环；4i =，10n =，20S =，不满足7i ≥，循环；5i =，15n =，35S =，不满足7i ≥，循环；6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =.故选：A .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.3．C解析：C【分析】由函数()πsin 2x f x =，可求周期为4，()(1)(2)(3)40+++=f f f f ，由题意可知()(1)(2)(2021)=2021(1)1=+++==S f f f f f【详解】 由函数()πsin 2x f x =的周期为2π4π2T ==， ()π1sin 12f ==，()2π2sin 02f ==， ()3π3sin 12f ==-，()4π4sin 02f ==，()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选：C【点睛】 本题考查了程序框图求和，正弦型三角函数的周期等基本知识，考查了运算求解能力和逻辑推理能力，属于一般题目.4．B解析：B【分析】按照程序框图运行程序，寻找规律，直到i n >输出结果即可.【详解】按照程序框图运行程序，输入10n =，0S =，1i =，则1S =，2i =，不满足i n >，循环；113S =-，3i =，不满足i n >，循环；11135S =-+，4i =，不满足i n >，循环； 以此类推，1111135719S =-+--⋅⋅⋅-，11=i ，满足i n >，则4P S =， 11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭. 故选：B .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.5．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选 ：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 6．B解析：B【分析】该程序框图的作用是求被3和5除后的余数为1的数，根据所给的选项，得出结论.【详解】模拟程序的运行，可得49N =，50N =，不满足条件()13N MOD ≡，51N =；不满足条件()13N MOD ≡，52N =；满足条件()13N MOD ≡，不满足条件()15N MOD ≡，53N =；不满足条件()13N MOD ≡，54N =；不满足条件()13N MOD ≡，55N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，56N =；不满足条件()13N MOD ≡，57N =；不满足条件()13N MOD ≡，58N =； 满足条件()13N MOD ≡，不满足条件()15N MOD ≡，59N =；不满足条件()13N MOD ≡，60N =；不满足条件()13N MOD ≡，61N =； 满足条件()13N MOD ≡，满足条件()15N MOD ≡，输出61N =.故选：B.【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题.7．C解析：C【分析】根据框图模拟程序运算即可.【详解】第一次执行程序，2111S =⨯-=，25S >-，继续循环，第二次执行程序，2k =，2121S =⨯-=-，25S >-，继续循环，第三次执行程序，3k =，2(1)35S =⨯--=-，25S >-，继续循环，第四次执行程序，4k =，2(5)414S =⨯--=-，25S >-，继续循环，第五次执行程序，5k =，2(14)532S =⨯--=-，25S <-，跳出循环，输出5k =，结束.故选C.【点睛】本题主要考查了程序框图，涉及循环结构，解题关键注意何时跳出循环，属于中档题. 8．C解析：C【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选C ．【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．9．B解析：B【解析】【分析】执行程序，逐次计算，根据判断条件终止循环，即可求解输出的结果，得到答案.【详解】由题意，执行程序，可得：第1次循环：满足判断条件，1,2S i ==；第2次循环：满足判断条件，2,3S i ==；第3次循环：满足判断条件，6,4S i ==；第4次循环：满足判断条件，24,5S i ==；第5次循环：满足判断条件，120,6S i ==；第6次循环：满足判断条件，720,7S i ==；不满足判断条件，终止循环，输出720S =，故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 10．C解析：C【分析】根据程序框图列出算法循环的每一步，结合判断条件得出输出的n 的值.【详解】执行如图所示的程序框图如下：409S =≥不成立，11S 133==⨯，123n =+=； 1439S =≥不成立，1123355S =+=⨯，325n =+=； 2459S =≥不成立，2135577S =+=⨯，527n =+=； 3479S =≥不成立，3147799S =+=⨯，729n =+=. 4499S =≥成立，跳出循环体，输出n 的值为9，故选C. 【点睛】本题考查利用程序框图计算输出结果，对于这类问题，通常利用框图列出算法的每一步，考查计算能力，属于中等题.11．C解析：C【分析】分析循环结构中求和式子的特点，可到最终结果：2lg(1)S n =-+，当1S =-时计算n 的值，此时再确定判断框的内容.【详解】由图可得：2lg1lg 2lg 2lg3...lg lg(1)S n n =+-+-++-+，则2lg(1)1S n =-+=-，所以999n =，因为此时需退出循环，所以填写：999n <. 故选C.【点睛】lg lg lg(1)1n n n n =-++，通过将除法变为减法，达到简便运算的目的. 12．C解析：C【解析】【分析】首先确定流程图的功能为计数111113355720172019S =++++⨯⨯⨯⨯的值，然后利用裂项求和的方法即可求得最终结果.【详解】 由题意结合流程图可知流程图输出结果为111113355720172019S =++++⨯⨯⨯⨯， 11(2)111(2)2(2)22n n n n n n n n +-⎛⎫=⨯=- ⎪+++⎝⎭， 111113355720172019S ∴=++++⨯⨯⨯⨯ 11111111123355720172019⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++- ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦1110091220192019⎛⎫=-= ⎪⎝⎭. 本题选择C 选项.【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．二、填空题13．5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是：5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析：5【分析】直接模拟程序即可得结论.【详解】输入x 的值为2，不满足1x ≤，所以3325y x =+=+=，故答案是：5.【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有程序框图的输出结果的求解，属于简单题目.14．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环；第二次循环；第三次循环；第四次循环；第五次循环；第六次循环退出循环输出故答案为解析：42【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的S 的值．【详解】输入0,2,1S a i ===，第一次循环，2,4,2S a i ===；第二次循环，6,6,3S a i ===；第三次循环，12,8,4S a i ===；第四次循环，20,10,5S a i ===；第五次循环，30,12,6S a i ===；第六次循环，42,14,7S a i ===，退出循环，输出42S =，故答案为42.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.15．20【解析】模拟执行程序可得：不满足条件整除以不满足条件整除以不满足条件整除以不满足条件整除以满足条件整除以退出循环输出的值为点睛：本题主要考查的程序框图的知识点解题的关键是要读懂程序框图模拟执行程 解析：20【解析】模拟执行程序，可得：4,10m n ==，1i =，4a =不满足条件n 整除以a2i =，8a =不满足条件n 整除以a3i =，12a =不满足条件n 整除以a4i =，16a =不满足条件n 整除以a5i =，20a =满足条件n 整除以a ，退出循环，输出a 的值为20点睛：本题主要考查的程序框图的知识点．解题的关键是要读懂程序框图．模拟执行程序，依次写出每次循环得到的i ，a 的值，当20a =的时候，满足条件n 整除以a ，退出循环，即可得到输出a 的值为20．16．2【解析】当x=2时x2﹣4x+3=﹣1＜0满足继续循环的条件故x=3n=1；当x=3时x2﹣4x+3=0满足继续循环的条件故x=4n=2；当x=4时x2﹣4x+3=3＞0不满足继续循环的条件故输出解析：2【解析】当x=2时，x 2﹣4x+3=﹣1＜0，满足继续循环的条件，故x=3，n=1；当x=3时，x 2﹣4x+3=0，满足继续循环的条件，故x=4，n=2；当x=4时，x 2﹣4x+3=3＞0，不满足继续循环的条件，故输出的n 值为2；故答案为2．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项. 17．9【解析】:试题分析：由题意可得a 是在不断变大的b 是在不断变小当程序运行两次时a=9b=5a>b 跳出程序输出a=9;考点：算法的流程图的计算 解析：9【解析】:试题分析：由题意可得，a 是在不断变大的，b 是在不断变小，当程序运行两次时，a=9,b=5，a>b,跳出程序，输出a="9;"考点：算法的流程图的计算18．46【解析】试题分析：考点：进位制间的关系解析：46【解析】试题分析：2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=．考点：进位制间的关系． 19．24【解析】考点：程序框图专题：图表型分析：由程序中循环的条件为i≤4我们易得到最后一次循环时i=4又由循环变量i 的初值为2故我们从2开始逐步模拟循环的过程即可得到结论解答：解：模拟程序的运行结果：解析：24【解析】考点：程序框图．专题：图表型．分析：由程序中循环的条件为i≤4，我们易得到最后一次循环时i=4，又由循环变量i 的初值为2，故我们从2开始逐步模拟循环的过程，即可得到结论．解答：解：模拟程序的运行结果：i=2时，t=2，i=3时，t=6，i=4时，t=24，故答案为24点评：本题考查的知识点是程序框图及程序代码，在写程序运行结果时，模拟程序的运行过程是解答此类问题最常用的方法，模拟时要分析循环变量的初值，步长和终值 20．144【分析】直接利用循环结构计算循环各个变量的数值当满足判断框的条件推出循环输出结果【详解】判断前第1次判断循环；第2次判断循环第3次判断循环；第4次判断循环；第5次判断循环；第6次判断循环；第7 解析：144【分析】直接利用循环结构,计算循环各个变量的数值,当10k =满足判断框的条件,推出循环,输出结果.【详解】判断前,2c =,第1次判断循环,1,2,2,3a b k c ====；第2次判断循环,2,3,3,5a b k c ====第3次判断循环,3,5,4,8a b k c ====；第4次判断循环,5,8,5,13a b k c ====；第5次判断循环,8,13,6,21a b k c ====；第6次判断循环,13,21,7,34a b k c ====；第7次判断循环,21,34,8,55a b k c ====；第8次判断循环,34,55,9,89a b k c ====；第9次判断循环,55,89,10,144a b k c ====；第10次判断不满足判断框条件,退出循环,输出144c =，故答案为144.【点睛】本题考查循环结构的应用,注意每一步循环的变量的数值,计算准确是解题的关键.三、解答题21．（1）84；（2）4.【分析】（1）根据辗转相除法，求余数，直至余数为零，（2）根据更相减损术，求减数，直至减数为零.【详解】（1）用辗转相除法求840与1 764 的最大公约数.1 764 = 840×2 + 84 840 = 84×10 +0所以840与1 764 的最大公约数是84.(2)用更相减损术求440 与556的最大公约数.556－440 = 116 440－116 = 324324－116 = 208 208－116 = 92116－92 = 24 92－24 = 6868－24 = 44 44－24 = 2024－20 = 4 20－4 = 1616－4 = 12 12－4 = 88－4 = 4所以440 与556的最大公约数4.【点睛】本题考查辗转相除法与更相减损术,考查基本求解能力.22．见解析【分析】计算(1)0,(2)0f f <>，设121,2x x ==，122x x m +=，判断()f m 的符号，根据零点存在定理得到算法.【详解】第一步：令2()3f x x =-，(1)20,(2)10f f =-<=>，∴设121,2x x ==； 第二步：令122x x m +=，判断()f m 是否为0，若是，则m 为所求；若不是，则继续判断()1()f x f m ⋅大于0还是小于0；第三步：若()1()0f x f m ⋅>，则令1x m =；否则，令2x m =； 第四步：判断120.0005x x -≤是否成立？若是，则12,x x 之间的任意值均为满足条件的近似根；若不是，则返回第二步.【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用.23．(1) 22,0log ,042,4x x x y x x x ⎧<⎪=<≤⎨⎪>⎩当0x =时，y 无解.(2) 2x =-.【分析】(1)根据框图得到函数解析式；（2）结合第一问得到的函数表达式，分情况得到x 值即可.【详解】（1）函数解析式为22,0log ,042,4x x x y x x x ⎧<⎪=<≤⎨⎪>⎩，当0x =时，y 无解.（2）当0x <时，24x =，2x =-或2（舍）.当04x ≤≤时，2log 4x =，解得16x =（舍）.当4x >时，24x =，解得2x =（舍）所以2x =-【点睛】这个题目考查了程序框图的应用，以及分段函数的应用；解决分段函数求值问题的策略：(1)在求分段函数的值f (x 0)时，一定要首先判断x 0属于定义域的哪个子集，然后再代入相应的关系式；(2)分段函数是指自变量在不同的取值范围内，其对应法则也不同的函数，分段函数是一个函数，而不是多个函数；分段函数的定义域是各段定义域的并集，值域是各段值域的并集，故解分段函数时要分段解决；(3)求f (f (f (a )))的值时，一般要遵循由里向外逐层计算的原则.24．（1）2T T =；（2）见解析 【解析】【分析】⑴要计算239111112222S =+++++的一个程序框图的值需要用直到型循环结构，利用被累加数列的通项公式求解即可⑵根据框图写出对应得程序语句，即可得解【详解】(1)的意图为表示各累加项，即数列的通项公式，故为2T T =(2)程序如下：【点睛】本题主要考查了程序框图的补全，结合题意运用数列的通项公式求出结果，然后再给出程序，需要熟练掌握各知识点。
高中数学必修3第1章《算法初步》单元检测题
IF a<10 THEN y=2*aelse y=a*a PRINT y必修3第一章《算法初步》单元检测题一、选择题：（以下每小题有且仅有一个正确答案，每小题5分，共10题合计50分） 1、下列给出的赋值语句正确的是（ ）A.x =1B. x x 2=C. 2==b aD. 0=+y x 2、372和684的最大公约数是（ ） A.36 B. 186 C.12 D. 589 3、INPUT 语句的一般格式是( ) A.INPUT “提示内容”；表达式 B.“提示内容”；变量 C. INPUT “提示内容”；变量 D. “提示内容”；表达式4、把88化为五进制数是 （ ） A. 324(5) B. 323(5) C. 233(5) D. 332(5)5、下列算法：①x z =；②y x =；③ z y =；④ 输出x,y 关于算法作用，下列叙述正确的是（ ）A ．交换了原来的x,y B. 让x 与y 相等 C. 变量z 与x,y 相等 D. x,y 仍是原来的值 6、算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合 7、下列判断正确的是( )A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构 8、下面是判断框的是( )A、 B 、 C 、 D 、9、当3=a 时，下面的程序段输出的结果是 （ ）A ．9B ．3C ．10D ．6 10、当A=1时，下列程序： input"A=";A A=A*2 A=A*3 A=A*4 A=A*5 print A end输出的结果A 是 （ ）A ．5 B. 6 C. 15 D. 120 二．填空题：本大题共4小题，每小题5分，共25分．答案须填在横线上．11、A=15,A=-A+5,最后A 的值为 .12、一般来说，一个复杂的流程图都可以分解成_________、_________、__________三种结构.13、用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经开始 结束 过 次乘法运算和 次加法运算. 14、将程序补充完整:INPUT x m=xMOD2IF THEN PRINT “x 是偶数” ELSEPRINT “x 是奇数” END IF END 15、以下给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图（如图所示），其中判断框内应填入的条件是 .是 否三、解答题：本大题共6小题，共75分．解答应写出文字说明、证明过程或演算步骤 16、（本题满分12分）设计求|x-2|的算法，并画出流程图.17、（本题满分12分）根据给出的程序语言，画出程序框图，并计算程序运行后的结果。
高中数学必修三第一章《算法初步》单元测试题
第一章《算法初步》单元测试题(120分钟150分)一、选择题(本大题共12小题，每小题5分，共60分.在每小题给出的四个选项中，只有一项是符合题目要求的)1.下列关于算法的说法中正确的个数为( )①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.42.下列给出的输入语句、输出语句和赋值语句：(1)输出语句INPUT a，b，c(2)输入语句INPUT x=3(3)赋值语句3=A(4)赋值语句A=B=C其中正确的个数是( )A.0B.1C.2D.33.在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( )A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构【补偿训练】条件语句的一般形式如图所示，其中B表示的是( )A.条件B.条件语句C.满足条件时执行的内容D.不满足条件时执行的内容4.已知变量a，b已被赋值，要交换a，b的值，采用的算法是( )A.a=b，b=aB.a=c，b=a，c=bC.a=c，b=a，c=aD.c=a，a=b，b=c5.阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A.1B.2C.3D.4【补偿训练】当A=1时，下列程序输出的结果A是( )A.5B.6C.15D.1206.执行如图所示的程序框图(算法流程图)，输出的n为( )7.图中程序运行后输出的结果为( )A.3，43B.43，3C.-18，16D.16，-18【补偿训练】如图是某算法的程序框图，则程序运行后输出的结果是.8.用秦九韶算法求多项式f(x)=5x5+4x4+3x3+2x2+x+1当x=2时的值的过程中，做的乘法和加法次数分别为( )A.4，5B.5，4C.5，5D.6，59.如图所示的程序框图，能判断任意输入的数x的奇偶性，其中判断框内的条件是( )A.m=0?B.x=0?C.x=1?D.m=1?10.执行如图所示的程序框图，输出的结果为( )A.(-2，2)B.(-4，0)C.(-4，-4)D.(0，-8)【补偿训练】阅读程序框图，则输出的S等于( )A.14B.20C.30D.55转化为十进制数为( )11.将二进制数110101(2)A.106B.53C.55D.108化成十进制数的一个程序框图，判断框内应填入的条【补偿训练】如图是把二进制数11111(2)件是( )12.阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )A.2B.1C.0D.-1二、填空题(本大题共4个小题，每小题5分，共20分.把答案填在题中的横线上)13.把十进制数26转换为r进制数为32，则r= .14.已知如图程序，若输入8，则程序执行后输出的结果是.c=0.2+0.1【补偿训练】执行程序框图，输出的T= .15.定义某种运算⊗，S=a⊗b的运算原理如图，则式子5⊗3+2⊗4= .16.读下面程序，该程序所表示的函数是.三、解答题(本大题共6个小题，共70分，解答时应写出必要的文字说明、证明过程或演算步骤)17.(10分)(2015·福州高一检测)(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求440与556的最大公约数.【补偿训练】分别用辗转相除法和更相减损术求282与470的最大公约数.18.(12分)(2015·青岛高一检测)已知二次函数y=ax2+bx+c(a≠0)，设计一个算法的程序框图，判断二次函数的图象与x轴交点的个数.19.(12分)已知函数f(x)=，对每输入的一个x值，都得到相应的函数值.画出程序框图并写出程序.20.(12分)(2015·徐州高一检测)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值.21.(12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图.【补偿训练】2000年我国人口约为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿?设计一个算法的程序.22.(12分)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn ，yn)，…(1)若程序运行中输出的一个数组是(9，t)，求t的值.(2)程序结束时，共输出(x，y)的组数为多少?(3)写出程序框图的程序语句.第一章《算法初步》单元测试题参考答案(120分钟150分)一、选择题(本大题共12小题，每小题5分，共60分.在每小题给出的四个选项中，只有一项是符合题目要求的)1.下列关于算法的说法中正确的个数为( )①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.4【解析】选C.根据算法的定义和性质可知①不正确，其他均是正确的，故选C.2.下列给出的输入语句、输出语句和赋值语句：(1)输出语句INPUT a，b，c(2)输入语句INPUT x=3(3)赋值语句3=A(4)赋值语句A=B=C其中正确的个数是( )A.0B.1C.2D.3【解析】选A.(1)是输入语句，(2)应为INPUT x，(3)应为A=3，(4)不能用连等号.3.(2015·杭州高一检测)在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( )A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构【解析】选B.条件结构就是处理遇到的一些条件判断.算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含条件结构.【补偿训练】条件语句的一般形式如图所示，其中B表示的是( )A.条件B.条件语句C.满足条件时执行的内容D.不满足条件时执行的内容【解析】选C.根据条件语句的形式可知，THEN后是满足条件时执行的内容.4.已知变量a，b已被赋值，要交换a，b的值，采用的算法是( )A.a=b，b=aB.a=c，b=a，c=bC.a=c，b=a，c=aD.c=a，a=b，b=c【解析】选D.由赋值语句知选D.5.阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A.1B.2C.3D.4【解析】选D.初值，S=2，n=1.执行第一次后，S=-1，n=2，执行第二次后，S=，n=3，执行第三次后，S=2，n=4.此时符合条件，输出n=4.【补偿训练】当A=1时，下列程序输出的结果A是( )A.5B.6C.15D.120【解析】选D.运行A=A﹡2得A=1×2=2，运行A=A﹡3得A=2×3=6，运行A=A﹡4得A=6×4=24，运行A=A﹡5得A=24×5=120，即A=120.6.(2015·安徽高考)执行如图所示的程序框图(算法流程图)，输出的n为( )A.3B.4C.5D.6【解题指南】利用循环结构逐次计算，直到退出循环，输出结果.【解析】选B.执行第一次循环体a=，n=2；此时|a-1.414|=|1.5-1.414|=0.086>0.005；执行第二次循环体a=，n=3；此时|a-1.414|=|1.4-1.414|=0.014>0.005；执行第三次循环体a=，n=4；此时|a-1.414|<0.005，此时不满足判断条件，输出n=4.7.图中程序运行后输出的结果为( )A.3，43B.43，3C.-18，16D.16，-18【解析】选A.因为x=-1，y=20，所以x=y+3=23，所以x-y=23-20=3，y+x=20+23=43.故选A. 【补偿训练】如图是某算法的程序框图，则程序运行后输出的结果是.【解析】第一次循环：s=(0+1)×1=1，n=2；第二次循环：s=(1+2)×2=6，n=3；第三次循环：s=(6+3)×3=27，n=4，符合条件，终止循环，此时输出s的值为27.答案：278.用秦九韶算法求多项式f(x)=5x5+4x4+3x3+2x2+x+1当x=2时的值的过程中，做的乘法和加法次数分别为( )A.4，5B.5，4C.5，5D.6，5【解析】选C.多项式变形得：f(x)=((((5x+4)x+3)x+2)x+1)x+1，所以有5次乘法和5次加法.9.(2015·蚌埠高一检测)如图所示的程序框图，能判断任意输入的数x的奇偶性，其中判断框内的条件是( )A.m=0?B.x=0?C.x=1?D.m=1?【解析】选A.一个数被2除得到的余数为0时为偶数.10.(2015·北京高考改编)执行如图所示的程序框图，输出的结果为( )A.(-2，2)B.(-4，0)C.(-4，-4)D.(0，-8)【解题指南】按照框图执行一遍，可以得出结论.【解析】选B.x=1，y=1，k=0；s=0，t=2；x=0，y=2，k=1；s=-2，t=2，x=-2，y=2，k=2；s=-4，t=0，x=-4，y=0，k=3.输出(-4，0).【补偿训练】阅读程序框图，则输出的S等于( )A.14B.20C.30D.55【解析】选C.由题意知：S=12+22+…+i2，当i=5时循环程序终止，故S=12+22+32+42=30.11.(2015·铁岭高一检测)将二进制数110101转化为十进制数为( )(2)A.106B.53C.55D.108【解析】选B.110101(2)=1×25+1×24+0×23+1×22+0×2+1×20=53.【补偿训练】如图是把二进制数11111化成十进制数的一个程序框图，判断框内应填入的条(2)件是( )A.i>5B.i≤4C.i>4D.i≤5【解析】选C.S=1×24+1×23+1×22+1×21+1=(((2×1+1)×2+1)×2+1)×2+1(秦九韶算法).循环体需执行4次后跳出，故选C.12.(2015·福建高考)阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )A.2B.1C.0D.-1【解析】选C.根据程序框图可知S=0+cos+cosπ+cos+cos+cos=0.二、填空题(本大题共4个小题，每小题5分，共20分.把答案填在题中的横线上)13.(2015·苏州高一检测)把十进制数26转换为r进制数为32，则r= . 【解析】根据十进制与r进制的转化得26=3×r1+2×r0，解得r=8.答案：814.已知如图程序，若输入8，则程序执行后输出的结果是.c=0.2+0.1【解析】此时c=0.2+0.1×(8-3)=0.7.答案：0.7【补偿训练】执行程序框图，输出的T= .【解析】按照程序框图依次执行为S=5，n=2，T=2；S=10，n=4，T=2+4=6；S=15，n=6，T=6+6=12；S=20，n=8，T=12+8=20；S=25，n=10，T=20+10=30>S，输出T=30.答案：3015.定义某种运算⊗，S=a⊗b的运算原理如图，则式子5⊗3+2⊗4= .【解析】由程序框图可知S=a⊗b=则5⊗3+2⊗4=5×2+4×1=14.答案：14【补偿训练】如果a=123，那么在执行b=a/10-a＼10后，b的值是. 【解析】因为a=123，所以a/10=12.3又因为a＼10=12.所以b=a/10-a＼10=12.3-12=0.3.答案：0.316.读下面程序，该程序所表示的函数是.【解析】由所给的程序可知该函数为分段函数，即y=答案：y=三、解答题(本大题共6个小题，共70分，解答时应写出必要的文字说明、证明过程或演算步骤)17.(10分)(2015·福州高一检测)(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求440与556的最大公约数.【解析】(1)1764=840×2+84，840=84×10+0，所以840与1764的最大公约数是84.(2)因为556与440是偶数，用2约简得278与220，继续用2约简得139与110，因为139不是偶数，故把139与110以大数减小数，并辗转相减，139-110=29，110-29=81，81-29=52，52-29=23，29-23=6，23-6=17，17-6=11，11-6=5，6-5=1，5-1=4，4-1=3，3-1=2，2-1=1，所以440与556的最大公约数为4.【补偿训练】分别用辗转相除法和更相减损术求282与470的最大公约数.【解析】辗转相除法：470=1×282+188，282=1×188+94，188=2×94，所以282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.所以235-141=94，141-94=47，94-47=47，所以470与282的最大公约数为47×2=94.18.(12分)(2015·青岛高一检测)已知二次函数y=ax2+bx+c(a≠0)，设计一个算法的程序框图，判断二次函数的图象与x轴交点的个数.【解题指南】判断二次函数y=ax2+bx+c(a≠0)的图象与x轴交点的个数，就是判断一元二次方程ax2+bx+c=0有几个实根，即判断Δ=b2-4ac与0的大小关系，因此这个算法用条件结构.【解析】程序框图：19.(12分)已知函数f(x)=，对每输入的一个x值，都得到相应的函数值.画出程序框图并写出程序.【解析】程序框图：程序为：20.(12分)(2015·徐州高一检测)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值. 【解析】f(x)改写为f(x)=(((2x+3)x+0)x+5)x-4，所以v0=2，v1=2×2+3=7，v2=7×2+0=14，v3=14×2+5=33，v4=33×2-4=62，所以f(2)=62.21.(12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图. 【解析】程序如下：程序框图如图：【补偿训练】2000年我国人口约为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿?设计一个算法的程序.【解析】程序如下：22.(12分)(2015·广州高一检测)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，…(1)若程序运行中输出的一个数组是(9，t)，求t的值.(2)程序结束时，共输出(x，y)的组数为多少?(3)写出程序框图的程序语句.【解析】(1)由程序框图知：当x=1时，y=0；当x=3时，y=-2；当x=9时，y=-4，所以t=-4.(2)当n=1时，输出一对，当n=3时，又输出一对，…，当n=2009时，输出最后一对，共输出(x，y)的组数为1005.(3)程序框图的程序语句如下：x。
高中数学必修3算法初步试题及答案 必修3_新课标人教版
第一章 算法初步测试题一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1.下列语言中，哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 （ ） A ． 3，4 B ． 7，7 C ． 7，8 D ． 7，113．算法 S1 m=aS2 若b<m ，则m=b S3 若c<m ，则m=d S4 若d<m ，则 m=dS5 输出m ，则输出m 表示 ( ) A ．a ，b ，c ，d 中最大值 B ．a ，b ，c ，d 中最小值C ．将a ，b ，c ，d 由小到大排序D ．将a ，b ，c ，d 由大到小排序4．下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图， 其中判断框内应填入的条件是 （ ）A ．. i<＝100B ．i>100C ．i>50D ．i<＝50 5．读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同6．在下图中，直到型循环结构为 （ ）X ＝3Y ＝4 X ＝X ＋Y Y ＝X ＋YPRINT X ，Y循环体 满足条件？ 是否循环体满足条件？否是满足条件？循环体是否满足条件？循环体否是A ．B ．C ． D7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（ ）趟排序才能完成。
A ．2 B ．3 C ．4 D ．58．数4557、1953、5115的最大公约数应该是 （ ） A ．651 B ．217 C ． 93 D ．31 9．阅读下列程序：输入x ；if x ＜0， then y ＝32x π+；else if x ＞0， then y ＝52x π-；else y ＝0； 输出 y ．如果输入x ＝－2，则输出结果y 为A ．3＋πB ．3－πC ．π－5D ．－π－510．阅读右边的程序框，若输入的n 是100，则输出的 变量S 和T 的值依次是 （ ） A ．2550，2500 B ．2550，2550 C ．2500，2500 D ．2500，2550二、填空题：(本大题共4小题，每小题5分，共20分 )11. 下列关于算法的说法，正确的是 。
人教版必修3数学第一章算法初步练习题及答案
第一章 算法初步测试题(A 组)班次 学号 姓名 一、选择题 (每小题5分,共50分)1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步：①计算c =a ,b 的值；③输出斜边长c 的值,其中正确的顺序是 ( ) A.①②③ B.②③① C.①③② D.②①③2.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出,,a b c 三数的最大数 B.求输出,,a b c 三数的最小数 C.将,,a b c 按从小到大排列 D.将,,a b c 按从大到小排列3.右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性：其中判断框内的条件是A.0m =?B.0x = ?C.1x = ?D.1m =? ( ) 4．将两个数a =8,b =7交换，使a ＝７,b =8,使用赋值语句正确的一组 ( ) A. a =b ,b =a B. c =b ,b =a ,a =c C. b =a ,a =b D. a =c ,c =b ,b =a 5．下列给出的输入语句、输出语句和赋值语句⑴输出语句INPUT a ;b ;c (2)输入语句INPUT x =3 (3)赋值语句3=B (4)赋值语句A=B=2则其中正确的个数是， ( )A ．0个 B. 1个 C. 2个 D. 3个6.直到型循环结构为 ( )7.下边程序执行后输出的结果是 ( ) 5n = 0s =WHILE 15s < s s n =+ 1n n =- WENDPRINT n ENDA. -1B. 0C. 1D. 28.当2x =时,下面的程序段结果是 ( ) 1i = 0s =WHILE 4i <= *1s s x =+ 1i i =+ WENDPRINT s ENDA. 3B. 7C. 15D. 17AAABC D9.下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) 0S = 1i = DOINPUT x S S x =+ 1i i =+LOOP UNTIL ___________ /20a S = PRINT a ENDA.20i >B.20i <C. 20i >=D.20i <=10.下列各数中最小的数是 ( ) A.()2111111 B.()6210 C.()41000 D.()981二、填空题 (每小题5分,共20分)11．如图⑵程序框图箭头a 指向①处时，输出 s=__________. 箭头a 指向②处时，输出 s=__________.12．此题程序运行结果为。
(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)
一、选择题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的值．所求程序框图如下：。
必修3第一章 算法初步测试卷及答案
第一章 算法初步测试卷时间：120分钟 分值：150分第Ⅰ卷(选择题，共60分)1．下列关于算法的描述正确的是( ) A ．只有解决数学问题才有算法B ．算法过程要一步一步执行，每一步的操作都是明确的C ．有的算法可能无结果D ．算法的三种基本逻辑结构是模块结构、条件结构、循环结构 答案：B2．已知函数y ＝⎩⎪⎨⎪⎧x ，x ≥0，x ＋1，x <0，输入自变量x 的值，输出对应的函数值．设计程序框图时，需用到的基本逻辑结构是( )A ．顺序结构B ．条件结构C ．顺序结构、条件结构D ．顺序结构、循环结构答案：C3．编写程序，计算1×2×3×…×n (n ∈N ＋)的值时，需用到的基本算法语句是( )A ．输入语句、输出语句、赋值语句B ．赋值语句、条件语句、输出语句C ．输出语句、循环语句、赋值语句D ．输入语句、输出语句、赋值语句、条件语句、循环语句答案：D4．用秦九韶算法求当x＝1.032时多项式f(x)＝3x2＋2x＋3的值时，需要________次乘法运算，________次加法运算() A．3 2 B．4 3C．2 2 D．2 3解析：f(x)＝(3x＋2)x＋3，则需2次乘法，2次加法运算．答案：C5．对于程序：()A．9 B．－7C．5或－7 D．5解析：阅读程序，先输入m，判断m>－4，是否成立，因为m ＝－4，所以不成立，则执行m＝1－m，最后输出结果为5.答案：D6．图1中的程序框图的循环体执行的次数是()图1A．50 B．49C．100 D．99解析：i从2开始，到100结束，步长为2，所以共执行循环次数为49次．答案：B7．用更相减损术求96与144的最大公约数为()A．16 B．32C．48 D．64解析：144－96＝48,96－48＝48.答案：C8．以下给出的各数中不可能是八进制数的是()A．312 B．10110C．82 D．7456解析：八进制中不可能出现数字8.9．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4的值时，v4的值为()A．－57 B．220C．－845 D．3392解析：由秦九韶算法有：v0＝3，v1＝v0x＋5＝－7，v2＝－7x＋6＝34，v3＝34x＋79＝－57，v4＝－57x－8＝220.答案：B10．某程序框图如图2，此框图不可能输出的结果为()图2A．正面向上B．反面向上C．？D．正面向上？解析：当x>0时，输出“正面向上”；当x<0时，输出“反面向上”；当x＝0时，输出“？”，所以不可能输出“正面向上？”．11．下面为一个求20个数的平均数的程序，在横线上应填充的语句为()S＝0i＝1DOINPUT xS＝S＋xi＝i＋1LOOP UNTIL________A＝S/20PRINT AENDA．i>20B．i<20C．i>＝20D．i<＝20解析：该程序利用直到型循环语句来设计的，则当满足条件时循环终止．当i>20时，正好是输入20个数．答案：A12．执行如图3的程序框图，如果输入p＝5，则输出的s等于()图3A.1516B.3116C.3132D.6332解析：输入p ＝5后，该程序框图的运行过程是： 输入p ＝5 n ＝0 s ＝0 n ＝0<5成立 n ＝0＋1＝1 s ＝0＋2－1＝12n ＝1<5成立 n ＝1＋1＝2s ＝12＋2－2＝34 n ＝2<5成立 n ＝2＋1＝3 s ＝34＋2－3＝78 n ＝3<5成立 n ＝3＋1＝4 s ＝78＋2－4＝1516 n ＝4<5成立 n ＝4＋1＝5 s ＝1516＋2－5＝3132 n ＝5<5不成立 输出s ＝3132.答案：C第Ⅱ卷(非选择题，共90分)二、填空题(每小题5分，共20分)13．(2010·安徽高考)如图4所示，程序框图(算法流程图)的输出值x ＝________.图4解析：当x＝1时，执行x＝x＋1后x＝2；当x＝2时，执行x ＝x＋2后x＝4，再执行x＝x＋1后x＝5；当x＝5时，执行x＝x＋1后，x＝6；当x＝6时，执行x＝x＋2后x＝8，再执行x＝x＋1后x ＝9；当x＝9时，执行x＝x＋1后x＝10；当x＝10时，执行x＝x ＋2后x＝12，此时12>8，因此输出的x的值为12.答案：1214．若输入8，则下列程序执行后输出的结果是__________．解析：由8>4知c＝0.2＋0.1×(8－3)＝0.7.答案：0.715．三个数72,120,168的最大公约数是__________．解析：120－72＝48,72－48＝24,72与120的最大公约数为24.又168－120＝48,120－48＝72,72－48＝24.答案：2416.________．解析：考查条件语句．答案：153三、解答题(写出必要的计算步骤，只写最后结果不得分，共70分)17．(10分)已知直角三角形的两条直角边长分别为a、b，设计一个求该三角形斜边上的高的算法，仅写出算法步骤即可．解：算法步骤：第一步，c＝a2＋b2.第二步，h＝ab c.第三步，输出h.18．(12分)如图5，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，△APB的面积为y，求y与x之间的函数关系式．并画出程序框图．图5图6解：(1)y＝⎩⎪⎨⎪⎧2x，0≤x≤4，8，4<x≤8，2(12－x)，8<x≤12.程序框图如图6所示．19．(12分)设计一个算法，求表达式12＋32＋52＋…＋992的值，画出程序框图．解：程序框图如图7所示．图720．(12分)用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64，当x＝2时的值．解：先将多项式f(x)进行改写：f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64＝(((((x－12)x＋60)x－160)x＋240)x－192)x＋64.然后由内向外计算得：v0＝1，v1＝1×2－12＝－10，v2＝－10×2＋60＝40，v3＝40×2－160＝－80，v4＝－80×2＋240＝80，v5＝80×2－192＝－32，v6＝－32×2＋64＝0.所以多项式f(x)当x＝2时的值为f(2)＝0.21．(12分)求满足1＋122＋132＋…＋1()2>106的最小正整数，编写一个解决问题的程序并画出程序框图．解：程序如下：程序框图如图8所示．图822．(12分)给出30个数：1,2,4,7,11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依次类推．要计算这30个数的和，现已给出了该问题算法的程序框图如图9所示．(1)请在图中判断框中的①处和执行框中的②处填上合适的语句，使之能完成该题算法功能；(2)根据程序框图写出程序．图9解：(1)该算法使用了当型循环结构．因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计算变量i的，故应为i≤30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i－1，第i＋1个数比其前一个数大i，故应有p＝p＋i.故①处应填i≤30；②处应填p＝p＋i.(2)根据以上程序框图，可设计程序如上．。
(典型题)高中数学必修三第二章《算法初步》测试卷(有答案解析)(1)
一、选择题1．阅读下面的框图，运行相应的程序，输出S的值为________．A．2 B．4 C．-4 D．-8 2．若执行如图所示的程序框图，输出S的值为()A．2log23 B．log27 C．3 D．2 n 时，执行如图所示的程序框图，则输出的S值为（）3．当4A．9 B．15 C．31 D．634．执行如图所示的程序框图，则输出的a=（）A．-9 B．60 C．71 D．815．我国南宋时期数学家秦九韶在其著作（数术九章》中提出了解决多项式求值的秦九韶算x ，则输出v的值为（）法，其程序框图如图所示，若输入3A ．1131-B ．11312-C ．12312-D ．10312-6．数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下图是源于其思想的一个程序框图，若输入的a ，b 分别为6，3，则输出的n =（ ）A ．2B ．3C ．4D ．57．《张丘建算经》中如下问题：“今有马行转迟，次日减半，疾五日，行四百六十五里，问日行几何?”根据此问题写出如下程序框图，若输出465S =，则输入m 的值为（ ）A．240 B．220 C．280 D．2608．执行如图所示的程序框图，则输出的k的值为（）A．3 B．4 C．5 D．69．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．94510．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040 11．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999C．n＜999 D．n＞99912．执行如图所示的程序框图，若输入的,a b的值分别为1，2，则输出的S是（）A．70 B．29 C．12 D．5二、填空题13．按下列程序框图运算：规定：程序运行到“判断结果是否大于244”为1次运算.若运算进行3次才停止，则x的取值范围是__________．14．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M _____15．已知某程序框图如图所示，则该程序运行后输出S的值为__________．16．执行如图所示的程序框图，若输入n的值为8，则输出的s的值为_____．17．执行如下图所示的程序框图，则输出的结果n __________．18．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.19．根据如图所示的伪代码，可知输出的结果S 为________.20．已知下列程序 INPUTt IFt≤3THEN C=0.2 ELSEC=0.2+0.1*(t-3) ENDIF PRINTC END当输入t=5时，输出结果是____.三、解答题21．试找出一个求有限数列{}123,,,,n a a a a 中的最大数的算法.22．画出程序框图，要求输入自变量x 的值，输出函数值，并写出用基本语句编写的程序.2,0()23,10.,1x x f x x x x x ⎧≥⎪=--<<⎨⎪-≤-⎩23．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：()()()0.5350=500.53+-500.8550f ωωωω⎧≤⎪⎨⨯⨯>⎪⎩.其中f (单位：元)为托运费，ω为托运物品的重量(单位：千克)，试写出一个计算费用f 的算法，并画出相应的程序框图．24．公司出售软磁盘,购买500片和500片以上时,按4.5元计价,否则以每片5元计价,请用流程图表示按输入磁盘片数计算不同的收费金额. 25．下面给出一个用循环语句编写的程序: k =1 sum =0 WHILE k <10 sum =sum +k ∧2 k =k +1 WEND PRINT sum END(1)指出程序所用的是何种循环语句,并指出该程序的算法功能; (2)请用另一种循环语句的形式把该程序写出来.26．任意输入三个赋值变量a ，b ，c ，编写计算2235a b c -+的值的程序．【参考答案】***试卷处理标记，请不要删除一、选择题1．C 解析：C 【解析】执行程序一次，8,2s n =-=，执行第二次，4,1s n =-=，满足判断框条件，跳出循环，输出4s =-，故选C.2．C解析：C 【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选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．C解析：C 【分析】根据程序框图，模拟运算即可求解. 【详解】第一次执行程序后，1a =-，i=2； 第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71. 故选：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．A解析：A 【分析】根据程序框图,依次循环计算,可得输出的S 表达式.结合465S =,由等比数列求和公式,即可求得m 的值. 【详解】由程序框图可知,0,0S i ==,1S m i ==,22mS m i =+= ,324m mS m i =++= ,4248m m mS m i =+++=,524816m m m m S m i =++++= 此时输出S .所以46524816m m m m m ++++= 即1111146524816m ⎛⎫++++= ⎪⎝⎭由等比数列前n 项和公式可得5112465112m ⎛⎫- ⎪⎝⎭⨯=- 解得240m =故选:A【点睛】本题考查了循环结构程序框图的应用,等比数列求和的应用,属于中档题. 8．C解析：C【分析】根据框图模拟程序运算即可.【详解】第一次执行程序，2111S =⨯-=，25S >-，继续循环，第二次执行程序，2k =，2121S =⨯-=-，25S >-，继续循环，第三次执行程序，3k =，2(1)35S =⨯--=-，25S >-，继续循环，第四次执行程序，4k =，2(5)414S =⨯--=-，25S >-，继续循环，第五次执行程序，5k =，2(14)532S =⨯--=-，25S <-，跳出循环，输出5k =，结束.故选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．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【分析】分析循环结构中求和式子的特点，可到最终结果：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．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.【点睛】本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图，根据判断框内的条件逐步解题.二、填空题13．【分析】根据题意得到不等式和计算得到答案【详解】根据题意知：且故故答案为：【点睛】本题考查了程序框图没有考虑完整情况是容易发生的错误 解析：(]10,28【分析】根据题意得到不等式()3322244x --≤和()333222244x --->⎡⎤⎣⎦，计算得到答案.【详解】根据题意知：()332224428x x --≤∴≤且()33322224410x x --->∴>⎡⎤⎣⎦ 故(]10,28x ∈故答案为：(]10,28【点睛】本题考查了程序框图，没有考虑完整情况是容易发生的错误.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．【分析】执行程序框图依次写出每次循环得到的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 的取值规律是解题的关键，属于基本知识的考查．16．8【分析】根据程序框图知该程序的功能是计算并输出变量的值模拟程序的运行过程即可求解【详解】当时满足循环条件当时满足循环条件当时满足循环条件；当时不满足循环条件跳出循环输出故填【点睛】本题主要考查了程 解析：8【分析】根据程序框图知，该程序的功能是计算并输出变量s 的值，模拟程序的运行过程即可求解.【详解】当2i =时，满足循环条件，2,4,2s i k ===，当4i =时，满足循环条件，4,6,3s i k === ，当6i =时，满足循环条件，8,8,4s i k ===；当8i =时，不满足循环条件，跳出循环，输出8s =.故填8.【点睛】本题主要考查了程序框图，循环结构，属于中档题.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．20【解析】模拟执行程序可得：不满足条件整除以不满足条件整除以不满足条件整除以不满足条件整除以满足条件整除以退出循环输出的值为点睛：本题主要考查的程序框图的知识点解题的关键是要读懂程序框图模拟执行程 解析：20【解析】模拟执行程序，可得：4,10m n ==，1i =，4a =不满足条件n 整除以a2i =，8a =不满足条件n 整除以a3i =，12a =不满足条件n 整除以a4i =，16a =不满足条件n 整除以a5i =，20a =满足条件n 整除以a ，退出循环，输出a 的值为20点睛：本题主要考查的程序框图的知识点．解题的关键是要读懂程序框图．模拟执行程序，依次写出每次循环得到的i ，a 的值，当20a =的时候，满足条件n 整除以a ，退出循环，即可得到输出a 的值为20．19．7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环输出考点：循环结构流程图解析：7【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =考点：循环结构流程图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．见解析【分析】将1a 与2a 进行比较，将其中较大的数记作b ，再依次判断每个数与b 的大小关系得到算法.【详解】第一步：将1a 与2a 进行比较，将其中较大的数暂时先记作b ；第二步：将b与3a进行比较，将其中较大的数暂时先记作b；a进行比较，将其中较大的数暂时先记作b；第三步：将b与4……第n步：将b与n a进行比较，将其中较大的数记作b；（执行完每一步后，b的值就是前n个数中的最大数）n+步：输出b，b的值即为所求得最大值.1n+步中，每一步都要与上一步中得到的最大数b进行比较，得出新的说明：上述算法的1n+步的算法过程中，都把最大数b；b可以取不同的值，b就称之为变量在第一步到第1比较后的较大数记作b，即把值赋予了b，这个过程就是赋值的过程，这个过程有两个功能：第一，可以不断对b的值进行改变，即把数值放入b中；第二，b的值每变化一次都是为下一步的比较服务.【点睛】本题考查了设计求最大值的算法，意在考查学生对于算法的理解和应用.22．见解析【分析】本题考查的知识点是设计程序框图解决实际问题，我们根据题目已知中分段函数的解析式，然后根据分类标准，设置两个判断框的并设置出判断框中的条件，再由函数各段的解析式，确定判断框的“是”与“否”分支对应的操作，由此即可画出流程图，再编写满足题意的程序．【详解】由题意得到算法如下：第一步，输入x；第二步，判断条件x≥0是否成立，若成立，则y＝2x，并输出y，结束算法；否则，执行第三步；第三步，判断条件x≤﹣1是否成立，若成立，则计算y＝﹣x，并输出y，结束算法；否则，计算y＝2x﹣3，并输出y，结束算法.程序框图为：程序为如下：【点睛】本题考查了设计程序框图解决实际问题．主要考查编写程序解决分段函数问题．23．见解析【解析】【分析】根据分段函数的解析式，设置判断框并设置出判断条件，确定好判断框的“是”与“否”，由此可得出程序框图，即可求解．【详解】解算法如下：第一步：输入物品重量 ；第二步：如果50ω≤，那么0.53f ω＝，否则，(500.535)500.8f ω⨯⨯＝＋－；第三步：输出物品重量ω和托运费f .程序框图如下：【点睛】本题主要考查了算法与程序框图的实际应用，解答中根据分段函数的解析式，设置出判断框，并设置出判断条件是解答的关键，着重考查了分析问题和解答问题的能力，属于基础题．24．见解析【解析】分析：根据题意为分段函数模型，利用判断框，写出程序框图．详解：流程图如下图所示:点睛：分段函数模型，主要是利用判断框，对定义域进行区分处理．25．(1)答案见解析；(2)答案见解析.【解析】【试题分析】(1) 所用的循环语句是WHILE 循环语句,其功能是计算222129+++的值.(2)另一种循环语句就是UNTIL 型.按UNTIL 型语句改写出程序.【试题解析】(1)本程序所用的循环语句是WHILE 循环语句,其功能是计算12+22+32+…+92的值.(2)用UNTIL 语句改写程序如下:k=1sum=0DOsum=sum+k ∧2k=k+1LOOP UNTIL k>=10PRINT sumEND26．见解析【解析】试题分析：输入,,a b c ，计算35S a a b b c =*-**+*，输出S 即可. 试题根据题意，所求的程序如下：INPUT a ，b ，cS =a *a –3*b *b +5*cPRINT SEND。
(易错题)高中数学必修三第二章《算法初步》测试卷(含答案解析)
一、选择题1．若执行如图所示的程序框图，则输出S 的值是（ ）A ．63B ．15C ．31D ．322．执行如图所示的程序框图，若输入的a ，b 的值分别为1，1，则输出的S 是（ ）A ．25B ．18C ．11D ．33．二分法是求方程近似解的一种方法，其原理是“一分为二，无限逼近”．执行如图所示的程序框图，若输入11x =，22x =，0.1d =，则输出n 的值为（ ）A．2 B．3 C．4 D．5n ，则输入整数p的最大值是( ) 4．执行如图的程序框图，若输出的6A．15 B．16 C．31 D．32 5．某程序框图如图所示，则该程序运行后输出的值是（）A．3-B．32-C．3D．326．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999C．n＜999 D．n＞9997．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b分别为10，14，则输出的a=（）A．6 B．4 C．2 D．08．执行如图所示的程序框图，若输人的n值为2019，则S＝A ．B ．C ．D ．9．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A ．6B ．4C ．2D ．110．某程序框图如图所示，若运行该程序后输出S =（ ）A ．53B ．74 C ．95 D ．11611．若执行如图所示的程序框图，则输出S 的值为（ ）A ．9-B ．16-C ．25-D ．36- 12．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为()A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？二、填空题13．已知某程序框图如图所示，则该程序运行后输出S 的值为__________．14．一个算法的伪代码如下图所示，执行此算法，若输出的y 值为1，则输入的实数x 的值为________.15．执行如图所示的程序框图，若输入的,a k 分别是89，2，则输出的数为__________．16．已知一个算法的程序框图如图所示，当输入的1x =-与1x =时，则输出的两个y 值的和为__________．17．如图，程序框图中，语句1被执行的次数为__________．18．101110（2）转化为十进制数是__________．19．一个算法的程序框图如图所示，则该算法运行后输出的结果为________.20．如果执行如图所示的程序框图，那么输出的值k= .三、解答题21．已知直线1:240l x y +-=，阅读如图所示的程序框图，若输入的x 的值为61+，输出的()f x 的值恰为直线2l 在x 轴上的截距，且12l l ⊥.（1）求直线1l 与2l 的交点坐标；（2）若直线3l 过直线1l 与2l 的交点，且在y 轴上的截距是在x 轴上的截距的2倍，求3l 的方程.22．读下列程序：（1）根据程序，画出对应的程序框图；（2）写出该程序表示的函数，并求出当输出的4y =时，输入的x 的值.23．求两底面半径分别为2和4，高为5的圆台的表面积及体积．写出解决该问题的一个算法，并画出程序框图．24．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．25．输入x ，求函数y ＝32,22,2x x x -≥⎧⎨-<⎩的值的程序框图如图C1-7所示． (1)指出程序框图中的错误之处并写出正确的算法步骤．(2)重新绘制程序框图，并回答下面提出的问题．①要使输出的值为7，则输入的x 的值应为多少？②要使输出的值为正数，则输入的x 应满足什么条件？26．如图，已知单位圆221x y +=与x 轴正半轴交于点P ，当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ，当02x π<<时，设圆心O 到直线PQ 的距离为y ，y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.（1）写出程序框图中①②处的函数关系式； （2）若输出的y 值为12，求点Q 的坐标.【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【分析】根据程序框图模拟程序计算即可求解.【详解】模拟程序的运行，可得1S =，1i =；满足条件5i <，执行循环体，3S =，2i =； 满足条件5i <，执行循环体，7=S ，3i =； 满足条件5i <，执行循环体，15S =，4i =； 满足条件5i <，执行循环体，31S =，5i =； 此时，不满足条件5i <，退出循环，输出S 的值为31. 故选：C【点睛】本题主要考查了程序框图，循环结构，属于中档题. 2．C【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量的变化情况，即可得到答案. 【详解】模拟执行程序框图，可得：1,1,1a b n ===， 第1次循环，可得3,1,3,2S a b n ====； 第2次循环，可得5,3,5,3S a b n ====； 第3次循环，可得11,5,11,4S a b n ====， 满足判断条件，输出11S =. 故选：C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题.3．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. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题，属于基础题型，二分法是把函数的零点所在区间一分为二，使区间的两个端点逐步逼近零点，进而求零点近似值的4．C解析：C 【分析】根据程序框图的循环结构,依次运行,算出输出值为6n =时S 的值,使得S p <不成立时p 的值即可. 【详解】根据程序框图可知,1,0n S == 则11021,2S n -=+==21123,3S n -=+== 31327,4S n -=+== 417215,5S n -=+== 5115231,6S n -=+==此时应输出6n =,需31p <不成立.因而整数p 的最大值为31 故选:C 【点睛】本题考查了程序框图的简单应用,根据输出结果确定判读框,属于中档题.5．D解析：D 【分析】 该框图的功能是计算:234562017sinsin sin sin sin sin sin3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案. 【详解】该框图的功能是计算:234562017sinsinsin sin sin sin sin3333333πππππππ+++++++.因为7132017sinsinsin sin 3333ππππ=====28142012sinsin sin sin3333ππππ=====, 39152013sinsin sin sin03333ππππ=====,410162014sinsin sin sin3333ππππ=====,511172015sinsin sin sin33332ππππ=====-, 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sinsin sin sin sin sin3333333πππππππ+++++++3373363360336(336()336022222=⨯+⨯+⨯+⨯-+⨯-+⨯=. 故选:D 【点睛】本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.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. 【点睛】lglg lg(1)1nn 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．B解析：B 【分析】根据程序框图可知，当时结束计算，此时.【详解】计算过程如下表所示：周期为6 n 2019k 1 2 (2018)2019S…k<n 是是是是否【点睛】本题考查程序框图，选用表格计算更加直观，此题关键在于判断何时循环结束.9．C解析：C 【解析】 【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的m 的值. 【详解】第一次进入循环，因为56除以18的余数为2，所以2r，18m =，2n =，判断r 不等于0，返回循环；第二次进入循环，因为18除以2的余数为0， 所以0r =，2m =，0n =，判断r 等于0， 跳出循环，输出m 的值为2.故选C. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.10．D解析：D 【分析】通过分析可知程序框图的功能为计算211n S n +=+，根据最终输出时n 的值，可知最终赋值S 时5n =，代入可求得结果. 【详解】根据程序框图可知其功能为计算：()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =，当6n =时，输出S 可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项：D 【点睛】本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时n 的取值.11．D解析：D 【分析】执行循环结构的程序框图，逐次运算，根据判断条件终止循环，即可得到运算结果，得到答案. 【详解】由题意，执行循环结构的程序框图，可知：第一次运行时，1(1)11,0(1)1,3T S n =-=-=+-=-=•； 第二次运行时，3(1)33,1(3)4,5T S n =-=-=-+-=-=•； 第三次运行时，5(1)55,4(5)9,7T S n =-=-=-+-=-=•； 第四次运行时，7(1)77,9(7)16,9T S n =-=-=-+-=-=•； 第五次运行时，9(1)99,16(9)25,11T S n =-=-=-+-=-=•； 第六次运行时，11(1)1111,25(11)36T S =-=-=-+-=-•， 此时刚好满足9n >，所以输出S 的值为36-.故选D. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中解答中熟练应用给定的程序框图，逐次运算，根据判断条件，终止循环得到结果是解答的关键，着重考查了推理与运算能力，属于基础题.12．C解析：C 【解析】 【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量a 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案． 【详解】由题意，模拟程序的运算，可得k 1=，a 1=满足判断框内的条件，执行循环体，a 6=，k 3= 满足判断框内的条件，执行循环体，a 33=，k 5= 满足判断框内的条件，执行循环体，a 170=，k 7= 此时，不满足判断框内的条件，退出循环，输出a 的值为170． 则分析各个选项可得程序中判断框内的“条件”应为k 6<？ 故选：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．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 xxxx⎧--≥⎪⎨+<⎪-⎩，令y＝1求出对应x值即可．【详解】执行如图所示的算法知，该算法输出y＝222,11,11x x xxxx⎧--≥⎪⎨+<⎪-⎩当x≥1时，令y＝x2﹣2x﹣2＝1，解得x＝3或x＝﹣1（不合题意，舍去）；当x＜1时，令y＝11xx+-＝1，此方程无解；综上，则输入的实数x的值为3．故答案为3．【点睛】本题考查算法与应用问题，考查分段函数的应用问题，是基础题．15．1011001【解析】模拟程序框图的运行过程如下；输入a=89k=2q=89÷2=44…1；a=44k=2q=44÷2=22…0；a=22k=2q=22÷2=11…0；a=11k=2a=11÷2=5解析：1011001【解析】模拟程序框图的运行过程，如下；输入a=89，k=2，q=89÷2=44…1；a=44，k=2，q=44÷2=22…0；a=22，k=2，q=22÷2=11…0；a=11，k=2，a=11÷2=5…1；a=5，k=2，q=5÷2=2…1；a=2，k=2，q=2÷2=1…0；a=1，k=2，q=1÷20…1；则输出的数为1011001． 故答案为：1011001．16．【解析】时时输出的两个值的和为故答案为解析：54【解析】1x =-时，11124y --==，1x =时，()2log 111y =+=，15144∴+=，输出的两个y 值的和为54，故答案为54. 17．34【解析】循环次数=（循环终值-循环初值）/步长+1又循环的初值为退出循环时终值为步长为故循环次数次故答案为解析：34 【解析】循环次数=（循环终值-循环初值）/步长+1，又循环的初值为1，退出循环时终值为100，步长为3，故循环次数10011343-=+=次，故答案为34. 18．46【解析】试题分析：考点：进位制间的关系解析：46 【解析】试题分析：2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=． 考点：进位制间的关系．19．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)按照题目的要求完成解答并验证．20．4【分析】模拟执行程序框图依次写出每次循环得到的S 的值当S=2059k=4时不满足条件S ＜100退出循环输出k 的值为4【详解】模拟执行程序框图可得k=0S=0满足条件S ＜100S=1k=1满足条件S解析：4 【分析】模拟执行程序框图，依次写出每次循环得到的S 的值，当S =2059，k =4时，不满足条件S ＜100，退出循环，输出k 的值为4． 【详解】模拟执行程序框图，可得 k =0 S =0满足条件S ＜100，S =1，k =1 满足条件S ＜100，S =3，k =2 满足条件S ＜100，S =11，k =3 满足条件S ＜100，S =2059，k =4不满足条件S ＜100，退出循环，输出k 的值为4． 故选B ． 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.三、解答题21．（1）(2,1)；（2）20x y -=或250x y +-= 【分析】（1）根据程序框图，可得输出的函数()f x ，由输入x 的值为1+可得直线2l 在x 轴上的截距.由12l l ⊥，可得直线2l 的斜率.根据点斜式可得直线2l 的方程，联立两直线方程，即可求得交点坐标.（2）讨论截距是否为0：当截距为0时，易得直线方程；当截距不为0时，根据在y 轴上的截距是在x 轴上的截距的2倍，设出直线方程，代入所过的点，即可求解. 【详解】（1）由程序框图，若输入x 的值为12+，由102+> 所以输出()221f x x x =-+代入可得21112232122f ⎛⎫⎛⎛⎫=-⨯+= ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭+++ 所以2l 在x 轴上的截距为32， ∵12l l ⊥， ∴121l l k k =-⋅ 所以22l k =∴直线2l 的方程为3022y x ⎛⎫-=-⎪⎝⎭，即23y x =-. 联立240230x y x y +-=⎧⎨--=⎩，解得21x y =⎧⎨=⎩. ∴直线1l 和2l 的交点坐标为(2,1). （2）当直线3l 经过原点时，可得方程为12y x =. 当直线3l 不经过原点时，设在x 轴上截距为0a ≠，则在y 轴上的截距为2a ，其方程为12x y a a +=，将交点坐标(2,1)代入可得2112a a +=，解得52a =， ∴方程为25x y +=.综上可得直线3l 方程为20x y -=或250x y +-=. 【点睛】本题考查了程序框图的简单应用，垂直直线的斜率关系，直线交点的求法，截距式方程的用法，注意讨论截距是否为0，属于中档题.22．（1）程序框图见解析；（2）2,02,0x x y x x ⎧<=⎨≥⎩，2x =±.【分析】（1）根据程序语句可知该程序是条件结构框图，并根据程序语句作出相应的程序框图； （2）根据程序语句得出当x 取不同范围内的值时，函数的解析式也不同，然后可根据程序框图结合x 的不同取值范围，得出函数的解析式，然后分0x <和0x ≥解方程4y =，从而可解出输入的x 的值. 【详解】（1）对应的程序框图如图所示：（2）该程序表示的函数是2,02,0x x y x x ⎧<=⎨≥⎩. 当0x <时，由24y x ==得2x =-；当0x ≥时，由24y x ==得2x =.出当输出的4y =时，输入的x 的值是2x =±.【点睛】本题考查条件程序框图的应用，同时考查了根据程序框图计算输入值，解题时要对x 的取值范围分段来讨论，考查分析问题和解决问题的能力，属于中等题.23．见试题解析．【解析】【分析】根据圆台的体积和表面积公式依次按顺序输入公式，写成顺序结构即可.【详解】算法步骤如下：第一步：12r =，24r =，5h =．第二步：计算()2221l r r h =-+第三步：计算211S r π=，222S r π=，()312S r r l π=+．第四步：计算123S S S S =++，()112213V S S S S h =． 第五步：输出S 和V ．程序框图如下图所示．【点睛】（1）程序框图是流程图的一种，程序框图有一定的规范和标准，而日常生活中的流程图则相对自由一些，可以使用不同的色彩，也可以添加一些生动的图形元素．（2）画算法的程序框图，一般需要将自然语言描述的算法的每一个步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元，然后根据各单元的逻辑关系，用流程线将这些基本单元连接起来．即基本单元是构成程序框图的基本要素，基本要素之间的关系由流程线建立．24．见解析【解析】【分析】用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(元)．因此，价格的变化情况表为：年份20152016201720182019钢琴的10 00010 30010 60910 927.2711 255.088 1价格【点睛】本题考查苏菲的设计及流程图，属基础题.25．见解析【分析】⑴因为函数32? 22,? 2x x y x -≥⎧=⎨-<⎩，故程序框图中的错误之处在于当2x <时，程序框图没有求出y 的值，根据条件即可重新绘制解决该问题的程序框图⑵①要使输出的值为7，则327x -=，解出即可②要使输出的值为正数，则 2320?x x ≥⎧⎨->⎩，解出即可得到答案 【详解】(1)函数y ＝是分段函数，其程序框图中应该有判断框，应该有条件结构，不应该只用顺序结构．正确的算法步骤如下所示：第一步，输入x .第二步，判断 2x ≥是否成立．若是，则32y x =－；否则2y =－.第三步，输出y.(2)根据(1)中的算法步骤，可以画出程序框图如图所示．①要使输出的值为7，则327x =－，故3x =，即输入的x 的值应为3. ②要使输出的值为正数，则 2320? x x ≥⎧⎨->⎩得 2x ≥.故当 2x ≥时，输出的值为正数．【点睛】本题主要考查的是程序框图和算法，理解程序图和算法才能找出错误并加以修改，属于基础题．26．（1）cos 2x y =，cos2x y =-. (2) 13(,22-. 【详解】分析：（1）利用三角函数的定义与性质求出两种情况下y 与x 的函数关系式，即可得结果；（2）0x π<≤时，1cos 22x =，得23x π=，此时点Q 的坐标为132⎛- ⎝⎭；当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q 的坐标为13,2⎛- ⎝⎭. 详解：（1）当0x π<≤时，cos2x y =；当2x ππ<<时，cos cos 22x x y π⎛⎫=-=- ⎪⎝⎭； 综上可知，函数解析式为()(](),0,2,,22x cos x f x x cos x πππ⎧∈⎪⎪=⎨⎪-∈⎪⎩所以框图中①②处应填充的式子分别为cos2x y =，cos 2x y =-. （2）若输出的y 值为12，则 0x π<≤时，1cos 22x =，得23x π=，此时点Q 的坐标为132⎛- ⎝⎭； 当2x ππ<<时，1cos 22x -=，得43x π=，此时点Q 的坐标为13,22⎛⎫-- ⎪ ⎪⎝⎭. 点睛：本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.。
(典型题)高中数学必修三第二章《算法初步》检测卷(含答案解析)
一、选择题1．若执行如图所示的程序框图，则输出S的值是（）A．63 B．15 C．31 D．32 2．执行如图所示的程序框图，输出S的值为（）A．1 B．0 C．1 D．23．执行如图所示的程序框图，若输出S的值为511，则判断框内可填入的条件是（）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤ 4．如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图，则其中判断框内应填入的是（ ）A ．2018i <B ．2018i =C ．2018i ≤D ．2018i >5．已知函数1()(1)g x x x =+，程序框图如图所示，若输出的结果1011S =，则判断框中可以填入的关于n 的判断条件是（ ）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n > 6．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y 的值为2，则输入的x 的值为（ ）A ．74B ．5627C ．2D ．164817．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n 8．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作．卷八中第33问：“今有三角果一垛，底阔每面七个．问该若干？”如图是解决该问题的程序框图．执行该程序框图，求得该垛果子的总数S 为（ ）A ．28B ．56C ．84D ．120 9．若执行如图所示的程序框图，则输出S 的值为（ ）A ．9-B ．16-C ．25-D ．36- 10．执行如图所示的程序框图，输出的结果为( )A ．201921-B ．201922-C ．202022-D ．202021- 11．执行如图所示的程序框图，若输出的结果为5，则输入的实数a 的范围是( )A ．[)6,24B ．[)24,120C ．(),6-∞D ．()5,24 12．执行如图所示程序框图，当输入的x 为2019时，输出的y (= )A．28B．10C．4D．2二、填空题13．执行如图所示的伪代码,则输出的S的值是_______.14．执行如图所示的程序框图若输人x的值为3，则输出y的值为______．15．如图，程序框图中，语句1被执行的次数为__________．16．执行如图所示的算法框图，若输入的x的值为2，则输出的n的值为__________．17．阅读如图所示的流程图，运行相应的程序，则输出n的值为______．18．将二进制数110 101（2）转为七进制数，结果为________．19．一个算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是____．20．程序如下：以上程序输出的结果是_________________三、解答题21．现有一个算法框图如图所示。
(典型题)高中数学必修三第二章《算法初步》检测卷(包含答案解析)
一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i < 2．执行如图所示的程序框图输出的结果是（ ）A ．8B ．6C ．5D ．33．若执行如图所示的程序框图，则输出S 的值是（ ）A ．63B ．15C ．31D ．324．《张丘建算经》中如下问题：“今有马行转迟，次日减半，疾五日，行四百六十五里，问日行几何?”根据此问题写出如下程序框图，若输出465S =，则输入m 的值为（ ）A．240 B．220 C．280 D．2605．如图，“大衍数列”：0，2，4，8，12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图m=，则输出的S=（）是求大衍数列前n项和的程序框图.执行该程序框图，输入10A．100 B．140 C．190 D．2506．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x值为0，则输出的x值为（）A ．5740B ．13380C ．5732D ．5893207．执行如下的程序框图，则输出的S 是（ ）A ．36B ．45C ．36-D ．45-8．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A ．13B ．1C ．43D ．29．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b 分别为10，14，则输出的a =（ ）A ．6B ．4C ．2D ．010．定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ，如7mod31=表示7除以3的余数为1，若输入56m =，18n =，则执行框图后输出的结果为（ ）A ．6B ．4C ．2D ．111．执行如图所示的程序框图，若输出的值为7，则框图中①处可以填入（ ）A ．7SB ．21SC ．28SD ．36S 12．执行如图所示的程序框图，输出的S 值为（ ）A ．1B ．-1C ．0D ．-2二、填空题13．根据下列算法语句，当输入x 为60时，输出y 的值为_______.14．执行下面的程序框图，如果输入的0.02t =，则输出的n =_______________．15．根据如图所示的算法流程图，可知输出的结果S 为______．16．图中的程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入,,a b i 的值分别为6,8,0，则输出的i =________.17．已知多项式函数5432()254367f x x x x x x =--+-+，当5x =时由秦九韶算法知012,2555,v v ==⨯-=则3v ＝_________．18．执行如图所示的流程图，则输出的的值为___________.19．阅读如图所示的程序框图，该程序输出的结果是__________.20．一个算法的程序框图如图所示，则该算法运行后输出的结果为________.三、解答题21．如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，APB△的面积为y，求y与x之间的函数关系式，并画出程序框图.22．用二分法求方程5310x x-+=在(0,1)上的近似解，精确到0.001，写出算法，并画出流程图.23．已知程序框图如图所示,用“直到型循环”写出程序框图所对应的算法语句24．指出下列程序框图表示的算法，并将最后输出的结果表示出来，指出相应的循环结构，并用另一种循环结构画出这个算法的程序框图．25．已知函数f(x)＝221(0)25(0)x xx x⎧-≥⎨-<⎩每输入一个x值，都得到相应的函数值，画出程序框图并写出程序．26．试画出求22221299100++++的值的算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．C解析：C【分析】 分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S =++++的值，观察循环量i 的特征，得到结果.【详解】 由于程序框图的功能是求11113519S =++++的值， 分母n 的初值为1，终值为19，步长为2，故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环，大于10时，应满足条件，退出循环，故判断框内应填的是i ＞10，故选：C.【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下：（1）观察式子的特征，得到程序框图的功能；（2）由式子的项数，得到循环量i 的特征，得到结果.2．A解析：A【分析】根据程序框图循环结构运算，依次代入求解即可．【详解】根据程序框图和循环结构算法原理，计算过程如下：1,1,x y z x y ===+第一次循环2,1,2z x y ===第二次循环3,2,3z x y ===第三次循环5,3,5z x y ===第四次循环8z =，退出循环输一次8z =.所以选A【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题．3．C解析：C【分析】根据程序框图模拟程序计算即可求解.【详解】模拟程序的运行，可得1S =，1i =；满足条件5i <，执行循环体，3S =，2i =；满足条件5i <，执行循环体，7=S ，3i =；满足条件5i <，执行循环体，15S =，4i =；满足条件5i <，执行循环体，31S =，5i =；此时，不满足条件5i <，退出循环，输出S 的值为31.故选：C【点睛】本题主要考查了程序框图，循环结构，属于中档题.4．A解析：A【分析】根据程序框图,依次循环计算,可得输出的S 表达式.结合465S =,由等比数列求和公式,即可求得m 的值.【详解】由程序框图可知,0,0S i ==,1S m i ==,22m S m i =+= ,324m m S m i =++= ,4248m m m S m i =+++= ,524816m m m m S m i =++++= 此时输出S .所以46524816m m m m m ++++= 即1111146524816m ⎛⎫++++= ⎪⎝⎭由等比数列前n 项和公式可得5112465112m ⎛⎫- ⎪⎝⎭⨯=- 解得240m =故选:A【点睛】本题考查了循环结构程序框图的应用,等比数列求和的应用,属于中档题. 5．C解析：C【分析】根据程序框图进行运算,直到满足判断框中的条件,就停止运行,输出结果.【详解】第一次运行,211,0,0002n n a S -====+=,不符合n m ≥,继续运行; 第二次运行,22,22n n a ===,022S =+=,不符合n m ≥,继续运行, 第三次运行,213,42n n a -===,426S =+=,不符合n m ≥,继续运行, 第四次运行,24,82n n a ===,8614S =+=,不符合n m ≥,继续运行, 第五次运行,5n =,21122n a -==,121426S =+=, 不符合n m ≥,继续运行, 第六次运行,6n =,2182n a ==,182644S =+=, 不符合n m ≥,继续运行, 第七次运行,217,242n n a -===,244468S =+=, 不符合n m ≥,继续运行, 第八次运行,28,322n n a ===,3268100S =+=, 不符合n m ≥,继续运行, 第九次运行,219,40,401001402n n a S -====+=, 不符合n m ≥,继续运行, 第十次运行,210,50,501401902n n a S ====+=,符合n m ≥,退出运行,,输出190S =. 故选:C【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题.6．C解析：C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210x x 、1i i =+”，然后进行运算并结合条件“4i ”得出结果。
(好题)高中数学必修三第二章《算法初步》检测卷(含答案解析)
一、选择题1．该程序中k的值是（）A．9 B．10 C．11 D．12 2．执行如图所示的程序框图，如果输入4n=，则输出的结果是（）A．32B．116C．2512D．137603．已知函数1()(1)g xx x=+，程序框图如图所示，若输出的结果1011S=，则判断框中可以填入的关于n的判断条件是（）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n > 4．如图所示程序框图是德国数学家科拉茨1937年提出的一个著名猜想.根据猜想，不断重复程序运算，经过有限步后，一定可以得到1.对于科拉茨猜想，目前谁也不能证明，也不能否定.按照这种运算，若输出k 的值为9，则输入整数N 的值可以为（ ）A ．3B ．5C ．6D ．105．元朝著名数学家朱世杰在《四元玉鉴》中有一首诗:“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒?”用程序框图表达如图所示，即最终输出的0x =，则一开始输入的x 的值为( )A ．34B ．78C ．1516D ．31326．在如图算法框图中，若6a =，程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍，那么判断框中应填入的关于k 的判断条件是（ ）A ．3k <B ．3k >C ．4k <D ．4k > 7．如图是一个程序框图，则输出k 的值为（ ）A ．6B ．7C ．8D ．98．若正整数N 除以正整数m 后的余数为r ，则记为(,)Mod N m r =，例如(10,4)2Mod =.如图所示的程序框图的算法源于我国古代数学名著《孙子算经》中的“中国剩余定理”，则执行该程序框图输出的i =（ ）A ．8B ．18C ．23D ．389．如图，执行程序框图后，输出的结果是（ ）A ．140B ．204C ．245D ．30010．执行如图的程序框图，若输出的4n =，则输入的整数p 的最小值是（ ）A ．4B ．5C ．6D ．1511．执行如图所示的程序框图，若输出的值为7，则框图中①处可以填入（ ）A ．7SB ．21SC ．28SD ．36S 12．下列赋值语句正确的是 ( ) A ．S ＝S ＋i 2B ．A ＝－AC ．x ＝2x ＋1D ．P ＝二、填空题13．执行如图所示的程序框图，若输入的1,7S K ==则输出的k 的值为_______．14．如果执行如图所示的程序框图，那么输出的值为__________．15．如图，程序框图中，语句1被执行的次数为__________．16．如图是一个算法的流程图，则输出的a的值是___________．17．运行如图所示的程序，输出结果为___________.18．根据如图所示的程序框图，若输出的值为4，则输入的值为______________.19．如图所示的程序框图，输出的结果是_________.20．如图所示的程序框图输出的值是 .三、解答题21．如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，APB△的面积为y，求y与x之间的函数关系式，并画出程序框图.22．阅读如图所示的程序框图，回答下面的问题；（1）图框①中x=4的含义是什么？（2）图框②中y1=x3+2x+3的含义是什么？（3）图框④中y2=x3+2x+3的含义是什么？23．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．24．(1)用for语句写出计算1×3×5×7×…×2 015的值的程序.(2)用while语句写出求满足1+1123++…+1n>10的最小自然数n的程序.25．试画出求22221299100++++的值的算法的程序框图．26．已知华氏温度与摄氏温度的转换公式是(华氏温度532)9-⨯=摄氏温度．编写一个程序，输入一个华氏温度，输出其相应的摄氏温度．【参考答案】***试卷处理标记，请不要删除一、选择题1．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）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.2．B解析：B【分析】 根据题意，运行程序可实现111112341S n =++++⋯+-运算求值，从而得答案． 【详解】第一次执行程序，1,2S i ==， 第二次执行程序，11,32S i =+=， 第三次执行程序，111,423S i =++=， 因为44=，满足条件，跳出循环， 输出结果116S =. 故选：B ．【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于容易题． 3．A解析：A【分析】 按照程序框图执行几次，找出此框图的算法功能，再根据已知条件1011S =进一步判断框内条件即可.【详解】按照程序框图依次执行：110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯ 以此类推，可得111S n =-+ . 若1011S =，可得10n =，若要输出1011S =，则判断框内应填10n ≤？. 故选：A.【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件，考查逻辑推理能力. 4．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.【点睛】本题考查的知识点是程序框图的应用，推理与证明，考查新定义，考查学生分析解决问题的能力，属于中档题.5．B解析：B【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算输入时变量x 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得到答案.【详解】本题由于已知输出时x 的值，因此可以逆向求解：输出0x =,此时4i =； 上一步：1210,2x x -==,此时3i =；上一步：1321,24x x -==,此时2i =； 上一步：3721,48x x -==,此时1i =； 故选：B .【点睛】 本题考查了程序框图的循环结构，考查了学生逻辑推理和数学运算的能力，属于基础题. 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【分析】根据程序框图，模拟计算过程即可求解.【详解】程序框图的执行过程如下：1S =，10k =；1011S =，9k =； 911S =，8k ； 811S =，7k =， 循环结束.故选B.【点睛】 本题主要考查了程序框图，算法结构，属于中档题.8．C解析：C【分析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出同时满足条件：①被3除余2，②被5除余3，③被7除余2，故输出的i 为23，故选C ．【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．9．B解析：B【分析】根据程序框图列举出算法的每一步，可得出输出结果.【详解】18n =>不成立，执行第一次循环，211b ==，011s =+=，112n =+=； 28n =>不成立，执行第二次循环，224b ==，145s =+=，213n =+=； 38n =>不成立，执行第三次循环，239b ==，5914s =+=，314n =+=； 48n =>不成立，执行第四次循环，2416b ==，141630s =+=，415n =+=； 58n =>不成立，执行第五次循环，2525b ==，302555s =+=，516n =+=； 68n =>不成立，执行第六次循环，2636b ==，553691s =+=，617n =+=； 78n =>不成立，执行第七次循环，2749b ==，9149140s =+=，718=+=n ；88n =>不成立，执行第八次循环，2864b ==，14064204s =+=，819n =+=； 98n =>成立，跳出循环体，输出s 的值为204，故选B.【点睛】本题考查程序框图运行结果的计算，一般利用算法程序框图将算法的每一步列举出来，考查计算能力，属于中等题.10．A解析：A【分析】列举出算法的每一步循环，根据算法输出结果计算出实数p 的取值范围，于此可得出整数p 的最小值.【详解】0S p =<满足条件，执行第一次循环，0021S =+=，112n =+=；1S p =<满足条件，执行第二次循环，1123S =+=，213n =+=；3S p =<满足条件，执行第二次循环，2327S =+=，314n =+=.7S p =<满足条件，调出循环体，输出n 的值为4.由上可知，37p <≤，因此，输入的整数p 的最小值是4，故选A.【点睛】本题考查算法框图的应用，解这类问题，通常列出每一次循环，找出其规律，进而对问题进行解答，考查分析问题和解决问题的能力，属于中等题.11．C解析：C【分析】根据程序框图列出所有的循环步骤，最后一次循环中的S 满足条件，以及倒数第二次循环中S 不满足条件来选择四个选项中的判断条件．【详解】第一次循环：1S =，不满足条件，2i =；第二次循环：3S =，不满足条件，3i =；第三次循环：6S =，不满足条件，4i =；第四次循环：10S =，不满足条件，5i =；第五次循环：15S =，不满足条件，6i =；第六次循环：21S =，不满足条件，7i =；第七次循环：28S =，满足条件，输出的值为7．所以判断框中的条件可填写“28S ”．故选C ．【点睛】本题考查程序框图中判断条件的选择，这种类型的问题一般要列举出所有的循环步骤，利用最后一次和倒数第二次循环中变量满足与不满足来筛选判断条件，考查逻辑推理能力，属于中等题．12．B解析：B【解析】在程序语句中乘方要用“^”表示，所以A 项不正确；乘号“*”不能省略，所以C 项不正确；DSQR(x)表示，所以D 项不正确；B 选项是将变量A 的相反数赋给变量A ，则B 项正确．选B.二、填空题13．5【分析】模拟执行程序框图依次写出每次循环得到的的值当时根据题意退出循环输出结果【详解】模拟执行程序框图可得；；；；此时退出循环输出结果故答案为5【点睛】该题考查的是有关程序框图的问题涉及到的知识点 解析：5【分析】模拟执行程序框图，依次写出每次循环得到的,S K 的值，当5,58S K ==时，根据题意，退出循环，输出结果.【详解】模拟执行程序框图，可得 1,7S K ==；771,688S K =⋅==；763,5874S K =⋅==；355,5468S K =⋅==； 此时，57810<，退出循环，输出结果， 故答案为5.【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算循环结构程序框图输出结果的问题，属于简单题目.14．0【解析】第一次循环：满足条件；第二次循环：满足条件；第三次循环：满足条件；第四次循环：满足条件；第五次循环：满足条件；第六次循环：满足条件；第七次循环：满足条件；可得的值以为周期进行循环所以最后输 解析：0【解析】 第一次循环：1cos 32n S S π=+=，满足条件2018,12n n n <=+=；第二次循环：cos 03n S S π=+=，满足条件2018,13n n n <=+=；第三次循环：cos 13n S S π=+=-，满足条件2018,14n n n <=+=；第四次循环：3cos 32n S S π=+=-，满足条件2018,15n n n <=+=；第五次循环：cos 13n S S π=+=-，满足条件2018,16n n n <=+=；第六次循环：cos03n S S π=+=，满足条件2018,17n n n <=+=；第七次循环：1cos 32n S S π=+=，满足条件2018,18n n n <=+=；...，可得S 的值以6为周期进行循环，所以最后输出的S 的值为0，故答案为0.15．34【解析】循环次数=（循环终值-循环初值）/步长+1又循环的初值为退出循环时终值为步长为故循环次数次故答案为解析：34【解析】循环次数=（循环终值-循环初值）/步长+1，又循环的初值为1，退出循环时终值为100，步长为3，故循环次数10011343-=+=次，故答案为34. 16．9【解析】:试题分析：由题意可得a 是在不断变大的b 是在不断变小当程序运行两次时a=9b=5a>b 跳出程序输出a=9;考点：算法的流程图的计算 解析：9【解析】:试题分析：由题意可得，a 是在不断变大的，b 是在不断变小，当程序运行两次时，a=9,b=5，a>b,跳出程序，输出a="9;"考点：算法的流程图的计算17．【详解】试题分析：第一次运行条件成立；第二次运行条件成立；第三次运行条件成立；第四次运行条件不成立；输出故答案应填：1考点：算法及程序语言解析：1【详解】试题分析：第一次运行，5,4s n ==条件14s <成立；第二次运行，9,3s n ==条件14s <成立；第三次运行，12,2s n ==条件14s <成立；第四次运行，14,1s n ==条件14s <不成立；输出1n =，故答案应填：1．考点：算法及程序语言．18．或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值分段讨论满足y=4的x 值最后综合讨论结果可得答案考点：（1）流程图；（2）分段函数解析：或1【解析】试题分析：根据已知中的程序框图可得：该程序的功能是计算并输出分段函数的函数值，分段讨论满足y=4的x 值，最后综合讨论结果可得答案．考点：（1）流程图；（2）分段函数.19．1【解析】试题分析：根据程序框图可知该程序执行的是所以输出的的值为1考点：本小题主要考查程序框图的执行和对数的运算点评：高考中程序框图的题目一般离不开循环结构要分清是当型循环还是直到型循环要搞清楚退 解析：1【解析】 试题分析：根据程序框图可知，该程序执行的是34103410lg 2lg lg lg lg(2)lg101239239b =++++=⋅⋅⋅⋅==，所以输出的的值为1. 考点：本小题主要考查程序框图的执行和对数的运算. 点评：高考中程序框图的题目一般离不开循环结构，要分清是当型循环还是直到型循环，要搞清楚退出循环的条件，避免多执行或少执行一步. 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．()()()()204848212812x xy xx x⎧≤≤⎪=≤≤⎨⎪-≤≤⎩;程序框图见解析；【解析】试题分析：根据题意可得到面积函数是一个分段函数，写出函数后，利用条件分支结构写出程序框图即可.试题由题意可得y ＝．程序框图如图：点睛：本题考查分段函数的算法写法，属于中档题，注意当分段函数为两段时，需要一个分支结构，如果分段函数三段时，需要两个分支结构才能完成，特别在写算法程序时，注意分支结构的连接，是与否的处理一定要细心.22．见解析.【分析】根据课本中对赋值语句以及符号的规定,结合题意可得到每个式子的含义.【详解】（1）图框①的含义是初始化变量，将4赋值给变量x．（2）图框②中y1=x3+2x+3的含义是在执行①的前提下，即当x=4时，计算x3+2x+3的值，并令y1等于这个值．（3）图框④中y2=x3+2x+3的含义是在执行③的前提下，即当x=-2时，计算x3+2x+3的值，并令y2等于这个值．【点睛】这个题目考查了程序框图中的基本语句的含义，题目比较基础.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(元)．因此，价格的变化情况表为：年份20152016201720182019钢琴的10 00010 30010 60910 927.2711 255.088 1价格【点睛】本题考查苏菲的设计及流程图，属基础题.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．见解析【解析】试题分析：这是一个累加求和问题，共100项相加，故循环变量的初值可设为1，终值可设为100，步长为1，进而得到相应的程序.试题由题意，所求程序框图如下：26．见解析【解析】试题分析：输入“华氏温度F=”，计算()325/9C F =-*，输出“相应的摄氏温度C =”即可.试题根据题意，所求的程序如下：INPUT “华氏温度F =”；FC =(F –32)*5/9PRINT “相应的摄氏温度C =”；CEND。
(好题)高中数学必修三第二章《算法初步》检测卷(包含答案解析)
一、选择题1．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．32．执行如图所示的程序框图，若输入的a，b的值分别为1，1，则输出的S是（）A．25 B．18 C．11 D．33．执行如图所示的程序框图，输出的S值为（）A ．511B ．512C ．1022D ．10244．已知函数1()(1)g x x x =+，程序框图如图所示，若输出的结果1011S =，则判断框中可以填入的关于n 的判断条件是（ ）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n >5．某程序框图如图所示，则该程序运行后输出的值是（ ）A ．3B ．3C 3D 36．更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入102a =，238b =，则输出的a 值是A ．17B ．34C ．36D ．687．如图所给的程序运行结果为41S =，那么判断框中应填入的关于k 的条件是( )A ．7k ≥？B ．6k ≥？C ．5k ≥？D ．6k >？8．执行如图所示的程序框图，输出S 的值等于（ ）A ．1111238+++⋅⋅⋅+ B ．1111237+++⋅⋅⋅+ C ．11111237+++++ D ．11111238++++⋅⋅⋅+ 9．执行如图所示的程序框图，若输出的值为7，则框图中①处可以填入（ ）A ．7SB ．21SC ．28SD ．36S10．下列赋值语句正确的是 ( )A ．S ＝S ＋i 2B ．A ＝－AC ．x ＝2x ＋1D ．P ＝11．执行如图所示的程序框图，若输出的结果为48，则输入k 的值可以为A．6B．10C．8D．4 12．执行如下图的程序框图，那么输出S的值是( )A．2 B．1 C．12D．-1二、填空题13．根据如图所示算法流程图，则输出S的值是__．14．执行如图所示的程序框图，输出的值为__________．15．执行如图所示的程序框图，若1ln2a=，22be=，ln22c=（其中e是自然对数的底），则输出的结果是__________．16．执行如图所示的程序框图，输出的S值是__________．17．如图，运行伪代码所示的程序，则输出的结果是________.18．101110（2）转化为十进制数是__________．19．右图程序框图的运行结果是____________________20．程序如下：以上程序输出的结果是_________________三、解答题21．用二分法求方程5310x x -+=在(0,1)上的近似解，精确到0.001，写出算法，并画出流程图.22．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.23．编写一个程序，求11111 (35799)s =+++++的值，并画出程序框图，要求用两种循环结构编写.24．乘坐火车时，可以托运货物.从甲地到乙地，规定每张火车票托运费用计算方法是：当行李质量不超过50kg 时按0.25元/kg ；超过50kg 而不超过100kg 时，其超过部分按0.35元/kg ；超过100kg 时，其超过部分按0.45元/kg .请设计一个输入行李质量()0kg ωω≥，计算出托运的费用x 元的算法，画出算法框图并用基本语句描述该算法.25．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n<0.000 01为止(该项不累加),然后求出π的近似值. 26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题 1．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 【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题．2．C解析：C 【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量的变化情况，即可得到答案. 【详解】模拟执行程序框图，可得：1,1,1a b n ===， 第1次循环，可得3,1,3,2S a b n ====； 第2次循环，可得5,3,5,3S a b n ====； 第3次循环，可得11,5,11,4S a b n ====， 满足判断条件，输出11S =. 故选：C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出，其中解答中模拟程序框图的运行过程，逐次计算，结合判断条件求解是解答的关键，意在考查运算与求解能力，属于基础题.3．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-.故选：C. 【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.4．A解析：A 【分析】按照程序框图执行几次，找出此框图的算法功能，再根据已知条件1011S =进一步判断框内条件即可. 【详解】按照程序框图依次执行：110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯以此类推，可得111S n =-+ . 若1011S =，可得10n =，若要输出1011S =，则判断框内应填10n ≤？. 故选：A. 【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件，考查逻辑推理能力.5．D解析：D 【分析】 该框图的功能是计算:234562017sinsin sin sin sin sin sin3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案. 【详解】该框图的功能是计算:234562017sinsinsin sin sin sin sin3333333πππππππ+++++++.因为7132017sinsinsin sin 3333ππππ=====28142012sinsin sin sin33332ππππ=====, 39152013sinsin sin sin03333ππππ=====,410162014sin sin sin sin 3333ππππ=====,511172015sinsin sin sin3333ππππ===== 612182016sinsin sin sin03333ππππ=====,所以234562017sin sin sin sin sin sin sin 3333333πππππππ+++++++3373363360336(336()336022222=⨯+⨯+⨯+⨯-+⨯-+⨯=. 故选:D 【点睛】本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.6．B解析：B【分析】根据程序框图进行模拟运算即可得出．【详解】根据程序框图，输入的102a =，238b =，因为a b ，且a b <，所以238102136b =-=；第二次循环，13610234b =-=；第三次循环，1023468a =-=；第四次循环，683434a =-= ，此时34a b ==，输出34a =，故选B ．【点睛】本题主要考查更相减损术的理解以及程序框图的理解、识别和应用．7．B解析：B【分析】程序运行结果为41S =,执行程序,当6k =时,判断条件成立,当5k =时,判断条件不成立,输出41S =,即可选出答案.【详解】根据程序框图,运行如下:初始10,1k S ==,判断条件成立,得到11011S =+=,1019k =-=;判断条件成立,得到11920S =+=,918k =-=;判断条件成立,得到20828S =+=,817k =-=;判断条件成立,得到28735S =+=,716k =-=;判断条件成立,得到35641S =+=,615k =-=;判断条件不成立,输出41S =,退出循环,即6k ≥符合题意.故选:B.【点睛】本题考查了程序框图的识别与判断,弄清进入循环体和跳出循环体的条件是解决本题的关键,考查了学生的推理能力,属于基础题.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【分析】根据程序框图列出所有的循环步骤，最后一次循环中的S 满足条件，以及倒数第二次循环中S 不满足条件来选择四个选项中的判断条件．【详解】第一次循环：1S =，不满足条件，2i =；第二次循环：3S =，不满足条件，3i =；第三次循环：6S =，不满足条件，4i =；第四次循环：10S =，不满足条件，5i =；第五次循环：15S =，不满足条件，6i =；第六次循环：21S =，不满足条件，7i =；第七次循环：28S =，满足条件，输出的值为7．所以判断框中的条件可填写“28S ”．故选C ．【点睛】本题考查程序框图中判断条件的选择，这种类型的问题一般要列举出所有的循环步骤，利用最后一次和倒数第二次循环中变量满足与不满足来筛选判断条件，考查逻辑推理能力，属于中等题．10．B解析：B【解析】在程序语句中乘方要用“^”表示，所以A 项不正确；乘号“*”不能省略，所以C 项不正确；DSQR(x)表示，所以D 项不正确；B 选项是将变量A 的相反数赋给变量A ，则B 项正确．选B.11．C解析：C【分析】执行如图所示的程序框图，逐次循环，计算其运算的结果，根据选项即可得到答案.【详解】由题意可知，执行如图所示的程序框图，可知：第一循环：134,2146n S =+==⨯+=；第二循环：437,26719n S =+==⨯+=；第三循环：7310,2191048n S =+==⨯+=，要使的输出的结果为48，根据选项可知8k，故选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．9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得S ＝0n ＝1满足条件n ＜6执行循环体S ＝1n ＝3满足条解析：9【解析】【分析】该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟程序的运行，可得S ＝0，n ＝1满足条件n ＜6，执行循环体，S ＝1，n ＝3满足条件n ＜6，执行循环体，S ＝4，n ＝5满足条件n ＜6，执行循环体，S ＝9，n ＝7此时，不满足条件n ＜6，退出循环，输出S 的值为9．故答案为：9．【点睛】本题考查程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．14．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环；第二次循环；第三次循环；第四次循环；第五次循环；第六次循环退出循环输出故答案为 解析：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．（注：填也得分）【解析】分析：执行如图所示的程序框图可知该程序的功能是输出三个数的大小之中位于中间的数的数值再根据指数函数与对数函数的性质得到即可得到输出结果详解：由题意执行如图所示的程序框图可知该 解析：ln 22（注：填c 也得分）. 【解析】 分析：执行如图所示的程序框图可知，该程序的功能是输出,,a b c 三个数的大小之中，位于中间的数的数值，再根据指数函数与对数函数的性质，得到b c a <<，即可得到输出结果.详解：由题意，执行如图所示的程序框图可知，该程序的功能是输出,,a b c 三个数的大小之中，位于中间的数的数值， 因为212ln 2,,ln 22a b c e ===，则221ln 21132ln 2e <<<<，即b c a <<， 所以此时输出ln 22c =. 点睛：识别算法框图和完善算法框图是近年高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图，理解框图解决的问题；第三，按照框图的要求一步一步进行循环，直到跳出循环体输出结果，完成解答．近年框图问题考查很活，常把框图的考查与函数和数列等知识考查相结合． 16．【解析】由框图可知其功能为因为每相邻6个值的为0所以=填解析：2【解析】 由框图可知其功能为232017sinsin sin sin 3333S ππππ=++++，因为每相邻6个值的为0，所以sin 3S π= 17．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 的值.18．46【解析】试题分析：考点：进位制间的关系解析：46【解析】试题分析：2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=．考点：进位制间的关系． 19．120【解析】输出s=120解析：120【解析】6,16,530,4120,34a s s a s a s a ==→==→==→==<．输出s=12020．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点评：本题考查的知识点是程序框图及程序代码，在写程序运行结果时，模拟程序的运行过程是解答此类问题最常用的方法，模拟时要分析循环变量的初值，步长和终值三、解答题21．见解析【分析】利用二分法得到算法：取[,]a b 中点01()2b x a =+，判断()0()f a f x 符号，依次进行直到满足精度，再画出流程图得到答案.【详解】算法：第一步：取[,]a b 中点01()2b x a =+，将区间一分为二； 第二步：若()00f x =，则0x 就是方程的根；否则所求根*x 在0x 左侧或右侧； 若()0()0f a f x >，则()*0,x x b ∈，以0x 代替a ； 若()0()0f a f x <，则()*0,x a x ∈，以0x 代替b ；第三步：若||a b c -<，计算终止，此时*0x x ≈，否则转到第一步.【点睛】本题考查了利用二分法解方程的算法和程序框图，意在考查学生的理解能力和应用能力. 22．详见解析【分析】用当型或直到型循环结构写程序框图，当型循环结构是当满足条件时，进入循环体，否时S≤，退出循环，判断框填入500S>.直到型循环结构是当满足条件时退出循环体，否时进入循环，判断框填入500【详解】或者【点睛】本题考查当型或直到型循环结构，需熟悉循环结构特征，分清两种循环结构，并且注意判断框的写法，23．程序图见解析.【解析】【分析】求和程序设置一个计数变量，一个累加变量，根据结束条件设置成直到型或当型.【详解】【点睛】本题考查循环结构,考查基本分析能力.24．见解析【解析】试题分析：分三类列出托运的费用关于行李质量的函数关系，设行李质量为kg ω，应付运费为x 元，，则得到其运费公式，要计算托运的费用必须对行李质量分类讨论，因此要用条件语句来实现.试题设行李重量为kg ω，应付托运费为x 元，则()()0.25,500.25500.3550,501000.25500.35500.45100,100x ωωωωωω⎧≤⎪=⨯+-<≤⎨⎪⨯+⨯+->⎩则0.25,500.355,501000.4515,100x ωωωωωω≤⎧⎪=-<≤⎨⎪->⎩程序框图如图所示：程序如下：25．见解析【解析】试题分析：设计循环体为：S=S+T; i=i+1; T=1/(i* i);，然后确定初始条件及结束条件T>=0.00001即可.试题程序如下.S=0;i=1;T=1;while T>=0.00001S=S+T;i=i+1;T=1/(i* i);endp=sqrt(6* S);print(%io(2),p);26．见解析【解析】，并将其代入函数解析式求出试题分析：根据已知的函数解析式，分别令自变量为3，5各函数值，最后累加各个函数值，并输出，利用顺序结构可得算法及流程图.试题f的值．第一步：求()3f-的值．第二步：求()5第三步：将前两步的结果相加，存入y．第四步：输出y的值．所求程序框图如下：。
(好题)高中数学必修三第二章《算法初步》测试(有答案解析)
一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（ ）A ．10iB ．10i ≤C ．10i >D ．10i <2．执行如图所示的程序框图，则输出s 的值为（ ）A ．34B ．56C ．1324D ．771203．执行如图所示的程序框图输出的结果是（ ）A ．8B ．6C ．5D ．34．若执行如图所示的程序框图，输出S 的值为( )A．2log23 B．log27 C．3 D．2 5．若执行如图所示的程序框图，则输出S的值是（）A．63 B．15 C．31 D．32 6．执行如图所示的程序框图，输出的S值为（）A．511 B．512 C．1022 D．10247．执行如图所示的程序框图，输出a的值为118，则ε的值可以是（）A．0.06B．0.03C．0.2D．0.048．已知函数1()(1)g xx x=+，程序框图如图所示，若输出的结果1011S=，则判断框中可以填入的关于n的判断条件是（）A ． 10?n ≤B ．10?n >C ． 11?n ≤D ． 11?n >9．对任意非零实数a 、b ，若a b ⊗的运算原理如图所示，则121log 43-⎛⎫⊗ ⎪⎝⎭的值为（ ）A ．13B ．1C ．43D ．210．执行如图的程序框图，则输出x 的值是 ( )A ．2018B ．2019C ．12D ．211．执行如图所示的程序框图，输出的结果为( )A ．201921-B ．201922-C ．202022-D ．202021-12．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为( )A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？二、填空题13．若45a =，则以下程序运行后的结果是_____.14．如图是某算法流程图，则程序运行后输出S 的值为____．15．下图是某算法的程序框图，则程序运行后输出的结果是 .t=，则输出的n=_______________．16．执行下面的程序框图，如果输入的0.0217．根据如图所示的算法流程图，可知输出的结果S为______．18．执行下图所示的程序框图，若输入，则输出的值为_____________.19．程序如下：以上程序输出的结果是_________________20．如图，如图所示程序框图输出的结果是________．三、解答题21．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分及以上)的成绩，试设计一个算法，并画出程序框图．22．图C1-6所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．23．编写一个程序，求11111 (35799)s =+++++的值，并画出程序框图，要求用两种循环结构编写.24．电脑游戏中,“主角”的生存机会往往被预先设定,如某枪战游戏中,“主角”被设定生存机会5次,每次生存承受射击8枪(被击中8枪则失去一次生命机会).假设射击过程均为单子弹发射,试为“主角”耗用生存机会的过程设计一个算法,并画出程序框图.25．已知函数y=21,0,1,0,x xx x ⎧>⎪⎪⎨⎪<⎪⎩设计一个算法的程序框图,计算输入x 的值,输出y 的值.26．某批发部出售袜子,当购买少于300双时,每双批发价为2.5元;不少于300双时,每双批发价为2.2元.试分别画出程序框图和用程序语言编写计算批发金额.【参考答案】***试卷处理标记，请不要删除一、选择题1．C 解析：C 【分析】分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S =++++的值，观察循环量i 的特征，得到结果.由于程序框图的功能是求11113519S =++++的值， 分母n 的初值为1，终值为19，步长为2， 故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环， 大于10时，应满足条件，退出循环， 故判断框内应填的是i ＞10， 故选：C. 【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下： （1）观察式子的特征，得到程序框图的功能； （2）由式子的项数，得到循环量i 的特征，得到结果.2．D解析：D 【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的ｓ的值． 【详解】由0s =，1k =满足条件， 则3k =，14s =，满足条件； 5k =，1154612s =+=，满足条件； 7k =，511312824s =+=，满足条件； 9k =，131772410120s =+=，不满足条件， 此时输出77120s =. 故选：D. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.3．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 【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题．4．C解析：C 【解析】由题意，可得程序的功能是求S ＝log 23×log 34×log 45×log 56×log 67×log 78的值，原式＝×××××＝＝3.故选C.5．C解析：C 【分析】根据程序框图模拟程序计算即可求解. 【详解】模拟程序的运行，可得1S =，1i =； 满足条件5i <，执行循环体，3S =，2i =； 满足条件5i <，执行循环体，7=S ，3i =； 满足条件5i <，执行循环体，15S =，4i =； 满足条件5i <，执行循环体，31S =，5i =； 此时，不满足条件5i <，退出循环，输出S 的值为31. 故选：C 【点睛】本题主要考查了程序框图，循环结构，属于中档题.6．C解析：C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知：92391012222 (2222102212)S -=++++==-=-. 故选：C.【点睛】 本题考查了程序框图，意在考查学生的计算能力和理解能力，确定程序框图表示的意义是解题的关键.7．C解析：C【分析】该程序是二分法求方程的近似解的方法，模拟执行程序框图，计算端点处的函数值，再由中点处的函数值，结合函数零点存在定理，即可得到所求值．【详解】解：该程序是二分法求方程的近似根的方法，由流程图可得()1120g =-<，()20f >，可得32m =，302f ⎛⎫< ⎪⎝⎭， 可得方程的根介于(1,2)，进而介于31,2⎛⎫ ⎪⎝⎭， 由52520416f ⎛⎫=-< ⎪⎝⎭，可得方程的根介于5(4，3)2， 由118m =，1112120864f ⎛⎫=-< ⎪⎝⎭，可得方程的根介于11(8，3)2， 由31110.2288-=<，可得输出的值为118， 故选：C ．【点睛】本题主要考查了程序框图和算法的应用，模拟执行程序框图，考查二分法求方程近似值的方法，属于基础题．8．A解析：A【分析】 按照程序框图执行几次，找出此框图的算法功能，再根据已知条件1011S =进一步判断框内条件即可.【详解】按照程序框图依次执行： 110,1,01122S n S ===+=-⨯ 1111112,11+12232233n S ==-+=--=-⨯以此类推，可得111S n =-+ . 若1011S =，可得10n =，若要输出1011S =，则判断框内应填10n ≤？. 故选：A.【点睛】本题主要考查根据程序框图的输出结果判断程序框图中的选择条件，考查逻辑推理能力. 9．B解析：B【解析】 模拟执行程序框图可得程序的功能是计算并输出分段函数1,2,b a b a a b a a b b-⎧⎪⎪⊗=⎨+⎪>⎪⎩的值， ∵121log 4233-⎛⎫=<= ⎪⎝⎭.∴12131log 4132--⎛⎫⊗== ⎪⎝⎭. 本题选择B 选项. 10．D解析：D【分析】模拟执行程序框图，依次写出每次循环得到的x ，y 的值，当2019y = 时，不满足条件退出循环，输出x 的值即可得解．【详解】解：模拟执行程序框图，可得2,0x y ==.满足条件2019y <，执行循环体，1,1x y =-=；满足条件2019y <，执行循环体，1,22x y == ； 满足条件2019y <，执行循环体，2,3x y ==； 满足条件2019y <，执行循环体，1,4x y =-= ；…观察规律可知，x 的取值周期为3，由于20196733⨯＝，可得：满足条件2019y <，执行循环体，当2,2019x y == ,不满足条件2019y <，退出循环，输出x 的值为2．故选D ．【点睛】本题主要考查了循环结构的程序框图，依次写出每次循环得到的x ，y 的值，根据循环的周期，得到跳出循环时x 的值是解题的关键．11．C解析：C【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，利用等比数列的求和公式即可计算得解．【详解】模拟程序的运行，可得该程序的功能是利用循环结构计算并输出变量2320192222S =+++⋯+的值，由于()2019232019202021222222212S -=+++⋯+==--．故选C ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题． 12．C解析：C【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量a 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】由题意，模拟程序的运算，可得k 1=，a 1=满足判断框内的条件，执行循环体，a 6=，k 3=满足判断框内的条件，执行循环体，a 33=，k 5=满足判断框内的条件，执行循环体，a 170=，k 7=此时，不满足判断框内的条件，退出循环，输出a 的值为170．则分析各个选项可得程序中判断框内的“条件”应为k 6<？故选：C ．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．二、填空题13．5【分析】根据条件就是求a 除以10的整数减去a 除以10的商加上a 除以10的余数【详解】【点睛】本题考查除法与取整同余等概念考查基本求解能力 解析：5【分析】根据条件就是求a 除以10 的整数减去a 除以10 的商加上a 除以10 的余数.【详解】4545\10/1010[]54 4.55 4.5.1010a a aMOD -+=-+=-+= 【点睛】 本题考查除法与取整、同余等概念,考查基本求解能力.14．41【分析】根据给定的程序框图计算逐次循环的结果即可得到输出的值得到答案【详解】由题意运行程序框图可得第一次循环不满足判断框的条件；第二次循环不满足判断框的条件；第三次循环不满足判断框的条件；第四次 解析：41【分析】根据给定的程序框图，计算逐次循环的结果，即可得到输出的值，得到答案．【详解】由题意，运行程序框图，可得第一次循环，1n =，不满足判断框的条件，1415S =+⨯=；第二次循环，2n =，不满足判断框的条件，54213S =+⨯=；第三次循环，3n =，不满足判断框的条件，134325S =+⨯=；第四次循环，4n =，不满足判断框的条件，254441S =+⨯=；第五次循环，5n =，满足判断框的条件，输出41S =，故答案为41.【点睛】本题主要考查了循环结构的程序框图的计算与输出问题，其中利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用，着重考查了分析问题和解答问题的能力，属于基础题．15．10【解析】当时则；当时则；当时则；当时此时运算程序结束输出应填答案解析：10【解析】当0,1s n ==时，0(1)109s =+-+=<，则112n =+=；当0,2s n ==时，20(1)239s =+-+=<，则213n =+=；当3,3s n ==时，33(1)359s =+-+=<，则314n =+=；当5,4s n ==时，45(1)4109s =+-+=>，此时运算程序结束，输出10s =，应填答案10．16．【解析】分析：由已知中的程序框图可知该程序的功能是利用循环结构计算并输出变量的值模拟程序运行过程分析循环变量值的变化规律即可求解答案详解：执行如图所示的程序框图：第一次循环：满足条件；第二次循环：满 解析：【解析】分析：由已知中的程序框图可知，该程序的功能是利用循环结构计算并输出变量n 的值，模拟程序运行过程，分析循环变量值的变化规律，即可求解答案．详解：执行如图所示的程序框图： 第一次循环：11,,124S m n ===，满足条件； 第二次循环：11,,248S m n ===，满足条件； 第三次循环：11,,3816S m n ===，满足条件； 第四次循环：11,,41632S m n ===，满足条件； 第五次循环：11,,53264S m n ===，满足条件； 第六次循环：11,,664128S m n ===，不满足条件，推出循环，此时输出6n =； 点睛：本题主要考查了循环结构的程序框图的运行与结果出的输出问题，解题是应模拟程序框图的运行过程，以便得出正确的计算结果，同时注意判断框的条件是解答的关键，着重考查了推理与运算能力．17．【解析】执行循环为点睛：算法与流程图的考查侧重于对流程图循环结构的考查先明晰算法及流程图的相关概念包括选择结构循环结构伪代码其次要重视循环起点条件循环次数循环终止条件更要通过循环规律明确流程图研究的 解析：34【解析】 执行循环为1111111131122334223344S =++=-+-+-=⨯⨯⨯ 点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.18．【解析】试题分析：当时；当时；当时此时故答案为考点：程序框图的应用解析：2【解析】试题分析：当16x =时，2log 1641y ==>；当4x =时，2log 421y ==>；当2x =时，2log 21y ==，此时2x =.故答案为2.考点：程序框图的应用.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．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．见解析．【解析】试题分析：由题意，从成绩中搜索出大于等于60的成绩，由此可得选择结构的判断框的条件，再依据搜索数据的个数确定循环的条件，得到算法，即可画出相应框图试题算法如下：第一步：i ＝1.第二步，输入x .第三步，若x ≥60则输出．第四步，i ＝i ＋1.第五步，判断i >50，是，结束；否则执行第二步．程序框图如图所示：22．见解析【解析】【分析】根据图中的流程图表示的算法可知这是一个计算10个数的平均数的算法，根据当型循环结构的特点，先判断I 是否小于等于10，再执行运算，由此写出当型循环的算法并画出流程图【详解】这是一个计算10个数的平均数的算法．当型循环的算法如下：第一步，0S =.第二步，1I =.第三步，如果I 小于等于10，执行第四步；否则，转第七步第四步，输入G .第五步，.S S G =+第六步，1I I =+，返回第三步． 第七步，10S A =. 第八步，输出A .程序框图如图．【点睛】本题是一道关于设计流程图的题目，解答本题的关键是理解流程图的功能，属于中档题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数学必修3 第一章《算法初步》测试题
一．选择题
1.下面的结论正确的是（）
A．一个程序的算法步骤是可逆的B、一个算法可以无止境地运算下去的
C、完成一件事情的算法有且只有一种
D、设计算法要本着简单方便的原则
2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭
(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法( )
A、S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播
B、S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播
C、S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播
D、S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶
3．算法
S1 m=a
S2 若b<m，则m=b
S4 若d<m，则 m=d
S5 输出m，则输出m表示 ( )
A．a，b，c，d中最大值
B．a，b，c，d中最小值
C．将a，b，c，d由小到大排序
D．将a，b，c，d由大到小排序
4.右图输出的是
A．2005 B．65 C．64 D．63
5、下列给出的赋值语句中正确的是( )
A. 5 = M
B. x =－x
C. B=A=3
D. x +y = 0
6、下列选项那个是正确的（）（第4题）
A、INPUT A;B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*x
7、以下给出的各数中不可能是八进制数的是（）
A.123
B.10 110
C.4724
D.7 857
在程序until后面的“条件”应为（）
A.i > 10
B. i <8
C. i <=9
D.i<9
9．读程序
甲： i=1 乙： i=1000
S=0 S=0
WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT S
END END
对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同
C ．程序相同结果不同
D ．程序相同，结果相同
10．在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500 时一个值，则输出结果 （ ）
A ．甲大乙小
B ．甲乙相同
C ．甲小乙大
D ．不能判断
二.填空题.
11、有如下程序框图（如右图所示），则该程序框图表示的算法的功能是
( 第12题)
12、上面是求解一元二次方程)0(02
≠=++a c bx ax 的流程图，根据题意填写：（1） （2） （3）
13.将二进制数1010 101(2) 化为十进制结果为 ；
再将该数化为八进制数，结果为 .
14．用冒泡法对数3，6，9，5，1从小到大排序
（第11题）
第
第一趟 第二趟 第三趟 第四趟
15．计算
11011（2）-101（2）= （用二进制表示）
三、解答题
16. 已知算法： ①将该算法用流程图描述之。
②写出该程序。
S1、 输入 X
S2 、 若X<1，执行 S3. 否则执行S6 S3 、 Y =X - 2 S4、输出 Y S5、 结束
S6、 若X=1 ，执行S7；否则执行S10； S7 Y =0 S8 输出Y S9 结束 S10 Y= 2X+1 S11 输出Y S12 结束 17、设计算法求
50
491
431321211⨯+
⋅⋅⋅+⨯+⨯+⨯的值，写出用基本语句编写的程序. 18．用辗转相除法求210与162的最大公约数，并用更相减损术检验。
19、《中华人民共和国个人所得税法》规定，公民月工资，薪金所得不超过800元的部分不必纳税，超过800元的部分为全月应纳税 所得额，此项税款按下表分段累进计算:
试写出工资x (x 5000 元)与税收 y 的函数关系式，并写出计算应纳税 所得额的的程序。
20、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.
数学必修3数学第一章测试题
姓名 座位号 班别
一、选择题
二、填空题
11．.计算并输出使1×3×5×7…× >10 000成立的最小整数.
12．（1） （2）x1= a
b 2∆
+- x2=a b 2∆-- (3) 输出x1,x2
13． 85 、 125(8)
14．用冒泡法对数3，6，9，5，1从小到大排序
第一趟 第二趟 第三趟 第四趟
15． 10110
三、解答题
16． 该算法是求函数
第17题 程序框图
Y=⎪⎪⎪⎪
⎩
⎪⎪
⎪⎪
⎨⎧+==-=120
2X Y Y X Y )
1()
1()
1(>=<X X X
17、解 这是一个累加求和问题，共49项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示
18． 6 19. y=
5800
2800%
15)2800(1502528001300%10)1300(251300800%5)800(8000
≤<⨯-++≤<⨯-+≤<⨯-≤x x x x x x x
20.解 （I ）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i 是计数变量，因此判断框内的条件就是限制计数变量i 的，故应为30≤i .算法 中的变量p 实质是表示参与求和的各个数，由于它也是变化的，且满足第i 个数比其前一个数大1-i ，,第1+i 个数比其前一个数大i ，故应有i p p +=.故(1)处应填30≤i ；（2）处应填i p p +=。