发布时间 : 星期六 文章算法的含义更新完毕开始阅读22815a8374a20029bd64783e0912a21614797f00
算法的含义、程序框图
考纲要求：①了解算法的含义、了解算法的思想．
②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 学生自学
1、伪代码如下，运行结果为 。 A?3 B?2 For I From 1 To 4 C?5 For J From 5 To 1 Step -1 A?A+B Print I?J B?B-A End For C?C/A?B End For Print C 第（1）题 第（2）题
2、以上程序中，语句Print I?J 的执行次数是 次。 3、下面程序运行后的输出结果为 。 4、右下面伪代码输出的结果为 。 S?0 x?10 x?x+9 For I From 1 To 13 Step 2 S?2S+3 If x?10 Then If S?20 Then Print x S?S-20 Else End If Print 2 End For End If Print S 第（3）题 第（4）题
展示交流
1、要使“For k from 1 To m Step 2”执行5次，则循环变量的终值m的
取值集合M= 。
开始
2：已知数列{an}的各项均为正数，观察程序框图，
当k?4时，s?输入a1, d, k S←0,M←0,i←1 49；当k?9时，s?。 1328（1）试求数列{an}的通项；
（2）令bn?2an，求b1?b2?????bn的值。
ni?k Y N ai?1←ai?d 输出S M←1 aiai?1结束
例题分析
例1：阅读流程图，其中f(x)?（1）若输入x0?4x?2,x?D。 x?1开始 i←0 49，请写出输出的数 65列的所有项；
（2）若输出的是一个无穷的常数列，试求
输入的初始数据x0的值；
（3）若输入x0时，产生的无穷数列?xn?满
足：对任意正整数n，均有xn?xn?1， 求x0的取值范围。
输入xi xi?1←f(xi) 输出xi?1 i←i+1 xi?1?D Y 结束 N 例2、图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1,A2,???,A10(如A2表示身高（单位：cm）在[150,155)内的学生人数）。图2是统计图1中身高在一定范围内的学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm,不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是 。
开始 输入A1,A2,?,A10 S=0，i=4 i=i+1 Y S=S+Ai N 输出S 结束
例3、按下面流程图1，可打印出一个数列，
设这个数列为{xn}。 （1）写出这个数列的前四项； （2）建立数列{xn}的递推公式； （3）证明{xn?1?xn}是等比数列； （4）求通项公式xn。
开始 i?1,a?0,b?1 x?a?b 2b?x a?b 输出x i?i?1 i?100 Y 结束 N 巩 固 练 习
1、在流程图中，一个算法步骤到另一个算法步骤用 连接。
2、下面四个关于算法的描述，正确的是 。
①算法只能用自然语言来描述；②算法只能用图形方式来表示；③同一问题可以有不 同的算法；④同一问题的算法不同，结果必然不同。
3、猖獗一时的“熊猫烧香”病毒，主要通过以下几个步骤使计算机系统瘫痪：①含有病毒体的文件被运行后，病毒被激活；②计算机系统瘫痪；③病毒开始感染计算机里存放的 文件；④误下载含“熊猫烧香”病毒体的文件。你认为正确步骤的顺序为 。
4、问题：1+2+3+……+ >2010.此填空的答案是不唯一的。为了寻找满足条件的最小正整数，
同学甲设计了如下算法： S1 取n=1 S2 计算
n(n?1) 2S3 若
n(n?1)>2010，则 ① 为所求，否则n←n+1,转S2.这里①处应填 。 2 同学乙设计了如下算法： S1 取n=2010 S2 计算
n(n?1) 2n(n?1)S3 若>2010，则n←n-1转S2, 否则 ② 为所求，这里②处应填 。
2
5、执行如图的流程图，若开始输入的x值为3，则最后输出的结果是 。
Y 输入x x(x?1)x>100 x← 输出x
2N
6、下面四个说法正确的序号是 。
①任何一个算法都离不开顺序结构；②选择结构流程图中，根据条件是否成立有不 同的流向；③循环体是指按照一定条件，反复执行某一处理步骤；④循环结构中有 选择结构，选择结构中有循环结构。
7、下面算法的结果是 。
S1 X←1 S2 X←2X
S3 如果X<1000，则转S2 S4输出X 8、根据流程图，完成下列填空：
（1）执行此流程图，得到的结果是 。
（2）将判断框内的条件改为T?21,则处理框执行的次数是 次。
开始
开始 T←1
x←－10 I←1 ② T←T+2
输出x,y I←I+1 Y
① Y 2 Y y←x I<20 N
N 结束
输出T 结束