CSP-J初赛客观题突破：进制、组合与栈的答题策略

2026/10/27 2:34:52

简介：这份资源面向备战CSP-J组初赛的青少年选手及信息学竞赛入门学习者，聚焦初赛客观题的知识梳理与答案核对，帮助读者在考前熟悉题型分布、检验基础掌握程度。内容围绕2024年CSP-J组初赛部分试题展开，涵盖单项选择题与编程题示例，涉及32位int存储范围、进制转换计算、组合计数、格雷码、存储单位换算、C++基本数据类型与循环语句辨析，以及栈的出入栈顺序判定等典型考点，每题均附答案与简要解析，便于对照理解解题思路。资源包共1个doc文件，大小约17KB，以文档形式集中呈现题目与解析，适合打印或电子阅读。目前已有793人学习下载，可作为初赛刷题与知识点查漏补缺的辅助材料，帮助读者快速定位薄弱环节并巩固基础概念。

1. 初赛不是“背概念”，而是三块硬骨头：进制、组合、栈

CSP-J 初赛最容易让人翻车的，不是编程题，而是前面那些“看着眼熟、算起来要命”的客观题。很多人复习时把时间全砸在算法模板上，结果一上考场，32 位 int 的范围记混了、组合计数漏了一种分法、栈的出栈序列推了十分钟还没排完——这些题单题分值不高，但架不住量大，错三道就足以把进复赛的名额让出去。这场笔试考什么？一句话：计算机基础、进制与编码、组合数学、数据结构基本性质、C++ 语法常识，外加少量读程序写结果。拿分逻辑也很直接——客观题靠“记准 + 算快”，编程题靠“模型识别”。这份 2024 年 CSP-J 组初赛试题与答案解析，适合已经学过一轮语法、正在刷真题找手感的人，也适合带学生的教练拿来当课堂例题。下面按考点拆开讲，每道题都给答题思路，不堆术语。

2. 计算机基础与编码：int 范围、格雷码、存储单位三连问

2.1 32 位 int 的边界为什么总有人选错

真题原题：32 位 int 类型的存储范围是（）。选项里四个边界组合，正确答案是 -2147483648 ~ +2147483647。这类题面试官（或者说命题人）最想看你是否理解“补码”而不是死记数字。32 位有符号整数用补码表示，最高位是符号位，正数最大是 2^31-1，负数最小是 -2^31，所以下界比上界的绝对值多 1。很多考生错选 A，是因为把“对称”当成了默认规律，忽略了 0 占了一个正数位。

答题时建议在草稿纸上写一行：-2^(n-1) ~ 2^(n-1)-1，n=32 代入即可。如果题目换成 16 位 short，就是 -32768 ~ 32767；换成 8 位 signed char，就是 -128 ~ 127。记住这个通式，比背四个数字稳。易错点在于无符号类型：unsigned int 是 0 ~ 2^32-1，题目一旦把 signed 换成 unsigned，边界立刻变，审题时圈出关键词。

2.2 进制混合运算：先统一，再动笔

真题：计算 (148 - 10102) * D16 - 11012 的结果，选十进制值。这里的下标表示进制：148 是八进制，10102 是二进制，D16 是十六进制，11012 是二进制。答案 A，13。思路是全部转成十进制再算：148(八进制)=12，10102(二进制)=10，D16(十六进制)=13，11012(二进制)=13，于是 (12-10)×13-13=13。

这类题失分不在不会转，而在“转错一个数，后面全废”。建议固定动作：先在题目旁边标注每个数的十进制值，再列算式，最后回代检查。十六进制字母 A~F 对应 10~15 要条件反射，二进制转十进制用“按权展开”而不是逐位加。如果题目选项里有 12、13、14 这种相邻数，基本就是在考你某一步的进位或借位，算完务必验算一次。

2.3 存储单位换算：bit 和 byte 差一个 8

真题：1Kb 记为 1024 字节，1MB 为 1024KB，问 1MB 是多少二进制位。答案 D，8388608。计算是 1024×1024×8。这题看着简单，但考场上一紧张就容易把“字节”和“位”混掉，选成 1048576。命题人放这个题，就是筛掉审题不细的人。

答题模板：先写“1 byte = 8 bit”，再写“1 MB = 1024 KB = 1024×1024 byte”，最后乘 8。单位题还有一个变种是“1GB 的 U 盘实际容量”，考的是厂商用 1000 进制、系统用 1024 进制的差异，遇到时按题目给的换算关系走，不要自作主张。

2.4 格雷码：相邻只差一位，推法比背法可靠

真题：以下哪个序列对应数组 0 至 8 的 4 位二进制格雷码。正确答案 D：0000，0001，0011，0010，0110，0111，0101，0100。格雷码的核心性质是相邻两个编码只有一位不同，首尾也尽量满足。答题时不用背整张表，从 0000 出发，每次只翻转最靠右的能翻的位，或者用公式G = n ^ (n >> 1)逐个数推。

以 0~7 为例：0→0000，1→0001，2→0011，3→0010，4→0110，5→0111，6→0101，7→0100。选项里如果出现 1000 接在 0100 后面，要看题目是否要求 8 个码还是 9 个码，数组 0 至 8 是 9 个数，但 4 位格雷码一个循环是 16 个，题目给的序列长度是 8，说明只取前 8 个。易错点是直接按二进制顺序选，或者看到 0111 后面接 0101 觉得“跳了”，其实那正是格雷码的翻转规则。

3. 组合计数与数据结构：分部门选人、栈的出栈序列

