CSP-J2024 题目+解析（超详细）

2024年CSP-J初赛真题完整解析

一、单项选择题

1. 32位int类型的存储范围是（ ）

选项：
A. -2147483647 ~ +2147483647
B. -2147483647 ~ +2147483648
C. -2147483648 ~ +2147483647
D. -2147483648 ~ +2147483648

答案：C
解析：
32位int类型使用补码表示，最高位为符号位，其余31位表示数值范围。正数范围是0到2³¹-1(2147483647)，负数范围是-2³¹(-2147483648)到-1。因此总范围为-2147483648~2147483647126。

2. 计算(14₈ − 1010₂) × D₁₆ − 1101₂的结果（十进制值）

选项：
A. 13
B. 14
C. 15
D. 16

答案：A
解析：

• 14₈ = 1×8¹ + 4×8⁰ = 12₁₀

• 1010₂ = 10₁₀

• D₁₆ = 13₁₀

• 1101₂ = 13₁₀
  计算过程：(12-10)×13-13 = 2×13-13 = 13136。

3. 员工分组组合问题

某公司有10名员工，分为3个部门：A部门4人，B部门3人，C部门3人。现需选出4人组成工作组，每个部门至少有1人。问有多少种选择方式？

选项：
A. 120
B. 126
C. 132
D. 238

答案：B
解析：
必须有一个部门选2人，其他两个部门各选1人：

1. A选2人，B、C各1人：C(4,2)×C(3,1)×C(3,1)=6×3×3=54

2. B选2人，A、C各1人：C(4,1)×C(3,2)×C(3,1)=4×3×3=36

3. C选2人，A、B各1人：C(4,1)×C(3,1)×C(3,2)=4×3×3=36
   总数=54+36+36=126126。

4. 4位二进制格雷码序列

选项：
A. 0000,0001,0011,0010,0110,0111,0101,1000
B. 0000,0001,0011,0010,0110,0111,0100,0101
C. 0000,0001,0011,0010,0100,0101,0111,0110
D. 0000,0001,0011,0010,0110,0111,0101,0100

答案：D
解析：
格雷码的特点是相邻两个数只有一位不同。D选项符合格雷码的生成规则：每次只改变一个二进制位169。

5. 1MB等于多少二进制位(bit)

选项：
A. 1000000
B. 1048576
C. 8000000
D. 8388608

答案：D
解析：
1MB = 1024KB = 1024×1024B = 1024×1024×8bit = 8388608bit126。

6. 以下哪个不是C++中的基本数据类型

选项：
A. int
B. float
C. struct
D. char

答案：C
解析：
struct是复合数据类型，用于组合基本数据类型形成更复杂的数据结构，不是基本数据类型169。

7. 以下哪个不是C++中的循环语句

选项：
A. for
B. while
C. do-while
D. repeat-until

答案：D
解析：
C++的循环语句包括for、while和do-while，repeat-until是Pascal语言的语法169。

8. (char)('a'+13)等于哪个值

选项：
A. 'm'