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

GESP-C++五级 题库

共 297 道题 ,第 6 / 15 页 · 按题型筛选,点「查看答案」核对解析
101 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 5.1 二分查找

根据下述二分查找法,在排好序的数组 1,3,6,9,17,31,39,52,61,79,81,90,96 中查找数值82,和82比较的数组元素分别是( )。

int binary_search(vector<int>& nums, int target) {
	int left = 0;
	int right = nums.size() - 1;
	while (left <= right) {
		int mid = (left + right) / 2;
		if (nums[mid] == target) {
			return mid;
		} else if (nums[mid] < target) {
			left = mid + 1;
		} else {
			right = mid - 1;
		}
	}
	return -1; // 如果找不到目标元素,返回-1
}
A
52, 61, 81, 90
B
52, 79, 90, 81
C
39, 79, 90, 81
D
39, 79, 90
答案与解析
正确答案:C

第一次迭代:

left = 0, right = 12,数组范围是整个数组。

mid = (0 + 12) / 2 = 6,即中间元素是39。

nums[mid] = 39,小于目标值82,所以更新 left = mid + 1 = 7。

第二次迭代:

left = 7, right = 12,数组范围缩小到[52, 61, 79, 81, 90, 96]。

mid = (7 + 12) / 2 = 9,即中间元素是79。

nums[mid] = 79,小于目标值82,所以更新 left = mid + 1 = 10。

第三次迭代:

left = 10, right = 12,数组范围缩小到[81, 90, 96]。

mid = (10 + 12) / 2 = 11,即中间元素是90。

nums[mid] = 90,大于目标值82,所以更新 right = mid - 1 = 10。

第四次迭代:

left = 10, right = 10,即只剩下一个元素81。

mid = (10 + 10) / 2 = 10,即中间元素是81。

nums[mid] = 81,小于目标值82,所以更新 left = mid + 1 = 11。

根据上述分析,与目标值82进行比较的数组元素依次是:39, 79, 90, 81

题目详情
102 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 3.1 高精度加法

要实现一个高精度减法函数,则下面代码中加划线应该填写的代码为( )。

//假设a和b均为正数,且a表示的数比b大
vector<int> minus(vector<int> a, vector<int> b) {
	vector<int> c;
	int len1 = a.size();
	int len2 = b.size();
	int i, t;
	
	for (i = 0; i < len2; i++) {
		if (a[i] < b[i]) { //借位
			_____________ // 在此处填入代码
			a[i] += 10;
		}
		t = a[i] - b[i];
		c.push_back(t);
	}
	for (; i < len1; i++)
		c.push_back(a[i]);
		
	len3 = c.size();
	while (c[len3 - 1] == 0) {//去除前导0
		c.pop_back();
		len3--;
	}
	return c;
}
A
a[i + 1]–;
B
a[i]–;
C
b[i + 1]–;
D
b[i]–;
答案与解析
正确答案:A

当a[i] < b[i] 时,表示当前位需要借位。a[i + 1]-- 将下一位a[i + 1] 的值减一,以便在当前位进行借位操作。

题目详情
103 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

设A和B是两个长度为n的有序数组,现将A和B合并成一个有序数组,归并排序算法在最坏情况下至少要做( )次比较。

A
n2
B
nlogn
C
2n−1
D
n
答案与解析
正确答案:C

在最坏情况下,两个数组的元素需要逐个比较,直到其中一个数组的所有元素都放入新数组中。当一个数组的所有元素都被放入新数组后,剩下的数组中的元素不需要再与新数组中的元素比较,因此剩余的比较操作可以省略。因此,总的比较次数是n+(n−1),即2n−1

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

给定如下函数:

int fun(int n) {
	if (n == 1) return 1;
	if (n == 2) return 2;
	return fun(n - 2) - fun(n - 1);
}

则当 n = 7 n=7n=7 时,函数返回值为( )。

A
0
B
1
C
21
D
-11
答案与解析
正确答案:D

函数的计算过程:

fun(1) 的返回值是 1。

fun(2) 的返回值是 2。

