1、第十一章 算法初步题型132 条件分支结构型算法问题2014年1.(2014四川文6)执行如图所示的程序框图,如果输入的,那么输出的的最大值为( ).A. B. C. D. 2015年1.(2015福建文4)阅读如图所示的程序框图,运行相应的程序若输入的值为1,则输出的值为( ).A2 B.7 C.8 D1281. 解析 由题意得,该程序表示分段函数,则.故选C2017年1.(2017山东卷文6)执行右侧的程序框图,当输入的的值为4时,输出的的值为2,则空白判断框中的条件可能为( ).A. B. C. D. 1. 解析 解法一:易知不满足判断框中的条件,只有选项B符合.故选B.解法二:输入为4
2、,要想输出为2,则程序经过,故判断框内填.故选B.2.(2017江苏卷17)如图所示是一个算法流程图,若输入的值为,则输出 结束开始 YN输入 输出2.解析 由,得 题型133 循环结构型算法问题2013年1. (2013安徽文3)如图所示,程序据图(算法流程图)的输出结果为( ). A. B. C. D. 2. (2013天津文3) 阅读右边的程序框图, 运行相应的程序, 则输出 ( ). A.B. C.D. 3(2013广东文5)执行如图1所示的程序框图,若输入的值为,则输入( ).是否输入输出结束开始第5题图 A B C D 5. (2013山东文6)执行两次右图所示的程序框图,若第一次
3、输入的的值为,第二次输入的的值为,则第一次,第二次输出的的值分别为( ).A. B. C. D. 6(2013福建文8) 阅读如图所示的程序框图,运行相应的程序,如果输入某个正整数后,输出的,那么的值为( ). A B. C. D. 7. (2013辽宁文8)执行如图所示的程序框图,若输入的,则输出的( ).A. B. C. D. 8. (2013重庆文5)执行如图所示的程序框图,则输出的的值是( )A. B. C. D. 9. (2013湖南文12)执行如图所示的程序框图,如果输入则输出的值为 .10(2013湖北文13)阅读如图所示的程序框图,运行相应的程序. 若输入的值为,则输出的结果
4、11. (2013浙江14)某程序框图如图所示,则该程序运行后输出的 _. 2014年1. (2014安徽文4)如图所示,程序框图(算法流程图)的输出结果是( ).A. B. C. D.2.(2014北京文4)执行如图所示的程序框图,输出的值为( ).A. B. C. D.3.(2014福建文4)阅读如图所示的程序框图,运行相应的程序,输出的的值为 ( )A. B. C. D. 开始k=2,s=0kn是结束ai =2*SS= ai输出a1 ,a2, an开始输入t结束否是输出S 7.(2014湖南文7)执行如图所示的程序框图,如果输入的,则输出的属于( ). A. B. C. D.8.(201
5、4新课标文9)执行如图所示的程序框图,若输入的分别为1,2,3,则输出的( )开始输入x,t结束否是输出SA. B. C. D.开始输入a,b,k结束否是输出M 9.(2014新课标文8)执行如图所示程序框图,如果输入的均为,则输出的( )A. B. C. D. 10.(2014江苏3)如图所示是一个算法流程图,则输出的的值是 开始输入x是结束否输入x开始输出n结束NY11. (2014山东文11)执行如图所示的程序框图,若输入的的值为,则输出的的值为 .12.(2014天津文11)阅读如图所示的框图,运行相应的程序,输出的值为_.输入n,开始第14题图否是输出S结束13(2014湖北文14)
6、阅读如图所示的程序框图,运行相应的程序,若输入的值为,则输出的值为 . 开始输入n结束否是输出T14.(2014辽宁文13)执行如图所示的程序框图,若输入,则输出 .开始输入nS=0, i=1S=2 S+ii=i+1Sn?输出i结束是否15.(2014浙江文13)若某程序框图如图所示,当输入时,则该程序运行后输出的结果 _.2015年1.(2015北京文5)执行如果所示的程序框图,输出的( ).A.3 B. 4 C. 5 D. 6 1题 2题1.解析 执行程序框图, ,输出.故选B.2.(2015湖南文5)执行如图所示的程序框图,如果输入,则输出的( ). A. B. C. D. 2.解析 由
7、题意,输出的为数列的前项和,即.故选B.3.(2015山东文11)执行如图所示的程序框图,若输入的的值为,则输出的的值是 . 第3题图第4题图 3.解析 由程序框图可知,第一次循环为,;第二次循环为,此时循环结束.则,输出.4.(2015四川文6)执行如图所示的程序框图,输出S的值为( ). A. B. C. D. 4.解析 由程序框图可知,第一次循环为:;第二次循环为:;第三次循环为:;第四次循环为: .此时循环结束,.故输出的值为.故选D.2016年1.(2016江苏6)如图所示是一个算法的流程图,则输出的值是 . 第1题图 第2题图1.解析 的变化如表所示. 则输出时.1599752.(
8、2016山东文11)执行如图的程序框图,若输入的值为,则输出的的值为_.2. 解析 按照程序框图运行程序:,循环,循环,退出循环,输出.3.(2016北京文3)执行如图所示的程序框图,输出的值为( ).A. B. C. D. 3. B 解析 开始;第一次循环;第二次循环;第三次循环,条件判断为“是”,跳出循环.所以输出的值为. 故选B.4.(2016全国丙文8)执行右面的程序框图,如果输入的,那么输出的( ).A.3 B.4 C.5 D.64. B 解析 根据程序框图,执行循环:第一次:;第二次:;第三次:;第四次:;此时满足判断条件,退出循环,输.故选B.2017年1.(2017全国1文10
9、)如图所示的程序框图是为了求出满足的最小偶数,那么在和两个空白框中,可以分别填入( ).A.和 B.和C.和 D.和1. 10.解析 由题意选择,则判定框内填,由因为选择的为偶数,所以矩形框内填.故选D.2.(2017全国2卷文10)执行如图所示的程序框图,如果输入的,则输出的( ).A2 B3 C4 D52.解析 阅读程序框图,初始化数值.循环结果执行如下:第一次:;第二次:;第三次:;第四次:;第五次:;第六次:.结束循环,输出 .故选B.3.(2017全国3卷文科8)8执行如图所示的程序框图,为使输出的值小于,则输入的正整数的最小值为( ).A5 B4 C3 D23.解析 第一次循环,;
10、第二次循环,符合,不符合.故选D.评注 程序框图问题,中低难度,两次循环即可出结果,关键在于对于第一次循环中t的值与条件的判定,易错点在于学生会忽略第一次循环中的变量必须满足条件!4.(2017北京卷文3)执行如图所示的程序框图,输出的值为( ).A.2 B. C. D.4.解析 执行程序,成立;,成立;,成立;,不成立,输出.故选C.题型134 含有多种结构的算法问题2013年1.(2013江西文7) 阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( ).开始输出结束是是否否A. B. C. D.2016年1.(2016天津文11)阅读如图所示的程序框图,运行相应的程序,
11、则输出的值为_.1. 4 解析 第一次循环:第二次循环:第三次循环:. 结束循环,输出2017年1.(2017天津卷文4)阅读如图所示的程序框图,运行相应的程序,若输入的值为19,则输出的值为( ).A.0 B.1 C.2 D.31.解析 输入的值为19,19不能被3整除,执行,“”不成立,进入循环18能被3整除,执行,“”不成立,进入循环6能被3整除,执行,“”成立,输出.故选C题型135 算法案例2015年1.(2015新课标2文)如图程序框图的算法思路源于我国古代数学名著九章算术中“更相减损术”.执行该程序框图,若输入的、分别为14、18,则输出的( ).A. B. C. D. 1.解析
12、 根据程序框图可知,在执行程序过程中,的值依次为,;,;,;,;,;,.到此有,程序运行结束,输出的值为2.故选B2016年1.(2016全国甲文9)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的依次输入的为,则输出的( ). A. B. C. D.1. C 解析 第一步:,;第二步:,;第三步:,输出,故选C.2.(2016四川文8)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例,若输入,的值分别为,则输出的值为( ).A. B. C. D. 2. C 解析 程序运行如下:结束循环,输出故选