#CSP0008. CSP-J 2026 初赛模拟试卷 二

CSP-J 2026 初赛模拟试卷 二

根据您的要求,已将原题目配置中所有数学公式的括号从 \(\) 统一替换为 $$(即全部使用 $ 包裹公式)。修改后的完整题目配置如下,其余内容(包括选项、代码、标签等)均未改变。


  1. 文件型病毒传染的主要对象是()。 {{ select(1) }}
  • 文本文件
  • 系统文件
  • 可执行文件
  • EXE和COM文件

  1. 24针打印机的分辨率约为180dpi。dpi数越大,打印精度越高。其中单位dpi是指()。 {{ select(2) }}
  • 印点/厘米
  • 印点/毫米
  • 印点/英寸
  • 印点/寸

  1. 内存地址最重要的特点是()。 {{ select(3) }}
  • 随机性
  • 唯一性
  • 顺序性
  • 连续性

  1. 多媒体计算机是指()。 {{ select(4) }}
  • 具有多种功能的计算机
  • 具有多种外设的计算机
  • 能处理多种媒体的计算机
  • 能借助多种媒体操作的计算机

  1. 最早的计算机的用途是()。 {{ select(5) }}
  • 科学计算
  • 自动控制
  • 系统仿真
  • 辅助设计

  1. CPU中()相当于运算器中的一个存储单元,它的存取速度比存储器快得多。 {{ select(6) }}
  • 存放器
  • 辅存
  • 主存
  • 寄存器

  1. 计算机软件一般指的是()。 {{ select(7) }}
  • 系统软件和应用软件
  • 应用软件和自由软件
  • 培训软件和管理软件
  • 编辑软件和科学计算软件

  1. 操作系统在()计算机中普遍开始应用。 {{ select(8) }}
  • 第一代
  • 第二代
  • 第三代
  • 第四代

  1. 计算机中的数有浮点与定点两种,其中用浮点表示的数通常由()组成。 {{ select(9) }}
  • 指数与基数
  • 尾数与小数
  • 阶码与尾数
  • 整数与小数

  1. 假设用一字节来表示整数,最高位用作符号位,其他位表示数值。例如,00000001表示 +1+1 ,10000001表示 1-1 。采用这种表示法的整数 AA 的范围应该是()。 {{ select(10) }}
  • 127A127-127\leqslant A\leqslant 127
  • 128A128-128\leqslant A\leqslant 128
  • 128A<128-128\leqslant A< 128
  • 127<A<127-127< A< 127

  1. 下列叙述中,正确的是()。 {{ select(11) }}
  • 线性表的线性存储结构优于链表存储结构
  • 队列的操作方式是先进后出
  • 栈的操作方式是先进先出
  • 二维数组逻辑上可以理解为它的每个数据元素为一个线性表的线性表

  1. 用某种排序方法对线性表 25, 84, 21, 47, 15, 27, 68, 35, 20 进行排序, 节点变化如下:
    (1) 25, 84, 21, 47, 15, 27, 68, 35, 20;
    (2) 20, 15, 21, 25, 47, 27, 68, 35, 84;
    (3) 15, 20, 21, 25, 35, 27, 47, 68, 84;
    (4) 15, 20, 21, 25, 27, 35, 47, 68, 84。
    那么, 排序方法是( )。 {{ select(12) }}
  • 选择排序
  • 希尔排序
  • 合并排序
  • 快速排序

  1. 如果某二叉树的前序遍历序列为 STUWV, 中序遍历序列为 UWTVS, 那么该二叉树的后序遍历序列是( )。 {{ select(13) }}
  • WUVTS
  • UWVTS
  • VWUTS
  • WUTSV

  1. 下列关于数据结构的叙述中, 正确的是( )。 {{ select(14) }}
  • 顺序存储方式的优点是存储密度大, 且插入、删除运算效率高
  • 链表中的每一个节点都包含一个非空指针项
  • 包含 nn 个节点的二叉排序树的最大检索长度为 log2n\log_{2} n
  • 将一棵树转换为二叉树后, 根节点没有右子树

  1. 表达式 (1+34)556/7(1 + 34) * 5 - 56 / 7 的后缀表达式为( )。 {{ select(15) }}
  • 1 34 + 5 56 7 - */
    • * + 1 34 5 / 56 7
  • 1 34 + 5 * 56 7 / -
  • 1 34 5 * + 56 7 /

