理科2010-2018高考数学真题分类训练专题12算法初步第三十七讲算法与程序框图的理解与应用

天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ 专题十二 算法初步 第三十七讲 算法与程序框图的理解与应用 2019 年 1.（2019 全国 I 理 8）如图是求 的程序框图，图中空白框中应填入 A．A= B．A= C．A= D．A= 2.（2019 全国 III 理 9）执行下边的程序框图，如果输入的 为 0.01，则输出 的值等于 A. B. C. D. 3.（2019 北京理 2）执行如图所示的程序框图，输出的 s 值为 1 12 12 2 + + 1 2 A+ 12 A + 1 1 2 A+ 11 2 A + ε s 4 12 2 − 5 12 2 − 6 12 2 − 7 12 2 − 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ （A）1（B）2（C）3（D）4 4.（2019 江苏 2）下图是一个算法流程图，则输出的 S 的值是 . 5.（2019 天津理 4）阅读右边的程序框图，运行相应的程序，输出 的值为 A.5 B.8 C.24 D.29 S 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ 2010-2018 年 一、选择题 1．(2018 北京)执行如图所示的程序框图，输出的 值为 A． B． C． D． 2．(2018 全国卷Ⅱ)为计算 ，设计了如图的程序框图，则 否 是 开始 结束 输出s k≥3 k=k+1 s=s+(-1)k• 1 1+k k=1,s=1 s 1 2 5 6 7 6 7 12 1 1 1 1 11 2 3 4 99 100 = − + − + + −…S 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ 在空白框中应填入 A． B． C． D． 3．(2018 天津)阅读如图的程序框图，运行相应的程序，若输入 N 的值为 20，则输出 T 的值 为 A．1 B．2 C． 3 D．4 4．（2017 新课标Ⅰ）下面程序框图是为了求出满足 的最小偶数 ，那么在 和 两个空白框中，可以分别填入 A． 和 B． 和 否是 结束 输出S S=N-T T=T+ 1 i+1 N=N+ 1 i i n 1000A > 1n n= + 1000A > 2n n= + 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ C． 和 D． 和 （第 4 题） （第 5 题） 5．（2017 新课标Ⅱ）执行右面的程序框图，如果输入的 ，则输出的 = A．2 B．3 C．4 D．5 6．（2017 天津）阅读如图的程序框图，运行相应的程序，若输入 的值为 24，则输出 的值为 （第 6 题） （第 7 题） A．0 B．1 C．2 D．3 输出S 否 是 K=K+1 a=-a S=S+a∙K K≤6 S=0,K=1 输入a 结束 开始 1000A≤ 1n n= + 1000A≤ 2n n= + 1a = − S N N 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ 7．（2017 新课标Ⅲ）执行下面的程序框图，为使输出 的值小于 91，则输入的正整数 的 最小值为 A．5 B．4 C．3 D．2 8．（2017 山东）执行两次如图所示的程序框图，若第一次输入的 的值为 ，第二次输入 的 的值为 ，则第一次、第二次输出的 的值分别为 A．0，0 B．1，1 C．0，1 D．1，0 （第 8 题） （第 9 题） 9．（2017 北京）执行如图所示的程序框图，输出的 值为 A．2 B． C． D． 10．(2016 全国 I)执行如图的程序框图，如果输入的 ，则输出 x，y 的值 满足 A． B． C． D． S N x 7 x 9 a s 3 2 5 3 8 5 0 1 1x y n= = =， ， 2y x= 3y x= 4y x= 5y x= 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ （第 10 题） （第 11 题） 11．(2016 全国 II)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框 图．执行该程序框图，若输入的 ， ，依次输入的 a 为 2，2，5，则输出的 A．7 B．12 C．17 D．34 12．(2016 全国 III)执行如图的程序框图，如果输入的 a=4，b=6，那么输出的 n= （第 12 题） A．3 B．4 C．5 D．6 13．（2015 湖南）执行如图所示的程序框图，如果输入 ，则输出的 A． B． C． D． 2x = 2n = s = 3n = S = 6 7 3 7 8 9 4 9 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ （第 13 题） （第 14 题） 14．（2015 重庆）执行如图所示的程序框图，若输出 值为 8，则判断框内可填入的条件是 A． B． C． D． 15．（2015 新课标 1）执行如图所示的程序框图，如果输入的 ，则输出的 = A．5 B．6 C．7 D．8 （第 15 题） （第 16 题） 16．（2015 新课标 2）如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更 相减损术”，执行该程序框图，若输入 分别为 14，18，则输出的 = A．0 B．2 C．4 D．14 17．（2015 北京）执行如图所示的程序框图，输出的结果为 A． B． C． D． k 3 4s ≤ 5 6s ≤ 11 12s ≤ 25 24s ≤ 0.01t = n ,a b a ( )2 2− ， ( )4 0− ， ( )4 4− −， ( )0 8−， 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ （第 17 题） （第 18 题） 18．（2015 四川）执行如图所示的程序框图，输出 的值是 A． B． C． D． 19．（2014 新课标 1）执行如图的程序框图，若输入的 分别为 1,2,3，则输出的 = （第 19 题） （第 20 题） A． B． C． D． 20．（2014 新课标 2）执行如图程序框图，如果输入的 均为 2，则输出的 = A．4 B．5 C．6 D．7 21．（2014 天津）阅读如图的程序框图，运行相应的程序，输出的 的值为 A．15 B．105 C．245 D．945 开始 x=1，y=1，k=0 s=x-y，t=x+y x=s，y=t k=k+1 k≥3 输出(x，y) 结束 是 否 否 是 结束 输出M n=n+1 b=M a=b M=a+ 1 b n≤k n=1 输入a,b,k 开始 S 3 2 − 3 2 1 2 − 1 2 , ,a b k M 20 3 7 2 16 5 15 8 ,x t S S 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ （第 21 题） （第 22 题） 22．（2014 重庆）执行如如图所示的程序框图，若输出 的值为 ，则判断框内可填入的条 件是 A． B． C． D． 23．（2014 安徽）如如图所示，程序框图（算法流程图）的输出结果是 A．34 B．55 C．78 D．89 （第 23 题） （第 24 题） 24．（2014 福建）阅读如图所示的程序框图，运行相应的程序，输出的 得值等于 A．18 B．20 C．21 D．40 25．（2014 湖南）执行如图所示的程序框图，如果输入的 ，则输出的 属于 A． B． C． D． 否 是 结束 输出S i≥4? i=i+1 S=S*T T=2i+1 S=1，i=1 开始 否 是 结束 输出k s=s∙ k k+1 k=k-1 k=9，s=1 开始 否 是 输出z y=z x=y z≤50? z=x+y x=1,y=1 结束 开始 否 是 结束 输出S S≥15? n=n+1 S=S+2n+n S=0,n=0 开始 [ 2,2]t ∈ − S [ 6, 2]− − [ 5, 1]− − [ 4,5]− [ 3,6]− k 6 1 2s > 3 5s > 7 10s > 4 5s > S 天添资源网 http://www.ttzyw.com/ 天添资源网 http://www.ttzyw.com/ （第 25 题） （第 26 题） 26．（2014 四川）执行如图所示的程序框图，如果输入的 ，则输出的 的最大值为 A． B． C． D． 27．（2013 新课标 1）执行如图程序框图，如果输入的 ，则输出 s 属于 （第 27 题） （第 28 题） A．[-3,4] B．[-5,2] C．[-4,3] D．[-2,5] 28．（2013 安徽）如如图所示，程序框图（算法流程图）的输出结果是 A． B． C． D． 29．（2013 江西）阅读如图程序框图，如果输出 ，那么在空白矩形框中应填入的语句 为 结束 输出S t=2t2+1 S=t-3 否是 tb Then m ←a Else m ←b End If Print m x = n 1, , nx x 2n = 1x 2x 2 s 理科2010-2018 高考数学真题分类训练专题12算法初步第三十七讲算法与程序框图的理解与应用答案.pdf