2021年CCF非专业级别软件能力认证第一轮 （CSP-S）提高级C++语言试题答案及解析.pdfVIP

一、单选题

1、在Linux系统终端中，用于列出当前目录下所含的文件和子目录的命令为（）

A1s

Bcd

Ccp

Da11

解析：【喵呜刷题小喵解析】：在Linux系统终端中，用于列出当前目录下所含的

文件和子目录的命令是ls。选项A中的ls正是这个命令，而选项B的cd用于切

换目录，选项C的cp用于复制文件，选项D的a11显然不是Linux中的标准命令。

因此，正确答案是A。

2、二进制数和的和为（）。

A

B

C

D

解析：【喵呜刷题小喵解析】：题目要求计算二进制数219和777

的和。首先，将这两个二进制数转换为十进制数，219（二进制）等于5×2^7+

1×2^2=168+4=172（十进制），777（二进制）等于4×2^7+1×2^6+1×2^3+

1×2^0=128+64+8+1=193（十进制）。然后，将这两个十进制数相加，172+

193=365。最后，将结果365转换回二进制数，365除以2，商182，余

1，二进制表示为。因此，二进制数219和777的和为（二进制），即选项C。

3、在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。

A系统分配的栈空间溢出

B系统分配的队列空间溢出

C系统分配的链表空间溢出

D系统分配的堆空间溢出

解析：【喵呜刷题小喵解析】：在程序运行过程中，递归调用会占用一定的栈空间

。如果递归调用的层数过多，会导致系统分配的栈空间不足，从而引发栈溢出错误

。因此，选项A“系统分配的栈空间溢出”是正确的答案。选项B、C、D与递归调用

引发的错误无关，因此不是正确答案。

4、以下排序方法中，（）是不稳定的。

A插入排序

B冒泡排序

C堆排序

D归并排序

解析：【喵呜刷题小喵解析】：在排序算法中，稳定性是指相等的元素在排序后保

持原有的相对顺序。插入排序、冒泡排序和堆排序都是稳定的排序算法，而归并排

序是不稳定的排序算法。因此，正确答案是D，即归并排序。

5、以比较为基本运算，对于2n

个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（）。

A4n-2

B3n+1

C3n-2

D2n+1

解析：【喵呜刷题小喵解析】

对于2n个数，我们可以采用分治策略，将2n个数分成n个大小为2的组，每组2个数

。对每组进行比较，得到每组的最小值和最大值。然后再对这n个最大值和n个最小

值进行比较，得到所有数中的最大值和最小值。

对于n个大小为2的组，每组2个数，需要比较的次数为n-

1次。对于n个最大值和n个最小值，需要比较的次数为n-

1次。因此，总共需要的比较次数为2n-2次。

但是，这种策略并不是最优的。最优的策略是每次取两个数进行比较，然后将较小

（或较大）的数与下一个数进行比较，以此类推，直到找到最大值和最小值。

对于2n个数，每次取两个数进行比较，需要比较的次数为(2n-

1)次。但是，这种策略中，每次比较都会减少待比较数的数量，因此实际的比较次

数会少于(2n-1)次。

对于2n个数，我们可以采用如下策略：

1.将2n个数分成两堆，每堆n个数。

2.对两堆数分别找到最大值和最小值，需要比较的次数为2n-2次。

3.将两堆的最大值进行比较，将两堆的最小值进行比较，需要比较的次数为2次。

因此，总共需要的比较次数为2n次。但是，这种策略并不是最优的。最优的策略是

每次取两个数进行比较，直到找到最大值和最小值。

对于2n个数，每次取两个数进行比较，需要比较的次数为(2n-

1)次。但是，这种策略中，每次比较都会减少待比较数的数量，因此实际的比较次

数会少于(2n-1)次。

经过分析，我们发现对于2n个数，最坏情况下需要的最小的比较次数为3n-

2次。因此，正确答案为C选项。

6、现有一个地址区间为0～10

的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到10冲突了就从

0开始往后），现在要依次存储（0，1,2，3，4，5，6，7），哈希函数为h(x)=x2

mod11。请问7存储在哈希表哪个地址中（