2025CSP集训-15题真题P2021
您的姓名：
1.以下不属于面向对象程序设计语言的是 （）
C++
Python
Java
C
2.以下奖项与计算机领域最相关的是 （）
奥斯卡奖
图灵奖
诺贝尔奖
普利策奖
3.目前主流的计算机储存数据最终都是转换成 （） 数据进行储存。
二进制
十进制
八进制
十六进制
4.以比较作为基本运算，在 N 个数中找出最大数，最坏情况下所需要的最少的比较次数为 （）
N²
N
N-1
N+1
5.对于入栈顺序为 a,b,c,d,e 的序列，下列 （） 不是合法的出栈序列。
a,b,c,d,e
e,d,c,b,a
b,a,c,d,e
c,d,a,e,b
6.对于有 n 个顶点、m 条边的无向连通图（m>n），需要删掉 （） 条边才能使其成为一棵树。
n-1
m-n
m-n-1
m-n+1
7.二进制数 101.11 对应的十进制数是 （）
6.5
5.5
5.75
5.25
8.如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有（ ）种不同的形态？
16
15
17
32
9.表达式 a*（b+c）*d 的后缀表达式为（ ），其中“*”和“+”是运算符。
**a+bcd
abc+*d*
abc+d**
*a*+bcd
10. 6 个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有 （） 种。
10
15
30
20
11. 在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。
枚举
贪心
递归
动态规划
12. 由 1,1,2,2,3 这五个数字组成不同的三位数有 （） 种。
18
15
12
24
13. 考虑如下递归算法递归
算法 solve （n） 中，调用 solve （7） 得到的返回结果为 （）
105
840
210
420
14. 以 a 为起点，对无向图进行深度优先遍历，b、c、d、e 中可能作为最后一个遍历到的点的个数为 （）
1
2
3
4
15.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人都过河到 B 点（包括从B 点把船开回 A 点的时间）。
14
15
16
17
关闭
更多问卷
复制此问卷