首页 › 题库 › GESP编程能力等级认证 › 1 初等数论

GESP-C++五级 题库

共 130 道题 ,第 4 / 7 页 · 按题型筛选,点「查看答案」核对解析
章节 1 初等数论 清除
61 单选题 适中 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
这道题暂未补解析。
题目详情
62 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

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

A

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

B

foo 可能无限递归

C

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

D

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

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

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

A

上述代码构成单向链表

B

上述代码构成双向链表

C

上述代码构成循环链表

D

上述代码构成指针链表

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

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

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

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

A

埃氏筛法

B

线性筛法

C

二分答案

D

枚举法

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

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

A

选择排序

B

快速排序

C

堆排序

D

冒泡排序

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

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

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

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

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

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

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

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

A
compare 和 isOdd(lstA[i])
B
compare(x1,y1) 和 isOdd
C
compare 和 isOdd
D
compare(x1,y1) 和 isOdd(lstA[i])
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
74 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

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

A
checkNum() 函数定义错误。
B
将 isEven 作为 checkNum() 参数将导致错误。
C
执行后将输出 1 。
D
运行时触发异常。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
75 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

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

A
checkNum() 函数定义错误。
B
输出行 A 的语句将导致编译错误。
C
输出行 B 的语句将导致编译错误。
D
该代码没有编译错误。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
76 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

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

A
4#3#2#2#4
B
4#3#2#2#1#5
C
4#3#2#1#2#4
D
4#3#2#1#2#5
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
77 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

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

A
isPrimeA() 的最坏时间复杂度是O(N), isPrimeB() 的最坏时间复杂度是O(logN), isPrimeB() 优于isPrimeA() 。
B
isPrimeA() 的最坏时间复杂度是O(N), isPrimeB() 的最坏时间复杂度是O(N1/2), isPrimeB() 优于isPrimeA() 。
C
isPrimeA() 的最坏时间复杂度是O(N1/2), isPrimeB() 的最坏时间复杂度是O(N), isPrimeA() 优于isPrimeB() 。
D
isPrimeA() 的最坏时间复杂度是O(logN), isPrimeB() 的最坏时间复杂度是O(N), isPrimeA() 优于isPrimeB()
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
78 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 综合练习

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

A
上述代码构成单向链表。
B
上述代码构成双向链表。
C
上述代码构成循环链表。
D
上述代码构成指针链表。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情

假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。

int lcm(int a, int b) { 
    return a / gcd(a, b) * b; 
}


A
对
B
错
答案与解析
正确答案:对
分析函数 lcm(a, b) 的表达式结构,观察其运算顺序与数学关系。确认 a 和 b 是否通过 gcd(a, b) 进行整除操作,并判断该操作是否在整数除法下保持精度。检查表达式 a / gcd(a, b) * b 是否等价于 (a * b) / gcd(a, b) 的数学变换形式。验证该计算过程是否符合最小公倍数的定义,即能被 a 和 b 整除的最小正整数。考虑整数溢出与除法截断对结果的影响,分析运算顺序对中间结果的影响。
题目详情
80 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 1.1 素数与合数

在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复杂度为O(n),低于埃氏筛法的O(n log log n)。

A
对
B
错
答案与解析
正确答案:错
分析两种筛法的执行机制:线性筛法通过每个合数仅被其最小质因子标记一次,确保每个数被访问的次数为常数级;埃氏筛法对每个质数的倍数进行标记,存在重复标记同一合数的情况。比较两者操作步骤的数量增长趋势,观察内层循环的触发条件及执行频率,推导各自的时间复杂度表达式。注意算法实现中是否包含冗余操作,以及标记过程的范围和终止条件如何影响总体运算量。
题目详情