(完整版)高考算法程序框图真题练习及答案详解
高中数学《算法---程序框图》典型例题练习(含答案)
高中数学《算法---程序框图》典型例题练习（含答案）算法与程序框图在高考中常以小题出现，难度不大，主要考察循环结构。
在处理这类问题时关键在于计算的准确。
一、基础知识：读框图时，要抓住“看头，审尾，记过程”这三点1、看头：观察框图中变量的个数，以及赋予的初始值2、审尾：强调细致的“审查”循环结束时，变量所取到的最后一个值，这也是易错点3、记过程：为了保证计算的准确，在读取框图的过程中，可详细记录循环体中每经过一个步骤，变量取值的变化情况，以便于在跳出循环时能快速准确得到输出变量的值二、典型例题：例1：执行下图所示的程序框图，若输入2x =，则输出y 的值为 .思路：通过框图的判断语句可知y 关于x 的函数为：2321,01,012,1x x y x x x x x −<⎧⎪=+≤<⎨⎪+≥⎩，所以当2x =时，322212y =+⋅=答案：12例2：阅读右边的程序框图，运行相应的程序，则输出的值为（ ）A ．3B ．4C ．5D ．6思路：循环的流程如下：① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==i循环终止，所以4i =答案：B例3：某程序框图如图所示，若输出的57S =，则判断框内为（ ）A. 4?k >B. 5?k >C. 6?k >D. 7?k >思路：循环的流程如下：① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止，所以填入4?k >答案：A例4：执行右面的程序框图，如果输入的N 是6，那么输出的p 是（ ）A. 120B. 720C. 1440D. 5040思路：循环的流程如下：① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案：B例5：右图是一个算法的流程图，则输出S 的值是______ 第4题思路：循环的流程如下： ① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束，所以63S =答案：63S =例6：执行如图所示的程序框图，若输出i 的值为2，则输入x 的最大值是( )A ．5B ．6C ．22D ．33思路：因为输出的2i =，说明只经过了一次循环。
高考数学压轴专题2020-2021备战高考《算法与框图》解析含答案
新数学《算法与框图》试卷含答案一、选择题1．运行如图所示的程序框图，若输入的a 的值为2时，输出的S 的值为20-，则判断框中可以填（ ）A ．3?k <B ．4?k <C ．5?k <D ．6?k <【答案】C 【解析】 【分析】模拟执行程序框图的运行过程，即可得出程序运行后输出20S =-时判断框中可以填的条件. 【详解】 运行该程序：第一次循环，2,2,2S a k ==-=； 第二次循环6,2,3S a k =-==； 第三次循环，12,2,4S a k ==-=； 第四次循环，20,2,5S a k =-==，此时输出S 的值，观察可知，仅选项C 符合题意. 故选:C 【点睛】本题主要考查含有当型循环结构的程序框图；考查学生的逻辑推理能力和运算求解能力；熟练掌握含有循环结构的程序框图的运行方法是求解本题的关键；属于中档题、常考题型.2．如图是求112122++的程序框图，图中空白框中应填入A ．A =12A + B ．A =12A+C ．A =112A+D ．A =112A+【答案】A 【解析】 【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择． 【详解】执行第1次，1,122A k ==≤是，因为第一次应该计算1122+=12A +，1k k =+=2，循环，执行第2次，22k =≤，是，因为第二次应该计算112122++=12A+，1k k =+=3，32k =≤，否，输出，故循环体为12A A=+，故选A ． 【点睛】秒杀速解 认真观察计算式子的结构特点，可知循环体为12A A=+．3．明朝数学家程大位将“孙子定理”（也称“中国剩余定理”）编成易于上口的《孙子歌诀》：三人同行七十稀，五树梅花廿一支，七子团圆正半月，除百零五便得知．已知正整数n 被3除余2,被5除余3，被7除余4，求n 的最小值．按此歌诀得算法如图，则输出n 的结果为（ ）A ．53B ．54C ．158D ．263【答案】A 【解析】按程序框图知n 的初值为263，代入循环结构，第一次循环158n =，第二次循环53,53105n =<，推出循环，n 的输出值为53 ，故选A.4．下列各数中，最小的是( ) A ．101 010(2) B ．111(5)C ．32(8)D ．54(6)【答案】C 【解析】()543221010101202120242=⨯+⨯+⨯+⨯= ()210511115151531=⨯+⨯+⨯= ()10832382826=⨯+⨯= ()10654564634=⨯+⨯=故最小的是()832 故答案选C5．执行如图所示的程序框图，如果输入的10241n S ==，，则输出的n 的结果是（ ）A ．2B ．3C ．4D ．5【答案】B 【解析】 【分析】由框图可知程序是求数列(){}log 1n n -求积的运算，根据运算可求出输出的n 值. 【详解】 设输出的n 值为m .由框图可知程序是对数列(){}log 1n n -求积.所以()()10241023111023102210.11024m lg m S log log log m lg -=⨯⨯⨯⋅⋅⋅⨯-=≤ 化简得()1024log 10.1m -≤，即()21log 10.110m -≤，所以()2log 11m -≤ 得3m ≤.所以当3n =时，程序退出循环，结束，输出3n =故选:B 【点睛】本题考查程序框图中的循环结构，属于中档题.6．《周易》历来被人们视作儒家群经之首，它表现了古代中华民族对万事万物的深刻而又朴素的认识，是中华人文文化的基础，它反映出中国古代的二进制计数的思想方法．我们用近代术语解释为：把阳爻“- ”当作数字“1”，把阴爻“--”当作数字“0”，则八卦所代表的数表示如下： 卦名 符号表示的二进制数表示的十进制数 坤000震0011坎0102兑0113依此类推，则六十四卦中的“屯”卦，符号“”表示的十进制数是（）A．18 B．17 C．16 D．15【答案】B【解析】【分析】由题意可知“屯”卦符号“”表示二进制数字010001，将其转化为十进制数即可.【详解】由题意类推，可知六十四卦中的“屯”卦符号“”表示二进制数字010001，转化为十进制数的计算为1×20+1×24=17．故选：B．【点睛】本题主要考查数制是转化，新定义知识的应用等，意在考查学生的转化能力和计算求解能力.7．执行如图所示的程序框图，如果输入n=3，输出的S=（）A ．67B ．37C ．89D ．49【答案】B 【解析】 【分析】 【详解】试题分析：由题意得，输出的为数列的前三项和，而，∴，故选B.考点：1程序框图；2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.8．执行如图所示的程序框图，若输入的,,a b c 依次为0.80.9，0.90.8，0.90.9，则输出的x 为（ ）A ．0.80.9B ．0.90.8C ．0.90.9D ．0.80.8【答案】A 【解析】 【分析】根据程序框图知：a 、b 、c 中最大的数用x 表示后输出，比较大小得到答案. 【详解】由题意可知a 、b 、c 中最大的数用x 表示后输出，若输入的a ，b ，c 依次为0.80.90.90.9,0.8,0.9，利用指数函数的性质可得0.80.90.90.9>，0.90.90.80.9<，故最大的数x 为0.80.9， 故选：A . 【点睛】本题考查了程序框图，理解程序框图表示的意义是解题的关键.9．“二进制”来源于我国古代的《易经》，该书中有两类最基本的符号：“—”和“——”，其中“—”在二进制中记作“1”，“——”在二进制中记作“0”，例如二进制数(2)1011化为十进制的计算如下：321(2)(10)10111202121211=⨯+⨯+⨯+⨯=.若从两类符号中任取2个符号进行排列，则得到的二进制数所对应的十进制数大于2的概率为（ ） A ．0 B ．12C ．13D ．14【答案】D 【解析】 【分析】分类计算得到从两类符号中任取2个符号排列，则组成不同的十进制数为0，1，2，3，计算得到概率. 【详解】根据题意，不同符号可分为三类：第一类：由两个“—”组成，其二进制为(2)(10)113=； 第二类：由两个“——”组成，其二进制为(2)(10)000=；第三类：由一个“—”和一个“——”组成，其二进制为(2)(10)102=，(2)(10)011=， 所以从两类符号中任取2个符号排列，则组成不同的十进制数为0，1，2，3， 则得到的二进制数所对应的十进制数大于2的概率14P =， 故选：D. 【点睛】本题考查古典概型及进制转化的应用，意在考查学生的计算能力和应用能力.10．执行如图所示的程序框图，若输人的[]1,1x ∈-，则输出的y 的取值范围为（ ）A ．(][),01,e -∞UB ．(]1,0,1e ⎡-∞⎤⎢⎥⎣⎦U C ．[)11,0,e⎡⎤⎢-⎥⎦∞⎣-+UD ．[][),10,e --+∞U【答案】B 【解析】 【分析】由程序框图，确定函数()f x 的解析式，然后可求得值域． 【详解】由程序框图可知，,10,ln ,01x e x y x x ⎧-≤≤=⎨<≤⎩，函数xy e =在区间[]1,0-上单调递增，值域为1,1e ⎡⎤⎢⎥⎣⎦；函数ln y x =在区间(]0,1上也单调递增，值域为(],0-∞，所以当[]1,1x ∈-时，y 的取值范围为(]1,0,1e ⎡-∞⎤⎢⎥⎣⎦U .故选：B ． 【点睛】本题考查程序框图及分段函数的值域. 本题可以画出分段函数,10,ln ,01x e x y x x ⎧-≤≤=⎨<≤⎩的图象，借助函数的图象求分段函数的值域.函数的值域为函数图象上所有点的纵坐标组成的集合.分段函数的值域为各段上函数值域的并集.11．若框图所给的程序运行结果为，那么判断框中应填入的关于k 的条件是A．？B．？C．？D．？【答案】A【解析】【分析】根据所给的程序运行结果为，执行循环语句，当计算结果S为20时，不满足判断框的条件，退出循环，从而到结论．【详解】由题意可知输出结果为，第1次循环，，，第2次循环，，，此时S满足输出结果，退出循环，所以判断框中的条件为．故选：A．【点睛】本题主要考查了循环结构，是当型循环，当满足条件，执行循环，同时考查了推理能力，属于基础题．12．我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争.小僧三人分一个，大小和尚各几丁？”.如右图所示的程序框图反映了对此问题的一个求解算法，则输出n的值为（）A ．20B ．25C ．30D ．35【答案】B 【解析】 【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的n 的值. 【详解】输出20,80,100n m s ==≠；21,79,100n m s ==≠； 22,78,100n m s ==≠； 23,77,100n m s ==≠； 24,76,100n m s ==≠； 25,75,100n m s ===，退出循环，输出25n =，故选B. 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.13．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A ．84B ．56C ．35D ．28【答案】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 .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.14．如图所示的茎叶图为高三某班50名学生的化学考试成绩，算法框图中输入的1a ，2a ，3a ，L ，50a 为茎叶图中的学生成绩，则输出的m ，n 分别是（ ）A ．38m =，12n =B ．26m =，12n =C ．12m =，12n =D ．24m =，10n =【答案】B【解析】【分析】【详解】 试题分析：由程序框图可知，框图统计的是成绩不小于80和成绩不小于60且小于80的人数，由茎叶图可知，成绩不小于80的有12个，成绩不小于60且小于80的有26个，故26m =，12n =．考点：程序框图、茎叶图．15．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?n „C ．2020?n >D ．2020?n … 【答案】A【解析】【分析】因为()()2111111g n n n n n n n ===-+++，此程序框图是对函数()g n 求和，利用裂项相消法求和，可知201912020n S n ==+，可知2019满足条件进入循环，2020不满足条件没有进入循环，根据选项得到正确结果.【详解】 由2221111111112019(1111222231112020n S n n n n n n ⎫⎛⎫⎛⎫=++⋯+=-+-+⋯+-=-==⎪ ⎪ ⎪++++++⎭⎝⎭⎝⎭，解得2019n =，可得n 的值为2019时.满足判断框内的条件，当n 的值为2020时，不满足判断框内的条件，退出循环，输出S 的值，故判断框内可以填人的条件为“2020n <？”.故选A.【点睛】本题考查根据循环框图的输出结果填写判断框的内容，关键是分析出满足输出结果时的n 值，再根据选项判断结果.16．执行如图所示的程序框图，则程序最后输出的结果为（ ）A ．15B ．25C ．35D ．45【答案】D【解析】【分析】模拟执行程序框图，读出程序框图实现的功能，即可求得输出结果.【详解】模拟执行程序框图，根据题意可知，11,5k a ==； 22,5k a ==； 43,5k a ==； 34,5k a ==； 15,5k a ==； 26,5k a ==； L 故归纳总结可得a 的取值周期为4，结合题中判断条件，2019k ≥，又201950443=⨯+可知： 输出的45a =. 故选：D.【点睛】本题考查求程序框图的输出结果，解题时，应模拟程序框图的运行结果得出结论，属中档题.17．执行下面程序框图输出S 的值为（ ）A ．2542B ．3764C ．1730D ．67【答案】A【解析】【分析】模拟执行程序框图，依此写出每次循环得到的,S i 的值并判断5i >是否成立，发现当6i =，满足5i >，退出循环，输出运行的结果111111324354657S =++⨯⨯⨯⨯⨯++，利用裂项相消法即可求出S ．【详解】由题意可知，第1次循环时113S =⨯，2i =，否； 第2次循环111324S =+⨯⨯，3i =，否； 第3次循环时111132435S =++⨯⨯⨯，4i =，否； 第4次循环时111113243546S =++⨯⨯⨯⨯+，5i =，否； 第5次循环时111111324354657S =+++⨯⨯⨯⨯⨯+，6i =，是； 故输出111111324354657S =++⨯⨯⨯⨯⨯++111111111112324354657⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫-+-+-+-+- ⎪ ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦= 1111251226742⎛⎫=+--= ⎪⎝⎭ 故选：A.【点睛】本题主要考查程序框图中的循环结构，同时考查裂项相消法求和，属于基础题．18．如图所示是为了求出满足122222018n +++>L 的最小整数n ，和两个空白框中，可以分别填入（ ）A ．2018S >？，输出1n -B ．2018S >？，输出nC ．2018S ≤？，输出1n -D ．2018S ≤？，输出n【答案】A【解析】【分析】 通过要求122222018n +++>L 时输出且框图中在“是”时输出确定“”内应填内容；再通过循环体确定输出框的内容．【详解】因为要求122222018n +++>L 时输出，且框图中在“是”时输出，所以“”内输入“2018S >？”， 又要求n 为最小整数，所以“”中可以填入输出1n-，故选：A．【点睛】本题考查了程序框图的应用问题，是基础题．19．（北京师范大学附中2018届高三下学期第二次模拟）习总书记在十九大报告中指出：坚定文化自信，推动社会主义文化繁荣兴盛．如图，“大衍数列”：0，2，4，8，12来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和．如图是求大衍数列前n项和的程序框图．执行该程序框图，输入8m=，则输出的S=A．44 B．68C．100 D．140【答案】C【解析】第1次运行，211,0,0002nn a S-====+=，不符合n m≥，继续运行；第2次运行，22,2,0222nn a S====+=，不符合n m≥，继续运行；第3次运行，213,4,4262nn a S-====+=，不符合n m≥，继续运行；第4次运行，24,8,86142nn a S====+=，不符合n m≥，继续运行；第5次运行，215,12,1412262nn a S-====+=，不符合n m≥，继续运行；第6次运行，26,18,2618442nn a S====+=，不符合n m≥，继续运行；第7次运行，217,24,2444682n n a S -====+= ，不符合n m ≥ ，继续运行； 第8次运行，28,32,68321002n n a S ====+= ，符合n m ≥ ，推出运行，输出100S = ；故选C20．执行如图所示的程序框图，则输出的S =（ ）A ．5050B ．5151C ．2500D ．2601【答案】C【解析】【分析】 模拟程序的运行，依次写出每次循环得到的S ，i 的值，可得当101i =时，不满足条件100i ≤，退出循环，输出S 的值．【详解】解：模拟程序的运行，可得：1,0,100i S i ==≤，是，0+1=13,100S i i ==≤，，是，1+35,100S i i ==≤，，是，1+3+57,100S i i ==≤，，是，1+3+5+79,100S i i ==≤，，是，L由题可知：当99i =时，100i ≤，是，135799,101,100S i i =+++++=≤L ，否，输出135799S =+++++L ，即()50199505025002S+==⨯=.故选：C.【点睛】本题考查循环结构的程序框图的应用，当循环的次数不多或有规律时，常采用模拟执行程序的方法解决．。
高一数学算法和程序框图试题
高一数学算法和程序框图试题1.执行如图所示的程序框图，若输入，则输出的值为_________．【答案】3.【解析】输入时，判定框的条件不成立，因此.【考点】程序框图的应用.2.如图，该程序运行后的输出结果为（）A．B．C．D．【答案】B【解析】第一次运行结果：；第二次运行结果：；第三次运行结果：；此时，条件不满足，跳出循环，输出的值为，故选择B，注意多次给一个量赋值以最后一次的赋值为准.【考点】程序框图中的循环结构.3.执行如图所示的程序框图,若输入的值为3,则输出的值是（）A．1B．2C．4D．7【答案】C【解析】当i=1时，S=1+1-1=1；当i=2时，S=1+2-1=2；当i=3时，S=2+3-1=4；当i=4时，退出循环，输出S=4；故选C．【考点】程序框图．4.某程序框图如图所示，若输入，则该程序运行后输出的值分别是（）A．B．C．D．【答案】A【解析】由框图的流程得：输入，，故输出【考点】算法和程序框图5.（12分）（1）已知函数，编写程序求函数值（只写程序）（2）画出程序框图：求和：（只画程序框图，循环体不对不得分）【答案】（1）程序详见试题解析；（2）详见试题解析．【解析】本题考查算法语句及算法框图，重点是循环结构的运用．（1）INPUT xIF x<0 THENy=2*x+1ELSEIF x<="1" THENy=x^3ELSEy=SQR(x)END IFEND IFPRINT yEND -----6分（2）程序框图略，循环体不对不得分 -----12分【考点】算法语句、算法框图．6.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示）（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.【答案】（I）（1）处应填i≤30；（2）处应填p=p+i.（II）略（参考解析）【解析】（I）判断语句的应用及当型循环程序的应用.（1）是控制循环的次数根据题意应该是30次.（2）中是要求30个数的累加和.（II）当型循环的程序的编写.按照格式编写.这是一个典型的求和程序的编写，要牢记.试题解析：（I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i≤30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i-1，第i+1比其前一个数大i故应有p=p+i.故（1）处应填i≤30；（2）处应填p=p+i.(II)根据程序框图写出程序i=1p=1s=0WHILE i<=30s=s+pp=p+ii=i+1WENDPRINT s【考点】1.判断框的设置.2.当型循环程序的编写.7.运行如图所示的程序框图，则输出S的值为（）A．-2B．3C．4D．8【答案】A【解析】根据题意，由于起始量为n=1,s=1那么满足条件，可知s=0,n=2;依次得到s=2,n=3;s=-1,n=4;s=3,n=5;s=-2,n=6,此时终止循环得到s的值为-2，故答案为A【考点】程序框图点评：主要是考查了程序框图的运用，属于基础题。
2012-2021十年全国高考数学真题分类汇编 算法与框图(含答案解析)
2012-2021十年全国高考数学真题分类汇编 算法与框图一、选择题1．(2019年高考数学课标Ⅲ卷理科)执行如图所示的程序框图，如果输入的ε为0.01，则输出s 的值等于( )．( )A ．4122-B ．5122- C ．6122-D ．7122-【答案】D 【解析】11.0,01,0.01?2x s s x ===+=< 否 1101,0.01?24s x =++=< 否611101,0.01?22128s x =++++=< 是 输出76761111112121=21222212s -⎛⎫=++⋯+==-- ⎪⎝⎭-，故选D ． 【点评】循环运算，何时满足精确度成为关键，在求和时的项数应准确，此为易错点．2．(2019年高考数学课标全国Ⅰ卷理科)右图是求112122++的程序框图，图中空白框中应填入 ( )A ．12A A =+ B ．12A A =+C ．112A A=+D ．112A A=+【答案】A 解析：111112221222A A A =→=→=+++，故图中空白框中应填入12A A =+． 3．(2018年高考数学课标Ⅱ卷（理）)为计算11111123499100S =-+-++-，设计了右侧的程序框图，则在空白框中应填入 ( )A ．1i i =+B ．2i i =+C ．3i i =+D ．4i i =+【答案】B 解析：由11111123499100S =-+-++-，得程序框图是先把奇数项累加，再把偶数项累加，最后再相减．因此在空白框中应填入2i i =+，故选B ．4．(2017年高考数学新课标Ⅰ卷理科)右面程序框图是为了求出满足]的最小偶数,那么在和两个空白框中,可以分别填入 ( )A ．和B ．和321000n n->n 1000A >1n n =+1000A >2n n =+C ．和D ．和【答案】 D【解析】由题意,因为,且框图中在“否”时输出,所以在判定框内不能输入,故判定框内填,又要求为偶数且初始值为,所以矩形框内填,故选D ． 【考点】程序框图【点评】解决此类问题的关键是读懂程序框图,明确顺序结构、条件结构、循环结构的真正含义．本题巧妙的设置了两个空格需要填写,所以需要抓住循环的重点,偶数该如何增量,判断框内如何进行判断,可以根据选项排除．5．(2017年高考数学课标Ⅲ卷理科)执行右面的程序框图，为使输出的值小于，则输入的正整数的最小值为 ( )A ．B ．C ．D ．【答案】 D【解析】该程序框图是直到型的循环结构，循环体完成的功能是实现的累加，的累除1000A ≤1n n =+1000A ≤2n n =+321000n n->1000A >1000A ≤n 02n n =+S 91N 5432S M进入循环休内为使输出的值小于，则输入的最小正整数，故选D ． 【考点】程序框图【点评】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构．当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断．注意输入框、处理框、判断框的功能，不可混用．赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式．6．(2017年高考数学课标Ⅱ卷理科)执行右面的程序框图，如果输入的，则输出的 ( )A ．2B ．3C ．4D ．5【答案】 B【命题意图】本题考查程序框图的知识，意在考查考生对循环结构的理解与应用． 【解析】解法一：常规解法∵ ，，，，，∴ 执行第一次循环：﹑﹑ ；执行第二次循环：﹑﹑；执行第三次循环：﹑﹑ ；执行第四次循环：﹑﹑；执行第五次循环：﹑﹑S 912N ≤1a =-S =00S =01K =01a =-S S a K =+⋅a a =-11S =-11a =12K =21S =21a =-23K =32S =-31a =34K =42S =41a =-45K =53S =-51a =；执行第五次循环：﹑﹑；当时，终止循环，输出，故输出值为3． 解法二：数列法，，裂项相消可得；执行第一次循环：﹑﹑，当时，即可终止，，即，故输出值为3． 【考点】 流程图【点评】识别、运行程序框图和完善程序框图的思路 （1） 要明确程序框图的顺序结构、条件结构和循环结构． （2） 要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.执行下图所示的程序框图，若输入A=2014，B=125，输出的A的值是____ ．【答案】1【解析】：第一次循环：,,第二次循环：，,第三次循环：,,第四次循环：,,否，所以输出【考点】程序框图的循环结构2.某流程图如图所示，现输入如下四个函数，则可以输出的函数是（）A．B．C．D．【答案】C【解析】根据程序框图知输出的函数为奇函数，并且此函数存在零点．经验证：不存在零点；不存在零点；为偶函数，且的定义域为全体实数，且，故此函数为奇函数，且令，得，函数存在零点，答案C 【考点】程序框图、函数的奇偶性、函数零点．3.（5分）（2011•陕西）如图框图，当x1=6，x2=9，p=8.5时，x3等于（）A．7B．8C．10D．11【答案】B的值．【解析】从程序框图中得到求p的解析式；列出方程，求出x3解：∵∴=8解得x3故选B点评：本题考查通过程序框图能判断出框图的功能．4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.（2）当时，..【考点】1、程序框图；2、递推数列.5.已知一个算法的程序框图如图所示，当输出的结果为0时，输入的值为（）A．或B．或C．或D．或【答案】C【解析】当时，，即；当时，，即，所以输入的x的值为1或-2.【考点】程序框图.6.按照下图的程序图计算，若开始输入的值为3，则最后输出的结果是（）A．6B．21C．5050D．231【答案】D【解析】由程序框图，输入，第次进入循环体，，第次进入循环体，，第次进入循环体，，成立，输出结果，故选．【考点】程序框图.7.给出30个数：1，2,4,7，……其规律是：第1个数是1；第2个数比第1个数大1；第3个数比第2个数大2；第4个数比第3个数大3；……以此类推，要计算这30个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框①处和执行框②处应分别填入（）A．B．C．D．【答案】【解析】由于要计算30个数的和，故循环要执行30次，由于循环变量的初值为1，步长为1，故终值应为30，即①中应填写；又由第1个数是1；第2个数比第1个数大1；第3个数比第2个数大2；第4个数比第3个数大3；…故②中应填写故选【考点】循环结构.8.阅读如下程序框图，如果输出，那么空白的判断框中应填入的条件是A．B．C．D．【答案】B【解析】由程序框图知前3次运算结果：因此终止条件为,故选B.【考点】本题主要考查算法的基本思想、算法的结构和功能，考查抽象思维能力和逻辑推理能力.9.图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，，时，等于（）A．11B．10C．8D．7【答案】C【解析】先读懂右图的逻辑顺序，然后进行计算判断，其中判断条件是否成立是解答本题的关键．，,不成立,即为“否”，所以再输入；由绝对值的意义（一个点到另一个点的距离）和不等式知，点到点的距离小于点到的距离，所以当时，成立，即为“是”，此时，所以，即，解得，不合题意；当时，不成立，即为“否”，此时，所以，即，解得，符合题意，故选C．10.如图所示的程序框图，输出的S的值为()A．B．2C．－1D．－【答案】A【解析】k＝1时，S＝2，k＝2时，S＝，k＝3时，S＝－1，k＝4，S＝2，……所以S是以3为周期的循环．故当k＝2 012时，S＝．11.程序框图（即算法流程图）如下图所示，其输出结果是．【答案】127【解析】运行该程序框图如下故填127【考点】程序框图12.右图是计算值的一个程序框图，其中判断框内应填入的条件是A．B．C．D．【答案】A【解析】判断框内应该填循环终止条件，∵要加到，一共加4次∴k＞5.【考点】程序框图.13.执行如图所示的程序框图，输出的S＝________．【答案】【解析】执行第一次循环时S＝，i＝1；第二次循环S＝，i＝2，此时退出循环．故输出S＝.14.定义某种运算S=a⊗b,运算原理如图所示,则式子: +的值是.【答案】4【解析】2tan ="2,ln" e=1,∵2>1,∴⊗ln e==3;lg 100=2,=3,∵2<3,∴lg 100⊗==1.∴+=4.15.程序框图如图所示，该程序运行后输出的的值是（）A．B．C．D．【解析】由程序框图知：…，可知S出现周期为4，当时，结束循环输出S，,即输出的，故选D.【考点】程序框图.16.执行如图所示的程序框图，若输入，则输出的值为 .【答案】.【解析】满足条件，执行第一次循环，，；满足条件，执行第二次循环，，；满足条件，执行第三次循环，，；不满足条件，跳出循环体，输出的值为.【考点】算法与程序框图17.一个算法的程序框图如图，则其输出结果是（）A．0B．C．D．【解析】由题意可知：.【考点】1.程序框图；2.三角函数的周期性.18.阅读下边的程序框图，如果输出的函数值在区间内，则输入的实数的取值范围是．【答案】【解析】本题程序框图所反映的数学问题就是当函数的值域为时，求定义域.，，.【考点】程序框图与函数的定义域.19.阅读如图所示的程序框图，运行相应的程序．若输入某个正整数n后，输出的S∈(31，72)，则n的值为( )A．5B．6C．7D．8【答案】A【解析】由程序框图可知：运行第一次：运行第二次：运行第三次：运行第四次：运行第五次：运行第六次：因为，所以运行第五次后应结束，则判断框中的条件应为，所以答案应选B.【考点】循环结构.20.执行如图所示的框图，若输出结果为3，则可输入的实数值的个数为（）A．1B．2C．3D．4【答案】C【解析】若输入的时，则，当输出结果是，即，解得；若输入的时，则，当输出结果为，即，解得.则可输入的实数值的个数为3.故选C.【考点】1.程序框图的应用；2.指数与对数的运算.21.某算法的程序框图如图所示，如果输出的结果是26，则判断框内应为A．K>1B．K>2C．K>3D．K>4【答案】C【解析】第一次循环，否，；第二次循环，否，；第三次循环，否，；第四次循环，是，输出，运行结束，故判断框内应为K>3，选C.【考点】算法与程序框图22.已知函数f(x)＝ax3＋x2在x＝－1处取得极大值，记g(x)＝。
高中数学高考总复习-----算法与程序框图巩固练习题(含答案解析)
（B）12
i＝3
13
（D）15
S＝S＋i
i＝i＋1
否
i＞5
是
2
输出S
结束
9．如果执行右面的程序框图，那么输出的 S （ ）
Ａ．2450
Ｂ．2500
Ｃ．2550
Ｄ．2652
开始
k 1
S 0
k ≤50? ？是
S S 2k
k k 1
否
输出 S
结束
10．执行右面的程序框图，如果输入的 N 是 6，那么输出的是（ ）
15.【2015 春 宜春期末】x 的取值范围为0,10 ，给出如图所示程序框图，输入一个数 x.
4
(1)请写出程序框图所表示的函数表达式； (2)求输出的 y(y<6)的概率；
(3)求输出的 y( 6 y 8)的概率.
【参考答案】
1．【答案】B； 【解析】赋值语句的左边只能是一个变量。 2．【答案】C
()
A．720
B．360
C．240
D．120
7.如果执行下面的程序框图，那么输出的 S （ ）
开始
k 1
S 0
k 50？
是
S S 2k
否
输出S
k k 1
结束
Ａ ． 2450 开始
Ｂ．2500
Ｃ．2550
Ｄ．2652
8．在如下图 （ A ） 11 （C）
S＝0 所示的算法流程图中，输出 S 的值为（ ）
所以输出的 y 满足 6 y 8的概率为 p 9 5 2 10 5
7
2
2
2
满足条件 i>5，退出循环，输出 S 的值为 0.故选 C.
4．【答案】C 【解析】第一次循环：k＝1＋1＝2，S＝2×0＋2＝2； 第二次循环：k＝2＋1＝3，S＝2×2＋3＝7 第三次循环：k＝3＋1＝4，S＝2×7＋4＝18 第四次循环：k＝4＋1＝5，S＝2×18＋5＝41 第五次循环：k＝5＋1＝6，S＝2×41＋6＝88，满足条件则输出 S 的值，而此时 k＝6，故判断框
(完整word)高中数学算法框图习题及详解.doc
专题复习：算法框图高中数学算法框图习题（含答案详解）一、1． (理 )如所示算法程序框运行，入a＝ tan315 ，°b＝ sin315 ，°c＝ cos315 ，° 出果 ()2 2A. 2 B ．－2 C．－ 1 D ．1[答案 ] C[解析 ] a、 b、 c 三数中的最小，又cos315 °>0， sin315 ＝°－2此程序框是出 2，2tan315 ＝°－ 1<－2，故 C.2．下列程序运行后出果()x＝ 1；for i ＝ 1 10x＝ 2]A.1B.23 C． 113 D．以上都不[答案 ] B[解析 ] 每一次循 x 都重新，与原来 x 的无关，故最后出x 的只与最后一次循 i 的有关，∵i ＝10，∴ x＝23.1( 共 6 个 2)的的算法的程序框，中的判断框中填3． (理 )下面是求 12＋12＋⋯＋ 2A ． i ≤5? B． i <5? C．i ≥5? D． i>5?[答案 ] A[解析 ] 由于所给计算的表达式中共有 6 个2，故只需 5 次循环即可，由此控制循环次数的变量i 应满足 i≤ 5.故选 A.4． (理 )已知数列 { a n} 中， a1＝ 1， a n＋1＝ a n＋ n，利用如图所示的程序框图计算该数列第10 项，则判断框中应填的语句是( )A ． n>10B ． n≤ 10 C． n<9 D． n≤ 9[答案 ] D[解析 ] 本题在算法与数列的交汇处命题，考查了对程序框图的理解能力．数列{ a } 是n一个递推数列，因为递推公式为a1 n ＋1 n 10 9＝ 1， a ＝ a ＋ n，故 a ＝a＋9，因为循环体为m＝m ＋1， n＝ n＋ 1，当 n＝ 10 时结束循环，故判断框内应为n≤ 9.5． (理 )下列程序运行后输出结果为()S＝ 1；n＝ 1；while S<100S ＝ S* n ；n ＝ n ＋ 3；endnA ． 4B ．10C ． 13D ． 16[答案 ]C[解析 ]S ＝ 1<100，进行第一次循环后S ＝ 1， n ＝ 4； S ＝ 1<100再进行第二次循环．循环后 S ＝ 4，n ＝ 7；第三次循环后 S ＝ 28，n ＝ 10；第四次循环后 S ＝ 280，n ＝ 13.因 故不再循环，跳出循环后输出 n ＝ 13. 6． (文 )在如图的程序框图中，若输入 m ＝ 77，n ＝ 33，则输出的 n 的值是( S ＝ 280>100，)A ． 3B ． 7C ． 11D ． 33[答案 ] C[解析 ] 这个程序框图执行的过程是：第一次循环： m ＝ 77，n ＝ 33， r ＝11；第二次循环： m ＝ 33，n ＝ 11， r ＝ 0.因为 r ＝0，则结束循环，输出n ＝ 11.7．下面的程序框图，若输入 a ＝ 0，则输出的结果为 ( )A ． 1022B ． 2046C ． 1024D ． 2048[答案 ] B[解析 ]由程序框图中的循环结构可得到递推公式， a ＝ 2a ＋ 2，且 a ＝ 0，由 ak ＋1k1k ＋1a k ＋1 ＋ 2＝2a k ＋ 2 可得， a k ＋1＋ 2＝ 2(a k ＋ 2)，即 ＝ 2 且 a 1＋ 2＝ 2，∴ { a k ＋ 2} 是以 2 为公比， 2a ＋ 2k为首项的等比数列， ∴ a ＋ 2＝ 2×2 k － 1k，即 ak11＝ 2k ＝ 2 － 2，从而a ＝ 2 － 2＝ 2046，故选k11B.[点评 ]本题的关键是弄清输出的a 的值为数列{ a n } 的第几项，k ＝1 算出的是a 2，k ＝ 2满足条件得a 3，故k ＝10满足条件计算后得到a 11，k ＝ 11不满足，故输出的是a 11 而不是a 10，有不少人在这里搞不清楚，以为判断条件是k ≤ 10，故最后输出的是 a 10，这是没有完整理解算法的典型表现． 因为对同一个判断条件k ≤10，a ＝2a ＋ 2 与 k ＝ k ＋ 1 语句的先后顺序不同输出结果也不同， 还与 k 的初值有关等等， 故应统盘考虑， 解决的一个有效途径就是循环几次把握其规律．【解答题】8．为了让学生更多的了解“数学史”知识，其中学高二年级举办了一次“追寻先哲的足迹， 倾听数学的声音”的数学史知识竞赛活动，共有 800 名学生参加了这次竞赛．为了解本次竞赛的成绩情况，从中抽取了部分学生的成绩(得分均为整数，满分为100 分 )进行统计．请你根据频率分布表，解答下列问题：序号 (i) 分组 (分数 ) 组中值 (G i) 频数 (人数 ) 频率 (F i)1 [60,70) 65 ①0.122 [70,80) 75 20 ②3 [80,90) 85 ③0.244 [90,100] 95 ④⑤合计50 1(1)填充频率分布表中的空格 (在解答中直接写出对应空格序号的答案)；(2)为鼓励更多的学生了解“数学史”知识，成绩不低于85 分的同学能获奖，请估计在参加的 800 名学生中大概有多少同学获奖？(3)在上述统计数据的分析中有一项计算见算法流程图，求输出S 的值．[解析 ] (1)∵样本容量为50，∴①为 6，②为 0.4，③为 12，④为 12，⑤为 0.24.(2)在 [80,90) 之间， 85 分以上约占一半，∴12× 0.24＋ 0.24 × 800＝ 288，即在参加的800 名学生中大概有288 名同学获奖．(3)由流程图知S＝ G1 F1＋ G2F2＋ G3F3＋G4F 4＝65×0.12＋ 75× 0.4＋ 85× 0.24＋ 95× 0.24＝ 81.。
高考数学一轮复习专题11.4算法及框图练习(含解析)
高考数学一轮复习专题11.4算法及框图练习（含解析）11.4 算法与框图1．算法算法通常是指对一类问题的机械的、统一的求解方法．2．流程图流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．3．三种基本逻辑结构(1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构．其结构形式为(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构．其结构形式为(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为循环体．循环结构又分为当型和直到型．其结构形式为【套路秘籍】---千里之行始于足下4．算法语句(1)赋值语句用符号“←”表示，“x←y”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式．一般格式为：变量名←表达式．(2)输入、输出语句用输入语句“Read a，b”表示输入的数据依次送给a，b，用输出语句“Print x”表示输出运算结果x.(3)条件语句条件语句的一般形式是If A ThenBElseCEnd If(4)循环语句①当型循环a．While循环当循环次数不能确定时，可用“While”语句来实现循环．“While”语句的一般形式为b．For循环当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为②直到型循环直到型循环的一般形式为考向一 程序框图例1 (1)如图是一个求函数值的算法流程图，若输入的x 的值为5，则输出的y 的值为________．（2）如图给出的是计算12＋14＋16＋18＋…＋196的值的一个流程图，其中判断框内应填入的条件是________．【答案】（1）－15 （2）i >48【解析】（1）由题意，y ＝⎩⎪⎨⎪⎧ 2x －3，x <0，5－4x ，x ≥0，当x ＝5时，y ＝5－4×5＝－15，所以输出的y 的值为－15.（2）程序运行过程中，各变量值如下：第1次循环：S ＝0＋12＝12，n ＝4，i ＝2， 第2次循环：S ＝12＋14，n ＝6，i ＝3，第3次循环：S ＝12＋14＋16，n ＝8，i ＝4， 依次类推，第48次循环：S ＝12＋14＋16＋18＋…＋196，n ＝98，i ＝49，退出循环体． 所以判断框内应填入的条件是i >48.【举一反三】1.执行如图所示的流程图，输出的s 值为________．【答案】 56【解析】 初始化数值k ＝1，s ＝1，循环结果执行如下：第一次：s ＝1＋(－1)1·12＝12，k ＝2，k ＝2≥3不成立； 第二次：s ＝12＋(－1)2·13＝56，k ＝3，k ＝3≥3成立， 循环结束，输出s ＝56. 2．执行如图所示的流程图，如果输入n ＝3，则输出的S ＝________.【答案】 37【解析】 第一步运算：S ＝11×3＝13，i ＝2； 第二步运算：S ＝13＋13×5＝25，i ＝3； 第三步运算：S ＝25＋15×7＝37，i ＝4>3. 故S ＝37.考向二 算法案例【例2】（1）．用辗转相除法求510和357的最大公约数（ ）A ．51B ．27C ．8D ．3（2）下列各数转化成十进制后最小的数是 ( )A ．111111(2)B ．210(6)C ．1000(4)D ．81(9)（3）用秦九韶算法计算函数7542()75422f x x x x x x =+++++，当1x =时的值，则3V =__________．【答案】（1）A （2）A （3）16【解析】（1）由辗转相除法得51035711533571532511535130=⨯+⎧⎪=⨯+⎨⎪=⨯+⎩，故51为510和357的最大公约数.选A.（2）111111(2)= 1×25+1×24+1×23+1×22+1×2+1=63；210(6)=2×62+1×6+0=78；1000(4)=1×43=64；81(9)=8×9+1=73故选A.（3）由秦九韶算法可得：f （x ）=7x 7+5x 5+4x 4+2x 2+x+2=（（（（（（7x ）x+5）x+4）x ）x+2）x+1）x+2． 当x=1时的值，则V 0=7，V 1=7×1=7，V 2=7×1+5=12，V 3=12×1+4=16． 故答案为：16．【举一反三】1．用秦九韶算法求多项式()5424231f x x x x =+-+，当3=x 时，3=v __________. 【答案】123.【解析】根据秦九韶算法，把多项式改写成如下形式：()()()()()420301f x x x x x x =++-++40=v ，143214v =⨯+=，2143042v =⨯+=，34233123v =⨯-=，3123v ∴=.故答案为：123.2．十进制数2015等值于八进制数为（ ）A ．3737（8）B ．737（8）C ．03737（8）D ．7373（8） 【答案】A【解析】因为所以十进制数2015等值于八进制数为：3737.故选：A3．用更相减损术求117和182的最大公约数时，需做减法的次数是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高中算法程序框图一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．85．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．317．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3 8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2 9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4 10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40 11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840 12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9 14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2 15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1 16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1 17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5 18．（2011•北京）执行如图所示的程序框图，输出的s值为（）C．D．2 A．﹣3 B．﹣二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：_________．20．有如图程序框图，则该程序框图表示的算法功能是_________．21．如图所示的程序框图，其算法功能是_________．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是_________．23．如图所示的程序框图表示的算法的结果是_________．24．某算法的程序框图如图所示，则程序输出y的值是_________．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是_________．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为_________．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于_________．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是_________．参考答案与试题解析一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：设计程序框图解决实际问题．专题：操作型．分析：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此不难推断程序的功能．解答：解：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此程序的功能为求a，b，c三个数的最小数．故答案选B点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案．2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：程序框图．专题：算法和程序框图．分析：根据框图的流程判断，第一个环节的功能是输出的a是a，b之间的最大数，第二个环节功能是输出a，c 之间的最大数，由此可得答案．解答：解：由程序框图知：第一个环节是比较a，b，输出的a是a，b之间的最大数；第二个环节是比较a，c，输出的a是a，c之间的最大数．∴算法的功能是输出a，b，c三数的最大数．故选：A．点评：本题考查了排序程序框图，根据框图的流程判断算法的功能是关键．3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a考点：程序框图．专题：阅读型．分析：再输入了三个实数a、b、c后，首先对其中的两个数a、b的大小加以判断，二者取小的数，然后再比较取得的数与c的大小，再取小的数输出．解答：解：输入框中输入了三个实数a、b、c，然后首先判断a与b的大小，若a＞b成立，则用b替换a，若a≤b，不进行替换，这样再用两者之间的小的数和c比较，若a＞c，用c替换a，输出a，否则，直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数．故选B．点评：本题考查了程序框图中的条件结构，条件结构有两个路径，满足条件执行一个路径，不满足条件，执行另一个路径，解答本题时，一定要注意“=”的意义，是用后者替换前者．4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．8考点：程序框图．专题：计算题．分析：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．据此可得出答案．解答：解：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．当s=1+2+3+4+5=15＜20，应继续执行“是”，则s=15+6=21＞20，此时i=6+1=7，要跳出循环，输出7．故选C．点评：理解循环结构的工作原理并会计算s与i是解决问题的关键．5．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根考点：选择结构．专题：图表型．分析：写出经过选择结构得到的结果，得到求的y的值的形式，即可判断出框图的功能．解答：解：逐步分析框图中的各框语句的功能，该程序框图表示算法的功能是求函数y=的值，即y=|x|，故选A．点评：本题考查解决程序框图中的选择结构时，常采用写出前几次选择的结果，找规律．6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．31考点：程序框图．专题：算法和程序框图．分析：由算法的程序框图，计算各次循环的结果，满足条件，结束程序．解答：解：根据算法的程序框图知，第一次循环得a=2×1+1=3，第二次循环得a=2×3+1=7，第三次循环得a=2×7+1=15，结束循环，故选C，点评：本题考查了应用程序框图进行简单的计算问题，是基础题．7．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3考点：循环结构．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算i值，并输出满足条件S＞20的第一个i值，模拟程序的运行过程，用表格将程序运行过程中变量k的值的变化情况进行分析，不难给出答案．解答：解：程序在运行过程中各变量的值如下表示：s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为：5，故选B．点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2考点：循环结构．专题：图表型．分析：根据已知中的流程图，我们模拟程序的运行结果，看变量a的值是否满足判断框的条件，当判断框的条件不满足时执行循环，满足时退出循环，即可得到输出结果．解答：解：a=1，满足条件a＜15，执行循环，a=2，满足条件a＜15，执行循环，a=5，满足条件a＜15，执行循环，a=26，不满足条件a＜15，退出循环，执行输出语句，输出a=26．故选B．点评：本题主要考查的知识点是程序框图，模拟循环的执行过程是解答此类问题常用的办法，属于基础题．9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4考点：程序框图．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算S值重新为2时变量n的值，并输出，模拟程序的运行过程，即可得到答案．解答：解：程序在运行过程中各变量的值如下表示：S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评：本题考查的知识点是程序框图，在写程序的运行结果时，模拟程序的运行过程是解答此类问题最常用的办法．10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=21+22+…+2n+1+2+…+n的值，计算满足条件的S值，可得答案．解答：解：由程序框图知：算法的功能是求S=21+22+…+2n+1+2+…+n的值，∵S=21+22+1+2=2+4+1+2=9＜15，S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15．∴输出S=20．故选：B．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=7×6×…×k的值，根据条件确定跳出循环的k值，计算输出S的值．解答：解：由程序框图知：算法的功能是求S=7×6×…×k的值，当m=7，n=3时，m﹣n+1=7﹣3+1=5，∴跳出循环的k值为4，∴输出S=7×6×5=210．故选：C．点评：本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解答本题的关键．12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．考点：循环结构．专题：计算题；图表型．分析：框图首先给累加变量S和循环变量i分别赋值0和2，在输入n的值为10后，对i的值域n的值大小加以判断，满足i≤n，执行，i=i+2，不满足则跳出循环，输出S．解答：解：输入n的值为10，框图首先给累加变量S和循环变量i分别赋值0和2，判断2≤10成立，执行，i=2+2=4；判断4≤10成立，执行=，i=4+2=6；判断6≤10成立，执行，i=6+2=8；判断8≤10成立，执行，i=8+2=10；判断10≤10成立，执行，i=10+2=12；判断12≤10不成立，跳出循环，算法结束，输出S的值为．故选A．点评：本题考查了循环结构中的当型循环，即先判断后执行，满足条件，执行循环，不满足条件跳出循环，算法结束，是基础题．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9考点：循环结构．专题：计算题．分析：根据题意，按照程序框图的顺序进行执行，当|x|≤1时跳出循环，输出结果．解答：解：当输入x=﹣25时，|x|＞1，执行循环，x=﹣1=4；|x|=4＞1，执行循环，x=﹣1=1，|x|=1，退出循环，输出的结果为x=2×1+1=3．故选：C．点评：本题考查循环结构的程序框图，搞清程序框图的算法功能是解决本题的关键，按照程序框图的顺序进行执行求解，属于基础题．14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2考点：循环结构．专题：计算题．分析：通过循环，计算s，k的值，当k=4时退出循环，输出结果即可．解答：解：k=1，满足判断框，第1次循环，s=1，k=2，第2次判断后循环，s=0，k=3，第3次判断并循环s=﹣3，k=4，第3次判断退出循环，输出S=﹣3．故选A．点评：本题考查循环结构，注意循环条件的判断，循环计算的结果，考查计算能力．15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1考点：循环结构．专题：计算题；压轴题．分析：本循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1），由此能够求出结果．解答：解：如图所示的循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1）∴输入n的值为6时，输出s的值s=1×3×5=15．故选C．点评：本题考查当型循环结构的性质和应用，是基础题．解题时要认真审题，仔细解答．16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1考点：循环结构．专题：阅读型．分析：根据流程图，先进行判定条件，满足条件则运行循环体，一直执行到不满足条件即跳出循环体，求出此时的S即可．解答：解：第一次运行得：S=﹣1，i=2，满足i＜6，则继续运行第二次运行得：S=，i=3，满足i＜6，则继续运行第三次运行得：S=，i=4，满足i＜6，则继续运行第四次运行得：S=4，i=5，满足i＜6，则继续运行第五次运行得：S=﹣1，i=6，不满足i＜6，则停止运行输出S=﹣1，故选D．点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题．17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5考点：循环结构．专题：图表型．分析：根据输入A的值，然后根据S进行判定是否满足条件S≤2，若满足条件执行循环体，依此类推，一旦不满足条件S≤2，退出循环体，求出此时的P值即可．解答：解：S=1，满足条件S≤2，则P=2，S=1+=满足条件S≤2，则P=3，S=1++=满足条件S≤2，则P=4，S=1+++=不满足条件S≤2，退出循环体，此时P=4故选：C点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断．18．（2011•北京）执行如图所示的程序框图，输出的s值为（）A．﹣3 B．C．D．2﹣考点：循环结构．专题：图表型．分析：i=0，满足条件i＜4，执行循环体，依此类推，当i=4，s=2，此时不满足条件i＜4，退出循环体，从而得到所求．解答：解：i=0，满足条件i＜4，执行循环体，i=1，s=满足条件i＜4，执行循环体，i=2，s=﹣满足条件i＜4，执行循环体，i=3，s=﹣3满足条件i＜4，执行循环体，i=4，s=2不满足条件i＜4，退出循环体，此时s=2故选：D点评：根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模．算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：计算并输出使1×3×5×7×…＞10000成立的最小整数．考点：循环结构．专题：图表型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=8…s=1×3×5×7×…＞10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞10000成立的最小整数故答案为计算并输出使1×3×5×7×…＞10000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．20．有如图程序框图，则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程可得i的值与S的值的变化规律，再根据跳出循环的条件与输出的值，可得算法的功能．解答：解：由框图的流程知：i的值依次为3、5、7、…，∴S的值依次为1，1×3，1×3×5，…，1×3×5×…，根据退出循环的条件是S≥10000得：条件是满足不等式1×3×5×…×i≥10000，∵输出i﹣2，∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值．故答案为：求使不等式1×3×5×…×i≥10000成立的最小i值．点评：本题考查了循环价格的垂线框图，根据框图的流程判断i值与S值的变化规律是关键．21．如图所示的程序框图，其算法功能是计算并输出使1×3×5×7×…＞1000成立的最小整数．考点：循环结构．专题：阅读型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=9…s=1×3×5×7×…＞1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞1000成立的最小整数故答案为：计算并输出使1×3×5×7×…＞1000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是﹣2．考点：程序框图．专题：操作型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出y值，模拟程序的运行过程，可得答案．解答：解：当x=1时，满足循环条件，此时x=2，y=0当x=2时，满足循环条件，此时x=4，y=﹣1当x=4时，满足循环条件，此时x=8，y=﹣2当x=8时，不满足循环条件，退出循环故输出结果为﹣2故答案为：﹣2点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．23．如图所示的程序框图表示的算法的结果是127．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算程序运行的结果，直到满足条件a＞100，跳出循环，确定输出a的值．解答：解：由程序框图知：第一次循环a=2×1+1=3；第二次循环a=2×3+1=7；第三次循环a=2×7+1=15；第四次循环a=2×15+1=31；第五次循环a=2×31+1=63；第六次循环a=63×2+1=127．满足条件a＞100，跳出循环，输出a=127．故答案为：127．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法．24．某算法的程序框图如图所示，则程序输出y的值是﹣1．考点：选择结构．专题：函数的性质及应用．分析：由题意，x=﹣1，执行函数y=3x+2，代入计算可得结论．解答：解：由题意，x=﹣1，执行函数y=3x+2，代入计算可得y=﹣1故答案为：﹣1点评：本题考查选择结构，考查学生的计算能力，属于基础题．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是27．考点：程序框图．专题：计算题；阅读型．分析：根据s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；依此类推，当n=4，满足条件n＞3，退出循环体，得到输出结果即可．解答：解：s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；s=（1+2）×2=6，n=1+2=3，不满足条件n＞3，执行循环体；s=（6+3）×3=27，n=1+3=4，满足条件n＞3，退出循环体，则输出结果为：27故答案为：27点评：本题主要考查了直到型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题之列．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算运行的结果，直到条件不满足，计算输出s的值．解答：解：由程序框图知：第一次循环：s=0+，n=2+2=4；第二次循环：s=+=，n=4+2=6；第三次循环：s=+=，n=6+2=8；不满足条件n＜8，程序运行终止，输出s=．故答案为：．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算运行的结果是解答此类问题的常用方法．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于46．考点：程序框图．专题：计算题．分析：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；…；直到“i＞4”成立即可跳出循环结构，输出s的值．解答：解：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；②i←2+1，s←2×（4+1），判断“i＞4”，应执行“否”；③i←3+1，s←2×（10+1），判断“i＞4”，应执行“否”；④i←4+1，s←2×（22+1），判断“i＞4”，应执行“是”．输出s←46．故答案为46．点评：本题考查了循环结构的功能，属于基础题．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是．考点：程序框图．专题：算法和程序框图．分析：根据程序框图，程序的功能是求和由此可得结论．解答：解：根据程序框图，程序的功能是求和故答案为：．点评：本题考查循环结构，考查数列的求和，考查学生的计算能力，属于基础题．。