2011高考数学课下练兵 算法初步.doc

PAGE-11-用心爱心专心第九章算法初步(时间120分钟，满分150分)一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求)1．执行如图的程序框图，输出的A为()A．2047B．2049C．1023D．1025解析：该程序框图的功能是求数列{an}的第11项，而数列{an}满足a1＝1，an＝2an－1＋1，∵an＋1＝2an－1＋2∴{an＋1}是以2为公式，以2为首项的等比数列．∴an＝2n－1，∴a11＝211－1＝2047.答案：A第1题图第2题图2．如图给出了一个算法程序框图，该算法程序框图的功能是()A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列解析：求a，b，c三个数的最小数．答案：B3．以下程序中，输出时A的值是输入时A的值的()INPUTA*A＝A＋AA＝2APRINTAENDA．1倍B．2倍C．3倍D．4倍解析：输出时为4A.答案：D4．(2010·南京模拟)阅读下图所示的程序框图．若输入a＝6，b＝1，则输出的结果是()A．1B．2C．3D．4解析：当输入a＝6，b＝1时，x＝5＞2，进入循环得a＝4，b＝6，此时x＝2，退出循环，输出的结果为2.答案：B第4题图第5题图5．阅读上图所示的程序框图，若输入的a，b，c分别为21,32,75，则输出的a，b，c分别是()A．75,21,32B．21,32,75C．32,21,75D．75,32,21解析：由流程图知，a赋给x，x赋给b，所以a的值赋给b，即输出b为21，同理c的值赋给a，即输出a为75.答案：A6．若如图的程序框图输出的S是126，则①应为()A．n≤5?B．n≤6?C．n≤7?D．n≤8?解析：S＝2＋22＋…＋26＝126，故①中应填n≤6.答案：B7．如图，该程序运行后输出的结果为()A．14B．16C．18D．64解析：S＝.答案：B8．(2010·海口模拟)下面是求eq\f(1,2＋\f(1,2＋⋱＋\f(1,2)))(共6个2)的值的算法的程序框图，图中的判断框中应填()A．i≤5?B．i＜5?C．i≥5?D．i＞5?解析：由于所给计算的表达式中共有6个2，故只需5次循环即可，由此控制循环次数的变量i应满足i≤5.答案：A9．如图，若f(x)＝x2，g(x)＝log2x，输入x＝0.25，则输出h(x)＝()A．0.25B．2C．－2D．－0.25解析：h(x)取f(x)与g(x)中的较小值，即h(0.25)＝min{f(0.25)，g(0.25)}，g(0.25)＝log20.25＝－2，f(0.25)＝(eq\f(1,4))2＝eq\f(1,16).答案：C10．(2009·沈阳模拟)执行下图所示的程序框图后，输出的结果为()A．B.eq\f(4,5)C.eq\f(5,6)D.eq\f(6,7)解析：S＝eq\f(1,1×2)＋eq\f(1,2×3)＋…＋eq\f(1,4×5)＋eq\f(1,5×6)＝eq\f(5,6).答案：C11.某流程如图所示，现输入如下四个函数，则可以输出的函数是()A．f(x)＝x2B．f(x)＝eq\f(1,x)C．f(x)＝lnx＋2x－6D．f(x)＝sinx解析：由框图知输出的f(x)为奇函数且存在零点，只有f(x)＝sinx符合．答案：D12．我市某机构调查小学生课业负担的情况，设平均每人每天做作业时间为X(单位：分钟)，按时间分下列四种情况统计：①0～30分钟；②30～60分钟；③60～90分钟；④90分钟以上，有1000名小学生参加了此项调查，如图是此次调查中某一项的程序框图，其输出的结果是600，则平均每天做作业时间在0～60分钟内的学生的频率是()A．0.20B．0.40C．0.60D．0.80解析：平均每天做作业时间在0～60分钟内的学生频率为eq\f(400,1000)＝0.4.答案：B二、填空题(本大题共4小题，每小题4分，共16分．请把正确答案填在题中横线上)13．下列程序框图中，语句1将被执行的次数为________．解析：不超过100的满足3n－2≤100的数为3×34－2＝100.答案：3414．下列程序运行的结果为________．i=1S=0WHILES<20S=S+ii=i=1WENDPRINTiEND解析：程序反映的算法是：S＝1＋2＋3＋4＋5＋…，当S≤20时的i值．∵S＝1＋2＋3＋4＋5＋6＝21，∴i＝6＋1＝7，而S＝21＞20，退出循环．∴i＝7.答案：715．(2009·海南模拟)已知程序框图如图所示，该程序运行后，为使输出的b