3.1 组合计数：先分类，再相乘，最后相加

真题：10 名员工分 3 个部门，A 有 4 人，B 有 3 人，C 有 3 人，选 4 人且每个部门至少 1 人，问多少种。答案 B，126。标准解法是按“哪个部门出 2 人”分类：A 出 2 人时 C(4,2)×C(3,1)×C(3,1)=54；B 出 2 人时 C(3,2)×C(4,1)×C(3,1)=36；C 出 2 人时同理 36；合计 126。

这类题考生最容易犯的错是“先每个部门各选 1 人，再从剩下 7 人里选 1 人”，得到 C(4,1)×C(3,1)×C(3,1)×C(7,1)=252，然后发现选项里没有 252 就慌了。错在哪？这样会把“A 部门先选甲、后选乙”和“先选乙、后选甲”算成两种，重复计数。正确姿势是分类讨论“多出来的那个人来自哪个部门”，保证每种选法只出现一次。

答题模板可以固定为三句话：第一，确定“至少一个”的约束；第二，按超出部分分类；第三，每类用乘法原理，类间用加法原理。如果题目改成“每个部门至少 2 人”，分类逻辑一样，只是基数变。组合题在初赛里通常 1~2 道，分值不低，值得专门练十道同类题把手感固化。

3.2 栈的出栈序列：模拟入栈出栈，找“不可能”

真题：入栈顺序 1,2,3,4,5,6，问哪个出栈顺序不可能。答案 D：1,3,5,2,4,6。判断方法是逐个模拟：要出 1，1 进 1 出；要出 3，2 进 3 进 3 出；此时栈内是 2，下一个要出 5，则 4 进 5 进 5 出，栈内是 2,4；下一个要出 2，但 2 在栈底，上面压着 4，必须先出 4 才能出 2，所以 D 不可能。

这类题面试官最想听的是“栈是后进先出，任何时刻只能操作栈顶”。答题时不要空想，在纸上画一个竖着的栈，按目标序列一步步推，推不动就是答案。常见易错点是忽略“入栈和出栈可以交替进行”，以为必须全进完再出；另一个坑是选项里出现“6 最先出”，那意味着 1~5 全在栈里，后续只能倒序出，A 就是这种情况，是合法的。

3.3 C++ 语法常识：基本类型与循环语句的边界

真题两连：以下哪个不是 C++ 基本数据类型（答案 struct）；以下哪个不是 C++ 循环语句（答案 repeat-until）。这两题属于“送分但有人送不出去”的类型。基本数据类型就那几个：int、float、double、char、bool、void，struct 是自定义类型的关键字，不是基本类型。循环语句 C++ 只有 for、while、do-while 三种，repeat-until 是 Pascal 等语言的写法。

答题时遇到“以下哪个不是”的否定问句，先在题干上圈“不是”，再逐项排除。语法题在初赛里占比不高，但每年都有，复习时把 C++ 的关键字表和语句分类过一遍即可，不必深挖。易错点是把struct当成类型所以选它“是基本类型”，或者把do-while当成“不是循环”因为写法特殊。

4. 易错点复盘：四类题最容易被扣分的地方

4.1 边界值题：把“对称”当默认

错在哪：32 位 int 范围选成 -2147483647~+2147483647，或者无符号和有符号混用。为什么错：补码表示下负数比正数多一个，0 占正数位，边界天然不对称。怎么答对：动笔写通式-2^(n-1) ~ 2^(n-1)-1，审题时圈出 signed/unsigned，代入 n 再算。

4.2 进制题：中间一步转错，全题崩

错在哪：十六进制 D 当成 12，或者八进制 14 按十进制算成 14。为什么错：平时十进制用太多，进制下标看漏。怎么答对：每个数旁边先标十进制值，再列式，算完用估算验算——比如结果应该在 10~20 之间，算出 130 立刻回头查。

4.3 组合题：重复计数不自知

错在哪：先每部门选 1 人再补选 1 人，得到 252 这种翻倍答案。为什么错：同一组人被不同顺序选中，被当成不同方案。怎么答对：按“哪个部门多出人”分类，每类内部用组合数相乘，类间相加；算完看选项，若答案恰好是正确值的两倍，基本就是重复计数。

4.4 栈序列题：忽略“交替操作”

错在哪：认为必须全部入栈后才能出栈，或者只检查相邻元素。为什么错：栈的操作是动态的，入栈出栈可以穿插。怎么答对：画栈模拟，每步只允许“下一个入栈元素进栈”或“栈顶出栈”，目标序列对不上就判不可能；优先检查“小元素被大元素压住却要先出”的情况。

5. 考场答题节奏：客观题 40 分钟封顶，编程题留足模拟时间

初赛的时间分配比多刷十道题更影响结果。我的建议是：单项选择题控制在 40 分钟内做完，遇到卡壳超过 3 分钟的题先标记跳过，因为后面还有读程序写结果和编程题。读程序题先看输入输出，再抓循环边界和变量初值，很多题不用完整跑一遍就能排除两个选项。编程题（或完善程序题）先判断模型：是模拟、枚举、贪心还是简单递推，模型定了再写，写完用题目给的样例手推一遍。

下面这张表是我带学生模考时用的检查清单，考前一周每天过一遍：

检查项	具体动作	常见翻车点
边界值	写通式再代入	有符号/无符号看漏
进制换算	先标十进制再算	十六进制字母记错
组合计数	按超出部分分类	先选后补导致重复
栈序列	画栈逐步模拟	忽略交替入出
语法题	圈否定词再排除	“不是”看成“是”