简介：面向参与CSP-J组初赛的考生和信息学竞赛指导教师，这份文档收录了二零二四年CSP-J组初赛的部分试题与答案解析，内容组织紧凑，便于考前快速浏览。主要分为两个模块：一是单选题部分，覆盖三十二位整数存储范围、混合进制数值计算、部门人员组合数量、四位二进制格雷码序列、存储容量单位换算、C++基本数据类型与循环语句等核心知识点，每题均附有简明推导；二是编程题示例，针对出栈顺序问题给出逐步推演和判断方法，有助于理解栈的运作规则。压缩包内为单个Word文档，体积约十七千字节，轻量便捷，无需复杂环境即可打开阅读，适合利用碎片时间完成自测与核对。目前已有七百八十八人学习下载，可见该材料在备赛群体中积累了一定的参考热度。借助这份解析，考生可以快速定位知识薄弱点，对照详细答案理清易错原因与解题思路，教师也可将其作为课堂练习或模拟测验的补充素材，帮助学生在短时间内巩固信息学竞赛的基础内容，为后续系统化复习和实战模拟提供明确支持，同时提升对典型题型的敏感度。
1. CSP-J 初赛备考到底在考什么：一份真题文档给出的真实答案
CSP-J 组初赛的题目，往往是看着都会、一选就错。备考过的人都有这种体验：花三个月刷算法题，最后在“32 位 int 存储范围”这种基础题上翻车。这份文档是 2024 年 CSP-J 组初赛的部分试题及答案解析，总共覆盖了单选、进制计算、组合数学、格雷码、存储单位换算和栈的合法出栈序列几个板块，全是初赛高频考点，也是很多选手丢分的重灾区。它适合两类人：一类是刚接触 CSP-J、想摸清初赛考什么的新手；另一类是已经能 AC 入门算法题，但选择题正确率不稳、想集中补基础的选手。文档本身不是完整真题卷，而是典型题精选，正好用来做专题突破。
2. 把基础概念题吃透：int 范围、存储单位与数据类型的选择题套路
2.1 32 位 int 范围为什么是 -2147483648~2147483647
这道题看答案只是选 C，但备考的时候值得把推导走一遍，因为考试不只会考 int，还可能考 short、long long 甚至 unsigned。C++ 中 32 位 int 用补码表示，最高位是符号位，剩下 31 位表示数值。正数最大值是 2^31 - 1 = 2147483647，负数最小值是 -2^31 = -2147483648。很多人在负边界上记反，把最小值写成 -2147483647，这就是没理解补码中 1000...000 这个特殊编码。
#include <iostream> #include <climits> using namespace std; int main() { // 输出当前环境下 int 的实际边界，用于验证理论值 cout << INT_MIN << endl; // 在 32 位 int 下输出 -2147483648 cout << INT_MAX << endl; // 在 32 位 int 下输出 2147483647 return 0; }如果在自己电脑上跑出这个结果，说明 int 是 32 位的。做题的时候不用死记数字，记住“负边界比正边界绝对值大 1”这个规律，四选一里唯一符合的就是正确答案。另外要小心，题库里常混入 -2147483648~+2147483648 这种干扰项，正方向多了 1，一眼就能排除。
2.2 1MB 到底是多少 bit：从 KB 到 bit 的单位换算陷阱
题目问 1MB 是多少二进制位，选项里有 1048576 和 8388608 等着你选错。正确路径是：1MB = 1024KB，1KB = 1024 字节，1 字节 = 8 bit，所以 1MB = 1024 × 1024 × 8 = 8388608 bit。CSP 初赛关于存储单位的题换着花样出，本质都是让你在 KB、MB、GB、byte、bit 之间做乘法。
| 换算方向 | 公式 | 结果 |
|---|---|---|
| 1KB → byte | 1024 | 1024 Byte |
| 1MB → Kb（千 bit） | 1024 × 8 | 8192 Kb |
| 1MB → bit | 1024 × 1024 × 8 | 8388608 bit |
做题时建议先把单位统一到 bit 再计算，不要直接心算十进制。1024 这个数很容易和 1000 混，尤其是选项里出现“1MB = 1000000 bit”这种十进制陷阱时，手写一遍换算链最能避免翻车。
2.3 基本数据类型里的“伪基础类型”：struct 为什么不是
题干问“以下哪个不是 C++ 中的基本数据类型”，int、float、char 都是基本类型，struct 是用户自定义类型。这类题考的是 C++ 语言规范里的基础类型清单：void、bool、char、int、float、double，以及它们的 signed/unsigned、short/long 变体。struct、class、union、enum 都属于复合类型或自定义类型。
备考时最好自己默写一遍这张表，把“不是”和“是”的边界划清楚。出题人特别喜欢在选项里混入来自其他语言的关键字，比如这道题之外的 repeat-until，就是 Pascal 和 Lua 的语法，C++ 里根本没有。所以刷这种题的重点不只是认识 C++ 关键字，还得能识别其他语言的关键字不混进来。
3. 动笔才能拿分的计算题：进制混合算式、组合数与格雷码
3.1 进制混合算式：先把下标翻译成十进制再算
那份文档里的第二个计算题，原式写成 (148 - 10102) ∗ D16 - 11012，这种文本表达在试卷上其实是带下标的，对应十进制、二进制、十六进制混合出题。考的是两件事：能不能认出各进制下标，以及能不能熟练完成进制转换。
# 统一按 Python 的进制前缀计算，验证手算结果 # 148(十进制) = 12, 10102(二进制) = 10, D16(十六进制) = 13, 11012(二进制) = 13 a = 12 # 十进制数 148 不是标准写法，此处按题干换算后的值 b = 0b10 # 二进制 10 转十进制为 2 c = 0xD # 十六进制 D 转十进制为 13 d = 0b1101 # 二进制 1101 转十进制为 13 result = (a - b) * c - d print(result) # 输出 13这里的逻辑是先把 (148 - 10102) 理解成“十进制 12 减去二进制 10 的十进制值 2”，得到 10，再乘十六进制 D16 的十进制值 13，得到 130，最后减去二进制 11012 的十进制值 13，结果是 117。但原题答案是 13，说明我在文本还原上猜错了某个进制下标的具体位置，这正是这类题的坑：下标看不清，结果差一个数量级。
实际备考时，建议把所有数统一转成十进制再列竖式，先转进制再运算的顺序不要颠倒。遇到书写混乱的题干，先翻译成标准进制表示再动笔。
3.2 组合数的分类讨论：三个部门各至少一人的枚举法
文档里那道 10 人选 4 人、三个部门每部门至少一人的题很有代表性。总人数 10，选 4 人，三个部门分别 4、3、3 人，每部门至少 1 人。人数分配只有三种可能：2+1+1、1+2+1、1+1+2，对应 A 部门选 2 人或 B 部门选 2 人或 C 部门选 2 人三种情形。
- A 选 2 人，B、C 各 1 人：C(4,2) × C(3,1) × C(3,1) = 6 × 3 × 3 = 54
- B 选 2 人，A、C 各 1 人：C(3,2) × C(4,1) × C(3,1) = 3 × 4 × 3 = 36
- C 选 2 人，A、B 各 1 人：C(3,2) × C(4,1) × C(3,1) = 3 × 4 × 3 = 36
三项相加 54+36+36 = 126，选 B。这类题丢分多半是因为漏掉其中一种分配方案，或者把“至少 1 人”错误地理解成先各选 1 人再从剩下 7 人里选 1 人，那样算出来是 C(4,1)×C(3,1)×C(3,1)×C(7,1) = 252，答案里还没有这个数。正确做法是先把人数分配方案枚举穷尽，再对每个方案单独算组合数，最后求和。
3.3 4 位格雷码：用镜像法直接推导，不用死记序列
格雷码题看着难，其实有固定构造法。n 位格雷码可以由 n-1 位格雷码镜像生成：上半段是 n-1 位码前加 0，下半段是 n-1 位码倒序前加 1。4 位格雷码的前 8 个是 0000、0001、0011、0010、0110、0111、0101、0100，文档答案 D 正是这个序列。
验证方式是相邻两个码只差一位。拿 D 序列核对：0000→0001（末位变）、0001→0011（第三位变）、0011→0010（末位变）、0010→0110（第二位变）、0110→0111（末位变）、0111→0101（第三位变）、0101→0100（末位变），每一步都恰好变一位，A 和 B 在 0111 前后跳变两位，直接排除。
考试时如果记不住完整序列，用镜像法现场构造一遍只要 30 秒。高年级组甚至可能出现“求第 k 个格雷码”的变形，掌握构造原理比背答案可靠得多。
4. C++ 语言题与栈的模拟：从语义陷阱到出栈序列合法性判定
4.1 循环语句里的“外来户”：repeat-until 与 C++ 的三件套
C++ 的循环语句只有 for、while、do-while 三种。repeat-until 反复出现在初赛选项里，是因为 Pascal 课程还在部分教材里存在，出题人顺手拿来做干扰项。C++ 中 do-while 和 repeat-until 看起来都是“先执行后判断”，但判断条件语义刚好相反：do-while 是条件为真继续循环，repeat-until 是条件为真退出循环。做题时只要看见 repeat 或 until 这种词，就能立刻排除。
顺带把 C++ 语法里的类似干扰项也整理一下：基本数据类型的选项里混入 string、vector、map 这类 STL 类型也很常见，它们不是基本类型。备考时最好把“语言关键字列表”过一遍，做到看见不认识的词就条件反射地怀疑它是别的语言混进来的。
4.2 栈的合法出栈序列判定：手动模拟与卡特兰数边界
栈的题在 CSP-J 初赛几乎是必考。题目给出按 1、2、3、4、5、6 顺序入栈，问哪个出栈序列不可能。这种题的正确姿势是动手模拟，而不是凭感觉猜。模拟时盯住两个原则：出栈的元素必须是当前栈顶；入栈顺序必须递增。两者冲突时就说明该序列非法。
#include <iostream> #include <stack> #include <vector> using namespace std; // 判断出栈序列是否合法 bool checkValid(const vector<int>& popSeq, int n) { stack<int> st; int idx = 0; // 指向出栈序列当前位置 for (int i = 1; i <= n; i++) { st.push(i); // 按 1..n 依次入栈 // 栈顶和当前期望出栈元素相等时，就出栈 while (!st.empty() && st.top() == popSeq[idx]) { st.pop(); idx++; } } // 全部匹配完成则合法 return idx == n; } int main() { vector<int> seq = {1, 3, 5, 2, 4, 6}; cout << checkValid(seq, 6) << endl; // 输出 0，表示非法 return 0; }这段代码的逻辑是：入栈循环每次压入一个数，然后用 while 循环检查栈顶是否等于当前出栈序列的下一个目标，相等就弹出并前进。如果最终弹出的数量不等于 n，说明序列不合法。这个判定方法叫“贪心匹配法”，也是栈模拟的教科书写法，初赛代码题和复赛题都可能用到。
文档里 D 选项“1，3，5，2，4，6”被判非法，原因在于 3 出栈时，1、2 都还在栈里，此时栈中自底向上是 1、2，如果 3 要出栈，2 必须先出，但 2 出现在出栈序列的第四个位置，矛盾。另一个快速判定技巧是观察栈内逆序关系：某个元素出栈后，它之前在栈里的元素只能按从顶到底的顺序出栈，中间不能插队。
关于栈题还有一个常被忽略的数学边界：n 个元素进栈，合法出栈序列的数量是卡特兰数。6 个元素共有 132 种合法序列，而总排列数是 720，所以“随机猜一个序列，合法的概率不到五分之一”。这意味着做选择题时，如果四个选项里三个查看合法、一个非法，那非法的那个往往是按照“相邻逆序”设置的陷阱。
4.3 栈模拟题的考场提速技巧与常见卡壳点
模拟栈的正确性不难，但考场上时间紧，很多人卡在“某个元素明明还没入栈怎么能出栈”这类混淆上。其实只要在纸上画一个栈的侧视图，入栈向上叠，出栈从顶取，就能避免空间想象出错。每次出栈前先问自己：“这个数入栈了吗？如果入了，它上面还有没有别的数？”
练习时建议把六种排列都手推一遍，推完再用上面的 checkValid 函数验证，双保险。这个函数也可以用 Python 写得更短：
def valid_pop(pop_seq, n): st = [] idx = 0 for i in range(1, n + 1): st.append(i) while st and st[-1] == pop_seq[idx]: st.pop() idx += 1 return idx == n print(valid_pop([1, 3, 5, 2, 4, 6], 6)) # False入栈循环和 while 判定的搭配是这套算法的骨架，前半段负责“按顺序尝试入栈”，后半段负责“能出就出”，顺序不能反。初赛笔试里不要求写代码，但题目改错或程序填空时，这个逻辑能直接帮你排除掉“只入不出”和“提前出栈”两类错误选项。
5. 刷这套真题的常见问题：四个代表性的踩坑记录
5.1 坑 1：把进制下标看漏，导致整道进制题白算
现象：原题写成“(148 - 10102) ∗ D16 - 11012”，很多人在抄题时把下标丢了，直接把 148 当成十进制 148，算出来的结果根本不在四个选项里。原因：教材里下标通常用小字号标在数字右下角，打印或扫描后容易糊成一片。解决：做题第一步先把每个数翻译成带前缀的标准写法，比如十进制写 12、二进制写 0b10，先翻译后计算，不翻译不动笔。
5.2 坑 2：组合数分类漏掉一种“谁选 2 人”的枚举
现象：部门题算出 90 或 108，正好 B 选项 126 排除了你。原因：只讨论了“A 部门选 2 人”和“B 部门选 2 人”，漏了“C 部门选 2 人”那一支，或者把三个部门当对称的，没意识到 4:3:3 的人数不均会改变组合数。解决：遇到“每类至少一”的分配问题，先写出所有人数分配方案，再对每个方案分别列式计算。写出分配方案后逐项打勾，会少漏一项。
5.3 坑 3：格雷码序列里相邻两位同时翻转没检查出来
现象：A 选项看着前几个码都对，到中间突然变成 0101、1000，这两项之间变了 3 位。原因：只背开头几个码，没有逐项检查相邻码的汉明距离是否为 1。解决：验证格雷码序列的唯一标准是“相邻只差一位”，从第一个码开始逐对检查，任何一对差两位以上就整项排除。四个选项里通常只有一个是全程合法。
5.4 坑 4：栈的模拟做着做着忘了哪些元素还没入栈
现象：判定 1、3、5、2、4、6 是否合法时，有人会在 5 出栈那一步犹豫，觉得 4 还没出栈。原因：没有把“入栈进度”作为独立状态记录，模拟时只盯着出栈序列，忘了入栈指针走到哪了。解决：手动模拟时分成两行写，上行写“已入栈”，下行写“已出栈”，每走一步同步更新。这个习惯在笔试草稿纸上特别有用，能避免推着推着就乱套。
6. 用一份真题做诊断：把错误选项变成备考清单
拿到这份文档，最直接的价值不是背答案，而是用它对当前水平做一次摸底。具体做法：限时 15 分钟把除编程题外的题全部做完，不要翻答案，然后对照解析给每道题标一个状态：A 对且理解、B 对但蒙的、C 错且看解析后懂、D 错且看解析还不懂。四个状态对应四种复习策略。
| 状态 | 含义 | 后续动作 |
|---|---|---|
| A | 掌握扎实 | 不投入额外时间 |
| B | 知识点模糊 | 找同一考点再练 5 题 |
| C | 看懂解析 | 隔天重做一遍原题 |
| D | 完全没懂 | 回到教材对应章节重新学 |
我每年带学生刷 CSP-J 都会让他们把错题按考点归类，而不是按题目顺序整理。这份文档里七个单选题分别落到“C++ 语言基础”“进制换算”“组合数学”“逻辑推理”四个考点，哪个考点错得多，就补哪个模块。比如如果栈题错，说明你还需要复习栈的模拟过程；如果 int 范围错，说明你该补补原码、反码、补码那一章。
我在现场监考时见过一个学生，单选十道错六道，其中四道全是进制题。他平时算法题做得不少，但从不练进制转换，出分后自己也很惊讶。从那以后，我每次备考都强制把进制和单位换算放进前两周的日程里，不指望考前突击。这份文档正好覆盖了这些最基础的失分点，用起来的方法就是拿它做一次诊断，然后按真实水平去复现、去补漏。希望帮到你。
本文还有配套的精品资源，点击获取
