历年CSP-S初赛真题解析 | 汇总

CSP-J（Certified Software Professional - Junior）是中国计算机学会（CCF）组织的面向青少年的软件能力认证考试，主要考察学生的编程基础、算法思维和问题解决能力。以下是根据已有信息整理的部分 **CSP-J 2019 初赛真题及答案解析**。 --- ### 一、单项选择题（共 15 题，每题 2 分，共计 30 分） #### 1. 中国的国家顶级域名是？ - A. `cn` - B. `ch` - C. `chn` - D. `china` **答案：A** #### 2. 二进制数 `11101110010111` 和 `01011011101011` 进行逻辑与运算的结果是？ - A. `01001010001011` - B. `01001010010011` - C. `01001010000001` - D. `01001010000011` **答案：D** **解析**：逻辑与运算是按位进行的，只有两个位都为 `1` 时结果才为 `1`。将两个二进制数对齐后逐位相与即可得出结果。 #### 3. 一个 32 位整型变量占用的字节数是？ - A. 32 - B. 128 - C. 4 - D. 8 **答案：C** **解析**：1 字节 = 8 位，因此 32 位 ÷ 8 = 4 字节。 #### 4. 程序段执行后的结果： ```cpp s = a; for(b = 1; b <= c; b++) s = s - 1; ``` 执行完毕后，`s` 的值是？ **答案**：`a - c` **解析**：循环执行了 `c` 次，每次将 `s` 减 1，所以总共减去了 `c`。 --- ### 二、阅读程序写结果题（部分示例） #### 阅读下列程序，写出输出结果： ```cpp #include <iostream> using namespace std; int main() { int a = 5, b = 6; cout << (a + b) * (b - a) << endl; return 0; } ``` **输出结果**： `(5+6)*(6-5)=11*1=11` --- ### 三、完善程序题（部分示例） #### 补全以下求最大公约数的程序： ```cpp #include <iostream> using namespace std; int gcd(int a, int b) { while (b != 0) { int r = a % b; a = b; b = r; } return a; } int main() { int x = 24, y = 36; cout << "GCD of " << x << " and " << y << " is " << gcd(x, y) << endl; return 0; } ``` **说明**：使用欧几里得算法（辗转相除法）计算最大公约数。 --- ### 四、综合应用题（部分题目） #### 小胖减肥训练方案问题： 小胖每周最多可以跑 21 公里，跑步方式有两种： - 方案一：每次跑 3 公里，消耗 300 千卡（半小时） - 方案二：每次跑 5 公里，消耗 600 千卡（1 小时） 周一到周四每天半小时，周五到周日每天 1 小时。 **问题**：每周最多能消耗多少千卡？ **解法思路**： - 周一至周四：每天可完成一次方案一 → 4 天 × 3 公里 = 12 公里 - 周五至周日：每天可完成一次方案二 → 3 天 × 5 公里 = 15 公里 但总公里数不能超过 21 公里 → 所以只能选其中一部分 尝试组合： - 若选 3 次方案一（9 公里）+ 2 次方案二（10 公里）= 19 公里 → 总热量 = 3×300 + 2×600 = 2100 千卡 - 若选 2 次方案一（6 公里）+ 3 次方案二（15 公里）= 21 公里 → 总热量 = 2×300 + 3×600 = **2400 千卡** **答案**：C. 2400 千卡 [^3] --- ###