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

一、单选题

1、以下哪种功能没有涉及C++语言的面向对象特性支持：（）

AC++中调用printf函数

BC++中调用用户定义的类成员函数

CC++中构造一个class或struct

DC++中构造来源于同一基类的多个派生类

解析：【喵呜刷题小喵解析】：C++的面向对象特性主要包括封装、继承和多态。

选项A中的`printf`函数是C语言中的函数，与C++的面向对象特性无关。选项B中的

类成员函数是面向对象编程中的概念，涉及封装和继承。选项C中的`class`或`struct

`是C++中定义类的关键字，涉及封装和继承。选项D中的派生类涉及继承。因此，

只有选项A没有涉及C++的面向对象特性。

2、有6个元素，按照6、5、4、3、2、1的顺序进入栈

S，请问下列哪个出栈序列是非法的（）。

A543612

B、453126

C、346521

D、234156

解析：

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

的特性，我们可以模拟元素的入栈和出栈过程。

首先，按照6、5、4、3、2、1的顺序将元素入栈。

然后，我们分析每个选项：

选项A（543612）和选项B（45312

6）都是合法的，因为它们遵循了栈的操作规则，即后进先出的原则。

选项C（34652

1）是不合法的，因为按照这个序列，元素3在元素4之后出栈，但这违反了栈的后

进先出规则。

选项D（234156）也是合法的，因为它符合栈的操作规则。

因此，答案是C选项。

3、运行以下代码片段的行为是（）。

A将x的值赋为201

B将y的值赋为101

C将q指向x的地址

D将p指向y的地址

解析：【喵呜刷题小喵解析】：根据提供的代码片段，我们可以看到有一个指针变

量`p`和一个整数变量`y`。代码执行了`p=

y;`，这表示将`p`指向`y`的地址。因此，正确选项是D，即将`p`指向`y`的地址。

其他选项与代码片段中的操作不符。

4、链表和数组的区别包括（）。

A数组不能排序，链表可以

B链表比数组能存储更多的信息

C数组大小固定，链表大小可动态调整

D以上均正确

解析：【喵呜刷题小喵解析】数组和链表是两种不同的数据结构，它们各有特点。

数组的大小在初始化时确定，之后无法更改，因此数组的大小是固定的。而链表的

大小可以在运行时动态调整，因为它是通过节点之间的指针来连接的，可以根据需

要添加或删除节点。因此，选项C“数组大小固定，链表大小可动态调整”是正确的

。而选项A、B都是错误的，数组和链表都可以排序，链表并不一定比数组能存储

更多的信息，因为数组也可以通过动态内存分配来扩展大小。因此，选项D“以上

均正确”也是错误的。

5、对假设栈S和队列Q的初始状态为空。存在e1~e6

六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q

的顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据

e1、e2、e3、e4、e5和e6进栈，队列Q依次有数据e2、e4、e3、e6、e5和e1

出队列。则栈S的容量至少是（）个数据。

A2

B3

C4

D6

解析：【喵呜刷题小喵解析】根据题目，栈S中依次有数据e1、e2、e3、e4、e5和e

6进栈，队列Q依次有数据e2、e4、e3、e6、e5和e1出队列。出队列的元素必须是队

列中的头部元素，即先进先出，而e2是第一个出队列的元素，所以它必须是第一个

进栈的，而e1是最后一个出队列的元素，它必须是最后一个进栈的。因此，栈S

至少需要有4个数据，即e2、e3、e4和e1，才能满足题目的要求。所以，栈S的容量

至少是4个数据。

6、对表达式a+(b-c)*d的前缀表达式为（），其+、-、*是运算符。

A*+a-bcd

B+a*-bcd

Cabc-d*+

Dabc-+d

解析：【喵呜刷题小喵解析】：前缀表达式，也称为波兰表达式，是一种数学表达

式或编程语言中的表达式，其中运算符位于操作数之前。对于给定的表达式a+(b-

c)*d，我们需要按照运算符的优先级（先乘除后加减）和从左到右的顺序来构建前

缀表达式。首先