第十一章 算法初步题型131 条件分支结构型算法问题1.（2014 湖北理 13）设a 是一个各位数字都不是0且没有重复数字的三位数.将组成a 的3个数字按从小到大排成的三位数记为()Ia ，按从大到小排成的三位数记为()D a （例如815a =，则()158I a =，()851D a =）.阅读如图所示的程序框图，运行相应的程序，任意输入一个a ，输出的结果b =________.2.（2014 重庆理 5）执行如图所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是( ). A ．12s >B. 35s > C. 710s > D.45s >3.（2014 四川理 5）执行如图所示的程序框图，如果输入的,x y ∈R ，则输出的S 的最大值为（ ）.开始输入ab =b =a ?输出b结束是否k=k-1k k =9,s =1结束开始s=s ∙k k+1A．0B．1C．2D．34.（2014 湖南理6）执行如图所示的程序框图，如果输入的[]2,2t∈-，则输出的S属于（）.A.[]6,2-- B.[]5,1-- C.[]4,5- D.[]3,6-5.（2016江苏6）如图所示是一个算法的流程图，则输出的值是．S=2x+y是否输出S结束开始x≥0,y≥0,x+y≤1?S=1输入x,ya开始输入t结束否是输出S5. 解析6.（2016山东理11）执行如图所示的程序框图，若输入的的值分别为和，则输出的的值为________.6. 解析 时，执行循环体后，不成立；时，执行循环体后，不成立；时，执行循环体后，成立；所以.7.（2016北京理3）执行如图所示的程序框图，若输入的值为1，则输出的值为（ ）. A. B. C. D.9,a b ,a b 09i 31=i 1,8a b ==b a >2i =3,6a b ==b a >3i =6,3a b ==b a >3i =a k 12347. B. 解析 开始；第一次循环；第二次循环；第三次循环，条件判断为“是”，跳出循环.所以输出的值为2，故选B.8.（2016全国丙理7）执行右图的程序框图，如果输入的，那么输出的（ ）.A. B. C. D.8. B 解析 根据程序框图，程序运行过程中各字母的值依次为开始，1,0,1a k b ===1,12a k =-=2,2a k =-=1a =k 4,6ab ==n =34564,6,0,0a b n s ====执行循环：第一次：；第二次：； 第三次：；第四次：； 此时满足判断条件，退出循环，输.故选B.9.（2016全国乙理9）执行如图所示的程序框图，如果输入的，则输出，的值满足（ ）.A. B. C. D.9. C 解析 ?故输出，，满足．故选C ． 10.（2017江苏04）如图所示是一个算法流程图，若输入x 的值为116，则输出y 的值 是 ．2,4,6,6,1a b a s n =====2,6,4,10,2a b a s n =-====2,4,6,16,3a b a s n =====2,6,4,20,4a b a s n =-====16s >4n =011x y n ===，，x y 2y x =3y x =4y x =5y x =23632x =6y =4y x =10.解析 由1116x =<，得42212log 2log 2216y -=+=+=-．故填2-．11.（2017全国1卷理科8）如图所示的程序框图是为了求出满足321000nn->的最小偶数n ，那么在和 两个空白框中，可以分别填入（ ）.A.1000A >和1n n =+B.1000A >和2n n =+C.1000A 和1n n =+D.1000A 和2n n =+11. 解析 因为要求A 大于1000时输出，且框图中在“否”时输出，所以“”中不能输 入1000A >，排除A ，B.又要求n 为偶数，且n 的初始值为0，所以“”中n 依次加2可保证其为偶.故选D.12.执行如图所示的程序框图，如果输入的1a =-，则输出的S =（ ）. A ．2 B ．3 C ．4 D ．5输入n=0否是结束输出nA =3n -2n开始结束开始YN输入 输出12．解析 0S =，1k =，1a =-代入循环得，7k =时停止循环，3S =．故选B.题型132 循环结构型算法问题1.（2014 新课标2理7）执行如图所示程序框图如果输入的,x t 均为2，则输出的S =（ ）.A.4B.5C.6D.72.（2014 新课标1理7）执行如图所示的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M =（ ）.A.203B. 72C. 165D.1583.（2014 天津理 3）阅读下边的程序框图，运行相应的程序，输出的S 的值为（ ）.A.15B.105C.245D.9454.（2014 陕西理 4） 根据右边框图，对大于2的整数N ，得出数列的通项公式是（ ）.A.2n a n =B.()21n a n =-C.2n n a =D.12n n a -=T=2i+1S=1,i=1输出Si=i+1是5.（2014 江西理 7）阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为（ ）.A.7B.9C.10D.116.（2014 安徽理 3）如图所示，程序框图（算法流程图）的输出结果是（ ）.A. B. C.78 D. 897.（2014 北京理 4）当7,3m n ==时，执行如图所示的程序框图，输出的S 值为（ ）. A.7 B.42 C.210 D.840开始结束否是输出i否是50?zzy =yx =1,1==y x 开始 yx z +=z输出结束8.（2014 福建理 5）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（ ）.A.18B.20C.21D.409.（2014 江苏理 3）右图是一个算法流程图，则输出的n 的值是 ．k =k -1S =S ∙k结束是输出Sk<m-n+1k=m ,S =1输入m,n 的值开始开始结束否 是输出S10.（2014 辽宁理 13）执行如图所示的程序框图，若输入9x =，则输出y = .开始输出n 结束NY11.（2014 山东理11）执行下面的程序框图，若输入的x的值为1，则输出的n的值为.12. （2014 浙江理11）若某程序框图如图所示，当输入50时，则该程序运算后输出的结果是________.开始输入x结束否是输出y13．（2015湖南理3）执行如图所示的程序框图，如果输入3n =，则输出的S =( ). A.67 B.37 C.89 D.4913.解析 由题意，输出的S 为数列()()12121n n ⎧⎫⎪⎪⎨⎬-+⎪⎪⎩⎭的前3项和，即()()333111111212122121i i S i i i i ==⎛⎫==- ⎪-+-+⎝⎭∑∑ 1131277⎛⎫=-= ⎪⎝⎭.故选B . 开始结束输入nS=0,i=1输出i是14．（2015福建理6）阅读如图所示的程序框图，运行相应的程序，则输出的结果为（ ）. A ．2 B ．1 C ．0 D ．1-14.解析 分析程序框图可得2cos cos 22S ππ=++345cos cos cos 0222πππ++=． 故选C ．15．（2015四川理3） 执行如图所示的程序框图，输出S 的值为（ ）.A. 2-B. 2C. 12-D. 1215.解析 由程序框图可知，第一次循环为：24k =；S=sin k π6输出S结束是第二次循环为：34k =； 第三次循环为：44k =； 第四次循环为：44k =；第五次循环为：54k =>.此时循环结束，5π1sin62S ==.故选D. 16．（2015山东理13）执行下面的程序框图，输出的T 的值为 .16.解析 分情况讨论：①当1a >时，()x f x a b =+在[]1,0-上递增．又()[]1,0f x ∈-，所以()()1100f f -=-⎧⎪⎨=⎪⎩，无解；②当01a <<时，()xf x a b =+在[]1,0-上递减．又()[]1,0f x ∈-，所以()()1001f f -=⎧⎪⎨=-⎪⎩，解得122a b ⎧=⎪⎨⎪=-⎩，所以32a b +=-．17.（2017全国3卷理科7）执行如图所示的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为（ ）. A ．5B ．4C ．3D ．2是否开始n =1，T =1nn =n +1输出结束17．解析 程序运行过程如下表所示.此时9091S =<，首次满足条件，程序需在3t =时跳出循环，即2N =为满足条件的最小值.故选D.18.（2017北京理3）执行如图所示的程序框图，输出的s 值为（ ）. A.2 B.32 C.53 D.8518. 解析 当0k =时，03<，执行程序1k =，2s =，13<成立；执行程序2k =，32s =，23<，执行程序3k =，53s =，33<？否，输出53s =.故选C.19.（2018全国2卷理科7）为计算11111123499100S =-+-++-，设计了如图所示的程序框图，则在空白框中应填入（ ）. A ．1i i =+ B ．2i i =+ C ．3i i =+D ．4i i =+19. 解析 执行程序框图，输出结果为11111139924100S N T ⎛⎫⎛⎫=-=+++-+++⎪ ⎪⎝⎭⎝⎭，所以111399N =+++，11124100T =+++，结合程序框图可知，i 每次变动两个单位，所以空白框中填入的应是2i i =+.故选B.20.（2018北京理3）执行如图所示的程序框图，输出的s 值为( ).（A ）12（B ）56（C ）76（D ）71220.解析 初始化数值1,1k s ==循环结果执行如下：第一次：()11111,2,2322s k k =+-⋅===>不成立； 第二次：()21151,3,33236s k k =+-⋅===≥成立，循环结束，输出56s =， 故选B.21.（2018天津3）阅读右边的程序框图，运行相应的程序，若输入N 的值为20，则输出T的值为（ ）.(A) 1 (B) 2 (C) 3 (D) 421.解析 结合流程图运行程序如下：首先初始化数据：20,2,0N i T ===，20102N i ==，结果为整数，执行11T T =+=，13i i =+=，此时不满足5i ≥， 203N i =，结果不为整数，执行14i i =+=，此时不满足5i ≥，2054N i ==，结果为整数，执行12T T =+=，15i i =+=，此时满足5i ≥， 跳出循环，输出2T=. 故选B.题型133 含有多种结构的算法问题1.（2016天津理4）阅读如图所示的程序框图，运行相应的程序，则输出S 的值为（ ）. A.2 B.4 C.6 D.81. B 解析 依次循环分别为：，；，；，.结束循环，输出.故选B.2.（2017天津理3）阅读如图所示的程序框图，运行相应的程序，若输入N 的值为24，则输出N 的值为（ ）.A.0B.1C.2D.38S =2n =2S =3n =4S =4n =4S=2.解析第一次：24N=，24能被3整除，执行24833N==不成立；第二次：8N=，8不能被3整除，执行8173N=-=不成立；第三次：7N=，7不能被3整除，执行716N=-=，63≤不成立，6233N==成立，输出2N=，故选C．3.（2017山东理6）执行两次右图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为（）.A.00，B.11，C.01，D.1,03. 解析 第一次：输入7x =，227<，3b =，237>，1a =；第二次：输入9x =，229<，3b =，239=，9能被3整除，0a =，故选D.题型134 算法案例1．（2015新课标2理8）下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入,a b 分别为14,18，则输出的a =（ ）． A.0 B. 2 C. 4 D. 141.解析 本题就是将古代数学中的“更相减损术”用程序框图来展现，根据程序框图可知， 在执行程序过程中，a ，b 的值依次为14a =，18b =；4b =；10a =；6a =；2a =；2b =，到此有2a b ==，程序运行结束，输出a 的值为2.故选B ．2.（2016全国甲理8）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的，，依次输入的为2，2，5，则输出的（ ）. A.7 B.12 C.17 D.342. C 解析 第一次运算：；第二次运算：；第三次运算：.故选C ．3.（2016四川理6）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入，的值分别为，，则输出的值为（ ）.A. B. C. D.2x =2n =a s =0222s =⨯+=2226s =⨯+=62517s =⨯+=n x 32v 91820353.B 解析 程序运行如下：结束循环，输出故选B.321i 201224i 10n x v v ==→==→=⨯+==→，，，42190092018i 10.v i v =⨯+==→=⨯+==-<，，18.v =。