GESP-C++五级 题库
下面的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++代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数N是否素数,有关其时间复杂度的正确说法是( )。

isPrimeA( ) 的最坏时间复杂度是
, isPrimeB( ) 的最坏时间复杂度是
, isPrimeA() 优于 isPrimeB()
isPrimeA() 的最坏时间复杂度是
, isPrimeB( ) 的最坏时间复杂度是
, isPrimeB() 绝大多数情况下优于 isPrimeA()
isPrimeA() 的最坏时间复杂度是
, isPrimeB( ) 的最坏时间复杂度是
, isPrimeA( ) 优于isPrimeB( )
isPrimeA() 的最坏时间复杂度是
, isPrimeB( ) 的最坏时间复杂度是
, isPrimeA() 优于isPrimeB( )
下面的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++五级)
小杨想编写一个判断任意输入的整数N是否为素数的程序,下面哪个方法不合适?( )(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++代码说法错误的是( )。

根据下面C++代码的注释,两个横线处应分别填入( )。

有关下面代码正确的是( )。

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

下面代码执行后的输出是( D )。

下面代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 N 是否素数,有关其时间复杂度的正确说法是( )。

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

假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。
在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为O(n),低于埃氏筛法的O(n log log n)。