2022高中信息技术 基础知识综合复习 优化集训12 简单算法及其程序实现.docx

1、优化集训12简单算法及其程序实现1.解析算法的基本思想是根据问题的与之间的关系,找出求解问题的,并通过表达式的来实现问题的求解。2.枚举算法的程序实现中,使用(单选,填字母:A.分支结构B.循环结构)罗列出问题所有可能的解,循环中通过(单选,填字母:A.分支结构B.循环结构)判断当前的可能解是不是真正的解。3.编写Python程序,实现如下功能:输入全票价格和消费者身高,输出消费者应付的实际票价。实际票价的计算规则为:身高1.2米及以下免票;身高1.2米以上且1.4米及以下半票;身高超过1.4米全票。程序代码如下。在划线处填上合适的代码。jg=float(input(请输入全票价格:)h=fl

2、oat(input(请输入消费者身高(米):)if h=1.2:pj=0pj=jg* 0.5pj=jgprint(票价为,round(pj,2),元)4.编写Python程序,输入右图外面正方形的边长,输出图中阴影部分的面积(已知图中小正方形的边长为外面大正方形边长的一半),结果四舍五入保留2位小数。程序代码如下,在划线处填上合适的代码。#下行语句从math模块引入常量b=float(input(请输入外正方形边长:)print(阴影面积为,)5.编写Python程序,实现如下功能:输入等差数列的首项a1、项数n和公差d,输出等差数列的和。程序代码如下。在划线处填上合适的代码。a1=float

3、(input(请输入数列首项:)n=float(input(请输入数列项数:)d=float(input(请输入数列公差:)print(等差数列的和为:,)6.编写Python程序,输出三位正整数中的水仙花数(水仙花数各位的立方和等于该数本身,例如:153=13+53+33)。程序代码和界面如下,在划线处填上合适的代码。for i in range():if :print(i)7.编写Python程序,将输入字符串中的小写字母转换为大写字母。程序代码和界面如下,在划线处填上合适的代码。s=input(请输入需转换的字符串:)ans=for i in s:if :i=ans=ans+iprint

4、(ans)8.编写Python程序,统计字符串中出现最多的数字,输出该数字和其出现的次数。程序代码和界面如下,在划线处填上合适的代码。d=#以下for用于给字典d添加10个值为0的新元素,元素的键为09for i in range(10):di=0s=input(请输入字符串:)#以下for用于统计字符串s中每个数字出现的次数,并用字典d的10个元素值存储相应的次数for i in s:if :dint(i)+=1#输出出现次数最多的数字及相应的次数for i in d:if :print(i,有,di,次)优化集训12简单算法及其程序实现1.前提条件所求结果数学表达式计算2.BA3.elif

5、 h=1.4:else:解析根据题意可知满足条件pj=0.5* jg 半价h=1.4,多条件的分支,只有第1个条件跟在if后面,第2个条件开始跟在elif后面。第2个条件也不满足时pj=jg,所以是对第2个条件的否定,但不需要引导新的条件else:4.from math import piround(b* b* (pi-1)/4,2)解析阴影面积=圆面积-小正方形面积=b22b22=(-1)b22=(-1)b245.n* a1+n* (n-1)* d/2解析等差数列的求和公式为a1n+n(n-1)2d。6.100,1000,1或其他等价答案(i/100)* 3+(i/10%10)* 3+(i%

6、10)* 3=i解析三位正整数100,999,range函数遵守“前闭后开”规则,所以第2参数为1000。if后条件用于判断当前for遍历到的数i是否为水仙花数,使用/和%分别提取百位i/100、十位i/10%10和个位i%10。7.a=i=z或其他等价答案chr(ord(i)-32)解析字符串中的每个字符都有可能是大写字母。for语句遍历字符串s中的每个字符罗列出每个可能的解。if后的条件判断当前遍历到的字符i是否是大写字母a=i=z。大写字母ASCII码=小写字母ASCII码-32。ord(i)函数求出i的ASCII码值,减去32后得到其相应的大写字母ASCII码值,再通过chr()函数求出该ASCII码相应的大写字母。8.0 =i =9或其他等价答案di=max(d.values()解析if后条件用于判断当前字符是否是数字字符。字典中键序列是0到9的数字,值序列是每个数字相应出现的次数,每个数字都有可能是出现次数最多的数字,所以最后一个for是枚举字典的每个元素,判断其值是否与最大次数max(d.values()相等,满足条件相等则为出现次数最多的数,输出该数(键)和相应次数(值)。