对于其他 n >= 3 的情况,函数递归地计算 fun(n):

fun(3) = fun(1) - fun(2) = 1 - 2 = -1

fun(4) = fun(2) - fun(3) = 2 - (-1) = 3

fun(5) = fun(3) - fun(4) = (-1) - 3 = -4

fun(6) = fun(4) - fun(5) = 3 - (-4) = 7

fun(7) = fun(5) - fun(6) = -4 - 7 = -11

根据递归定义,我们可以看出 fun(n) 的计算是基于前两个值的递归差值。

现在来解决问题,当 n = 7 时,函数 fun(7) 返回的值是 -11。

因此,正确答案是 -11。

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

给定如下函数(函数功能同上题,增加输出打印):

int fun(int n) {
	cout << n << " ";
	if (n == 1) return 1;
	if (n == 2) return 2;
	return fun(n - 2) - fun(n - 1);
}

则当 n = 4 n=4n=4 时,屏幕上输出序列为( )。

A
4 3 2 1
B
1 2 3 4
C
4 2 3 1 2
D
4 2 3 2 1
答案与解析
正确答案:C

分析函数调用过程:

当n = 4 时,函数调用fun(4):

fun(4) 输出4,然后计算fun(2) - fun(3)。输出顺序为4。

fun(2) 输出2,然后返回2。输出顺序为4 2。

fun(3) 输出3,然后计算fun(1) - fun(2)。输出顺序为4 2 3.

fun(1) 输出1,然后返回1。输出顺序为4 2 3 1.

fun(2) 返回2,因为已经计算过,不再输出。输出顺序为4 2 3 1 2.

计算fun(3) = 1 - 2 = -1,返回-1。输出顺序为4 2 3 1 2.

计算fun(4) = 2 - (-1) = 3,返回3。输出顺序为4 2 3 1 2 4.

结论:

因此,当n = 4 时,屏幕上输出的序列是 4 2 3 1 2。

题目详情
106 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.4 质因数分解

唯一分解定理描述的内容是(   )?

A
任意整数都可以分解为素数的乘积
B
每个合数都可以唯一分解为一系列素数的乘积
C
两个不同的整数可以分解为相同的素数乘积
D
以上都不对
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
107 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 8.1 贪心思想

贪心算法的核心思想是(   )?

A
在每一步选择中都做当前状态下的最优选择
B
在每一步选择中都选择局部最优解
C
在每一步选择中都选择全局最优解
D
以上都对
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
108 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

下面的 C++ 代码片段用于计算阶乘。请在横线处填入(   ),实现正确的阶乘计算。

int factorial(int n) {
	if (n == 0 || n == 1) {
		return 1;
	} else {
		_________________________________ // 在此处填入代码
	}
}
A
return n * factorial(n - 1);
B
return factorial(n - 1) / n;
C
return n * factorial(n);
D
return factorial(n / 2) * factorial(n / 2);
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
109 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

下面的代码片段用于在双向链表中删除一个节点。请在横线处填入(   ),使其能正确实现相应功能。

void deleteNode(DoublyListNode*& head, int value) {
	DoublyListNode* current = head;
	while (current != nullptr && current->val != value) {
		current = current->next;
	}
	if (current != nullptr) {
		if (current->prev != nullptr) {
			____________________________________ // 在此处填入代码
		} else {
			head = current->next;
		}
		if (current->next != nullptr) {
			current->next->prev = current->prev;
		}
		delete current;
	}
}
A
if (current->next != nullptr) current->next->prev = current->prev;
B
current->prev->next = current->next;
C
delete current->next;
D
current->prev = current->next;
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
110 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.2 最大公约数与最小公倍数

辗转相除法也被称为(   )

A
高斯消元法
B
费马定理
C
欧几里德算法
D
牛顿迭代法
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
111 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 2.1 多项式复杂度

下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是(   )?

int fibonacci(int n) {
	if (n <= 1) {
		return n;
	} else {
		return fibonacci(n - 1) + fibonacci(n - 2);
	}
}
A
O(1)
B
O(n)
C
O(2n)
D
O(logn)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
112 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 3.1 高精度加法

