首页 › 题库 › GESP编程能力等级认证 › GESP-C++四级

GESP-C++四级 题库

共 324 道题 ,第 5 / 17 页 · 按题型筛选,点「查看答案」核对解析
81 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

在 C++ 中,( )正确定义一个名为 student 的结构体,其中包含一个 name 字符数组和一个 age 整数?

A
struct student { char name[20]; int age; };
B
student struct { char name[20]; int age; };
C
student struct { string name; int age; };
D
struct student { char[20] name; int age; };
答案与解析
正确答案:A

A正确地定义了一个名为student 的结构体,包含一个字符数组name 和一个整数age。

B错误,顺序不正确,struct应该在前。

C错误,使用了string,但缺少#include <string>头文件,且结构体定义不正确。

D错误,char[20] name; 语法不正确,应该是char name[20];

题目详情
82 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 2.1 二维数组

在 C++ 中,( )正确声明了一个 3 行 4 列的二维数组。

A
int arr[3, 4];
B
int arr[3][4];
C
int arr[4][3];
D
int arr(3, 4);
答案与解析
正确答案:B

A错误,int arr[3, 4]; 的语法不正确,逗号不应在数组声明中使用。

B正确,int arr[3][4]; 声明了一个3 行4 列的二维数组。

C虽然语法正确,但它声明的是一个4 行3 列的数组,而不是题目中要求的3 行4 列。

D错误,int arr(3, 4); 使用了圆括号,这是错误的语法,不能用于数组声明。

题目详情
83 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 2.1 二维数组

一个二维数组定义为 int arr[3][4]; (假设一个int变量占4个字节),则 int arr[0] 占用( )个字节的内存。

A
3
B
4
C
12
D
16
答案与解析
正确答案:D

对于定义为int arr[3][4]; 的二维数组,其中每个int 变量占用4 个字节,int arr[0] 指的是第一行的数组arr[0][0] 到arr[0][3]。

计算:每行有4 个int,每个占4 个字节,因此int arr[0] 占用的内存为4×4=16 字节

题目详情
84 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 5.1 递推思想

下面代码采用递推算法来实现整数 n 的阶乘 (ni=n×(n−1)×...×2×1),则横线上应填写( )。

int factorial(int n) {
	int result = 1;
	for (int i = 2; i <= n; i++) {
		________________________________ // 在此处填入代码
	}
	return result;
}
A
result *= i;
B
result += i;
C
result *= result;
D
result += result;
答案与解析
正确答案:A

阶乘的定义是:n! = n * (n-1) * (n-2) * … * 1。

在循环中,从2 到n,每次应将result 乘以当前的i,所以正确的填入应该是result *= i;。

题目详情
85 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.4 复杂度与稳定性

在排序算法中,稳定性指的是( )。

A
排序后数据不会丢失
B
排序后相同元素的相对顺序保持不变
C
排序后数据不会被修改
D
排序后数据的时间复杂度不变
答案与解析
正确答案:B

解析:稳定排序算法在排序时,如果有两个相等的元素,排序后这两个元素的相对顺序保持不变。

其他选项的解释不符合稳定性的定义:

A错误,排序后的数据是否丢失与稳定性无关。

C错误,排序后数据可能会被修改(如位置改变)。

D错误,时间复杂度是排序算法的性能指标,与稳定性无关。

因此,正确答案是B

题目详情
86 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.1 冒泡排序

下面代码实现了冒泡排序函数,则横线上应填写( )。

//交换数组arr的第i个元素和第j个元素
void swap(vector<int> &arr, int i, int j) {
	int tmp = arr[i];
	arr[i] = arr[j];
	arr[j] = tmp;
}

int bubble_sort(vector<int> &arr) {
	for (int i = arr.size() - 1; i > 0; i--) {
		bool flag = false; // 标志位
		________________________________ { // 在此处填入代码
			if (arr[j] > arr[j + 1]) {
				swap(arr, i, j);
				flag = true;
			}
		}
		if (!flag)
			break; // 此轮“冒泡”未交换任何元素
	}
}
A
for (int j = 0; j < arr.size() - 1; j++)
B
for (int j = arr.size() - 1; j > 0; j–)
C
for (int j = 0; j < i; j++)
D
for (int j = i-1; j <=0; j–)
答案与解析
正确答案:C

