2013届高三数学第一轮复习 第15章算法new

1、第十五章 算法本章知识要点【考纲要求】1算法初步在考试说明中为A级要求2了解算法的含义，能用自然语言描述算法；理解程序框图的三种基本逻辑结构：顺序、条件、循环；理解几种基本的算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义；能用自然语言、流程图和伪代码表述算法【方法回顾】1.根据右图的算法，输出的结果是 55 2.下列程序执行后输出的结果是_990_i=11 s=1Dos=s*ii=i-1until i4?（第3题图）结束开始输出SYN4.如图是一个算法的流程图，则最后输出的S=_36_87.算法的含义与流程图【基础训练】1如图所示的流程图，输出的结果k是 2阅读下图的程序框图，

2、若输入，则输出 ， 否是开始输出， 结束（2）输入、开始n整除a?是输入结束输出否3.某班数学测试的卷面成绩从高到低依次为、，小兵设计了一个程序框图，计算并输出本次测试卷面成绩最高的前30名学生的平均分图3中，语句(1)是 ，语句(2)是 第3题第2题第1题 否开始 结束是x3x2输入xx200输出x4.按下列程序框图来计算：如果x=5,应该运算_次才停止【例题分析】例1.读程序框图，运行相应的程序，输出的结果是_例2.下图是一个算法的流程图，最后输出的 例3.算法的程序框图如下图所示，若该程序输出的结果为，则判断框中应填入的条件是 _ 例1例3是否结束i=1，sum=0，s=0sum=sum

3、+1i=i+1s=s+1/(sum*i)输出s开始n1结 束开始S2输出nS2S1/(1S)n2nNY例2开始n=3s=25f(n)=2f(n-1)-f(n-2)s=s+|f(n)|nm否输出s结束n=n+1是【拓展提升】例4.观察如图所示的程序框图，已知f(1)=， f(2)=（1） 若m=5，则输出结果s为多少？（2） 若输出结果s为75，则m等于多少？88.基本算法语句【基础训练】1该伪代码的功能是 _ 2.设计一个计算13579的算法，下面给出了程序的一部分，则在横线上可填_.Read x1，x2，x10For i From 1 To 10If xi0 ThenEnd IfEnd Fo

4、rPrint 第2题第1题3.根据以下伪代码，若函数在R上有且只有两个零点，则实数的取值范围是 _4有下面算法：则运行后输出的结果是_For From 1 To 10 Step 3End ForPrint Read xIf x-1 Then x+2Else If -1x1 Then Else End IfPrint 第4题第3题5.下面程序输出的n的值是_6.下列程序输出的结果是 j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1ENDPRINT nRead For I from 1 to 5 step 2 print En

5、d forEnd第5题第6题【例题分析】例1.请在下面求值的算法中填空。例2.写出求1+2+3+2008最大的n的算法语句,例3.将一枚骰子（形状为正方体，六个面上分别标有数字1，2，3，4，5，6的玩具）先后抛掷两次，骰子向上的点数依次为m0n0For i From 1 to 6 For j From 1 to 6 nn+1If then End If End For End For Pm/n Print P （1）求的概率；（2）求的概率P；（3）试将右侧求中概率P的伪代码补充完整 While S2008 +1+nEnd WhilePrint _ 第3题 _ 例2例1例3【拓展提升】例4.计算式子，求满足上述式子的最小正整数n的算法如下，试补全下面伪代码。S0I1While S10000S S+2 （3） End WhilePrint （4） S0I0While S10000SS+2I