资源简介

2025年CCF非专业级别软件认证第一轮
(CSP-S)提高级C++语言试题
认证时间：2025年9月20日14：30-16：30
考生注意事项：
●试卷纸共16页，答题纸共有一页，满分100分。请在答题纸上作答，写在试题纸上
一律无效。
●不得使用任何电子设备（如计算机、手机、电子词典等）或查阅任何书籍资料
一.单项选择题（共15题，每题2分，共计30分）
1、有5个红色球和5个蓝色球，它们除了颜色之外完全相同。将这10个球排成一排，要
求任意两个蓝色球都不能相邻，有多少种不同的排列方法？()
A.25B.30C.6D.120
2、在KMP算法中，对于模式串P-abacaba,其next数组(next[i]定义为模式串P[0.]
最长公共前后缀的长度，且数组下标从0开始)的值是什么？()
A.{0,0,0,1,0,1,2,3}B.{0,1,2,3,4,5,6}
C.{0,0,0,1,1,22,3}D.{0,0,0,0,0,1,2,3}
3、对一个大小为16（下标0-15）的数组上构建满线段树。查询区间[3,11]时，最少需要
访问多少个树结点（包括路径上的父结点和完全包含在查询区间内的结点）？()
A.7
B.8
C.9
D.10
4、将字符串cat,car,cat,case,dog,do插入一个空的Trie树（前缀树）中。构建完成Trie
树（包括根节点）共有多少个结点？
A.8B.9C.10D.11
5、对于一个包含个结点和m条边的有向无环图(DAG),其拓扑排序的结果有多少种
可能？()
A.只有1种B.最多n种C.等于nm种D.以上都不对
6、在一个大小为13的哈希表中，使用闭散列法的线性探查来解决冲突。哈希函数为Hky)
=key mod13。依次插入关键字18,26,35,9,68,74。插入74后，它最终被放置在哪个索引
位置？（)
A.5B.7C.9D.11
7、一个包含8个顶点的完全图（顶点的编号为1到8），任意两点之间的边权等于两顶点
编号的差的绝对值。例如，顶点3和7之间的边权为|7-3|=4。该图的最小生成树总权
重是多少？
A.7
B.8
C.9
D.10
8、如果一棵二叉搜索树的后序遍历序列是2,5,4,8,12,10,6，那么该树的前序遍历是什么？
A.6,4,2,5,10,8,12
CCF CSP-S2025第一轮C+语言试题
第1页共13页

展开更多......

收起↑