1. 2026年CSP-J初赛的考查框架与命题底层逻辑
CSP-J（Certified Software Professional - Junior）初赛作为信息学竞赛入门阶段的第一道关卡，每年都让大量初次接触的选手感到无从下手。很多同学在刚接触时，第一反应是"是不是要写很多代码"，实际上初赛的考查形式是笔试选择题，全部为客观题，不涉及现场编程。这一点是理解整个备考方向的前提。2026年的初赛大概率会延续近几年的命题框架，但细节上会有微调，下面我结合近三年（2023、2024、2025）的真题规律，把整个考查框架拆开来讲。
1.1 初赛试卷的四大板块构成
CSP-J初赛满分100分，考试时间120分钟，全部为单项选择题，共约40题左右。试卷结构大致分为四个板块：
| 板块 | 题量占比 | 分值占比 | 核心考查内容 |
|---|---|---|---|
| 计算机基础知识 | 约15% | 约15分 | 硬件、软件、进制、编码、网络常识 |
| 程序设计语言基础 | 约20% | 约20分 | C++语法、数据类型、运算符、控制结构 |
| 数据结构与算法 | 约40% | 约40分 | 栈、队列、树、图、排序、查找、递归、DP入门 |
| 数学与逻辑推理 | 约25% | 约25分 | 排列组合、概率、数论、逻辑判断、阅读程序 |
这个比例不是官方公布的固定值，而是我根据2023到2025三年真题逐题归类后统计出来的经验值。可以看到，数据结构与算法板块占了将近一半的分值，这是备考的重中之重。很多同学把大量时间花在背计算机基础知识上，结果算法题丢分严重，这是非常典型的备考误区。
1.2 为什么初赛不考编程却要求学编程
这是很多新手最困惑的地方。初赛明明是选择题，为什么还要学C++编程？原因在于，初赛中有大量题目是"阅读程序写结果"和"完善程序"两类题型，这两类题目直接考查你阅读代码、理解代码逻辑、推导运行结果的能力。如果你平时没有写过足够的代码，没有调试过程序，没有经历过"这段循环到底执行几次"的纠结，你在考场上根本不可能在有限时间内准确推导出结果。
我见过太多同学，语法知识背得滚瓜烂熟，但一遇到阅读程序题就懵了。比如给你一段带有递归和全局变量修改的代码，问你最终输出是什么，如果你没有亲手写过递归、没有用调试器一步步跟过变量变化，你很难在脑子里模拟出正确的执行路径。所以初赛备考的核心逻辑是：以编程实践为基础，以题型训练为抓手，以真题模拟为检验。
1.3 2026年命题趋势的三个判断
结合近三年的命题变化，我对2026年初赛的命题趋势有三个判断：
第一，算法题的思维难度在缓慢上升。2023年和2024年的初赛算法题还比较直接，比如直接考栈的出栈顺序、二叉树的遍历结果。但2025年出现了一些需要两步甚至三步推理的题目，比如先根据前序和中序还原二叉树，再求某种遍历结果，再判断某个节点的深度。这种复合型题目在2026年大概率会继续增加。
第二，阅读程序题的代码长度在增加。以前阅读程序题可能就十几行代码，现在有些题目接近三十行，涉及多个函数调用和嵌套循环。这要求选手有更强的代码阅读耐力和逻辑追踪能力。
第三，数学题的应用背景更灵活。纯数学公式题在减少，取而代之的是带有实际情境的数学应用题，比如"有n个人排队，按照某种规则报数，问最后剩下谁"这类约瑟夫问题的变体。这要求选手能把实际问题抽象成数学模型。
2. 计算机基础知识板块的拿分策略与常见盲区
计算机基础知识这部分，很多同学觉得"背就完了"，但实际上这部分恰恰是容易丢分的区域，因为知识点太散，而且有些概念容易混淆。我在带学生的过程中发现，进制转换和编码相关的题目出错率最高，其次是网络协议和操作系统的基本概念。
2.1 进制转换：必须练到条件反射
进制转换是每年必考的内容，通常出现在前几题。考查形式包括：二进制转十进制、十进制转二进制、十六进制与二进制的互转、以及不同进制之间的大小比较。
这里有一个很多同学会踩的坑：负数的补码表示。比如题目问"-5的8位补码是多少"，很多同学直接写出5的二进制然后加个负号，这是完全错误的。正确的做法是：先写出5的8位二进制00000101，然后取反得到11111010，再加1得到11111011，这才是-5的补码。
我在实际教学中总结了一个快速计算口诀：正数补码是自身，负数补码取反加一。这个口诀看起来简单，但在考场上紧张的时候，很多同学会忘记"加一"这一步。建议在备考时，每天花5分钟做10道进制转换题，练到看到数字就能条件反射地写出结果。
2.2 编码与存储：ASCII、Unicode和汉字编码的区别
编码相关的题目也是高频考点。需要重点掌握的是：
- ASCII码：7位或8位，标准ASCII是7位，能表示128个字符。记住几个关键值：'A'是65，'a'是97，'0'是48，空格是32。
- 汉字编码：GB2312、GBK、UTF-8的区别。一个汉字在GB2312中占2个字节，在UTF-8中通常占3个字节。
- 存储容量计算：比如"一张分辨率为1024×768、颜色深度为24位的图片，未压缩时占多少存储空间"，计算方法是1024×768×24÷8÷1024÷1024 = 2.25MB。
这里有一个容易混淆的点：位（bit）和字节（Byte）的关系。1 Byte = 8 bit，这个换算在存储容量计算题中经常用到。我见过有同学在计算时忘记除以8，结果答案差了8倍。
2.3 网络与操作系统常识：抓住高频考点
网络部分的考点相对集中，主要包括：
- IP地址的分类和子网掩码的基本概念
- 常见协议的作用：HTTP、FTP、SMTP、TCP、UDP
- 域名系统DNS的作用
- 局域网和广域网的基本区别
操作系统部分常考的是：进程与线程的区别、死锁的四个必要条件、内存管理的基本概念（如分页、分段）。
注意：这部分知识点比较零散，不建议花大量时间死记硬背。我的做法是整理一张A4纸的速查表，考前一周每天看一遍，形成短期记忆即可。真正需要长期理解的是算法和数据结构部分。
3. 数据结构与算法：初赛分值最大的板块怎么啃
如果说计算机基础知识是"送分题"，那数据结构与算法就是"拉分题"。这部分占了初赛将近40%的分值，而且题目形式多样，有直接考查概念的选择题，也有需要推导的阅读程序题，还有需要补全代码的完善程序题。下面我按知识点的重要程度逐一拆解。
3.1 栈和队列：出栈顺序问题是必考题型
栈和队列是初赛最基础也是最高频的数据结构考点。几乎每年都会有一道关于栈的出栈顺序的题目，比如"给定入栈序列为1、2、3、4，以下哪个不可能是出栈序列"。
这类题目的解题技巧是：模拟入栈和出栈的过程。以入栈序列1、2、3、4为例，判断出栈序列3、1、2、4是否可能：
- 要第一个出栈的是3，所以先把1、2、3依次入栈，然后3出栈
- 接下来要出栈的是1，但此时栈顶是2，1在栈底，无法直接出栈
- 所以这个出栈序列不可能
这个模拟过程看起来简单，但在考场上时间紧张的情况下，很多同学会搞混。我的建议是：在草稿纸上画一个栈的示意图，一步步模拟，不要试图在脑子里空想。
队列的考点相对简单，主要是循环队列的判空和判满条件。记住：循环队列中，如果队头指针为front，队尾指针为rear，队列容量为n，则队空条件是front == rear，队满条件是(rear + 1) % n == front。
3.2 树与二叉树：遍历还原是核心技能
树和二叉树是初赛算法部分的重头戏。核心考点包括：
- 二叉树的基本性质：第i层最多有2^(i-1)个节点，深度为k的二叉树最多有2^k - 1个节点
- 完全二叉树和满二叉树的区别
- 三种遍历方式：前序（根左右）、中序（左根右）、后序（左右根）
- 根据两种遍历结果还原二叉树
其中，根据前序和中序还原二叉树是最常考的题型。解题方法是：
- 前序遍历的第一个节点是根节点
- 在中序遍历中找到根节点的位置，左边是左子树，右边是右子树
- 对左右子树递归执行上述步骤
我建议在备考时，至少手动画出20棵不同形态的二叉树，分别写出它们的前序、中序、后序遍历结果，然后再反过来根据遍历结果还原树。这种练习做多了，考场上看到题目就能快速反应。
3.3 排序与查找：时间复杂度和稳定性是重点
排序算法的考查主要集中在两个方面：时间复杂度和稳定性。
| 排序算法 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 是否稳定 |
|---|---|---|---|---|
| 冒泡排序 | O(n²) | O(n²) | O(1) | 稳定 |
| 插入排序 | O(n²) | O(n²) | O(1) | 稳定 |
| 选择排序 | O(n²) | O(n²) | O(1) | 不稳定 |
| 快速排序 | O(n log n) | O(n²) | O(log n) | 不稳定 |
| 归并排序 | O(n log n) | O(n log n) | O(n) | 稳定 |
| 堆排序 | O(n log n) | O(n log n) | O(1) | 不稳定 |
这张表必须背下来。考试中经常问"以下哪个排序算法在最坏情况下时间复杂度最低"或者"以下哪个排序算法是稳定的"。
查找算法主要考二分查找。二分查找的前提是数据必须有序，时间复杂度是O(log n)。常考的题目是"在长度为n的有序数组中进行二分查找，最多需要比较多少次"，答案是⌈log₂(n+1)⌉。
3.4 递归与动态规划入门：理解思想比记代码重要
初赛对递归和动态规划的考查不会太难，主要是考查基本思想。递归的经典题目包括：斐波那契数列、汉诺塔、阶乘计算。动态规划的经典题目包括：爬楼梯、最长上升子序列、01背包的简化版。
这里我要特别提醒：初赛中的递归题往往是阅读程序题，给你一段递归代码，问你输出结果或者递归调用的次数。这类题目需要你耐心地画出递归树，一层层展开。不要试图走捷径，老老实实画图是最可靠的方法。
4. 阅读程序与完善程序：初赛最大的分水岭
阅读程序题和完善程序题是CSP-J初赛最具特色的题型，也是区分选手水平的关键。这两类题目合计约占40-50分，可以说得这两类题者得初赛。
4.1 阅读程序题的解题流程
阅读程序题通常给出一段20-30行的C++代码，然后问3-4个问题，包括：程序的输出是什么、某个变量的最终值是多少、时间复杂度是多少、如果修改某个条件结果会怎样。
我的解题流程是：
- 先看代码整体结构：有没有函数定义、有没有递归、有没有嵌套循环
- 标注关键变量：在草稿纸上列出所有变量的初始值和变化过程
- 逐行模拟执行：从main函数开始，一行行跟踪变量的变化
- 验证边界条件：特别注意循环的起始和结束条件、数组下标是否越界
很多同学做阅读程序题时喜欢"心算"，觉得代码不长，在脑子里过一遍就行了。但实际考试中，代码中往往有多个变量同时变化，心算极易出错。我的建议是：再短的代码也要在草稿纸上模拟，把每一步的变量值写下来。
4.2 完善程序题的命题套路
完善程序题是给出一段带有空格的代码，要求从选项中选择正确的语句填入空格。这类题目的命题套路比较固定，通常考查：
- 循环条件的边界（如
i < n还是i <= n） - 数组下标的起始值（如从0开始还是从1开始）
- 递归的终止条件
- 变量的初始化值
- 特定算法的关键步骤（如二分查找中mid的计算、快速排序中基准的选择）
做完善程序题的关键是：先理解程序要实现什么功能，然后根据功能需求推断空格处应该填什么。不要一上来就看选项，那样容易被干扰项带偏。
4.3 代码模拟的实操技巧
在草稿纸上模拟代码执行时，我推荐使用"变量表"的方法。具体做法是：
画一个表格，每一列是一个变量，每一行是执行到某一步时的变量值。比如对于下面这段代码：
int sum = 0; for (int i = 1; i <= 5; i++) { for (int j = 1; j <= i; j++) { sum += j; } }变量表可以这样画：
| 执行步骤 | i | j | sum |
|---|---|---|---|
| 初始 | - | - | 0 |
| i=1, j=1 | 1 | 1 | 1 |
| i=2, j=1 | 2 | 1 | 2 |
| i=2, j=2 | 2 | 2 | 4 |
| i=3, j=1 | 3 | 1 | 5 |
| ... | ... | ... | ... |
这种方法看起来笨，但在考场上是最可靠的。我带的很多学生一开始嫌麻烦，后来在模拟考试中因为心算出错丢了好几分，才乖乖开始画表。
5. 从零开始的备考路线：分阶段推进才不慌
备考CSP-J初赛最忌讳的是"东一榔头西一棒子"，今天看看进制转换，明天做做排序题，没有系统性。我根据多年带学生的经验，总结了一套分阶段的备考路线，适合从零基础开始的选手。
5.1 第一阶段：语法基础与简单算法（约4-6周）
这个阶段的目标是掌握C++的基本语法，能够独立写出简单的程序。具体内容包括：
- 变量、数据类型、运算符
- 输入输出（cin/cout和scanf/printf）
- 条件语句（if-else）和循环语句（for、while）
- 数组和字符串的基本操作
- 函数的定义和调用
- 简单的递归
这个阶段不需要刷初赛题，重点是把语法练熟。我建议每天至少写3-5个小程序，比如"输入n个数，求最大值"、"判断一个数是否为素数"、"输出斐波那契数列的前n项"。
5.2 第二阶段：数据结构与算法专题（约6-8周）
语法过关后，开始系统学习数据结构和算法。按照初赛的考查频率，建议的学习顺序是：
- 栈和队列（1周）
- 树和二叉树（2周）
- 排序和查找（1周）
- 递归与分治（1周）
- 动态规划入门（1-2周）
- 图的基本概念（1周）
每个专题的学习方法是：先理解概念，再手写代码实现，最后做10-15道相关的初赛真题。
5.3 第三阶段：真题模拟与查漏补缺（约3-4周）
这个阶段的核心任务是做真题。建议从最早的年份开始做，比如先做2019、2020年的真题，再做2021、2022年的，最后做2023、2024、2025年的。为什么要从早做到晚？因为早年的题目相对简单，可以用来建立信心，同时暴露知识盲区。
每套真题的做法是：
- 严格按照120分钟计时完成
- 对答案，计算得分
- 逐题分析错题，找出对应的知识点
- 针对薄弱知识点进行专项训练
我建议至少做10套真题，并且每套真题都要做两遍：第一遍模拟考试，第二遍只做错题。
5.4 第四阶段：考前冲刺与状态调整（约1-2周）
考前两周，不要再学新知识点了，重点放在：
- 复习错题本
- 背诵高频考点（如排序算法对比表、进制转换口诀）
- 每天做一套真题保持手感
- 调整作息，确保考试时间段（通常是上午）头脑清醒
提示：考前一周不要熬夜刷题，保证充足睡眠比多做几道题更重要。初赛是选择题，状态好才能发挥出真实水平。
6. 考场上的时间分配与答题技巧
初赛120分钟做40道题，平均每题3分钟，但实际上不同题目的耗时差异很大。合理的时间分配是：前15题（基础知识）控制在20分钟内完成，中间15题（算法概念）控制在30分钟内完成，最后10题（阅读程序和完善程序）留出60分钟，最后10分钟检查。
6.1 遇到卡壳的题目怎么办
考场上最怕的是在一道题上死磕。我的原则是：一道题超过5分钟还没有思路，立刻跳过，先做后面的题。等所有会做的题都做完了，再回来啃难题。
另外，对于实在不会的题目，不要空着。初赛是选择题，四个选项至少有一个是对的，蒙一个也有25%的正确率。但蒙题也有技巧：优先排除明显错误的选项，然后在剩下的选项中选一个。
6.2 阅读程序题的快速定位技巧
做阅读程序题时，不要一上来就从第一行开始逐行读。我的做法是：
- 先看main函数，找到程序的入口
- 看main函数中调用了哪些函数，这些函数的作用是什么
- 再回到main函数，逐行模拟执行
这样可以避免被前面定义但未使用的函数干扰。有些题目会故意放一些"烟雾弹"函数，定义在那里但根本不调用，如果你从头开始读，会浪费大量时间。
6.3 完善程序题的选项排除法
完善程序题的选项往往有两个看起来都对，这时候需要用"代入法"：把选项代入空格，看看程序逻辑是否通顺。如果代入后程序会出现死循环、数组越界、逻辑矛盾等问题，那这个选项就是错的。
另外，注意观察空格前后的代码风格。比如如果前面的代码用的是i < n，那空格处大概率也是i < n而不是i <= n。命题人通常不会在同一个程序中混用两种风格。
7. 常见备考误区与我的个人建议
在带学生的过程中，我发现很多同学在备考CSP-J初赛时会陷入一些典型的误区。这些误区如果不及时纠正，会严重影响备考效率。
7.1 只刷题不总结
这是最常见的误区。很多同学买了厚厚的真题集，一套接一套地刷，但从来不总结错题。结果做过的题还是错，不会的题还是不会。
我的建议是：每做一套真题，花同样的时间来分析错题。分析的内容包括：这道题考的是什么知识点、我为什么做错、正确的解题思路是什么、有没有类似的题目。把错题整理到一个本子上，考前反复看。
7.2 忽视计算机基础知识
有些同学觉得计算机基础知识太简单，不值得花时间，结果考试时在进制转换、编码这些"送分题"上丢分。这是非常可惜的。
我的建议是：每天花10分钟做基础知识题，保持手感。这部分不需要大块时间，利用碎片时间即可。
7.3 阅读程序题靠"感觉"
阅读程序题是最需要动手模拟的题型，但很多同学觉得"代码不长，看看就行了"，结果在考场上因为心算出错丢分。
我的建议是：再简单的阅读程序题也要在草稿纸上模拟。养成这个习惯后，你会发现正确率大幅提升。
7.4 考前突击而不是循序渐进
有些同学平时不学，考前两周才开始突击。初赛虽然都是选择题，但涉及的知识面很广，突击只能记住一些零散的知识点，无法形成体系。
我的建议是：至少提前3个月开始备考，按照前面说的四个阶段循序渐进。每天投入1-2小时，比考前突击效果好得多。
最后分享一个我个人的小技巧：在备考期间，可以找几个同学组成学习小组，每周互相出题、互相讲解。讲给别人听的过程，其实是自己加深理解的过程。我在学生时代就用这个方法，效果非常好。有些自己以为懂了的知识点，一讲出来才发现其实没懂，这种"输出倒逼输入"的方式，比单纯刷题效率高得多。