限时集训(五十四)算法初步(限时:60分钟满分:110分)一、填空题(本大题共10小题,每小题5分,共50分)1.(2012·徐州质检)流程图如图所示:如果输入x=5,则输出结果为________.2.当a=1,b=3时,执行完如图的一段程序后x的值是________.3.(2012·北京高考)执行如图所示的流程图,输出的S的值为________.4.(2012·启东模拟)运行下面的程序时,While循环语句的执行次数是________.Ifa200,故输出结果为325.答案:3252.解析:∵a20,程序结束,故While循环语句共执行了3次.答案:35.解析:依题意得,当x≤-2时,y=ln(-x),因此①处应填y=ln(-x);当-23时,y=2x,因此②处应填y=2x.答案:y=ln(-x),y=2x,y=06.解析:程序执行的过程是如果输入的成绩不小于60分即及格,就把变量M的值增加1,即变量M为成绩及格的人数,否则,由变量N统计不及格的人数,但总人数由变量i进行统计,不超过500就继续输入成绩,直到输入完500个成绩停止循环,输出变量q,变量q代表的含义为及格率,也就是=.答案:q=7.解析:通过阅读题目和所给数据可知试验了1000次.M代表落在圆内的点的个数,根据几何概型,=,对应的圆周率π为P=.答案:P=8.解析:当k←1时,1<4,则执行循环体得:s←1,k←2;当k←2时,2<4,则执行循环体得:s←0,k←3;当k←3时,3<4,则执行循环体得:s←-3,k←4;当k←4时不满足条件,则输出s←-3.答案:-39.解析:由计算式可知,程序到i=20终止,因此判断框中应填i≤20答案:i≤2010.解析:此题的伪代码的含义:输出两数的较大者,所以m=3.答案:311.解:开始n←1,x1←1,y1←0;n←3,x2←3,y2←-2;n←5,x3←9,y3←-4;n←7,x4←27,y4←-6;n←9,x5←81,y5←-8,则x←81.12.解:法一:(当型语句)程序如下:s←1i←3Whilei<=99s←s+ii←i+2WendWhilePrintsEnd流程图如图(1)所示.法二:(直到型语句)程序如下:s←1i←3Dos←s+ii←i+2Untili>99PrintsEndDo流程图如图(2)所示.13.解:由流程图可知S=++…+,∵{an}是等差数列,其公差为d,则有=,∴S==.由题意可知,k=5时,S=;k=10时,S=,∴解得或(舍去).故an=a1+(n-1)d=2n-1(n∈N*).14.解:过点A,D分别作AG⊥BC,DH⊥BC,垂足分别是G,H.∵ABCD是等腰梯形,底角是45°,AB=2cm,∴BG=AG=DH=HC=2cm.又BC=7cm,∴AD=GH=3cm.所以y=流程图如下:程序:ReadxIfx=>0Andx<=2Theny←0.5*x*xElseIfx<=5Theny←2]Elsey←-0.5]EndIfEndIfPrintyEnd