历年算法初步高考题

合集下载

(典型题)高中数学必修三第二章《算法初步》测试题(含答案解析)

一、选择题1．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（）A．3 B．4 C．5 D．6 2．执行如图所示的程序框图输出的结果是（）A．8B．6C．5D．3a b k分别为1,2,3，则输出的M ( ) 3．执行右面的程序框图，若输入的,,A．203B．72C．165D．1584．执行如图所示的程序框图，则输出的a=（）A．-9 B．60 C．71 D．815．执行如图所示的程序框图，若输出S的值为511，则判断框内可填入的条件是（）A ．4i ≤B ．5i ≤C ．5i <D ．6i ≤6．执行如图所示的程序框图，如果输入x ＝5，y ＝1，则输出的结果是（）A ．261B ．425C ．179D ．5447．朱世杰是我国元代伟大的数学家，其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题：我有一壶酒，携着游春走.遇务①添一倍，逢店饮斛九②.店务经四处，没了这壶酒.借问此壶中，当原多少酒？①“务”：旧指收税的关卡所在地；②“斛九”：1.9斛.下图是解决该问题的算法程序框图，若输入的x 值为0，则输出的x 值为（）A．5740B．13380C．5732D．5893208．若执行如图所示的程序框图，输出S的值为511，则输入n的值是（）A．7B．6C．5D．4 9．执行如下图的程序框图，如果输入的N的值是7，那么输出的p的值是（）A．3 B．15 C．105 D．94510．如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的,a b 分别为10，14，则输出的a =（）A ．6B ．4C ．2D ．011．执行如图的程序框图，如果输出a 的值大于100，那么判断框内的条件为()A ．5k <？B ．5k ≥？C ．6k <？D ．6k ≥？12．执行如图所示程序框图，当输入的x 为2019时，输出的y (= )A ．28B ．10C．4D．2二、填空题13．下图所示的算法流程图中，输出的S表达式为__________．14．已知某程序框图如图所示，则该程序运行后输出S的值为__________．15．执行如图所示的程序框图，输出的值为__________．16．如图是一个算法流程图，则输出的S的值为______．17．阅读如图所示的程序框图，运行相应的程序，则输出n的值为___________18．下图程序运行结果是________．19．执行下图所示的程序框图，若输入，则输出的值为_____________.20．执行如图所示的程序框图,输出的T ______．三、解答题21．如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，APB△的面积为y，求y与x之间的函数关系式，并画出程序框图.22．有关专家建议预测，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2015年的价格是10 000元，试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格．23．写出一个算法，求底面边长为42，侧棱长为5的正四棱锥的体积．24．设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值. 25．古希腊杰出的数学家丢番图的墓碑上有这样一首诗:这是一座古墓,里面安葬着丢番图.请你告诉我,丢番图的寿数几何?他的童年占去了一生的六分之一,接着十二分之一是少年时期,又过了七分之一的时光,他找到了自己的终身伴侣.五年之后,婚姻之神赐给他一个儿子,可是儿子不济,只活到父亲寿数的一半,就匆匆离去.这对父亲是一个沉重的打击,整整四年,为失去爱子而悲伤,终于告别了数学,离开了人世.试用循环结构,写出算法分析和算法程序. 26．已知函数2()32,(3)(5)f x x x f f =--+-求的值，设计一个算法并画出算法的程序框图．【参考答案】***试卷处理标记，请不要删除一、选择题1．B解析：B【解析】试题分析：模拟执行程序, 可得4,6,0,0a b n s ====,执行循环体,2,4,6,6,1a b a s n =====,不满足条件16s >,执行循环体,2,6,4,10,2a b a s n =-====, 不满足条件16s >,执行循环体,2,4,6,16,3a b a s n =====, 不满足条件16s >,执行循环体,2,6,4,20,4a b a s n =-====,不满足条件16s >,退出循环, 输出n 的值为4,故选B.考点：1、程序框图；2、循环结构.2．A解析：A【分析】根据程序框图循环结构运算，依次代入求解即可．【详解】根据程序框图和循环结构算法原理，计算过程如下：1,1,x y z x y ===+第一次循环2,1,2z x y ===第二次循环3,2,3z x y ===第三次循环5,3,5z x y ===第四次循环8z =，退出循环输一次8z =.所以选A【点睛】本题考查了程序框图的基本结构和运算，主要是掌握循环结构在何时退出循环结构，属于基础题．3．D解析：D【详解】试题分析：根据题意由13≤成立，则循环，即1331,2,,2222M a b n =+====;又由23≤成立，则循环，即28382,,,33323M a b n =+====;又由33≤成立，则循环，即3315815,,,428838M a b n =+====;又由43≤不成立，则出循环，输出158M =．考点：算法的循环结构4．C解析：C【分析】根据程序框图，模拟运算即可求解.【详解】第一次执行程序后，1a =-，i=2；第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71.故选：C【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于中档题.5．B【分析】模拟运行程序1i =，满足条件，1013S =+⨯，2i =，满足条件，进入循环体，反复操作，直到输出511S =，核对满足的条件即可. 【详解】 1i =，满足条件，1013S =+⨯； 2i =，满足条件，111335S =+⨯⨯； 3i =，满足条件，111133557S =++⨯⨯⨯； 4i =，满足条件，111113355779S =+++⨯⨯⨯⨯； 5i =，满足条件，11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯； 6i =，不满足条件，输出511S =. 故选：B.【点睛】本题考查了对程序框图的理解与应用，由程序运行结果，补充条件，数列求和的裂项相消法，属于中档题.6．B解析：B【分析】根据循环结构的条件，依次运算求解，即得解.【详解】起始值：5,1,0x y n ===，满足1105<⨯，故：5,0,2x y n ===；满足0105<⨯，故：7,4,4x y n ===；满足4107<⨯，故：11,36,6x y n ===；满足361011<⨯，故：17,144,8x y n ===；满足1441017<⨯，故：25,400,10x y n ===；此时：4001025>⨯，满足输出条件：输出425x y +=故选：B【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理，数学运算的能力，属于中档题. 7．C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =，0i =”和运算的算式为“119210x x 、1i i =+”，然后进行运算并结合条件“4i ”得出结果。

高考历年真题分类解析之第十四章算法初步(理)

第十四章算法初步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.]。

高考初步算法真题答案及解析

高考初步算法真题答案及解析随着社会的发展和进步，高考成为了每个学生都要面对的重要考试。

而在高考数学中，算法是一个必不可少的部分。

掌握高效的算法解题方法，对于学生们来说是非常重要的。

本文将为大家提供一些高考初步算法真题的答案及解析，希望能对大家复习和备考有所帮助。

一、单次选择题1. 已知函数 f(x) = x^2 + 3x + 2，求 f(-2) 的值。

解析：将 x 替换为 -2，得到 f(-2) = (-2)^2 + 3(-2) + 2 = 4 - 6 + 2 = 0。

2. 某班男生人数是女生人数的 2/5，女生人数是全班人数的3/8。

如果男女生人数相差 48 人，那么这个班的男生人数是多少？解析：设男生人数为 x，女生人数为 y。

根据题意可列方程组：x = (2/5)yy = (3/8)(x+y)解方程组，得到 x = 120，即这个班的男生人数为 120。

二、填空题1. 已知函数 f(x) = 2x^2 - 3x + 1，求 f(2) 的值。

解析：将 x 替换为 2，得到 f(2) = 2(2)^2 - 3(2) + 1 = 8 - 6 + 1 = 3。

2. 一辆小车以 60 km/h 的速度行驶 2 小时后，途中加速行驶2 小时，速度达到 80 km/h。

求加速的平均加速度。

解析：平均速度的计算公式是总路程/总时间。

因为速度是加速行驶的，所以平均速度是路程的一半。

可以得到路程为 60 * 2 + 80 * 2 = 280 km，总时间为 2 + 2 = 4 小时。

平均速度为 280/4 = 70 km/h，平均加速度为 70/2 = 35 km/h^2。

三、解答题1. 某商店举行了一次促销活动，原价为 100 元的商品打 9 折出售。

若小明购买了 3 个该商品，求他实际支付的金额。

解析：每个商品打 9 折，实际支付金额为 100 * 0.9 = 90 元。

小明购买了 3 个商品，所以他实际支付的金额为 90 * 3 = 270 元。

(压轴题)高中数学必修三第二章《算法初步》测试卷(答案解析)

