理论卷2024年12月GESP等级认证(C++) · 四级

GESP C++ 4级 2024.12

满分 100 · 及格 60 · 时长 60 分钟 · 共 27 题 (单选15 / 判断10 / 编程题2)

试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析

单选题号 #11835

分值 2

下面的语句中，（）正确定义了一个计算浮点数 $x$ 的平方 $(x^2 = x * x)$ 的函数，并成功调用该函数。

float square(float x) {
 return x * x;
}
float area = square(2);

square(float x) {
 return x * x;
}
float area = square(2);

void square(float x) {
 return x * x;
}
area = square(2.0);

void square(float x) {
 x * x;
 return;
}
area = square(2);

单选题号 #11836

分值 2

下面代码的描述中，正确的是（）。

void n_chars(char c, int n) {
 while (n-- > 0)
 cout << c;
}
char my_char = 'w';
int times = 5;
n_chars(my_char, times);

代码执行结束后， $times$ 的值为 $0$

$n$ 是形参， $times$ 是实参

$n$ 是实参， $times$ 是形参

代码最后一行换成 n_chars(times, my_char); 也可以

单选题号 #11837

分值 2

给定以下代码，

void func(int& x) {
 x = x * 2;
}
int a = 5;
func(a);

执行上述代码后，变量 $a$ 的值为（）。

$5$

$10$

$15$

$20$

单选题号 #11838

分值 2

运行下面代码，屏幕上输出是（）。

double* p_arr = new double[3];
p_arr[0] = 0.2;
p_arr[1] = 0.5;
p_arr[2] = 0.8;
p_arr += 1;
cout << p_arr[0] << endl;
p_arr -= 1;
delete p_arr;

$0.2$

$0.5$

$1.2$

$1.5$

单选题号 #11839

分值 2

运行下面代码片段后， $x$ 和 $* p$ 的结果分别是（）。

int x = 20;
int* p = &x;
*p = *p + 2;

$20\ 20$

$20\ 22$

$22\ 20$

$22\ 22$

单选题号 #11840

分值 2

下面的描述中，（）不能正确定义一个名为 $Student$ 的结构体以及一个包含 $20$ 个元素的结构数组。

struct Student {
 string name;
 int age;
 float score;
};
struct Student students[20];

struct Student {
 string name;
 int age;
 float score;
};
Student students[20];

struct Student {
 string name;
 int age;
 float score;
};
Student* students = new Student[20];

struct Student {
 string name;
 int age;
 float score;
};
Student students = new Student[20];

单选题号 #11841

分值 2

假定整型是 $32$ 位，对一个 $2$ 行 $3$ 列的二维整数数组 array，假设数组第一个元素在内存中的地址为 0x7ffee4065820，则第 $2$ 行第 $2$ 个元素的地址 &array[1][1] 为 ( )。

int array[2][3] = {
 {0, 1, 2},
 {3, 4, 5}
};

0x7ffee4065824

0x7ffee4065828

0x7ffee406582c

0x7ffee4065830

单选题号 #11842

分值 2

下面（）正确定义二维数组。

int a[3][];

int a[][];

int a[][4];

int a[][2] = {{1, 2}, {1, 2}, {3, 4}};

单选题号 #11843

分值 2

下面代码采用递推算法来计算斐波那契数列 $f(n) = f(n-1) + f(n-2)$ ，则横线上应填写（）。

int fib(int n) {
 if (n == 0 || n == 1)
 return n;

 int f1 = 0;
 int f2 = 1;
 int result = 0;
 for (int i = 2; i <= n; i++) {
 ___________________//在此处填入代码
 }
 return result;
}

result = f1 + f2;
f1 = f2;
f2 = result;

result += f1 + f2;
f1 = f2;
f2 = result;

result += f1 + f2;
f2 = result;
f1 = f2;

result = f1 + f2;
f2 = result;
f1 = f2;

单选题号 #11844

分值 2

下面关于排序算法（冒泡排序、插入排序和选择排序）的描述中，不正确的是（）。

冒泡排序基于元素交换实现，需借助临时变量，共涉及 $3$ 个单元操作；而插入排序基于元素赋值实现，仅需 $1$ 个单元操作。因此冒泡排序的计算开销通常比插入排序更高。

选择排序在任何情况下的时间复杂度都为 $O(n^2)$ 。

冒泡排序在任何情况下的时间复杂度都为 $O(n^2)$ 。

如果给定数据部分有序，插入排序通常比选择排序效率更高。

🔒

已解锁前 10 题

第 11~27 题（共 17 题）可在考试中作答

本卷为普通试卷：注册用户每题扣 1 积分（每日登录送 30 体验积分），交卷后查看答案与解析