PYTHON LESSON 047
模拟冲刺：抢分时间战
掌握先易后难、客观题检查法与编程题抢分策略，用程序自动核对答题卡，完成一组限时小练习。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- 同下标遍历比对两个列表
- wrong.append(i + 1) 收集错题号
- 条件表达式一行给出检查结论
01 · 核心概念
答题策略与限时训练
答题策略与限时训练：三级考试 90 分钟，客观题 25 道加编程题 2 道。推荐节奏：客观题 40 分钟、编程题 40 分钟、留 10 分钟检查。遇到 2 分钟没思路的题先标记跳过——先把会做的分全部装进口袋，再回头啃硬骨头。
GESP Python 3 级 · 综合应用GESP Python 3 级 · 列表的应用复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
02 · 语法与规则
先记住这 3 条，再开始写程序
同下标遍历比对两个列表先准确读出这条写法的结构与作用。
wrong.append(i + 1) 收集错题号换一组最小数据，手工推演一次结果。
条件表达式一行给出检查结论再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 模拟冲刺：答题卡自动核对器
standard = ["B", "A", "C", "D", "B", "A"]
mine = ["B", "A", "D", "D", "C", "A"]
score = 0
wrong = []
for i in range(len(standard)):
if mine[i] == standard[i]:
score = score + 2
else:
wrong.append(i + 1)
print("得分：", score, "/", len(standard) * 2)
print("错题题号：", wrong)
print("漏答检查：", "无漏答" if len(mine) == len(standard) else "有漏答！")得分： 8 / 12 错题题号： [3, 5] 漏答检查： 无漏答
核对器本身就是一道标准的“列表比对”题——先让它得满分，再谈考试策略。
04 · 逐步理解
每一步只解决一个问题
- 01
时间分配：先易后难
三级考试 90 分钟，客观题 25 道加编程题 2 道。推荐节奏：客观题 40 分钟、编程题 40 分钟、留 10 分钟检查。遇到 2 分钟没思路的题先标记跳过——先把会做的分全部装进口袋，再回头啃硬骨头。
- 02
客观题检查法
三个动作：①填完立即核对题号有没有错位（最容易丢冤枉分）；②进制、位运算题把选项代回去验算；③阅读程序题拿小数据手工跟踪一遍变量。本课的核对器就是“逐题比对”的思路：同下标比对两个列表，错的一个不漏。
for i in range(len(standard)): if mine[i] != standard[i]: wrong.append(i + 1) - 03
编程题抢分策略
先写“能过样例的最朴素版本”拿基础分，再优化。输入输出格式逐字符核对题目要求：多一个空格、少一个换行都可能判错。最后别忘了用边界数据自测：最小的 n、最大的 n 各试一次。
- 04
看懂核对器
mine 和 standard 两个列表同下标比对：相等加 2 分，不等把题号收进 wrong。最后一行用条件表达式给出漏答结论。这个程序本身就是一道标准的“列表比对”题——考策略之前，先确保你能把它写到满分。
score = 0 for i in range(len(standard)): if mine[i] == standard[i]: score = score + 2 - 05
限时小练习
现在定一个 20 分钟的闹钟，完成配套的两道模拟题：一道二进制翻译（py-exam-l3-a1）、一道双重回文数（py-exam-l3-a2）。做完用今天的方法检查一遍再提交。把每一次练习都当成正式考试，正式考试就会像练习一样轻松。
- 06
考前一周清单
每天 10 分钟：背一遍四大容器的增删改查、默写进制转换两套手工算法、翻一遍错题本。考前一天不做新题，只看笔记。稳定的节奏，比临时抱佛脚管用十倍。
05 · 练习与检验
自己写出来，才算真正学会
- 1运行核对器，看懂得分与错题统计
- 2把 mine 改成全对，验证满分 12
- 3定 20 分钟闹钟，完成配套两道模拟题
- 4用“客观题检查法”把错题重做一遍
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
算法方法算法、复杂度与解题验证把题意转成输入、状态、规则与输出，用正确性和复杂度共同评价解法。＋
正式定义
算法是解决一类问题的有限、明确步骤。正确性说明算法对所有满足前置条件的输入都得到规定结果；时间和空间复杂度描述输入规模增长时资源使用的增长量级。
必须掌握
- 先明确输入规模 n、数据范围、目标和允许误差，再选择数据结构与算法。
- O(1)、O(log n)、O(n)、O(n log n)、O(n²)、O(2ⁿ) 表示增长量级，不是精确运行秒数。
- 顺序代码复杂度取较大项，嵌套循环常相乘，二分每步把范围缩小一半。
- 正确性可用循环不变量、数学归纳、交换论证、反证或状态定义来说明。
- 样例只验证少量输入；必须自己设计边界、极端、重复、有序/逆序和无解数据。
- 优化前先得到正确基线并测量瓶颈，不为小数据盲目增加复杂实现。
常见误区
- 只看样例通过就宣称正确
- 不看数据范围使用 O(n²)
- 二分区间开闭混用
- 把 O(n) 当成永远比 O(log n) 慢固定倍数
适用边界
- 复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
- 考场策略、课程完成度和算法能力是不同证据，任何单项都不能保证考级通过。
Python 基础运算符、表达式与优先级完整区分算术、比较、逻辑、成员、身份和位运算，并用优先级表消除歧义。＋
正式定义
表达式求值得到一个值。运算符规定如何组合操作数；当一个表达式含多个运算符时，优先级和结合方向决定求值顺序，括号可以明确改变顺序。
必须掌握
- / 总是得到浮点结果；// 是向负无穷方向取整的整除；% 与 // 满足 a == (a // b) * b + a % b。
- 比较可以链式书写，如 0 <= x < 10；and/or 会短路并返回最后求值的操作数，不一定返回 bool。
- == 比较值是否相等，is 比较是否为同一个对象；判断 None 应写 is None。
- in/not in 做成员测试；对 dict 测试的是键。
- 位运算作用于整数的二进制位；负整数按无限长二进制补码语义理解。
- 复杂表达式即使能靠优先级正确运行，也应使用括号表达意图。
常见误区
- 把 // 当成简单截断
- 用 is 比较数字或字符串的值
- 忘记 and 的优先级高于 or
- 连续位移、比较和逻辑运算却不加括号
适用边界
- 浮点数比较受二进制表示误差影响，需要按问题选择容差。
- 运算符可由自定义类重载，因此相同符号对不同类型可能有不同语义。
计算机基础进制、整数表示与位运算从位权理解二、八、十六进制，准确使用补码模型、移位、掩码和 Python 大整数。＋
正式定义
b 进制数按位权 b⁰、b¹…表示数值。进制只是同一个整数的书写方式；位运算直接处理整数的二进制位。Python 整数精度只受可用内存限制，负数位运算按无限长二进制补码语义定义。
必须掌握
- bin/oct/hex 生成带前缀字符串，int(text, base) 按指定进制解析；0b、0o、0x 是整数字面量前缀。
- 手工转十进制用位权展开，十进制转其他进制可连续除基取余并逆序。
- & 取共同为 1 的位，| 合并置位，^ 标记不同位，~x 等于 -x-1。
- x << k 相当于 x * 2**k；对非负整数 x >> k 相当于 x // 2**k。
- 掩码可检测、设置、清除或翻转特定位；位编号通常从最低位 0 开始。
- 固定字长语言的溢出和 Python 大整数行为不同，题目必须明确字长和有无符号。
常见误区
- 把进制字符串当成不同数值类型
- 忘记位编号从 0 开始
- 照搬固定 32 位溢出结论到 Python
- 对负数右移套用无符号模型
适用边界
- 浮点数遵循 IEEE 754 的实现细节，不使用本章的普通整数进制模型直接推导。
- 字符编码把字符映射到整数，但编码知识与整数进制书写是两个不同层次。
Python 基础程序执行、输入输出、变量与数据类型从一条语句怎样执行开始，系统掌握 print、input、变量、对象、类型与显式转换。＋
正式定义
Python 程序由语句和表达式组成，通常按从上到下的顺序执行。变量名通过赋值绑定到对象；对象有类型和值。input() 始终返回 str，是否转换成 int 或 float 必须由题意决定。
必须掌握
- print(*objects, sep=' ', end='\n') 可以控制对象之间的分隔符和末尾字符。
- input(prompt) 读取一行并去掉行末换行符，返回值一定是字符串。
- 赋值符号 = 建立或更新名字与对象的绑定；== 才是相等比较。
- 核心标量类型包括 int、float、bool、str 和 NoneType；bool 是 int 的子类，但语义上应当用于真假判断。
- int、float、str、bool 可做显式类型转换；转换可能失败，不能把任意文本直接当数字。
- 注释以 # 开始；规范的变量名应表达含义，不能使用关键字。
常见误区
- 把 input() 的结果直接与整数相加
- 混淆 = 与 ==
- 用 float 表示必须精确的十进制金额却不考虑误差
- 变量名覆盖 print、list 等内置名称
适用边界
- 课程先讲同步的文本输入输出；文件、网络、图形界面和异步输入分别在对应章节说明。
- Python 的变量没有固定类型，但对象有类型；这不等于程序可以随意混用类型。
完成检查