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

GESP python 等级考试五级（2023年12月） Puls

2023年12月GESP python五级试卷真题

练习模式考试模式

题目列表

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

1 . 通讯卫星在通信⽹络系统中主要起到（）的作⽤。 (2分)
2 . ⼩杨想编写⼀个判断任意输⼊的整数N是否为素数的程序，下⾯哪个⽅法不合适？ (2分)
3 . 内排序有不同的类别，下⾯哪种排序算法和冒泡排序是同⼀类？ (2分)
4 . 下⾯Python代码⽤于求斐波那契数列，该数列第1 、2项为1，以后各项均是前两项之和。下⾯有关说法错误的是 (2分)
5 . 下⾯Python代码以递归⽅式实现合并排序，并假设 merge(left,right) 函数能对有序（同样排序规则）的 left 和 right 排序。横线处应填上代码是 (2分)
6 . 阅读下⾯的Python代码，执⾏后其输出是 (2分)
7 . 下⾯的Python⽤于对lstA排序，使得偶数在前奇数在后，横线处不应填⼊ (2分)
8 . 下⾯的Python代码⽤于排序 sA 字符串中每个字符出现的次数（字频）, sA字符串可能很长，此处仅为⽰例。排序要求是按字频降序，如果字频相同则按字符的ASCII升序，横线处应填⼊代码是 (2分)
9 . 有关下⾯Python代码正确的是 (2分)
10 . 下⾯的Python代码实现对 list 的快速排序，有关说法，错误的是 (2分)
11 . 下⾯Python 代码中的 isPrimeA() 和 isPrimeB() 都⽤于判断参数N是否素数，有关其时间复杂度的正确说法是 (2分)
12 . 下⾯Python 代码⽤于有序 list 的⼆分查找，有关说法错误的是 (2分)
13 . 下方程序的算法中，其时间复杂度是 (2分)
14 . 下⾯的Python代码⽤于实现每个字符后紧跟随字符及其出现次数，并对紧跟随字符排序，即出现次数最多排在前，形如： {'中 ':[('文 ',1),('国 ',2),('华 ',2)]} ，此处 S 仅是部分字符，可能很多，横线处应填⼊代码是 (2分)
15 . 有关下⾯Python代码的说法正确的是 (2分)

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

16 . ⼩杨想写⼀个程序来算出正整数N有多少个因数，经过思考他写出了⼀个重复没有超过N/2次的循环就能够算出来了。 (2分)
17 . 同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。 (2分)
18 . 归并排序的时间复杂度是$O(NlogN)$。 (2分)
19 . 在Python中，当对 list 类型进⾏ in 运算查找元素是否存在时，其查找通常采⽤⼆分法。 (2分)
20 . 以下Python代码能以递归⽅式实现斐波那契数列，该数列第1 、2项为1，以后各项均是前两项之和。 (2分)
21 . 贪⼼算法可以达到局部最优，但可能不是全局最优解。 (2分)
22 . 如果⾃定已class已经定义了 __lt__() 魔术⽅法，则⾃动⽀持内置函数sorted() 。 (2分)
23 . 插⼊排序有时⽐快速排序时间复杂度更低。 (2分)
24 . 下⾯的Python代码能实现⼗进制正整数N转换为⼋进制并输出。 (2分)
25 . Python 代码 print(sorted(list(range(10)), key = lambda x:x % 5)) 执⾏后将输出[0, 5, 1, 6, 2, 7, 3, 8, 4, 9] 。 (2分)

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

26 . 烹饪问题 (25分)
27 . 小杨的幸运数 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

GESP python 等级考试五级（2023年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP python 等级考试 五级（2023年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP python 等级考试五级（2023年12月） Puls