限时集训(五十四)-算法初步VIP免费

限时集训(五十四)算法初步(限时：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