GESP-Python五级 题库
下列Python代码用于判断一个正整数是否是质数(素数),相关说法中正确的是( )。

代码存在错误,比如5是质数,但因为 5 % 5 余数是0返回了False
finish_number 的值应该是 N // 2 ,当前写法将导致错误
当前while循环正确的前提是:所有大于3的质数都符合 6k±1 形式
while循环修改如下,其执行效果与执行时间相同

下列Python代码用于求解两个正整数的最大公约数,相关说法中错误的是( )

gcd0()函数的时间复杂度为 O(logN)
gcd1()函数的时间复杂度为 O(N)
一般说来, gcd0() 的效率高于 gcd1()
gcd1() 中的代码 range(small, 0, -1) 应该修改为range(small, 1, -1)
基于上题代码正确的前提下,填入相应代码完善append()函数,用于在尾部增加新节点( )。

self.tail.next = new_node
new_node.prev = self.tail
self.tail.next = new_node
self.tail = new_node
new_node.prev = self.tail
self.tail.next = new_node
new_node.prev = self.tail
self.tail.next = new_node
self.tail = new_node
下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。

该算法采用分治算法
该算法是递归实现
该算法采用贪心算法
该算法不是递推算法
基于上题的find_max()实现,下面的说法错误的是( )。
find_max() 适用于 str
find_max() 适用于 list
find_max() 适用于 tuple
find_max() 适用于 dict
下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。

本题的 find_max() 函数采用分治算法
和上上题的 find_max() 函数相比,本题 find_max() 运行效率相对较低,因为需要分配额外的内存空间,用以存储nums的切片结果
和上上题的 find_max() 函数相比,本题 find_max() 的空间复杂度与之相同,不需要额外的存储资源
本题的 find_max() 的时间复杂度为 O(n log n)
下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )

本题 find_max() 函数的实现是递推(迭代)算法
本题 find_max() 函数的时间复杂度为 O(n)
和前面题的 find_max() 相比,因为没有递归,所以也就没有栈的创建和销毁开销,因此不会有与递归相关的栈溢出错误
本题的 find_max() 函数支持 dict 类型,因为 dict 也支持for-in 循环
下面的代码用于列出求1到N之间的所有质数,错误的说法是( )。

埃氏筛算法相对于上面的代码效率更高
线性筛算法相对于上面的代码效率更高
上面的代码,有很多重复计算,因为不是判断单个数是否为质数,故而导致筛选出连续数中质数的效率不高
相对而言,埃氏筛算法比上面代码以及线性筛算法效率都高
硬币找零,要求找给客户最少的硬币。第一行输入硬币规格且空格间隔,单位为角,规格假设都小于10角,且一定有1角规格。硬币规格不一定是标准的货币系统,可能出现4角、2角等规格。第二行输入找零金额,约定必须为1角的整数倍。输出为每种规格及其数量,按规格从大到小输出,如果某种规格不必要,则输出为0。下面是 其实现代码,相关说法正确的是( )。

上述代码采用贪心算法实现
上述代码总能找到本题目要求的最优解
上述代码采用枚举算法实现
上述代码采用分治算法
下面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) 是检查因浮点误差是否为正完全平方根
对巨大数求平方根,本算法同样适用。
用以下辗转相除法(欧几里得算法)求gcd(84, 60)的步骤中,第二次调用gcd()函数计算的数是( )。
根据唯一分解定理,下面整数的唯一分解是正确的( )。
下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,横线上应填的最佳代码是( )。
对下面两个函数,说法错误的是( )。
函数 def find_max(arr, low, high): 计算数组中最大元素,其中数组 arr 从索引 low 到 high ,()正确实现了分治逻辑。
下面的程序中,x,y都是正整数,完成的算法是( )
下列程序中实现的是( )