GESP-C++五级 题库
对下面两个函数,说法错误的是( )。
给定一个长度为 n 的有序数组 nums ,其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。
关于上述函数,描述不正确的是( )。
给定一个长度为 的有序数组 nums ,其中可能包含重复元素。下面的函数返回数组中某个元素 target 的左边界,若数组中不包含该元素,则返回 −1 。例如在数组 nums = [5,7,7,8,8,10] 中查找 target=8 ,函数返回 8 88 在数组中的左边界的索引为 3 33。则横线上应填写的代码为( )。
对下面两个函数,说法错误的是( )。
sumA函数是递推,sumB函数是递归,两个函数都是求的1~n的和,两个函数的时间复杂度基本一致,都是O(n)。
给定如下函数:
则当 n = 7 n=7n=7 时,函数返回值为( )。
函数的计算过程:
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。
给定如下函数(函数功能同上题,增加输出打印):
则当 n = 4 n=4n=4 时,屏幕上输出序列为( )。
分析函数调用过程:
当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。
下面的 C++ 代码片段用于计算阶乘。请在横线处填入( ),实现正确的阶乘计算。
下面C++代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。下面有关说法错误的是( )。

fiboA( ) 用递归方式, fiboB() 循环方式
fiboA( ) 更加符合斐波那契数列的数学定义,直观易于理解,而 fiboB() 需要将数学定义转换为计算机程序实现
fiboA( ) 不仅仅更加符合数学定义,直观易于理解,且因代码量较少执行效率更高
fiboB( ) 虽然代码量有所增加,但其执行效率更高
阅读下面的C++代码,执行后其输出是( )。

1->120<===>2->120
1->120<===>1->120
1->120<===>1->2->3->4->5->120
1->120<===>2->3->4->5->6->120
下面的C++用于对 lstA 排序,使得偶数在前奇数在后,横线处应填入( )。

isEven(lstA[j]) && !isEven(lstA[j+1])
!isEven(lstA[j]) && isEven(lstA[j+1])
lstA[j] > lstA[j+1]
lstA[j] < lstA[j+1]
有关下面C++代码说法正确的是( )。

如果 x 小于10, rc 值也不会超过20
foo 可能无限递归
foo 可以求出 x 和 y 的最大公共质因子
foo 能够求出 x 和 y 的最小公倍数
下面的C++代码使用数组模拟整数加法,可以处理超出大整数范围的加法运算。横线处应填入代码是( )。

c.push_back(t % 10), t = t % 10;
c.push_back(t / 10), t = t % 10;
c.push_back(t / 10), t = t / 10;
c.push_back(t % 10), t = t / 10;
有关下面C++代码的说法正确的是( )。(2023年12月C++五级)

上述代码构成单向链表
上述代码构成双向链表
上述代码构成循环链表
上述代码构成指针链表
通讯卫星在通信网络系统中主要起到( )的作用。(2023年12月C++五级)
下面的排序算法都要处理多趟数据,哪种排序算法不能保证在下一趟处理时从待处理数据中选出最大或最小的数据?( )
选择排序
快速排序
堆排序
冒泡排序
近年来,线上授课变得普遍,很多有助于改善教学效果的设备也逐渐流行,其中包括比较常用的手写板,那么它属于哪类设备?( )。(2023.9C++五级)
如果 a 和 b 均为 int 类型的变量,且 b 的值不为 0 ,那么下列能正确判断“ a 是 b 的3倍”的表达式是( )。(2023.9C++五级)
如果变量 a 和 b 分别为 double 类型和 int 类型,则表达式 (a = 6, b = 3 * (7 + 8) / 2, b += a) 的计算结果为( )。
有关下面C++代码说法错误的是( )。
