限时集训(五十四)　算法初步.doc

《限时集训(五十四)　算法初步.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、限时集训(五十四)　算法初步(限时：60分钟　满分：110分)一、填空题(本大题共10小题，每小题5分，共50分)1．(2012·徐州质检)流程图如图所示：如果输入x＝5，则输出结果为________．If　a

2、______________．6．(2012·陕西高考改编)如图是计算某年级500名学生期末考试(满分为100分)及格率q的流程图，则图中空白框内应填入________________．7．图是用模拟方法估计圆周率π值的流程图，P表示估计结果，则图中空白框内应填入________．8．(2012·福建高考)阅读如图所示的流程图，运行相应的程序，输出的s值等于________．9．某同学设计如图的流程图用以计算12＋22＋32＋…＋202的值，则在判断框中应填写________．　10.(2011·江苏高考)根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为__

3、______．二、解答题(本大题共4小题，共60分)11.(满分14分)已知某算法的流程图如图所示，若将输出的(x，y)值依次记为(x1，y1)、(x2，y2)、…、(xn，yn)、…若程序运行中输出的组数是(x，－8)，求x的值．12．(满分14分)(2012·南京模拟)设计一个计算1＋3＋5＋7＋…＋99的值的程序，并画出流程图．13．(满分16分)(2012·镇江模拟)已知数列{an}的各项均为正数，观察如图所示的流程图，当k＝5，k＝10时，分别有S＝和S＝，求数列{an}的通项公式．14.(满分16分)(2012·青岛模拟)如图所示，已知底角为45°的等腰梯形ABCD

4、，底边BC长为7cm，腰长为2cm，当一条垂直于底边BC(垂足为F)的直线l从B点开始由左至右移动(与梯形ABCD有公共点)时，直线l把梯形分成两部分，令BF＝x(0≤x≤7)，左边部分的面积为y，求y与x之间的函数关系式，画出流程图，并写出程序．答案[限时集训(五十四)]1．解析：第1次运行后，x←5×3－2＝13<200，第2次运行后，x←13×3－2＝37<200，第3次运行后，x←37×3－2＝109<200，第4次运行后，x＝109×3－2＝325>200，故输出结果为325.答案：3252．解析：∵a

5、S←1；k←1，S←2；k←2，S←8，当k←3时，输出S←8.答案：84．解析：0<20,1<20,2×2<20,5×5>20，程序结束，故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就继续输入成

6、绩，直到输入完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.

7、答案：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←3While　i<＝99　s←s＋i　i←i＋2WendWhilePrintsEnd流程图如图(1)所示．法二：(直到型语句)程序如下：s←1i←3Do　s←s＋i　i←i＋2Until　i>99Print　sEndDo流程图如图(2)所示．13．解：由流程图可