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

一、单选题

1、以下不属于面向对象程序设计语言的是（）。

AC++

BPython

CJava

DC

解析：【喵呜刷题小喵解析】：C、C++和Java都是面向对象程序设计语言，它们

都支持面向对象的特性，如封装、继承和多态。而C是一种过程化程序设计语言，

不支持面向对象的特性，因此它不属于面向对象程序设计语言。因此，选项D是正

确答案。

2、以下奖项与计算机领域最相关的是（）。

A奥斯卡讲

B图灵奖

C诺贝尔奖

D普利策奖

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

在图灵奖、奥斯卡奖、诺贝尔奖和普利策奖中，与计算机领域最相关的是图灵奖。

图灵奖是由美国计算机协会设立的，专门表彰在计算机科学领域做出杰出贡献的科

学家，因此与计算机领域最相关。奥斯卡奖是电影领域的最高奖项，诺贝尔奖主要

涵盖物理学、化学、生理学或医学、文学、和平以及经济学等领域，普利策奖则主

要表彰新闻、文学和音乐等领域的成就，都与计算机领域关系不大。因此，正确答

案为图灵奖。

3、目前主流的计算机储存数据最终都是转换成（）数据进行储存。

A二进制

B十进制

C八进制

D十六进制

解析：【喵呜刷题小喵解析】：在计算机中，数据最终都是以二进制形式进行存储

的。二进制是一种只有0和1两个数字的数制，这种数制在计算机内部表示和处理时

具有很多优点，如运算规则简单、易于实现、可靠性高等。因此，计算机中的所有

信息，包括数字、文字、图像、声音等，最终都会转换成二进制数据进行存储和处

理。因此，选项A“二进制”是正确答案。

4、以比较作为基本运算，在N

个数中找出最大数，最坏情况下所需要的最少的比较次数为（）。

AN2

BN

CN-1

DN+1

解析：【喵呜刷题小喵解析】：本题考查的是算法的最坏情况分析。在N个数中找

出最大数，我们可以使用类似于分治的思想，每次比较数组中间的数和它后面的第

一个数，将数组分成两半，较大的一半中最大值肯定大于等于整个数组中的最大值

，因此递归处理较大的一半，较小的一半中的最大值肯定小于等于整个数组中的最

大值，也递归处理较小的一半，递归的出口就是数组只剩一个数的时候，这个数就

是数组中的最大值，因此这个算法的最坏情况就是每次都将数组分成大小相等的两

半，需要比较的次数就是log2N（向上取整），因为log2N（向上取整）约等于N，

所以最坏情况下所需要的最少的比较次数为N-1。因此，正确答案是C。

5、对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列。

Aa,b,c,d,e

Be,d,c,b,a

Cb,a,c,d,e

Dc,d,a,e,b

解析：【喵呜刷题小喵解析】栈是一种遵循后进先出（LIFO）原则的数据结构，

即最后一个进入栈的元素将第一个被移除。对于入栈顺序为a,b,c,d,e

的序列，我们可以按照以下方式推导出合法的出栈序列：

1.a入栈，此时栈顶为a

2.b入栈，此时栈顶为b,a

3.c入栈，此时栈顶为c,b,a

4.d入栈，此时栈顶为d,c,b,a

5.e入栈，此时栈顶为e,d,c,b,a

对于选项A，a,b,c,d,e是合法的出栈序列，因为它遵循了后进先出的原则。

对于选项B，e,d,c,b,a也是合法的出栈序列，因为它遵循了后进先出的原则。

对于选项C，b,a,c,d,e是合法的出栈序列，因为它遵循了后进先出的原则。

对于选项D，c,d,a,e,b不是合法的出栈序列，因为在出栈时，b应该在c

之前，但在这个序列中，c却在b之前出栈，这违反了后进先出的原则。

因此，选项D不是合法的出栈序列。

6、对于有n个顶点、m条边的无向连通图(mn)，需要删掉（

）条边才能使其成为一棵树。

An-1

Bm-n

Cm-n-1

Dm-n+1

解析：【喵呜刷题小喵解析】：对于有n个顶点、m

条边的无向连通图，要使其成为一棵树，需要满足“无环”和“连通”两个条件。由于

该图已经是连通的，因此只需满足“无环”条件即可。无向连通图去掉n-1

条边后，剩下的边数恰好为m-n+1，此时图中还有n个顶点和n

个连通分量（每个连通分量都是一个顶点），因此仍然是连通的。但由于只有n

个连通分量