第2节 基本数据结构-【学考一号】2025年高中信息技术学业水平复习方略课堂精讲

课堂精讲 学考一号 高中学业水平复习方略 信息技术 考点一 字符串和列表 字符串和列表都是由一些数据元素共同组 成的一个序列整体遥 字符串是由 0 个或多个字符组成的序列曰 列表是由 0个或多个元素组成的序列袁其中的 元素可以是数字尧字符串等混合类型的数据袁甚 至是其他的列表遥 考点二 索引 字符串尧列表中的元素都是通过索引来定 位的袁可以通过索引进行访问袁索引从 0 开始遥 索引方式包括正索引和负索引袁以列表 list= 咱1,2,3,4,5,6暂为例院 1. 访问单个元素遥 访问方式院列表名咱索引号暂遥 2. 访问一定范围内的多个元素遥 访问方式院列表名咱开始元素序号 :结束元 素序号的后一个序号:步长暂遥 步长院正负数均可袁正数表示野从左往右冶 取值袁负数表示野从右往左冶取值遥 步长缺省时袁 默认为 1遥 开始元素序号院表示起始索引袁该参数缺省 时袁表示从列表的左端点开始取值遥 结束元素序号的后一个序号院表示终止索 引袁该参数缺省时袁表示一直取到列表的右端点遥 在索引查找时袁不能访问一个不存在的元 素袁程序会报错袁提示索引值越界遥 列表常用函数 函数 描述 list.append(obj) 在列表末尾添加新的对象 list.count(obj) 统计某个元素在列表中出现的次数 list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值渊用新列表扩展原来的列表冤 list.index(obj) 从列表中找出某个值第一个匹配项的索引位置 list.insert(index,obj) 将对象插入列表 list.pop(咱index=-1暂) 移除列表中的一个元素渊默认最后一个元素冤袁并且返回该元素的值袁方括号 内参数可选 list.remove(obj) 移除列表中某个值的第一个匹配项 list.reverse() 反向列表中元素 list.sort() 对原列表进行排序 列表元素 1 2 3 4 5 6 正索引 0 1 2 3 4 5 负索引 -6 -5 -4 -3 -2 -1 构·网络体系 第二节 基本数据结构 学·知识清单 索引 字符串和列表 基本数据结构 字典 16 考点三 字典 字典可包含多个元素袁每个元素包含两部 分内容院键和值遥 键通常用字符串或数值表示袁 值可以是任意类型的数据遥 键和值两者一一对 应袁每个键只能对应一个值遥字典中的元素是没 有顺序的袁引用元素时以键为索引遥 创建名为 dic的字典院dic={键 1:值 1,键 2:值 2,噎,键 n:值n}遥 1达标 字符串 s的值为野Nothing is impossible冶袁则下列说法正确的是渊 冤 A. s咱1暂的值为野N冶 B. s咱-1:-4:-1暂的值为野elb冶 C. s咱0:2暂的值为野Not冶 D. s咱::暂的值为野冶 2达标 有如下 Python程序段院 a,b,c=咱1,2暂,咱3,4暂,咱5,6暂 a=a+b a.append(c) 运行该段代码后袁a咱-2暂的值为渊 冤 A. 4 B. 咱3,4暂 C. 5 D. 咱5,6暂 3达标 将某次比赛最后得分用字典存 储院dict={"第 1名":50,"第 2名":48,"第 3名":47, "第 4名":45,"第 5名":44,"第 6名":42}遥 现需要 查询第 3名成绩袁下列表达式正确的是渊 冤 A. dict{2} B. dict咱2暂 C. dict{"第 3名"} D. dict咱"第 3名"暂 4达标 下列 Python表达式的值袁与其他 三项不同的是渊 冤 A. abs(int(-5.7))==len("Python") B. "Hello"咱1:3暂=="He" C. "2" in 咱1,2暂 D. 1250//100%10==2 5达标 餐馆的菜单信息包括菜名和价 格遥 用 Python 存储并输出菜单信息袁程序段 如下院 menu={"西湖醋鱼":118,"宋嫂鱼羹":68,"花 雕醉湖蟹":78,"杭三鲜汤":28} for k in menu: print(menu咱k暂,end=" ") 程序输出的结果为渊 冤 A. 西湖醋鱼 宋嫂鱼羹 花雕醉湖蟹 杭三鲜汤 B. 118 68 78 28 C. 西湖醋鱼 宋嫂鱼羹 花雕醉湖蟹 杭三 鲜汤 D. 118 68 78 28 操作命令或函数 功能 del dic咱"x"暂 删除键为野x冶的键值对 dic.pop("x") 删除键为野x冶的键值对 dic咱"x"暂=1 添加渊或修改冤键为野x冶袁值为 1的元素 dic.popitem() 删除最后一个键值对 dic.update(dic) 批量更新 dic.keys() 得到字典 dic所有的键 dic.values() 得到字典 dic所有的值 dic.items() 得到字典 dic所有的键值对 字典的常见操作 第三章 算法的程序实现 17 第二节 用算法解决问题的过程 考点 用算法解决问题的过程 达标 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