GESP-Python五级 题库
内排序有不同的类别,从排序算法的实现思路上考虑,下面哪种排序算法和插入排序是同一类?( )
从排序算法的实现思路上来看,插入排序与希尔排序属于同一类别,因为它们都是通过逐步构建有序序列来完成排序的。具体解释如下:插入排序:逐步将未排序的元素插入到已排序的部分,直到整个序列有序。希尔排序:是插入排序的改进版本,通过将序列分成若干个子序列进行插入排序,逐步缩小子序列的间隔,最终完成排序。
因此,正确答案是:希尔排序
下面Python代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数Fibo()属于()。
递归算法:递归算法通常是指函数调用自身来解决问题。虽然斐波那契数列可以使用递归实现,但是该代码中并没有直接使用递归调用,而是使用了迭代循环来计算每一项的值。
迭代算法:迭代算法是通过循环重复计算的方法来解决问题。该函数通过for 循环迭代计算斐波那契数列的各项,因此属于迭代算法。
枚举算法:枚举算法通常是列举所有可能的情况来解决问题,这个概念与斐波那契数列的求解方法不相关。
贪心算法:贪心算法是通过每一步选择最优解来达到整体最优解的方法。斐波那契数列的计算不涉及贪心选择过程。
综上所述,根据代码实现方式,函数 Fibo(N) 属于:迭代算法
下面Python代码用于将输入金额换成最少币种组合方案,其实现算法是( )。
枚举算法:枚举算法通常是通过穷举所有可能情况来解决问题。该代码并没有枚举所有可能的解决方案,而是通过一种确定性的方法找出最少币种组合方案。
贪心算法:贪心算法是通过每一步选择当前状态下最优的解决方案来达到整体最优的目标。在该代码中,通过每次选择当前金额能够覆盖的最大面额货币来实现找零,属于贪心算法的思想。
迭代算法:迭代算法是通过重复迭代来逐步逼近问题的解。该代码使用了循环来逐步减少剩余金额并记录所使用的货币,因此也可以称为迭代算法。
递归算法:递归算法是通过函数调用自身来解决问题。虽然找零问题可以使用递归解决,但是该代码并没有使用递归调用的方式。
根据代码实现方式和思想,最符合描述的是:贪心算法
有关下面Python的代码,错误的是( )。
这个函数count_if 的作用是计算满足条件的元素个数。它接受一个可迭代对象iterData 和一个关键字参数key,如果key 为None,则返回iterData 的长度;否则,遍历iterData 中的每个元素,通过key 函数判断是否满足条件(即bool(key(i)) 返回True),然后累加满足条件的个数并返回。
现在来逐个分析选项:
执行print(count_if(range(100))) 将输出100
正确。如果没有提供key 参数,函数会返回 iterData 的长度,即 range(100) 包含 100 个元素,所以输出是 100。
执行print(count_if(range(-10,10), key = abs)) 将输出19
正确。这里使用了key = abs,表示计算绝对值,所以在范围-10 到9 内(不包括10),共有19 个元素的绝对值大于0,因此输出是19。
执行print(count_if(range(-100,10), key = lambda x: x > 5)) 将输出4
正确。这里使用了一个lambda函数作为key,判断元素是否大于5。在范围-100 到9 内,有-99, -98, -97, …, 6 共计4 个元素满足条件大于5。
代码Count += bool(key(i)) 存在错误
错误。这部分代码的逻辑是正确的,它使用bool(key(i)) 来判断元素是否满足条件,并将满足条件的结果转换为True 或False,然后累加到Count 中。
因此,根据以上分析,错误的选项是:代码Count += bool(key(i)) 存在错误
在下面的Python代码中,最后一行用于输出小于0的list,横线处不能填入的代码是( )。
在给定的代码和选项中,我们需要选择能够正确输出小于0的列表的选项。
首先,我们看一下每个选项的含义和正确性:
[x for x in lstData if x < 0]
正确。这是列表推导式的语法,用于筛选出 lstData 中小于0的元素并生成一个新的列表。
list(filter(lambda x: x < 0, lstData))
正确。使用 filter 函数结合 lambda 表达式,筛选出 lstData 中小于0的元素并生成一个新的列表。
list(filter(LT(x, 0), lstData))
错误。在这里,LT(x, 0) 并不是一个合法的表达式。filter 函数的第一个参数需要是一个函数或者 None,而 LT(x, 0) 表达式没有定义 x,因此这行代码会抛出错误。
[x for x in lstData if LT(x, 0)]
正确。这也是列表推导式的语法,筛选出 lstData 中小于0的元素并生成一个新的列表。LT(x, 0) 是一个函数调用,用于判断 x 是否小于0。
综上所述,正确答案是:
list(filter(LT(x, 0), lstData))
因为这行代码会导致语法错误,无法正确输出小于0的列表。
汉字的unicode编码界于0x4E00和0x9FA5之间。下面Python的代码用于读取红楼们和水浒传文本。如果要能完整阅读这两本小说,求出需要认识的汉字集合,横线处应填入代码是( )。
{x for x in (sSet + hSet) if 0x4E00 <= ord(x) <= 0x9FA5}错误。sSet + hSet 是集合的合并操作,不是按字符拼接,所以这种语法是不正确的。
{x for x in (sSet | hSet) if 0x4E00 <= x <= 0x9FA5}错误。sSet | hSet 是集合的并集操作,它不会按照字符处理,因此无法进行Unicode编码的比较。
{x for x in (sSet + hSet) if 0x4E00 <= x <= 0x9FA5}错误。同样的问题,sSet + hSet 不是合适的操作。
{x for x in (sSet | hSet) if 0x4E00 <= ord(x) <= 0x9FA5}正确。sSet | hSet 是集合的并集操作,生成了包含两本书中所有字符的集合。然后,通过 ord(x) 获取字符 x 的Unicode编码,检查它是否在 0x4E00 到 0x9FA5 的范围内。
因此,正确的答案是:{x for x in (sSet | hSet) if 0x4E00 <= ord(x) <= 0x9FA5}这段代码将打印出两本小说中所有汉字的集合,使得我们能够了解需要认识的汉字范围。
求回文子字符串,如:在ABCDDCBAXz中,DD、CDDC、BCDDCB、ABCDDCBA均为回文子字符串。下面Python代码是其实现,横线处应填入的代码是( )。
srcStr[i:j], subStr[::-1]这里 srcStr[i:j] 获取子字符串,subStr[::-1] 是将 subStr 反转。这是正确的填充。
有关下面Python代码的说法,错误的是( )。
D选项错误,尽管Sort()函数没有显式地返回排序后的列表,但Python中的函数可以修改作为参数传递的可变对象(如列表)。在这个例子中,lst作为参数传递给Sort()函数,并在函数内部被修改。因此,当函数执行完毕后,原始的lst列表已经被排序,并且这种排序效果在函数外部也是可见的。所以,即使没有返回值,排序效果也是达到了的。
下面Python函数nGram()用于逐一从字符串中截取n个字符,如:nGram(“ABCDEF”,2)将逐一截取为AB、BC、CD、DE、EF,如:nGram(“ABCDEF”,3)将逐一截取为ABC、BCD、CDE、DEF,并统计每种截取的数量,横线处应填入代码是( )。
range() 函数中的起始索引i 应该是从0 开始,直到足够截取所有长度为n 的子字符串,因此正确的范围应该是len(S) - n + 1。这是因为,如果S 的长度为L,那么从0 到L-n 就能够截取所有长度为n 的子字符串。
nChar 是每次截取的子字符串,应该使用切片操作S[i:i+n] 来获取长度为n 的子字符串。
根据以上分析,正确的选项是:len(S)-n+1 ,S[i:i+n]
下面流程图在yr输入2024时,可以判定yr代表闰年,并输出 2月是29天 ,则图中菱形框中应该填入( )。

下面有关排序算法的说法,正确的是( )
下面Python代码中,aFactorial()和bFactorial()用于求正整数的阶乘。有关说法,错误的是( )。

有关下面Python代码的说法,正确的是( )。

代码中qSort()函数不是稳定排序
代码中qSort()函数空间复杂度为O(1)
代码中qSort()函数是就地排序
代码中qSort()函数是外排序,因为排序后的结果保存在新的内存空间即外空间
上题不能支持其他常见类型的排序,如实现该支持,横线处分别应填写代码是( )。

上上题qSort()函数不支持排序规则函数,形如sorted()函数的key参数,为实现类似目标,横线处分别应填入代码是( )。

阅读下面Python代码,横线处应填入( )。

有关下面Python代码的说法,正确的是( )。

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

下面的Python代码中,idList变量为list类型,保存有大量身份编码,倒数第二位如为偶数,则为女性,奇数为男性,从第7位开始连续8位为出生年月日,年为4位数月和日均为两位数。编码统计每天有几位男生生日女生生日。横线处应填入代码是( )。
