《高三二轮复习强化训练（15）（算法） (2)》由会员分享，可在线阅读，更多相关《高三二轮复习强化训练（15）（算法） (2)（9页珍藏版）》请在金锄头文库上搜索。
1、江苏省连云港市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
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计算机是将信息转换成二进制进行处理的如(110
3、1)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循环改
4、为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
5、，使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)若要数列发生器产生一
6、个无穷的常数列，试求输入的初始数据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 whil
7、ePrint 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题
8、) (第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二、
9、解答题15试写出解决求函数y=的函数值这一问题的伪代码解：Read xIf x2 Then y x2-1Else y -x2+1End IfPrint y评注：分段函数问题是考查If语句一个重要的载体，因此，我们要注意此类问题可以先根据语言叙说，让学生先列出函数关系式，再写出相应的伪代码16下面是求1+2+3+4+100的算法，试将伪代码中for循环改为while循环，重新写出算法的伪代码for循环 while循环s0i1while i100 ss+i ii+1End whileprint ss0For i from 1 to 100ss+iEnd for Print s评注：for循环改为w
10、hile循环是循环语句的两种基本形式，这要求学生能熟练地对两种循环语句相互转化在转化时，学生有两个地方容易出现错误：(1)少“i1”这一句，没有对i的值进行初始化，在程序执行过程中就会出现错误(事实上，i的值正常情况下默认为从0开始)；(2)少“ii+1”这一句，这就会出现死循环，因为i的值没有变化17有人玩掷硬币走跳棋的游戏，已知硬币出现正反面为等可能性事件，棋盘上标有第0站，第1站，第2站，第100站，一枚棋子开始在第0站，棋手每掷一次硬币，棋子向前跳动一次，若掷出正面，棋向前跳一站(从k到k+1)，若掷出反面，棋向前跳两站(从k到k+2)，直到棋子跳到第99站(胜利大本营)或跳到第100站(失败集中营)时，该游戏结束，设棋子跳到第n站概率为Pn(1)求P0，P1，P2的值；(2)试设计一个算法，求出P100解：(1)P0=1, P1= , P2= 1 + = (2) a= 1b= For i from 2 to 100 Pia+b ab b Pi End for Print Pi评注：将循环语句与概率问题结合，是高考中在知识交汇处命题思想的体现，也是对学生知识系统化方面的考查数列P0，P1，P2，Pn类似于斐波那契数列，解决这种类型的问题，解题的步骤有固定的模式可循在解题过程中，有的学生会给出如下算法：P01P1For n fr