一、选择题1．执行如图所示的程序框图，则输出的S=（）A．1-B．2-C．2D．1 22．运行下图所示的程序框图，如果输入的2020n=，则输出的n=（）A．6 B．7 C．63 D．64 3．如图所示的程序框图输出的结果是（）A．34 B．55 C．78 D．894．执行如图所示的程序框图，若输入x=9，则循环体执行的次数为（）A．1次B．2次C．3次D．4次5．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y的值为2，则输入的x的值为（）A ．74B ．5627C ．2D ．164816．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n 7．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（）A ．94m >B ．94m =C ．35m = D ．35m ≤8．如图，执行程序框图后，输出的结果是（）A ．140B ．204C ．245D ．300 9．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（）A ．102i >B ．102i ≤C ．100i >D ．100i ≤ 10．执行如图所示的程序框图,若输入的6n =，则输出S =A ．514B ．13C ．2756D ．31011．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k 12．执行如下图的程序框图，那么输出S 的值是( )A ．2B ．1C ．12D ．-1二、填空题13．执行下面的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M =_____14．执行如图所示的程序框图若输人x 的值为3，则输出y 的值为______．15．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．16．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序x=，问一开始输入的x=______斗.遇店添一倍，逢框图表达如图所示，即最终输出的0友饮一斗，意思是碰到酒店就把壶里的酒加1倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是3次．17．如图是一个算法流程图，则输出的S的值为______．18．如图所示的程序框图，输出S的结果是__________．19．运行如图所示的程序，输出结果为___________.20．一个算法的程序框图如图所示，则该程序运行后输出的结果是．三、解答题21．如图所示，已知底角为45°的等腰梯形ABCD，底边BC长为7 cm，腰长为22cm，当一条垂直于底边BC(垂足为F)的直线l从B点开始由左至右移动(与梯形ABCD有公共点)时，直线l把梯形分成两部分，令BF＝x(0≤x≤7)，左边部分的面积为y，求y与x之间的函数关系式，画出程序框图，并写出程序．22．用程序框图描述算法：已知梯形的两底边长分别为a，b，高为h，求梯形面积．23．下面程序的功能是输出1~100之间的所有偶数．程序：i=1DOm=iMOD2IF①THENPRINTiENDIF②LOOPUNTILi>100END（1）试将上面的程序补充完整；（2）改写为WHILE型循环结构程序．24．已知函数f(x)＝221(0)25(0)x xx x⎧-≥⎨-<⎩每输入一个x值，都得到相应的函数值，画出程序框图并写出程序．25．分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26．写出计算102+202+…+1 0002的算法程序,并画出相应的程序框图.【参考答案】***试卷处理标记，请不要删除一、选择题1．D解析：D【分析】列举出前四次循环，可知，该算法循环是以3为周期的周期循环，利用周期性可得出输出的S 的值.【详解】第一次循环，02020k =≤成立，1112S ==--，011k =+=；第二次循环，12020k =≤成立，()11112S ==--，112k =+=；第三次循环，22020k =≤成立，12112S ==-，213k =+=；第四次循环，32020k =≤成立，1112S ==--，314k =+=；由上可知，该算法循环是周期循环，且周期为3，依次类推，执行最后一次循环，20202020k =≤成立，且202036731=⨯+，此时12S =， 202012021k =+=，20212020k =≤不成立，跳出循环体，输出S 的值为12. 故选：D.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.2．A解析：A【分析】根据题中所给的框图，模拟执行程序框图，求得结果.【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数，赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数，赋值126100n =>，且不是奇数，赋值63100n =<，赋值()2log 6316n =+=，输出6.故选：A【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.3．B解析：B【分析】通过不断的循环赋值，得到临界值，即可得解.【详解】1,1,21,2,32,3,53,5,85,8,138,13,2113,21,3421,34,55x y z x y z x y z x y z x y z x y z x y z x y z ======================== 不满足50z ≤，输出即可，故选：B.【点睛】本题考查了程序框图循环结构求输出结果，考查了计算能力，属于中当题.4．C解析：C【分析】根据程序框图依次计算得到答案.【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束. 故选：C .【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.5．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【点睛】本题考查了程序框图的计算，意在考查学生的理解能力和计算能力.6．A解析：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 值，再根据选项判断结果.7．B解析：B【分析】由题意知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意可得出判断条件.【详解】由题意可知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意知，在程序框图中，当计算足的数量为94时，算法结束，因此，判断条件应填入“94m =”.故选B.【点睛】本题考查算法程序框图中判断条件的填写，考查分析问题和解决问题的能力，属于中等题. 8．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.【点睛】本题考查程序框图运行结果的计算，一般利用算法程序框图将算法的每一步列举出来，考查计算能力，属于中等题.9．B解析：B【解析】【分析】根据题目所求表达式1111246102+++⋅⋅⋅+中最后一个数字1102，确定填写的语句. 【详解】由于题目所求是1111246102+++⋅⋅⋅+，最后一个数字为1102，即当102i =时，判断是，继续循环，2104i i =+=，判断否，退出程序输出S 的值，由此可知应填102i ≤.故选B.【点睛】本小题主要考查填写程序框图循环条件，属于基础题. 10．B解析：B【解析】【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值.【详解】由流程图可知，程序输出的值为：1111023344556S =++++⨯⨯⨯⨯，即1111111123344556S ⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=.【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力.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．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．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．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．15．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值，当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可. 16．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件输出令即可得结果【详解】第一次输入执行循环体执行循环体执行循环体输出的值为0解得：故答案为【点睛】本题主要考查程序框图的解析：78【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件输出87x -，令870x -=即可得结果.【详解】第一次输入x x =，1i =执行循环体，21x x =-，2i =，执行循环体，()221143x x x =--=-，3i =，执行循环体，()243187x x x =--=-，43i =>，输出87x -的值为0，解得：78x =，故答案为78．【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可. 17．【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循解析：7【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟程序的运行，可得1S =，1i =满足条件4i <，执行循环体，2S =，2i =满足条件4i <，执行循环体，4S =，3i =满足条件4i <，执行循环体，7S =，4i =此时，不满足条件4i <，退出循环，输出S 的值为7．故答案为7．【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．【解析】阅读流程图可得该流程图计算的数值为：解析：【解析】阅读流程图可得，该流程图计算的数值为：sin 0sin 1sin 5262626S ππππππ⎛⎫⎛⎫⎛⎫=⨯++⨯+++⨯+= ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭. 19．【详解】试题分析：第一次运行条件成立；第二次运行条件成立；第三次运行条件成立；第四次运行条件不成立；输出故答案应填：1考点：算法及程序语言解析：1【详解】试题分析：第一次运行，5,4s n ==条件14s <成立；第二次运行，9,3s n ==条件14s <成立；第三次运行，12,2s n ==条件14s <成立；第四次运行，14,1s n ==条件14s <不成立；输出1n =，故答案应填：1．考点：算法及程序语言．20．4【分析】执行程序当时循环结束即可得出【详解】因为第一次进入循环后；第二次进入循环后；第三次进入循环后；第四次进入循环后循环结束所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值做题时要仔细解析：4【分析】执行程序，当4K =时循环结束，即可得出【详解】因为第一次进入循环后1,1S K ==；第二次进入循环后3,2S K ==；第三次进入循环后11,3S K ==；第四次进入循环后2059,4S K ==，循环结束，所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值，做题时要仔细点，属于基础题．三、解答题21．221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩，程序框图和程序见解析．【分析】根据直线l 将梯形分割的左边部分的形状进行分类讨论，求出函数关系式，即可根据条件结构画出程序框图，并写出程序．【详解】过点A ，D 分别作AG ⊥BC ，DH ⊥BC ，垂足分别是G ，H .∵四边形ABCD 是等腰梯形，底角是45°，AB ＝2cm ，∴BG ＝AG ＝DH ＝HC ＝2 cm .又BC ＝7cm ，∴AD ＝GH ＝3cm ，当02x ≤≤时，212yx =；当25x <≤时，22y x =-；当57x <<时，21(7)102y x =-+，所以221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩ ．程序框图如下：程序：INPUT “x ＝”；xIF x >＝0 AND x <＝2 THENy ＝0.5 *x ^2ELSEIF x <＝5 THENy ＝2*x -2ELSEy =-0.5*(x -7) ^2+10END IFEND IFPRINT yEND【点睛】本题主要考查分段函数解析式的求法、程序框图的画法以及程序语句的书写，意在考查学生分类讨论思想和算法语句的理解和书写．22．答案详见解析．【分析】分三步完成，先输入上下底和高，再计算面积S ，最后输出计算结果S.【详解】梯形面积S =12（上底+下底）×高， ∵梯形的两底边长分别为a ，b ，高为h ，∴程序算法如下：第一步：输入a ，b ，h 的值，第二步：计算S =()2a b h +，第三步：输出S ，程序框图如下：【点睛】本题主要考查了算法及程序框图，属于中档题.23．（1）①m=0②i=i+1；（2）见解析【分析】（1）如果除以2的余数为零，则为偶数，故填0m =.i 每次增加1，故填1i i =+.（2）根据WHILE 型循环的结构，对原有程序进行改写.【详解】（1）①m=0②i=i+1（2）改写为WHILE 型循环程序如下：i=1WHILE i<=100m=I MOD 2IF m=0 THENPRINT iEND IFi=i+1WENDEND【点睛】本小题主要考查循环结构的两种编写程序的方法，属于基础题.24．见解析【分析】由条件可得函数为分段函数，这样就要进行判断，然后进行求解【详解】用变量x y ，分别表示自变量和函数值，步骤如下：第一步，输入x 的值第二步，判断x 的范围，若0x ≥，则用解析式21y x =-求函数值；否则，用225y x =-求函数值第三步，输出y 的值程序框图和程序如下．【点睛】本题考查的知识点是设计程序解决问题，由已知条件不难发现函数为分段函数，故需要进行对输入值的判定，然后再代入求解．25．见解析【解析】分析：挑最重的球需要把最重的一个球与其它都想比较，运用循环结构即可得出结果.详解：设六个小球的重量分别为ω1,ω2,…,ω6.算法如下:S1将1号球放在天平左边,2号球放在天平右边.S2比较两球的重量后,若两球一样重,则淘汰天平右边的球;若两球不一样重,则淘汰较轻的球,将较重的球放在天平左边.S3将下一号球放在天平右边比较重量,重复执行S2.S4最后留在天平左边的球是最重的球.程序框图如下图所示:点睛：本题的重点是掌握算法流程图书写的基本步骤，书写规范和方法，当需要解决的问题需要多次重复的相同的步骤时，实现算法需要通过循环结构来实现，在写算法和流程图时注意语言的表达要清晰，步骤要简洁完整.26．见解析【解析】试题分析：确定循环体为：S=S+i^2，i=i+10，再确定初始值和结束的条件即可试题程序如下:S=0;i=10;while i<=1000S=S+i^2;i=i+10;endprint(%io(2),S);程序框图如图所示:。

