GESP-Python五级 题库
下面Python代码用于在升序lst(list类型)中查找目标值target最后一次出现的位置。相关说法,正确的是( )。

当lst中存在重复的target时,该函数总能返回最后一个target的位置,即便lst全由相同元素组成
当target小于lst中所有元素时,该函数会返回0
循环条件改为 while low <= high 程序执行效果相同,且能提高准确性
将代码中 (low + high + 1) // 2 修改为 (low + high) // 2 效果相同
有关下面Python代码的说法,错误的是( )。


“阶段1”的目标是寻找正整数n可能的正完全平方根
“阶段2”的目标是如果正整数n没有正完全平方根,则在可能产生完全平方根附近寻找带小数点的平方根
代码 check_int = int(result + 0.5) 是检查因浮点误差是否为正完全平方根
对巨大数求平方根,本算法同样适用。
对下面两个函数,说法错误的是( )。
函数 def find_max(arr, low, high): 计算数组中最大元素,其中数组 arr 从索引 low 到 high ,()正确实现了分治逻辑。
下列程序中,使用了埃氏筛法,横线处应该填写的是()
水仙花数是指一个 3 位数,它的每个数位上的数字的 3次幂之和等于它本身。下面代码是计算100到n之间有多少个水仙花数的程序,横线处应该填写的一行或多行代码是( )。
在升序数组 nums 中寻找目标值 target,下列程序可以填入的是( )
nums数组是升序的,我们从中找target,采用二分查找,所以这个空应该是:mid取left位置和right位置的中间位置,所以为mid=(right-left)//2+left , 还需要注意整除。
500个病毒样本中,已知有一个是病毒检测呈阳性,用试纸测试阳性病毒以后,试纸在3天以后会变色,用试纸测试时间不计,三天以后要出结果,请问最少用多少个试纸能够找出哪一个病毒样本有毒()
可以考虑分治,把500个样本分成两组,每组250个,进行测试,这样的话可以排除250个阴性样本,然后再把剩下的250个样本分成两组,继续进行上述操作,这样的话可以每次排除掉当前一般样本,所以9次即可得到答案。
一名收银员,给顾客找零,找零的目标是给出确定金额的同时,使用尽可能少的硬币。有不同面额的硬币:1分,5分,10分,25分.如果需要给顾客准确的零钱77分,同时使用最少的硬币下列程序中横线应该填写( )。
因为要用尽可能少的硬币,对于coins数组,从大到小排序之后取用,如果当前给顾客的领钱,可以用coin,那么就amount-=coin,否则就看下一个coin。
下面程序是埃氏筛的一个实现,横线处应该填写( )。
第5行判断如果当前i是质数;则i的倍数都不是质数,所以这个地方是要枚举i的所有的倍数,注意右边界。
正整数1024的所有约数的和为多少( )。
1024=210,所以约数和为(20+21+22+23……+210)=211−1。
假设有⼀些物品,每个物品都有⾃⼰的重量,我们需要将这些物品装⼊箱⼦中,每个箱⼦也有⾃⼰的重量限制。贪⼼算法每次都选择重量最轻的物品放⼊当前最轻的箱⼦中,如果箱⼦可以装下,就放⼊;如果箱⼦不能装下,就尝试下⼀个箱⼦,直到找到可以放⼊的箱⼦。下列贪⼼算法程序中,横线处应该填⼊的是( )。

boxes按照箱子的重量限制排序,items也从小到大排序,定义标记数组taken,枚举每个物品,然后标记已经访问过,然后枚举所有的箱子,如果当前箱子的剩余容量能放开当前物品,则放入当前箱子中,并更新当前箱子的容量,且boxes[j][1]表述的可能是编号,所以不用动。
下面代码是寻找水仙花数的程序,横线处应该填写的代码是( )。【是指一个n位数(n≥3),其每位数字的n次幂之和等于它本身】
str_num是把num转成string类型的,也就是要拆位,num_digits是位数。
应该是要枚举所有位数字str_num,然后计算他的(num_digits)次方 。
对于正整数n,欧拉函数f(n),表示小于或等于n的正整数中与n互质的数的数目,例如f(8)=4。f(100)=( )。
找互质的数,不如找不互质的数字,也就是gcd不等于1的情况,也就是把100质因数分解2252,也就是说2的倍数和5的倍数都是和100不互质的,2的倍数有50个,5的倍数有20个,2和5的公倍数被计算了两次,所以再考虑10的倍数,一共10个,剩下40个与100互质的数字。
下列程序输出的是( )。
temp取第一个字符,然后继续递归,所以最后输出的结果是倒序输出。
在Python中,print((c for c in “GESP”))的输出是( )。
以上选项均不正确
在Python中,表达式 print((c for c in “GESP”)) 的输出是一个生成器对象,而不是元组、列表或集合。生成器对象在被打印时会输出其表示形式,即 <generator object>,而不是生成器中的元素。所以,正确的答案是:以上选项均不正确,因为生成器对象本身不会输出其中的元素,而是输出生成器对象的描述信息。