GESP-Python五级 题库
小杨想编写一个判断任意输入的整数N是否为素数的程序,下面哪个方法不合适?( )(2023年12月五级)
埃氏筛法
线性筛法
二分答案
枚举法
内排序有不同的类别,下面哪种排序算法和冒泡排序是同一类?( )(2023年12月五级)
希尔排序
快速排序
堆排序
插入排序
下面Python代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。下面有关说法错误的是( )。

fiboA( ) 用递归方式, fiboB() 循环方式
fiboA( ) 更加符合斐波那契数列的数学定义,直观易于理解,而 fiboB() 需要将数学定义转换为计算机程序实现
fiboA( ) 不仅仅更加符合数学定义,直观易于理解,且因代码量较少执行效率更高
fiboB( ) 虽然代码量有所增加,但其执行效率更高
下面Python代码以递归方式实现合并排序,并假设 merge(left,right) 函数能对有序(同样排序规则)的left 和 right 排序。横线处应填上代码是( )。

mergeSort(listData[:Middle]), mergeSort(listData[Middle:])
mergeSort(listData[:Middle-1]), mergeSort(listData[Middle+1:])
mergeSort(listData[:Middle]), mergeSort(listData[Middle+1:])
mergeSort(listData[:Middle-1]), mergeSort(listData[Middle:])
阅读下面的Python代码,执行后其输出是( )。

1->120<===>2->120
1->120<===>1->120
1->120<===>1->2->3->4->5->120
1->120<===>2->3->4->5->6->120
下面的Python用于对 lstA 排序,使得偶数在前奇数在后,横线处不应填入( )。

key = not isEven
key = lambda x: isEven(x), reverse = True
key = isEven, reverse = True
key = lambda x: not isEven(x)
下面的Python代码用于排序 sA 字符串中每个字符出现的次数(字频), sA 字符串可能很长,此处仅为示例。排序要求是按字频降序,如果字频相同则按字符的ASCII升序,横线处应填入代码是( )。

charCount, key = lambda x:(-x[1],x[0])
charCount.items(), key = lambda x:(-x[1],ord(x[0]))
charCount.items(), key = lambda x:(x[1],-ord(x[0]))
触发异常,不能对字典进行排序。
有关下面Python代码正确的是( )。

True True False
False True False
False False True
触发异常
下面的Python代码实现对 list 的快速排序,有关说法,错误的是( )。

qSort(less) + qSort(greater) + [pivot]
[pivot] + qSort(less) + qSort(greater)
qSort(less) + [pivot] + qSort(greater)
qSort(less) + pivot + qSort(greater)
下面Python代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数N是否素数,有关其时间复杂度的正确说法是( )。

isPrimeA( ) 的最坏时间复杂度是 , isPrimeB( ) 的最坏时间复杂度是 ,isPrimeA()优于isPrimeB()
isPrimeA() 的最坏时间复杂度是 , isPrimeB( ) 的最坏时间复杂度是 ,isPrimeB()绝大多数情况下优于isPrimeA()
isPrimeA() 的最坏时间复杂度是 , isPrimeB( ) 的最坏时间复杂度是 , isPrimeA( ) 优于isPrimeB( )
isPrimeA() 的最坏时间复杂度是 , isPrimeB( ) 的最坏时间复杂度是 ,isPrimeA()优于isPrimeB( )
下面Python代码用于有序 list 的二分查找,有关说法错误的是( )。

代码采用二分法实现有序list的查找
代码采用分治算法实现有序list的查找
代码采用递归方式实现有序list的查找
代码采用动态规划算法实现有序list的查找
下面的Python代码用于实现每个字符后紧跟随字符及其出现次数,并对紧跟随字符排序,即出现次数最多排在前,形如: {'中': [('文', 1), ('国', 2), ('华', 2)]} ,此处 S 仅是部分字符,可能很多,横线处应填入代码是( )。

x[0]:x[1].items().sort(key = lambda x:x[1], reverse = True)
x[0]:x[1].items().sort(key = lambda x:x[0], reverse = True)
x[0]:sorted(x[1].items(), key = lambda x:-x[0])
x[0]:sorted(x[1].items(), key = lambda x:-x[1])
有关下面Python代码的说法正确的是( )。(2023年12月五级)

上述代码构成单向链表
上述代码构成双向链表
上述代码构成循环链表
上述代码构成指针链表
近年来,线上授课变得普遍,很多有助于改善教学效果的设备也逐渐流行,其中包括比较常用的手写板,那么它属于哪类设备?( )。(2023.9python五级)
以下关于Python语言的描述,错误的是( )。(2023.9python五级)
下列Python代码执行后输出的是( )。

有关下面Python代码说法错误的是 ( )。

下面Python代码以递归方式实现字符串反序,横线处应填上代码是 ( )。

印度古老传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着64片黄金圆盘,当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时,宇宙毁灭。移动规则:在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。下面的Python代码以递归方式实现汉诺塔,横线处应填入代码是( )。

Hanoi(B, C, A, N-2)
Hanoi(B, A, C, N-1)
Hanoi(A, B, C, N-2)
Hanoi(C, B, A, N-1)