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

GESP-Python五级 题库

共 296 道题 ,第 11 / 15 页 · 按题型筛选,点「查看答案」核对解析
201 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序算法的时间复杂度与输入是否有序无关,始终稳定为 。

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

二分查找适用于对无序数组和有序数组的查找。

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

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

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
204 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序算法体现了分治算法,每次将大的待排序数组分成大小大致相等的两个小数组,然后分别对两个小数组进行排序,最后对排好序的两个小数组合并成有序数组。

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

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

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

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

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

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

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

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

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
209 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 8.1 贪心思想

贪心算法的空间复杂度通常是O(1)

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
210 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 7.1 归并排序

归并排序的空间复杂度为O(n)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
211 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

时间复杂度对比O(1)<O(logn)<O(n)<O(nlogn)<O(n2logn)<O(n2)<O(n3) 。

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

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

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

CCF(十六进制) = 1653(13进制)

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

(-1) mod 127和126 mod 127 的结果是一样的

A
对
B
错
答案与解析
正确答案:对

取模和取余是不一样的,取模正数之后应该是一个非负数,应该是126。

题目详情
216 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

一个数的反码,实际上是这个数对于一个模的同余数

A
对
B
错
答案与解析
正确答案:对

1的反码表示是1111 1110。在不看符号位的情况下,111 1110=126。

-1在模127的情况下,和126同余,也就是(-1) ≡ 126 (mod 127)

而我们考虑2-1,其实是等价于2+126 (mod 127)

所以一个数的反码,实际上是这个数对于一个模的同余数

题目详情
217 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

1997和615用欧几里得算法计算最大公约数的过程如下:

1997/615=3(余152)
615/152=4(余7)
152/7=21(余5)
7/5=1(余2)
5/2=2(余1)
2/1=2(余0)
得出最大公约是是1


A
对
B
错
答案与解析
正确答案:对

欧几里得算法也是辗转相除法,两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数

题目详情
218 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

欧几里得算法适用于实数

A
对
B
错
答案与解析
正确答案:错

欧几里得算法也是辗转相除法,一直在用取余操作,而实数没法取余。

题目详情
219 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

每个大于1的整数可以唯一地写成质数的乘积的形式

A
对
B
错
答案与解析
正确答案:对

唯一分解定理概念:任意大于等于2的整数,都可以唯一分解位若干个质数的幂次方的乘积的形式。

题目详情
220 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 2.1 多项式复杂度

贪婪算法的复杂度通常是线性的,即O(n),其中n是输入的大小

A
对
B
错
答案与解析
正确答案:对

宏观考虑的话,在不考虑其他如排序这样的运算的情况下,贪心算法通常是线性的,就是一次考虑每一个物品的最优情况即可。

题目详情