2025csp-j

*
您的姓名：
*
1.
一个32位无符号整数可以表示的最大值，最接近下列哪个选项？（）
A. (4 × 10^9)
B. (3 × 10^10)
C. (2 × 10^9)
D. (2 × 10^10)
*
2.
在C++中，执行 int x = 255;cout << (x&(x-1))后，输出的结果是？（）
A. 255
B.254
C.128
D.0
*
3.
函数calc(n)的定义如下，则calc(5)的返回值是多少？（）
int calc(int n){
    if(n<=1) return 1;
    if(n%2==0) return calc(n/2)+1; 
    else return calc(n-1)+calc(n-2);
}
A. 5
B. 6
C. 7
D. 8
*
4.
用5个权值10、12、15、20、25构造哈夫曼树，该树的带权路径长度是多少？（）
A. 176
B. 186
C. 196
D. 206
*
5.
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这个总和等于？
A. 顶点数
B. 边数
C. 顶点数+边数
D. 顶点数×2
*
6.
从5位男生和4位女生中选出4人组成一个学习小组，要求学习小组中男生和女生都有。有多少种不同的选举方法？（）
A. 126
B. 121
C. 120
D. 100
*
7.
假设a、b、c都是布尔变量，逻辑表达式的值与下列哪个表达式不始终相等？（）
A. a＆＆(b||!c)
B. (a||!c)＆＆(b||!c)＆＆(a||a)
C.a＆＆(!b||c)
D.!(!a||!b)||(a＆＆!c)
*
8.
已知f[0]=1,f[1]=1，并且对于所有(n≥2)有f[n]=(f[n-1)+f[n-2])%7，那么f[2025]的值是多少？（）
A. 2
B. 4
C. 5
D. 6
*
9.
下列关于C++ string类的说法，正确的是？
A. string对象的长度在创建后不能改变。
B. 可以使用+运算符直接连接一个string对象和一个char类型的字符。
C. string的length()和size()方法返回的值可能不同。
D. string对象必须以'\0'结尾，且这个结尾符计入length()。
*
10.
考虑以下C++函数，在main函数调用solve后，x和y的值分别是？（）
void solve(int &a, int b){ 
   a = a + b; 
   b = a - b; 
   a = a - b;
}

int main(){ 
  int x=5, 
  y=10; 
  solve(x, y);
}
A. 5,10
B. 10,5
C.10,10
D.5,5
*
11.
一个8×8的棋盘，左上角坐标为(1,1)，右下角为(8,8)。一个机器人从(1,1)出发，每次只能向右或向下走一格。要到达(4,5)，有多少种不同的路径？（）
A. 20
B. 35
C. 56
D. 70
*
12.
某同学用冒泡排序对数组{6,1,5,2,4}进行升序排序，请问需要进行多少次元素交换？
A. 5
B. 6
C.7
D.8
*
13.
十进制数（原题未明确具体十进制数）和八进制数（原题此处缺失八进制数）的和用十六进制表示是多少？（）
A. (388_{16})
B.(3DE_{16})
C.(312_{16})
D.(3D2_{16})
*
14.
一棵包含1000个结点的完全二叉树，其叶子结点的数量是多少？（）
A. 499
B. 512
C.500
D. 501
*
15.
给定一个初始为空的整数栈S和一个空的队列P。按顺序处理输入的整数队列A：7、5、8、3、1、4、2。处理规则：①若该数是奇数，压入栈S；②若该数是偶数且栈S非空，弹出栈顶元素加入队列P；③若该数是偶数且栈S为空，不操作。当队列A处理完毕后，队列P的内容是什么？（）
A. 5,1,3
B. 7,5,3
C. 3,1,5
D. 5,1,3,7
问卷星提供技术支持
举报