全国高考试卷分类解析程序框图专题
2011—2020年十年新课标全国卷高考数学分类汇编——12.程序框图
2011年—2020年十年新课标全国卷数学分类汇编（含全国Ⅰ卷、Ⅱ卷、Ⅲ卷、新高考Ⅰ卷、新高考Ⅱ卷，共8套全国卷）（附详细答案）编写说明：研究发现，新课标全国卷的试卷结构和题型具有一定的稳定性和连续性．每个题型考查的知识点、考查方法、考查角度、思维方法等有一定套路．掌握了全国卷的各种题型，就把握住了全国卷命题的灵魂．本资料是根据全国卷的特点精心编写，百度文库首发，共包含14个专题，分别是：2011年—2020年新课标全国卷数学试题分类汇编12．程序框图一、选择题(2020·全国卷Ⅰ，文9)执行下面的程序框图，则输出的n =（ ）A ．17B ．19C ．21D ．23(2020·全国卷Ⅰ，文9)(2020·全国卷Ⅱ，文7)(2020·全国卷Ⅱ，文7)执行右面的程序框图，若输入的k =0，a =0，则输出的k 为（ ）A ．2B ．3C ．4D ．5(2019·全国卷Ⅰ，理8，文9)如图是求112122++的程序框图，图中空白框中应填入（ ）A ．A =12A +B ．A =12A +C ．A =112A +D ．A =112A+(2019·全国卷Ⅰ，理8) (2019·全国卷Ⅲ，理9)(2019·全国卷Ⅲ，理9，文9)执行右边的程序框图，如果输入的ε为0.01，则输出s 的值等于（ ）A ．4122-B ．5122-C ．6122-D ．7122- (2018·新课标Ⅱ，文8)为计算11111123499100S =-+-++-，设计了右侧的程序框图，则在空白框中应填入（ ）A ．1i i =+B ．2i i =+C ．3i i =+D ．4i i =+ （2018·新课标Ⅱ，理7，文8）为计算11111123499100S =-+-+⋅⋅⋅+-，设计了右侧的程序框图， 则在空白框中应填入（ ）A ．1i i =+B ．2i i =+C ．3i i =+D ．4i i =+（2018·新课标Ⅱ，理7） （2017·新课标Ⅰ，理8） （2017·新课标Ⅱ，理8） 2017·新课标Ⅲ，理7） （2017·新课标Ⅰ，8，文10）右面程序框图是为了求出满足的最小偶数n ）A ．A >1000和n =n +1B ．A >1000和n =n +2C ．A 1000和n =n +1D ．A 1000和n =n +2 （2017·新课标Ⅱ，理8，文10）执行右面的程序框图，如果输入的1a =-，则输出的S =（ ） A ．2 B ．3 C ．4 D ．5 （2017·新课标Ⅲ，理7，文8）执行下面的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为（ ）否是结束输出S S =N -T T =T +1i +1N =N +1ii <100i =1N =0,T =0开始321000n n ->≤≤A ．5B ．4C ．3D ．2（2016·新课标Ⅰ，理9，文10）执行右面的程序框图，如果输入的，，，则输出的值满足（ ）A ．B ．C ．D ．（2016·新课标Ⅰ，9） （2016··新课标Ⅱ，8） （2016·新课标Ⅲ，7）（2016··新课标Ⅱ，理8，文9）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入的x =2，n =2，依次输入的a 为2，2，5，则输出的s =（ ） A ．7B ．12C ．17D ．34（2016·新课标Ⅲ，理7，文8）执行右面的程序框图，如果输入的a =4，b =6，那么输出的n =A. 3B. 4C. 5D. 6（2015·新课标Ⅰ，文理9）执行右面的程序框图，如果输入的，则输出的（ ）A ．B ．C ．D ．（2015·新课标Ⅰ，9） （2015··新课标Ⅱ，8） （2014··新课标Ⅱ，7）（2015·新课标Ⅱ，文理8）右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”. 执行该程序框图，若输入a ，b 分别为14，18，则输出的a =（ ） A ．0B ．2C ．4D ．14（2014·新课标Ⅰ，理7，文9）执行下图的程序框图，若输入的分别为1,2,3，则输出的=（ ）0=x 1=y 1=n y x ,x y 2=x y 3=x y 4=x y 5=0.01t =n =5678结束输出S 1M =，3S =开始输入x ，t1k =k t ≤M M x k=S M S =+1k k =+是否 ,,a b k M 开始,x n输入00k s ==，a输入s s x a=⋅+1k k =+k n>s输出结束否是ny y n x x =-+=,21ny x ,,输入开始结束y x ,输出1+=n n ?3622≥+y x 是否....（2014··新课标Ⅱ，理7，文8）执行右面程序框图，如果输入的x，t均为2，则输出的S= （）A．4 B．5 C．6 D．7（2014·新课标Ⅱ，理7）(2013·新课标Ⅰ，理5) （2013·新课标Ⅱ，理6，文7）(2013·新课标Ⅰ，理5，文7)执行下面的程序框图，如果输入的t∈[－1,3]，则输出的s属于()．A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5]（2013··新课标Ⅱ，理6）执行右面的程序框图，如果输入的10N=，那么输出的S=（）A.11112310++++B.11112!3!10!++++C.11112311++++D.11112!3!11!++++（2013·新课标Ⅱ，文7）执行右面的程序框图，如果输入的N=4，那么输出的S=（）A．1111234+++B．1111232432+++⨯⨯⨯C．111112345++++D．111112324325432++++⨯⨯⨯⨯⨯⨯（2012·新课标Ⅰ，文理6）如果执行右边和程序框图，输入正整数（）和实数1a，2a，…，Na，输出A，B，则（）A．A B+为1a，2a，…，的和B．为，，…，的算术平均数C．和分别是，，…，中最大的数和最小的数A203B165C72D158N2N≥Na2A B+1a2aNaA B1a2aNaD ．和分别是，，…，中最小的数和最大的数（2011·新课标Ⅰ，理3，文5）执行右面的程序框图，如果输入的N 是6，那么输出的p 是 A ．120 B ．720 C ．1440 D ．5040（2012·新课标Ⅰ，6） （2011·新课标Ⅰ，3）A B 1a 2a N a 否是开始 k<N输出p输入N 结束k =1, p =1 k =k+1p=p·k2011年—2020年新课标全国卷数学试题分类汇编12．程序框图（解析版）(2020·全国卷Ⅰ，文9)执行下面的程序框图，则输出的n =（ ）A ．17B ．19C ．21D ．23【答案】C【解析】依据程序框图的算法功能可知，输出的n 是满足135100n ++++>的最小正奇数，因为()()211112135110024n n n n -⎛⎫+⨯+⎪⎝⎭++++==+>，解得19n >，所以输出的21n =．故选：C(2020·全国卷Ⅱ，文7)执行右面的程序框图，若输入的k =0，a =0，则输出的k 为（ ）A ．2B ．3C ． 4D ．5.【答案】C【解析】由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出的k 值，模拟程序的运行过程，0,0k a ==第1次循环，2011a =⨯+=,011k =+=，210>为否 第2次循环，2113a =⨯+=,112k =+=，310>为否 第3次循环，2317a =⨯+=,213k =+=，710>为否 第4次循环，27115a =⨯+=,314k =+=，1510>为是 退出循环 输出4k =． 故选：C ．(2019·全国卷Ⅰ，理8)如图是求112122++的程序框图，图中空白框中应填入（）A ．A =12A +B ．A =12A +C ．A =112A +D ．A =112A+【答案】A 解析：把选项代入模拟运行很容易得出结论，选项A 代入运算可得1=12+12+2A ，满足条件，选项B 代入运算可得1=2+12+2A ,不符合条件， 选项C 代入运算可得12A =,不符合条件，选项D 代入运算可得11+4A =,不符合条件.(2019·全国卷Ⅲ，理9)执行右边的程序框图，如果输入的ε为0.01，则输出s 的值等于（ ）A ．4122-B ．5122-C ．6122-D ．7122-【答案】C 解析：由1,0,,2x x s s s x x ===+=可知，可以看作首相为1，公比为12的等比数列求前n -1项和，则等比数列的通项公式为112n x -=，前1n -项和为1122n s -=-，即110.012n x ε-=<=，求得7n =，带入1122n s -=-=6122-（2018·新课标Ⅱ，7）为计算11111123499100S =-+-+⋅⋅⋅+-，设计了右侧的程序框图， 则在空白框中应填入（ ）A ．1i i =+B ．2i i =+C ．3i i =+D ．4i i =+【答案】B 解析：从N 、T 和式结构上看，属于累和结构，奇数项的和与偶数项的和，从以上的结构与分析我们知道偶数或奇数的间隔为2，即2i i =+（2017·新课标Ⅰ，8）右面程序框图是为了求出满足的最小偶数n ，那么在和两个空白框中，可以分别填入（ ） A ．A >1000和n =n +1 B ．A >1000和n =n +2 C ．A 1000和n =n +1 D ．A 1000和n =n +2321000n n ->≤≤【答案】D 解析：因为要求大于1000时输出，且框图中在“否”时输出∴“”中不能输入，排除A 、B ，又要求为偶数，且初始值为0，“”中依次加2可保证其为偶，故选D ；（2017·新课标Ⅱ，8）执行右面的程序框图，如果输入的1a =-，则输出的S =（ ）A ．2B ．3C ．4D ．5【答案】B 解析：【解析】解法一：常规解法∵ 00S =，01K =，01a =-，S S a K =+⋅，a a =-，∴ 执行第一次循环：11S =-﹑11a =﹑ 12K =；执行第二次循环：21S =﹑21a =-﹑23K =；执行第三次循环：32S =-﹑31a =﹑ 34K =；执行第四次循环：42S =﹑41a =-﹑45K =；执行第五次循环：53S =-﹑51a =﹑56K =；执行第五次循环：63S =﹑61a =﹑67K =；当676K =>时，终止循环，输出63S =，故输出值为3.解法二：数列法()11nn n S S n -=+-⋅，1n K n =+，裂项相消可得()121nin i S S i =-=-⋅∑；执行第一次循环：11S =-﹑11a =﹑12K =，当6n K >时，6n =即可终止，61234564S +=-+-+=，即63S =，故输出值为3.（2017·新课标Ⅲ，7）.执行下面的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为（ ）.A ．5B ．4C ．3D ．2【答案】D 解析： 程序运行过程如下表所示：SMt初始状态 0 1001 第1次循环结束 100 10-2 第2次循环结束9013A A 1000>n n n此时9091S =<首次满足条件，程序需在3t =时跳出循环，即2N =为满足条件的最小值.故选D.（2016·新课标Ⅰ，9）执行右面的程序框图，如果输入的，，，则输出的值满足A ．B ．C ．D ．【答案】C 解析：第一次循环：；第二次循环：；第三次循环：；输出，，满足；故选C ．（2016··新课标Ⅱ，8）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入的x =2，n =2，依次输入的a 为2，2，5，则输出的s =（ ） A ．7B ．12C ．17D ．34【答案】C 解析：第一次运算：0222s =⨯+=，第二次运算：2226s =⨯+=，第三次运算：62517s =⨯+=，故选C ．（2016·新课标Ⅲ，7）执行右面的程序框图，如果输入的a =4，b =6，那么输出的n =A. 3B. 4C. 5D. 6 【答案】B 解析：列表如下a4 2 6 -2 4 2 6 -2 40=x 1=y 1=n y x ,x y 2=x y 3=x y 4=x y 5=220,1,136x y x y ==+=<22117,2,3624x y x y ==+=<223,6,362x y x y ==+>32x =6y =4y x =开始,x n输入00k s ==，a输入s s x a=⋅+1k k =+k n>s输出结束否是ny y n x x =-+=,21ny x ,,输入开始结束y x ,输出1+=n n ?3622≥+y x 是否b6 4 6 4 6 s 0 6 10 16 20 n1234【考点】程序框图（2015·新课标Ⅰ，9）执行右面的程序框图，如果输入的，则输出的（ ）A ．B ．C ．D ． 解析：保持不变，初始值， 执行第次，，，执行循环体； 执行第次，，，执行循环体； 执行第次，，，执行循环体； 执行第次，，，执行循环体；执行第次，，，执行循环体；执行第次，，，执行循环体；执行第次，，，跳出循环体，输出，故选C ．. （2015··新课标Ⅱ，8）右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”. 执行该程序框图，若输入a ，b 分别为14，18，则输出的a =（ ） A ．0B ．2C ．4D ．14【答案】B 解析：程序在执行过程中，a ，b 的值依次为a =14，b =18，b =4，a =10，a =6，a =2，b =2，此时a =b =2程序结束，输出a 的值为2，故选B ．（2014·新课标Ⅰ，7）执行下图的程序框图，若输入的分别为1,2,3，则输出的=（ ）0.01t =n =56780.01t =11,0,0.52s n m ====10.5,0.25,1s m n ===s t >20.25,0.125,2s m n ===s t >30.125,0.0625,3s m n ===s t >40.0625,0.03125,4s m n ===s t >50.03125,0.015625,4s m n ===s t >60.015625,0.0078125,5s m n ===s t >70.0078125,0.00390625,6s m n ===s t <7n =,,a b k M.. . . 【答案】D 解析：输入；时：； 时：；时：；时：输出 .（2014··新课标Ⅱ，7）执行右面程序框图，如果输入的x ，t 均为2，则输出的S = （ ）A ．4B ．5C ．6D ．7【答案】D解析：：输入的x ，t 均为2．判断12≤？是，1221M =⋅=，235S =+=，112k =+=；判断22≤？是，2222M =⋅=，257S =+=，213k =+=，判断32≤？否，输出7S =.（2013·新课标Ⅰ，5）执行下面的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )．A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5] 【答案】A 解析：． 若t ∈[－1,1)，则执行s ＝3t ，故s ∈[－3,3)．若t ∈[1,3]，则执行s ＝4t －t 2，其对称轴为t ＝2.故当t ＝2时，s 取得最大值4.当t ＝1或3时，s 取得最小值3，则s ∈[3,4]． 综上可知，输出的s ∈[－3,4]．A 203B 165C 72D 1581,2,3a b k ===1n =1331,2,222M a b =+===2n =28382,,3323M a b =+===3n =3315815,,28838M a b =+===4n =158M =（2013··新课标Ⅱ，6）执行右面的程序框图，如果输入的10N =，那么输出的S =（ ）A .11112310++++B .11112!3!10!++++C .11112311++++D .11112!3!11!++++【答案】B 解析：：由程序框图知，当k ＝1，S ＝0，T ＝1时，T ＝1，S ＝1；当k ＝2时，12T =，1=1+2S ； 当k ＝3时，123T =⨯，111+223S =+⨯；当k ＝4时，1234T =⨯⨯，1111+223234S =++⨯⨯⨯； … … … … ； 当k ＝10时，123410T =⨯⨯⨯⨯，1111+2!3!10!S =+++， k 增加1变为11，满足k ＞N ，输出S ，故选B ．（2013·新课标Ⅱ，文7）执行右面的程序框图，如果输入的N =4，那么输出的S =（ ）A ．1111234+++B ．1111232432+++⨯⨯⨯ C ．111112345++++D ．111112324325432++++⨯⨯⨯⨯⨯⨯【解析】B 解析：第一次循环，1,1,2T S k ===；第二次循环，11,1,322T S k ==+=； 第三次循环，111,1,423223T S k ==++=⨯⨯， 第四次循环，1111,1,5234223234T S k ==+++=⨯⨯⨯⨯⨯ 此时满足条件输出1111223234S =+++⨯⨯⨯，故选B.（2012·新课标Ⅰ，6）如果执行右边和程序框图，输入正整数（）和 实数1a ，2a ，…，N a ，输出A ，B ，则（ ） A ．A B +为1a ，2a ，…，的和B ．为，，…，的算术平均数 C ．和分别是，，…，中最大的数和最小的数D ．和分别是，，…，中最小的数和最大的数N 2N ≥N a 2A B+1a 2a N a A B 1a 2a N a A B 1a 2a N a【答案】C 解析：由程序框图可知，A 表示，，…，中最大的数，B 表示，，…，中最小的数，故选择C ．（2011·新课标Ⅰ，3）执行右面的程序框图，如果输入的N 是6，那么输出的p 是（ ） A ．120 B ．720 C ．1440 D ．5040【答案】B 解析：解析：框图表示，且所求720，选B1a 2a N a 1a 2a N a 1n n a n a -=⋅11a =6a =。
全国高中高考试卷习题分类解析程序框图专题.docx
4.框图（ 2017 年 3 卷） 8．执行右面的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为（）（ 2017 年 2 卷） 10. 执行右面的程序框图，如果输入的a=-1，则输出的S=（ 2017 年 1 卷） 10．如图是为了求出满足3n2n1000 的最小偶数n，学|科网那么在和两个空白框中，可以分别填入A．A>1000 和n=n+1 C．A≤1000 和n=n+1B．A>1000 和n=n+2 D．A≤1000 和n=n+2（ 2016 年1 卷）（ 10）执行右面的程序框图, 如果输入的x0, y1, n=1,则输出x,y 的值满足（ A）y2x（ B）y3x（ C）y4x（ D）y5x（ 2016 年 2 卷） 9.中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入的 a 为2，2，5，则输出的s=（A） 7（ B） 12（ C）17（ D）34（ 2016 年 3 卷）（ 8）执行下面的程序框图，如果输入的a=4， b=6，那么输出的 n=（A） 3（B） 4 （C） 5（ D） 6（ 2015 卷 1）执行右面的程序框图，如果输入的t0.01，则输出的 n（）（）5（）（）7（）（2015卷1）A B 6C D 8（ 2015 卷 2）右边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”。
执行该程序框图，若输入的a,b 分别为 14,18 ，则输出的 a 为 A. 0 B. 2 C. 4是否是否（ 2014 卷 1）执行右面的程序框图，若输入的 a, b, k 分别为 1,2,3 ，则输出的 M ( )A.20B.7 C. 16 D. 15 325 8（ 2014 卷1）（ 2014 卷 2）（ 2014 卷2） 执行右面的程序框图，如果如果输入的x ，t均为2，则输出的 S=（ A ） 4 （ B ） 5 （C ）6（D ）7（ 2013 卷 1）执行下面的程序框图，如果输入的 t [ 1,3] ，则输出的 S 属于A [ 3,4]B [ 5,2]C [ 4,3]D [ 2,5]开始输入t是t <1否s =3t s = 4 t －输出 s结束（ 2013 卷 1）（2013 卷 2）（ 2013 卷 2）执行上面的程序框图，如果输入的＝4，那么输出的 ＝() ．NS1+11 11+11 12A ．234 B．23 24 31+ 1 1 1 11+11 1 1C ． 2 34 5D．2 3 2 4 3 2 5 4 3 2（ 2012 卷 1）如果行右的程序框，入正整数N(N≥ 2) 和数1,a 2,⋯,aN，出A,B，a（A） A+B a1, a2, ⋯ , a N的和A＋ B（B）2a1, a2,⋯, a N的算平均数（C） A 和 B 分是a1, a2, ⋯ , a N中最大的数和最小的数（D） A 和 B 分是a1, a2, ⋯ , a N中最小的数和最大的数开始入 N，a1, a2, ⋯ , a Nk=1, A=a1,B=a1x= a kk=k+1是x＞否A=x是x<B否B=xk≥N否是出 A，B束（2011 卷 1）（ 2011 卷 1）行右面的程序框，如果入的N 是 6，那么出的p 是A． 120B．720C． 1440D．5040（ 2010 卷 1）如果行如的框，入N＝5，出的数等于()（ 2009 卷 1）行如所示的程序框，入x2, h 0.5 ，那么出的各个数的和等于A ． 3B ． 3.5 C． 4 D．开始入结输开a=ab=ba>bb束出入始-baa,b（ 2008 卷 1）（ 2008 卷 1）右面的程序框图，如果输入三个实数a、 b、 c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A. c > xB. x > cC. c > bD. b > c。
2023年全国统一高考数学试卷(理科)(甲卷)(解析版)
2023年全国统一高考数学试卷（理科）（甲卷）参考答案与试题解析一、选择题：本题共12小题，每小题5分，共60分。
在每小题给出的四个选项中，只有一项是符合题目要求的。
1．（5分）设集合A＝{x|x＝3k+1，k∈Z}，B＝{x|x＝3k+2，k∈Z}，U为整数集，则∁U（A⋃B）＝（ ）A．{x|x＝3k，k∈Z}B．{x|x＝3k﹣1，k∈Z}C．{x|x＝3k﹣2，k∈Z}D．∅【答案】A【解答】解：∵A＝{x|x＝3k+1，k∈Z}，B＝{x|x＝3k+2，k∈Z}，∴A∪B＝{x|x＝3k+1或x＝3k+2，k∈Z}，又U为整数集，∴∁U（A⋃B）＝{x|x＝3k，k∈Z}．故选：A．2．（5分）若复数（a+i）（1﹣ai）＝2，a∈R，则a＝（ ）A．﹣1B．0C．1D．2【答案】C【解答】解：因为复数（a+i）（1﹣ai）＝2，所以2a+（1﹣a2）i＝2，即，解得a＝1．故选：C．3．（5分）执行下面的程序框图，输出的B＝（ ）A．21B．34C．55D．89【答案】B【解答】解：根据程序框图列表如下：A13821B251334n1234故输出的B＝34．故选：B．4．（5分）向量||＝||＝1，||＝，且+＝，则cos〈﹣，﹣〉＝（ ）【答案】D【解答】解：因为向量||＝||＝1，||＝，且+＝，所以﹣＝+，即2＝1+1+2×1×1×cos＜，＞，解得cos＜，＞＝0，所以⊥，又﹣＝2+，﹣＝+2，所以（﹣）•（﹣）＝（2+）•（+2）＝2+2+5•＝2+2+0＝4，|﹣|＝|﹣|＝＝＝，所以cos〈﹣，﹣〉＝＝＝．故选：D．5．（5分）已知正项等比数列{a n}中，a1＝1，S n为{a n}前n项和，S5＝5S3﹣4，则S4＝（ ）A．7B．9C．15D．30【答案】C【解答】解：等比数列{a n}中，设公比为q，a1＝1，S n为{a n}前n项和，S5＝5S3﹣4，显然q≠1，（如果q＝1，可得5＝15﹣4矛盾），可得＝5•﹣4，解得q2＝4，即q＝2，S4＝＝＝15．故选：C．6．（5分）有50人报名足球俱乐部，60人报名乒乓球俱乐部，70人报名足球或乒乓球俱乐部，若已知某人报足球俱乐部，则其报乒乓球俱乐部的概率为（ ）A．0.8B．0.4C．0.2D．0.1【答案】A【解答】解：根据题意，在报名足球或乒乓球俱乐部的70人中，设某人报足球俱乐部为事件A，报乒乓球俱乐部为事件B，则P（A）＝＝，由于有50人报名足球俱乐部，60人报名乒乓球俱乐部，则同时报名两个俱乐部的由50+60﹣70＝40人，则P（AB）＝＝，则P（B|A）＝＝＝0.8．故选：A．7．（5分）“sin2α+sin2β＝1”是“sinα+cosβ＝0”的（ ）A．充分条件但不是必要条件B．必要条件但不是充分条件C．充要条件D．既不是充分条件也不是必要条件【答案】B【解答】解：sin2α+sin2β＝1，可知sinα＝±cosβ，可得sinα±cosβ＝0，所以“sin2α+sin2β＝1”是“sinα+cosβ＝0”的必要不充分条件，故选：B．8．（5分）已知双曲线的离心率为，其中一条渐近线与圆（x﹣2）2+（y﹣3）2＝1交于A，B两点，则|AB|＝（ ）A．B．C．D．【答案】D【解答】解：双曲线C：﹣＝1（a＞0，b＞0）的离心率为，可得c＝a，所以b＝2a，所以双曲线的渐近线方程为：y＝±2x，一条渐近线与圆（x﹣2）2+（y﹣3）2＝1交于A，B两点，圆的圆心（2，3），半径为1，圆的圆心到直线y＝2x的距离为：＝，所以|AB|＝2＝．故选：D．9．（5分）有五名志愿者参加社区服务，共服务星期六、星期天两天，每天从中任选两人参加服务，则两天中恰有1人连续参加两天服务的选择种数为（ ）A．120B．60C．40D．30【答案】B【解答】解：先从5人中选1人连续两天参加服务，共有＝5种选法，然后从剩下4人中选1人参加星期六服务，剩下3人中选取1人参加星期日服务，共有＝12种选法，根据分步乘法计数原理可得共有5×12＝60种选法．故选：B．10．（5分）已知f（x）为函数向左平移个单位所得函数，则y＝f（x）与的交点个数为（ ）A．1B．2C．3D．4【答案】C【解答】解：把函数向左平移个单位可得函数f（x）＝cos（2x+）＝﹣sin2x的图象，而直线＝（x﹣1）经过点（1，0），且斜率为，且直线还经过点（，）、（﹣，﹣），0＜＜1，﹣1＜﹣＜0，如图，故y＝f（x）与的交点个数为3．故选：C．11．（5分）在四棱锥P﹣ABCD中，底面ABCD为正方形，AB＝4，PC＝PD＝3，∠PCA＝45°，则△PBC的面积为（ ）A．B．C．D．【答案】C【解答】解：解法一：∵四棱锥P﹣ABCD中，底面ABCD为正方形，又PC＝PD＝3，∠PCA＝45°，∴根据对称性易知∠PDB＝∠PCA＝45°，又底面正方形ABCD得边长为4，∴BD＝，∴在△PBD中，根据余弦定理可得：＝，又BC＝4，PC＝3，∴在△PBC中，由余弦定理可得：cos∠PCB＝＝，∴sin∠PCB＝，∴△PBC的面积为＝＝．解法二：如图，设P在底面的射影为H，连接HC，设∠PCH＝θ，∠ACH＝α，且α∈（0，），则∠HCD＝45°﹣α，或∠HCD＝45°+α，易知cos∠PCD＝，又∠PCA＝45°，则根据最小角定理（三余弦定理）可得：，∴或，∴或，∴或，∴tanα＝或tanα＝，又α∈（0，），∴tanα＝，∴cosα＝，sinα＝，∴，∴cosθ＝，再根据最小角定理可得：cos∠PCB＝cosθcos（45°+α）＝＝，∴sin∠PCB＝，又BC＝4，PC＝3，∴△PBC的面积为＝＝．故选：C．12．（5分）已知椭圆＝1，F1，F2为两个焦点，O为原点，P为椭圆上一点，cos∠F1PF2＝，则|PO|＝（ ）A．B．C．D．【答案】B【解答】解：椭圆，F1，F2为两个焦点，c＝，O为原点，P为椭圆上一点，，设|PF1|＝m，|PF2|＝n，不妨m＞n，可得m+n＝6，4c2＝m2+n2﹣2mn cos∠F1PF2，即12＝m2+n2﹣mn，可得mn＝，m2+n2＝21，＝（），可得|PO|2＝＝（m2+n2+2mn cos∠F1PF2）＝（m2+n2+mn）＝（21+）＝．可得|PO|＝．故选：B．二、填空题：本题共4小题，每小题5分，共20分。
2023年高考数学一轮复习(全国版理)-第11章-11.1-算法与程序框图
§11.1算法与程序框图考试要求1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．知识梳理1．算法与程序框图(1)算法①定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构内容名称定义程序框图顺序结构由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构条件结构算法的流程根据给定的条件是否成立有不同的流向，条件结构就是处理这种过程的结构循环结构从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体常用结论直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．思考辨析判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．(×)(2)程序框图中的图形符号可以由个人来确定．(×)(3)输入框只能紧接开始框，输出框只能紧接结束框．(×)(4)条件结构中判断框的出口有两个，但在执行时，每次只有一个出口是有效的．(√)教材改编题1．执行如图所示的程序框图，则输出S 的值为()A ．－32 B.32C ．－12 D.12答案D 解析按照程序框图依次循环运算，当k ＝5时，停止循环，S ＝sin 5π6＝12.2．当n ＝4时，执行如图所示的程序框图，则输出的S 的值为()A．9B．15C．31D．63答案C解析由程序框图可知，k＝1，S＝1，S＝1＋2＝3，k＝2，S＝3＋4＝7，k＝3，S＝7＋23＝15，k＝4，S＝15＋24＝31，k＝5，退出循环，输出的S的值为31.3．执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．答案3解析第1次循环：i＝1，a＝1，b＝8，a<b；第2次循环：i＝2，a＝3，b＝6，a<b；第3次循环：i＝3，a＝6，b＝3，a>b，输出i的值为3.题型一程序框图命题点1由程序框图求输出结果项例1(1)(2022·马鞍山质检)执行如图所示的程序框图，则输出S的结果为()A ．16B ．25C ．36D ．49答案B解析程序运行时变量值在循环体中变化如下：a ＝1，S ＝1，n ＝1，判断不满足n >4；a ＝3，S ＝4，n ＝2，判断不满足n >4；a ＝5，S ＝9，n ＝3，判断不满足n >4；a ＝7，S ＝16，n ＝4，判断不满足n >4；a ＝9，S ＝25，n ＝5，满足n >4，输出S ＝25.(2)执行如图所示的程序框图，若输入的k ＝3，则输出的S 等于()A.32B ．－32C.12D．0答案B解析设第n次循环后输出，k＝3＋4n≥2023，解得n≥505，可知第505次循环后结束循环，此时k＝3＋4×505＝2023，S＝cos2023π6＝＝－cos π6＝－32.命题点2完善程序框图例2(1)(2022·河南六市模拟)执行如图所示的程序框图，若输出i的值为7，则框图中①处可以填入()A．S>7?B．S>21?C．S>28?D．S>36?答案B解析由程序流程图，其执行逻辑及对应输出如下：i＝1，S＝0：输出S＝1，执行循环，则i＝2；i＝2，S＝1：输出S＝3，执行循环，则i＝3；i＝3，S＝3：输出S＝6，执行循环，则i＝4；i＝4，S＝6：输出S＝10，执行循环，则i＝5；i＝5，S＝10：输出S＝15，执行循环，则i＝6；i＝6，S＝15：输出S＝21，执行循环，则i＝7；i＝7，S＝21：输出S＝28，此时根据条件跳出循环，输出i＝7.∴只有当S>21时符合要求．(2)(2022·东三省四市联考)如图所示，流程图所给的程序运行结果为S＝840，那么判断框中所填入的关于k 的条件是()A ．k <5?B ．k <4?C ．k <3?D ．k <2?答案B解析由程序流程的输出结果，知S ＝1，k ＝7：执行循环，S ＝7，k ＝6；S ＝7，k ＝6：执行循环，S ＝42，k ＝5；S ＝42，k ＝5：执行循环，S ＝210，k ＝4；S ＝210，k ＝4：执行循环，S ＝840，k ＝3，由题设输出结果为S ＝840，故第5步输出结果，此时k ＝3<4.命题点3由程序框图逆求参数例3(1)在如图所示的程序框图中，输出值是输入值的13x 等于()A.35B.911C.2123D.4547答案C解析依题意，令x ＝x 0，则i ＝1时，x ＝2x 0－1，此时i ＝2<3，则x ＝2(2x 0－1)－1＝4x 0－3，i ＝3≤3，则x ＝2(4x 0－3)－1＝8x 0－7，i ＝4>3，退出循环体，此时8x 0－7＝13x 0，解得x 0＝2123，所以输入的x ＝2123.(2)执行如图所示的程序框图，若输出的S 满足1<S <2，则输入的整数N 的取值范围是()A ．(1,100)B ．[1,100]C ．[9,99]D ．(9,99)答案D解析当N ＝9时，S ＝lg 2＋lg 32＋…＋lg 109＝×32×…×lg 10＝1，当N ＝99时，S ＝lg 2＋lg 32＋…＋lg 10099＝×32×…×lg 100＝2，即N∈(9,99)．教师备选1．执行程序框图，则输出的S的值为()A．31B．32C．63D．64答案C解析模拟程序的运行，S＝0，i＝0，S＝0＋20＝1，满足条件i<5，i＝1，S＝1＋21＝3，满足条件i<5，i＝2，S＝3＋22＝7，满足条件i<5，i＝3，S＝7＋23＝15，满足条件i<5，i＝4，S＝15＋24＝31，满足条件i<5，i＝5，S＝31＋25＝63，此时，不满足条件i<5，退出循环，输出S的值为63.2．执行如图所示的程序框图，若输出的b的值为63，则图中判断框内应填入的条件为()A．a≥6?B．a<5?C．a<6?D．a≤6?答案C解析第一次运算为b＝3，a＝2，第二次运算为b＝7，a＝3，第三次运算为b＝15，a＝4，第四次运算为b ＝31，a ＝5，第五次运算为b ＝63，a ＝6.思维升华(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)把参数看成常数，运算程序直到输出已知的结果，列出含有参数的等式或不等式，解出参数的值(或范围)．跟踪训练1(1)(2022·资阳模拟)执行如图所示的程序框图，若输入N ＝6，则输出的S 等于()A.56B.67C.78D.89答案B解析初始值N ＝6，S ＝0，k ＝1，第一步：S ＝0＋11×2＝1－12，k <6，进入循环；第二步：k ＝1＋1＝2，S ＋12×3＝1－12＋12－13＝1－13，k ＝2<6，进入循环；第三步：k ＝2＋1＝3，S ＋13×4＝1－14，k ＝3<6，进入循环；第四步：k ＝3＋1＝4，S ＋14×5＝1－15，k ＝4<6，进入循环；第五步：k ＝4＋1＝5，S ＋15×6＝1－16，k ＝5<6，进入循环；第六步：k＝5＋1＝6，S＋16×7＝1－17＝67，k＝6，结束循环，输出S＝67.(2)(2022·郑州质检)运行如图所示的程序框图，若输入的a的值为2时，输出的S的值为12，则判断框中可以填()A．k<3?B．k<4?C．k<5?D．k<6?答案B解析运行该程序：输入a＝2，第一次循环：S＝0＋2×12＝2，a＝－2，k＝1＋1＝2；第二次循环：S＝2－2×22＝－6，a＝2，k＝2＋1＝3；第三次循环：S＝－6＋2×32＝12，a＝－2，k＝3＋1＝4，因为输出的S的值为12，所以判断框中可以填k<4.题型二数学文化与程序框图例4(1)(2022·上饶模拟)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为4,3，则输出v的值为()A．61B．183C．18D．9答案B解析n＝4，x＝3，v＝1，i＝3，是，v＝1×3＋3＝6，i＝2，是，v＝6×3＋2＝20，i＝1，是，v＝20×3＋1＝61，i＝0，是，v＝61×3＋0＝183，i＝－1，否，终止循环，输出v＝183.(2)(2022·开封模拟)下面程序框图的算法思想源于数学名著《几何原本》中“辗转相除法”，执行该程序框图(图中“m MOD n”表示m除以n的余数)，若输入的m，n分别为272,153，则输出的m等于()A．15B．17C．27D．34答案B解析因为输入的m，n分别为272,153，第一次循环r＝119，m＝153，n＝119，第二次循环r＝34，m＝119，n＝34，第三次循环r＝17，m＝34，n＝17，第四次循环r＝0，m＝17.教师备选1．马林梅森(MarinMersenne,1588－1648)是17世纪法国著名的数学家和修道士．他在欧几里得、费马等人研究的基础上，对2p－1做了大量的计算、验证工作．人们为了纪念梅森在数论方面的这一贡献，把形如2p－1(其中p是素数)的素数，称为梅森素数．若执行如图所示的程序框图，则输出的所有梅森素数的和为()A．676B．165C．158D．2212答案D解析由题意，模拟程序的运行，可得p＝3，S＝23－1＝7，输出7，满足p≤9，p＝3＋2＝5,5是素数，S＝25－1＝31，输出31，满足p≤9，p＝5＋2＝7,7是素数，S＝27－1＝127，输出127，满足p≤9，p＝7＋2＝9,9不是素数，p＝9＋2＝11,11是素数，S＝211－1＝2047，输出2047，11不满足p≤9，结束循环，所以输出梅森素数和为7＋31＋127＋2047＝2212.2．德国数学家莱布尼兹于1674年得到了第一个关于π的级数展开式，该公式于明朝初年传入我国．我国数学家、天文学家明安图为提高我国的数学研究水平，从乾隆初年(1736年)开始，历时近30年，证明了包括这个公式在内的三个公式，同时求得了展开三角函数和反三角函数的6个新级数公式，著有《割圆密率捷法》一书，为我国用级数计算开创先河．如图所示的程序框图可以用莱布尼兹“关于π的级数展开式计算π的近似值(其中P 表示π的近似值)”．若输入n ＝9，则输出的结果P 可以表示为()A ．P ＝－13＋15－17＋…－B ．P ＝－13＋15－17＋…＋C ．P ＝－13＋15－17＋…－D ．P ＝－13＋15－17＋…＋答案D 解析由题意，执行给定的程序框图，输入n ＝9，可得第1次循环：S ＝1，i ＝2；第2次循环：S ＝1－13，i ＝3；第3次循环：S ＝1－13＋15，i ＝4；……第9次循环：S ＝1－13＋15－17＋…＋117，i ＝10，此时满足判定条件，输出结果P ＝4S ＝－13＋15－17＋…思维升华中国古代数学长期领先于世界其他国家，有着丰富的数学文化，算法与中国古代数学文化的结合也是高考中的新宠儿！跟踪训练2(1)(2022·桂林模拟)元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x ＝0，则一开始输入的x 的值为()A.34B.78C.1516D.3132答案B 解析本题由于已知输出时x 的值，因此可以逆向求解：输出x ＝0，此时i ＝4；上一步：2x －1＝0，x ＝12，此时i ＝3；上一步：2x －1＝12，x ＝34，此时i ＝2；上一步：2x －1＝34，x ＝78，此时i ＝1.(2)公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”．利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”，如图是利用刘徽的“割圆术”思想设计的一个程序框图，则输出n 的值为()(参考数据：2≈1.414，3≈1.732，sin 15°≈0.2588，sin 7.5°≈0.1305)A ．12B ．24C ．36D ．48答案B解析执行程序，n ＝6，S ＝12×6sin 60°＝332≈2.598<3.10，则n ＝12，S ＝12×12sin 30°＝3<3.10，则n ＝24，S ＝12×24sin 15°≈3.1056>3.10.则输出n ＝24.课时精练1．(2022·池州模拟)执行如图所示的程序框图，则输出的i 的值为()A ．5B ．6C ．4D ．3答案A 解析依次执行如下：S ＝12－2×1＝10，i ＝2；S ＝10－2×2＝6，i ＝3；S ＝6－2×3＝0，i ＝4；S ＝0－2×4＝－8，i ＝5，满足条件S <0，退出循环体，输出i ＝5.2．执行如图的程序框图，则输出的结果是()A.5360B.4760C.1621D.3760答案D 解析执行程序框图中的程序，如下所示：第一次循环，S ＝1，n ＝1＋1＝2，不满足n >6；第二次循环，S ＝1－12＝12，n ＝2＋1＝3，不满足n >6；第三次循环，S ＝12＋13＝56，n ＝3＋1＝4，不满足n >6；第四次循环，S ＝56－14＝712，n ＝4＋1＝5，不满足n >6；第五次循环，S ＝712＋15＝4760，n ＝5＋1＝6，不满足n >6；第六次循环，S ＝4760－16＝3760，n ＝6＋1＝7，满足n >6.跳出循环体，输出S ＝3760.3．(2022·焦作模拟)执行如图所示的程序框图，则输出的结果是()A ．15B ．29C ．72D ．185答案C 解析第一次执行循环，a ＝2×1＋1＝3，b ＝3×1－1＝2，不满足i ≥3，则i ＝0＋1＝1，第二次执行循环，a ＝2×3＋1＝7，b ＝3×2－1＝5，不满足i ≥3，则i ＝1＋1＝2，第三次执行循环，a ＝2×7＋1＝15，b ＝3×5－1＝14，不满足i ≥3，则i ＝2＋1＝3，第四次执行循环，a ＝2×15＋1＝31，b ＝3×14－1＝41，满足i ≥3，输出a ＋b ＝31＋41＝72.4．执行如图所示的程序框图，则输出的a 值为()A.13B ．－3C ．－12D ．2答案C解析初始值a ＝2，i ＝1，第一步：a ＝1＋21－2＝－3，i ＝1＋1＝2<2022，进入循环；第二步：a＝1－31＋3＝－12，i＝2＋1＝3<2022，进入循环；第三步：a＝1－121＋12＝13，i＝3＋1＝4<2022，进入循环；第四步：a＝1＋131－13＝2，i＝4＋1＝5<2022，进入循环，因此a的取值情况以4为周期，又2023除以4余3，当i＝2023时，结束循环，此时对应的a的值为a＝－1 2，即输出a的值为－1 2 .5．(2022·宝鸡模拟)执行如图所示的程序框图，则输出的S等于()A．501B．642 C．645D．896答案B解析S＝0，m＝1；S＝0＋1×21＝2，m＝1＋1＝2，S≤500；S＝2＋2×22＝10，m＝2＋1＝3，S≤500；S＝10＋3×23＝34，m＝3＋1＝4，S≤500；S＝34＋4×24＝98，m＝4＋1＝5，S≤500；S＝98＋5×25＝258，m＝5＋1＝6，S≤500；S＝258＋6×26＝642，m＝6＋1＝7，S>500，结束循环，输出S ＝642.6．(2022·驻马店模拟)我国古代对开方运算进行了深入研究，不仅会开平方，而且能开高次方，解题的思路是从二项式乘方入手的，贾宪、杨辉等均作出了巨大贡献．他们找出了由(1＋x )n 展开式的二项式系数所组成的一个三角形，人们称之为杨辉三角．它的组成法则是：最外侧的两个数字是1，中间的数字等于其“肩”上(上一行)两个数字之和．这个规律给我们计算二项展开式提供了很大方便．令(1＋x )6＝a 0＋a 1x ＋a 2x 2＋…＋a 6x 6，执行如图所示的程序框图，则输出结束的P 等于()A.12B.37C.23D.67答案A解析由题中法则可知(1＋x )6＝C 06＋C 16x ＋C 26x 2＋…＋C 66x6＝1＋6x ＋15x 2＋20x 3＋15x 4＋6x 5＋x 6，因为a 0，a 1，…，a 6中，只有3个偶数，所以P ＝36＝12.7．执行如图所示的程序框图，若输出S 的值为0.99，则判断框内可填入的条件是()A．i<100?B．i>100? C．i<99?D．i<98?答案A解析由程序框图知，S＝11×2＋12×3＋…＋1i(i＋1)＝1－12＋12－13＋…＋1i－1i＋1＝1－1i＋1＝0.99，解得i＝99，由于是计算S后，赋值i＝i＋1，因此循环条件是i<100.8．(2022·长春质检)执行如图所示的程序框图，若输出的结果为126，则判断框内的条件可以为()A．n≤5?B．n≤6?C．n≤7?D．n≤8?答案B解析根据框图，执行程序，S＝21，n＝2；S＝21＋22，n＝3；…S＝21＋22＋…＋2i，n＝i＋1，令S＝21＋22＋…＋2i＝126，解得i＝6，即n＝7时结束程序，所以n ≤6.9．(2022·蓉城名校联考)执行如图所示的程序框图，则输出的结果n ＝________.答案6解析n ＝1，S ＝0≥4960不成立，可得S ＝11×2＝12，n ＝2，S ＝11×2＝12≥4960不成立，可得S ＝11×2＋12×3＝23，n ＝3，S ＝23≥4960不成立，可得S ＝11×2＋12×3＋13×4＝34，n ＝4，S ＝34≥4960不成立，可得S ＝11×2＋12×3＋13×4＋14×5＝45，n ＝5，S ＝45≥4960不成立，可得S ＝11×2＋12×3＋13×4＋14×5＋15×6＝56，n ＝6，S ＝56≥4960成立，故输出n ＝6.10．执行如图所示的程序框图，则输出的S 的值是________．答案4解析第一次循环，i ＝1<9成立，S ＝22－4＝－1，i ＝1＋1＝2；第二次循环，i ＝2<9成立，S ＝22＋1＝23，i ＝2＋1＝3；第三次循环，i ＝3<9成立，S ＝22－23＝32，i ＝3＋1＝4；第四次循环，i ＝4<9成立，S ＝22－32＝4，i ＝4＋1＝5；第五次循环，i ＝5<9成立，S ＝22－4＝－1，i ＝5＋1＝6；第六次循环，i ＝6<9成立，S ＝22＋1＝23，i ＝6＋1＝7；第七次循环，i ＝7<9成立，S ＝22－23＝32，i ＝7＋1＝8；第八次循环，i ＝8<9成立，S ＝22－32＝4，i ＝8＋1＝9.i ＝9<9不成立，跳出循环体，输出S 的值为4.11．执行如图所示的程序框图，若输出的b的值为16，则图中判断框内①处应填的最大整数为________．答案3解析第一次循环结果为b＝2，a＝2，第二次循环结果为b＝4，a＝3，第三次循环结果为b＝16，a＝4，不满足判断框中的条件，输出的结果是16满足已知条件，所以①处应填的数字的取值范围是[3,4)，所以最大整数是3.12．中国的太极图是由黑白两个鱼形图案拼成的一个完整的圆形，喻示着阴阳相互转化又相互对立的基本道理，是反映我国传统哲学中辩证思想的一种象征性符号．若阴表示数字1，阳表示数字0，这蕴含了二进制的思想．图中的程序框图的算法思路就源于我国古代的哲学辩证思想．执行该程序框图，若输入a＝10101011，k＝2，n＝8，则输出的b＝________.答案43解析按照程序框图执行，b依次为0,1,3,3,11,11,43,43.当b＝43时，i＝7＋1＝8，跳出循环，故输出b＝43.13．在程序框图中，程序运行输出S 的值为1，那么判断框中应填入()A ．k <9?B ．k >9?C ．k <10?D ．k >10?答案C 解析∵lg k ＋1k＝lg(k ＋1)－lg k ，∴根据程序图的执行可得S ＝(lg 100－lg 99)＋(lg 99－lg 98)＋…＋[lg(k ＋1)－lg k ]＝2－lg k ＝1，解得k ＝10，∴判断框中应填入的关于k 的判断条件是k <10.14．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、x ＋3y ＋z 3＝100，＋y ＋z ＝100的解．其解题过程可用程序框图表示，如图所示，则程序框图中正整数m 的值为________．答案4解析x ＋3y ＋z 3＝100，＋y ＋z ＝100，得y ＝25－74x ，故x 必为4的倍数，当x ＝4t 时，y ＝25－7t ，由y ＝25－7t >0，得t 的最大值为3，故判断框应填入的是“t <4？”，即m ＝4.15．执行如图所示的程序框图，若输入的a ，b ，c 依次为(sin α)sin α，(sin α)cos α，(cos α)sin α，其中αx 为()A ．(cos α)cos αB ．(sin α)sin αC ．(sin α)cos αD ．(cos α)sin α答案C 解析由程序框图可确定其功能是输出a ，b ，c 中的最大者，当α0<cos α<sin α<32；由指数函数y ＝(cos α)x 可得，(cos α)sin α<(cos α)cos α，由幂函数y ＝x cos α可得，(cos α)cos α<(sin α)cos α，∴(cos α)sin α<(sin α)cos α；由指数函数y ＝(sin α)x 可得，(sin α)sin α<(sin α)cos α，∴a ，b ，c 中的最大者为(sin α)cos α，即输出的x 为(sin α)cos α.16．如图1，“大衍数列”：0,2,4,8,12来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和．如图2是求大衍数列前n 项和的程序框图．执行该程序框图，输入m ＝8，则输出的S 等于()图1图2A ．44B ．68C ．100D ．140答案C 解析第1次运行，n ＝1，a ＝n 2－12＝0，S ＝0＋0＝0，不符合n ≥m ，继续运行；第2次运行，n ＝2，a ＝n 22＝2，S ＝0＋2＝2，不符合n ≥m ，继续运行；第3次运行，n ＝3，a ＝n 2－12＝4，S ＝4＋2＝6，不符合n ≥m ，继续运行；第4次运行，n ＝4，a ＝n 22＝8，S ＝8＋6＝14，不符合n ≥m ，继续运行；第5次运行，n ＝5，a ＝n 2－12＝12，S ＝14＋12＝26，不符合n ≥m ，继续运行；第6次运行，n ＝6，a ＝n 22＝18，S ＝26＋18＝44，不符合n ≥m ，继续运行；第7次运行，n ＝7，a ＝n 2－12＝24，S ＝24＋44＝68，不符合n ≥m ，继续运行；第8次运行，n ＝8，a ＝n 22＝32，S ＝68＋32＝100，符合n ≥m ，退出运行，输出S ＝100.。
全国高考数学试题分类汇编12程序框图
全国高考理科数学试题分类汇编12：程序框图一、选择题 1 ．（ 高考北京卷（理））执行如图所示的程序框图,输出的S 值为（ ）A ．1B ．23C ．1321D ．610987【答案】C 2 ．（ 普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如图所示,若该程序运行后输出的值是59,则 （ ）A ．4=aB ．5=aC ．6=aD ． 7=a（第5题图）【答案】A 3 ．（ 普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序框图(算法流程图)的输出结果是（ ）A ．16B ．2524 C ．34D ．1112【答案】D 4 ．（ 普通高等学校招生统一考试重庆数学（理）试题（含答案））执行如题(8)图所示的程序框图,如果输出3s =,那么判断框内应填入的条件是（ ）A ．6k ≤B ．7k ≤C ．8k ≤D ．9k ≤【答案】B5 ．（ 高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的语句为（ ）A ．2*2S i =-B ．2*1S i =-C ．2*S i =D ．2*4S i =+ 【答案】C 6 ．（ 普通高等学校招生统一考试福建数学（理）试题（纯WORD 版））阅读如图所示的程序框图,若输入的10k =,则该算法的功能是 （ ）A ．计算数列{}12n -的前10项和B ．计算数列{}12n -的前9项和C ．计算数列{}21n -的前10项和 D ．计算数列{}21n-的前9项和网【答案】A7 ．（ 普通高等学校招生统一考试新课标Ⅱ卷数学（理）（纯WORD 版含答案））执行右面的程序框图,如果输入的10N =,那么输出的S =（ ）A ．1111+2310+++…… B ．1111+2310+++……！！！C ．1111+2311+++……D ．1111+2311+++……！！！ 【答案】B否是1,0,1===T S k 开始N输入kTT =1+=k k T S S +=?N k >S输出结束8 ．（普通高等学校招生统一考试辽宁数学（理）试题（WORD版））执行如图所示的程序框图,若输入10,n S==则输出的（）A．511B．1011C．3655D．7255【答案】A9 ．（高考新课标1（理））运行如下程序框图,如果输入的[1,3]t∈-,则输出s属于（）A．[3,4]-B．[5,2]-C．[4,3]-D．[2,5]-【答案】A10．（高考陕西卷（理））根据下列算法语句, 当输入x为60时, 输出y的值为（）A．25 B．30 C．31 D．61【答案】C11．（普通高等学校招生统一考试天津数学（理）试题（含答案））阅读右边的程序框图, 运行相应的程序, 若输入x的值为1, 则输出S的值为输入xIf x≤50 Theny= * xElsey=25+*(x-50)End If输出y（）A．64 B．73 C．512 D．585【答案】B二、填空题12．（高考湖南卷（理））执行如图3所示的程序框图,如果输入==则输出的的值为_____9_____.1,2,a b a【答案】913．（普通高等学校招生全国统一招生考试江苏卷（数学）（已校对纯WORD版含附加题））下图是一个算法的流程图,则输出的n的值是________.【答案】314．（ 普通高等学校招生统一考试广东省数学（理）卷（纯WORD 版））执行如图所示的程序框图,若输入n 的值为4,则输出s 的值为______.【答案】715．（ 高考湖北卷（理））阅读如图所示的程序框图,运行相应的程序,输出的结果i =___________.是否输入 1,1i s ==输出s 结束开始 i n≤第11题图n ()1s i s +-=1i i =+【答案】 516．（ 普通高等学校招生统一考试山东数学（理）试题（含答案））执行右图的程序框图,若输入的ε的值为,则输出的n 的值为_____.【答案】3否1i i =+?4a =10, 1a i == 开始是结束a 是奇数?31a a =+2a a =是否输出i。
高考数学专题突破：程序框图难题
高考数学专题突破：程序框图难题一、高考真题【2015•重庆】执行如图所示的程序框图，若输出k的值为8，则判断框图可填入的条件是（）s≤【解析】模拟执行程序框图，k的值依次为0，2，4，6，8，因此S=（此时k=6），因此可填：S．故选：C．【2014重庆理】执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是（）＞＞【答案】B【解析】由程序框图知：程序运行的S=××…×，∵输出的k=6，∴S=××=，∴判断框的条件是S ＞，故选：C ．【2013课标全国Ⅱ理6】执行下面的程序框图，如果输入的N ＝10，那么输出的S ＝( )．A ．1111+2310+++ B ．1111+2!3!10!+++ C ．1111+2311+++ D ．1111+2!3!11!+++ 【答案】B【解析】由程序框图知，当k ＝1，S ＝0，T ＝1时，T ＝1，S ＝1； 当k ＝2时，12T =，1=1+2S ；当k ＝3时，123T =⨯，111+223S =+⨯； 当k ＝4时，1234T =⨯⨯，1111+223234S =++⨯⨯⨯；…； 当k ＝10时，123410T =⨯⨯⨯⨯ ，1111+2!3!10!S =+++，k 增加1变为11，满足k ＞N ，输出S ，所以B 正确．【2013重庆理8】执行如图所示的程序框图，如果输出s ＝3，那么判断框内应填入的条件是( )．A ．k ≤6B ．k ≤7C ．k ≤8D ．k ≤9 【答案】B【解析】由程序框图可知，输出的结果为s ＝log 23×log 34×…×log k (k ＋1)＝log 2(k ＋1)．由s ＝3，即log 2(k ＋1)＝3，解得k ＝7.又∵不满足判断框内的条件时才能输出s ，∴条件应为k ≤7.【2013江西理7】阅读如下程序框图，如果输出i ＝5，那么在空白矩形框中应填入的语句为( )．A ．S ＝2*i －2B ．S ＝2*i －1C ．S =2*iD ．S ＝2*i ＋4 【答案】C【解析】当i ＝2时，S ＝2×2＋1＝5；当i ＝3时，S ＝2×3＋4＝10不满足S ＜10，排除选项D ；当i ＝4时，S ＝2×4＋1＝9；当i ＝5时，选项A ，B 中的S 满足S ＜10，继续循环，选项C 中的S ＝10不满足S ＜10，退出循环，输出i ＝5，故选C.【2012陕西理】10. 右图是用模拟方法估计圆周率π的程序框图，P 表示估计结果，则图中空白框内应填入（ ）A ．1000N P =B ．41000N P =C ．1000M P =D ．41000M P =【答案】C 【解析】M 表示落入扇形的点的个数，1000表示落入正方形的点的个数， 则点落入扇形的概率为1000M ，由几何概型知，点落入扇形的概率为4π，则10004M P ==π，故选D【2012新课标理】如果执行右边和程序框图，输入正整数N （2N ≥）和实数1a ，2a ，…，N a ，输出A ，B ，则（ ）A 、AB +为1a ，2a ，…，N a 的和B 、2A B +为1a ，2a ，…，N a 的算术平均数C 、A 和B 分别是1a ，2a ，…，N a 中最大的数和最小的数D 、A 和B 分别是1a ，2a ，…，N a 中最小的数和最大的数【答案】C 【解析】由程序框图可知，A 表示1a ，2a ，…，Na 中最大的数，B 表示1a ，2a ，…，N a 中最小的数，故选择C 。
2013年高考试题分类汇编(程序框图)
2013年高考试题分类汇编（程序框图）1.（2013·全国卷Ⅰ·文理科）执行右面的程序框图，如果输入的[1,3]t∈-，则输出的S属于A.[3,4]- B.[5,2]- C.[4,3]- D.[2,5]-2.（2013·全国卷Ⅱ·理科）执行右面的程序框图，如果输入的10N =，那么输出的S=A.11112310++++ B.11112!3!10!++++C.11112311++++ D.11112!3!11!++++3.（2013·全国卷Ⅱ·文科）执行右面的程序框图，如果输入的4N =，那么输出的S =A.1111234+++B.1111232432+++⨯⨯⨯ C.111112345++++111112324325432++++⨯⨯⨯⨯⨯⨯4.（2013·山东卷·理科）执行右面的程序框图，若输入的ε的值为025，则输出的n 的值为 .5.（2013·安徽卷·文理科）如图所示，程序框图（算法流程图）的输出结果是A.16B.25C.3D.11126.（2013·浙江卷·理科）某程序框图如图所示，若该程序运行后输出的值是95，则aA．4 B．5 C．6 D．77.（2013·浙江卷·文科）某程序框图如图所示，则该程序运行后输出的值等于______.8.（2013·北京卷·文理科）执行如图所示的程序框图，输出的S 值为A.1B.23C.1321 D.6109879.（2013·天津卷·文理科）阅读右边的程序框图，运行相应的程序，则输出n的值为A ．7B ．6C ．5D ．410.（2013·福建卷·文科）阅读如图所示的程序框图，运行相应的程序，如果输入某个正整数n后，输出的(10,20)S∈那么n的值是A．3 B．4 C．5 D．611.（2013·辽宁卷·理科）执行如图所示的程序框图，若输入10n=，则输出S=A．511B．1011C．3655D．725512.（2013·辽宁卷·文科）执行如图所示的程序框图，若输入8n=，则输出S=A．511B．1011C．3655D．725513.（2013·湖南卷·文理科）执行如图所示的程序框图，如果输入1a =，2b =，则输出a 的值是 .14.（2013·江西卷·文理科）阅读如下程序框图，如果输出5i =，那么在空白矩形框中应填入的语句为A.22s i =-B.21s i =-C.2s i =D.24s i =+S15.（2013·湖北卷·理科）阅读如图所示的程序框图，运行相应的程序，输出的结果i= .入m的值为2，则输出的结果i= .17.（2013·重庆卷·理科）执行如图所示的程序框图，如果输出3s =，那么判断框内应填入的条件是A.6k ≤B.k 8k ≤ D.9k ≤18.（2013·广东卷·文理科）执行如图所示的程序框图，若输入n 的值为4，则输出s 的值为 .。
2021年高考数学复习 专题04 算法与程序框图 算法与程序框图考点剖析
2021年高考数学复习专题04 算法与程序框图算法与程序框图考点剖析主标题：算法与程序框图副标题：为学生详细的分析算法与程序框图的高考考点、命题方向以及规律总结。
关键词：算法，框图难度：2重要程度：4考点剖析：1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件、循环．3．了解程序框图，了解工序流程图(即统筹图)．4．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用．5．了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息.命题方向：算法初步属于新课标的新增内容，是高考的热点，每年均有考查，一般以程序框图和算法语句为主．多以选择题、填空题形式出现，一般为中等偏易题，规律总结：1．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性．2．在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．3．程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点．知识梳理1．算法与程序框图(1)算法的定义：算法是指按照一定规则解决某一类问题的明确和有限的步骤．(2)程序框图：①程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．②程序框图通常由程序框和流程线组成．③基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框．(3)三种基本逻辑结构：名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图(1)输入、输出、赋值语句的格式与功能：语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式所代表的值赋给变量①IF－THEN格式：②IF－THEN－ELSE格式：(3)循环语句的格式及框图：①UNTIL语句：②WHILE语句：38732 974C 靌38286 958E 閎Q34352 8630 蘰&37031 90A7 邧Ak28547 6F83 澃 24082 5E12 帒 40072 9C88 鲈8。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4.框图
（2017年3卷）8．执行右面的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为（ ） A.5 B.4 C.3 D.2
（2017年2卷）10.执行右面的程序框图，如果输入的a =-1，则输出的S = A .2 B .3 C .4 D .5
（2017年1卷）10．如图是为了求出满足321000n n ->的最小偶数n ，学|科网那么在和
两个空白框
中，可以分别填入
A ．A >1000和n =n +1
B ．A >1000和n =n +2
C ．A ≤1000和n =n +1
D ．A ≤1000和n =n +2
（2016年1卷）（10）执行右面的程序框图,如果输入的0,1,x y ==n =1,则输出,x y 的值满足 （A ）2y x = （B ）3y x = （C ）4y x = （D ）5y x =
（2016年2卷）9. 中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序 框图．执行该程序框图，若输入的a 为2，2，5，则输出的s = （A ）7（B ）12（C ）17（D ）34
（2016年3卷）（8）执行下面的程序框图，如果输入的a =4，b =6，那么输出的
n =
（A ）3 （B ）4 （C ）5 （D ）6
（2015卷1）执行右面的程序框图，如果输入的0.01t =，
则输出的n =（ ）（A ） 5 （B ）6 （C ）7 （D ）8 （2015卷1）
（2015卷2）右边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”。
执行该程序框 B. 2 C. 4 D.14
是 否
是
否
n=n +1
结束
输出x,y x 2+y 2≥36？x =x+
n-1
2
，y=ny 输入x,y,n 开始开始 输入a,b a>b b=b-a a=a-b 输出结束 a ≠b
（2014卷1）执行右面的程序框图，若输入的,,
a b k分别为1,2,3，则输出的M=( )
A.
20
3
B.
7
2
C.
16
5
D.
15
8
（2014
卷1）（2014卷2）
（2014卷2）执行右面的程序框图，如果如果输入的x，t均为2，则输出的S= （A）4 （B）5 （C）6 （D）7
（2013卷1）执行下面的程序框图，如果输入的[1,3]
t∈-，则输出的S属于
A[3,4]
-B[5,2]
-C[4,3]
- D [2,5]
-
（2013卷1）（2013卷2）
（2013卷2）执行上面的程序框图，如果输入的N＝4，那么输出的S＝( )．
A．
111
1+
234
++
B．
111
1+
232432
++
⨯⨯⨯
C．
1111
1+
2345
+++
D．
1111
1+
2324325432
+++
⨯⨯⨯⨯⨯⨯
开始
输入t
t<1
s=3t s = 4t－t2
输出s
结束
是否
（2012卷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 中最小的数和最大的数
（2011卷1）
（2011卷1）执行右面的程序框图，如果输入的N 是6，那么输出的p 是 A ．120 B ． 720 C ． 1440 D ． 5040
（2010卷1）如果执行如图的框图，输入N ＝5，则输出的数等于( )
A.54
B.45
C.65
D.56
开始
A=x
B=x
x ＞ 否
输出A ，
B 是
输入N ，a 1,a 2,…,a N
结束
x <B
k ≥N
k =1,A =a 1,B=a 1
k =k+1
x =a k
是
否
否
是
（2009卷1）执行如图所示的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ． 3.5 C ． 4 D ．4.5
（2008卷1）
（2008卷1）右面的程序框图，如果输入三个实数a 、b 、c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ） A. c > x B. x > c
C. c > b
D. b > c
是
否
开始
输入
x=a
b 输出x
结束
x=b
x=c
否 是。