GESP python 等级考试五级（2024年6月）_python_-嗨信奥-少儿编程题库学习中心

GESP python 等级考试五级（2024年6月） Puls

2024年6月GESP python五级试卷真题

练习模式考试模式

题目列表

选择题（每题2分，共30分）

1 . 在Python中，print((c for c in "GESP"))的输出是 (2分)
2 . 下面有关快速排序的说法，错误的是？ (2分)
3 . 内排序有不同的类别，从排序算法的实现思路上考虑，下面哪种排序算法和插入排序是同一类？ (2分)
4 . 下面Python代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数Fibo()属于 (2分)
5 . 下面Python代码用于将输入金额换成最少币种组合方案，其实现算法是? (2分)
6 . 有关下面Python的代码，错误的是 (2分)
7 . 在下面的Python代码中，最后一行用于输出小于0的list，横线处不能填入的代码是 (2分)
8 . 汉字的unicode编码界于0x4E00和0x9FA5之间。下面Python的代码用于读取红楼们和水浒传文本。如果要能完整阅读这两本小说，求出需要认识的汉字集合，横线处应填入代码是 (2分)
9 . 求回文子字符串，如：在ABCDDCBAXz中，DD、CDDC、BCDDCB、ABCDDCBA均为回文子字符串。下面Python代码是其实现，横线处应填入的代码是 (2分)
10 . 下面代码的时间复杂度是 (2分)
11 . 有关下面Python代码的说法，错误的是 (2分)
12 . 下面Python函数nGram()用于逐一从字符串中截取n个字符，如：nGram("ABCDEF",2)将逐一截取为AB、BC、CD、DE、EF，如：nGram("ABCDEF",3)将逐一截取为ABC、BCD、CDE、DEF，并统计每种截取的数量，横线处应填入代码是 (2分)
13 . 上题代码的时间复杂度是？ (2分)
14 . 下面是埃氏素数筛的Python实现，横线上应填入的代码是 (2分)
15 . 上题代码的时间复杂度是 (2分)

判断题（每题2分，共20分）

16 . 在程序设计中，i * i的效率通常比i ** 2 更高。 (2分)
17 . 求解指定正整数范围内所有质数，采用线性筛算法比埃氏筛效率更高。 (2分)
18 . Python没有指针语法，不能实现C++中涉及指针的算法。 (2分)
19 . 如果将双向链表的最后一个元素指向第一个元素，则构成环状链表。 (2分)
20 . 链表不能采用快速排序或堆排序，但可以采用插入排序。 (2分)
21 . 在Python中，set或dict因为存储时即自动排序，因此可以用二分法查找，时间复杂度为 $O(log N)$。 (2分)
22 . 如果自定义class已经定义了 __lt__() 魔术方法，则包含该类实例的数据结构，则将自动支持内置函数 sorted()。 (2分)
23 . 归并排序和快速排序都采用递归实现，也都是不稳定排序。 (2分)
24 . 下面的Python代码能实现十进制正整数N转换为2、8、10、16，可适用于16进制以内进制。其中n和ds分别表示将转换的数以及目标进制。 (2分)
25 . Python代码 print(sorted(range(10),key=lambda x:x%5)) 执行时将报错。 (2分)

编程题（每题25分，共50分）

26 . 黑白格 (25分)
27 . 小杨的幸运数字 (25分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

GESP python 等级考试五级（2024年6月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP python 等级考试 五级（2024年6月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP python 等级考试五级（2024年6月） Puls