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

GESP-C++五级 题库

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

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

A

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

B

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

C

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

D

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

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
122 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 7.1 归并排序

下面C++代码以递归方式实现合并排序,并假设 merge (int T[], int R[], int s, int m, int t) 函数将有序(同样排序规则)的T[s..m]和T[m+1..t]归并到R[s..t]中。横线处应填上代码是(   )。

A

mergeSort(SList, T2, s, m,len), mergeSort(SList, T2, m,t,len)

B

mergeSort(SList, T2, s, m-1,len), mergeSort(SList, T2, m+1,t,len)

C

mergeSort(SList, T2, s, m,len), mergeSort(SList, T2, m+1,t,len)

D

mergeSort(SList, T2, s, m-1,len), mergeSort(SList, T2, m-1,t,len)

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
123 单选题 适中 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
这道题暂未补解析。
题目详情
124 单选题 适中 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
这道题暂未补解析。
题目详情
125 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 4.1 单链表

下面的C++代码用于将字符串保存到带头节点的双向链表中,并对重复的串计数,然后将最新访问的串的节点放在链头便于查找。横线处应填入代码是(   )。

A

if(pHead) {p->next = pHead->next, pHead->next->prev = p;}

B

if(pHead->next) {p->next = pHead->next, pHead->next->prev = p;}

C

p->next = pHead->next, pHead->next->prev = p;

D

触发异常,不能对空指针进行操作。

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

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

A

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

B

foo 可能无限递归

C

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

D

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

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
127 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 7.2 快速排序

下面的C++代码实现对list的快速排序,有关说法,错误的是(   )。

A

qSort(less) + qSort(greater) + (vector<int>)pivot

B

(vector<int>)pivot + (qSort(less) + qSort(greater))

C

(qSort(less) + (vector<int>)pivot + qSort(greater))

D

qSort(less) + pivot + qSort(greater)

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

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

A

isPrimeA( ) 的最坏时间复杂度是, isPrimeB( ) 的最坏时间复杂度是, isPrimeA() 优于 isPrimeB()

B

isPrimeA() 的最坏时间复杂度是, isPrimeB( ) 的最坏时间复杂度是, isPrimeB() 绝大多数情况下优于 isPrimeA()

C

isPrimeA() 的最坏时间复杂度是, isPrimeB( ) 的最坏时间复杂度是, isPrimeA( ) 优于isPrimeB( )

D

isPrimeA() 的最坏时间复杂度是, isPrimeB( ) 的最坏时间复杂度是, isPrimeA() 优于isPrimeB( )

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
129 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 5.1 二分查找

下面C++代码用于有序 list 的二分查找,有关说法错误的是(   )。

A

代码采用二分法实现有序 list 的查找

B

代码采用分治算法实现有序 list 的查找

C

代码采用递归方式实现有序 list 的查找

D

代码采用动态规划算法实现有序 list 的查找

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
130 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 2.1 多项式复杂度

在上题的 _binarySearch 算法中,如果 lst 中有 N 个元素,其时间复杂度是(   )。

A

O(N)

B

O(logN)

C

O(NlogN)

D

O(N2)

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

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

A

上述代码构成单向链表

B

上述代码构成双向链表

C

上述代码构成循环链表

D

上述代码构成指针链表

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

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

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

小杨想编写一个判断任意输入的整数N是否为素数的程序,下面哪个方法不合适?(   )(2023年12月C++五级)

A

埃氏筛法

B

线性筛法

C

二分答案

D

枚举法

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

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

A

选择排序

B

快速排序

C

堆排序

D

冒泡排序

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

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

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

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

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

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

A
sumA() 用循环方式求从 1 到 N 之和, sumB() 用递归方式求从 1 到 N 之和。
B
默认情况下,如果输入正整数 1000 ,能实现求从 1 到 1000 之和。
C
默认情况下,如果输入正整数 100000 ,能实现求从 1 到 100000 之和。
D
一般说来, sumA() 的效率高于 sumB() 。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
140 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

下面C++代码以递归方式实现字符串反序,横线处应填上代码是(     )。

A
sIn[sIn.length() - 1] + sReverse(sIn.substr(0, sIn.length() - 1));
B
sIn[0] + sReverse(sIn.substr(1, sIn.length() - 1));
C
sReverse(sIn.substr(0, sIn.length() - 1)) + sIn[sIn.length() - 1];
D
sReverse(sIn.substr(1, sIn.length() - 1)) + sIn[sIn.length() - 1];
答案与解析
正确答案:A
这道题暂未补解析。
题目详情