AP CSP 伪代码怎么读？官方语法速查与算法题套路
更新于 2026-08-15 · AP新课来了教研组
先说结论
- ·CSP 考试不用任何真实编程语言，用官方伪代码（Exam Reference Sheet 会随卷提供）——但考场上现学来不及，语法必须提前熟。
- ·与主流语言最大的差异：列表下标从 1 开始（不是 0）、REPEAT n TIMES 与 REPEAT UNTIL 两种循环、机器人指令（MOVE_FORWARD 等）。
- ·算法题三大套路：追踪伪代码求结果、补全缺失语句、判断两段代码是否等价。
语法速查：和 Java/Python 的差异点
官方伪代码的关键规则，重点记「反直觉」的部分：
- 赋值用 ←（a ← 3）；显示输出用 DISPLAY；
- 列表下标从 1 开始：list[1] 是第一个元素，LENGTH(list) 是长度——从 0 数起的习惯在这里是陷阱；
- 循环两种：REPEAT n TIMES（固定次数）和 REPEAT UNTIL(condition)（直到条件为真才停，注意是 until 不是 while）；
- 遍历列表：FOR EACH item IN list；
- 过程定义 PROCEDURE name(params)，返回用 RETURN；随机数 RANDOM(a, b) 含两端。
机器人网格题的固定解法
经典题型：网格里一个三角形机器人，指令只有 MOVE_FORWARD（前进一格）、ROTATE_LEFT / ROTATE_RIGHT（原地转 90 度）、CAN_MOVE(direction)（探测能否移动）。问一段程序执行后机器人的位置朝向，或补全能走到目标的代码。
解法是纯机械的：在草稿纸上画网格，每执行一条指令就更新一次位置和朝向箭头，绝不心算。REPEAT UNTIL 循环要额外确认终止条件能否达成——「机器人撞墙死循环」是常设选项。
等价判断与效率概念
「哪段代码与给定代码效果相同」类题目，用边界值代入检验：空列表、单元素、条件恰好在边界——不同实现的差异总在边界暴露。
效率考点是概念级的：线性查找 vs 二分查找（后者要求有序）、合理时间 vs 不合理时间（多项式 vs 指数）、启发式算法的意义。不需要大 O 记号的数学操作，能分类即可。
Free Assessment
孩子适不适合，15 分钟测一测
不考编程知识——测逻辑、数学、英语读题、流程推演、细节专注五项底层能力， 做完当场出分维度报告。
相关课程
AP CSP · 计算思维
17 周计算思维广度课程，覆盖全部 35 个 AP Topics，含 Create/PPR 练习、结构化活动与 CSP 模拟卷。
常见问题
伪代码需要会写吗？
笔试只考读不考写（选择题形式）。Create 作品用你自己选的语言，与伪代码无关。所以训练重点是快速准确地读。
学过 Java/Python 反而被下标从 1 开始坑怎么办？
这是有编程基础考生的头号陷阱。对策简单粗暴：做伪代码题时在草稿纸顶端先写「下标从 1」四个字，强制提醒，两周后就形成新的条件反射。
二分查找的细节要掌握到什么程度？
掌握到「每次排除一半、要求列表有序、n 个元素最多约 log2(n) 次」。会算 1000 个元素最多查 10 次这种量级题即可，不考代码实现细节。