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

GESP-C++四级 题库

共 324 道题 ,第 3 / 17 页 · 按题型筛选,点「查看答案」核对解析
41 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

给定如下算法,其时间复杂度为?( )

bool f(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) {
        int sum = 0;
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) {
                sum += arr[j];
            }
        }
        if (sum == target) return true;
    }
    return false;
}
A
O(n)
B
C
D
答案与解析
正确答案:B

外层循环和内层循环均执行n次,时间复杂度为:O(n^2)

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

下述斐波那契数列计算的时间复杂度是?( )

int fibonacci(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}
A
O(n)
B
C
D
答案与解析
正确答案:D

斐波那契数列的递归存在 重复计算,每个 fibonacci(n) 调用会进一步分解为 fibonacci(n-1) 和 fibonacci(n-2),调用次数和2^n有关,时间复杂度为O(2^n)。

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

关于下面 C++ 程序的描述,( )最准确?

ifstream in("data.txt");
string line;
while (getline(in, line)) {
    cout << line << endl;
}
A
将从标准输入读取每行,并输出到屏幕
B
程序无法运行,因为 getline 只能读取 cin
C
将 data.txt 中的每一行读取并输出到屏幕
D
程序将创建 data.txt 并写入默认文本
答案与解析
正确答案:C

打开名为 data.txt 的文件作为输入流,从文件流 in 逐行读取内容到字符串 line,将每行内容输出到屏幕。

本题答案为选项C。

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

在C++中,异常处理机制(try-catch块)的主要目的是?( )

A
提高程序的运行速度。
B
在程序发生运行时错误时,提供一种结构化的错误处理方式。
C
确保程序在编译时没有错误。
D
减少程序的内存占用。
答案与解析
正确答案:B

异常处理的主要目的提供结构化的运行时错误处理。

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

为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写?( )

void bubbleSortWithFlag(vector<int> &nums) {
    for (int i = nums.size() - 1; i > 0; i--) {
        bool flag;
        ________________ // 在此处填入代码
        for (int j = 0; j < i; j++) {
            if (nums[j] > nums[j + 1]) {
                swap(nums[j], nums[j + 1]);
                ___________________________ // 在此处填入代码
            }
        }
        if (!flag)
            break;
    }
}
A
flag = false;flag = false;
B
flag = false;flag = true;
C
flag = true;flag = false;
D
flag = true;flag = true;
答案与解析
正确答案:B

填空1,初始化 flag为false,填空2,如果发生交换,将flag置位true。

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

关于下述代码,说法错误的是( )。

int multiply(int x, int y);
int main() {
	int a = 4;
	int b = 5;
	int result = multiply(a, b);
	std::cout << "The result is: " << result << std::endl;
	return 0;
}
int multiply(int x, int y) {
	return x * y;
}
A
函数 multiply 的定义应该放到函数  main 之前。
B
函数声明  int multiply(int x, int y); 中明确指定了函数  multiply() 的返回值为整数类型。
C
在 main 函数中,函数  multiply 通过  multiply(a, b) 被调用,其中  a 和  b 是定义在  main 函数中的变量,它们作为实参传递给了 multiply 函数的形参  x 和  y 。
D
运行上述代码,将输出 The result is: 20 。
答案与解析
正确答案:A

根据函数的定义可知, A选项错误。

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

执行下述代码将输出( )。

int x = 10;
void func() { int x = 20; std::cout << x; }
int main() {
	func();
	std::cout << x;
	return 0;
}
A
2020
B
2010
C
1010
D
编译错误
答案与解析
正确答案:B

函数里输出的x是局部变量,不影响全局变量的值,所以答案为B 。

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

执行下述代码后,变量 a 的值为( )。

int a = 10; 
int* p = &a;
*p = 20
A
10
B
20
C
随机值
D
编译错误
答案与解析
正确答案:B

因为p已经变为了指向a地址的指针,所以修改指针p时, a的值也会修改,选择B 。

题目详情
49 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 4.2 形参与实参

以下哪种参数传递方式可以避免拷贝大型对象?

A
只能用值传递
B
只能用值传递
C
只能用指针传递
D
引用传递和指针传递均可
答案与解析
正确答案:D

避免拷贝大型对象的关键在于不直接传递对象本身,而是传递其“标识” (地址或别名),选择D 。

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

执行下述代码,将输出( )。

void swap(int a, int &b) {
	int temp = a;
	a = b;
	b = temp;
}
int main() {
	int x = 1, y = 2;
	swap(x, y);
	std::cout << x << y;
	return 0;
}
A
12
B
21
C
22
D
11
答案与解析
正确答案:D

函数里面改变了b的值,所以x和y都变成1,答案选D 。

题目详情
51 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

下面的描述中,( )正确定义—个名为 Person 的结构体并正确初始化了—个 Person 结构体的变量 p 。

A
struct Person {
	string name;
	int age;
};
Person p("Yang", 10);
B
struct Person {
	string name,
	int age;
};
Person p;
p.name = "Yang";
p.age = 10;
C
struct Person {
	string name;
	int age;
};
Person p = { "Yang", 10 };
D
struct Person {
	string name;
	int age;
};
Person p = new Person("Yang", 10);
答案与解析
正确答案:C