(典型题)高中数学必修三第二章《算法初步》测试卷(含答案解析)

一、选择题1．给出一个算法的程序框图如图所示，该程序框图的功能是（）A ．求出,,a b c 三数中的最小数B ．求出,,a b c 三数中的最大数C ．将,,a b c 从小到大排列D ．将,,a b c 从大到小排列2．程大位是明代著名数学家，他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内，成为明清之际研习数学者必读的教材，而且传到朝鲜、日本及东南亚地区，对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是：“今有三角果一垛，底阔每面七个，问该若干？”如图是解决该问题的程序框图.执行该程序框图，求得该垛果子的总数S 为( )A ．84B ．56C ．35D ．283．执行如图所示的程序框图，输出S 的值为（）A．1-B．0 C．1 D．2 4．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭5．执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为（）A ．5n ≤B ．6n ≤C ．7n ≤D ．8n ≤ 6．正整数N 除以正整数m 后的余数为n ,记为()N n MODm ≡,例如()2516MOD ≡.如图所示程序框图的算法源于“中国剩余定理”,若执行该程序框图,当输入49N =时,则输出结果是( )A ．58B ．61C ．66D ．767．执行如图所示的程序框图，则输出的k 的值为（）A ．3B ．4C ．5D ．68．执行如下图的程序框图，如果输入的N 的值是7，那么输出的p 的值是（）A ．3B ．15C ．105D ．945 9．读下面的程序：上面的程序在执行时如果输入6，那么输出的结果为()A．6 B．720 C．120 D．5040 10．执行如图所示的程序框图，则输出的n值是（）A．5B．7C．9D．1111．执行如图所示的程序框图，若输出的值为﹣1，则判断框①中可以填入的条件是（）A．n≥999B．n≤999C．n＜999 D．n＞999 12．若执行如图所示的程序框图，则输出S的值为( )A．10072015B．10082017C．10092019D．10102021二、填空题13．如图是一个算法流程图，若输入x的值为2，则输出y的值为_______. .14．执行如图所示的程序框图，输出的值为__________．15．如下图，程序框图中，若输入4,10m n ==，则输出a 的值是________.16．执行如图所示的算法框图，若输入的x 的值为2，则输出的n 的值为__________．17．如图是一个算法的流程图，则输出的a 的值是___________．18．101110（2）转化为十进制数是__________．19．程序如下：以上程序输出的结果是_________________20．如图所示的程序框图输出的值是 .三、解答题21．（1）用辗转相除法求840与1 764的最大公约数；（2）用更相减损术求440 与556的最大公约数.1,2上的近似根的算法.（近似根与精确解的差22．用二分法设计一个求方程230x-=在[]的绝对值不超过0.0005）23．某函数的解析式由如图所示的程序框图给出.（1）写出该函数的解析式；（2）执行该程序框图，若输出的结果为4，求输入的实数x 的值.24．图是求239111112222S =+++++的一个程序框图． (1)在程序框图的①处填上适当的语句；(2)写出相应的程序．25．分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26．已知华氏温度与摄氏温度的转换公式是(华氏温度532)9-⨯=摄氏温度．编写一个程序，输入一个华氏温度，输出其相应的摄氏温度．【参考答案】***试卷处理标记，请不要删除一、选择题1．A解析：A【分析】对a 、b 、c 赋三个不等的值，并根据程序框图写出输出的结果，可得知该程序的功能．【详解】令2a =，3b =，1c =，则23>不成立，21>成立，则1a =，输出的a 的值为1，因此，该程序的功能是求出a 、b 、c 三数中的最小数，故选A ．【点睛】本题考查程序框图的功能，解题的关键就是根据题意将每个步骤表示出来，考查分析问题的能力，属于中等题．2．A解析：A【分析】按照程序框图运行程序，直到满足7i ≥时输出结果即可.【详解】按照程序框图运行程序，输入0i =，0n =，0S =，则1i =，1n =，1S =，不满足7i ≥，循环；2i =，3n =，4S =，不满足7i ≥，循环；3i =，6n =，10S =，不满足7i ≥，循环；4i =，10n =，20S =，不满足7i ≥，循环；5i =，15n =，35S =，不满足7i ≥，循环；6i =，21n =，56S =，不满足7i ≥，循环；7i =，28n =，84S =，满足7i ≥，输出84S =.故选：A .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于基础题.3．C解析：C【分析】由函数()πsin 2x f x =，可求周期为4，()(1)(2)(3)40+++=f f f f ，由题意可知()(1)(2)(2021)=2021(1)1=+++==S f f f f f【详解】由函数()πsin 2x f x =的周期为2π4π2T ==， ()π1sin 12f ==，()2π2sin 02f ==， ()3π3sin 12f ==-，()4π4sin 02f ==，()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选：C【点睛】本题考查了程序框图求和，正弦型三角函数的周期等基本知识，考查了运算求解能力和逻辑推理能力，属于一般题目.4．B解析：B【分析】按照程序框图运行程序，寻找规律，直到i n >输出结果即可.【详解】按照程序框图运行程序，输入10n =，0S =，1i =，则1S =，2i =，不满足i n >，循环；113S =-，3i =，不满足i n >，循环；11135S =-+，4i =，不满足i n >，循环；以此类推，1111135719S =-+--⋅⋅⋅-，11=i ，满足i n >，则4P S =， 11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭. 故选：B .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.5．B解析：B【分析】根据框图，模拟程序运行即可求解.【详解】根据框图，执行程序，12,2S n ==；1222,3S n =+=；⋯12222,1i S n i =++⋯+=+，令12222126i S =++⋯+=，解得6i =，即7n =时结束程序，所以6n ≤，故选：B【点睛】本题主要考查了程序框图，循环结构，条件分支结构，等比数列求和，属于中档题.genju 6．B解析：B【分析】该程序框图的作用是求被3和5除后的余数为1的数，根据所给的选项，得出结论.【详解】模拟程序的运行，可得49N =，50N =，不满足条件()13N MOD ≡，51N =；不满足条件()13N MOD ≡，52N =；满足条件()13N MOD ≡，不满足条件()15N MOD ≡，53N =；不满足条件()13N MOD ≡，54N =；不满足条件()13N MOD ≡，55N =；满足条件()13N MOD ≡，不满足条件()15N MOD ≡，56N =；不满足条件()13N MOD ≡，57N =；不满足条件()13N MOD ≡，58N =；满足条件()13N MOD ≡，不满足条件()15N MOD ≡，59N =；不满足条件()13N MOD ≡，60N =；不满足条件()13N MOD ≡，61N =；满足条件()13N MOD ≡，满足条件()15N MOD ≡，输出61N =.故选：B.【点睛】本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题.7．C解析：C【分析】根据框图模拟程序运算即可.【详解】第一次执行程序，2111S =⨯-=，25S >-，继续循环，第二次执行程序，2k =，2121S =⨯-=-，25S >-，继续循环，第三次执行程序，3k =，2(1)35S =⨯--=-，25S >-，继续循环，第四次执行程序，4k =，2(5)414S =⨯--=-，25S >-，继续循环，第五次执行程序，5k =，2(14)532S =⨯--=-，25S <-，跳出循环，输出5k =，结束.故选C.【点睛】本题主要考查了程序框图，涉及循环结构，解题关键注意何时跳出循环，属于中档题. 8．C解析：C【分析】由已知中的程序框图，得到该程序的功能是利用循环结构计算并输出变量p 的值，模拟程序的运行过程，分析循环中各变量的变化情况，可得答案．【详解】模拟程序的运行，可得：7,1,1N k p ===，满足条件7k <，执行循环体，3,3k p ==；满足条件7k <，执行循环体，5,15k p ==；满足条件7k <，执行循环体，7,105k p ==；此时，不满足条件7k <，推出循环，输出p 的值为105，故选C ．【点睛】本题主要考查了程序框图的应用问题，解答中应模拟程序框图的运行过程，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题．9．B解析：B【解析】【分析】执行程序，逐次计算，根据判断条件终止循环，即可求解输出的结果，得到答案.【详解】由题意，执行程序，可得：第1次循环：满足判断条件，1,2S i ==；第2次循环：满足判断条件，2,3S i ==；第3次循环：满足判断条件，6,4S i ==；第4次循环：满足判断条件，24,5S i ==；第5次循环：满足判断条件，120,6S i ==；第6次循环：满足判断条件，720,7S i ==；不满足判断条件，终止循环，输出720S =，故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出，其中解答中正确理解循环结构的程序框图的计算功能，逐次计算是解答的关键，着重考查了推理与运算能力，属于基础题. 10．C解析：C【分析】根据程序框图列出算法循环的每一步，结合判断条件得出输出的n 的值.【详解】执行如图所示的程序框图如下：409S =≥不成立，11S 133==⨯，123n =+=； 1439S =≥不成立，1123355S =+=⨯，325n =+=； 2459S =≥不成立，2135577S =+=⨯，527n =+=； 3479S =≥不成立，3147799S =+=⨯，729n =+=. 4499S =≥成立，跳出循环体，输出n 的值为9，故选C. 【点睛】本题考查利用程序框图计算输出结果，对于这类问题，通常利用框图列出算法的每一步，考查计算能力，属于中等题.11．C解析：C【分析】分析循环结构中求和式子的特点，可到最终结果：2lg(1)S n =-+，当1S =-时计算n 的值，此时再确定判断框的内容.【详解】由图可得：2lg1lg 2lg 2lg3...lg lg(1)S n n =+-+-++-+，则2lg(1)1S n =-+=-，所以999n =，因为此时需退出循环，所以填写：999n <. 故选C.【点睛】lg lg lg(1)1n n n n =-++，通过将除法变为减法，达到简便运算的目的. 12．C解析：C【解析】【分析】首先确定流程图的功能为计数111113355720172019S =++++⨯⨯⨯⨯的值，然后利用裂项求和的方法即可求得最终结果.【详解】由题意结合流程图可知流程图输出结果为111113355720172019S =++++⨯⨯⨯⨯， 11(2)111(2)2(2)22n n n n n n n n +-⎛⎫=⨯=- ⎪+++⎝⎭， 111113355720172019S ∴=++++⨯⨯⨯⨯ 11111111123355720172019⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++- ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦1110091220192019⎛⎫=-= ⎪⎝⎭. 本题选择C 选项.【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．二、填空题13．5【分析】直接模拟程序即可得结论【详解】输入的值为2不满足所以故答案是：5【点睛】该题考查的是有关程序框图的问题涉及到的知识点有程序框图的输出结果的求解属于简单题目解析：5【分析】直接模拟程序即可得结论.【详解】输入x 的值为2，不满足1x ≤，所以3325y x =+=+=，故答案是：5.【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有程序框图的输出结果的求解，属于简单题目.14．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件即可得到输出的的值【详解】输入第一次循环；第二次循环；第三次循环；第四次循环；第五次循环；第六次循环退出循环输出故答案为解析：42【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的S 的值．【详解】输入0,2,1S a i ===，第一次循环，2,4,2S a i ===；第二次循环，6,6,3S a i ===；第三次循环，12,8,4S a i ===；第四次循环，20,10,5S a i ===；第五次循环，30,12,6S a i ===；第六次循环，42,14,7S a i ===，退出循环，输出42S =，故答案为42.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.15．20【解析】模拟执行程序可得：不满足条件整除以不满足条件整除以不满足条件整除以不满足条件整除以满足条件整除以退出循环输出的值为点睛：本题主要考查的程序框图的知识点解题的关键是要读懂程序框图模拟执行程解析：20【解析】模拟执行程序，可得：4,10m n ==，1i =，4a =不满足条件n 整除以a2i =，8a =不满足条件n 整除以a3i =，12a =不满足条件n 整除以a4i =，16a =不满足条件n 整除以a5i =，20a =满足条件n 整除以a ，退出循环，输出a 的值为20点睛：本题主要考查的程序框图的知识点．解题的关键是要读懂程序框图．模拟执行程序，依次写出每次循环得到的i ，a 的值，当20a =的时候，满足条件n 整除以a ，退出循环，即可得到输出a 的值为20．16．2【解析】当x=2时x2﹣4x+3=﹣1＜0满足继续循环的条件故x=3n=1；当x=3时x2﹣4x+3=0满足继续循环的条件故x=4n=2；当x=4时x2﹣4x+3=3＞0不满足继续循环的条件故输出解析：2【解析】当x=2时，x 2﹣4x+3=﹣1＜0，满足继续循环的条件，故x=3，n=1；当x=3时，x 2﹣4x+3=0，满足继续循环的条件，故x=4，n=2；当x=4时，x 2﹣4x+3=3＞0，不满足继续循环的条件，故输出的n 值为2；故答案为2．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项. 17．9【解析】:试题分析：由题意可得a 是在不断变大的b 是在不断变小当程序运行两次时a=9b=5a>b 跳出程序输出a=9;考点：算法的流程图的计算解析：9【解析】:试题分析：由题意可得，a 是在不断变大的，b 是在不断变小，当程序运行两次时，a=9,b=5，a>b,跳出程序，输出a="9;"考点：算法的流程图的计算18．46【解析】试题分析：考点：进位制间的关系解析：46【解析】试题分析：2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=．考点：进位制间的关系． 19．24【解析】考点：程序框图专题：图表型分析：由程序中循环的条件为i≤4我们易得到最后一次循环时i=4又由循环变量i 的初值为2故我们从2开始逐步模拟循环的过程即可得到结论解答：解：模拟程序的运行结果：解析：24【解析】考点：程序框图．专题：图表型．分析：由程序中循环的条件为i≤4，我们易得到最后一次循环时i=4，又由循环变量i 的初值为2，故我们从2开始逐步模拟循环的过程，即可得到结论．解答：解：模拟程序的运行结果：i=2时，t=2，i=3时，t=6，i=4时，t=24，故答案为24点评：本题考查的知识点是程序框图及程序代码，在写程序运行结果时，模拟程序的运行过程是解答此类问题最常用的方法，模拟时要分析循环变量的初值，步长和终值 20．144【分析】直接利用循环结构计算循环各个变量的数值当满足判断框的条件推出循环输出结果【详解】判断前第1次判断循环；第2次判断循环第3次判断循环；第4次判断循环；第5次判断循环；第6次判断循环；第7 解析：144【分析】直接利用循环结构,计算循环各个变量的数值,当10k =满足判断框的条件,推出循环,输出结果.【详解】判断前,2c =,第1次判断循环,1,2,2,3a b k c ====；第2次判断循环,2,3,3,5a b k c ====第3次判断循环,3,5,4,8a b k c ====；第4次判断循环,5,8,5,13a b k c ====；第5次判断循环,8,13,6,21a b k c ====；第6次判断循环,13,21,7,34a b k c ====；第7次判断循环,21,34,8,55a b k c ====；第8次判断循环,34,55,9,89a b k c ====；第9次判断循环,55,89,10,144a b k c ====；第10次判断不满足判断框条件,退出循环,输出144c =，故答案为144.【点睛】本题考查循环结构的应用,注意每一步循环的变量的数值,计算准确是解题的关键.三、解答题21．（1）84；（2）4.【分析】（1）根据辗转相除法，求余数，直至余数为零，（2）根据更相减损术，求减数，直至减数为零.【详解】（1）用辗转相除法求840与1 764 的最大公约数.1 764 = 840×2 + 84 840 = 84×10 +0所以840与1 764 的最大公约数是84.(2)用更相减损术求440 与556的最大公约数.556－440 = 116 440－116 = 324324－116 = 208 208－116 = 92116－92 = 24 92－24 = 6868－24 = 44 44－24 = 2024－20 = 4 20－4 = 1616－4 = 12 12－4 = 88－4 = 4所以440 与556的最大公约数4.【点睛】本题考查辗转相除法与更相减损术,考查基本求解能力.22．见解析【分析】计算(1)0,(2)0f f <>，设121,2x x ==，122x x m +=，判断()f m 的符号，根据零点存在定理得到算法.【详解】第一步：令2()3f x x =-，(1)20,(2)10f f =-<=>，∴设121,2x x ==；第二步：令122x x m +=，判断()f m 是否为0，若是，则m 为所求；若不是，则继续判断()1()f x f m ⋅大于0还是小于0；第三步：若()1()0f x f m ⋅>，则令1x m =；否则，令2x m =；第四步：判断120.0005x x -≤是否成立？若是，则12,x x 之间的任意值均为满足条件的近似根；若不是，则返回第二步.【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用.23．(1) 22,0log ,042,4x x x y x x x ⎧<⎪=<≤⎨⎪>⎩当0x =时，y 无解.(2) 2x =-.【分析】(1)根据框图得到函数解析式；（2）结合第一问得到的函数表达式，分情况得到x 值即可.【详解】（1）函数解析式为22,0log ,042,4x x x y x x x ⎧<⎪=<≤⎨⎪>⎩，当0x =时，y 无解.（2）当0x <时，24x =，2x =-或2（舍）.当04x ≤≤时，2log 4x =，解得16x =（舍）.当4x >时，24x =，解得2x =（舍）所以2x =-【点睛】这个题目考查了程序框图的应用，以及分段函数的应用；解决分段函数求值问题的策略：(1)在求分段函数的值f (x 0)时，一定要首先判断x 0属于定义域的哪个子集，然后再代入相应的关系式；(2)分段函数是指自变量在不同的取值范围内，其对应法则也不同的函数，分段函数是一个函数，而不是多个函数；分段函数的定义域是各段定义域的并集，值域是各段值域的并集，故解分段函数时要分段解决；(3)求f (f (f (a )))的值时，一般要遵循由里向外逐层计算的原则.24．（1）2T T =；（2）见解析【解析】【分析】⑴要计算239111112222S =+++++的一个程序框图的值需要用直到型循环结构，利用被累加数列的通项公式求解即可⑵根据框图写出对应得程序语句，即可得解【详解】(1)的意图为表示各累加项，即数列的通项公式，故为2T T =(2)程序如下：【点睛】本题主要考查了程序框图的补全，结合题意运用数列的通项公式求出结果，然后再给出程序，需要熟练掌握各知识点。

