高三二轮复习强化训练（15）（算法）.doc

江苏省连云港市2008届高三二轮复习强化训练15算 法灌云高级中学苏庆飞 翟洪亮一、填空题1描述算法主要有三种方式，即：自然语言，流程图， 2算法的三种基本结构是 输入RS=R2输出R(第3题)3如图表示的算法结构是 结构(第4题)AP真PA假(1)(2)假真4常见的循环结构有两种，一种是直到型循环，一种是当型循环，如图，其中表示当型循环的是 5语句A5，B6，AB+A，逐一执行后，A，B的值分别为 6Int(-2.1)+Mod(3,2008)= 7下面的程序段结果是 i1s1While i4ssiii+1End whilePrint sRead tIf t4 thenc0.2Elsec0.2+0.1(t-3)End ifPrint c(第8题)(第7题)8若输入8，则下列程序执行后输出的结果是 9下列伪代码中的循环次数为 s0 For I from 1 to 25 step 3 ss+I End for Print s10如图给出的是计算的值的一个流程图，其中判断框内应该填入的条件为 A4.5B6If A5 then BB+1Else BB-3 BB+2End ifIf B4 then BBBElse BA+BEnd ifPrint B开始s0,n1ss+nn+1输出s结束YN (第10题) (第11题)11以下程序的运行结果为 12计算机是将信息转换成二进制进行处理的如(1101)2表示二进制数，将它转换成十进制形式，是123+122+021+120=13，那么将二进制数转换成十进制形式是 13右图是一个循环结构的算法，下列说法中：(1)是循环变量的初始化，循环将要开始；(2)为循环体；(3)是判断是否继续循环的条件；(4)可以省略不写其中正确的的是 NY开始输入f0(x)i0ii+1fi (x)fi-1 (x)i=2008输出fi(x)结束14在如下程序框图中，输入f0(x)=cosx，则输出的是 开始n1a15n输出ann+1n66结束YN二、解答题15试写出解决求函数y=的函数值这一问题的伪代码16下面是求1+2+3+4+100的算法，试将伪代码中for循环改为while循环，重新写出算法的伪代码for循环 while循环s0For i from 1 to 100ss+iEnd for Print s17有人玩掷硬币走跳棋的游戏，已知硬币出现正反面为等可能性事件，棋盘上标有第0站，第1站，第2站，第100站，一枚棋子开始在第0站，棋手每掷一次硬币，棋子向前跳动一次，若掷出正面，棋向前跳一站(从k到k+1)，若掷出反面，棋向前跳两站(从k到k+2)，直到棋子跳到第99站(胜利大本营)或跳到第100站(失败集中营)时，该游戏结束，设棋子跳到第n站概率为Pn(1)求P0，P1，P2的值；(2)试设计一个算法，求出P10018试编写一个程序，求最小的奇数I，使1 3 5 7 I 200819已知平面区域A：|x|1，|y|1，任意给定A内的点P，请设计一个算法，模拟取点的过程，并计算点在单位圆内的概率(提示：用随机函数Rnd模拟取点，再根据点P到原点的距离判断点P是否在单位圆内部)f打印xiD结束YN20对任意函数f(x),xD，可按右图所示，构造一个数列发生器，其工作原理如下：输入数据x0D，经数列发生器输出x1=f(x0)；若x1D，则数列发生器结束工作；若x1D，将x1反馈回输入端，再输出x2=f(x1)，并依此规律进行下去现定义f(x)= (1)若输入x0= ，则由数列发生器产生数列xn，写出数列xn的所有项；(2)若要数列发生器产生一个无穷的常数列，试求输入的初始数据x0的值15算 法灌云高级中学苏庆飞 翟洪亮一、填空题1描述算法主要有三种方式，即：自然语言，流程图， 伪代码 2算法的三种基本结构是 顺序结构，选择结构，循环结构 输入RS=R2输出R(第3题)3如图表示的算法结构是 顺序 结构(第4题)AP真PA假(1)(2)假真4常见的循环结构有两种，一种是直到型循环，一种是当型循环，如图，其中表示当型循环的是 (2) 5语句A5，B6，AB+A，逐一执行后，A，B的值分别为 11 ，6 6Int(-2.1)+Mod(3,2008)= 0 7下面的程序段结果是 24 i1s1While i4ssiii+1End whilePrint sRead tIf t4 thenc0.2Elsec0.2+0.1(t-3)End ifPrint c(第8题)(第7题)8若输入8，则下列程序执行后输出的结果是 0.7 9下列伪代码中的循环次数为 9 s0 For I from 1 to 25 step 3 ss+I End for Print s10如图给出的是计算的值的一个流程图，其中判断框内应该填入的条件为 n10 开始s0,n1ss+nn+1输出s结束YNA4.5B6If A5 then BB+1Else BB-3 BB+2End ifIf B4 then BBBElse BA+BEnd ifPrint B (第10题) (第11题)11以下程序的运行结果为 25 12计算机是将信息转换成二进制进行处理的如(1101)2表示二进制数，将它转换成十进制形式，是123+122+021+120=13，那么将二进制数转换成十进制形式是 216-1 13右图是一个循环结构的算法，下列说法中：(1)是循环变量的初始化，循环将要开始；(2)为循环体；(3)是判断是否继续循环的条件；(4)可以省略不写其中正确的的是 NY开始输入f0(x)i0ii+1fi (x)fi-1 (x)i=2008输出fi(x)结束14在如下程序框图中，输入f0(x)=cosx，则输出的是 cosx 开始n1a15n输出ann+1n66结束YN二、解答题15试写出解决求函数y=的函数值这一问题的伪代码解：Read xIf x 2008解： t1I1while t2008ttI II+2End while Print I-2评注：对于循环次数未知的问题，应选择while循环要注意循环体中ttI 与II+2调换位置，则输出的结果不一样19已知平面区域A：|x|1，|y|1，任意给定A内的点P，请设计一个算法，模拟取点的过程，并计算点在单位圆内的概率(提示：用随机函数Rnd模拟取点，再根据点P到原点的距离判断点P是否在单位圆内部)解：Read ns0For i from 1 to nx2Rnd-1y2Rnd-1If x2+y21 then ss+1End forPrint f打印xiD结束YN评注：将算法与几何概型问题结合起来，同时考查随机函数Rnd，可以说此题新颖别致，给人耳目一新的感觉20对任意函数f(x),xD，可按右图所示，构造一个数列发生器，其工作原理如下：输入数据x0D，经数列发生器输出x1=f(x0)；若x1D，则数列发生器结束工作；若x1D，将x1反馈回输入端，再输出x2=f(x1)，并依此规律进行下去现定义f(x)= (1)若输入x0= ，则由数列发生器产生数列xn，写出数列xn的所有项；(2)若要数列发生器产生一个无穷的常数列，试求输入的初始数据x0的值解：（1）函数f(x)的定义域D，所以数列xn只有3项，x1，