首页 › 题库 › GESP编程能力等级认证 › 综合练习

GESP-C++五级 题库

共 67 道题 ,第 2 / 4 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

对下面两个函数,说法错误的是( )。

int fibA(int n) {
	if (n <= 1) return n;
	
	int f1 = 0, f2 = 1;
	for (int i = 2; i <= n; ++i) {
		int temp = f2;
		f2 = f1 + f2;
		f1 = temp;
	}
	return f2;
}
int fibB(int n) {
if (n <= 1) return n;
return fibB(n - 1) + fibB(n - 2);
}
A
两个函数的实现的功能相同。
B
fibA采用递推方式。
C
fibB采用的是递归方式。
D
fibA时间复杂度为 O(n),fibB的时间复杂度为 O(n)。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
22 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

给定一个长度为 n 的有序数组 nums ,其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。

int binarySearch(vector<int> &nums, int target, int left, int right) {
	if (left > right) {
		return -1;
	}
	
	int middle = left + ((right - left) / 2);
	if (nums[middle] == target) {
		return middle;
	}
	else if (nums[middle] < target) {
		return binarySearch(nums, target, middle + 1, right);
	}
	else
		return binarySearch(nums, target, left, middle - 1);
	}
}

int Find(vector<int> &nums, int target) {
	int n = nums.size();
	return binarySearch(nums, target, 0, n - 1);
}

关于上述函数,描述不正确的是( )。

A
函数采用二分查找,每次计算搜索当前搜索区间的中点,然后根据中点的元素值排除一半搜索区间。
B
函数采用递归求解,每次问题的规模减小一半。
C
递归的终止条件是中间元素的值等于 target ,若数组中不包含该元素,递归不会终止。
D
算法的复杂度为 O(logn).
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
23 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

给定一个长度为 的有序数组 nums ,其中可能包含重复元素。下面的函数返回数组中某个元素 target 的左边界,若数组中不包含该元素,则返回 −1 。例如在数组 nums = [5,7,7,8,8,10] 中查找 target=8 ,函数返回 8 88 在数组中的左边界的索引为 3 33。则横线上应填写的代码为( )。

int getLeftBoundary(vector<int>& nums, int target) {
	int left = 0;
	int right = nums.size() - 1;
	
	while (left < right) {
		int middle = left + ((right - left) / 2);
		if (target <= nums[middle])
			________________________________ // 在此处填入代码
		else
			left = middle+1;
	}
	
	return nums[left]==target?left:-1;
}
A
right = middle - 1;
B
right = middle;
C
right = middle + 1;
D
以上都不对
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
24 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

对下面两个函数,说法错误的是( )。

int sumA(int n) {
	int res = 0;
	for (int i = 1; i <= n; i++) {
		res += i;
	}
	return res;
}

int sumB(int n) {
	if (n == 1)
		return 1;
	int res = n + sumB(n - 1);
	return res;
}


A
sumA体现了迭代的思想。
B
SumB采用的是递归方式。
C
SumB函数比SumA的时间效率更高。
D
两个函数的实现的功能相同。
答案与解析
正确答案:C

sumA函数是递推,sumB函数是递归,两个函数都是求的1~n的和,两个函数的时间复杂度基本一致,都是O(n)。

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

当n=7 时,下面函数的返回值为( )。

int fun(int n) {
	if (n == 1) return 1;
	else if (n >= 5) return n * fun(n - 2);
	else return n * fun(n - 1);
}


A
105
B
840
C
210
D
420
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
26 单选题 适中 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。

题目详情
27 单选题 适中 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。

题目详情
28 单选题 适中 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
这道题暂未补解析。
题目详情
29 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

下面C++代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。下面有关说法错误的是(   )。

A

fiboA( ) 用递归方式, fiboB() 循环方式

B

fiboA( ) 更加符合斐波那契数列的数学定义,直观易于理解,而 fiboB() 需要将数学定义转换为计算机程序实现

C

fiboA( ) 不仅仅更加符合数学定义,直观易于理解,且因代码量较少执行效率更高

D

fiboB( ) 虽然代码量有所增加,但其执行效率更高

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
30 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

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

A

1->120<===>2->120

B

1->120<===>1->120

C

1->120<===>1->2->3->4->5->120

D

1->120<===>2->3->4->5->6->120

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

下面的C++用于对 lstA 排序,使得偶数在前奇数在后,横线处应填入(   )。

A

isEven(lstA[j]) && !isEven(lstA[j+1])

B

!isEven(lstA[j]) && isEven(lstA[j+1])

C

lstA[j] > lstA[j+1]

D

lstA[j] < lstA[j+1]

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
32 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

有关下面C++代码说法正确的是(   )。

A

如果 x 小于10, rc 值也不会超过20

B

foo 可能无限递归

C

foo 可以求出 x 和 y 的最大公共质因子

D

foo 能够求出 x 和 y 的最小公倍数

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
33 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

下面的C++代码使用数组模拟整数加法,可以处理超出大整数范围的加法运算。横线处应填入代码是(   )。

A

c.push_back(t % 10), t = t % 10;

B

c.push_back(t / 10), t = t % 10;

C

c.push_back(t / 10), t = t / 10;

D

c.push_back(t % 10), t = t / 10;

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

有关下面C++代码的说法正确的是(   )。(2023年12月C++五级)

A

上述代码构成单向链表

B

上述代码构成双向链表

C

上述代码构成循环链表

D

上述代码构成指针链表

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

通讯卫星在通信网络系统中主要起到(   )的作用。(2023年12月C++五级)

A
信息过滤
B
信号中继
C
避免攻击
D
数据加密
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
36 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

下面的排序算法都要处理多趟数据,哪种排序算法不能保证在下一趟处理时从待处理数据中选出最大或最小的数据?(   )

A

选择排序

B

快速排序

C

堆排序

D

冒泡排序

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

近年来,线上授课变得普遍,很多有助于改善教学效果的设备也逐渐流行,其中包括比较常用的手写板,那么它属于哪类设备?(     )。(2023.9C++五级)

A
输入
B
输出
C
控制
D
记录
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
38 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

如果 a 和 b 均为 int 类型的变量,且 b 的值不为 0 ,那么下列能正确判断“ a 是 b 的3倍”的表达式是(     )。(2023.9C++五级)

A
(a >> 3 == b)
B
(a - b) % 3 == 0
C
(a / b == 3)
D
(a == 3 * b)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
39 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

如果变量 a 和 b 分别为 double 类型和 int 类型,则表达式 (a = 6, b = 3 * (7 + 8) / 2, b += a) 的计算结果为(     )。

A
6
B
21
C
28
D
不确定
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

有关下面C++代码说法错误的是(     )。

A
sumA() 用循环方式求从 1 到 N 之和, sumB() 用递归方式求从 1 到 N 之和。
B
默认情况下,如果输入正整数 1000 ,能实现求从 1 到 1000 之和。
C
默认情况下,如果输入正整数 100000 ,能实现求从 1 到 100000 之和。
D
一般说来, sumA() 的效率高于 sumB() 。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情