2020-CSP-S(提高)认证第一轮试题详细解析 .pdfVIP

2020CCF非专业级别软件能力认证第一轮

(CSP-S)提高级C++语言试题

认证时间：2020年10月11日09:30~11:30

分数组成：单项选择题15题共：30分

一、单项选择题

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

A.(550)B.(777)8C.210D.(22F)

1016

解析：答案CA=550B=7*8^2+7*8^1+7*8^0=551C=1024,D=2*16^2+2*16^1+15=559

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

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

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

C.负责诊断机器的故障

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

解析：答案B操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统

资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。

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

为2048×1024像素的32位真彩色图像。请问要存储这段原始无压缩视频，需

要多大的存储空间?()。

A.30GB.90GC.150GD.450G

解析：信息存储单位答案B

字节(Byte)=8bit(位)32/8=4

一个像素是32位真彩色，也就一个像素占4个字节

1M=1024*1024B

1G=1024*1024*1024B

8分钟=8*60秒

8*60*24*4*2048*1024/(1024*1024*1024)=90G

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

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

A.bB.aC.dD.c

解析：答案B只要按照进栈出栈顺序模拟一下即可

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

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

A.x²mod11

B.2xmod11

C.xmod11

D.[x/2]mod11,其中[x/2]表示x/2下取整

问题解析：答案D

A:x²mod112-47-510-118-5会产生冲突

B:2xmod112-47-310-918-3会有冲突

C:xmod112-27-410-1018-7会有冲突

D:[x/2]mod112-17-310-518-7没有冲突

6.下列哪些问题不能用贪心法精确求解?()

A.霍夫曼编码问题B.0-1背包问题

C.最小生成树问题D.单源最短路径问题

解析：答案B贪心策略也可以求解完全背包，但不能求解0-1背包问题

7.具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂

度为()。

A.θ(n+e)B.θ(n²)C.θ(e²)D.θ(n)

解析：答案A存储结构用的邻接表，那么，就是依次访问每一结点和边，即θ(n+e)

8.二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图

。那么,24个顶点的二分图至多有()条边。

A.144B.100C.48D.122

解析：答案A点集分为