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

一、单选题

1、在内存储器中每个存储单元都被赋予一个唯一的序号,称为()

A下标

B地址

C序号

D编号

解析：【喵呜刷题小喵解析】：在内存储器中，每个存储单元都被赋予一个唯一的

序号，这个序号称为地址。地址是计算机内部用来定位存储单元的一种标识，通过

地址可以找到存储单元中存储的数据。因此，选项B“地址”是正确答案。其他选项

下标、序号和编号都不符合题意。

2、编译器的主要功能是(）

A将源程序翻译成机器指令代码

B将一种高级语言翻译成另-种高级语言

C将源程序重新组合

D将低级语言翻译成高级语言

解析：【喵呜刷题小喵解析】：编译器的主要功能是将源程序翻译成机器指令代码

，即将高级语言编写的程序翻译成计算机可以执行的机器指令代码。因此，选项A

是正确的。选项B描述的是将一种高级语言翻译成另一种高级语言，这是翻译器的

功能，而不是编译器的功能。选项C描述的是将源程序重新组合，这不是编译器的

功能。选项D描述的是将低级语言翻译成高级语言，这是解释器的功能，而不是编

译器的功能。因此，正确答案是A。

3、设x=true.y=true.z=false,以下逻辑运算表达式值为真的是()。

A(x∧y)∧z

Bx∧(z∨y)∧z

C(x∧y)∨(z∨x)

D(y∨z)∧x∧z

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

首先，我们需要理解题目中给出的逻辑运算表达式。题目中给出了三个变量x、y和

z，它们的值分别为true和false。

对于选项A，表达式为(x∧y)

∧z。由于x和y的值都是true，所以(x∧y)的结果也是true。但是z的值为false，所以整

个表达式的值为false。

对于选项B，表达式为x∧(z∨y)

∧z。由于x的值为true，z的值为false，y的值为true，所以(z∨y)的结果为true。但是z

的值为false，所以整个表达式的值为false。

对于选项C，表达式为(x∧y)∨(z∨x)。由于x和y的值都是true，所以(x∧y)的结果也是t

rue。z的值为false，x的值为true，所以(z∨x)的结果为true。因此，(x∧y)∨(z∨x)的结

果为true。

对于选项D，表达式为(y∨z)∧x∧z。由于y的值为true，z的值为false，所以(y∨z)的结

果为true。但是x的值为true，z的值为false，所以整个表达式的值为false。

因此，只有选项C的表达式值为true。

4、现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像，需

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

A4MB

B8MB

C32MB

D16MB

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

首先，我们需要了解图像存储的基本单位。在计算机中，一个字节（Byte）等于8

位（bit），而1MB（兆字节）等于1024KB（千字节），1KB等于1024B（字节）

。

对于这张分辨率为2048x1024像素的32位真彩色图像，其存储大小可以通过以下方

式计算：

*首先，计算总像素数：2048像素x1024像素=2097152像素。

*然后，由于每个像素由32位（即4字节）表示，所以总字节数为：2097152像素x

4字节/像素=8388608字节。

*最后，将字节数转换为MB：8388608字节/1024/1024=8MB。

但显然，8MB不是给定的选项之一。考虑到选项中给出的数值，我们可以近似计

算。最接近8MB的值是选项C的32MB。

虽然这个近似值可能不完全准确，但在这种情况下，它是可以用来从给定选项中选

择正确答案的。

因此，正确答案是选项C，即32MB。

5、冒泡排序算法的伪代码如卜：

输入：数组L,n≥1。输出：按非递减顺序排序的L

算法BubbleSort：

1.FLAG←n//标记被交换的最后元素位置

2.whileFLAG1do

3.k←FLAG-1

4.FLAG←1

5.forj=1tokdo

6.ifL(j)L(j+1)thendo

7.L(j)↔L(j+1)

8.FLAG←j

对n个数用以上冒泡排抒算法进行排序最少需要比较多少次？()。

An

Bn-2

C