2020 CCF 非专业级别软件能力认证第一轮 （CSP-S）提高组（初赛）答案及解析.pdfVIP

一、单选题

1、请选出以下最大的数()

A(550)10

B(777)8

C210

D(22F)16

解析：【喵呜刷题小喵解析】首先，我们需要将每个选项转换为十进制数，以便进

行比较。

A选项：(550)10已经是十进制数，无需转换。

B选项：(777)8需要转换为十进制数。根据八进制的转换规则，777等于7*8^2+7*8^

1+7*8^0=7*64+7*8+7=496+56+7=559。

C选项：2^10需要计算，2^10=1024。

D选项：(22F)16需要转换为十进制数。根据十六进制的转换规则，22F等于2*16^2

+2*16^1+15*16^0=2*256+2*16+15=512+32+15=557。

比较这四个数，我们可以看出2^10=1024是最大的。因此，正确答案是C选项。

2、操作系统的功能是()。

A负责外设与主机之间的信息交换

B控制和管理计算机系统的各种硬件和软件资源的使用

C负责诊断机器的故障

D将源程序编译成目标程序

解析：【喵呜刷题小喵解析】：操作系统是计算机系统中最重要的系统软件之一，

它负责控制和管理计算机系统的各种硬件和软件资源的使用。它提供了用户与计算

机硬件之间的接口，使得用户能够方便地使用计算机的各种功能。外设与主机之间

的信息交换、诊断机器的故障以及将源程序编译成目标程序都是计算机系统中的一

部分功能，但并不是操作系统的主要功能。因此，选项B“控制和管理计算机系统

的各种硬件和软件资源的使用”是正确答案。

3、现有一段8分钟的视频文件，它的播放速度是每秒24帧图像，每帧图像是

一幅分辨率为2048x1024像素的32位真彩色图像。请问要存储这段原始无

压缩视频.需要多大的存储空间？（）。

A30G

B90G

C150G

D450G

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

首先，我们需要计算每秒需要存储的数据量。

每秒24帧，每帧图像是2048x1024像素的32位真彩色图像，所以每帧图像的大小是2

048x1024x32位，即2048x1024x32/8字节。

然后，计算8分钟需要存储的数据量。

8分钟即480秒，所以8分钟需要存储的数据量是480x每秒需要存储的数据量。

最后，将结果转换为G（1G=1024M，1M=1024K，1K=1024字节）单位。

每秒需要存储的数据量为：2048x1024x32/8=8388608字节，即8M字节。

8分钟需要存储的数据量为：480x8M=3840M字节，即3.84G字节，约等于3.9G字节

，最接近150G。

因此，要存储这段原始无压缩视频，需要约150G的存储空间。

4、今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进

栈,进栈,出栈,进栈,进栈，出栈的操作，则此操作完成后,栈底元素为(）

Ab

Ba

Cd

Dc

解析：【喵呜刷题小喵解析】栈是一种后进先出（LIFO）的数据结构，这意味着

最后一个进栈的元素将是第一个出栈的元素。根据题目中给出的操作序列，我们可

以按以下步骤分析：

1.元素a进栈，栈中元素为a

2.元素b进栈，栈中元素为b,a

3.元素b出栈，栈中元素为a

4.元素c进栈，栈中元素为c,a

5.元素d进栈，栈中元素为d,c,a

6.元素c出栈，栈中元素为d,a

此时，栈底元素是a。因此，答案是B。

5、(2,7,10,18)分别存储到某个地址区间为如0~10的哈希表中，如果

哈希函数h（x）=(),将不会产生冲突，其中amodb表示a除以b的余数。

Ax^2mod11

B2xmod11

Cxmod11

D

解析：【喵呜刷题小喵解析】：根据题目，哈希表的地址区间为0~10，共有11个

地址。为了使得哈希函数不会产生冲突，哈希函数计算出的结果应当在0~10的范

围内且不重复。对于选项A，x^2mod11，当x=2时，x^2=4，4mod

11=4，地址冲突；当x=7时，x^2=49，49mod

11=5，地址冲突；当x=10时，x^2=100，100mod

11=9，地址冲突；当x=18时，x^2=324，324mod

11=1，地址冲突。对于选项B，2xmod11，当x=2时，2x=4，4mod

11=4，地址冲突；当x=7时，2x=14，14mod

11=