阅读程序(1):

#include <iostream>
using namespace std;
void hanoi(int n, char a, char b, char c) {
    if (n == 1)
        cout << n << "U" << a << "U" << c << endl;
    else {
        hanoi(n-1, a, c, b);
        cout << n << "U" << a << "U" << c << endl;
        hanoi(n-1, b, a, c);
    }
}
int main() {
    int n;
    cin >> n;
    hanoi(n, 'A', 'B', 'C');
    return 0;
}
  1. n>=0n >= 0 时, 程序不会出现死循环。 ( ) {{ select(16) }}
  • 正确
  • 错误

  1. 输出共有 2n2^{n} 行。 ( ) {{ select(17) }}
  • 正确
  • 错误

  1. n>0n > 0 时, 将第 4 行的 ==== 改为 <=<= , 程序输出结果必定不变。 ( ) {{ select(18) }}
  • 正确
  • 错误

  1. 将第 5 行的 nn 改为 1, 程序输出结果必定不变。 ( ) {{ select(19) }}
  • 正确
  • 错误

  1. 此程序的时间复杂度是()。 {{ select(20) }}
  • O(n)O(n)
  • O(n2)O(n^{2})
  • O(n3)O(n^{3})
  • O(2n)O(2^{n})

  1. 若要求输出不超过 15 行, 则下列 nn 值中()是合法的。 {{ select(21) }}
  • 0
  • 4
  • 5
  • 6

阅读程序(2):

#include <cstdio>
#define N 1005
using namespace std;
int num[N];
int main() {
    int a1 = 1,n,x;
    scanf("%d",&n);
    num[1] = 1;
    for (int i = 1; i <= n; ++i) {
        x = 0;
        for (int j = 1; j <= a1; ++j) {
            num[j] = num[j] * 5 + x;
            x = num[j] / 10;
            num[j] %= 10;
        }
        if (x > 0) num[++a1] = x;
    }
    printf("0.");
    for (int i = a1; i < n; ++i) putchar('0');
    for (int i = a1; i >= 1; --i) printf("%d", num[i]);
    putchar('\n');
    return 0;
}
  1. 程序输出的是 5n5^{n} 的值。 ( ) {{ select(22) }}
  • 正确
  • 错误

  1. 程序执行到倒数第 3 行时, ii 的值为 1。 ( ) {{ select(23) }}
  • 正确
  • 错误

  1. 程序结束前, 对于任意 1ia11 \leq i \leq a1 , 都有 0num[i]90 \leq num[i] \leq 9。 ( ) {{ select(24) }}
  • 正确
  • 错误

  1. 程序输出的是一个小数, 且小数末尾可能有多余的 0。 ( ) {{ select(25) }}
  • 正确
  • 错误

  1. 此程序的时间复杂度是( )。 {{ select(26) }}
  • O(n)O(n)
  • O(n2)O(n^{2})
  • O(n3)O(n^{3})
  • O(nlogn)O(n\log n)

  1. n=3n = 3 , 则输出为( )。 {{ select(27) }}
  • 8
  • 0.125
  • 0.8
  • 125

阅读程序(3):

