2021年信息学奥赛CSP-S提高级初赛C++真题

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