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

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

(限时：60分钟　满分：110分)

一、填空题(本大题共10小题，每小题5分，共50分)
1．(2012·徐州质检)流程图如图所示：如果输入x＝5，则输出结果为________．

If　a<b　Then
x←a＋b
Else
x←a－b
End　If
2.当a＝1，b＝3时，执行完如图的一段程序后x的值是________．
3．(2012·北京高考)执行如图所示的流程图，输出的S的值为________．

4．(2012·启东模拟)运行下面的程序时，While循环语句的执行次数是________．

5．如图是计数函数
y＝的值的流程图，在①、②、③处分别应填入的是____________________．

6．(2012·陕西高考改编)如图是计算某年级500名学生期末考试(满分为100分)及格率q的流程图，则图中空白框内应填入________________．

7．图是用模拟方法估计圆周率π值的流程图，P表示估计结果，则图中空白框内应填入________．

8．(2012·福建高考)阅读如图所示的流程图，运行相应的程序，输出的s值等于________．

9．某同学设计如图的流程图用以计算12＋22＋32＋…＋202的值，则在判断框中应填写________．

　10.(2011·江苏高考)根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为________．
二、解答题(本大题共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，底边BC长为7 cm，腰长为2 cm，当一条垂直于底边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.
答案：325
2．解析：∵a<b.
∴x＝a＋b＝1＋3＝4.
答案：4
3．解析：根据循环k←0，S←1；k←1，S←2；k←2，S←8，当k←3时，输出S←8.
答案：8
4．解析：0<20,1<20,2×2<20,5×5>20，程序结束，故While循环语句共执行了3次．
答案：3
5．解析：依题意得，当x≤－2时，y＝
ln(－x)，因此①处应填y＝ln(－x)；当－2<x≤3时，y＝0，因此③处应填y＝0；当x>3时，y＝2x，因此②处应填y＝2x.
答案：y＝ln(－x)，y＝2x，y＝0
6．解析：程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量q，变量q代表的含义为及格率，也就是＝.
答案：q＝
7．解析：通过阅读题目和所给数据可知试验了1 000次．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.
答案：－3
9．解析：由计算式可知，程序到i＝20终止，因此判断框中应填i≤20
答案：i≤20
10．解析：此题的伪代码的含义：输出两数的较大者，所以m＝3.
答案：3
11．解：开始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←1
i←3
While　i<＝99
　s←s＋i
　i←i＋2
Wend While
Print s
End
流程图如图(1)所示．

法二：(直到型语句)程序如下：
s←1
i←3
Do
　s←s＋i
　i←i＋2
Until　i>99
Print　s
End Do
流程图如图(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＝2 cm，
∴BG＝AG＝DH＝HC＝2 cm.
又BC＝7 cm，
∴AD＝GH＝3 cm.
所以y＝

流程图如下：

程序：
Read x
If　x＝>0 And x<＝2 Then
y←0.5 *x*x
Else
If x<＝5 Then
　y←2]Else
　y←－0.5]End If
End If
Print y
End