算法历年高考真题
算法-三年高考(2016-2018)数学(理)试题分项版解析+Word版含解析
N的值为 20，则输出 T 的值为
结构 , 有时与函数、 数列、概率结合进行综合考查 . 根据题目条件补充判断框中的条件 , 读出程序框图的功能 ,
执行程序框图并输出结果是高考的热点 . 一般以选择题形式出现 , 分值约为 5 分 , 属中低档题 .
1．【 2018 年理数全国卷 II 】为计算 应填入
2018 年高考全景展示 ，设计了下面的程序框图，则在空白框中
2017 课标全国Ⅰ ,8;
2017 课标全国Ⅲ ,7;
2016 课标全国Ⅰ ,9; 了解
2015 课标Ⅰ ,9;
2015 课标Ⅱ ,8;
2014 课标Ⅰ ,7
选择题
★★★
分析解读 1. 理解算法的概念与特点 , 会用自然语言描述算法 , 能熟练运用程序框图表示算法 .2. 理解基本
算法语句 , 掌握算法的基本思想 , 能编写程序解决简单问题 .3. 程序框图 . 高考对本章主要考查三种基本逻辑
A.
B.
C.
D.
【答案】 B
点睛：算法与流程图的考查，侧重于对流程图循环结构的考查
. 先明晰算法及流程图的相关概念，包括选择
结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明
确流程图研究的数学问题，是求和还是求项 .
2. 【 2018 年理数北京】执行如图所示的程序框图，输出的
①已知程序框图 , 求输出的结果 , 可按程序框图的流程依次执行 , 最后得出结果．
②完善程序框图问题 , 结合初始条件和输出结果 , 分析控制循环的变量应满足的条件或累加、累乘的变量的
表达式．
③对于辨析程序框图功能问题 , 可将程序执行几次 , 即可根据结果作出判断．
高考历年真题分类解析之第十四章 算法初步(理)
第十四章算法初步1．（2018全国Ⅱ，7）为计算S=1−12+13−14+⋯+199−1100，设计了下面的程序框图，则在空白框中应填入( )A．S=S+1B．S=S+2C．S=S+3D．S=S+41.B 由S=1−12+13−14+⋯+199−1100得程序框图先对奇数项累加，偶数项累加，最后再相减.因此在空白框中应填入S=S+2，选B.2．（2018天津，3）阅读如图所示的程序框图，运行相应的程序，若输入S的值为20，则输出S的值为( )A．1 B．2 C．3 D．42.B 结合流程图运行程序如下：首先初始化数据：S=20,S=2,S=0，SS =202=10，结果为整数，执行S=S+1=1，S=S+1=3，此时不满足S≥5；SS =203，结果不为整数，执行S=S+1=4，此时不满足S≥5；SS =204=5，结果为整数，执行S=S+1=2，S=S+1=5，此时满足S≥5；跳出循环，输出S=2. 3．（2018北京，3）执行如图所示的程序框图，输出的s值为( )A．12 B．56C．76 D．7123.B 初始化数值S=1,S=1，循环结果执行如下：第一次：S=1+(−1)1⋅12=12,S=2,S=2≥3不成立；第二次：S=12+(−1)2⋅13=56,S=3,S=3≥3成立，循环结束，输出S=56，故选B.4.（2017•新课标Ⅰ,8）如图程序框图是为了求出满足3n﹣2n＞1000的最小偶数n，那么在和两个空白框中，可以分别填入（）A.A＞1000和n=n+1B.A＞1000和n=n+2C.A≤1000和n=n+1D.A≤1000和n=n+24.D 因为要求A＞1000时输出，且框图中在“否”时输出，所以“ ”内不能输入“A＞1000”，又要求n为偶数，且n的初始值为0，所以“ ”中n依次加2可保证其为偶数，所以D选项满足要求，故选D．5.（2017•新课标Ⅱ,8）执行如图的程序框图，如果输入的a=﹣1，则输出的S=（）A.2B.3C.4D.55. B 执行程序框图，有S=0，k=1，a=﹣1，代入循环，第一次满足循环，S=﹣1，a=1，k=2；满足条件，第二次满足循环，S=1，a=﹣1，k=3；满足条件，第三次满足循环，S=﹣2，a=1，k=4；满足条件，第四次满足循环，S=2，a=﹣1，k=5；满足条件，第五次满足循环，S=﹣3，a=1，k=6；满足条件，第六次满足循环，S=3，a=﹣1，k=7；7≤6不成立，退出循环输出，S=3；故选B．6.（2017•新课标Ⅲ,7）执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（）A.5B.4C.3D.26. D 由题可知初始值t=1，M=100，S=0，要使输出S的值小于91，应满足“t≤N”，则进入循环体，从而S=100，M=﹣10，t=2，要使输出S的值小于91，应接着满足“t≤N”，则进入循环体，从而S=90，M=1，t=3，若此时输出S，则S的值小于91，故t=3应不满足“t≤N”，跳出循环体，所以输入的N的最小值为2，故选D．7.（2017•山东,6）执行两次如图所示的程序框图，若第一次输入的x值为7，第二次输入的x值为9，则第一次，第二次输出的a值分别为（）A.0，0B.1，1C.0，1D.1，07. D 当输入的x值为7时，第一次，不满足b2＞x，也不满足x能被b整数，故b=3；第二次，满足b2＞x，故输出a=1；当输入的x值为9时，第一次，不满足b2＞x，也不满足x能被b整数，故b=3；第二次，不满足b2＞x，但满足x能被b整数，故输出a=0故选D.8.（2017·天津,3）阅读右面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为（）A.0B.1C.2D.38. C 第一次N=24，能被3整除，N= ≤3不成立，第二次N=8，8不能被3整除，N=8﹣1=7，N=7≤3不成立，第三次N=7，不能被3整除，N=7﹣1=6，N= =2≤3成立，输出N=2，故选C.9.（2017•北京,3）执行如图所示的程序框图，输出的S值为（）A.2B.C.D.9. C 当k=0时，满足进行循环的条件，执行完循环体后，k=1，S=2，当k=1时，满足进行循环的条件，执行完循环体后，k=2，S= ，当k=2时，满足进行循环的条件，执行完循环体后，k=3，S= ，当k=3时，不满足进行循环的条件，故输出结果为.10.(2016·全国Ⅰ，9)执行如图所示的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足( )A.y＝2xB.y＝3xC.y＝4xD.y＝5x10.C [执行题中的程序框图，知第一次进入循环体：x＝0＋1－12＝0，y＝1×1＝1，x2＋y2<36；第二次执行循环体：n＝1＋1＝2，x＝0＋2－12＝12，y＝2×1＝2，x2＋y2<36；第三次执行循环体：n＝2＋1＝3，x＝12＋3－12＝32，y＝3×2＝6，x2＋y2>36，满足x2＋y2≥36，故退出循环，输出x＝32，y＝6，满足y＝4x，故选C.]11.(2016·全国Ⅱ，8)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s＝( )A.7B.12C.17D.3411.C [由框图可知,输入x＝2,n＝2,a＝2,s＝2,k＝1,不满足条件；a＝2,s＝4＋2＝6,k＝2,不满足条件;a＝5,s＝12＋5＝17,k＝3,满足条件输出s＝17,故选C.]12.(2016·全国Ⅲ，7)执行如图的程序框图，如果输入的a＝4，b＝6，那么输出的n＝( )A.3B.4C.5D.612.B [第一次循环a ＝6－4＝2，b ＝6－2＝4，a ＝4＋2＝6，i ＝6，n ＝1； 第二次循环a ＝－6＋4＝－2，b ＝4－(－2)＝6，a ＝6－2＝4，i ＝10，n ＝2； 第三次循环a ＝6－4＝2，b ＝6－2＝4，a ＝4＋2＝6，i ＝16，n ＝3；第四次循环a ＝4－6＝－2，b ＝4－(－2)＝6，a ＝6－2＝4，i ＝20，n ＝4，满足题意，结束循环.]13.(2015·四川，3)执行如图所示的程序框图，输出S 的值为( )A. －32B. 32C.－12D.1213.D [每次循环的结果依次为：k ＝2，k ＝3，k ＝4，k ＝5＞4，∴S ＝sin 5π6＝12.选D.]14.(2015·天津，3)阅读如图所示的程序框图，运行相应的程序，则输出S 的值为( )A.－10B.6C.14D.1814.B [运行相应的程序,第一次循环：i＝2,S＝20－2＝18；第二次循环：i＝4，S＝18－4＝14；第三次循环：i＝8，S＝14－8＝6；8＞5，终止循环，输出S＝6，故选B.]15.(2015·重庆，7)执行如图所示的程序框图，输出的结果为( )A.(－2,2)B.(－4,0)C.(－4，－4)D.(0，－8)15.B [第一次循环：S＝1－1＝0，t＝1＋1＝2；x＝0，y＝2，k＝1；第二次循环：S＝0－2＝－2，t＝0＋2＝2，x＝－2，y＝2，k＝2；第三次循环：S＝－2－2＝－4，t＝－2＋2＝0，x＝－4，y＝0，k＝3.输出(－4，0).]16.(2015·福建，6)阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )A.2B.1C.0D.－116.C [当i ＝1，S ＝0进入循环体运算时，S ＝0，i ＝2；S ＝0＋(－1)＝－1，i ＝3；S ＝－1＋0＝－1，i ＝4；∴S ＝－1＋1＝0，i ＝5；S ＝0＋0＝0，i ＝6＞5，故选C.]17.(2015·北京,3)执行如图所示的程序框图,若输出k 的值为8,则判断框内可填入的条件是( )A.s ≤34B.s ≤56C.s ≤1112D.s ≤252417.C [由程序框图，k 的值依次为0，2，4，6，8，因此s ＝12＋14＋16＝1112(此时k ＝6)还必须计算一次，因此可填s ≤1112，选C.]18.(2015·新课标全国Ⅱ，8)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的a，b分别为14,18，则输出的a＝( )A.0B.2C.4D.1418.B [由题知，若输入a＝14，b＝18，则第一次执行循环结构时，由a＜b知，a＝14，b＝b－a＝18－14＝4；第二次执行循环结构时，由a＞b知，a＝a－b＝14－4＝10，b＝4；第三次执行循环结构时，由a＞b知，a＝a－b＝10－4＝6，b＝4；第四次执行循环结构时，由a＞b知，a＝a－b＝6－4＝2，b＝4；第五次执行循环结构时，由a＜b知，a＝2，b＝b－a＝4－2＝2；第六次执行循环结构时，由a＝b知，输出a＝2，结束，故选B.]19.(2014·天津，3)阅读下边的程序框图，运行相应的程序，输出S的值为( )A.15B.105C.245D.94519.B [S ＝1，i ＝1；S ＝3，i ＝2；S ＝15，i ＝3；S ＝105，i ＝4，结束循环，输出S ＝105.]20.(2014·安徽，3)如图所示程序框图(算法流程图)的输出结果是( )A.34B.55C.78D.8920.B[⎩⎨⎧x ＝1，y ＝1，z ＝2，⎩⎨⎧x ＝1，y ＝2，z ＝3，⎩⎨⎧x ＝2，y ＝3，z ＝5，⎩⎨⎧x ＝3，y ＝5，z ＝8，⎩⎨⎧x ＝5，y ＝8，z ＝13，⎩⎨⎧x ＝8，y ＝13，z ＝21，⎩⎨⎧x ＝13，y ＝21，z ＝34，⎩⎨⎧x ＝21，y ＝34，z ＝55≥50，退出循环，输出z ＝55.选B.]21.(2014·陕西，4)根据下边框图，对大于2的整数N ，输出的数列的通项公式是( )A.a n ＝2nB.a n ＝2(n －1)C.a n ＝2nD.a n ＝2n －121.C[⎩⎨⎧S ＝1，i ＝1，a 1＝2×1＝2，⎩⎨⎧S ＝2，i ＝2，a 2＝2×2＝4，⎩⎨⎧S ＝4，i ＝3，a 3＝2×4＝8，⎩⎨⎧S ＝8，i ＝4，a 4＝2×8＝16，输出a 1＝2，a 2＝22，a 3＝23，a 4＝24，排除A 、B 、D.选C.]22.(2014·北京，4)当m ＝7，n ＝3时，执行如图所示的程序框图，输出的S 值为( )A.7B.42C.210D.84022.C [⎩⎨⎧m ＝7，n ＝3，k ＝7，S ＝1，m －n ＋1＝5；⎩⎨⎧S ＝7，k ＝6，m －n ＋1＝5；⎩⎨⎧S ＝42，k ＝5，m －n ＋1＝5；⎩⎨⎧S ＝210，k ＝4<m －n ＋1. 输出S ＝210.故选C.]23.(2014·福建，5)阅读如图所示的程序框图，运行相应的程序，输出的S 的值等于( )A.18B.20C.21D.4023.B [程序运行如下：S ＝0，n ＝1；S ＝0＋21＋1＝3，n ＝2，S <15；S ＝3＋22＋2＝9，n ＝3，S <15；S ＝9＋23＋3＝20，满足条件，输出S ＝20，故选B.]24.(2014·四川，5)执行如图的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为( )A.0B.1C.2D.324.C[在约束条件⎩⎨⎧x ≥0，y ≥0，x ＋y ≤1下,S ＝2x +y的最大值应在点(1,0)处取得,即S max ＝2×1+0=2，显然2>1，故选C.]25.(2014·重庆,5)执行如图所示的程序框图,若输出k 的值为6,则判断框内可填入的条件是( )A.s>12B.s>35C.s>710D.s>4525.C [程序框图的执行过程如下：s＝1,k＝9,s＝910,k＝8;s＝910×89＝810,k＝7;s＝810×78＝710,k＝6,循环结束.故可填入的条件为s>710.故选C.]26.(2014·湖南，6)执行如图所示的程序框图，如果输入的t∈[－2,2]，则输出的S属于( )A.[-6，-2]B.[-5，-1]C.[-4,5]D.[-3,6]26.D [当0≤t≤2时，S＝t－3∈[－3，－1].当－2≤t<0时，2t2＋1∈(1，9]，则S∈(－2，6].综上，S∈[－3，6]，故选D.] 27.(2014·新课标全国Ⅰ，7)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M＝( )A.203B.72C.165D.15827.D [第一次循环：M ＝32,a ＝2,b ＝32,n ＝2；第二次循环：M ＝83，a ＝32，b ＝83，n ＝3；第三次循环：M ＝158，a ＝83，b ＝158，n ＝4，退出循环，输出M 为158，故选D.]28.(2014·新课标全国Ⅱ，7)执行如图的程序框图，如果输入的x ，t 均为2，则输出的S ＝( )A.4B.5C.6D.728.D [k ＝1，M ＝11×2＝2，S ＝2＋3＝5；k ＝2，M ＝22×2＝2，S ＝2＋5＝7；k ＝3，3>t ，∴输出S ＝7，故选D.]29.(2014·江西，7)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为( )A.7B.9C.10D.1129.B [执行程序框图，第一次循环：i＝1，S＝lg 13<－1，否；执行第二次循环：i＝3，S＝lg 13＋lg35＝lg15<－1，否；执行第三次循环：i＝5，S＝lg 15＋lg57＝lg17<－1，否；执行第四次循环：i＝7，S＝lg 17＋lg79＝lg19<－1，否；执行第五次循环：i＝9，S＝lg 19＋lg911＝lg111<－1，是，结束循环，输出i为9，故选B.]30．（2018江苏，4）一个算法的伪代码如图所示，执行此算法，最后输出的S 的值为________．30.8 由伪代码可得I=3,S=2;I=5,S=4;I=7,S=8，因为7>6，所以结束循环，输出S=8.点睛：本题考查伪代码，考查考生的读图能力，难度较小.31.（2017•江苏,4）如图是一个算法流程图：若输入x的值为，则输出y 的值是________．31.-2 初始值x= ，不满足x≥1，所以y=2+log 2 =2﹣=﹣2，故答案为：﹣2．32.(2015·山东，13)执行如图所示的程序框图，输出的T 的值为________.32.116 [当n ＝1时，T ＝1＋∫10x 1d x ＝1＋⎪⎪⎪12x 210＝1＋12＝32； 当n ＝2时，T ＝32＋∫10x 2d x ＝32＋⎪⎪⎪13x 310＝32＋13＝116； 当n ＝3时，结束循环，输出T ＝116.]33.(2014·江苏，3)如图是一个算法流程图，则输出的n 的值是________.33.5 [n＝1，21<20，N；n＝2，22<20，N；n＝3，23<20，N；n＝4，24<20，N；n ＝5，25>20，Y，故输出n＝5.]34.(2014·山东，11)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为________.34.3[x＝1,n＝0→1-4+3＝0→x＝2,n＝1→22-4×2+3＝－1<0→x＝3,n＝2→32-4×3+3＝0→x＝4，n＝3→42－4×4＋3>0→输出n＝3.]35.(2014·浙江，11)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是________.35.6 [第一次循环，S＝1，i＝2；第二次循环，S＝2＋2＝4，i＝3；第三次循环，S＝8＋3＝11，i＝4；第四次循环，S＝22＋4＝26，i＝5；第五次循环，S＝52＋5＝57，i＝6，57>50，退出循环，故输出的结果为6.]。
专题16 算法初步-三年(2017-2019)高考真题数学(文)分项汇编附解析
专题 16 算法初步1．【2019 年高考天津卷文数】阅读下边的程序框图，运行相应的程序，输出S 的值为A ．5C ．24【答案】B【分析】根据程序框图，逐步写出运算结果即可．B ．8D ．29【解析】S 1,i 2； j 1, S 1 2 215, i 3；S 8, i 4，结束循环，输出S 8．故选 B ．【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体． 2．【2019 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为A ．1B ．2C．3D．4【答案】B【分析】根据程序框图中的条件逐次运算即可．【解析】初始：s 1，k 1，运行第一次，s 2123122，k 2，运行第二次，s 2223222，k 3，运行第三次，s 2223222，结束循环，输出s 2，故选B．【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查．13．【2019年高考全国Ⅰ卷文数】如图是求211 12的程序框图，图中空白框中应填入A．C．AA11 A112AB．D．A 2A 11A11 A【答案】A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择．【解析】初始：1A ,k 12，因为第一次应该计算11=1，k k 1=2；1执行第 2 次，k 2 2，因为第二次应该计算2 1 11 21 = ，2 Ak k 1 =3，结束循环，故循环体为A 1 1A，故选 A ．【秒杀速解】认真观察计算式子的结构特点，可知循环体为A 1 1A．4．【2019 年高考全国Ⅲ卷文数】执行下边的程序框图，如果输入的 为 0.01，则输出 的值等于A ．C ．22124 1 26B ．D ．221251 27【答案】C【分析】根据程序框图，结合循环关系进行运算，可得结果． 【解析】输入的为 0.01 ，x 1, s 0 1, x1 20.01? 不满足条件；1 1s 0 1 , x 0.01? 2 4不满足条件；1 1 1S 0 1 L , x 0.0078125 0.01? 2 26 128 满足条件，结束循环；输出 1 1 1 1 S 1 L2 (1 ) 2 2 26 27 26，故选 C ．【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析．5．【2018 年高考全国Ⅱ卷文数】为计算S 11 1 1 1 1 L234 99 100，设计了下面的程序框图，则在空白框中应填入sA ． C ．ii 1 i i 3B ．D ．ii 2 i i 4【答案】B【解析】由框中应填入S 1 1 1 1 1 1 L 2 3 4 99 100 ，故选 B ．得程序框图先对奇数项累加，偶数项累加，最后再相减.因此在空白6．【2018 年高考北京卷文数】执行如图所示的程序框图，输出的 s 值为A ．C ．12 7 6B ．D ．5 6 712【答案】B11【解析】执行循环前：k=1，S=1．在执行第一次循环时，S=1–22．由于k=2≤3，所以执行下一次循环．S=1155，k=3，直接输出S=，故选B．23667．【2018年高考天津卷文数】阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为A．1C．3【答案】B【解析】若输入N=20，则i=2，T=0，N20i2B．2D．4=10是整数，满足条件．T=0+1=1，i=2+1=3，i≥5不成立，循环，N20N20不是整数，不满足条件，i=3+1=4，i≥5不成立，循环，i3i4i≥5成立，输出T=2，故选B．=5是整数，满足条件，T=1+1=2，i=4+1=5，8．【2017年高考全国Ⅱ卷文数】执行下面的程序框图，如果输入的a1，则输出的SA．2 C．4【答案】B B．3 D．5【解析】阅读流程图，初始化数值a 1,k 1,S 0.循环结果执行如下：第一次：S 011,a 1,k 2；第二次：S 121,a 1,k 3；第三次：S 132,a 1,k 4；第四次：S 242,a 1,k 5；第五次：S 253,a 1,k 6；第六次：S 363,a 1,k 7；结束循环，输出S 3.故选B.【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.求解时，先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，如：是求和还是求项.9．【2017年高考全国Ⅰ卷文数】下面程序框图是为了求出满足3n 2n 1000的最小偶数n，那么在个空白框中，可以分别填入和两A．A>1000和n=n+1C．A≤1000和n=n+1【答案】D B．A>1000和n=n+2 D．A≤1000和n=n+2【解析】由题意，因为3n 2n 1000，且框图中在“否”时输出，所以判定框内不能输入A 1000，故填A 1000，又要求为偶数且初始值为0，所以矩形框内填n n 2，故选D.【名师点睛】解决此类问题的关键是读懂程序框图，明确顺序结构、条件结构、循环结构的真正含义.本题巧妙地设置了两个空格需要填写，所以需要抓住循环的重点，偶数该如何增量，判断框内如何进行判断可以根据选项排除.10．【2017年高考全国Ⅲ卷文数】执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A．5 C．3B．4D．2 n【答案】D【解析】阅读程序框图，程序运行如下：首先初始化数值：t 1,M 100,S 0，然后进入循环体：此时应满足t N，执行循环语句：S S M 100,M M1010,t t 12；此时应满足t N，执行循环语句：S S M 90,M M101,t t 13；此时满足S 91，可以跳出循环，则输入的正整数N的最小值为2．故选D．【名师点睛】对算法与程序框图的考查，侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的起始条件、循环次数、循环的终止条件，更要通过循环规律，明确程序框图研究的数学问题，是求和还是求项．11．【2017年高考北京卷文数】执行如图所示的程序框图，输出的值为A．2B．3 2C．53D．85【答案】C【解析】k 0时，03成立，第一次进入循环：k 1,s 1112；13成立，第二次进入循环：k 2,s 21322；s2 3成立，第三次进入循环：31 k 3, s 3 3 ， 23 3 5不成立，此时输出 s ，故选 C ．3【名师点睛】解决此类型问题时要注意：第一，要明确是当型循环结构，还是直到型循环结构，并根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错．12．【2017 年高考天津卷文数】阅读下面的程序框图，运行相应的程序，若输入N的值为 24，则输出N的值为A ．0C ．2【答案】CB ．1D ．3【解析】初始：N24，进入循环后N的值依次为N 8, N 7, N 6, N 2，输出N 2，故选 C ．【名师点睛】识别算法框图和完善算法框图是近几年高考的重点和热点．对于此类问题：①要明确算法框图中的顺序结构、条件结构和循环结构；②要识别运行算法框图，理解框图解决的问题；③按照框图的要求一步一步进行循环，直到跳出循环体输出结果．近几年框图问题考查很活，常把框图的考查 与函数、数列等知识相结合．5 213．【2019 年高考江苏卷】下图是一个算法流程图，则输出的 S 的值是______________．【答案】5【分析】结合所给的流程图运行程序确定输出的值即可．【解析】执行第一次，S Sx 1, x 1 4 2 2 不成立，继续循环， x x 12 ；执行第二次， S Sx 3, x 2 4 2 2 不成立，继续循环， x x 1 3 ；执行第三次， xS S 3, x 3 4 2不成立，继续循环， x x 14 ；执行第四次， S Sx 25, x 4 4 成立，输出 S 5. 【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证．14．【2018 年高考江苏卷】一个算法的伪代码如图所示，执行此算法，最后输出的 S 的值为______________．【答案】8【解析】由伪代码可得I 3,S 2;I 5,S 4;I 7,S 8，因为，所以结束循环，输出76S 8.15．【2017年高考江苏卷】如图是一个算法流程图，若输入x的值为116，则输出的值是______________．【答案】2【解析】由题意得y 2log21162，故答案为2．【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查．先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项．y。
高考算法与程序设计试题及答案
A．算法与程序设计一、选择题（本大题共17小题，每题2分，共34分）1.下列问题不能用算法描述的是A.已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数解B.计算某个班级英语成绩的平均分C.列出方程y=2x+1的所有实数解D.根据矩形的长和宽求面积2.下列可以作为VB变量名的是A. A&sB. A+SC. ASD. A_s3.将数学表达式写成VB表达式正确的是A.（y – Int（x））/x*xB.（y – Abs（x））/x^2C.（y – Int（x））/x^2D.（y – Abs（x））/ x*x4. 某宾涫的房间号由5位字符组成（例如A0823表示A幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s中存储了1个房间号，下列能正确判断房间朝南的VB表达式是A.Val（Mid（s，5，1））Mod 2 = 1B. Val（Mid（s，5，1））Mod 2 = 0C. Val（Mid（s，5，1））\ 2 = 1D. Val（Mid（s，5，1））\ 2= 05.下列VB表达式中：①Sin（x）②Text1.Text ③Label1.Caption④Chr（x）⑤Asc（x）值为字符串型的是A. ①③⑤B. ①②③C. ②④⑤D. ②③④6．下列能准确表达“如果明天不下雨，那久我们骑车去郊游”的伪代码是A．lf（明天下雨）Then（我们骑求去郊游）B．If（明天不下雨）Then（我们骑车去郊游）Else（我们不去郊游）C，If（明天下雨）Then（我们不去郊游）Else（我们骑车去郊游） D．lf（明天不下雨）Then（我们骑车去郊游）7.寻找数组元素a(1)到a(10)中最小值min程序段如For i = 2 To 10If a（i）< min Then min = a(i)Next i方框中最合适的语句是A. a（1）= minB. a（1）= 0C. min = a(1)D. min = 08.某VB的事件过程如下：Private Sub Command1_Click()Dim a As Integera = Val(Text1.Text)a = 2 * a + 1Text1.Text = Str(a)End Sub程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是A. 7B.5C. 3D. 19.对数组元素a(1)到a(8)进行排序，其排序算法的VB部分程序段如下：For m = 1 To 7p = mFor n = m + 1 To 8Next nIf p <> m Then t = a(p): a(p) = a(m): a(m) = tNext m方框中的语句是A. If a(n) < a(p) Then p = mB. If a(n) < a(p) Then p = nC. If a(n) > a(p) Then p = nD. If a(n) > a(p) Then p = m10.有如下VB程序段：Dim i As Integer, c As String, s As String, t As Strings = "2012 Hero": t = ""For i = 1 To Len(s)c = Mid(s, i, 1)If c >= "a" And c <= "z" Then t = t + cNext iText1.Text = t程序运行后，文本框Text1中显示的内容是A. 2012B.HeroC. eroD. 2012 H11.下列能表示矩形、圆、椭圆等形状的控件是A. 标签B.简单图形C. 文本框D. 命令按钮12.一个VB工程的部分设计界面如右图所示。
(完整版)高考算法程序框图真题练习及答案详解
高中算法程序框图一．选择题（共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．如图所示，程序框图（算法流程图）的输出结果是．考点：程序框图．专题：算法和程序框图．分析：根据程序框图，程序的功能是求和由此可得结论．解答：解：根据程序框图，程序的功能是求和故答案为：．点评：本题考查循环结构，考查数列的求和，考查学生的计算能力，属于基础题．。
2011-2012年算法初步高考题整理
L1 算法与程序框图1.[2012·课标全国卷] 如果执行右边的程序框图图1－1，输入正整数N (N ≥2)和实数a 1，a 2，…，a N ，输出A ，B ，则( )A ．A ＋B 为a 1，a 2，…，a N 的和B.A ＋B 2为a 1，a 2，…，a N 的算术平均数 C ．A 和B 分别是a 1，a 2，…，a N 中最大的数和最小的数D ．A 和B 分别是a 1，a 2，…，a N 中最小的数和最大的数图1－2图1－1C [解析] 根据程序框图可知x >A 时，A ＝x ，x ≤A 且x <B 时，B ＝x ，所以A 是最大值，B 是最小值，故选C.2.[2012·安徽卷] 如图1－2所示，程序框图(算法流程图)的输出结果是( )A ．3B ．4C ．5D ．8B [解析] 由程序框图可知，第一次循环后，得到x ＝2，y ＝2，满足判断条件；第二次循环后，得到x ＝4，y ＝3，满足判断条件；第三次循环后，得到x ＝8，y ＝4，不满足判断条件，故跳出循环，输出y ＝4.3.[2012·北京卷] 执行如图1－3所示的程序框图，输出的S值为( )A．2 B．4 C.8 D．16图1－3图1－4C [解析] 本题考查了循环结构的流程图，简单的整数指数幂计算等基础知识．根据循环k＝0，S＝1；k＝1，S＝2；k＝2，S＝8，当k＝3，时，输出S＝8.4.[2012·福建卷] 阅读如图1－4所示的程序框图，运行相对应的程序，输出的s 值等于( )A．－3 B．－10 C．0 D．－2A [解析] 第一次循环因为k＝1<4，所以s＝2－1＝1，k＝2；第二次循环k＝2<4，所以s＝2－2＝0，k＝3；第三次循环k＝3<4，所以s＝0－3＝－3，k＝4，结束循环，所以输出s＝－3.5.[2012·广东卷] 执行如图1－5所示的程序框图，若输入n的值为6，则输出s 的值为( )A．105 B．16 C．15 D．1C [解析] 第一次循环结果是：s＝1，i＝3；第二次循环结果是：s＝3，i＝5；第三次循环结果是：s＝15，i＝7，此时i>n，结束循环，输出s＝15.所以选择C.6.[2012·湖南卷] 如果执行如图1－6所示的程序框图，输入x＝4.5，则输出的数i ＝________.4 [解析] 本题考查程序框图和循环结构，意在考查考生的逻辑推理水平和对循环结构的理解水平；具体的解题思路和过程：依次循环，达到条件退出．当i＝1时x＝3.5，当i＝2时x＝2.5，当i＝3时x＝1.5，当i＝4时x＝0.5，此时退出循环，故i＝4.图1－5 图1－67．[2012·江苏卷] 图1－7是一个算法流程图，则输出的k的值是________．图1－7 图1－85 [解析] 本题为对循环结构的流程图的含义的考查．解题突破口为从循环终止条件入手，再一一代入即可．将k ＝1,2,3，…，分别代入可得k ＝5.8．[2012·辽宁卷] 执行如图1－8所示的程序框图，则输出的S 值是( )A ．4 B.32 C.23D ．－1 D [解析] 本小题主要考查程序框图的应用．解题的突破口为分析i 与6的关系．当i ＝1时，S ＝22－4＝－1；当i ＝2时，S ＝22－－1＝23；当i ＝3时，S ＝22－23＝32；当i ＝4时，S ＝22－32＝4；当i ＝5时，S ＝22－4＝－1；当i ＝6时程序终止，故而输出的结果为－1.9. [2012·山东卷] 执行如图1－9所示的程序框图，如果输入a ＝4，那么输出的n 的值为( )图1－9 图1－10A ．2B ．3C ．4D ．5B [解析] 本题考查算法与程序框图，考查数据处理水平，容易题．当n ＝0时，P ＝1，Q ＝3，P <Q 成立，执行循环；当n ＝1时，P ＝5，Q ＝7，P <Q 成立，执行循环；当n ＝2时，P ＝21，Q ＝15，P <Q 不成立，但是n ＝2＋1＝3后，再输出．10．[2012·陕西卷] 图1－10是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图，则图中空白框内应填入( )A ．q ＝N MB ．q ＝M NC ．q ＝N M ＋ND ．q ＝M M ＋ND [解析] 从框图中能够看出M 代表及格的人数，N 代表不及格的人数，M ＋N 代表总人数，故填入的应为及格率q ＝MM ＋N .11．[2012·天津卷] 阅读如图1－11所示的程序框图，运行相对应的程序，则输出S 的值为( )A ．8B ．18C ．26D ．80C [解析] 当n ＝1时，S ＝2；当n ＝2时，S ＝2＋32－3＝8；当n ＝3时，S ＝8＋33－32＝26；当n ＝4时输出S ＝26.图1－11 图1－1212．[2012·浙江卷] 若某程序框图如图1－12所示，则该程序运行后输出的值是________．1 120 [解析] 当i＝1时，T＝11＝1，而i＝1＋1＝2，不满足条件i>5；接下来，当i＝2时，T＝12，而i＝2＋1＝3，不满足条件i>5；接下来，当i＝3时，T＝123＝16，而i＝3＋1＝4，不满足条件i>5；接下来，当i＝4时，T＝164＝124，而i＝4＋1＝5，不满足条件i>5；接下来，当i＝5时，T＝1245＝1120，而i＝5＋1＝6，满足条件i>5；此时输出T＝1120，故应填1120.13．[2012·银川一中检测] 运行下面的程序，如果输入的n是6，那么输出的p 是( )INPUT “n＝”；nk＝1p＝1WHILE k<＝np＝p*kk＝k＋1WENDPRINT pEND图1－13 图1－14A．120 B．720 C．1440 D．5040B [解析] 如果输入的n是6，k＝1，p＝1；k＝2，p＝2；k＝3，p＝6；k＝4，p＝24；k＝5，p＝120；k＝6，p＝720；输出720.14．[2012·南阳质量评估] 执行下面的程序框图，若p＝4，则输出的S等于________． 1516 [解析] 因p ＝4，n ＝0，S ＝0；n ＝1，S ＝12；n ＝2，S ＝12＋122；n ＝3，S ＝12＋122＋123；n ＝4，S ＝12＋122＋123＋124＝1516；不满足n <p ，输出S ＝1516.15.[2011·安徽卷] 如图1－15所示，程序框图(算法流程图)的输出结果是________．15【解析】 第一次进入循环体有T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…第k ＋1次有T ＝0＋1＋2＋…＋k ＝k (k ＋1)2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15.图1－15 图1－1616.[2011·安徽卷] 如图1－16所示，程序框图(算法流程图)的输出结果是________．17.[2011·课标全国卷] 执行下面的程序框图，如果输入的N 是6，那么输出的p 是( )A ．120B ．720C ．1440D ．5040B【解析】 k ＝1时，p ＝1；k ＝2时，p ＝1×2＝2；k＝3时，p＝2×3＝6；k＝4时，p＝6×4＝24；k＝5时，p＝24×5＝120；k＝6时，p＝120×6＝720.图1－17 图1－1818. [2011·山东卷] 执行图1－18所示的程序框图，输入l＝2，m＝3，n ＝5，则输出的y的值是________．68 【解析】把l＝2，m＝3，n＝5代入y＝70l＋21m＋15n得y＝278，此时y＝278>105，第一次循环y＝278－105＝173，此时y＝173>105，再循环，y＝173－105＝68，输出68，结束循环．19.[2011·江苏卷] 根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为________．3 【解析】因为a＝2<b＝3，所以m＝3.Read a，bIf a>b Thenm←aElsem←bEnd IfPrint m图1－1920.[2011·天津卷] 阅读图1－20所示的程序框图，运行相对应的程序，若输入x的值为－4，则输出y的值为( )A．0.5 B．1 C．2 D．4图1－20图1－21B 【解析】i＝1时，a＝1×1＋1＝2；[来源：学|科|网]i＝2时，a＝2×2＋1＝5；i＝3时，a＝3×5＋1＝16；i＝4时，a＝4×16＋1＝65>50，∴输出i＝4，故选B.21.[2011·浙江卷] 某程序框图如图1－18所示，则该程序运行后输出的k的值是________．5【解析】k＝3时，a＝43＝64，b＝34＝84，a<b；k＝4时，a＝44＝256，b＝44＝256，a＝b；k＝5时，a＝45＝256×4，b＝54＝625，a>b.。
专题16 算法初步-三年(2017-2019)高考真题数学(文)分项汇编(原卷版)
专题16 算法初步1．【2019年高考天津卷文数】阅读下边的程序框图，运行相应的程序，输出S的值为A．5 B．8C．24 D．292．【2019年高考北京卷文数】执行如图所示的程序框图，输出的s值为A．1 B．2C．3 D．43．【2019年高考全国Ⅰ卷文数】如图是求112122++的程序框图，图中空白框中应填入A ．12A A =+B ．12A A=+C ．112A A=+D ．112A A=+4．【2019年高考全国Ⅲ卷文数】执行下边的程序框图，如果输入的ε为0.01，则输出s 的值等于A ．4122-B ．5122-C ．6122-D ．7122-5．【2018年高考全国Ⅱ卷文数】为计算11111123499100S =-+-++-，设计了下面的程序框图，则在空白框中应填入A ．1i i =+B ．2i i =+C ．3i i =+D ．4i i =+6．【2018年高考北京卷文数】执行如图所示的程序框图，输出的s 值为A ．12 B ．56 C ．76D ．7127．【2018年高考天津卷文数】阅读如图的程序框图，运行相应的程序，若输入N 的值为20，则输出T 的值为A．1 B．2C．3 D．4a=-，则输出的S= 8．【2017年高考全国Ⅱ卷文数】执行下面的程序框图，如果输入的1A ．2B ．3C ．4D ．59．【2017年高考全国Ⅰ卷文数】下面程序框图是为了求出满足321000n n ->的最小偶数n ，A ．A >1000和n =n +1B ．A >1000和n =n +2C ．A ≤1000和n =n +1D ．A ≤1000和n =n +210．【2017年高考全国Ⅲ卷文数】执行下面的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为A ．5B ．4C ．3D ．211．【2017年高考北京卷文数】执行如图所示的程序框图，输出的s值为A．2 B．3 2C．53D．8512．【2017年高考天津卷文数】阅读下面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为A．0 B．1C．2 D．313．【2019年高考江苏卷】下图是一个算法流程图，则输出的S的值是______________．14．【2018年高考江苏卷】一个算法的伪代码如图所示，执行此算法，最后输出的S的值为______________．15．【2017年高考江苏卷】如图是一个算法流程图，若输入x的值为116，则输出y的值是______________．。
算法题库及答案高中生
算法题库及答案高中生1. 二分查找算法- 问题描述：在一个已排序的数组中，使用二分查找算法找出一个特定元素的位置。
- 算法步骤：- 确定数组的中间位置。
- 比较中间元素与目标值。
- 如果目标值等于中间元素，则查找成功。
- 如果目标值小于中间元素，则在左半部分继续查找。
- 如果目标值大于中间元素，则在右半部分继续查找。
- 重复以上步骤，直到找到目标值或搜索范围为空。
- 答案：二分查找的时间复杂度为O(log n)，适用于已排序的数组。
2. 快速排序算法- 问题描述：快速排序是一种分治算法，用于对数组进行排序。
- 算法步骤：- 选择一个元素作为“基准”。
- 重新排列数组，使得所有比基准小的元素都在基准的左边，所有比基准大的元素都在基准的右边。
- 递归地将上述步骤应用于基准左边和右边的子数组。
- 答案：快速排序的平均时间复杂度为O(n log n)，但在最坏情况下为O(n^2)。
3. 归并排序算法- 问题描述：归并排序是一种分治算法，用于对数组进行排序。
- 算法步骤：- 将数组分成两半，直到每个子数组只有一个元素。
- 将两个有序的子数组合并成一个有序数组。
- 重复以上步骤，直到整个数组有序。
- 答案：归并排序的时间复杂度为O(n log n)，并且是稳定的排序算法。
4. 深度优先搜索（DFS）- 问题描述：在图或树中，深度优先搜索用于遍历所有节点。
- 算法步骤：- 从根节点开始，沿着一个分支尽可能深地搜索。
- 当无法继续深入时，回溯并沿着其他分支继续搜索。
- 答案：DFS可以用于解决路径搜索问题，如迷宫求解或图的连通性问题。
5. 广度优先搜索（BFS）- 问题描述：在图或树中，广度优先搜索用于遍历所有节点。
- 算法步骤：- 从根节点开始，逐层遍历所有节点。
- 使用队列来保持访问顺序。
- 答案：BFS常用于寻找最短路径或解决最短路径问题。
6. 动态规划算法- 问题描述：动态规划是一种解决复杂问题的方法，通常用于求解优化问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高考数学试题分类汇编——算法
2009山东卷理科(15)执行右边的程序框图,输出的T= 30 .
2009广东文数A卷11.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:
图1是统计该6名队员在最近三场比赛中投进
的三分球总数的程序框图,则图中判断框应
填,输出的s= .
(注:框图中的赋值符号“=”也可以写成“ ”
或“：=”)
2009广东理数B 卷９．随机抽取某产品n 件，测得其长度分别为12,,,n a a a ，则图3所示的程序框图
输出的s = ，s 表示的样本的数字特征是 ．（注：框图中的赋值符号“=”也可以写成“←”“：=”）
2008宁夏理数5．右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ A ） A ．c x > B ．x c > C ．c b > D ．b c >
2008江苏7.某地区为了解70~80岁老人的日平均睡眠时间（单位：h ），随机选择了50位老人进行调查。
下表是这50位老人
S 的值是 ▲ 。
【解析】本小题考查统计与算法知识。
答案6.42
2009年江苏7.右图是一个算法的流程图，最后输出的W = 22 .
2009辽宁理数答案：C
2009年安徽理数(13) 程序框图（即算法流程图）如图所示，其输出结果是__127_____.
图3
2009浙江文数
7．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7
（广东卷9．阅读图3的程序框图，若输入4m =，
6n =，则输出a = 12 ，i = 3（注：框图中的
赋值符号“=”也可以写成“←”或“:=”） 【解析】要结束程序的运算，就必须通过n 整除a 的条件运算，而同时m 也整除a ，那么a 的最小值应为m 和n 的最小公倍数12，即此时有3i =。
(陕西卷12)为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信
息．设定原信息为012i a a a a ，{01}∈，
（012i =，，），传输信息为00121h a a a h ，其中001102h a a h h a =⊕=⊕，，⊕运算规则为：000⊕=，
011
⊕=，101⊕=，110⊕=，例如原信息为111，则传输信息为01111．传输
信息在传输过程中受到干扰可能导致接收信息出错，则下列接收信息一定有误的是（ C ） A ．11010
B ．01100
C ．10111
D ．00011
（山东卷13）执行右边的程序框图6，若p ＝0.8，则输出的n ＝ 4 .
2009天津理数（5）阅读右图的程序框图，则输出的S=
( C )
A 26
B 35
C 40
D 57
图
6
2009宁夏理数（10）如果执行右边的程
序框图，输入2,0.5x h =-=，那么输出的各个数的合等于 ( B )
（A ）3 （B ）3.5 （C ）4 （D ）4.5
2009上海理数
4.某算法的程序框图如
右图所示，则输出量y 与输入量x 满足的关系式
是 。
2009福建文数6. 阅读图6所
示的程序框图，运行相应的程序，输出的结果是 D
A ．-1 B. 2 C. 3 D. 4。