GESP-Python五级 题库
有关下面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]
上题代码的时间复杂度是( )。
整体时间复杂度仍然是主要由循环决定,为C
下面是埃氏素数筛的Python实现,横线上应填入的代码是( )。
埃氏筛法(埃拉托斯特尼筛法)是一种用于查找一定范围内所有素数的有效算法
我们需要填入的三个空白分别是:
第一个空白:表示从i*i 开始标记非素数。
第二个空白:表示循环范围,即N 之内需要标记非素数。
第三个空白:表示步长,即每次增加i。
i * i, N + 1, i
第一个空白:i * i,从i*i 开始标记非素数。
第二个空白:N + 1,循环范围是正确的。
第三个空白:i,表示每次增加i,符合埃氏筛法的步长要求。
下面流程图在yr输入2024时,可以判定yr代表闰年,并输出 2月是29天 ,则图中菱形框中应该填入( )。

下面有关排序算法的说法,正确的是( )
不同的排序算法,其空间复杂度也不同。与冒泡法排序空间复杂度相同的是( )
下面Python代码中,aFactorial()和bFactorial()用于求正整数的阶乘。有关说法,错误的是( )。

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

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

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

下面的Python代码中merge()函数的两个参数均为list类型,且是已按相同规则排序的数据。下面有关说法中,正确的是( )。

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

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

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

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

通讯卫星在通信网络系统中主要起到( )的作用。(2023年12月五级)
信息过滤
信号中继
避免攻击
数据加密