小结ppt配套教案和课堂实录

算法与程序框图复习导学案（理）

1.算法的定义

通常是指按照一定规则解决某一类问题的

和

的步骤.

2.程序框图的概念

程序框图又称

,是一种用

、

及

来表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;

带方向箭头,按照算法步骤的执行顺序将

连接起来.

3.三种基本逻辑结构

(1)顺序结构是由

组成的,这是任何一个算法都离不开的基本结构.

其结构形式为:

(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式.

其结构形式为:

(3)循环结构是指从某处开始,按照一定的条件反复执行某些步骤.反复执行的步骤称为

.循环结构又分为当型(WHILE型)和直到型(UNTIL型).

其结构形式为:

当型循环结构

直到型循环结构

考点一算法的顺序结构

例1.阅读如图所示的程序框图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是(

) A.75,21,32 B.21,32,75 C.32,21,75 D.75,32,21

考点二算法的条件结构

例2执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为(

)

A.0

B.1

C.2

D.3 对点练习

1、阅读如图所示的程序框图,运行相应的程序,输出的n的值为(

) A.1

B.2

C.3

D.4 2、下图是一个算法流程图,则输出的n的值是

.

1题 2题 3题

3、如图,若依次输入的x分别为

,

,相应输出的y分别为y1,y2,则y1,y2的大小关系是(

) A.y1=y2 B.y1>y2 C.y1

考点三算法的循环结构

例3如图所示,程序框图(算法流程图)的输出结果是(

) A.34

B.55

C.78

D.89 对点练习：1、执行如图所示的程序框图,输出的S值为(

) A.1

B.3

C.7

D.15 2、若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是

.

例3 1题 2题 3题

3、执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=(

) A.

B.

C.

D.

当堂检测：

1、“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:

其中f(单位:元)为托运费,ω为f=

-

托运物品的重量(单位:千克).则计算费用f的程序框图为

.

(第3题图)

(第1题图) (第2题图) (第3题图) 2.执行如图所示的程序框图.如果输入的t∈[-2,2],则输出的S属于(

) A.[-6,-2]

B.[-5,-1]

C.[-4,5]

D.[-3,6] 3.根据下边框图,对大于2的整数N,输出的数列的通项公式是(

) A.an=2n B.an=2(n-1) C.an=2n

D.an=2n-1

(第4题图) (第5题图) (第6题图)

4.如图所示的程序框图的运行结果为S=35,那么判断框中应填入的关于k的条件是(

) A.k=7?

B.k≤6?

C.k<6?

D.k>6? 5.执行下面的程序框图,如果输入的x,t均为2,则输出的S=(

) A.4

B.5

C.6

D.7 6.如图是某算法的程序框图,若任意输入[1,19]中的实数x,则输出的x大于49的概率为

.

7.执行如图所示的程序框图,则输出的k的值为

.

8.若执行图中的程序框图,输入N=13,则输出的数等于

.

9.执行下面的程序框图,若输入的x的值为1,则输出的n的值为

.

(第7题图) (第8题图) (第9题图)

10.阅读如图所示的程序框图,运行相应的程序,输出的S的值等于(

) A.18

B.20

C.21

D.40 11.阅读下边的程序框图,运行相应的程序,输出S的值为(

) A.15

B.105

C.245

D.945 12.执行如图所示的程序框图,则输出s的值为(

) A.10

B.17

C.19

D.36 13.执行如图所示的程序框图,若输出的结果是8,则输入的数是

.

(第10题图) (第11题图) (第12题图) (第13题图)