算法初步高考题及答案

算法初步与框图1.阅读下边的程序框图,运行相应的程序,则输出n的值为( )A.7B.6C.5D.4图1 图22.如图所示,程序框图(算法流程图)的输出结果为( )A、3/4B、1/6C、11/12D、25/24)A.25B.30C.31D.614.执行如图4所示的程序框图,则输出的k的值是( )A.3B.4C.5D.6图4 图5 5.执行如图5所示的程序框图,输出的S值为( )6.执行两次如图6所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为( )A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8图6 图77.阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )A.S<8B.S<9C.S<10D.S<118.执行下面的程序框图,如果输入的N=4,那么输出的S=( )A、1+1/2+1/3+1/4B、1+1/2+1/(3×2)+1/(4×3×2)C、1+1/2+1/3+1/4+1/5D、1+1/2+1/(3×2)+1/(4×3×2)+1/(5×4×3×2)9.执行如图所示的程序框图,若输入n=8,则输出S=( )A、4/9B、6/7C、8/9D、10/1110.执行如图所示的程序框图,若输入n的值为3,则输出s的值是( )A.1B.2C.4D.7图8 图9 图1011.阅读如图11所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i= .12.若某程序框图如图12所示,则该程序运行后输出的值等于.13.执行如图13所示的程序框图,如果输入a=1,b=2,则输出的a的值为.图11 图12 图13参考答案：1-4DCCC 5、13/21 6-10 CBBAC 11、4 12、 9/5 13、91、解析：第一次运行：S＝0＋(－1)1·1＝－1<2，第二次运行：n＝2，S＝－1＋(－1)2×2＝1<2；第三次运行：n＝3，S＝1＋(－1)3×3＝－2<2；第四次运行：n＝4，S＝－2＋(－1)4×4＝2，满足S≥2，故输出的n值为4.。

