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

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

2024年9月GESP等级考试python五级真题及解析

练习模式考试模式

题目列表

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

1 . 在升序数组 nums 中寻找目标值 target，下列程序可以填入的是？ (2分)
2 . 500个病毒样本中，已知有一个是病毒检测呈阳性，用试纸测试阳性病毒以后，试纸在3天以后会变色，用试纸测试时间不计，三天以后要出结果，请问最少用多少个试纸能够找出哪一个病毒样本有毒？ (2分)
3 . 一名收银员，给顾客找零，找零的目标是给出确定金额的同时，使用尽可能少的硬币。有不同面额的硬币：1分，5分，10分，25分.如果需要给顾客准确的零钱77分，同时使用最少的硬币下列程序中横线应该填写? (2分)
4 . 下列程序是素数筛的程序，横线处应该填上? (2分)
5 . 下面程序是埃氏筛的一个实现，横线处应该填写? (2分)
6 . 下列程序中，使用了二分查找算法，横线处应该填写的是? (2分)
7 . 正整数1024的所有约数的和为多少? (2分)
8 . 下面程序是对n！进行唯一分解，横线处应该填入的是? (2分)
9 . 假设有一些物品，每个物品都有自己的重量，我们需要将这些物品装入箱子中，每个箱子也有自己的重量限制。 (2分)
10 . 下列归并算法程序中，横线处应该填入的是? (2分)
11 . 下列快速排序算法中，横线处应该填入的是？ (2分)
12 . 下列二分枚举算法中，{ }处应该填入的程序是（{}不算做程序的一部分） (2分)
13 . 下面代码是寻找水仙花数的程序，横线处应该填写的代码是（）。【是指一个n位数（n≥3），其每位数字的n次幂之和等于它本身】 (2分)
14 . 对于正整数n，欧拉函数f(n),表示小于或等于n的正整数中与n互质的数的数目，例如f(8)=4。f(100)=? (2分)
15 . 下列程序输出的是( )。 (2分)

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

16 . (-1) mod 127和126 mod 127 的结果是一样的。 (2分)
17 . 一个数的反码，实际上是这个数对于一个模的同余数。 (2分)
18 . 1997和615用欧几里得算法计算最大公约数的过程如下： (2分)
19 . 欧几里得算法适用于实数。 (2分)
20 . 每个大于1的整数可以唯一地写成质数的乘积的形式。 (2分)
21 . 贪婪算法的复杂度通常是线性的，即O(n)，其中n是输入的大小。 (2分)
22 . 归并排序的时间复杂度为O(n log n) (2分)
23 . 根据同余计算，可以推导出(a∗b)%m=(a%m∗b%m)%m (2分)
24 . 二分查找算法的复杂度通常表示为O(log n)，其中n是数组的长度 (2分)
25 . def(十六进制) = 103231(五进制) (2分)

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

26 . 小杨的武器 (25分)
27 . 挑战怪物 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015