冒泡排序的外层循环遍历数组,从后向前控制需要比较的元素范围。

内层循环for (int j = 0; j < i; j++) 则确保在当前遍历中比较到第i 个元素,保证了在每一轮中较大的元素会逐步“冒泡”到末尾

题目详情
87 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.4 复杂度与稳定性

上一题算法的时间复杂度为( )。

A
O(n2)
B
O(2n)
C
O(1)
D
O(n)
答案与解析
正确答案:A

冒泡排序的时间复杂度是O(n²)

题目详情
88 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 4.1 函数定义调用

下面代码实现了插入排序函数(升序),则横线上应填写( )。

void insertion_sort(vector<int> &nums) {
	for (int i = 1; i < nums.size(); i++) {
		int base = nums[i], j = i - 1;
		________________________________ { // 在此处填入代码
			nums[j + 1] = nums[j];
			j--;
		}
		nums[j + 1] = base;
	}
}
A
while (j >= 0 && nums[j] > base)
B
while (j > 0 && nums[j] > base)
C
while (j >= 0 && nums[j] < base)
D
while (j > 0 && nums[j] < base)
答案与解析
正确答案:A

插入排序的基本思想是将当前元素(base)插入到已排序的部分(nums[0]到nums[i-1])中。

在比较时,如果nums[j] 大于base,就需要将nums[j] 向后移动,以腾出位置来插入base。因此,条件应该是j >= 0(确保不越界)且nums[j] > base

题目详情
89 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.1 指针定义

小杨用文件重定向实现在 log.txt 文件中输出日志,则下面横线上应填写( )。

#include <iostream>
#include <fstream>
#include <string>
using namespace std;

int main() {
	ofstream log_file("log.txt");
	
	streambuf* original_cout = cout.rdbuf();
	cout.rdbuf(log_file.rdbuf());
	
	___________________________________ // 在此处填入代码
	
	cout.rdbuf(original_cout); // 恢复原始的标准输出缓冲区
	return 0;
}
A
cout << “This output will go to the log file.” << endl;
B
log_file << “This output will go to the log file.” << endl;
C

cout >> “This output will go to the log file.” >> endl;

D

log_file >> “This output will go to the log file.” >> endl;

答案与解析
正确答案:A

由于之前的代码将cout 的输出重定向到了log_file,因此使用cout 输出的信息将被写入到log.txt 文件中。

选项A 正确,使用cout,而cout 已经被重定向到log_file。

其他选项不正确:

B错误,因为log_file 是一个文件流,应该通过cout 来输出,不能直接用log_file 来输出。

C错误,>>运算符是用于输入流的,不适用于输出。

D错误,类似于B,log_file不应直接使用>> 来输出

题目详情
90 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 8.1 异常机制

运行下面的代码,屏幕上将输出( )。

#include <iostream>
using namespace std;

int divide(int a, int b) {
	if (b == 0) {
		throw runtime_error("division by zero error ");
	}
	return a / b;
}
int main() {
	int x = 10;
	int y = 0; // 设为 0 会导致除零错误
	
	try {
		int result = divide(x, y);
		cout << "result: " << result << endl;
	} catch (const runtime_error& e) {
		cout << "caught an exception: " << e.what() << endl;
	}
	
	return 0;
}
A
division by zero error result: caught an exception:
B
result: caught an exception: division by zero error
C
caught an exception: division by zero error
D
division by zero error caught an exception: division by zero error
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
91 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 综合练习

下列代码中,输出结果是( )

A
12 24 24 12
B
24 12 12 24
C
12 12 24 24
D
24 24 12 12
答案与解析
正确答案:B

模拟一下func()函数的过程,可以发现它将变量x和y的值进行了交换,而传入的x、y的分别是12和24,交换之后便是24和12,因此前两个数输出24和12,后两个数字就是顺序输出的c、d的值,也就是12和24。

题目详情
92 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 4.1 函数定义调用

下面函数不能正常执行的是()

