GESP 认证 4级2024-06

2024年6月 GESP C++ 4级

题量

27 题

客观题

25 题

建议时长

60 分钟

卷面总分

100 分

2024年6月 GESP C++ 4级认证考试真题（含编程操作题部分）

开始整卷模拟计时作答 · 交卷即时判分 · 错题自动进错题本（需登录）含 2 道编程大题：在线只判客观题，编程题请自行前往洛谷等 OJ 提交验证

// questions

题目预览

单选题2 分

下列代码中，输出结果是（）

12 24 24 12

24 12 12 24

12 12 24 24

24 24 12 12

单选题2 分

下面函数不能正常执行的是（）

单选题2 分

下面程序输出的是（）

2 2 3 9

2 10 3 9

2 10 11 121

2 10 3 100

单选题2 分

假设变量 $a$ 的地址是 0x6ffe14，下面程序的输出是（）。

$10$

0x6ffe14

0x6ffe15

0x6ffe18

单选题2 分

如果下列程序输出的地址是 $0 x 6 f f e 00$ ，则 cout << a + 1 << endl; 输出的是（）

$0 x 6 f f e 04$

$0 x 6 f f e 0 C$

$0 x 6 f f e 08$

$0 x 6 f f e 00$

单选题2 分

C++ 中，关于文件路径说法错误的是（）

"GESP.txt"：指定与当前工作目录中的程序文件相同目录中的 GESP.txt 文件

"../data/GESP.txt"：指定与当前工作目录中的程序文件上一级目录下的 data 目录中的 GESP.txt 文件

"./data/GESP.txt"：指定与当前工作目录中的程序文件同级目录下的 data 目录中的 GESP.txt 文件

"GESP.txt" 是绝对路径

单选题2 分

关于直接插入排序，下列说法错误的是（）

插入排序的最好情况是数组已经有序，此时只需要进行 $n$ 次比较，时间复杂度为 $O (n)$

最坏情况是数组逆序排序，此时需要进行 $n(n−1)2\frac{n(n-1)}{2}$ 次比较以及 $n(n−1)2\frac{n(n-1)}{2}$ 次赋值操作（插入）

平均来说插入排序算法的复杂度为 $O(n^2)$

空间复杂度上，直接插入法是就地排序，空间复杂度为 $O (1)$

单选题2 分

下列程序横线处，应该输入的是（）。

swap(a[j], a[j+1]);

swap(a[j-1], a[j]);

swap(a[j-1], a[j+1]);

swap(&a[j-1], &a[j+1]);

单选题2 分

下面关于递推的说法不正确的是（）。

递推表现为自己调用自己

递推是从简单问题出发，一步步的向前发展，最终求得问题。是正向的

递推中，问题的 $n$ 要求是在计算中确定，不要求计算前就知道 $n$

斐波那契数列可以用递推实现求解

单选题2 分

关于几种排序算法的说法，下面说法错误的是（）。

选择排序不是一个稳定的排序算法

冒泡排序算法不是一种稳定的排序算法

插入排序是一种稳定的排序算法

如果排序前 $2$ 个相等的数在序列中的前后位置顺序和排序后它们 $2$ 个的前后位置顺序相同，则称为一种稳定的排序算法

单选题2 分

数组 {45,66,23,1,10,97,52,88,5,33} 进行从小到大冒泡排序过程中，第一遍冒泡过后的序列是（）。

{45,23,1,10,66,52,88,5,33,97}

{45,66,1,23,10,97,52,88,5,33}

{45,66,23,1,10,52,88,5,33,97}

{45,66,23,1,10,97,52,88,33,5}

单选题2 分

下面的排序算法程序中，横线处应该填入的是（）。

int a[8]={ 2,3, 4, 5, 6,2,3,1};
for (int i=1;i<8;i++)
{
    int key = a[i];
    int j=i-1;
    while(a[j]>key && j>=0)
    {
        ________;
        j -= 1;
    }
    a[j + 1]= key;
}

a[j]=a[j-1];

a[j]=a[j+1];

a[j+1]=a[j-1];

a[j+1]=a[j];

单选题2 分

下面的程序中，如果输入 $10$ $0$ ，会输出（）。

Division by zero condition!

$0$

$10$

$100$

单选题2 分

