CSP-J 2024 · 入门级第一轮真题

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

计算 $(14_{8} − 1010_{2}) \times D_{16} − 1101_{2}$ 的结果，并选择答案的十进制值：（ ）

某公司有 10 名员工，分为 3 个部门：A 部门有 4 名员工、B 部门有 3 名员工、C 部门有 3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作小组，且每个部门至少要有 1 人。 问有多少种选择方式?（ ）

以下哪个序列对应数字 0 至 8 的 4 位二进制格雷码（Gray code）？（ ）

记 $1$ KB 为 $1024$ 字节（byte）、$1$ MB 为 $1024$ KB，那么 $1$ MB 是多少二进制位（bit）？（ ）

以下哪个不是 C++中的基本数据类型？（ ）

以下哪个不是 C++中的循环语句？（ ）

在 C/C++ 中，(char)('a'+13) 与下面的哪一个值相等？（ ）

假设有序表中有 1000 个元素，则用二分法查找元素 X 最多需要比较（ ）次。

下面的哪一个不是操作系统名字？（ ）

在无向图中，所有顶点的度数之和等于（ ）。

已知二叉树的前序遍历为 [A, B, D, E, C, F, G]，中序遍历为 [D, B, E, A, F, C, G]，请问该二叉树的后序遍历结果是？（ ）

给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6，其中 1 最先入栈、6 最后入栈，下面哪种出栈顺序是不可能的？（ ）

有 $5$ 个男生和 $3$ 个女生站成一排，规定 $3$ 个女生必须相邻。问有多少种不同的排列方式？ （ ）

编译器的主要作用是什么？（ ）

1  #include <iostream>
2  using namespace std;
3 
4  bool isPrime(int n) {
5    if (n <= 1) {
6      return false;
7    }
8    for (int i = 2; i * i <= n; i++) {
9      if (n % i == 0) {
10        return false;
11      }
12    }
13    return true;
14  }
15 
16  int countPrimes(int n) {
17    int count = 0;
18    for (int i = 2; i <= n; i++) {
19      if (isPrime(i)) {
20        count++;
21      }
22    }
23    return count;
24  }
25 
26  int sumPrimes(int n) {
27    int sum = 0;
28    for (int i = 2; i <= n; i++) {
29      if (isPrime(i)) {
30        sum += i;
31      }
32    }
33    return sum;
34  }
35 
36  int main() {
37    int x;
38    cin >> x;
39    cout << countPrimes(x) << " " << sumPrimes(x) << endl;
40    return 0;
41  }

1  #include <iostream>
2  #include <vector>
3  using namespace std;
4 
5  int compute(vector<int>& cost) {
6    int n = cost.size();
7    vector<int> dp(n+1, 0);
8    dp[1] = cost[0];
9    for (int i = 2; i <= n; i++) {
10      dp[i] = min(dp[i-1], dp[i-2]) + cost[i-1];
11    }
12    return min(dp[n], dp[n-1]);
13  }
14 
15  int main() {
16    int n;
17    cin >> n;
18    vector<int> cost(n);
19    for (int i = 0; i < n; i++) {
20      cin >> cost[i];
21    }
22    cout << compute(cost) << endl;
23    return 0;
24  }

1  #include <iostream>
2  #include <cmath>
3  using namespace std;
4 
5  int customFunction(int a, int b) {
6    if (b == 0) {
7      return a;
8    }
9    return a + customFunction(a, b-1);
10  }
11 
12  int main() {
13    int x, y;
14    cin >> x >> y;
15    int result = customFunction(x, y);
16    cout << pow(result, 2) << endl;
17    return 0;
18  }

试补全程序。

1  #include<iostream>
2  #include<vector>
3  using namespace std;
4 
5  bool isSquare(int num) {
6    int i = ① ;
7    int bound = ② ;
8    for (; i <= bound; ++i) {
9      if ( ③ ) {
10        return ④ ;
11      }
12    }
13    return ⑤ ;
14  }
15  int main() {
16    int n;
17    cin >> n;
18    if (isSquare(n)) {
19      cout << n << " is a square number" << endl;
20    } else {
21      cout << n << " is not a square number" << endl;
22    }
23    return 0;
}

试补全程序。

1  #include <iostream>
2  #include <vector>
3  using namespace std;
4 
5  void move(char src, char tgt) {
6    cout << "从柱子" << src << "挪到柱子" << tgt << endl;
7  }
8  void dfs(int i, char src, char tmp, char tgt) {
9    if (i == ① ) {
10      move( ② );
11      return;
12    }
13    dfs(i - 1, ③ );
14    move(src, tgt);
15    dfs( ⑤ , ④ );
16  }
17 
18  int main() {
19    int n;
20    cin >> n;
21    dfs(n, 'A', 'B', 'C');
22  }