全国二卷数学真题分类汇编---算法初步(2011-2018)

专题二算法(2011-2018)1.（2011年文5理3）执行右面的程序框图，如果输入的N是6，那么输出的p是()A.120B.720C.1440D.5040【答案】B【解析】本题考查程序框图，属于容易题。可设,则，输出720.故选B2.（2012年文理6）如果执行右边的程序框图，输入正整数N(N≥2)和实数，输出A,B，则（）（A）A+B为的和（B）A＋B2为的算术平均数（C）A和B分别是中最大的数和最小的数（D）A和B分别是中最小的数和最大的数【答案】C【解析】根据程序框图可知，这是一个数据大小比较的程序，其中A为最大值，B为最小值，选C.3.（2013年文7）执行右面的程序框图，如果输入的N=4，那么输出的S=()（A）（B）（C）（D）111,2PK222,3PK336,4PK4424,5PK55120,6PK66720,7PK1,2,,Naaa1,2,,Naaa1,2,,Naaa1,2,,Naaa1,2,,Naaa11112341111232432111112345111112324325432【答案】B【解析】由程序框图依次可得，输入N＝4，T＝1，S＝1，k＝2；，，k＝3；，S＝，k＝4；，，k＝5；输出.4.（2013年理6）执行右面的程序框图，如果输入的N=10，那么输出的S=（）（A）11112310（B）（C）（D）【答案】B【解析】由程序框图知，当k＝1，S＝0，T＝1时，T＝1，S＝1；当k＝2时，，；当k＝3时，，；当k＝4时，，；…；当k＝10时，，，k增加1变为11，满足k＞N，输出S，所以B正确．5.（2014年文8理7）执行右图程序框图，如果输入的x,t均为2，则输出的S=（）A.4B.5C.6D.7【答案】D.【解析】第1次循环M=2,S=5,k=1第2次循环，M=2,S=7,k=2第3次循环k=32,故输出S=7考点：考查算法的基本知识，简单题.6．（2015年文8理8）右边程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的分别为14,18,则输出的为（）【答案】B12T11+2S132T111+2321432T1111232432S1111232432S11112!3!10!1111231111112!3!11!12T1=1+2S123T111+223S1234T1111+223234S123410T1111+2!3!10!S,aba.0A.2B.4C.14Daba=a-bb=b-a输出a结束开始输入a，ba≠b是是否否【解析】试题分析：由题意输出的a是18,14的最大公约数2,故选B.考点：1.更相减损术；2.程序框图.7．（2016年文9理8）中国古代有计算多项式值得秦九韶算法，右图是实现该算法的程序框图．执行该程序框图，若输入的a为2，2，5，则输出的s=（）（A）7（B）12（C）17（D）34【答案】C【解析】第一次运算：0222s，第二次运算：2226s，第三次运算：62517s，故选C．考点：程序框图，直到型循环结构.8．（2017年文10理8）执行如图的程序框图，如果输入的a=﹣1，则输出的S=（）A．2B．3C．4D．5【答案】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．9．（2018年文8理7）为计算11111123499100S，设计了右侧的程序框图，则在空白框中应填入（）A．1iiB．2iiC．3iiD．4ii【答案】B【解析】依题意可知空白框中应填入2ii．第1次循环：3,21,1iTN；第2次循环：5,4121,311iTN；；开始0,0NTSNTS输出1i100i1NNi11TTi结束是否第50次循环：101,10014121,991311iTN，结束循环得10019914131211S，所以选B．