CCF CSP-S 2021第一轮C++语言试题
第1页,共16页
2021 CCF非专业级别软件能力认证第一轮
(CSP-S1)提高级C++语言试题
认证时间: 2021 年9 月19日09:30~11:30
考生注意 事项:
l 试题纸共有16页,答题纸共有 1页,满分 100分。请在答题纸上作答,写在试题纸上的
一律无效。
l 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选题(共 15题,每题 2分,共计 30分;每题有且仅有一个正确选项)
1. 在Linux系统终端中,用于列出当前目录下所含的文件和子目录的命令为 ( )。
A. ls
B. cd
C. cp
D. all
2. 二进制数 001010102和000101102的和为( )。
A. 001111002
B. 010000002
C. 001111002
D. 010000102
3. 在程序运行过程中,如果递归调用的层数过多, 可能会由于 ( )引发错误。
A. 系统分配的栈空间溢出
B. 系统分配的队列空间溢出
C. 系统分配的链表空间溢出
D. 系统分配的堆空间溢出
4. 以下排序方法中,( )是不稳定的。
A. 插入排序
B. 冒泡排序
福建
福建
CCF CSP-S 2021第一轮C++语言试题
第2页,共16页
C. 堆排序
D. 归并排序
5. 以比较为基本运算,对于 2n个数,同时找到最大值和最小值, 最坏情况下 需要的最小的比
较次数为( )。
A. 4n-2
B. 3n+1
C. 3n-2
D. 2n+1
6. 现有一个地址区间为 0~10的哈希表,对于出现冲突情况,会往后找第一个空的地址存储
(到10冲突了就从0开始往后),现在要依次存储( 0,1, 2,3,4,5,6,7),哈希函
数为h(x)=x
2
mod 11。请问7存储在哈希表哪个地址中( )。
A. 5
B. 6
C. 7
D. 8
7. G是一个非连通简单无向图(没有自环和重边),共有 36条边,则该图至少有( )个点。
A. 8
B. 9
C. 10
D. 11
8. 令根结点的高度为 1,则一棵含有 2021个结点的二叉树的高度至少为( )。
A. 10
B. 11
C. 12
D. 2021
福建
福建
CCF CSP-S 2021第一轮C++语言试题
第3页,共16页
9. 前序遍历和中序遍历相同的二叉树为且仅为( )。
A. 只有1个点的二叉树
B. 根结点没有左子树的二叉树
C. 非叶子结点只有左子树的二叉树
D. 非叶子结点只有右子树的二叉树
10. 定义一种字符串操作为交换相邻两个字符。将“ DACFEB”变为 “ABCDEF”最少需要( )
次上述操作。
A. 7
B. 8
C. 9
D. 6
11. 有如下递归代码
solve(t, n):
if t=1 return 1
else return 5*solve(t-1,n) mod n
则solve
CSP2021提高组初赛C++试题,2021年信息学奥赛CSP-S提高级初赛C++真题