2023年09月CCF-GESP编程能力等级认证Python编程五级真题
一、单选题（共15题，共30分）
第1题 近年来，线上授课变得普遍，很多有助于改善教学效果的设备也逐渐流行，其中包括比较常用的手写板，那么它属于哪类设备？（ ）
A：输入
B：输出
C：控制
D：记录
答案：A
第2题 以下关于Python语言的描述，错误的是（ ）。
A：Python提供了常用的数据结构，并支持面向对象编程
B：Python是解释型语言
C：Python是一种高级程序设计语言
D：Python程序在运行前需要预先编译
答案：D
第3题 下列Python代码执行后输出的是（ ）。
A：[4, 5, 6, lstA]
B：[4, 5, 6, 1, 2, 3]
C：[4, 5, 6, [1, 2, 3]]
D：执行将报错，因为 lstA 已经被删除
答案：C
第4题 有关下面Python代码说法错误的是 ( )。
A：sumA() 用循环方式求1~N之和， sumB() 用递归方式求1~N之和
B：默认情况下，倒数第二行被执行时如果输入较小的正整数如 100 ，即倒数第一行能正确被执行，则能实现求1到N之和
C：默认情况下，倒数第二行被执行时如果输入较大的正整数如 10000 ，倒数第一行被能正确被执行，能实现求1到N之和
D：默认情况下，一般说来， sumA() 和效率高于 sumB()
答案：C
第5题 下面Python代码以递归方式实现字符串反序，横线处应填上代码是 ( )。
A：sReverse(sIn[1:]) + sIn[:1]
B：sReverse(sIn[:1]) + sIn[1:]
C：sIn[:1] + sReverse(sIn[1:])
D：sIn[1:] + sReverse(sIn[:1])
答案：A
第6题 印度古老传说：创世时有三根金刚柱，其中一柱从下往上按照大小顺序摞着64片黄金圆盘，当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时，宇宙毁灭。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。下面的Python代码以递归方式实现汉诺塔，横线处应填入代码是( )。
A：Hanoi(B, C, A, N-2)
B：Hanoi(B, A, C, N-1)
C：Hanoi(A, B, C, N-2)
D：Hanoi(C, B, A, N-1)
答案：B
第7题 根据下面Python代码的注释，横线处应填入( )。
A：isOdd isOdd(x)
B：isOdd(x) isOdd
C：isOdd isOdd
D：isOdd(x) isOdd(x)
答案：A
第8题 有关下面Python代码正确的是（ ）。
A：checkNum() 函数定义错误
B：最后一行代码将 isEven 作为 checkNum() 参数将导致错误
C：最后一行代码执行后将输出 True
D：触发异常
答案：C
第9题 有关下面Python代码正确的是（ ）。
A：checkNum() 函数定义错误
B：倒数第 行代码将 isOdd 作为 checkNum() 参数将导致错误
C：最后一行代码将 Add 作为 checkNum() 参数将导致错误
D：倒数两行代码执行后都将没有错误
答案：D
第10题 下面代码执行后的输出是（ ）。
A：4#3#2#2#4
B：4#3#2#2#1#5
C：4#3#2#1#2#4
D：4#3#2#1#2#5
答案：D
第11题
下面Python代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 是否为素数，有关其时间复杂度的正确说法是（ ）。
A：isPrimeA() 的最坏时间复杂度是0(N) ， isPrimeB() 的最坏时间复杂度是0(logN) ， isPrimeA() 优于isPrimeB()
B：isPrimeA() 的最坏时间复杂度是0(N) ， isPrimeB() 的最坏时间复杂度是 0（N1/2）， isPrimeB() 优于isPrimeA()
C：isPrimeA() 的最坏时间复杂度是 0（N1/2）， isPrimeB() 的最坏时间复杂度是 0(N)， isPrimeA() 优于isPrimeB()
D：isPrimeA() 的最坏时间复杂度是 0(logN)， isPrimeB() 的最坏时间复杂度是 0(N)， isPrimeB() 优于isPrimeB()
答案：B
第12题
下面Python代码用于归并排序，其中 merge() 函数被调用次数为（ ）。
A：0
B：1
C：6
D：7
答案：C
第13题 在上题的归并排序算法中，代码 Left, Right = mergeSort(listData[:Middle]), mergeSort(listData[Middle:]) 涉及到的算法有（ ）。
A：搜索算法
B：分治算法
C：贪心算法
D：递推算法
答案：B
第14题 归并排序算法的基本思想是（ ）。
A：将数组分成两个子数组，分别排序后再合并。
B：随机选择一个元素作为枢轴，将数组划分为两个部分。
C：从数组的最后一个元素开始，依次与前一个元素比较并交换位置。
D：比较相邻的两个元素，如果顺序错误就交换位置。
答案：A
第15题 有关下面Python代码的说法正确的是（ ）。
A：上述代码构成单向链表
B：上述代码构成双向链表
C：上述代码构成循环链表
D：上述代码构成指针链表
答案：C
二、判断题（共10题，共20分）
第16题 TCP/IP的传输层的两个不同的协议分别是UDP和TCP。
答案：正确
第17题 在特殊情况下流程图中可以出现三角框和圆形框。
答案：错误
第18题 找出自然数N以内的所有质数常用埃氏筛法，其时间复杂度为 0(N)。
答案：错误
第19题 Python的in运算符相当于通过查找算法判断元素是否存在，其查找通常采用二分法。
答案：错误
第20题 在以下Python代码中，最后一行代码执行时将报错，因为y所代表的数已经被删除。
答案：错误
第21题 贪心算法的解可能不是最优解。
答案：正确
第22题 一般说来，冒泡排序算法优于归并排序。
答案：错误
第23题
Python的内置函数 sorted() 可以对支持 for-in 循环的 str 、 list 、 tuple 、 dict 、 set 排序，且是稳定排序。
答案：正确
第24题 下面的Python代码将输出0-99（包含0和99）之间的整数，顺序随机。
答案：正确
第25题
下面的Python代码执行后将输出 [0, 5, 1, 6, 2, 3, 4] 。
答案：错误
三、编程题（共2题，共50分）