#include <iostream>
using namespace std;
int l,n,m,a[50005], ans;
bool check(int dis) {
    int count = 0,last = 0;
    for (int i = 1; i <= n+1; i++)
        if (a[i] - last < dis) count++;
        else last = a[i];
    if (count > m) return 0;
    return 1;
}
int main() {
    //输入保证 l,n,m,a[i] 是正整数,且a[i]严格递增
    cin >> l >> n >> m;
    for (int i = 1; i <= n; i++) cin >> a[i];
    a[n+1] = l;
    int fl = 0, fr = l;
    while (fl <= fr) {
        int mid = (fl + fr) / 2;
        if (check(mid)) fl = mid+1, ans = mid;
        else fr = mid-1;
    }
    cout << ans << endl;
    return 0;
}
  1. 将 main() 函数中 while 之前的 fl=0fl = 0 改为 fl=1fl = 1 , 程序输出结果必定不变。( ) {{ select(28) }}
  • 正确
  • 错误

  1. 程序结束前, 必有 fl>frfl > fr 。 ( ) {{ select(29) }}
  • 正确
  • 错误

  1. 若主函数中执行 check(mid) 返回 1, 则最终的 ans 小于或等于此时的 mid。( ) {{ select(30) }}
  • 正确
  • 错误

  1. 此程序的时间复杂度是( )。 {{ select(31) }}
  • O(n)O(n)
  • O(nlogn)O(n\log n)
  • O(n2)O(n^2)
  • O(logn)O(\log n)

  1. 若输入如下,则输出为()。
    25 5 2
    2 11 14 17 21 {{ select(32) }}
  • 3
  • 4
  • 5
  • 6

完善程序(1):

#include <iostream>
using namespace std;
int main() {
    int edges;
    int points;
    int dis[10];
    int flag[10];
    int infinity = 999999;
    cin >> points >> edges;
    int edg[10][10];
    for (int i=1; i<=points; i++) {
        for (int j=1; j<=points; j++) {
            if (i == j) {
                edg[i][j] = ①;
            } else {
                edg[i][j] = ②;
            }
        }
    }
    int point1, point2, quanzhi;
    for (int i=1; i<=edges; i++) {
        cin >> point1 >> point2 >> quanzhi;
        edg[point1][point2] = ③;
    }
    for (int i=1; i<=points; i++) dis[i] = edg[1][i];
    for (int i=1; i<=points; i++) flag[i]=0;
    flag[1]=1;
    int min,u;
    for (int i=1; i<=points-1; i++) {
        // 源点到源点不用比较,因此总的次数少一次
        min = infinity;
        for (int j=1; j<=points; j++) {
            if (flag[j]==0 && dis[j]<min) {
                //核心思想:依次比较出离源点最近的点
                min = ④;
                u=j;
            }
        }
        flag[u] = 1;
        for (int v=1; v<=points; v++) {
            //找出离源点最近的点后,更新dis里面的源点到各个点的值是否最小
            if (edg[u][v] < infinity) {
                if (dis[v] > dis[u] + edg[u][v]) {
                    dis[v] = ⑤;
                }
            }
        }
    }
    for (int i=1; i<=points; i++) cout << dis[i] << " ";
    cout << endl;
    return 0;
}
  1. ①处应填() {{ select(33) }}
  • infinity
  • dis[i]
  • 0
  • 1

  1. ②处应填() {{ select(34) }}
  • infinity
  • dis[i]
  • 0
  • 1

  1. ③处应填() {{ select(35) }}
  • quanzhi
  • 0
  • infinity
  • 1

  1. ④处应填() {{ select(36) }}
  • j
  • dis[j]
  • flag[j]
  • i

  1. ⑤处应填() {{ select(37) }}
  • dis[u]
  • edg[u][v]
  • dis[u] + edg[u][v]
  • infinity

完善程序(2):

#include <iostream>
using namespace std;
int main() {
    int total_weight=10;
    int w[6] = {0,5,4,3,2,1};
    int v[6] = {0,1,2,3,4,5};
    int dp[11] = {①};
    for (int i=1; i<=②; i++)
        for (int j=w[i]; j<=③; j++)
            dp[j] = ④;
    cout << ⑤ << endl;
    return 0;
}
  1. ①处应填() {{ select(38) }}
  • 0
  • 5
  • 10
  • 15

  1. ②处应填() {{ select(39) }}
  • 5
  • 6
  • 10
  • 15

  1. ③处应填() {{ select(40) }}
  • 5
  • 6
  • 10
  • 15

  1. ④处应填() {{ select(41) }}
  • dp[j] + v[i]
  • dp[j-w[i]] + v[i]
  • min(dp[j], dp[j-w[i]] + v[i])
  • max(dp[j], dp[j-w[i]] + v[i])

  1. ⑤处应填() {{ select(42) }}
  • v[10]
  • dp[10]
  • w[10]
  • total_weight