$10$ 条直线，最多可以把平面分为多少个区域（）。

$55$

$56$

$54$

$58$

单选题2 分

下面程序中，如果语句 cout << p << endl; 输出的是 0x6ffe00，则 cout << ++p << endl; 输出的是（）

int x[10][10][10] = {{0}};
int *p;
p = &x[0][0][0];
cout << p << endl;
cout << ++p << endl;

0x6ffe0c

0x6ffe09

0x6ffe06

0x6ffe04

判断题2 分

int& a 和 &a 是一样的，都是取 $a$ 的地址。

判断题2 分

以下代码不能够正确执行。

判断题2 分

引用是一个指针常量。

判断题2 分

下面程序两个输出结果是一样的。

判断题2 分

函数不可以调用自己。

判断题2 分

函数参数传递过程中，如果传常量值、常量引用和常量指针都是不能被修改的，它们可以防止函数对实参的值或地址进行修改。

判断题2 分

下面代码输出的值等于 $0$ 。

判断题2 分

在下面这个程序里，a[i][j] 和一个普通的整型变量一样使用。

判断题2 分

一个一维数组，至少含有一个自然数 $N$ ，是一个合法的数列。可以在一维数组末尾加入一个自然数 $M$ ， $M$ 不能超过一维数组末尾元素的一半，形成一个新的合法的一维数组，如果 $N = 6$ ，那么可以有 $6$ 个不同的合法数组。

判断题2 分

插入排序算法中，平均时间复杂度是 $O(n^2)$ ，最坏的情况逆序情况下，达到最大时间复杂度 $O(n^2)$ 。

GESP 编程操作题

编程题25 分

试题名称：黑白方块

时间限制：1.0 s | 内存限制：512.0 MB

题目描述

小杨有一个 $n$ 行 $m$ 列的网格图，其中每个格子要么是白色，要么是黑色。对于网格图中的一个子矩形，小杨认为它是平衡的当且仅当其中黑色格子与白色格子数量相同。小杨想知道最大的平衡子矩形包含了多少个格子。

输入格式

第一行包含两个正整数 $n, m$ ，含义如题面所示。

之后 $n$ 行，每行一个长度为 $m$ 的 $01$ 串，代表网格图第 $i$ 行格子的颜色，如果为 $0$ ，则对应格子为白色，否则为黑色。

输出格式

输出一个整数，代表最大的平衡子矩形包含格子的数量，如果不存在则输出 $0$ 。

样例输入 #1

样例输出 #1

说明/提示

【样例解释】

对于样例 $1$ ，假设 $(i, j)$ 代表第 $i$ 行第 $j$ 列，最大的平衡子矩形的四个顶点分别为 $(1, 2), (1, 5), (4, 2), (4, 5)$ 。

【数据范围】

对于全部数据，保证有 $1≤n,m≤101\leq n,m\leq 10$ 。

本题为编程大题：请复制题面到洛谷 / GESP OJ 等平台编写并提交代码（本站不判分）

编程题25 分

试题名称：宝箱

时间限制：1.0 s | 内存限制：512.0 MB

题目描述

小杨发现了 $n$ 个宝箱，其中第 $i$ 个宝箱的价值是 $a_i$ 。

小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为 $x$ ，最小价值为 $y$ ，小杨需要保证 $x−y≤kx-y\leq k$ ，否则小杨的背包会损坏。

小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。

输入格式

第一行包含两个正整数 $n, k$ ，含义如题面所示。

第二行包含 $n$ 个正整数 $a1,a2,…,ana_1,a_2,\dots,a_n$ ，代表宝箱的价值。

输出格式

输出一个整数，代表带走宝箱的最大总价值。

样例输入 #1

5 1
1 2 3 1 2

样例输出 #1

说明/提示

【样例解释】

在背包不损坏的情况下，小杨可以拿走两个价值为 $2$ 的宝箱和一个价值为 $3$ 的宝箱。

【数据范围】

对于全部数据，保证有 $1≤n≤10001\leq n\leq 1000$ ， $0≤k≤10000\leq k\leq 1000$ ， $1≤ai≤10001\leq a_i\leq 1000$ 。

本题为编程大题：请复制题面到洛谷 / GESP OJ 等平台编写并提交代码（本站不判分）