You are on page 1of 8

网络课程 内部讲义

算法和程序框图

教 师:司马红丽

爱护环境,从我做起,提倡使用电子讲义
www.Jinghua.com“在线名师”→ 资料室 免费资料任你下载

第一讲 算法和程序框图
【知识要点归纳】
一、算法初步
1.算法:

2.算法的五个特征

3.算法的表述形式:

二、程序框图
1、画出常用程序框图的图形符号,以及名称和功能
程序框 名称 功能

2、算法的三种基本逻辑结构图
顺序结构
条件结构 一分一 一分二

循环结构 当型循环结构(while) 直到型循环结构(until)

~ 第 1页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 答疑室 随时随地提问互动
【经典例题】
例 1:给出求 1+2+3+4+5 的一个算法.

例 2:写出一个求整数 a、b、c 最大值的算法

例 3:
(08 高考山东理)执行右边的程序框图,若 p=0.8,则输出的
n=( )
A.1 B.2
C.3 D.4

开始

例 4:按照程序框图(如右图)执行,则输出的数是( ) k =1
A.0 B.3
C.6 D.12
S =0


k≤3?

S = S + 2k 输出 S

k = k +1 结束

~ 第 2页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 资料室 免费资料任你下载
例 5:阅读右边的程序框图,若输入的 n 是 100,则输出的变量 S 和 T 的值依次是( )
A.2500,2500 B.2550,2550
C.2500,2550 D.2550,2500`

例 6:执行右图中的程序,如果输出的结果是-4,那么输入的只可能是( )
A. 3
开始
B. 0
C. -4
输入 x
D. -5

x>=0?

y=2*x y=x+1

输出 y

结束

~ 第 3页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 答疑室 随时随地提问互动
例 7:(09 广东文 11).某篮球队 6 名主力队员在最近三场比赛中投进的三分球个数如下表所示:
队员 i 1 2 3 4 5 6
三分球个数
a1 a2 a3 a4 a5 a6

图 1 是统计该 6 名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应
填 ,输出的 s=
(注:框图中的赋值符号“=”也可以写成“←”或“:=”)

例 8:已知数列 {an } , a1 = 1 , an +1 = an + n ,计算数列 {an } 的第 20 项.现已给出该


问题算法的程序框图(如图所示).为使之能完成上述的算法功能,则在右图判
断框中(A)处应填上合适的语句是 ;在执行框中(B)处应填上合适
的语句是 .

~ 第 4页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 资料室 免费资料任你下载

(09 高考辽宁 10)某店一个月的收入与支出总共记录了 N 个数据 a1 , a2 ," , aN ,其中收入记为正


例 9:

数,支出记为负数.该店用右边的程序框图计算月总收入 S 和月净盈利 V,那么在图中空白的判断框


和处理框中,应分别填入下列四个选项中的( )
A. A > 0,V = S − T B. A < 0,V = S − T
C.A > 0,V = S + T D. A < 0,V = S + T

开始 开始

输入 N , a1 , a2 ," , aN 输入 n

k = 1, S = 0, T = A i =1

A = ak S=0
k=k+1
否 是
B S=S+i

T =T + A S=S+A i=i+1

是 输出 S
k < N


i> n?

输出 S,V
结束

结束

例9图 例 10 图
例 10:按右图所示的程序框图操作:
(1)若输入 n = 6 ,写出输出的数所组成的数集.若将输出的数按照输出的顺序从前往后依次排列,

则得到数列 {an } ,请写出数列 {an } ( n ∈ N , n ≤ 6) 的通项公式;


*

(2)如何变更 A 框内的赋值语句,使得根据这个程序框图所输出的数恰好是 n 的值?

(3)如何变更 B 框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列 {2n} 的前 n 项?

~ 第 5页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 答疑室 随时随地提问互动
【课堂练习】
1. 有如下框图:

① ② ③ ④
其中一次表示起至框、输入框、处理框、判断框的序号是
A.①②③④ B.③①②④ C.③②①④ D.④②①③

2.下列关于条件结构的说法正确的是( )
A.条件结构的程序框图有一个入口和两个出口
B.条件结构中的两条路径可以同时执行
C.当条件结构中的条件不满足时,可随意选择两条路径之一执行
D.无论条件结构中的条件是否满足,都只能执行两条路径之一

3.下列说法不正确的是( )
A.任何一个算法一定含有顺序结构
B.任何一个算法都可能由顺序结构、条件结构、循环结构构成
C.循环结构中一定包含条件结构
D.条件结构中一定包含循环结构

4.(09 天津 5)阅读右图的程序框图,则输出的 S=( )


A.26 B.35
C.40 D.57

~ 第 6页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司
www.Jinghua.com“在线名师”→ 资料室 免费资料任你下载
5.若框图所给的程序运行的结果为 S=90,那么判断框中应填入的关于 k 的判断条件是 .

1 1 1 1
6.设计程序框图求 + + + ⋅⋅⋅ + 的值.
1× 2 2 × 3 3 × 4 49 × 50

答案:
例 10:(1)输出的数组成的集合为{1,3,6,10,15,21};
n(n + 1)
数列 {an } 的通项公式为 a = (n ∈ N * , n ≤ 6)
n 2
(2)将 A 框内的语句改为“ i= n”即可.
(3)将 B 框内的语句改为“S=S+2”即可

练习:
1、C 2、D 3、D 4、C 5、k≤8
6、

~ 第 7页 ~
在线学习网址:www.Jinghua.com
客服热线:400-650-7766(9:00—21:00 everyday) 版权所有 北京天地精华教育科技有限公司

You might also like