算法初步高考真题专辑

算法初步高考真题专辑1、（广东文7、艺术理6）下图是某县参加2007 年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A 1、A2、…、A 10 （如A 2表示身高（单位：cm ）（150，155）内的学生人数）.右图是统计左图中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~180cm(含160cm,不含180cm)的学生人数，那么在流程图中的判断框内应填写的条件是（B ） A.i<6 B. i<7 C. i<8 D. i<92、（宁夏文、理5）．如果执行右面的程序框图，那么输出的S =（ C ）Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．26523、（山东文、理10）阅读右边的程序框图，若输入的n 是100，则输出的变量S 和T 的值依次是（ D ）A ．2500，2500B ．2550，2550C ．2500，2550D ．2550，2500`开始1k = 0S =50?k ≤是2S S k =+1k k =+否输出S 结束开始输入n1n n =- T T n =+ 1n n =-结束输出S T ， s s n =+ 否 00S T ==，开始 1i =n 整除a ?是输入m n ，结束 a m i =⨯输出a i ， 1i i =+图3否4、（海南文、理5）如果执行右面的程序框图，那么输出的S =（ C ）Ａ．2450 Ｂ.2500 Ｃ．2550 Ｄ．26523.（山东卷13）执行左边的程序框图6，若p ＝0.8，则输出的n ＝ 4 .1.（广东卷9．阅读图3的程序框图，若输入4m =，6n =，则输出a = 12 ，i =3（注：框图中的赋值符号“=”也可以写成“←”或“:=”）【解析】要结束程序的运算，就必须通过n整除a 的条件运算，而同时m 也整除a ，那么a 的最小值应为m 和n 的最小公倍数12，即此时有3i =。

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.。

高考数学总复习专题12.1 算法初步试题(含解析)

专题12.1 算法初步【三年高考】1．【2017江苏，4】右图是一个算法流程图，若输入的值为116,则输出的的值是▲ .【答案】2【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2. 【2016高考江苏】右图是一个算法的流程图，则输出的a的值是 .【答案】9 【解析】试题分析：第一次循环：5,7a b ==，第二次循环：9,5a b ==，此时a b >，循环结束，输出的a 的值是9，故答案应填：9 【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起始条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项. 3．【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果S 为________.【答案】7【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S =【考点定位】循环结构流程图4．【2017课标3，理7】执行右图的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为A．5 B．4 C．3 D．2【答案】D【考点】流程图【名师点睛】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用；赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.a=-，则输出的S=（）5.【2017课标II，理8】执行右面的程序框图，如果输入的1A．2 B．3 C．4 D．5【答案】B 【解析】试题分析：阅读流程图，初始化数值1,1,0a k S =-== 循环结果执行如下：第一次：011,1,2S a k =-=-== ；第二次：121,1,3S a k =-+==-= ；第三次：132,1,4S a k =-=-== ；第四次：242,1,5S a k =-+==-= ；第五次：253,1,6S a k =-=-== ；第六次：363,1,7S a k =-+==-= ；结束循环，输出3S = 。

专题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第一章算法初步高考题集锦

题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
目录
高
单
考
ቤተ መጻሕፍቲ ባይዱ
元
试
质
题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评
锦
估
目录
高
单
考
元
试
质
题
量
集
评

2024年高考数学总复习第十三章算法初步

s＝1＋12 ＋14 ＋18 ＋116 ＋312 ＋614 ，x＝1218 ，x<ε 成立，
此时输出 s＝2－216 .故选 C.
第13页
返回层目录
返回目录
真题分类51 算法初步
高考·数学
6．(2019·北京(理)，2，5 分)执行如图所示的程序框图，输出的 s 值为( )
A.1 C．3
B．2 D．4
A.y＝2x
B．y＝3x
C．y＝4x D．y＝5x
第3页
返回层目录返回目录
真题分类51 算法初步
高考·数学
答案：C x＝0，y＝1，n＝1；x＝0，y＝1，n＝2；x＝12 ，y＝2，n＝3；x＝32 ， y＝6，此时 x2＋y2>36，输出 x＝32 ，y＝6，满足 y＝4x.故选 C.
第4页
第1题第2题第3题第4题第5题第6题第7题第11题第12题第13题第14题第15题第16题
第8题
第9题
第10题
第2页
返回层目录返回目录
真题分类51 算法初步
高考·数学
Ⅰ.条件结构的程序框图 1．(2016·课标全国Ⅰ，9，5 分)执行下面的程序框图，如果输入的 x＝0，y＝1，n＝1，则输出 x，y 的值满足( )
A．5 C．3
B．4 D．2
第16页
返回层目录返回目录
真题分类51 算法初步
高考·数学
答案：D 假设 N＝2，程序执行过程如下： t＝1，M＝100，S＝0， 1≤2，S＝0＋100＝100，M＝－11000 ＝－10，t＝2； 2≤2，S＝100－10＝90，M＝－－1100 ＝1，t＝3； 3＞2，输出 S＝90＜91.符合题意． ∴N＝2 成立．显然 2 是最小值．故选 D.

高考算法初步专项训练题

高考算法初步专项训练题1．阅读右边的程序框图，运行相应的程序，输出S的值为()A．5 B．8 C．24 D．29答案B解析i＝1，S＝0，i不是偶数；第一次循环：S＝1，i＝2<4；第二次循环：i是偶数，j＝1，S＝5，i＝3<4；第三次循环：i不是偶数，S＝8，i＝4，满足i≥4，输出S，结果为8.故选B.2．执行如图所示的程序框图(其中b＝c mod 10表示b等于c除以10的余数)，则输出的b为()A．2 B．4C．6 D．8答案D解析a＝2，b＝8，n＝1；c＝16，a＝8，b＝6，n＝2；c＝48，a＝6，b＝8，n＝3；c＝48，a＝8，b＝8，n＝4；c＝64，a＝8，b＝4，n＝5；c＝32，a＝4，b＝2，n＝6；c＝8，a＝2，b＝8，n＝7，…，易知该程序框图中a，b的值以6为周期重复出现．又因为2019＝6×336＋3，所以当n＝2019时，b＝8.故选D.3．执行如图所示的程序框图，若输入n＝10，则输出的S的值是()A.910B.1011 C.1112 D.922答案 B解析模拟程序的运行，可得程序的功能是利用循环结构计算并输出变量S ＝11×2＋12×3＋…＋110×11的值，可得S ＝11×2＋12×3＋…＋110×11＝⎝ ⎛⎭⎪⎫1－12＋⎝ ⎛⎭⎪⎫12－13＋…＋⎝ ⎛⎭⎪⎫110－111＝1－111＝1011.故选B.4．执行如图所示的程序框图，若输出的结果为48，则判断框中可以填( )A．n≤5 B．n>5C．n≤4 D．n>4答案B解析n＝1，S＝3，a＝5；n＝2，S＝8，a＝7；n＝3，S＝15，a ＝9；n＝4，S＝24，a＝11；n＝5，S＝35，a＝13，不满足判断框中的条件；n＝6，S＝48，a＝15，满足判断框中的条件，退出循环，输出的S＝48，所以判断框中可以填n>5.5．如图所示的算法框图，当输入的x为1时，输出的结果为()A ．3B ．4C ．5D ．6答案 C解析当x ＝1时，x ＞1不成立，则y ＝x ＋1＝1＋1＝2， i ＝0＋1＝1，y ＜20成立；x ＝2，x ＞1成立，y ＝2x ＝4，i ＝1＋1＝2，y ＜20成立； x ＝4，x ＞1成立，y ＝2x ＝8，i ＝2＋1＝3，y ＜20成立； x ＝8，x ＞1成立，y ＝2x ＝16，i ＝3＋1＝4，y ＜20成立； x ＝16，x ＞1成立，y ＝2x ＝32，i ＝4＋1＝5，y ＜20不成立，输出i ＝5，故选C.6．执行如图所示的程序框图，若输入的x 值为2019，则输出的y 值为( )A ．18B ．14 C ．12 D ．1答案 C解析根据流程图，可知当x ≥0时，每循环一次，x 的值减少4，输入x ＝2019，因为2019除以4余3，经过多次循环后x ＝3，再经过一次循环后x ＝－1，不满足x ≥0的条件，输出y ＝2x＝2－1＝12.7．执行如图所示的程序框图，输出的S 值为( )A ．0B ．12 C ．1 D ．－1答案 A解析第一次循环，k ＝1，S ＝cos0＝1，k ＝1＋1＝2，k ＞4不成立；第二次循环，k ＝2，S ＝1＋cos π3＝1＋12＝32，k ＝2＋1＝3，k ＞4不成立；第三次循环，k ＝3，S ＝32＋cos 2π3＝32－12＝1，k ＝3＋1＝4，k ＞4不成立；第四次循环，k ＝4，S ＝1＋cosπ＝1－1＝0，k ＝4＋1＝5，k ＞4成立．此时退出循环，输出S ＝0，故选A.8．执行如图所示的程序框图，若输出的结果是7，则判断框内m 的取值范围是( )A ．(30,42]B ．(30,42)C ．(42,56]D ．(42,56) 答案 A解析 k ＝1，S ＝2；k ＝2，S ＝2＋4＝6；k ＝3，S ＝6＋6＝12；k ＝4，S ＝12＋8＝20；k ＝5，S ＝20＋10＝30；k ＝6，S ＝30＋12＝42；k ＝7，此时不满足S ＝42<m ，退出循环，所以30<m ≤42，故选A.9．为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4答案 B解析由S ＝1－12＋13－14＋…＋199－1100，知程序框图先对奇数项累加，偶数项累加，最后再相减．因此在空白框中应填入i ＝i ＋2，选B.10．执行如图所示的程序框图，则输出的值是( )A ．155 B ．158 C ．161 D ．164答案 C解析执行程序框图，可得，A ＝1，i ＝1，第1次执行循环体，A ＝14，i ＝2，满足条件i ≤20，第2次执行循环体，A ＝17，i ＝3，满足条件i≤20，第3次执行循环体，A＝110，i＝4，满足条件i≤20，第4次执行循环体，A＝113，i＝5，满足条件i≤20，第5次执行循环体，A＝116，i＝6，…，观察可知，当i＝20时，满足条件i≤20，第20次执行循环体，A＝14＋(20－1)×3＝161，i＝21，此时，不满足条件i≤20，退出循环，输出A的值为161.故选C.11．阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为()A．1 B．2C．3 D．4[解析]N＝20，i＝2，T＝0，Ni＝202＝10，是整数；T ＝0＋1＝1，i ＝2＋1＝3,3<5，N i ＝203，不是整数； i ＝3＋1＝4,4<5，N i ＝204＝5，是整数； T ＝1＋1＝2，i ＝4＋1＝5，结束循环．输出的T ＝2，故选B. [答案] B12．执行如图所示的框图，若输入的N 是6，则输出的p 的值是( )A ．120B ．720C ．1440D ．5040[解析] 第一次循环：p ＝1，k ＝2；第二次循环：p ＝2，k ＝3；第三次循环：p ＝6，k ＝4；第四次循环：p ＝24，k ＝5；第五次循环：p ＝120，k ＝6；第六次循环：p ＝720.此时条件不成立，输出720.故选B.[答案] B13．阅读如图所示的程序框图，运行相应的程序，若输入N 的值为19，则输出N 的值为( )A．0 B．1 C．2 D．3[解析]由程序框图可知，N的取值依次为19,18,6,2.故输出N的值为2.[答案]C14．执行如图所示的程序框图，若输出的n＝7，则输入的整数K的最大值是()A．18 B．50 C．78 D．306[解析]第一次循环S＝2，n＝2，第二次循环S＝6，n＝3，第三次循环S＝2，n＝4，第四次循环S＝18，n＝5，第五次循环S＝14，n＝6，第六次循环S＝78，n＝7，需满足S≥K，此时输出n＝7，所以18＜K≤78，所以整数K的最大值为78.[答案]C15．如图是某算法的程序框图，当输出的结果T>70时，正整数n的最小值是________．答案4解析由程序框图知，每次循环中K，T的值依次为1,1；2,4；3,16；4,72.又T＝72>70，故正整数n的最小值为4.。

算法初步练习题(附详细答案解析)

算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．4.510．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是11题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .14题12题13题15．下面的程序框图表示的算法的结果是 1616．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >15题三、解答题：18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有2110115==S S 和（1）试求数列{a n }的通项；（2）令m a n b b b b n +++=...,221求的值.参考答案1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14；当i =4时,S =30；本试题考查了程序框图的运用．2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值3n =；再返回运行第三次可得12112S ==-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值4n =；再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =．4．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B ．【解读与点评】循环9次，对应输出值如下表。

专题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。

专题11 算法初步(原卷版)

专题11 算法初步1．【2019年高考天津卷理数】阅读下边的程序框图，运行相应的程序，输出S的值为A．5B．8C．24D．292．【2019年高考北京卷理数】执行如图所示的程序框图，输出的s值为A．1B．2C．3D．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．【2019年高考江苏卷】下图是一个算法流程图，则输出的S 的值是______________．6．【天津市和平区2018-2019学年度第二学期高三年级第三次质量调查】在如图所示的计算1592017++++L 的程序框图中，判断框内应填入的条件是A ．2017?i ≤B ．2017?i <C ．2013?i <D ．2021?i ≤7．【吉林省长春市北京师范大学长春市附属中学2019届高三第四次模拟考试】根据如图所示的程序框图，当输入的x 值为3时，输出的y 值等于A ．1B ．eC ．1e -D ．2e -8．【西南名校联盟重庆市第八中学2019届高三5月高考适应性月考卷(六)】执行如图所示的程序框图，则输出的值为A．4B．5C．6D．79．【山东省济宁市2019届高三二模】阅读如图所示的程序框图，运行相应的程序，输出的S的值等于A．30B．31C．62D．6310．【辽宁省大连市2019届高三第二次模拟考试】执行如图所示的程序框图，若输出结果为1，则可输入的实数x值的个数为A．1B．2C．3D．411．【江西省新八校2019届高三第二次联考】如图所示的程序框图所实现的功能是A ．输入a 的值，计算2021(1)31a -⨯+的值B ．输入a 的值，计算2020(1)31a -⨯+的值C ．输入a 的值，计算2019(1)31a -⨯+的值D ．输入a 的值，计算2018(1)31a -⨯+的值12．【山西省2019届高三考前适应性训练（二模)】执行如图所示的程序框图，则输出x 的值为A ．2-B ．13- C ．12D ．313．【青海省西宁市第四高级中学、第五中学、第十四中学三校2019届高三4月联考】若某程序框图如图所示，则该程序运行后输出的值是A ．5B ．4C ．3D ．214．【江苏省七市(南通、泰州、扬州、徐州、淮安、宿迁、连云港)2019届高三第三次调研】下图是一个算法流程图．若输出y 的值为4，则输入x 的值为______________．第14题图第15题图15．【北京市人大附中2019届高三高考信息卷（三)】执行如图所示的程序框图，若输入x 值满足24x -<≤，则输出y 值的取值范围是______________．【扫描二维码关注更多精彩★玩转高中数学研讨】。

高考数学专题13.1 算法初步试题理

算法初步【三年高考】1. 【2017课标3，理7】执行右图的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为A ．5B ．4C ．3D ．2【答案】D【解析】阅读流程图，程序运行如下：首先初始化数值：1,100,0t M S === ，然后进入循环体：此时应满足t N ≤ ，执行循环语句：100,10,1210MS S M M t t =+==-=-=+= ；此时应满足t N ≤ ，执行循环语句：90,1,1310MS S M M t t =+==-==+= ；此时不应满足91S < ，可以跳出循环，则输入的正整数N 的最小值为2.故选D .2. 【2017课标II ，理8】执行右面的程序框图，如果输入的1a =-，则输出的S =（） A ．2 B ．3 C ．4 D ．5【答案】B两个空白框中，可以分别填入A．A>1 000和n=n+1B ．A >1 000和n =n +2C ．A ≤1 000和n =n +1D ．A ≤1 000和n =n +2【答案】D【解析】由题意，因为321000n n ->，且框图中在“否”时输出，所以判定框内不能输入1000A >，故填1000A ≤，又要求n 为偶数且初始值为0，所以矩形框内填2n n =+，故选D.4．【2017北京，理3】执行如图所示的程序框图，输出的s 值为（A ）2 （B ）32（C ）53（D ）85【答案】C【解析】0k =时，03<成立，第一次进入循环111,21k s +===，13<成立，第二次进入循环，2132,22k s +===，23<成立，第三次进入循环31523,332k s +===，33< 否，输出53s =，故选C.5．【2017江苏，4】右图是一个算法流程图，若输入x 的值为116,则输出的y 的值是 ▲ .【答案】2-【解析】由题意212log 216y =+=-，故答案为－2． 6. 【2016高考新课标1卷】执行右面的程序框图,如果输入的011x y n ===，，,则输出x ,y 的值满足（A ）2y x = （B ）3y x = （C ）4y x = （D ）5y x =【答案】C【解析】当0,1,1x y n ===时,110,1112x y -=+=⨯=,不满足2236x y +≥；2112,0,21222n x y -==+==⨯=,不满足2236x y +≥；13133,,236222n x y -==+==⨯=,满足2236x y +≥；输出3,62x y ==,则输出的,x y 的值满足4y x =,故选C.7.【2016高考新课标3理数】执行下图的程序框图，如果输入的46a b ==，，那么输出的n =（）（A ）3 （B ）4 （C ）5 （D ）6 【答案】B8．【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的2,2x n ==，依次输入的a 为2，2，5，则输出的s =（）（A ）7 （B ）12 （C ）17 （D ）34 【答案】C【解析】由题意，当2,2,0,0x n k s ====，输入2a =，则0222,1s k =⋅+==，循环；输入2a =，则2226,2s k =⋅+==，循环；输入5a =，62517,32s k =⋅+==>，结束.故输出的17s =，选C.9．【2016年高考北京理数】执行如图所示的程序框图，若输入的a 值为1，则输出的k 值为（）A.1B.2C.3D.4【答案】B【解析】输入1=a ，则0=k ，1=b ；进入循环体，21-=a ，否，1=k ，2-=a ，否，2=k ，1=a ，此时1==b a ，输出k ，则2=k ，选B.10. 【2015高考新课标1，理9】执行右面的程序框图，如果输入的t =0.01，则输出的n =( )（A ）5 （B ）6 （C ）7 （D ）8 【答案】C【解析】执行第1次，t =0.01,S =1,n =0,m =12=0.5,S =S -m =0.5,2mm ==0.25,n =1,S =0.5＞t =0.01,是，循环，执行第2次，S =S -m =0.25,2mm ==0.125,n=2,S=0.25＞t =0.01,是，循环，执行第3次，S =S -m =0.125,2mm ==0.0625,n =3,S=0.125＞t =0.01,是，循环，执行第4次，S =S -m =0.0625,2mm ==0.03125,n =4,S =0.0625＞t =0.01,是，循环，执行第5次，S =S -m =0.03125,2mm ==0.015625,n =5,S =0.03125＞t =0.01,是，循环，执行第6次，S =S -m =0.015625,2mm ==0.0078125,n =6,S=0.015625＞t =0.01,是，循环，执行第7次，S =S -m =0.0078125,2mm ==0.00390625,n =7,S=0.0078125＞t=0.01,否，输出n =7，故选C.11.【2015高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入,a b 分别为14,18，则输出的a =( )A ．0B ．2C ．4D ．14【答案】B【解析】程序在执行过程中，a ，b 的值依次为14a =，18b =；4b =；10a =；6a =；2a =；2b =，此时2a b ==程序结束，输出a 的值为2，故选B ．12.【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果S 为________.（第4题图）【答案】7【解析】第一次循环：3,4S I ==;第二次循环：5,7S I ==;第三次循环：7,10S I ==;结束循环，输出7.S = 【2017考试大纲】 1.算法的含义、程序框图(1)了解算法的含义,了解算法的思想.(2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 【三年高考命题回顾】纵观前三年各地高考试题, 主要考查算法概念和程序框图，理解算法的基本结构，基本算法语句高考很少涉及．命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点．【2018年高考复习建议与高考命题预测】由前三年的高考命题形式可以看出, 算法初步主要掌握算法概念和程序框图，理解算法的基本结构、基本算法语句，理解古代算法案例，体会蕴含的算法思想，增强有条理的思考与表达能力，提高逻辑思维能力．而高考命题主要集中在算法的三种基本逻辑结构的框图表示，程序框图与其它知识结合是新的热点．题目的位置也靠前，属于中低档题，估计2018年高考难度在中低档，基本出题方式不变，也可能变换一种考法，比如告诉输出结果，考查判断语句等是命题演变的趋势. 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切.因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点.这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点.这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度.考查形式与特点是：（1）选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1题，多为中档题出现.(2)在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识的掌握情况.复习建议：一般地讲，算法是人们解决问题的固定步骤和方法．在本模块中，我们应重点掌握的是在数值计算方面的算法．高考新课程标准数学考试大纲对《算法初步》的要求是：（1）算法的含义、流程图：①了解算法的含义，了解算法的思想；②理解流程图的三种基本逻辑结构：顺序结构、选择结构、循环结构．（2）基本算法语句：理解几种基本算法语句——输入语句、输出语句、赋值语句、选择语句、循环语句的含义．注意的是，考纲对算法的含义和算法的思想的要求是“了解”，而对流程图和基本算法语句的要求是“理解”．由此可见，复习中应把重点放在流程图和基本算法语句上，要对这两方面的内容重点掌握、多加练习．表达算法的方法有自然语言、流程图和基本算法语句三种．自然语言描述算法只是学习算法的一个过渡，流程图和基本算法语句才是学习的重点，同时也是难点，尤其是选择结构和循环结构，在复习中是重中之重．【2018年高考考点定位】高考对算法的考查有两种主要形式：一是直接考查程序框图；二是程序语言运用.从涉及的知识上讲，算法初步知识与函数、数列、三角、概率、实际问题等知识点进行整合，小题目综合化是这部分内容的一种趋势.【考点1】算法与算法框图【备考知识梳理】（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成（2）描述算法可以用不同的方式.例如：可以用自然语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精锐的说明，也可以用程序框图直观的显示算法全貌.①自然语言就是人们日常使用的语言，可以是人之间来交流的语言、术语等，通过分步的方式来表达出来的解决问题的过程其优点为：好理解，当算法的执行都是先后顺序时比较容易理解；缺点是：表达冗长，且不易表达清楚步骤间的重复操作、分情况处理现象、先后顺序等问题.②程序框图:程序框图是用规定的图形符号来表达算法的具体过程.优点是：简捷形象、步骤的执行方向直观明了.③程序语言:程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机所识别的低级和高级语言编写而成.特点：能在计算机上执行，但格式要求严格（3）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务.②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣.分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.2．程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用判断（3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字3．几种重要的结构（1）顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构. 见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作.（2）条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P 是否成立，选择不同的执行框（A 框、B 框）.无论P 条件是否成立，只能执行A 框或B 框之一，不可能既执行A 框又执行B 框，也不可能A 框、B 框都不执行.A 框或B 框中可以有一个是空的，即不执行任何操作见示意图（3）循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.①当型循环结构，如左下图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完示意图毕后，返回来再判断条件P 是否成立，如果仍然成立，返回来再执行A 框，如此反复执行A 框，直到某一次返回来判断条件P 不成立时为止，此时不再执行A 框，离开循环结构.继续执行下面的框图.②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A 框，然后判断给定的条件P 是否成立，如果P 仍然不成立，则返回来继续执行A 框，再判断条件P 是否成立.以次重复操作，直到某一次给定的判断条件P 时成立为止，此时不再返回来执行A 框，离开循环结构.继续执行下面的框图见示意图【规律方法技巧】1. 识别程序框图运行和完善程序框图的步骤识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，第一，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．2.解决程序框图问题要注意几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如1i i =+.(2)累加变量：用来计算数据之和，如S S i =+.(3)累乘变量：用来计算数据之积，如p p i =⨯.3. 程序框图问题的解法(1)解答程序框图的相关问题，首先要认清程序框图中每个“框”的含义，然后按程序框图运行的箭头一步一步向前“走”，搞清每走一步产生的结论．(2)要特别注意在哪一步结束循环，解答循环结构的程序框图，最好的方法是执行完整每一次循环，防止执行程序不彻底，造成错误．4.判断条件的注意事项解决此类问题应该注意以下三个方面：一是搞清判断框内的条件由计数变量还是累加变量来表示；二是要注意判断框内的不等式是否带有等号，这直接决定循环次数的多少；三是要准确利用程序框图的赋值语句与两个变量之间的关系，把握程序框图的整体功能，这样可以直接求解结果，减少运算的次数．5.画程序框图的规则如下：（1）一个完整的程序框图必须有起止框，用来表示程序的开始和结束.（2）使用标准的图形符号表示操作，带箭头的流程线表示算法步骤的先后顺序，框图一般按从上到下、从左到右的方向画（3）算法中间要处理数据或计算，可分别写在不同的处理框中.（4）如果一个流程由于纸面等原因需要分开画.要在断开处画上连结点，并标出连结的号码.如图一.实际上它们是同一点，只是化不才分开画.用连结点可避免流程线的交叉或过长，使流程图清晰.（5）注释框不是流程图必需的部分，只是为了提示用户一部分框图的作用以及对某些框图的操作结果进行说明.它帮助阅读流程图的用户更好的理解流程图的来龙去脉.（6）在图形符号内用于描述的语言要非常简练清楚【考点针对训练】1. 【2017届四川省资阳市高三检测】执行如图所示的程序框图，若输入01234500,1,2,3,4,5,1a a a a a a x =======-，则输出v 的值为（）A. 15B. 3C. -3D. -15【答案】C2. 【2017届云南省师大附中高三适应性测试】秦九韶算法是南宋时期数学家秦九韶提出的一种多项式简化算法，即使在现代，它依然是利用计算机解决多项式问题的最优算法，即使在现代，它依然是利用计算机解决多项式问题的最优算法，其算法的程序框图如图所示，若输入的012,,,,n a a a a 分别为0,1,2,,n ，若5n =，根据该算法计算当2x =时多项式的值，则输出的结果为（）A. 248B. 258C. 268D. 278【答案】B 【解析】该程序框图是计算多项式()54325432f x x x x x x =++++,当2x =时, ()2258f =，故选B ．【考点2】算法与程序语句【备考知识梳理】1．输入语句输入语句的格式：INPUT “提示内容”；变量例如：INPUT “x =”； x 功能：实现算法的输入变量信息（数值或字符）的功能.要求：（1）输入语句要求输入的值是具体的常量；（2）提示内容提示用户输入的是什么信息，必须加双引号，提示内容 “原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开；（3）一个输入语句可以给多个变量赋值，中间用“，”分隔；输入语句还可以是“提示内容1”；变量1，“提示内容2”；变量2，“提示内容3”；变量3，……”的形式.例如：INPUT“a =，b =，c=，”；a ，b ，c.2．输出语句输出语句的一般格式：PRINT“提示内容”；表达式例如：PRINT“S=”；S功能：实现算法输出信息（表达式）要求：（1）表达式是指算法和程序要求输出的信息；（2）提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开.（3）如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，……”的形式；例如：PRINT “a ,b ,c:”；a ,b ,c.3．赋值语句赋值语句的一般格式：变量=表达式赋值语句中的“＝”称作赋值号作用：赋值语句的作用是将表达式所代表的值赋给变量；要求：（1）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式.如：2=x 是错误的；（2）赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A =B ”“B =A ”的含义运行结果是不同的，如x =5是对的，5=x 是错的，A +B =C 是错的，C=A +B 是对的.（3）不能利用赋值语句进行代数式的演算.（如化简、因式分解、解方程等），如)1)(1(12+-=-=x x x y这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值.不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.4．条件语句（1）“IF —THEN —ELSE ”语句格式：IF 条件 THEN语句1ELSE语句2END IF说明：在“IF—THEN—ELSE”语句中，“条件”表示判断的条件，“语句1”表示满足条件时执行的操作内容；“语句2”表示不满足条件时执行的操作内容；END IF表示条件语句的结束.计算机在执行“IF—THEN—ELSE”语句时，首先对IF后的条件进行判断，如果符合条件，则执行THEN后面的“语句1”；若不符合条件，则执行ELSE后面的“语句2”.（2）“IF—THEN”语句格式：IF 条件 THEN语句END IF说明：“条件”表示判断的条件；“语句”表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；END IF表示条件语句的结束.计算机在执行“IF—THEN”语句时，首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句，若不符合条件则直接结束该条件语句，转而执行其它后面的语句5．循环语句（1）当型循环语句当型（WHILE型）语句的一般格式为：WHILE 条件循环体WEND说明：计算机执行此程序时，遇到WHILE语句，先判断条件是否成立，如果成立，则执行WHILE 和WEND之间的循环体，然后返回到WHILE语句再判断上述条件是否成立，如果成立，再执行循环体，这个过程反复执行，直到一次返回到WHILE语句判断上述条件不成立为止，这时不再执行循环体，而是跳到WEND语句后，执行WEND后面的语句.因此当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行”、“先判断后循环”.（2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DO循环体LOOP UNTIL 条件说明：计算机执行UNTIL 语句时，先执行DO 和LOOP UNTIL 之间的循环体，然后判断 “LOOP UNTIL”后面的条件是否成立，如果条件成立，返回DO 语句处重新执行循环体.这个过程反复执行，直到一次判断 “LOOP UNTIL”后面的条件不成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOP UNTIL 条件”下面的语句.因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试”、“先循环后判断”.【规律方法技巧】1.涉及具体问题的算法时，要根据题目进行选择，以简单、程序短、易于在计算机上执行为原则.注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图.条件语句与算法中的条件结构相对应，语句形式较为复杂，要会借助框图写出程序.利用循环语句写算法时，要分清步长、变量初值、终值，必须分清循环次数是否确定，若确定，两种语句均可使用，当循环次数不确定时用while 语句.2. 条件语句的主要功能是来实现算法中的条件结构.因为人们对计算机运算的要求不仅仅是一些简单的代数运算，而是经常需要计算机按照条件进行分析、比较、判断，并且按照判断后的不同情况进行不同的操作和处理.如果是要解决像“判断一个数的正负”、“比较数之间的大小”，“对一组数进行排序”、“求分段函数的函数值”等很多问题，计算机就需要用到条件语句.条件结构的差异，造成程序执行的不同.当代入x 的数值时，“程序一”先判断外层的条件，依次执行不同的分支，才有可能判断内层的条件；而“程序二”中执行了对“条件1”的判断，同时也对“条件2”进行判断，是按程序中条件语句的先后依次判断所有的条件，满足哪个条件就执行哪个语句.3. 赋值语句在程序运行时给变量赋值；“=”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；有计算功能；将一个变量的值赋给另一个变量时，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值只与最后一次赋值有关. 关于赋值语句，有以下几点需要注意：①赋值号左边只能是变量名字，而不是表达式，例如3m =是错误的．②赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如y x =，表示用x 的值替代变量y 的原先的取值，不能改写为x y =.因为后者表示用y 的值替代变量x 的值．③在一个赋值语句中只能给一个变量赋值，不能出现两个或多个“＝”．4. 学习了循环语句的两种格式，我们来挖掘一下应用循环语句编写程序的“条件三要素”. 第一、循环语句中的变量一般需要进行一定的初始化操作.第二、循环语句在循环的过程中需要有“结束”的机会.程序中最忌“死循环”.所谓的“死循环”就是指该循环条件永远成立，没有跳出循环体的机会.第三、在循环中要改变循环条件的成立因素程序每执行一次循环体，循环条件中涉及到的变量就会发生改变，正在步步逼近满足跳出循环体的条件.【考点针对训练】1. 【省吉林大学附中2017届高三第六次摸底考试】执行下列程序后，输出的的值是A. 5B. 4C. 10D. 11【答案】D【解析】第一次循环＝6；第二次循环＝11，此时跳出循环，故输出的值为 .2. 【江苏省南京师大附中2017届高三模拟二】如下图是一个算法的伪代码，其输出的结果为__________．【答案】【解析】由题设提供的算法流程图可知:，应填答案。

专题16 算法初步-三年(2021-2021)高考真题数学(文)分项汇编(原卷版)

专题16 算法初步1．【2019年高考天津卷文数】阅读下边的程序框图，运行相应的程序，输出S的值为A．5B．8C．24D．292．【2019年高考北京卷文数】执行如图所示的程序框图，输出的s值为A．1B．2C．3D．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．1B．2C．3D．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．2B．3 2C．53D．8512．【2017年高考天津卷文数】阅读下面的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为A．0B．1C．2D．313．【2019年高考江苏卷】下图是一个算法流程图，则输出的S的值是______________．14．【2018年高考江苏卷】一个算法的伪代码如图所示，执行此算法，最后输出的S的值为______________．15．【2017年高考江苏卷】如图是一个算法流程图，若输入x的值为116，则输出y的值是______________．。