夜雨聆风
CSP - J 2020
一、
选择题
第一题：
第二题：
第三题：
第四题：
第五题：
二、
参考答案
第一题答案：C
在常见的计算机系统中，32 位有符号 int 类型采用补码存储，其中：
最高 1 位是符号位，剩下 31 位表示数值。
负数范围：-2^31 到 -1，其中 -2^31 = -2147483648
非负数范围：0 到 2^31 - 1，其中 2^31 - 1 = 2147483647
因此，32 位 int 的完整存储范围是：-2147483648 ~ +2147483647，对应选项 C。
第二题答案：C
全部转10进制解答
第一步：把所有数都转成十进制
八进制 14₈：(1×8^1 + 4×8^0 = 8 + 4 = 12）
二进制 1010₂：（1×2^3 + 0×2^2 + 1×2^1 + 0×2^0 = 8 + 0 + 2 + 0 = 10）
十六进制 D₁₆：D 对应十进制的 13
二进制 1101₂：（1×2^3 + 1×2^2 + 0×2^1 + 1×2^0 = 8 + 4 + 0 + 1 = 13）
(148−10102)×D16−11012=(12−10)×13−13=13
全部转二进制解答
第三题答案：B
要从 10 名员工中选出 4 人，且每个部门至少 1 人，说明人数分配必然是 2,1,1 的形式（3 个部门，4 个人，必有一个部门出 2 人，另外两个部门各出 1 人）。
我们分三种情况讨论：
第四题答案：D
格雷码核心特点
相邻两个格雷码之间，有且仅有 1 位二进制位不同，这是它最关键的特征，也叫 “单位距离码”。
一、先明确题目要求
题目是：
以下哪个序列对应数组 0 至 8 的 4 位二进制格雷码（Gray code）？
这里的关键点：
0 至 8：一共 9 个数字，所以需要 9 个格雷码。
4 位二进制格雷码：每个编码是 4 位二进制数。
格雷码的核心规则：相邻两个编码之间，有且仅有 1 位二进制位不同。
二、先计算 0~8 对应的 4 位格雷码
我们用公式 G = B ⊕ (B >> 1)（二进制右移一位后异或）来计算：
第五题答案：D
📌 计算步骤
我们一步步拆解单位换算：
一、核心单位关系（最基础！）
商业合作
1.定制版教具、竞赛版教具。
2.國際機器人教育發展協會师资培训
3.开展青少年机器人等级评测授权服务
4.四个教学点，任意选择
