Logo

2024年3月 GESP C++ 4级

GESP · 4级 · 2024-03

60:00
满分 100
时长 60 分钟
27

2024年3月 GESP C++ 4级认证考试真题(含编程操作题部分)

答题卡 已答 0/27
已答 正确 错误 编程题

单选题(共 15 题,每题 2 分)

1

若函数声明为 int f(int &x){ x+=3; return x; },则对声明的变量 int a=3,下面哪个调用能够改变 $a$ 的值( )。

2

下面 C++ 代码执行后,输出的是( )。

int main()
{
    int x[] = {2, 0, 2, 4};
    char geSP[] = "Grade Examination of SP";
    cout << geSP[sizeof(x)] << endl;
    cout << endl;
    return 0;
}
3

下面 C++ 代码执行后输出是( )。

int foo(float *f)
{
    return int(*f*2);
}
int main()
{
    float fnum[10]={1.1};
    fnum[1]=foo(fnum);
    cout << fnum[0]+fnum[1] << endl;
    cout << endl;
    return 0;
}
4

对二维数组 int arr[3][16]; ,则 arr[1] 占用内存的大小为( )字节。

5

对二维数组 int arr[3][16];,若 arr 的地址是 $0x28cbc0$,则 arr[1] 的值是( )。

6

下面 C++ 代码执行后输出是( )。

int main()
{
    char *p = "I love GESP!";
    cout << p + 5 << endl;
    cout << endl;
    return 0;
}
7

下面 C++ 代码执行以后输出的是( )。

int rc=5;
int main()
{
    int rc;
    cout << ++rc << endl;
    cout << endl;
    return 0;
}
8

下面 C++ 函数中采用的算法是( )。

int fib(int n)
{
    int i, f[n]={0, 1};
    for(int i=2; i<=n; i++)
        f[i]=f[i-1]+f[i-2];
    return f[n];
}
9

插入排序在最好情况下的时间复杂度是( )。

10

在如下的 C++ 代码执行后,设第 11 和 12 行的输出地址值分别为 $X$ 和 $Y$ ,则下面正确的是( )。

struct pass{
    int no;
    char name[20];
    int level;
};
int main()
{
    struct pass XiaoYang;
    cout << "&XiaoYang=" << &XiaoYang << endl; //第11行
    cout << "&(XiaoYang.no)=" << &(XiaoYang.no) << endl; //第12行
    cout << endl;
    return 0;
}
11

如果文件 1.txt 中的内容如下,则执行下面 C++ 代码时,注释了 #### 那行代码所输出的 $x$ 的值为( )。

50 2024 3.16 I
love
GESP!
int main()
{
    ifstream fin;
    string line;
    int x;
    fin.open("1.txt", ios::in);
    for (int i = 0; i < 2; i++) {
        fin >> line;
        cout << line << endl;
    }
    fin >> x;
    cout << x << endl; //####
    cout << endl;
    return 0;
}
12

执行下列 C++ 代码时输出中的第 2 行是( )。

int main()
{
    char *s[]={(char*)"2024",(char*)"3.16",(char*)"GESP"};
    for (int i=0; i< 2; i++){
        cout << *s+i << endl;
    }
    cout << endl;
    return 0;
}
13

C++ 语言中下面哪个关键字能够限定对象的作用域( )。

14

小杨的父母最近刚刚给他买了一块华为手表,他说手表上跑的是鸿蒙,这个鸿蒙是( )。

15

中国计算机学会(CCF)在 2024 年 1 月 27 日的颁奖典礼上颁布了王选奖,王选先生的重大贡献是( )。

判断题(共 10 题,每题 2 分)

16

int a[]={2,0,2,4,3,1,6},执行第一趟选择排序处理后 $a$ 中数据变为 {0,2,2,4,3,1,6}。( )

17

如果待排序数据不能都装进内存,需要使用外排序算法。( )

18

定义变量 int a = 5,则 cout << &++a 会输出 $6$。( )

19

两个函数之间可以使用全局变量来传递数据。 ( )

20

定义数组 int a[2024][3][16]={2,0,2,4,3,1,6},则 cout << a[2023][2][15] 的结果不确定。( )

21

在 C++ 语言中,函数的参数为指针时,可以在函数内部修改该参数的值。( )

22

在 C++ 语言中 try 子句里抛出的结构体等类型的异常无法被 catch 捕获。( )

23

C++ 语言中 cout << 9^2 << endl; 会输出 $81$。( )

24

小杨今年春节回奶奶家了,奶奶家的数字电视要设置 ip 地址并接入到 WIFI 盒子才能收看节目,那这个 WIFI 盒子具有路由器的功能。( )

25

任何一个 for 循环都可以转化为等价的 while 循环( )。

编程操作题(共 2 题,共 50 分)

26
编程操作题 25分

试题名称:相似字符串

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

题目描述

对于两个字符串 $A$ 和 $B$,如果 $A$ 可以通过删除一个字符,插入一个字符,修改一个字符变成 $B$,那么我们说 $A$ 和 $B$ 是相似的。

比如 $\texttt{apple}$ 可以通过插入一个字符变成 $\texttt{applee}$,可以通过删除一个字符变成 $\texttt{appe}$,也可以通过修改一个字符变成 $\texttt{bpple}$。因此 $\texttt{apple}$ 和 $\texttt{applee}$、$\texttt{appe}$、$\texttt{bpple}$ 都是相似的。但 $\texttt{applee}$ 并不能 通过任意一个操作变成 $\texttt{bpple}$,因此它们并不相似。

特别地,两个完全相同的字符串也是相似的。

给定 $T$ 组 $A,B$,请你分别判断它们是否相似。

输入格式

第一行一个正整数 $T$。
接下来 $T$ 行,每行两个用空格隔开的字符串 $A$ 和 $B$。

输出格式

对组 $A,B$,如果他们相似,输出 similar,否则输出 not similar

样例输入 #1

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

样例输出 #1

similar
similar
similar
not similar
similar

说明/提示

对全部的测试数据,保证 $1 \leq T \leq 100$,$A$ 和 $B$ 的长度不超过 $50$,仅含小写字母。

27
编程操作题 25分

试题名称:做题

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

题目描述

小杨同学为了提高自己的实力制定了做题计划,在第 $k$ 天时,他必须要完成 $k$ 道题,否则他就会偷懒。

小杨同学现在找到了一个题库,一共有 $n$ 套题单,每一套题单中有一定数量的题目。但是他十分挑剔,每套题单他只会使用一次,每一天也只能使用一套题单里的题目,之后那套题单就会弃之不用。对于每套题单,他不必完成题单内所有的题。

那么问题来了,小杨同学最多做题几天才偷懒呢?

输入格式

第一行,一个整数为 $n$,表示有多少套题单。
第二行 $n$ 个整数 $a_1, a_2, \dots a_n$,分别表示每套题单有多少道题。

输出格式

输出一行一个整数表示答案。

样例输入 #1

4
3 1 4 1

样例输出 #1

3

说明/提示

数据规模与约定

对全部的测试数据,保证 $1 \leq n \leq 10^6$,$1 \leq a_i \leq 10^9$。

已答 0/27