2025csp-j模拟题

*
您的姓名：
一、单项选择题(共 15 题，每题 2分，共计 30分;每题有且仅有一个正确选项)
*
1.
计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。已知 64位的奔腾处理器一次能处理 64个信息，相当于()字节。
A 8个
B 1个
C 16个
D 2个
*
2.
在标准 ASCII码表中，已知英文字母e的 ASCII码十进制表示是 101，那么英文字母k的ASCII码八进制表示是()。
A 145
B 153
C 163
D 172
*
3.
一张分辨率为 1920x1080的 BMP图片，若每个像素用 32 位表示，那么这张图片所占用的存储空间是()
A 7.91MB
B 8.25MB
C 6.5MB
D 9.75MB
*
4.
以下能正确定义二维数组的是()。
A int b[][3]= {{1},{2,3}};
B int b[]={1，2，3,4};
C int b[][];
D int b[][4]={1，2，3，4，5，6};
*
5.
二进制 11001100 原码 和 11001100 补码 表示的十进制数值分别是()
A. -76,-76
B.-52,-52
C.-76,-52
D.-52,-76
*
6.
在传染病传播模拟中，需要计算从源头开始逐层扩散的影响范围，应优先采用哪种搜索算法及其数据结构?
A 深度优先搜索+栈
B 广度优先搜索+队列
C 深度优先搜索+队列
D 广度优先搜索+栈
*
7.
设 α,b,c,d,e,f是进栈顺序，若在进栈操作时，允许出栈操作，则下面得不到的序列为()。
A. f,e, d, c,b,a
B. b, c,a,f,e,d
C.d, c,e, f, b,a
D. c,a, b, d,e,f
*
8.
给定一棵树有2个度数为2的节点、有1个度数为3的节点、有3个度数为4的节点，那么这棵树有()
A. 14
B.6
C.18
D.7
*
9.
在计算机体系结构中，以下关于中央处理器(CPU)的叙述正确的是()。
A. CPU 由运算器、控制器和寄存器组成，存储器属于独立部件。
B.CPU 直接包含主存储器(内存)，用于存储运行中的程序和数据
C.CPU 的核心部件是运算器和存储器，控制器属于输入输出系统。
D.CPU 的控制器负责算术运算，运算器负责指令解码。
*
10.
无向完全图G有 12个顶点，它要删掉多少()条边，才能变成一棵树。
A.66
B. 55
C.11
D.33
*
11.
在 64 位操作系统的计算机上运行 C++程序，下列说法中错误的是()。
int*类型的指针变量占用 8字节内存空间。
B.int 类型的变量取值范围比 short 类型的大一倍。
C.1ong 类型在 Linux 系统中占用 8字节，在 Windows 系统中占用 4字节
D.结构体成员的内存对齐可能造成实际占用空间大于成员大小之和。
*
12.
下列TP地址中正确的是()
A.202.300.12.4
B.192.168.0.3
C.100:128:35:91
D.111-102-35-21
*
13.
某二叉树的前序遍历序列为12435，中序遍历序列为42135，则下列说法中正确的是()。
A. 树的高度为 2
B.顶点 1的右子树共有 2 个节点
C.树可能有3个叶子节点或者1个叶子节点
D.以上说法都不对
*
14.
喜羊羊、美羊羊、懒洋洋和沸羊羊一起去参加考试，考场是连续的8间羊圈，用栅栏隔开。
为了防止作弊，任意两只小羊都不能在相邻的羊圈，则考场安排共有()种不同的方法。
A. 120
B.180
C.240
D.360
*
15.
某学校在学期末连续 14天中随机抽取4天进行家长开放日。若开放日日期恰好连续，则该概率为()。
A. 1/100
B.1/143
C.1/91
D.1/78
二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填、，错误填x;除特殊说明外，判断题1.5分，选择题3分，共计 40 分
(1)第一题
判断题
*
16.
将第8行改为 memset(a，n，sizeof(a));程序运行结果不变。
对
错
*
17.
将第13行的 ok=false 改为 break 程序可能会进入死循环。()
对
错
*
18.
将第13行--a[k%10]<0改为a[k%10]--<0程序运行结果不变。()
对
错
选择题
*
19.
程序输入3时，输出（）
A.2
B.3
C.10
D.11
*
20.
程序输入20时，输出（）
A.20
B.99
C.100
D.101
（2）第二道题
判断题
数据范围：（1≤ n≤106  ,1≤ ai ≤ 2× 103   ）
*
21.
程序输入的m 不能超过 2004。()
对
错
*
22.
若输入的(n < m)会输出 00。()
对
错
*
23.
将第 37 行代码修改为else  l=mid;程序输出不会改变。()
对
错
*
24.
若输入样例如:3 3  1  2  3，那么把程序 16行至 27 行删去，输出不会改变。()
对
错
*
25.
程序输入为：
输出（）
A 1 7
B 2 8
C 1 12
D 2 7
*
26.
程序为的时间复杂度近似为()
A.O(n log m)
B. O(logm)
C. O(n^2)
D.O(n^1.3)
(3)第三题
假设1≤m≤ n ≤ 200000,完成下列各题。
*
27.
如果输入的字符串b="xyz", a="abcde",则输出为0。
对
错
*
28.
如果将第8行删除，程序输出结果一定不会改变。
对
错
*
29.
如果输入的字符串b="aaa",a="aa",则输出为1.
对
错
*
30.
如果输入为5   3   acaac    acc，则输出为()
A.1
B.2
C.3
D.4
*
31.
如果 a="ababcdc"，b的长度为 5，则使答案取到最大值的 b可能有()个。
A.3
B.4
C.6
D.7
*
32.
当a="1010101”时，b的长度为3，b的每一位上要么是0，要么是1。
总共有8种情况，对应8个输出，这8个输出的和为()
A.18
B.24
C.30
D.36
*
33.
当a="1010101"时，b的长度为4，b的每位上要么是0，要么是1。
总共有 16 种情况，对应 16 个输出。这 16 个输出的和为()。
A.32
C.35
C.46
D.52
三、完成程序题（单选题，每题3分，共计30分）
王老师在河边发现了几堆石子，现在他想将这些石子合并为一堆。
每次操作他可以将第i(1 ≤ i< n)堆中至多k个石子移动到第i+1堆，或者将第i(1 <i≤  n)堆中至多k个石子移动到第i-1堆。每次操作均消耗一点体力。
现在王老师想知道将所有石子合并成一堆后，最少需要消耗多少点体力?
数据范围:1<n≤ 200000,1 ≤ai ≤ 109 
输入格式:
输出格式：
样例解释：
1、将第一组石子全部移动到第二组，前两次移动2个，最后一次移动1个，本轮消耗3点体力，此时石子排列变为[0,7,4,7,1]
2、将第二组石子全部移动到第三组，前三次移动2个，最后一次移动1个，本轮消耗4点体力，此时石子排列变为[0,0,11,7,1]
3、将第五组石子移动到第四组，只移动一个石子，本轮消耗1点体力，此时石子排列变为[0,0,11,8,0]。
4、将第四组石子全部移动到第三组，每次移动2个，本轮消耗4点体力，此时石子排列变[0,0,19,0,0]。
合并完成，共消耗3+4+1+4=12点体力。
*
34.
①处应该填（）
A.k
B.k+1
C.n
D.n+1
*
35.
②处应该填（）
A.s[i] = s[i] + a[i]
B.s[i] = s[i-1] + a[i]
C.s[i] = s[i] + a[i-1]
D.s[i] = a[i] + a[i-1]
*
36.
③处应该填（）
A.pre[i] = pre[i-1] + sum/k;
B.pre[i] = pre[i-1] + sum/k+1;
C.pre[i] = pre[i-1] + (sum-1)/k+1;
D.pre[i] = pre[i-1] + (sum+k+1)/k-1;
*
37.
④处应该填（）
A.sum = s[i]
B.sum = s[i+1]
C.sum= s[n] - s[i]
D.sum = s[n] - s[i-1]
*
38.
⑤处应该填（）
A.INT_MIN
B.0
C.INT_MAX
D.1e18
(2)
用于赛博坦星地下隧道工程的钻机有n台电机，钻机的供电方式是对所有电机施加相同的整数电压x.
每台电机都有两种工作模式，如果施加电压x,第i台电机在x≤ zi 时工作在第一种模式，在x> zi时工作在第二种模式。
1.当工作在第一种模式下时，该电机的功率为ai × x
2.当工作在第二种模式下时，该电机的功率为 ai ×   zi  +bi × (x-zi )
钻机的功率等于所有电机的功率之和，要打通隧道，钻机的功率至少为p。现在要使钻机的功率大于或等于p，请你求给电机施加的最小整数电压 。
数据范围:1 ≤n≤ 100,1≤p≤ 1012 ,1 ≤ zi ≤ 109 ,1 ≤ ai ,bi ≤ 104 
输入格式:
第一行中输入两个正整数 n,p
接下来 几 行每行给出三个正整数 zi ,ai ,bi ,代表第i台电机的参数
输入数据：
输出数据：

*
39.
①处应该填（）
A.0
B.1000000000000
C.n
D.10000
*
40.
②处应该填（）
A.l+ r ＞＞ 1
B.l+ r -1 ＞＞ 1
C. l+r/2
D. l+ r-l/2
*
41.
③处应该填（）
A. r = mid-1
B. r = mid+1
C. r = mid
D. r = 1
*
42.
④处应该填（）
A.x＜z[i]
B.x＜=z[i]
C.x＞=z[i]
D.x＞z[i]
*
43.
⑤处应该填（）
A. a[i] * z[i] + b[i] * (x - z[i])
B.a[i] * z[i] + b[i] * (x +z[i])
C.a[i] * x + b[i]*(x - z[i])
D.a[i]*x+b[i]*(x+z[i])
问卷星提供技术支持
举报