算法的含义.doc

算法的含义、程序框图
考纲要求：①了解算法的含义、了解算法的思想．
②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．
学生自学
1、伪代码如下，运行结果为。
A3
B2
C5
AA+B
BB-A
CCAB
PrintC
第（1）题

ForIFrom1To4
ForJFrom5To1Step-1
PrintIJ
EndFor
EndFor

第（2）题

2、以上程序中，语句PrintIJ的执行次数是次。
3、下面程序运行后的输出结果为。
4、右下面伪代码输出的结果为。

x10
xx+9
Ifx10Then
Printx
Else
Print2
EndIf

第（4）题
S0
ForIFrom1To13Step2
S2S+3
IfS20Then
SS-20
EndIf
EndFor
PrintS
第（3）题

展示交流
1、要使“Forkfrom1TomStep2”执行5次，则循环变量的终值m的
S←0,M←0,i←1
ik
i←i+1
输出S
Y
N
开始
输入,d,k
结束
←
M←
S←S+M
取值集合M=。

2：已知数列的各项均为正数，观察程序框图，
当时，；当时，。
（1）试求数列的通项；
（2）令，求的值。

例题分析
开始
i←0
输入

←
输出

结束
i←i+1
Y
N
例1：阅读流程图，其中。
（1）若输入，请写出输出的数
列的所有项；
（2）若输出的是一个无穷的常数列，试求
输入的初始数据的值；
（3）若输入时，产生的无穷数列满
足：对任意正整数n，均有，
求的取值范围。

开始
输入
S=0，i=4
i=i+1
S=S+
输出S
结束
Y
N
例2、图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为(如表示身高（单位：cm）在[150,155)内的学生人数）。图2是统计图1中身高在一定范围内的学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm,不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是。

开始

输出x

结束
N
Y
例3、按下面流程图1，可打印出一个数列，
设这个数列为。
（1）写出这个数列的前四项；
（2）建立数列的递推公式；
（3）证明是等比数列；
（4）求通项公式。

巩固练习

1、在流程图中，一个算法步骤到另一个算法步骤用连接。

2、下面四个关于算法的描述，正确的是。
①算法只能用自然语言来描述；②算法只能用图形方式来表示；③同一问题可以有不
同的算法；④同一问题的算法不同，结果必然不同。

3、猖獗一时的“熊猫烧香”病毒，主要通过以下几个步骤使计算机系统瘫痪：①含有病毒体的文件被运行后，病毒被激活；②计算机系统瘫痪；③病毒开始感染计算机里存放的
文件；④误下载含“熊猫烧香”病毒体的文件。你认为正确步骤的顺序为。

4、问题：1+2+3+……+>2010.此填空的答案是不唯一的。为了寻找满足条件的最小正整数，
同学甲设计了如下算法：
S1取n=1
S2计算
S3若>2010，则①为所求，否则n←n+1,转S2.这里①处应填。
同学乙设计了如下算法：
S1取n=2010
S2计算
S3若>2010，则n←n-1转S2,否则②为所求，这里②处应填。

5、执行如图的流程图，若开始输入的x值为3，则最后输出的结果是。
输入x
x←
x>100
输出x
N
Y

6、下面四个说法正确的序号是。
①任何一个算法都离不开顺序结构；②选择结构流程图中，根据条件是否成立有不
同的流向；③循环体是指按照一定条件，反复执行某一处理步骤；④循环结构中有
选择结构，选择结构中有循环结构。

7、下面算法的结果是。
S1X←1S2X←2X
S3如果X<1000，则转S2S4输出X
8、根据流程图，完成下列填空：
（1）执行此流程图，得到的结果是。
（2）将判断框内的条件改为T21,则处理框执行的次数是次。
T←1
I←1
T←T+2
I<20
开始
结束
Y
I←I+1
输出T
N
Y

开始
x←－10
①
结束
②
y←x
输出x,y
Y
N

第（8）题第（9）题
9、如图是编制计算的流程图，其中。图中①处应填
，图中②处应填。
i←0
J<19
开始
结束
Y
输出i
J←10
i←i+1
J←J+3
N
10、如图所示，输出结果为132，则判断框中应填。
I←12,S←1

开始
结束
Y
N
I←I－1
输出S
S←S×I

第（10）题第（11）题
11、图中的流程图运行后，所得的i的值为。
12、如图（1），箭头a指向①处时，输出，指