(共42张PPT)
第11章 算法初步
第11章 算法初步
程序框
流程线
起始和结束
连接点
条件结构
一个
步骤A
×
√
×
×
√
本部分内容讲解结束
按ESC键退出全屏播放
A
预习案,自生学习
研读·思考·尝试
探究案·讲练叵动
解惑·探究·突破
开始
输入x0y0,A,B,C
31=Axo+Byo+c
2=A2+B2
d
输出d
结束
开始
s=b
×
输出S
结束
开始
输入a
是
否
a≥0
输出/a
输出“是负数”
结束
「开始
输入x
否
x>0
是
x<0否
是
y
输出y
结束11.2.1 顺序结构
11.2.2 条件结构
1.通过实例了解图形符号的功能. 2.理解程序框图的含义. 3.掌握算法的顺序结构、条件结构的画法和功能.
1.程序框图
程序框图又称流程图,是一种用程序框、流程线及文字符号说明等基本元件的组合来表示算法的图形.
程序框图的几个基本元件和它们表示的功能如下:
图形符号
名称
功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
数据的输入或者结果的输出
处理框(执行框)
赋值、计算,传送结果
判断框(选择框)
根据给定条件判断,成立时出口为“是”,否则为“否”
流程线
连接程序框,表明流程方向
○
连接点
连接需分页的程序框图的两部分
2.顺序结构
顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.用程序框图表示如图.
3.条件结构
(1)条件结构是指在一个算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.
(2)条件结构程序框图的两种形式及特征
名称
形式一
形式二
结构形式
特征
两个步骤A、B,根据条件选择一个执行
根据条件是否成立选择是否执行步骤A
1.判断正误.(对的打“√”,错的打“×”)
(1)程序框图中的矩形框的功能是输入或输出.( )
(2)流程线是带有箭头的线,可以是折线.( )
(3)所有的程序框都必须有一个入口和一个出口.( )
(4)条件结构的程序框图中有两个入口和一个出口.( )
(5)无论条件结构中的条件是否满足,都只能执行两条路径之一.( )
答案:(1)× (2)√ (3)× (4)× (5)√
2.具有判断条件是否成立功能的程序框是( )
解析:选C.只有判断框具有判断条件是否成立的功能,故选C.
3.平行四边形框在算法程序框图中的作用是( )
A.表示判断
B.表示赋值
C.表示起始和结束
D.表示输入和输出
答案:D
4.根据给出的程序框图,计算f(-2)+f(3)=________.
解析:f(-2)=4×(-2)=-8,f(3)=23=8,
故f(-2)+f(3)=0.
答案:0
对程序框图的认识和理解[学生用书P5]
关于程序框图的图形符号的理解,正确的有( )
①任何一个程序框图都必须有起止框;
②输入框只能放在开始框后第一步,输出框只能放在结束框前;
③判断框是唯一具有超过一个退出点的图形符号.
A.1个
B.2个
C.3个
D.0个
【解析】 任何一个程序都必须有开始和结束,从而必须有起止框,故①对;③显然正确;输入和输出框可以用在算法中任何需要输入、输出的位置,故②错.
【答案】 B
(1)画程序框图的规则
①使用标准的程序框图的图形符号.
②程序框图一般按照从上到下、从左到右的顺序画.
③一个完整的程序框图必须有终端框,用于表示一个算法的起始和结束.
④除判断框外,大多程序框图的图形符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的框图符号.
⑤在中学数学中所用的判断框为“是”与“否”两分支的判断,而且有且仅有两个结果,但在其他领域中还有另外一种是多分支判断,可能有几种不同的结果.
⑥在程序框图的图形符号内,用于描述的语言要简练、清楚.
(2)规则的记法
以上规则简记为:框图符号标准化;框内语言精练化;框间流程方向化,从上到下,从左到右勿颠倒;起止框不可少;判断框搞特殊:一进口,两出口.
1.下列关于程序框图的说法中正确的个数是( )
①用程序框图表示算法直观、形象、容易理解;
②程序框图能够清楚地展现算法的逻辑结构,也就是通常所说的一图胜万言;
③在程序框图中,判断框是任何程序框图都必不可少的;
④输入和输出框可用在算法中任何需要输入、输出的位置.
A.1
B.2
C.3
D.4
答案:C
顺序结构的程序框图[学生用书P5]
已知点P0(x0,y0)和直线l:=0,写出求点P0到直线l的距离d的算法及程序框图.
【解】 用自然语言描述算法:
S1:输入点的横、纵坐标x0、y0,输入直线方程的系数,即常数A、B、C;
S2:计算z1=Ax0+By0+C;
S3:计算z2=A2+B2;
S4:计算d=;
S5:输出d.
程序框图如图:
画顺序结构的程序框图的步骤
顺序结构是任何一个算法都离不开的基本结构,执行时从上到下依次进行.用顺序结构表示算法的步骤为:
(1)分析题意,进行逻辑结构的选择.
(2)用自然语言写出算法.
(3)依照结构形式,根据画法规则画出程序框图,注意程序框图的顺序应与算法中的书写步骤一致.
2.执行如图程序框图后的结果为________.
解析:a=2,b=4,S=+==2.5,
故输出的结果为2.5.
答案:2.5
简单条件结构的算法与程序框图[学生用书P6]
设计求分段函数y=的函数值的一个算法并画出程序框图.
【解】 算法如下:
S1:输入x的值;
S2:判断x的大小,若x≥0,则y=2x+1;若x<0,则y=3x-2;
S3:输出y的值.程序框图如下:
将本例中的函数换为
“y=”如何求解?
解:算法如下:
S1:输入x;
S2:如果x<0,那么y=2x-1,否则,执行S3;
S3:如果x<1,那么y=x+1,否则,执行S4;
S4:y=x+2;
S5:输出y.程序框图如图所示.
含有条件结构的程序框图的设计
设计程序框图时,首先设计算法步骤(自然语言),再将算法步骤转化为程序框图(图形语言).如果已经非常熟练地掌握了画程序框图的方法,那么可以省略设计算法步骤而直接画出程序框图.对于算法中含有分类讨论的步骤,在设计程序框图时,通常用条件结构来解决.
3.如图,给出一个程序框图,其作用是输入x的值,输出相应的y的值.
(1)请指出该程序框图所使用的逻辑结构;
(2)若视x为自变量,y为函数值,试写出函数y=f(x)的解析式;
(3)若要使输入的x的值与输出的y的值相等,求输入x的值的集合.
解:(1)程序框图所使用的逻辑结构是条件结构;
(2)解析式为:f(x)=.
(3)依题意得,或,或,
解得x=0,或x=1或x=3,故所求的集合为{0,1,3}.
1.画程序框图的规则
(1)使用标准的框图符号;
(2)框图一般按从上到下,从左到右的方向画;
(3)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的符号;
(4)在图形符号内描述语言要简练、清楚.
2.对于条件结构,首先对问题设置的条件作出判断,设置好判断框内的条件,然后根据条件是否成立选择不同的流向.
流程线不要忘记画箭头,因为它是反映流程执行先后次序的,如不画出箭头就难以判断各程序框的执行顺序.判断框的两个出口处要注明“是”与“否”.
1.下列关于条件结构的说法中正确的是( )
A.条件结构的程序框图中有一个入口和一个出口
B.无论条件结构中的条件是否满足,都只能执行两条路径之一
C.条件结构中的两条路径可以同时执行
D.对于一个流程图来说,不一定有终端框
解析:选B.A错,两个出口;B正确;C错,只能执行其一;D错,终端框是任何流程图不可缺少的.
2.执行如图所示程序框图,若输入-4,则输出的结果为________.
解析:因为-4<0,所以应输出“是负数”.
答案:是负数
3.如图所示的程序框图,输出的结果是S=7,则输入的A值为________.
解析:该程序框图的功能是输入A,计算2A+1的值.由2A+1=7,解得A=3.
答案:3
4.已知函数y=设计一个算法的程序框图,通过输入x的值,计算输出y的值.
解:根据题意,其自然语言算法如下:
S1:输入x;
S2:判断x>0是否成立.若是,则输出y=,结束算法;若不是,则判断x<0是否成立,若是,则输出y=,结束算法;若不是,也结束算法.
程序框图如图所示:
[A 基础达标]
1.给出以下四个问题:
①输入一个数x,输出它的相反数;
②求面积为6的正方形的周长;
③求三个数a,b,c中的最大数;
④求函数f(x)=的函数值.
其中不需要用条件结构来描述其算法的有( )
A.1个
B.2个
C.3个
D.4个
解析:选B.语句①不需要对x进行判断,所以不需要用条件结构来描述算法;②不需要进行判断,不需要使用条件结构;③要比较两个数的大小,需要用到条件结构;④为分段函数,需要判断x的范围,所以需要用到条件结构来描述算法.
2.某一程序框图如图所示,下列说法不正确的是( )
A.该框图包含顺序结构和条件结构
B.框图中的起止框不能省略
C.可以同时输出两个不同的结果c和m
D.判断条件为“m>c”
解析:选C.题中的程序框图中有判断框,根据给定条件判断并根据判断结果进行不同处理,执行一次只能有一个结果输出.
3.如图所示的程序框图表示的算法意义是( )
A.计算边长为3,4,5的直角三角形的面积
B.计算边长为3,4,5的直角三角形内切圆的面积
C.计算边长为3,4,5的直角三角形外接圆的面积
D.计算以3,4,5为弦的圆的面积
解析:选B.直角三角形内切圆半径r=,故选B.
4.阅读如图所示的程序框图,若输入的a,b,c分别是21,32,75,则输出的值是( )
A.96
B.53
C.107
D.128
解析:选B.因为21<32,所以m=21+32=53,即输出53.
5.如图所示的程序框图中,若输入的分别为a=20.9,b=(-0.9)2,c=log0.91.3,则输出的数为( )
A.20.9
B.(-0.9)2
C.log0.91.3
D.不确定
解析:选A.由程序框图,可知输出的数是a,b,c三者当中最大的数.因为a=20.9>1,b=(-0.9)2∈(0,1),c=log0.91.3<0,所以a最大,所以输出的数是20.9,故选A.
6.如图,若R=8,则a=________.
解析:因为R=8,所以a=2×=2.
答案:2
7.已知函数y=如图是计算函数值y的程序框图,则空白框中应该填上________.
解析:第一个判断框的否定条件为x≤0,第二个判断框在肯定条件下的处理框为y=0,由函数y=得判断框内应填x=0.
答案:x=0
8.如图所示的程序框图运行后输出结果为,则输入的x值为________.
解析:程序框图表示的是求分段函数
y=的函数值,
由得,x=;
由得,x=-1;
又无解,故x=-1或.
答案:-1或
9.某居民区的物业管理部门每月向居民收取卫生费,计费方法是:3人和3人以下的住户,每户收取5元;超过3人的住户,每超出一人加收1.2元.设计一个算法,根据住户的人数,计算应收取的卫生费,并画出程序框图.
解:设住户的人数为x,收取的卫生费为y,依题意有:
y=,
这是一个分段函数求值问题,可用条件分支结构实现算法.
算法如下:
S1:输入x;
S2:若x≤3,则y=5;否则,执行y=5+1.2(x-3);
S3:输出y.
程序框图如图所示.
10.阅读如图程序框图,并根据该框图回答以下问题.
(1)分别求f(-1),f(0),f,f(3)的值;
(2)写出函数f(x)的表达式.
解:(1)当x=-1时,
满足x<0,故执行y=0,
即f(-1)=0,同样地,
可得f(0)=1,f=1,
f(3)=3.
(2)算法的功能是求下面函数的函数值:
f(x)=
[B 能力提升]
11.如图是计算函数y=的值的程序框图,则在①、②、③处应分别填入的是( )
A.y=-x,y=0,y=x2
B.y=-x,y=x2,y=0
C.y=0,y=x2,y=-x
D.y=0,y=-x,y=x2
解析:选B.由第一个判断框可知①应填“y=-x”,由第二个判断框可知②应填“y=x2”,③应填“y=0”,故选B.
12.定义某种新运算“?”:S=a?b的运算原理为如图的程序框图所示,则式子5?4-3?6=________.
解析:由题意知5?4=5×(4+1)=25,3?6=6×(3+1)=24,所以5?4-3?6=1.
答案:1
13.求两底半径分别为1和4,且高为4的圆台的表面积及体积.写出该问题的一个算法,并画出程序框图.
解:算法:S1:r1=1,r2=4,h=4;
S2:计算l=;
S3:计算S1=πr,S2=πr,
S3=π(r1+r2)l;
S4:计算S=S1+S2+S3,V=(S1++S2)h;
S5:输出S和V.
该算法的程序框图如图所示.
14.(选做题)某商场购物实行优惠措施,若购物金额x在800元以上的打8折,若购物金额x在600元以上打9折,否则不打折,请设计出该商场打折优惠措施的算法程序框图.
解:根据题意,实际交款额y与购物金额x的函数关系式为:y=由函数的关系式可以知道,购物金额优惠措施可分为三种情况,故需用到条件结构设计算法.程序框图如图所示:
PAGE
1(共29张PPT)
本部分内容讲解结束
按ESC键退出全屏播放
A
开始
/输入a,b,c
a是
m=a+6m=b+c
/输出m
结束
开始
输入a,b,c
否
a>b且a>c、是
b>c
否
输出b
输出c//输出a
结束
开始
输入R
√R
2
a=26
输出a
结束
〔开始
输入x
否
是
x>0
是y=(x-1)2
y=(x+
y=0
输出y
结束
开始
输入x
x>0
否
是
是
M<
1
y=2
y=10g,
2
2
y-
输出y
结束
开始
输入x
否
x≤3
是
y=5+12(x-3)
y=5
输出y
结束
开始
输入x
否
x>-1
是
x>2
③
输出y
结束
开始
输入r1=1,2=4,b=4
=(2-r7)2+h2
S1=Tr,S2=丌2,
S3=丌(r1+r2)
S=S1+S2+S3,
v=1(S1+S1S2+S)h
输出S和V
结束
开始
输入购物金额x
否
x>800
y=0.8x
否
x>600
y=09x
y=n
输出y
结束(共39张PPT)
第11章 算法初步
第11章 算法初步
重复执行
反复执行
继续执行循环体
终止循环
执行循环体
终止循环
本部分内容讲解结束
按ESC键退出全屏播放
A
预习案,自生学习
研读·思考·尝试
开始
s=2i
输出S
②
i=元+1
否
元>10
是
结束
探究案·讲练叵动
解惑·探究·突破
S=0,n=1
s=s+2ntn
=n+1
15否
是
输出S
结東
开始
输入x
x>40
输出x
i=i+1
i>10
是
结束
开始
S=0,m=0
/输入x
是
x>80
S=Stx
否
m+1
E=i+1
不
i>15
是
/输出p
结束
开始
输入a1,a2,…,a6
S=0,i
元=i+1
是
输出
(结束
初始值
判断框内的值
计数变量的值←
循环结构形式
先后顺序
计数
求值
d整除n否
输入n
否
flag=1
是
d=d+1
免丽
flag=0
flag=1
g
输出“n不是
r
几是
99
质
质数
d≥n或
≥
0
g
是
①
③
开始
=2S=0
S=S+讠
i=i+2
否
≥100
是
输出S
结束
开始
S=0
否
k≤10
是/输出S
S=st
K(K+2)
K=K+2
结束
开始
输入x
否
输出y
结束11.2.3 循环结构
1.掌握两种循环结构的程序框图的画法. 2.能进行两种循环结构程序框图间的转化.
3.能正确设计程序框图,解决实际问题.
1.循环结构的概念及相关内容
(1)循环结构:按照一定的条件重复执行某些步骤的结构.
(2)循环体:反复执行的步骤.
2.循环结构的分类及特征
名称
直到型循环
当型循环
结构
特征
先执行循环体,后判断条件,若条件不满足,则继续执行循环体;否则终止循环
先判断条件,若条件满足,则执行循环体;否则终止循环
1.判断正误.(对的打“√”,错的打“×”)
(1)程序框图中的循环可以是无尽的循环.( )
(2)循环结构是在一些算法中从某处开始按照一定条件,反复执行某一处理步骤,故循环结构中一定包含条件结构.( )
(3)循环结构中不一定包含条件结构.( )
解析:程序框图中的循环,必须是有限循环;循环结构一定包含条件结构.
答案:(1)× (2)√ (3)×
2.如图所示的程序框图中,是循环体的序号为( )
A.①②
B.②
C.②③
D.③
答案:B
3.下面的框图是循环结构的是( )
A.①②
B.②③
C.③④
D.②④
解析:选C.由循环结构的特点知③④是循环结构,其中①是顺序结构,②是条件结构.
循环结构的程序框图[学生用书P8]
(1)执行如图所示的程序框图,输出的s值为( )
A.8
B.9
C.27
D.36
(2)执行如图所示的程序框图,如果输入的a=4,b=6,那么输出的n=( )
A.3
B.4
C.5
D.6
【解析】 (1)通过程序框图知,本题为当型循环结构,执行循环的结果如下:s=0,k=0;s=0,k=1;s=1,k=2;s=9,k=3>2,此时不满足循环条件,跳出循环,所以输出的s=9.
(2)第一次循环,得a=2,b=4,a=6,s=6,n=1;第二次循环,得a=-2,b=6,a=4,s=10,n=2;第三次循环,得a=2,b=4,a=6,s=16,n=3;第四次循环,得a=-2,b=6,a=4,s=20,n=4,此时s=20>16,退出循环,输出的n=4,故选B.
【答案】 (1)B (2)B
运行含循环结构的程序框图的解题策略
(1)按程序框图的运行顺序逐步运行.
(2)写出每次运行后各个变量的结果.
(3)一直写到满足条件(或不满足条件)时退出循环,输出结果.
1.阅读如图所示的程序框图,运行相应的程序,输出的S值等于( )
A.18
B.20
C.21
D.40
解析:选B.第一次循环:S=0+2+1=3,n=2;第二次循环:S=3+4+2=9,n=3;第三次循环:S=9+8+3=20,n=4.故输出的S值为20.
循环结构与条件结构的综合应用[学生用书P9]
给出以下10个数:8,19,86,45,96,73,28,27,68,36,要求把大于40的数找出来并输出,试画出该问题的程序框图.
【解】 程序框图如图所示:
本题的算法设计中用了条件结构、循环结构,条件结构用于判断输入的数是否大于40,循环结构用于控制输入的数的个数,这里用变量i作为计数变量.
2.某店一个月的收入和支出总共记录了N个数据a1,a2,…,aN,其中收入记为正数,支出记为负数.该店用如图所示的程序框图计算月总收入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
解析:选C.因为S代表收入,T代表支出.
程序框图执行到判断框时,需判定的是A被赋予的值代表的是收入还是支出,即A的正负,且当A代表收入时应累加到S,故填A>0,进而知T<0,所以V=S+T.
循环结构的实际应用[学生用书P9]
以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来,请画出程序框图.
【解】 程序框图如图所示.
应用循环结构解决实际问题的步骤
3.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表所示:
队员i
1
2
3
4
5
6
三分球个数
a1
a2
a3
a4
a5
a6
如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填________,输出的S=________.
解析:因为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,
所以要求a1+a2+a3+a4+a5+a6的和.
由题意可知循环体要执行6次,
所以图中判断框应填i≤6(或i<7).
答案:i≤6(或i<7)
a1+a2+a3+a4+a5+a6
循环结构程序框图的设计要搞清“三个对应”
(1)在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当、精确.累加变量的初值一般为0,而累乘变量的初值一般为1.
(2)当型循环结构和直到型循环结构的条件是不同的.
当型循环结构的特点是:“当满足条件时就循环”;直到型循环结构的特点是:“直到满足条件时退出”.
1.下列给出的三个程序框图,按条件结构、顺序结构、循环结构排列的顺序是( )
A.①②③
B.②①③
C.②③①
D.③①②
解析:选B.①为顺序结构;②为条件结构;③为循环结构.
2.给出如图的程序框图,那么输出的S等于( )
A.2
450
B.2
550
C.5
050
D.4
900
解析:选A.按照程序框图计数,变量i≥100时终止循环,累加变量S=0+2+4+…+98=2
450,故选A.
3.某程序框图如图所示,则输出的结果为________.
答案:
4.已知函数y=图中表示的是给定x的值,求其对应的函数值y的程序框图.①处应填写________;②处应填写________.
解析:框图中的①就是分段函数解析式两种形式的判断条件,故填写x<2,②就是函数的另一段表达式y=log2x.
答案:x<2 y=log2x
5.设计一个计算1×3×5×…×99的算法,画出程序框图.
解:算法如下:
S1:令i=1,S=1;
S2:S=S×i;
S3:i=i+2;
S4:判断i>99是否成立,
若成立,则输出S;
否则执行S2.
程序框图如图所示:
[A 基础达标]
1.阅读如图所示的程序框图,运行相应的程序,则输出s的值为( )
A.-1
B.0
C.1
D.3
解析:选B.当i=1时,s=1×(3-1)+1=3;当i=2时,s=3×(3-2)+1=4;当i=3时,s=4×(3-3)+1=1;当i=4时,s=1×(3-4)+1=0;紧接着i=5,满足条件i>4,跳出循环,输出s的值为0.
2.某程序框图如图所示,若输出的S=57,则判断框内为( )
A.k>4
B.k>5
C.k>6
D.k>7
解析:选A.当k=1时,k=k+1=2,S=2×1+2=4;
当k=2时,k=k+1=3,S=2×4+3=11;
当k=3时,k=k+1=4,S=2×11+4=26;
当k=4时,k=k+1=5,S=2×26+5=57.
此时S=57,循环结束,k=5,所以判断框中应为“k>4”.
3.如图所示的程序框图,其功能是计算数列{an}前n项和最大值S,则( )
A.an=29-2n,S=225
B.an=31-2n,S=225
C.an=29-2n,S=256
D.an=31-2n,S=256
解析:选B.由程序框图可知,该等差数列的首项为29,公差为-2,故an=29-(n-1)×2=31-2n,因为a15=1,a16=-1,所以S=×15=225.
4.如图所示的程序框图表示的算法功能是( )
A.计算小于100的奇数的连乘积
B.计算从1开始的连续奇数的连乘积
C.从1开始的连续奇数的连乘积,当乘积大于或等于100时,计算奇数的个数
D.计算1×3×5×…×i≥100时的最小的i值
解析:选D.这是一个直到型循环结构,S=1×3×5×…,判断条件是S≥100,输出的是i,所以表示的是S=1×3×5×…×i≥100时的最小的i值,故选D.
5.执行如图所示的程序框图,若m=5,则输出的结果为( )
A.4
B.5
C.6
D.8
解析:选B.由程序框图可知,k=0,P=1.
第一次循环:因为k=0<5,
所以P=1×30=1,k=0+1=1.
第二次循环:因为k=1<5,
所以P=1×31=3,k=1+1=2.
第三次循环:因为k=2<5,
所以P=3×32=33,k=2+1=3.
第四次循环:因为k=3<5,
所以P=33×33=36,k=3+1=4.
第五次循环:因为k=4<5,
所以P=36×34=310,k=4+1=5.
此时满足判断框内的条件,
输出结果为z=log9
310=5.故选B.
6.执行如图所示的程序框图,若输入x=4,则输出y的值为________.
解析:当x=4时,y=1,不满足|y-x|<1,因此由x=y知x=1.
当x=1时,y=-,不满足|y-x|<1,因此由x=y知x=-.
当x=-时,y=-,
此时,|-+|<1成立,跳出循环,输出y=-.
答案:-
7.如图所示是求函数y=-3x+5,当x∈{0,3,6,…,60}时的函数值的一个程序框图,则在①处应填________.
解析:根据所提供的数据并结合程序框图,则①处填x=x+3.
答案:x=x+3.
8.执行如图所示的程序框图,若输入n的值为3,则输出的S的值为__________.
解析:第一次运行,i=1,S=-1;第二次运行,i=2,S=-1;第三次运行,i=3,S=1,符合判断条件,故输出的S的值为1.
答案:1
9.电脑游戏中,“主角”的生命机会往往被预先设定.如某枪战游戏,“主角”被设定生命机会5次,每次生命承受射击8枪(被击中8枪则失去一次生命机会).假设射击过程均为单发发射,试为“主角”耗用生命机会的过程设计一个程序框图.
解:法一:“主角”所有生命共能承受40枪,设“主角”被击中的枪数为i,程序框图如图(1).
图(1)
法二:电脑预存共承受枪数40,“主角”的生命机会以“减数”计算,程序框图如图(2).
图(2)
10.运行如图所示的程序框图.
(1)若输入x的值为2,根据该程序的运行过程完成下面的表格,并求输出的i与x的值.
第i次
i=1
i=2
i=3
i=4
i=5
x=2×3i
(2)若输出i的值为2,求输入x的取值范围.
解:(1)
第i次
i=1
i=2
i=3
i=4
i=5
x=2×3i
6
18
54
162
486
因为162<168,486>168,所以输出的i的值为5,x的值为486.
(2)由输出i的值为2,则程序执行了循环体2次,
即解得所以输入x的取值范围是[B 能力提升]
11.执行如图所示的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足( )
A.y=2x
B.y=3x
C.y=4x
D.y=5x
解析:选C.输入x=0,y=1,n=1,得x=0,y=1,x2+y2=1<36,不满足条件,执行循环:n=2,x=,y=2,x2+y2=+4<36,不满足条件,执行循环:n=3,x=+1=,y=6,x2+y2=+36>36,满足条件,结束循环,所以输出的x=,y=6,满足y=4x,故选C.
12.
某地区有荒山2
200亩,从2012年开始每年年初在荒山上植树造林,第一年植树100亩,以后每年比上一年多植树50亩.如图,某同学设计了一个程序框图计算到哪一年可以将荒山全部绿化(假定所植树全部成活),则框图中A
处应填上的条件是________.
解析:由已知条件并结合程序框图可知s≥2
200.
答案:s≥2
200
13.用直到型和当型两种循环结构写出求1+2+3+…+100的算法并画出各自的算法流程图.
解:直到型循环算法:
S1:S=0.
S2:i=1.
S3:S=S+i.
S4:i=i+1.
S5:如果i不大于100,
转S3,否则,输出S.
相应流程图如图所示.
当型循环算法如下:
S1:S=0.
S2:i=1.
S3:当i≤100时,
转S4,否则,输出S.
S4:S=S+i.
S5:i=i+1,
并转入S3.
相应流程图如图所示:
14.(选做题)设计求1×2×3×4×…×2
016的算法,并画出程序框图.
解:算法如下:
S1:设m的值为1.
S2:设i的值为2.
S3:如果i≤2
016,
则执行S4,
否则转去执行S6.
S4:计算m乘i并将结果赋给m.
S5:计算i加1并将结果赋给i,
转去执行S3.
S6:输出m的值并结束算法.
程序框图,
如图所示:
PAGE
1(共32张PPT)
本部分内容讲解结束
按ESC键退出全屏播放
A
开始
i=1
s=(3-b)+1
i=i+1
否
元>4
输出s
结束
开始
S=1,=
1c=b+1
S=2s+k
否
是
输出S
结束
开始
i=29
S=0
S=sti
i=-2
杏
i<0
是
输出S
结束)
开始
S=S讠
S≥100是
否/输出
=i+2
结束
开始
输入x
y=2x-1
y
y-x|<1
是
输出y
结束
开始
输入n
元=1
S=0
S=S+i+1-Ni
i=i+1
≥n
否
是
输出S/
结束
开始
输入x
0
否
x≤168
是
i=i+1
输出i,x
=3
结束〕
「开始
输入x,y,n
7=n+1
化=x+2-1
2=y
x2+y2≥36
否
输出x,y
结束
开始
S=0
s=Sti
i=i+1
>100
否
是
输出S
结束
开始
S=0
i=i+1
S=sti
元≤100
是
否
输出S
结束
开始
m=1
i=2
否
元≤2016
是
M=L
i=i+1
输出m
结束