普及组 CSP-J 2025 初赛模拟卷 3

一、单项选择题 (共15题, 每题2分, 共计30分; 每题有且仅有一个正确选项)

第 1 题 如果 a 和 b 都是 char 类型的变量，下列哪个语句不符合 C++ 语法? {{ select(1) }}

• b = ++a;
• b = 'a'++;
• b = 'a' + '1';
• b = a++;

---

第 2 题 泛洪填充算法属于 ( ) 算法。 {{ select(2) }}

• 贪心
• 二分
• 动态规划
• 搜索

---

第 3 题 在下列代码的横线处填写 ( )，可以使得输出是 "58"。 {{ select(3) }}

#include <bits/stdc++.h>
using namespace std;
int main()
{
int x = 8, y = 5;
x = x ^ y;
y = x ^ y;
cout << x << " " << y << endl;
return 0;
}

• x = x ^ y;
• y = x ^ y;
• a = x + y;
• x = x + y;

---

第 4 题 小写字母 a 的 ASCII 码值为 97，小写字母 z 的 ASCII 码值用八进制数表示为 ( )。 {{ select(4) }}

• 170
• 174
• 172
• 171

---

第 5 题 从 n 个正整数 1, 2, ……, n 中任意取出两个不同的数，若取出的两数之和等于 5 的概率为 1/14，则 n 为 ( )。 {{ select(5) }}

• 6
• 7
• 8
• 9

---

第 6 题 下面不可以用作 C++ 程序中的变量名的是 ( )。 {{ select(6) }}

• cstr
• cint
• pops
• this

---

第 7 题 设有 n 个数和 m 个桶，桶排序算法（桶内采用插入排序）在最坏情况下的时间复杂度是 ( )。 {{ select(7) }}

• O(nm)
• O(n + m)
• O(n²)
• O(nlogn)

---

第 8 题 一个二维数组定义为 long long a[5][8];，则这个二维数组占用内存空间的大小为 ( ) 字节。 {{ select(8) }}

• 320
• 160
• 80
• 40

---

第 9 题 下列关于 C++ 语言中自定义函数的叙述，正确的是 ( )。 {{ select(9) }}

• 自定义函数的参数可以是结构体类型
• 自定义函数的参数不能超过五个
• 自定义函数必须有返回值
• 自定义函数定义必须写在调用它的函数前面，否则会发生编译错误

---

第 10 题 为了防范计算机病毒，保护个人隐私和信息安全，下列做法中正确的是 ( )。 {{ select(10) }}

• 每六个月更换一次计算机的登录密码，密码采用大小写英文字母和数字混合的形式，位数多于 8 位
• 手机收到提示中奖的短信，点开链接看看是否真的中奖了
• 将个人的私密照片和视频发到同学间建立的QQ群
• 借用同学的 U 盘将下载的网络游戏安装包复制到自己的笔记本计算机

---

第 11 题 下列代码可以用来求最长上升子序列(LIS)的长度，如果输入是 517359 则输出是 ( )。 {{ select(11) }}

#include <bits/stdc++.h>
using namespace std;
int a[2025], dp[2025];
int main() {
    int n, i, j, ret = -1;
    cin >> n;
    for(i = 1; i <= n; ++i) {
        cin >> a[i];
        dp[i] = 1;
    }
    for(i = 1; i <= n; ++i)
        for(j = 1; j < i; ++j)
            if(a[j] < a[i])
                dp[i] = max(dp[i], dp[j] + 1);
    for(i = 1; i <= n; ++i) {
        ret = max(ret, dp[i]);
        cout << dp[i] << " ";
    }
    cout << ret << endl;
    return 0;
}

• 9 7 5 1 19
• 1 2 2 3 4 4
• 1 3 5 7 9
• 1 1 1 1 1 1

---

第 12 题 已知逻辑表达式 A=true, B=C=D=false，则以下逻辑表达式中取值为真的是 ( )。 {{ select(12) }}

• (C ∧ D ∨ A) ∨ (A ∧ C ∨ D)
• ¬((A ∨ B ∨ C) ∧ (D ∨ B))
• (A ∧ (B ∨ C ∨ D)) ∨ (A ∧ D)
• (A ∨ (C ∨ D)) ∧ (B ∨ C)

---

第 13 题 某二叉树的前序遍历序列为 ABDFCEGH，中序遍历序列为 BFDAGEHC，则下列说法中正确的是 ( )。 {{ select(13) }}

• 树的高度为 3
• 点 A 的右子树共有 4 个结点
• 树可能有 4 个叶子结点或者 2 个叶子结点
• 以上说法都不对

---

第 14 题 设为 2~100 范围内的质数，p+72 为完全平方数，则 p 的取值有 ( ) 种不同的可能。 {{ select(14) }}

• 2
• 1
• 3
• 0

---

第 15 题 在图的广度优先搜索中，既要维护一个标志数组来标志已访问的结点，还需使用 ( ) 结构存放结点以实现遍历。 {{ select(15) }}

• 栈
• 堆
• 队列
• 哈希表