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

GESP-Python五级 题库

共 173 道题 ,第 6 / 9 页 · 按题型筛选,点「查看答案」核对解析
章节 1 初等数论 清除
101 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

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

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

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

A

上述代码构成单向链表

B

上述代码构成双向链表

C

上述代码构成循环链表

D

上述代码构成指针链表

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
103 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

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

import math
def lcm(a, b):
    if a == 0 or b == 0:
        return 0
    return abs(a) // math.gcd(abs(a), abs(b)) * abs(b)
A
对
B
错
答案与解析
正确答案:对
公式 lcm(a,b) = a*b // gcd(a,b),可正确计算最小公倍数。
题目详情
104 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

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

A
对
B
错
答案与解析
正确答案:对
埃氏筛存在重复标记合数,线性筛每个合数仅标记一次,效率更高。
题目详情
105 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

基于下面定义的函数,通过判断isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果一个数能被9整除,则它的各位数字之和能被9整除。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
106 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的findMusicalPattern(4,6) 函数返回2。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
107 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

线性筛关键是“每个合数只会被最小质因子筛到一次”,因此为。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
108 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

下面Python代码是用欧几里得算法(辗转相除法)求两个大于0的正整数的最大公约数,a大于b还是小于b都适用。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
109 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm() 函数能求相应两数的最小公倍数。 ( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
110 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

在下面的Python代码中,for-in每次循环都将执行 n ** 0.5 ,并取整后加上1。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
111 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

下面的Python代码用于输出每个数对应的质因数列表,输出形如: {5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]} 。 ( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
112 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下面Python代码执行后输出是15。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
113 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

线性筛相对于埃拉托斯特尼筛法,每个合数只会被它的最小质因数筛去一次,因此效率更高。(2025.3五级)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
114 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

小杨有10元去超市买东西,每个商品有各自的价格,每种商品只能买1个,小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买,这体现了分治思想。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
115 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
116 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

任何一个大于1的自然数都可以分解成若干个不同的质数的乘积,且分解方式是唯一的。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
117 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

要得到不大于某个自然数 n (不等于0)的所有素数,只要在2至 n 中将不大于的素数的倍数全部划去即可

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
118 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

任何一个大于1的自然数,要么所有质因子都小于等于,要么只有一个质因子大于,其余质因子都小于。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
119 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

对于任意整数a≡a(mod m)。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
120 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

下列程序输出的是 21

def digui(n):
	if n <= 1:
		return n
	else:
		return digui(n-1) + digui(n-2)
		
print(digui(8))
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情