第6节 简单算法及其程序实现-【学考一号】2025年高中信息技术学业水平复习方略课堂精讲

im越im.resize((90,21)) #将图片尺寸大小 修改为 90*21 pix越im.load() #读取所有像素点的颜色值 for j in range(im.size咱1暂): ans越"" for i in range(im.size咱0暂): if pix咱i,j暂>越128: r越"*" else: r越" " ans垣越r ans越ans垣"\r " #"\r "表示回车换行 f.write(ans) f.close() 野cp.txt冶文件得到的效果是渊 冤 2达标 有如下 Python程序段院 from random import randint s越"Infomation" for i in range(2): k越randint(0,2)*2垣1 #randint(0,2)随 机产生咱0,2暂之间的整数 s越s咱:k暂垣s咱k垣1:暂 执行该程序段后袁变量 s 的值不可能是 渊 冤 A. "Iomation" B. "Inmation" C. "Infation" D. "Ifoation" A B C D 构·网络体系 第六节 简单算法及其程序实现 简单算法及其程序实现 枚举算法 解析算法 考点一 解析算法及其程序实现 1. 解析算法的基本思想是指根据问题的 前提条件与所求结果之间的关系袁找出求解问 题的数学表达式袁并通过表达式的计算来实现 问题的求解遥 2. 在解析算法的程序实现过程中袁首先要 确保数学表达式的正确性袁然后在程序中正确 描述该数学表达式遥 揖例题铱某出租车计费标准为院3 公里以内 13元曰3公里至 10公里部分袁每公里 2.5元曰10 公里以上部分袁每公里 3.75 元曰实行等候计时 收费袁在拥堵人行道等候累计每满 3分钟收 0.9 元等候费渊不满 3分钟不收费冤袁最后求出计费 金额并保留 1位小数遥 渊1冤抽象与建模遥 淤首先由输入函数确定出租车行驶的总里 学·知识清单 第三章 算法的程序实现 23 课堂精讲 学考一号 高中学业水平复习方略 信息技术 程数和人行道等候时间袁再根据里程数收费标 准计算出最后的金额袁各个数据对应的数据类 型及变量名如表所示遥 于建立计算模型遥 p= 13+t//3*0.9(0约s约=3.0) 13+2.5*(s-3)+t//3*0.9(3.0约s约=10.0) 30.5+3.75*(s-10)+t//3*0.9(s跃10.0) 扇 墒 设设缮设设 渊2冤设计算法遥 根据上述计算模型袁判定该 算法可以用解析算法袁用流程图描述算法遥 渊3冤编写程序遥 s=float(input("请输入出租车的路程(公里):")) t=float(input("请输入等候时间(分钟):")) if s>0 and s<=3: p=13+t//3*0.9 elif s>3 and s<=10: p=13+2.5*(s-3)+t//3*0.9 else: p=30.5+3.75*(s-10)+t//3*0.9 print("最终计费金额(元):",round(p,1)) 执行结果如下院 请输入出租车的路程(公里):35 请输入等候时间(分钟):5 最终计费金额(元):125.2 考点二 枚举算法及其程序实现 1. 枚举算法的基本思想是把问题所有可 能的解一一列举袁然后判断每一个列举出的可 能解是否为正确的解遥 2. 在枚举算法的程序实现中袁逐一列举出 每一个可能解袁判断其是否为正确解的过程可 采用循环结构来实现遥 而在利用问题提供的约 束条件筛选尧判断解的过程中则需要用到分支 结构遥 3. 在设计枚举算法时袁既不能遗漏任何一 个正确解袁又要尽可能地缩小解的列举范围袁以 提高算法的效率遥 揖例题铱鸡兔同笼问题袁有鸡与兔在同一个 笼子里袁已知共有 76 只脚袁问鸡与兔可能各有 几只钥 渊1冤抽象与建模遥 淤确定变量遥 于建立计算模型遥 4*i+2*j=76(1<=i<19,1<=j<38) 渊2冤设计算法遥 根据上述计算模型袁判定该 算法可以用枚举算法袁用流程图描述算法遥 变量名 数据类型 变量含义 s 数值型要要实型 总里程数渊单位院公里冤 t 数值型要要实型 等候时间渊单位院分钟冤 p 数值型要要实型 计费金额渊单位院元冤 开始 结束 p饮13+t//3*0.9 p饮13+2.5*(s-3)+t//3*0.9 p饮30.5+3.75*(s-10)+t//3*0.9 输入 s,t 输出 p 0约s臆3.0? 3.0约s臆10.0? Y NY N 变量名 数据类型 变量含义 i 数值型要要整型 兔的数量渊单位院只冤 j 数值型要要整型 鸡的数量渊单位院只冤 开始 结束 i饮1,j饮1 j饮j+1 i饮i+1,j饮1 输出 i,j 4*i+2*j=76? 1臆j约38? 1臆i约19? Y N N N Y Y 24 渊3冤编写程序遥 for i in range(1,19): for j in range(1,38): if 4*i+2*j==76: print("兔有",i,",""鸡有",j) break 1达标 某酒店共有 A尧B尧C 三种房间型 号袁A尧B尧C型房间的住宿团队价分别为 500元/ 晚尧300元/晚尧200元/晚遥 因房型和房间数量限 制袁酒店规定 A 型房间只能订 1耀9 个袁而 B 型 和 C型房间都必须订 10耀99个遥 每两个团队的 订房信息共同组成一个订单码袁该订单码以第一 个团队编号野g1冶和字符野-冶开头袁后面由房间型 号及其数量组成袁两个团队的信息编号以逗号分 隔遥 例如袁订单码野g1-A2B15C27,g2-A6B11C22冶袁 表示团队 g1所订 A尧B尧C型房间的数量分别为 2个尧15个尧27个袁团队 g2所订 A尧B尧C型房间的 数量分别为 6个尧11个尧22个遥请回答下列问题院 渊1冤若某订单码为野g1-A2B16C14,g2-A8B19 C26冶袁则该订单一天住宿的总金额为 元遥 渊2冤实现上述功能的部分 Python程序如下袁 请在画线处填入合适的代码遥 def fi(s,b,e): income=0 i=b while i<=e: if s咱i暂=="A": income+= 淤 i+=2 elif s咱i暂=="B": income+=int(s咱i+1:i+3暂)*300 i+=3 elif s咱i暂=="C": income+=int(s咱i+1:i+3暂)*200 i+=3 return income s=input("请输入订单码:") flag=False for i in range(len(s)): if s咱i暂=="-" and not flag: 于 flag=True elif s咱i暂=="-": q=i elif s咱i暂==",": e=i total=fi(s,p+1,e-1) total+=fi(s, 盂 ,len(s)-1) print(total) 淤 于 盂 2达标 某算法如下院对任意一个正整数 n袁若 n为偶数袁则下一步将其除以 2曰若 n为奇 数袁则下一步将其乘以 3 再加 1袁不断重复袁经 过有限次运算后袁一定可以得到 1遥 编写 Python 程序验证这一算法遥 渊1冤当 n为 10时袁执行上述算法袁数据的变 化过程是院10寅 寅1遥 渊2冤实现上述功能的 Python程序如下袁请在 画线处填入合适的代码遥 n=int(input("请输入一个整数:")) if n>0: print("变化过程为:",n,end="") while n! =1: if 淤 : n=n//2 else: 于 print("寅",n,end="") else: print("输入错误,请重新输入") 淤 于 渊3冤该程序段采用的算法是 渊单 选袁填字母院A. 解析算法/B. 枚举算法冤遥 第三章 算法的程序实现 25 第二节 用算法解决问题的过程 考点 用算法解决问题的过程 达标 1. C揖解析铱该步骤中出现了循环袁应用循环结构遥 达标 2. B揖解析铱解决问题有多种算法遥 达标 3. 渊1冤6 渊2冤淤m<n? 于r=m%n 盂r=0?揖解析铱 渊1冤24 和 18的最大公约数为 6遥 渊2冤淤处为判断 m尧n的大小关 系曰于处用于得到 m 除以 n 的余数 r曰盂处用于判断余数 r是否 为 0袁r=0时袁退出循环袁输出 n遥 第三章 算法的程序实现 第一节 Python语言基础 考点一 编程环境 考点二 数据类型与表达式 考点三 变量和赋值语句 达标 1. B揖解析铱先算 10**2袁本题答案为 12遥 达标 2. D揖解析铱A的结果为 4袁B的结果为 7.0袁C 的结果为 2.33袁D的结果为 2遥 第二节 基本数据结构 考点一 字符串和列表 考点二 索引 考点三 字典 达标 1. B揖解析铱s咱1暂的值为野0冶曰s咱0颐2暂的值为野NO冶曰s咱颐颐暂 的值为字符串的所有字符遥 达标 2. A揖解析铱程序运算结束后 a=咱1,2,3,4,咱5,6暂暂袁故 a咱-2暂 的值为 4遥 达标 3. D揖解析铱字典中通过键来查找对应的值遥 达标 4. D揖解析铱A尧B尧C均为 False袁D为 True遥 达标 5. D揖解析铱该程序运行后 print语句输出键的值袁且不 换行遥 第三节 顺序结构与分支结构 考点一 顺序结构 考点二 分支结构 达标 1. A揖解析铱该算法结构是顺序结构遥 达标 2. C揖解析铱当 x逸0时袁y=x袁反之 y=-x遥 达标 3. A揖解析铱B 项袁当 t臆50 时袁野小雨冶袁不符合题意曰C 项袁当 t臆25 或 t>50 时袁野雨停冶袁不符合题意曰D 项袁当 t>50 时袁 不会执行野雨停冶袁不符合题意遥 第四节 循环结构 考点 循环结构 达标 1. B揖解析铱range(0,2*n,2)表示从索引 0 开始袁每 2 个 数据一组袁共循环 n次遥 m1和 m2表示最大值和次大值遥 若满足 条件 a咱i暂>a咱i垣1暂袁表示在一组的两个数据中找出一个较大者遥有 3种可能性院t2比 m1大袁意味着 t1和 t2是较大者和次大者曰t1比 m1大但 t2比 m2小袁次大者为 m1袁最大者为 t1曰t1比 m1小但 t2 比 m2大袁仅修改次大者遥 达标 2. A揖解析铱遍历数组 a 中数据袁将大于 90 计入 A袁大 于 80但小于等于 90计入 B袁其他的计入 C遥 达标 3. B揖解析铱从索引号为 2 的数组元素开始袁统计当前 元素是否是前面 2个元素之和的个数遥 达标 4. D揖解析铱当 n=1时袁条件判断框值为 False袁直接输出 野验证成功冶袁A错误曰n不管是奇数还是偶数都能验证成功袁B 错 误曰n=2时袁n屹1条件判断两次袁第一次 n=2袁第二次 n=1袁C错误遥 第五节 函数与模块 考点一 函数 达标 1. 淤range(len(s)) 于t越sn咱s咱i暂暂 盂ans垣越t*k**(len (s)原i原1)揖解析铱淤从表达式 s咱i暂来看袁需遍历字符串 s 的各个位 置遥于不是数字就是 A~F的字母袁需在字典 sn中取出相应的值遥 采用按权展开相加的方法袁将各个位的数字与位权的乘积进行 累加遥 达标 2. 渊1冤313尧353尧373尧383渊任答 1 个冤 渊2冤淤k原1渊或 其他等价答案冤 于len(k)原1原i渊或其他等价答案冤 盂return flag渊或其他等价答案冤 榆ishw(str(i))渊或其他等价答案冤揖解析铱 渊1冤区间范围咱300,400暂的回文数有 303袁313袁323袁333袁343袁353袁 363袁373袁383袁393袁找出其中的素数遥 渊2冤自定义函数 isprime 判 断 k 是否为质数袁质数的条件是不能被除了 1 和他本身外的数 整除袁因此 i的范围是 2~(k原1)遥 自定义函数 ishw 判断字符串 k 是否是回文袁0 和 len(k)原1袁1 和 len(k)原2 是对称位置袁因此索引 位置 i和其对称位置之和为 len(k)原1袁则索引位置 i 的对称位置 可以表达为 len(k)原1原i袁如果不相等袁则 flag的值为 False袁盂处将 返回函数的值遥 榆处将判断数 i是否为回文遥 考点二 Python的内置模块 考点三 Python模块的导入 达标 1. B揖解析铱黑色的转换为野*冶袁白色写入空白遥 达标 2. B揖解析铱语句 s越s咱:k暂垣s咱k垣1:暂的功能是去除该字符 串索引 k位置上字符遥 第六节 简单算法及其程序实现 考点一 解析算法及其程序实现 考点二 枚举算法及其程序实现 达标 1. 渊1冤23500 渊2冤淤int(s咱i+1暂)*500 于p=i 盂q+1 揖解析铱渊1冤该订单一天住宿的总金额=500伊渊2+8冤+300伊渊16+19冤+ 200伊渊14+26冤=23500元遥 渊2冤淤处根据 elif下面的语句可知袁变量 income用于统计住宿金额遥 s咱i暂的值为野A冶袁代表 A型房间袁A型 房间只能订 1耀9个袁则 s咱i+1暂表示 A型房间的数量袁A型房间的 住宿团队价为 500元/晚袁故填入代码为 int(s咱i+1暂)*500遥 于处自 定义函数 fi(s,b,e)中袁s表示订单码字符串袁b表示要遍历字符串 s 的开头索引袁e 表示要遍历字符串 s 的结尾索引袁 根据代码 野total=fi(s,p+1,e-1)冶可知袁for语句计算的是第一个团队的住宿金 额袁则 p+1表示要遍历字符串 s的开头索引袁代码野if s咱i暂=="-" and not flag:冶表示当前遍历的 i 为字符串 s 中第一个野-冶的索 引袁故填入代码为 p=i遥 盂处代码累加第二个团队的住宿金额袁画 线处代码表示要遍历字符串 s的开头索引袁即第二个野-冶后面字 符的索引袁第二个野-冶的索引通过代码野elif s咱i暂=="-":q=i冶存储 在变量 q中袁故填入代码为 q+1遥 达标 2. 渊1冤5寅16寅8寅4寅2 渊2冤淤n%2==0 于n=n*3+1 渊3冤A揖解析铱渊1冤根据算法特点院偶数袁下一步将其除以 2曰奇数袁 下一步将其乘以 3再加 1遥 初始时袁n=10袁10是偶数袁得到 n=10衣 2=5曰5 是奇数袁得到 n=5伊3+1=16曰16 是偶数袁得到 n=16衣2=8曰8 是偶数袁得到 n=8衣2=4曰4是偶数袁得到 n=4衣2=2曰2 是偶数袁得到 n=2衣2=1遥 渊2冤淤处根据代码野n=n//2冶可知袁该处判断 n是否为偶 数遥 于处根据 if语句可知袁该处 n为奇数袁故执行乘以 3再加 1 的操作遥 渊3冤在该程序段中袁根据输入的整数 n袁通过一系列的逻 辑判断和数学运算袁最终得到结果 1袁符合解析算法的特点遥 课堂精讲参考答案与解析 65