带过几届学生准备CSP-J初赛我越来越确信一件事选择题从来不是“随便蒙能过关”的环节它直接决定第一轮能不能拿到复赛入场券。CSP2020-J1这套真题的选择题部分我前后带学生复盘了三轮越复盘越觉得信息密度高得离谱——计算机基础、进制转换、数据结构、算法思想、逻辑推理全部覆盖几乎是把第二轮要用的知识提前过滤了一遍。很多孩子第二轮写程序一把好手结果初赛挂在选择题上真的亏。这篇就把我这两年来拆解这套真题选择题的笔记拿出来聊聊从题型分类讲到具体解法再讲考场操作和避坑经验希望能帮正在备考的你和带竞赛的老师少走点弯路。1. 整体试卷观察与备考定位1.1 选择题的构成逻辑CSP-J1的卷面结构很多人不重视我见过好几个学生考完才问我“老师选择题竟然要倒扣分吗”其实是误会CSP-J初赛不采用倒扣分机制但选择题本身就占了很大比重后面还有程序阅读、程序填空这些硬骨头所以选择题就是整张试卷的稳定器。我反复统计过这套真题的选择题范畴大致能分成四类纯记忆型常识比如存储容量单位、编码进制、硬件组成语言理解题比如C语法、变量作用域、数组边界数据结构与算法辨析比如栈、队列、二叉树、复杂度分析数学逻辑推理比如排列组合、递推、逻辑判断。这个分类方式不是官方给的是我自己复盘用的但它确实能帮我快速定位学生的薄弱环节。拿着这套题统计下来记忆型常识大概有7到9道语法和程序阅读类8道左右数据结构算法类5到6道数学推理类4到5道。这个比例决定了复习优先级别把宝全押在死记硬背上后面几类才是真正拉开差距的地方。尤其是程序阅读题很多学生一看到代码就发怵其实这类题的套路非常固定。先看变量类型再看循环边界最后看输出格式三步走能解决大半问题。这个我会在后面专门展开讲。1.2 备考定位选择题是“底线分”定位很重要。复赛要写程序那是上限分初赛选择题是门槛分也是底线分。如果你目标是过初赛选择题必须保证拿满七成以上。为什么因为后面的大题全是代码阅读和填空得分率普遍偏低每年都有不少学生选择题拿了不错的分数总分还是过不了线原因就是后面大题丢分太狠。反过来选择题稳定输出后面只要不空题过线概率极大。我带过一位同学第一次参加CSP-J选择题用了不到二十分钟就做完了后来复查改了3处最终成绩接近满分。这3处如果他没复查就是在白白送分。所以我每次都要求学生留出至少五分钟复查选择题这个习惯的重要性一点不比刷题低。你辛辛苦苦算对的题如果在涂卡时看错行、在复查时改错答案前面的努力全白费。所以我在教学里会把“复查”和“做题”放在同等位置反复练。2. 高频考点计算机常识与进制转换2.1 进制转换题的快速解法进制转换是每年必考的内容但很多学生只会从十进制转二进制换个方向就懵。CSP2020-J1这套真题的选择题里有一类二进制小数转十进制的问题考法基本是这样给出一个二进制串比如“101101.11”问对应的十进制值是多少。这类题的做法分两段走。整数部分101101按位权展开就是1×32 0×16 1×8 1×4 0×2 1×1 45。小数部分0.11对应的是2的负一次方和2的负二次方也就是0.5加0.25等于0.75。合在一起答案就是45.75。注意这里有个大坑很多考生会忘记小数点分开算直接把“10110111”当整数转算出来一个完全错误的结果。我教学生的方法很简单先做整数再做小数最后合并永远不要心算。特别是二进制小数转十进制要记住小数点后第一位的权重是0.5第二位是0.25第三位是0.125这个序列依次除以2就能得到。反过来十进制小数转二进制常用做法是乘2取整。举个例子0.625转二进制0.625×21.25取1剩0.250.25×20.5取00.5×21取1所以得到0.101。这类计算不难但步骤一多就容易乱草稿纸上必须写清楚每一步。有个更实用的经验选择题的进制题通常会有几个错误选项恰好是把某一步算错的结果。所以你算出答案后别急着选先看看有没有选项是自己“可能算错”的样子这个方法能快速校验。2.2 计算机常识与硬件考点速记这一块在真题里大概占三四道考得最多的有几点存储容量的单位换算一个n位二进制补码能表示的整数范围以及ASCII编码的基础常识。单位换算的题很爱玩文字游戏。比如问“1KB等于多少字节”答案必须是1024。但如果题目换成“某硬盘容量标注为500GB实际可用容量大约是多少”这时候厂商习惯按十进制的1000算所以实际容量会小于标注值。选择题如果考到实际计算要看清它到底在考理论换算率还是在模拟真实场景。补码的范围更经典。n位有符号整数补码表示的范围是负的2的n-1次方到正的2的n-1次方减一。我推荐用一个例子记8位补码范围是-128到127-128对应二进制10000000127对应01111111。记牢这个例子其他位数都能推出来。很多学生想不通为什么负数范围比正数多一个其实是因为补码里用10000000表示-128而正数那边全1只到127这是编码设计的自然结果。硬件常识还会涉及CPU、内存、外存的角色区分。比如“以下哪项属于外部存储器”答案一般是硬盘而不是内存或者缓存。这种就是纯送分题不能丢。我建议把“易失性”和“非易失性”的关系理一遍内存断电数据丢失外存不会处理器的寄存器最靠近计算单元但容量最小。这套逻辑理顺了硬件类选择题基本就稳了。3. 程序阅读题从语法到代码追踪3.1 语法题指针、数组与作用域CSP-J的选择题很少直接问语法条文而是把语法嵌进一个小程序里。比如static变量就是高频考点。我来还原一个典型的微型程序某个函数里定义了一个静态变量cnt每次调用cnt加一主函数调用该函数三次问最终cnt的值。这里的关键是理解“静态局部变量”的生命周期。它不像普通局部变量那样每次调用都重新创建而是程序一启动就初始化只有一次函数退出后值保留。所以调用三次cnt依次变成1、2、3。这个知识点很容易和全局变量混淆我的记忆方法是“静态局部变量是拥有局部作用域的全局变量”先记住这句话再做几道题巩固基本就不会错了。还有一个高频考点是数组越界。C里数组下标从0开始定义int a[5]之后合法下标是0到4a[5]属于未定义行为程序不一定会崩溃但结果不可预测。这类题经常把下标放在边界上你需要盯紧循环的退出条件。比如循环里写i 5却用它去访问a[i]那最后一次循环就是越界访问别看程序能跑答案已经是错的。3.2 阅读代码题像机器一样执行程序阅读题是选择题里的重头戏一套试卷的选择题部分可能只有三四道但淘汰率很高。我的建议是读程序时不要试图“理解程序的意图”而是做一个不带感情的执行者把每一行的变量变化记录下来。这里有个很实用的技巧叫“变量追踪表”。我每次上课都让学生用表格写状态循环变量、累加变量、计数器分别占一列每执行一次循环就填一行。举个典型题一个for循环从1循环到n循环体内有if条件判断满足条件时累加。很多学生喜欢心算结果循环层次一多就像穿迷宫最后自己都晕了。用变量追踪表即使循环三十次你也能像看监控一样看每一步的走向。比如下面这段代码int t 0; for (int i 0; i 8; i) { if (i 1) t i; } cout t endl;手推过程是i取0到7其中奇数有1、3、5、7和是16。这道题只要按位与运算理解到位几秒钟就能算出来。但如果不用位运算的奇偶性而是傻乎乎地把每个i的二进制展开再判断速度就慢多了。我的经验是遇到位运算先别急着展开优先从“奇偶性”这类语义去理解。按位与1等价于判断最低位是0还是1这样能大幅提速。CSP2020-J1里类似的循环和位运算结合题我每次复盘都会强调一个点别空算一定要用草稿纸写状态。很多孩子觉得自己记忆力好能一边读循环一边心算结果遇到嵌套循环就崩了。考场上的草稿纸就是你的外置大脑用起来才有分。4. 数据结构与算法思想的选择题套路4.1 栈、队列、二叉树的基础考点数据结构的选择题主要考察最基本的逻辑难度不大但容易混淆概念。栈是后进先出队列是先进先出这个所有学生都知道但真题会把它放进操作序列里考。比如一个序列按照1到5的顺序依次入栈问可能的出栈序列选项里有12345、54321、52431等等你要判断哪个不可能。这种题的快速方法是模拟同时对“不可能序列”保持敏感如果第一个出栈的是5那么5出栈时1、2、3、4必定都已经入栈后面出栈顺序只能是从4到1递减。写到这里我想到这套真题里有一道类似的题很多学生选的选项是不合法的中间状态原因就是没有把“入栈即入即出”的可能性考虑全。栈的另一种考法是“括号匹配”或者“表达式求值”这些都是栈的经典场景理解了栈的特性基本一目了然。二叉树部分常考的是前序、中序、后序遍历的对应关系给前序和中序求后序或者给中序和后序求前序。我的做法是先重建树再用后序输出。具体怎么做我放到这章最后单独讲因为它是选择题里能做完整推导的代表题型。4.2 复杂度与经典算法思想辨析复杂度分析在选择题里通常以“某个递归式的时间复杂度”出现。比如一个程序递归调用自身一次每次规模减半问复杂度是多少答案是O(log n)。这个推导过程很多人只背结论不知道原因。规模从n变到n/2再变到n/4经过k次后变成1意味着n/(2^k)1即klog2 n。每次递归内是常数操作所以总复杂度是O(log n)。还有更经典的二分查找和顺序查找对比二分查找是O(log n)顺序查找是O(n)真题中常把它们放一起考。做这种题的关键不是背公式而是建立“操作次数和输入规模的关系”这个直觉。我上课管这叫“数量级思维”看到循环嵌套就数层数看到递归就数规模缩小速度不用纠结常数项。比如一个二重循环外层n次内层也是n次复杂度大概率是O(n²)哪怕里面有常数倍的系数也不影响数量级判断。这里有个容易踩的坑就是题目问的是“最坏情况”还是“平均情况”。很多学生把最好情况算出来兴奋地选了答案结果题目问的是最坏情况一分没有。所以审题时看到“最坏”“平均”“最好”这些词一定要圈出来。4.3 一道二叉树重建题的完整推导这里还原一道选择题的完整推导题干风格类似真题已知某二叉树前序遍历为A B D E C F中序遍历为D B E A C F求后序遍历。我的第一步是看前序第一个元素A它一定是整棵树的根结点。然后在中序里找AA左边的D B E就是左子树的中序序列右边的C F就是右子树的中序序列。接下来看前序第二个元素B因为A左边有三个元素所以这棵左子树有三个结点前序中紧接着A的三个元素是B D E于是B是该左子树的根。再到中序里B左边的元素是D右边是E所以D是B的左孩子E是B的右孩子。右子树同理从剩余前序C F可知根是C中序C左边的元素为空右边只有F因此C的右孩子是FF没有孩子。重建完毕后后序就一目了然D E B F C A。这道题全程没有高级技巧但每一步都要清晰。如果中序里根的位置找错了整棵树就全错了。我上课时总会用三步法先确定根再分左右最后递归处理。它可以应对所有类似的题关键就是别跳步骤。很多同学喜欢“凭感觉”还原二叉树这在中考级别的题里也许管用在信息学竞赛的题面下就容易漏洞百出老老实实按步骤写是性价比最高的方式。5. 数学逻辑题排列组合、递推与推理5.1 排列组合与计数的常见套路数学题在CSP-J的选择题里出现得很巧和课内数学很像但更注重“建模”。排列组合是最常见的比如一个小组有6人要求选3人参加比赛其中某位指定成员必须参加问有多少种选法。这个题的思路是先从6人中拿出必须参加的那个人剩下5人中选2人结果就是C(5,2)10。看似简单真正考场上容易错在“必须参加”和“至少参加”的区别上。如果题目改成“该成员至少参加”还要不要加情况其实在只有一位特殊成员时答案还是10因为“至少含这位成员”就等于“这位成员参加其余两人任意选”。但如果有两位特殊成员比如“至少有一人来自甲班”那就复杂了这时候建议用总数减去不符合条件的情况也就是容斥思路会更稳妥。排列组合题的另一个常见考点是“不相邻”问题通常用插空法处理先把没有限制的元素排好再把需要不相邻的元素插到空位里。比如5个人站成一排其中两个人不能相邻先把另外3人排好有4个空位含两端再从中选2个位置给那两个人。这类题目只要思路对计算量其实很小怕的是看到题目就开始硬枚举。5.2 递推关系与逻辑推理题递推关系是常客斐波那契数列几乎年年有影子。CSP2020-J1这套题里也有一个递推的考法给定f(1)1f(2)1f(n)f(n-1)f(n-2)让求f(6)答案很好算1、1、2、3、5、8所以f(6)8。这种题直接送分但如果你只会背前几项遇到f(20)就傻眼了。所以我在教学时要求学生至少掌握迭代编码的思路用数组或者三个变量轮换来实现递推。这不仅是应付选择题更是为复赛递推题打基础。逻辑推理类的选择题一般会给几个人每人说一句话有的说真话有的说假话让判断谁能入选。我的诀窍是假设法加矛盾检测先默认某个人说真话然后看看会不会推出两个人同时入选但又互相矛盾。这种题讲究快千万别花十分钟死磕一眼看不出来就先放着等其他题做完再回头。考场上的每道题都有时间成本六分钟的题做对了也是亏。6. 应试策略与常见失分点排查6.1 二十分钟内完成选择题的节奏很多学生做题没有节奏选择题做了四十分钟后面的大题只能草草涂卡这就是典型的战略失误。我给的建议是CSP-J的选择题部分控制在二十分钟到二十五分钟大约每分钟一道题。遇到卡壳超过两分钟的题直接在卷子上画个圈先跳过去。为什么要这样因为选择题后段往往连着几道代码阅读题需要整块时间思考如果前面耗时过多后面只好蒙。具体操作上我习惯让学生按“先常识、后计算、再阅读”的顺序做题。常识题基本看完选项就能选计算题在草稿纸上算阅读题必须用变量追踪表这样做的目的就是把脑力留给真正需要推理的题。还有一个必备习惯第一遍做完后涂卡前先检查计算题的草稿不用重算只看每一步有没有笔误。我见过一个学生因为把八进制数字当成十进制来算白白丢了两分。那次之后他每次做进制题都会先圈一下题目里的进制标识这个小动作成本极低收益却很实在。6.2 常见失分点与避坑清单我把学生们的失分点总结成了一份清单基本每套题都能用上。第一选项没看完就选。这种情况太常见了尤其是“以下说法错误的是”这种反向题很多学生看到第一个感觉对的就秒选结果题目问的是“错误”选项。第二单位换算出错把2的10次方和2的20次方搞混。建议记下面这张速查表单位字节数常用记法1KB1024B2的10次方1MB1024KB2的20次方1GB1024MB2的30次方1TB1024GB2的40次方第三不读最终问什么。我见过很多学生把时间复杂度的最优情况算出来了结果题目问的是最坏情况一分没有这就是典型的“没看到反义词”。第四位运算优先级记错把移位运算和比较运算混在一起。C里移位运算符优先级比关系运算符低很多教材不强调但真题就爱挖这个坑。建议优先级没把握的时候先在草稿纸上用小括号把运算顺序明确出来判断起来就稳了。提示复查选择题时重点看两类题。一是自己第一遍跳过或标记疑问的题二是所有涉及进制和复杂计算的题。至于纯记忆题改答案要慎重除非确定自己记错了否则不要随意涂改。这是我带学生时反复强调的一条。最后再提一个容易忽略的点答题卡涂写顺序。有些学生喜欢全部做完了再涂卡结果最后五分钟手忙脚乱涂错行。我的建议是每做完十道题就涂一次卡这样即使后面没时间前面已经做了的题也稳稳在卡上。我个人在实际操作中的体会是CSP-J初赛选择题的复习不需要“题海战术”把CSP2020-J1这类真题吃透比做二十套模拟题都管用。最后再分享一个小技巧准备一个错题本只记那些“看懂了但做错了”的题原因无非是审题、优先级、进制、单位这几个老坑。每次考前翻一遍错题本比临时刷题安心得多。这个习惯我从教学生第一年沿用到现在效果一直很稳定。