GESP等级考试python 五级真题(2024年12月)_python_-嗨信奥-少儿编程题库学习中心

GESP等级考试python 五级真题(2024年12月) Puls

2024年12月GESP等级考试python 五级真题试卷

练习模式考试模式

题目列表

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

1 . 下面的程序中，x,y都是正整数，完成的算法是？ (2分)
2 . 下列程序中实现的是? (2分)
3 . 欧几里得算法又称作辗转相除算法，下面程序中是这种算法的是？ (2分)
4 . 下列程序是二分法的程序，横线处应该填上？ (2分)
5 . 下列程序中，使用了埃氏筛法，横线处应该填写的是？ (2分)
6 . 18到100之间的所有素数的和为多少？ (2分)
7 . 下面折半查找程序的时间复杂度为? (2分)
8 . 下面程序是对2024进行唯一分解，最后的结果应该是？ (2分)
9 . 下面关于循环链表的说法正确的是？ (2分)
10 . 下列归并算法程序中，横线处应该填入的是？ (2分)
11 . 关于算法复杂度，下列说法不正确的是？ (2分)
12 . 下列程序中，实现了16进制转到8进制。横线处应该填入的是？ (2分)
13 . 水仙花数是指一个 3 位数，它的每个数位上的数字的 3次幂之和等于它本身。下面代码是计算100到n之间有多少个水仙花数的程序，横线处应该填写的一行或多行代码是 (2分)
14 . 下面程序输出的是？ (2分)
15 . 旋转数组是一种常见的数据结构问题，通常是指一个有序数组经过旋转后，使得所有元素逆序排列。整数数组 nums 按升序排列，数组中的值互不相同。在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k + 1],..., nums[n - 1], nums[0], nums[1],..., nums[k - 1]]（下标从 0 开始计数）。 (2分)

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

16 . 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 (2分)
17 . 任何一个大于1的自然数都可以分解成若干个不同的质数的乘积，且分解方式是唯一的。 (2分)
18 . 要得到不大于某个自然数（不等于0）的所有素数，只要在2至n 中将不大于$\sqrt{n}$ 的素数的倍数全部划去即可。 (2分)
19 . 任何一个大于1的自然数，要么所有质因子都小于等于$\sqrt{n}$ ，要么只有一个质因子大于$\sqrt{n}$,其余质因子都小于$\sqrt{n}$ 。 (2分)
20 . 贪心算法的空间复杂度通常是$O(1)$。 (2分)
21 . 归并排序的空间复杂度为$O(n)$。 (2分)
22 . 时间复杂度对比$O(1)<O(logn)<O(n)<O(nlogn)<O(n^2logn)<O(n^2)<O(n^3)$。 (2分)
23 . 对于任意整数$a \equiv a(mod~m)$ 。 (2分)
24 . 下列程序输出的是 21 (2分)
25 . CCF(十六进制) = 1653(13进制)。 (2分)

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

26 . 武器强化 (25分)
27 . 奇妙数字 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015