GESP_C++_五级[2023.9]
在上题的归并排序算法中， mergeSort(listData, start, middle); 和mergeSort(listData, middle+ 1, end); 涉及到的算法为（
搜索算法
分治算法
贪⼼算法
递推算法
下⾯代码⽤于归并排序 ，其中 merge() 函数被调⽤次数为（ ）。
0
1
6
7
下⾯代码中的 isPrimeA() 和 isPrimeB() 都⽤于判断参数 N 是否素数 ，有关其时间复杂度的正确说法是 ( ) 。
isPrimeA() 的最坏时间复杂度是 
， isPrimeB() 的最坏时间复杂度是 
isPrimeA() 。,
isPrimeA() 的最坏时间复杂度是 。(N) ， isPrimeB() 的最坏时间复杂度是 。(N ) ， isPrimeB() 优于 isPrimeA()
isPrimeA() 的最坏时间复杂度是 。(N-2 ) ， isPrimeB() 的最坏时间复杂度是 。(N) ， isPrimeA() 优于 isPrimeB()
isPrimeA() 的最坏时间复杂度是 。(logN) ， isPrimeB() 的最坏时间复杂度是 。(N) ， isPrimeA() 优于 isPrimeB()
下⾯代码执⾏后的输出是（ ）。
4#3#2#2#4
4#3#2#2#1#5
4#3#2#1#2#4
4#3#2#1#2#5
有关下⾯C++代码正确的是（ ）。
checkNum() 函数定义错误。
输出⾏ A 的语句将导致编译错误。
输出⾏ B 的语句将导致编译错误。
该代码没有编译错误。
有关下⾯代码正确的是（ ）。
checkNum() 函数定义错误。
将 isEven 作为 checkNum() 参数将导致错误。
执⾏后将输出 1 。
运⾏时触发异常。
根据下⾯C++代码的注释 ，两个横线处应分别填⼊（ ）。
compare 和 isOdd(lstA[i])
compare(x1,y1) 和 isOdd
compare 和 isOdd
compare(x1,y1) 和 isOdd(lstA[i])
印度古⽼的汉诺塔传说：创世时有三根⾦刚柱 ，其中⼀柱从下往上按照⼤⼩顺序摞着64⽚黄⾦圆盘 ，当圆盘 逐⼀从⼀柱借助另外⼀柱全部移动到另外⼀柱时 ，宇宙毁灭 。移动规则：在⼩圆盘上不能放⼤圆盘 ，在三根柱⼦之 间⼀次只能移动⼀个圆盘 。下⾯的C++代码以递归⽅式实现汉诺塔 ，横线处应填⼊代码是（ ）。
Hanoi(B, C, A, N - 2)
Hanoi(B, A, C, N - 1)
Hanoi(A, B, C, N - 2)
Hanoi(C, B, A, N - 1)
. 归并排序算法的基本思想是（ ）。
将数组分成两个⼦数组 ，分别排序后再合并。
随机选择⼀个元素作为枢轴 ，将数组划分为两个部分。
从数组的最后⼀个元素开始 ，依次与前⼀个元素⽐较并交换位置。
⽐较相邻的两个元素 ，如果顺序错误就交换位置。
有关下⾯代码的说法正确的是（ ）。
上述代码构成单向链表。
上述代码构成双向链表
上述代码构成循环链表。
上述代码构成指针链表。
近年来 ，线上授课变得普遍 ，很多有助于改善教学效果的设备也逐渐流⾏ ，其中包括⽐较常⽤的⼿写板 ，那 么它属于
输⼊
输出
控制
记录
.如果 a 和 b 均为 int 类型的变量 ，且 b 的值不为 0 ，那么下列能正确判断“ a 是 b 的3倍” 的表达式是 ( ) 。
(a >> 3 == b)
(a - b) % 3 == 0
(a / b == 3)
(a == 3 * b)
如果变量 a 和 b 分别为 double 类型和 int 类型 ，则表达式 (a = 6, b = 3 * (7 + 8) / 2, b += a) 的 计算结果为（
6
21
28
不确定
下⾯C++代码以递归⽅式实现字符串反序 ，横线处应填上代码是（ ）。
sIn[sIn.length() - 1] + sReverse(sIn .substr(0, sIn.length() - 1));
sIn[0] + sReverse(sIn .substr(1, sIn.length() - 1));
sReverse(sIn .substr(0, sIn.length() - 1)) + sIn[sIn.length() - 1];
sReverse(sIn .substr(1, sIn.length() - 1)) + sIn[sIn.length() - 1];
有关下⾯C++代码说法错误的是（ ）。
sumA() ⽤循环⽅式求从 1 到 N 之和， sumB() ⽤递归⽅式求从 1 到 N 之和。
默认情况下 ，如果输⼊正整数 1000 ，能实现求从 1 到 1000 之和。
默认情况下 ，如果输⼊正整数 100000 ，能实现求从 1 到 100000 之和。
⼀般说来， sumA() 的效率⾼于 sumB() 。
TCP/IP的传输层的两个不同的协议分别是UDP和TCP。
在特殊情况下流程图中可以出现三角框和圆形框。
找出⾃然数 N 以内的所有质数 ，常⽤算法有埃⽒筛法和线性筛法 ，其中埃⽒筛法效率更⾼ 。
在C++中 ，可以使⽤⼆分法查找链表中的元素。
在C++中 ，通过恰当的实现 ，可以将链表⾸尾相接 ，形成循环链表。
贪⼼算法的解可能不是最优解。
⼀般说来， 冒泡排序算法优于归并排序。
C++语⾔中的 qsort 库函数是不稳定排序。
质数的判定和筛法的⽬的并不相同 ，质数判定旨在判断特定的正整数是否为质数 ，⽽质数筛法意在筛选出范 围内所以质数
⾯的C++代码执⾏后将输出 0 5 1 6 2 3 4 。
， 即第 个⼩游戏的完成期限 