A
B
C
D
答案与解析
正确答案:B

在调用函数之前,应该先定义函数。

题目详情
93 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 综合练习

下面程序输出的是()

A
2 2 3 9
B
2 10 3 9
C
2 10 11 121
D
2 10 3 100
答案与解析
正确答案:B

注意for循环内部的变量i只作用于for循环内部,因此第二个输出的数应该是10;而第6行的变量i的作用域则不包含for循环内部的部分,因此第3、4个数的值取决于第6行变量i的初始值,模拟计算一下即可。

题目详情
94 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 综合练习

假设变量 a 的地址是0x6ffe14,下面程序的输出是( )。

A
10
B
0x6ffe14
C
0x6ffe15
D
0x6ffe18
答案与解析
正确答案:D

一个int变量占4字节,因此当指针p移动到下一个地址时,应当加上对应的字节数4。

题目详情
95 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

如果下列程序输出的地址是 0x6ffe00 ,则 cout<<a+1<<endl; 输出的是()

A
0x6ffe04
B
0x6ffe0C
C
0x6ffe08
D
0x6ffe00
答案与解析
正确答案:B

一个int变量占4字节,而a是一个2*3规模的二维数组,相当于是2个3长度的一维数组;a的地址是第0个数组的第0个元素的地址,而a+1的地址是第1个数组的第0个元素的地址;中间间隔了3个int变量,因此应当加上对应的总字节数12。

题目详情
96 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 7.1 文件读写

C++中,关于文件路径说法错误的是()

A
“GESP.txt”:指定与当前工作目录中的程序文件相同目录中的 GESP.txt 文件
B
“…/data/GESP.txt”:指定与当前工作目录中的程序文件上一级目录下的 data 目录中的 GESP.txt 文件
C
“./data/GESP.txt”:指定与当前工作目录中的程序文件同级目录下的 data 目录中的 GESP.txt 文件
D
"GESP.txt"是绝对路径
答案与解析
正确答案:D

当“GESP.txt”文件前面没有其他前置路径的时候,其表示的意思就是与当前⼯作⽬录中的程序⽂件相同⽬录中的GESP.txt⽂件

题目详情
97 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

关于直接插入排序,下列说法错误的是()

A
插入排序的最好情况是数组已经有序,此时只需要进行 次比较,时间复杂度为
B
最坏情况是数组逆序排序,此时需要进行 次比较以及 次赋值操作(插入)
C
平均来说插入排序算法的复杂度为
D
空间复杂度上,直接插入法是就地排序,空间复杂度为
答案与解析
正确答案:D

就地排序只需要O(1)的额外空间。

题目详情
98 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 综合练习

下列程序横线处,应该输入的是 ( )。

A
swap(a[j],a[j+1]);
B
swap(a[j-1],a[j]);
C
swap(a[j-1],a[j+1]);
D
swap(&a[j-1],&a[j+1]);
答案与解析
正确答案:A

考察冒泡排序的过程,不断地把较大的值往后放,因此,如果a[j]>a[j+1]成立,说明a[j]是较大的值,应当通过交换操作来将a[j]换到后面去。

题目详情
99 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 5.1 递推思想

下面关于递推的说法不正确的是( )。

A
递推表现为自己调用自己
B
递推是从简单问题出发,一步步的向前发展,最终求得问题。是正向的
C
递推中,问题的n要求是在计算中确定,不要求计算前就知道n
D
斐波那契数列可以用递推实现求解
答案与解析
正确答案:A

自己调用自己是递归的表现,而不是递推,注意区分。

题目详情
100 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 综合练习

关于几种排序算法的说法,下面说法错误的是( )。

A
选择排序不是一个稳定的排序算法
B
冒泡排序算法不是一种稳定的排序算法
C
`插入排序是一种稳定的排序算法
D
如果排序前2个相等的数在序列中的前后位置顺序和排序后它们2个的前后位置顺序相同,则称为一种稳定的排序算法
答案与解析
正确答案:B

在冒泡排序中,两个元素交换的条件是a[j]>a[j+1],如果两个元素的值相等,他们并不会发生交换,因此是一种稳定的排序算法。

题目详情