下面的代码片段用于将两个高精度整数进行相加。请在横线处填入(   ),使其能正确实现相应功能。

string add(string num1, string num2) {
	string result;
	int carry = 0;
	int i = num1.size() - 1, j = num2.size() - 1;
	while (i >= 0 || j >= 0 || carry) {
		int x = (i >= 0) ? num1[i--] - '0' : 0;
		int y = (j >= 0) ? num2[j--] - '0' : 0;
		int sum = x + y + carry;
		carry = sum / 10;
		_______________________________________
	}
	return result;
}
A
result = to_string(sum % 10) + result;
B
result = to_string(carry % 10) + result;
C
result = to_string(sum / 10) + result;
D
result = to_string(sum % 10 + carry) + result;
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
113 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 5.1 二分查找

给定序列:1,3,6,9,17,31,39,52,61,79,81,90,96。使用以下代码进行二分查找查找元素 82时,需要循环多少次,即最后输出的 times 值为(   )。

int binarySearch(const std::vector<int>& arr, int target) {
	int left = 0;
	int right = arr.size() - 1;
	int times = 0;
	while (left <= right) {
		times ++;
		int mid = left + (right - left) / 2;
		if (arr[mid] == target) {
			cout << times << endl;
			return mid;
		} else if (arr[mid] < target) {
			left = mid + 1;
		} else {
			right = mid - 1;
		}
	}
	cout << times << endl;
	return -1;
}
A
2
B
5
C
3
D
4
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
114 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

下面的代码片段用于判断一个正整数是否为素数。请对以下代码进行修改,使其能正确实现相应功能。(   )

bool isPrime(int num) {
	if (num < 2) {
		return false;
	}
	for (int i = 2; i * i < num; ++i) {
		if (num % i == 0) {
			return false;
		}
	}
	return true;
}
A
num < 2 应该改为 num <= 2
B
循环条件 i * i < num 应该改为 i * i <= num
C
循环条件应该是 i <= num
D
循环体中应该是 if (num % i != 0)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
115 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

在埃拉托斯特尼筛法中,要筛选出不大于 n 的所有素数,最外层循环应该遍历什么范围(   )?

vector<int> sieveOfEratosthenes(int n) {
	std::vector<bool> isPrime(n + 1, true);
	std::vector<int> primes;
	_______________________ {
		if (isPrime[i]) {
			primes.push_back(i);
			for (int j = i * i; j <= n; j += i) {
				isPrime[j] = false;
			}
		}
	}
	for (int i = sqrt(n) + 1; i <= n; ++i) {
		if (isPrime[i]) {
			primes.push_back(i);
		}
	}
	return primes;
}
A
for (int i = 2; i <= n; ++i)
B
for (int i = 1; i < n; ++i)
C
for (int i = 2; i <= sqrt(n); ++i)
D
for (int i = 1; i <= sqrt(n); ++i)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
116 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

素数的线性筛法时间复杂度为(   )。

A
O(n)
B
O(nloglogn)
C
O(nlogn)
D
O(n2)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
117 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

归并排序的基本思想是(   )。

A
动态规划
B
分治
C
贪心算法
D
回溯算法
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
118 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 7.2 快速排序

在快速排序中,选择的主元素(pivot)会影响算法的(   )。

A
不影响
B
时间复杂度
C
空间复杂度
D
时间复杂度和空间复杂度
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
119 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

递归函数在调用自身时,必须满足(   ),以避免无限递归?

A
有终止条件
B
函数参数递减(或递增)
C
函数返回值固定
D
以上都对
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
120 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

假设给定链表为: ,若调用 searchValue(head, 5) ,函数返回值为(   )。

int searchValue(ListNode* head, int target) {
	while (head != nullptr) {
		if (head->val == target) {
			return 1;
		}
		head = head->next;
	}
	return 0;
}
A
返回 1
B
返回 0
C
死循环,无法返回
D
返回 -1
答案与解析
正确答案:A
这道题暂未补解析。
题目详情