2023年12月CCF-GESP编程能力等级认证C++编程七级真题答案及解析.pdfVIP

一、单选题

1、定义变量doublex，如果下面代码输入为100，输出最接近()。

A、

0

B、

-5

C、

-8

D、

8

解析：【喵呜刷题小喵解析】根据题目，我们需要找到一个double类型的变量x，

使得当输入为100时，输出值最接近某个数。

首先，我们观察给出的函数，它似乎是一个分段函数，由两个线性函数组成。

当x0时，函数为y=-2x-8；

当x=0时，函数为y=2x。

当输入为100时，x=100，所以y=2*100=200。

接下来，我们需要找到最接近200的数。观察选项，我们可以看到-

5是最接近200的数。

因此，正确答案是B，-5。

2、对于下面动态规划方法实现的函数，以下选项中最适合表达其状态转移函数的

为()。

A

B

C

D

解析：【喵呜刷题小喵解析】：根据题目中的动态规划方法实现的函数，我们需要

找到最适合表达其状态转移函数的选项。从给出的四个选项来看，选项D中的图像

与题目中的函数图形最为相似，且从高度和宽度来看，也最符合题目中函数的形状

。因此，选项D是最适合表达题目中动态规划方法实现函数的状态转移函数的选项

。

3、下面代码可以用来求最长上升子序列（LIS）的长度，如果输入是：517359

，则输出是()。

A、

975119

B、

122344

C、

135799

D、

111111

解析：【喵呜刷题小喵解析】：最长上升子序列（LIS）是指在一个序列中，找到

最长的一段递增子序列。对于输入序列51735

9，我们可以得到以下最长上升子序列：5,7,

9。因此，最长上升子序列的长度为3，选项C中的序列13579

9符合这一结果。选项A中的序列975119不是递增的，选项B中的序列12234

4和选项D中的序列111111都不符合最长上升子序列的定义。

4、C++语言中，下列关于关键字static的描述不正确的是()。

A、

可以修饰类的成员函数。

B、

常量静态成员可以在类外进行初始化。

C、

若a是类A常量静态成员，则a的地址都可以访问且唯一。

D、

静态全局对象一定在main函数调用前完成初始化，执行完main函数后被析构。

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

在C++语言中，关键字`static`的描述中不正确的是选项C。

选项A描述的是`static`可以修饰类的成员函数，这是正确的。使用`static`修饰的类

的成员函数又称为静态成员函数，它们可以访问类的静态成员，但不能访问非静态

成员。

选项B描述的是常量静态成员可以在类外进行初始化，这也是正确的。静态成员变

量（包括常量和非常量）可以在类外进行初始化，常量静态成员必须在类外进行初

始化。

选项C描述的是若`a`是类`A`常量静态成员，则`a`的地址都可以访问且唯一。这是

不正确的。静态成员变量（包括常量和非常量）在内存中只有一份拷贝，但它们的

地址并不是唯一的。在类的不同对象中，静态成员变量的地址是相同的。

选项D描述的是静态全局对象一定在`main`函数调用前完成初始化，执行完`main`

函数后被析构。这也是正确的。静态全局对象（包括静态局部变量和静态全局变量

）在程序开始执行前完成初始化，在程序结束前（即`main`函数执行完后）被析构

。

5、G是一个非连通无向图，共有28条边，则该图至少有()个顶点。

A、

6

B、

7

C、

8

D、

9

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

首先，我们需要理解非连通无向图的概念。非连通无向图是指一个图中有一些顶点

对之间没有边相连，即这个图不是连通的。

其次，我们需要知道一个基本的图论定理：在一个无向图中，边数（E）和顶点数

（V）之间有关系：E≤V(V-

1)/2。这个定理告诉我们，对于一个无向图，边数永远不能超过顶点数的函数。

题目给出这个非连通无向图共有28条边，我们可以带入上面的公式中，得到：

28≤V(V-1)/2

解这个不等式，我们得到：

V^2-V-56≤0

解这个二次不等式，我们得到：

7≤V≤8

因为题目要求的是“至少”有多