A和D未定义构造函数, B选项结构体变量间应用分号,答案选C 。

题目详情
52 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

给定如下代码,

struct Person {
	std::string name;
	int age;
	struct Address {
		std::string street;
		std::string city;
	};
	Address address;
};

下面描述错误的是( )。

A
结构  Person 内嵌套结构  Address
B
Person 有—个  Address 类型的  address 成员
C
—个 Person 类型的变量  p 的  address 的初始化可以写成:p.address.street = "123 Main St";  p.address.city = "Anytown";
D
结构的嵌套可以减少命名冲突,因此可以不必控制嵌套层次
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
53 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 综合练习

假设 int arr[2] [3] = {{1,2,3},{4,5,6}}; ,则 arr[1] [2] 的值是( )。

A
2
B
3
C
5
D
6
答案与解析
正确答案:D

根据二维数组的定义,本题选D,注意下标从0开始。

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

下面( )正确定义了二维数组。

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

根据二维数组的定义,本题选B 。

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

小杨正在爬楼梯,需要爬n 阶才能到达楼顶。如果每次可以爬 1个或 2个台阶,下面代码采用递推算法来 计算 —共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。

int f(int n) {
	if (n == 1 || n == 2)
		return n;
	int f1 = 1;
	int f2 = 2;
	int res = 0;
	for (int i = 3; i <= n; i++) {
		_________________________________     // 在此处填入代码
	}
	return res;
}
A
res += f1 + f2;
f1 = f2;
f2 = res;
B
res = f1 + f2;
f1 = f2;
f2 = res;
C
res += f1 + f2;
f2 = res;
f1 = f2;
D
res = f1 + f2;
f2 = res;
f1 = f2;
答案与解析
正确答案:B

res表示当前到达第i层的方法数, f1表示到达前—层的方法数, f2表示到达上—层的方法数,所以本题选 择B 。

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

给定如下算法,其时间复杂度为( )。

bool f(int arr[], int n, int target) {
	for (int i = 0; i < (1 << n); i++) {
		int sum = 0;
		for (int j = 0; j < n; j++) {
			if (i & (1 << j)) {
				sum += arr[j];
			}
		}
		if (sum == target) return true;
	}
	return false;
}
A
O(n2)
B
O(n*2n)
C
O(1)
D
O(n3)
答案与解析
正确答案:B

可以看到有两层循环, —层循环2的n次,第二层循环n次,所以选择B 。

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

下面关于排序稳定性的描述,正确的是( )。

A
稳定性指算法的时间复杂度恒定
B
稳定排序保证相同元素的相对顺序不变
C
选择排序是稳定排序
D
插入排序不是稳定排序
答案与解析
正确答案:B

排序算法的稳定性指:若原始序列中存在多个相等元素,排序后它们的相对顺序保持不变。所以A选项错 误,选择排序不是稳定排序,插入排序是稳定排序,选择B 。

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

对数组 arr[]={5, 3, 8, 1} 进行升序排序,执行第—轮冒泡排序后数组 arr 中的内容为( )。

A
3, 5, 1, 8
B
3, 1, 5, 8
C
3, 5, 8, 1 
D
5, 3, 8, 1
答案与解析
正确答案:A

根据冒泡排序的逻辑,本题选择A 。

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

运行下面的代码,将出现( )。

double hmean(double a, double b) {
	if (a == -b )
		throw runtime_error("Runtime error occurred.");
	return 2.0*a*b/(a + b);
}
int main() {
	double x = 10;
	double y = -10;
	try {
		int result = hmean(x, y);
		cout << "hmean: " << result << endl;
	}
	catch (const runtime_error& e) {
		cout << "Caught: " << e.what() << endl;
	} catch (...) {
		cout << "Caught an unknown exception." << endl;
	}
	return 0;
}
A
屏幕上输出  Caught: Runtime error occurred.
B
屏幕上输出 Caught an unknown exception.
C
程序调用 std::terminate()
D
编译错误
答案与解析
正确答案:A

因为 x==-y,所以hmean函数会丢出报错,从第3行到14行,答案为A

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

下面哪种方式不能实现将字符串 "Happy Spring!" 输出重定向到文件 log.txt ( )。

A
freopen("log.txt", "w", stdout);
cout << "Happy Spring!" << endl;
fclose(stdout);
B
std::ofstream outFile("log.txt");
outFile << "Happy Spring!" << endl;
outFile.close();
C
std::ofstream outFile("log.txt");
cout << "Happy Spring!" << endl;
outFile.close();
D
ofstream log_file("log.txt");
streambuf* org_cout = cout.rdbuf();
cout.rdbuf(log_file.rdbuf());
cout << "Happy Spring!" << endl;
cout.rdbuf(org_cout);
答案与解析
正确答案:C

cout 仍输出到控制台,未重定向到文件,因此无法实现题目要求。

题目详情