高中信息技术学考复习第3章算法的程序实现课时10顺序结构及分支结构的程序实现课件

这是一份高中信息技术学考复习第3章算法的程序实现课时10顺序结构及分支结构的程序实现课件，共25页。PPT课件主要包含了课标梳理·微知著，教材研析·固基础，顺序结构，①②③⑤等内容，欢迎下载使用。

1.程序实现:按照算法中的顺序逐步实现。范例:已知初速度、加速度和时间,求位移。
v0=flat(input('请输入初速度(米/s):'))a=flat(input('请输入加速度(米/s2):'))t=flat(input('请输入时间(s):'))s=v0? t+a? t? ? 2/2print('位移了',s,'米')
典例1 有如下Pythn程序段:a=1b=2a=a+bb=a+bprint(a,b)执行该程序段后,输出结果是________,该程序段的结构类型是_____ (单选,填字母:A.顺序结构/B.分支结构/C.循环结构)。 
解析 根据代码执行顺序可知最终结果是a=3,b=5,该程序段结构是典型的顺序结构。
典例2 已知a=1;b=2,以下能实现交换a、b两个变量值的程序段是________________。(多选,填序号) ①t=a;a=b;b=t　②a=a+b;b=a-b;a=a-b　③a,b=b,a　④a=b;b=a　⑤a=a? b;b=a/b;a=a/b
二、分支结构分支结构可以用if语句来实现。主要有两种格式。
在Pythn中,if条件语句的一般格式如下:if<条件>:　<语句块1>else:　<语句块2>if条件语句由if关键字构成,后面跟着一个条件和一个冒号。冒号的作用是告知接下来要创建一个新的语句块,同一个if语句中,if、else下方的语句块必须采用相同的缩进。条件实际上是一个表达式,它的值可以是真(True)或假(False)。当条件为真时,执行语句块1中的语句,否则(条件为假时)执行语句块2中的语句。
【知识拓展】☆if条件语句格式中,else分支也可以省略。☆在Pythn中,代码的缩进非常重要,缩进是体现代码逻辑关系的重要方式。同一层次的代码块必须保证相同的缩进量,一般以4个空格作为1个缩进单位,可以按4次空格键或按1次“Tab”键。
典例3 (2022浙江7月学考)用Pythn算法控制结构描述“您所在街道25分钟后小雨,50分钟后雨停”,设t为距离天气预报发布时间的间隔(单位:分),下列选项正确的是( )A.if t>50:　print(″雨停″)elif t>25:　print(″小雨″)B.if t>50:print(″雨停″)else:print(″小雨″)
C.if t>25 and t<=50:print(″小雨″)else:print(″雨停″)D.if t>25:print(″小雨″)elif t>50:print(″雨停″)
解析 本题考查分支语句。B选项,else分支表示的条件是t<=50时“小雨”,不符合题意,B错误;C选项,else分支表示的条件是t<=25 r t>50时“雨停”,但题干并没有给出t<=25时的状态,故C错误;D选项,若t>25程序只会执行第一个分支,输出“小雨”,t>50这个分支不再判断执行,故D错误;选项A正确。
if-elif语句。在Pythn中,可用带有elif子句的if语句来实现多分支结构,其格式是:if <条件1>: <语句块1>elif <条件2>: <语句块2>……elif <条件n>: <语句块n>[else:<语句块n+1>]
【知识拓展】一个if语句可以包含多个elif子句,最后一个else子句是可选的。elif子句仅当其if语句中的条件为假时才执行。如果if语句和elif子句中的条件都不为真时,末尾的else子句的语句块就会被执行。因此,带有elif分支的if语句有一个很重要的特性:只要某个条件为真,计算机就会执行其所对应的语句块,且每个分支最多只能执行一次,这是分支结构和循环结构最大的区别。
典例4 用Pythn算法控制结构描述排队时间小于15分钟为“通畅”;大于等于15分钟且小于等于30分钟为“忙碌”;大于30分钟为“拥挤”。设t为排队时间(单位:分钟)、zt为采样点的状态,下列选项不正确的是( )A.if t>30: zt='拥挤'elif t>=15: zt='忙碌'elif t>=0: zt='通畅'B.if t>30: zt='拥挤'elif t<=30: zt='忙碌'elif t<15: zt='通畅'
C.if t>=0: if t<15: zt='通畅' elif t<=30: zt='忙碌' else: zt='拥挤'D.if t<=30:if t>=15: zt='忙碌'elif t>=0: zt='通畅'else:zt='拥挤'
解析 本题考查分支语句知识。选项B中第2个条件“t<=30”包含了小于15的情况,和第3个条件有重叠,若输入10,则第二个分支优先执行,这样zt='忙碌',而此时正确结果应该是zt='通畅'。
典例5 (2023浙江6月选考)已排序的列表a有n个整型元素,现要查找出现次数最多的值并输出。若出现次数最多的值有多个,则输出最前面的一个。实现该功能的程序段如下,方框中应填入的正确代码为( )c,m,v=1,1,0fr i in range(1,n):
print(a[v])
A.if a[i]==a[i-1]:c+=1if c>m: m=c v=ielse:c=1B.if a[i]==a[i-1]:c+=1if c>m:m=cv=ielse:c=1
C.if a[i]==a[i-1]: c+=1else:if c>m:m=cv=i-1c=1D.if a[i]==a[i-1]: c+=1else:if c>m:m=cv=i-1c=1
解析 本题考查枚举算法及if语句的逻辑结构知识。由于列表a已经实现有序,因此数值相同的数都是相邻的,这样统计数值相同的数可以简化为相邻两个数的检查,其实现的代码是判断a[i]是否和a[i-1]相同即可。变量c用于统计相同数的数量,m用于记录相同数的最大数量,而变量v用于记录出现次数最多的数在列表a中的位置。其算法思想是:若相邻两个数相等,则计数器c加1,否则应该将c变为初值1,首先可以排除选项B,因为该选项中else分支不符合逻辑。选项CD都存在缺陷,例如最多的一组相同的数出现在列表的最后时,均不能准确统计结果。例如a=[2,3,3,3,4,4,4,4],此时输出值为3,但正确结果应该为4。选项A逻辑结构合理,故选A。
典例6 (2023浙江6月选考)某仓库有一排连续相邻的货位,编号依次为0~n-1,用于放置A、B两种类型的箱子,A型箱子占2个相邻货位,B型箱子占1个货位。编写程序,根据已完成的放置或搬离操作,输出空货位数及还可以放置A型箱子的最大数量(不移动已放置的箱子)。请回答下列问题:
(1)若n为10,开始时货位全空,经过如图所示的放置或搬离操作后,不移动已放置箱子的情况下,还可放置A型箱子的最大数量为______个。
(2)实现上述功能的部分Pythn程序如下,请在划线处填入合适的代码。#读取货位总数,存入n,代码略。cnt1=nlst=[0]? n　#货位状态,0表示对应的货位为空while True:#读取本次已操作的数据:箱子类型、操作类型、货位编号起始值,存入t、d和s,代码略if t=='A': w=2①________________:  w=1else:　#t不是'A'或'B'时退出循环breakif d =='P':　#d为P时表示放置,否则表示搬离
elif t=='B'
　②_______________________else:cnt1+=wlst[s]=1-lst[s]if t=='A': lst[s+1]=1-lst[s+1]i,cnt2=0,0while icntl-=w(或cntl=cntl-w)
i+=1(或i=i+1)