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

在 C++中，下面哪个关键字用于声明一个变量，其值不能被修改？（ ）

八进制数 $12345670_{8}$ 和 $07654321_{8}$ 的和为（ ）。

阅读下述代码，请问修改 data 的 value 成员以存储 3.14，正确的方式是（ ）。

01union Data {
02    int num;
03    float value;
04    char symbol;
05};
06union Data data;

假设有一个链表的节点定义如下：

01struct Node {
02    int data;
03    Node* next;
04};

现在有一个指向链表头部的指针：Node* head。如果想要在链表中插入一个新节点，其成员 data 的值为 42，并使新节点成为链表的第一个节点，下面哪个操作是正确的？（ ）

根节点的高度为 1，一棵拥有 2023 个节点的三叉树高度至少为（ ）。

小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有 （ ）种选择时间段的方案。

以下关于高精度运算的说法错误的是（ ）。

后缀表达式 6 2 3 + - 3 8 2 / + * 2 ^ 3 + 对应的中缀表达式是（ ）。

数 $101010_{2}$ 和 $166_{8}$ 的和为（ ）。

假设有一组字符 {a,b,c,d,e,f}，对应的频率分别为 5%、9%、12%、13%、16%、45%。请问以下哪个选项是字符 a,b,c,d,e,f 分别对应的一组哈夫曼编码？（ ）

给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（ ）

考虑一个有向无环图，该图包含 4 条有向边：(1,2), (1,3), (2,4)和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）

在计算机中，以下哪个选项描述的数据存储容量最小？（ ）

一个班级有 10 个男生和 12 个女生。如果要选出一个 3 人的小组，并且小组中必须至少包含 1 个女生，那么有多少种可能的组合？（ ）

以下哪个不是操作系统？（ ）

1  #include <iostream>
2  #include <cmath>
3  using namespace std;
4 
5  double f(double a, double b, double c) {
6      double s = (a + b + c) / 2;
7      return sqrt(s * (s - a) * (s - b) * (s - c));
8  }
9 
10  int main() {
11      cout.flags(ios::fixed);
12      cout.precision(4);
13 
14      int a, b, c;
15      cin >> a >> b >> c;
16      cout << f(a, b, c) << endl;
17      return 0;
18  }

1  #include <iostream>
2  #include <vector>
3  #include <algorithm>
4  using namespace std;
5 
6  int f(string x, string y) {
7      int m = x.size();
8      int n = y.size();
9      vector<vector<int>> v(m+1, vector<int>(n+1, 0));
10      for (int i = 1; i <= m; i++) {
11          for (int j = 1; j <= n; j++) {
12              if (x[i-1] == y[j-1]) {
13                  v[i][j] = v[i-1][j-1] + 1;
14              } else {
15                  v[i][j] = max(v[i-1][j], v[i][j-1]);
16              }
17          }
18      }
19      return v[m][n];
20  }
21 
22  bool g(string x, string y) {
23      if (x.size() != y.size()) {
24          return false;
25      }
26      return f(x + x, y) == y.size();
27  }
28 
29  int main() {
30      string x, y;
31      cin >> x >> y;
32      cout << g(x, y) << endl;
33      return 0;
34  }

1  #include <iostream>
2  #include <cmath>
3  using namespace std;
4 
5  int solve1(int n) {
6      return n * n;
7  }
8 
9  int solve2(int n) {
10      int sum = 0;
11      for (int i = 1; i <= sqrt(n); i++) {
12          if (n % i == 0) {
13              if (n/i == i) {
14                  sum += i*i;
15              } else {
16                  sum += i*i + (n/i)*(n/i);
17              }
18          }
19      }
20      return sum;
21  }
22 
23  int main() {
24      int n;
25      cin >> n;
26      cout << solve2(solve1(n)) << " " << solve1(solve2(n)) << endl;
27      return 0;
28  }

试补全程序。

1  #include <iostream>
2  #include <vector>
3 
4  using namespace std;
5 
6  int find_missing(vector<int>& nums) {
7      int left = 0, right = nums.size() - 1;
8      while (left < right) {
9          int mid = left + (right - left) / 2;
10          if (nums[mid] == mid + ①) {
11              ②;
12          } else {
13              ③;
14          }
15      }
16      return ④;
17  }
18 
19  int main() {
20      int n;
21      cin >> n;
22      vector<int> nums(n);
23      for (int i = 0; i < n; i++) cin >> nums[i];
24      int missing_number = find_missing(nums);
25      if (missing_number == ⑤) {
26          cout << "Sequence is consecutive" << endl;
27      } else {
28          cout << "Missing number is " << missing_number << endl;
29      }
30      return 0;
31  }

试补全程序。

1  #include <iostream>
2  #include <string>
3  #include <vector>
4  using namespace std;
5 
6  int min(int x, int y, int z) {
7      return min(min(x, y), z);
8  }
9 
10  int edit_dist_dp(string str1, string str2) {
11      int m = str1.length();
12      int n = str2.length();
13      vector<vector<int>> dp(m + 1, vector<int>(n + 1));
14 
15      for (int i = 0; i <= m; i++) {
16          for (int j = 0; j <= n; j++) {
17              if (i == 0)
18                  dp[i][j] = ①;
19              else if (j == 0)
20                  dp[i][j] = ②;
21              else if (③)
22                  dp[i][j] =④;
23              else
24                  dp[i][j] = 1 + min(dp[i][j - 1], dp[i - 1][j], ⑤);
25          }
26      }
27      return dp[m][n];
28  }
29 
30  int main() {
31      string str1, str2;
32      cin >> str1 >> str2;
33      cout << "Minimum number of operations: "
34          << edit_dist_dp(str1, str2) << endl;
35      return 0;
36  }