GESP Python编程五级认证真题 2024年3月

Python 五级
2024 年 03 月
1 单选题（每题 2 分，共 30 分）
第 1 题下面流程图在yr输入2024时，可以判定yr代表闰年，并输出 2月是29天，则图中菱形框中应该填入（）。

A. (yr % 400 == 0) or (yr % 4 == 0)
B. ( yr % 400 == 0) or (yr % 4 == 0 and yr %100 != 0)
C. ( yr % 400 == 0) and ( yr % 4 == 0)
D. (yr % 400 == 0) and (yr % 4 == 0 and yr % 100 != 0)

第 2 题在TCP协议中，完成连接建立需要通过（）握手。
A. 一次
B. 二次
C. 三次
D. 四次

第 3 题下面有关排序算法的说法，正确的是（）
A. 快速排序是稳定排序
B. Python中list类型的sort()是稳定排序
C. 冒泡排序是不稳定排序
D. 归并排序是不稳定排序

第 4 题不同的排序算法，其空间复杂度也不同。与冒泡法排序空间复杂度相同的是（）
A. 归并排序
B. 快速排序
C. 计数排序
D. 插入排序

第 5 题下面Python代码中，aFactorial()和bFactorial()用于求正整数的阶乘。有关说法，错误的是( )。

A. aFactorial( )用循环方式，bFactorial()递归方式
B. bFactorial( )更加符合数学定义，直观易于理解，而aFactorial()需要将数学定义转换为计算机程序实现
C. 当N值较大时，aFactorial( )执行效率更高，而bFactorial()因为有多次函数调用，效率将降低，且N如果较大，
将可能导致不能使用
D. bFactorial( )因为代码量较少，没有循环，因此其执行效率更高

第 6 题有关下面Python代码的说法，正确的是( )。

A. 代码中qSort()函数不是稳定排序
B. 代码中qSort()函数空间复杂度为O(1)
C. 代码中qSort()函数是就地排序
D. 代码中qSort()函数是外排序，因为排序后的结果保存在新的内存空间即外空间

第 7 题上题不能支持其他常见类型的排序，如实现该支持，横线处分别应填写代码是( )。

A. isinstance(iterData, list) == False ， st == [x for x in iterData]
B. type(iterData) == list ， lst = [x for x in iterData]
C. isinstance(iterData, list) ， lst = list(iterData)
D. type(iterData) != list ， lst = list(iterData)

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

A. fx == None ， fx(x) >= fx(Pivot) ， fx(x) < fx(Pivot)
B. fx == None ， fx(x) >= Pivot ， fx(x) < Pivot
C. fx != None ， fx(x) >= fx(Pivot) ， fx(x) < fx(Pivot)
D. fx != None ， fx(x) >= Pivot ， fx(x) < Pivot

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

A. 第3-7行代码将导致死循环，因为没有循环变量及其改变
B. 第5行和第7行代码执行后，result的成员值为None
C. 第9行和第11行是否被执行，与arr1和arr2的成员值有关，如果值转换为False，将不会被执行
D. merge()函数的代码没有错误，执行后参数arr1和arr2将合并成新的list保存到result之中，且有序