Python 三级

提高级：能处理序列数据，掌握列表与元组、字符串处理以及基础排序。

知识点

列表与元组

• 理解列表可变、元组不可变的基本差异
• 会创建、索引、切片、遍历列表 / 元组
• 会使用增删改查的常见列表方法（如 append、pop 等）
• 能用列表保存一组结果并做统计

字符串处理

• 会拼接、切片、遍历字符
• 会使用常用字符串方法（查找、替换、大小写、分割与连接等）
• 能判断回文、统计字符、简单格式化输出
• 注意字符串不可变：修改往往意味着生成新字符串

基础排序（冒泡 / 选择）

• 理解排序目标与「比较 + 交换」思路
• 能手写冒泡排序、选择排序的基本实现
• 会结合列表完成升序 / 降序
• 建立对「趟数、比较次数」的初步认识（为后续算法打底）

知识细节

以下细目来自考试题库实际标注的知识点标签（与上方大纲考点对应同一等级，粒度更细）。每个标签只在首次出现的等级列出，更高等级不再重复。

冒泡排序

• 相邻比较交换，把列表排成有序。

a = [4, 2, 5, 1]
n = len(a)
for i in range(n):
    for j in range(0, n - i - 1):
        if a[j] > a[j + 1]:
            a[j], a[j + 1] = a[j + 1], a[j]
print(a)

选择排序

• 每次选出最小（或最大）放到前面。

贪心基础

• 每步选当前最优。

二分查找

• 在有序序列中折半查找。

def binary_search(a, target):
    lo, hi = 0, len(a) - 1
    while lo <= hi:
        mid = (lo + hi) // 2
        if a[mid] == target:
            return mid
        if a[mid] < target:
            lo = mid + 1
        else:
            hi = mid - 1
    return -1

print(binary_search([1, 3, 5, 7, 9], 7))

lambda表达式

• 简短的匿名函数。

分治基础

• 把大问题拆成小问题再合并。

同余与模运算

• 取模与同余性质。

基础动态规划

• 用状态转移避免重复计算。

文件写入

• 把内容写入文件。

状态转移

• 写出 DP 的转移方程。

学习建议

本级核心是「把数据放进列表 / 字符串里处理」。建议每天练一点切片与遍历，再独立写通一种排序。

在比卜创造 App「考试中心」选择 Python · 三级 进行刷题与模拟。